On the Performance of Traffic Locality Oriented Route Discovery Algorithm with Delay

Mznah AL-RODHAAN, Lewis MACKENZIE, Mohamed OULD-KHAOUA

Department of Computing Science, University of Glasgow, Glasgow, UK.
Department of Electrical & Computer Engineering, Sultan Qaboos University, Muscat, Oman.
Sponsored by King Saud University, Riyadh, Saudi Arabia.

DOI: 10.4236/ijcns.2009.23022                

Abstract

In MANETs, traffic may follow certain pattern that is not necessarily spatial or temporal but rather to follow special needs as a part of group for collaboration purposes. The source node tends to communicate with a certain set of nodes more than others regardless of their location exhibiting traffic locality where this set changes over time. We introduce a traffic locality oriented route discovery algorithm with delay, TLRDA-D. It utilises traffic locality by establishing a neighbourhood that includes the most likely destinations for a particular source node. The source node broadcasts the route request according to the original routing used. However, each intermediate node broadcasts the route request with a delay beyond this boundary to give priority for route requests that are travelling within their own source node’s neighbourhood region. This ap-proach improves the end-to-end delay and packet loss, as it generates less contention throughout the network. TLRDA-D is analysed using simulation to study the effect of adding a delay to route request propagation and to decide on the amount of the added delay.

Keywords

MANETs, On-Demand Routing Protocols, Route Discovery, Delay, Congestion, Simulation Analysis

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Murthy and B. Manoj, “Ad hoc wireless networks: Architectures and protocols,” Prentice Hall, 2004.
[2]	A. Tanenbaum, “Computer networks,” Pearson Education, 2003.
[3]	M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks, Vol. 2, No. 1, pp. 1-22, 2004.
[4]	C. Adjih, T. Clausen, P. Jacquet, et al., “Optimized link state routing protocol,” The Internet Engineering Task Force, IETF, RFC 3626, 2003.
[5]	S. R. Das, R. Castaneda, Y. Jiangtao, et al., “Comparative performance evaluation of routing protocols for mobile ad hoc networks,” pp. 153-161, 1998.
[6]	D. Johnson, D. Maltz, and Y. -C. Hu, “The dynamic source routing protocol for mobile ad hoc networks (DSR),” The Internet Engineering Task Force, IETF, draft-ietf-manet-dsr-09.txt, April 2003.
[7]	C. Perkins, E. Belding-Royer, and S. Das, “AODV ad hoc on-demand distance vector routing,” The Internet Engi-neering Task Force, IETF, RFC 3561, July 2003.
[8]	Z. J. Haas, M. R. Pearlman, and P. Samar, “The Zone Routing Protocol (ZRP) for ad hoc networks,” IETF MANET Working Group, INTERNET-DRAFT, July, 2002.
[9]	P. Denning, “The working set model for program behavior,” Communications of the ACM, Vol. 11, No. 5, pp. 323-333, 1968.
[10]	M. Shikharesh and B. B. Richard, “Measurement and analysis of locality phases in file referencing behaviour,” Proceedings of the ACM SIGMETRICS Joint Interna-tional Conference on Computer Performance Modelling, Measurement and Evaluation, Raleigh, North Carolina, United States, 1986.
[11]	P. Denning, “The locality principle,” Communications of the ACM, Vol. 48, No. 7, pp. 19-24, 2005.
[12]	C. Kozierok, “The TCP/IP guide,” 1st Edition, No Starch Publishing, 2005.
[13]	A. Silberschatz, P. Galvin, and G. Gagne, “Operating systems concepts,” 7th Edition, John Wiley & Sons, 2005.
[14]	F. Borgonovo, “ExpressMAN: Exploiting traffic locality in expressnet,” IEEE Journal on Selected Areas in Com-munications, Vol. 5, No. 9, pp. 1436-1443, 1987.
[15]	M. Prasant and K. Srikanth, “Ad hoc networks: Tech-nologies and protocols,” Springer-Verlag New York, Inc., 2004.
[16]	J. Y. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, “Capacity of ad hoc wireless networks,” Pro-ceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001.
[17]	M. Al-Rodhaan, L. Mackenzie, and M. Ould-Khaoua, “A traffic locality oriented route discovery algorithm for MANETs,” Ubiquitous Computing and Communication Journal (UBICC), Vol. 2, No. 5, pp. 58-68, 2007.
[18]	M. Mosko and J. Garcia-Luna-Aceves, “Performance of group communication over ad hoc networks,” Proceed-ings of the IEEE International Symposium Computers and Communications ISCC, Italy, pp. 545-552, 2002.
[19]	K. Fall, “NS notes and documentation,” in The VINT Project, 2000.
[20]	D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing, I. A. Korth, Ed., Kluwer Academic Publishers, Norwell, MA, Vol. 353, pp. 153-181, 1996.
[21]	F. Bai, N. Sadagopan, B. Krishnamachari, et al., “Mod-eling path duration distributions in MANETs and their impact on reactive routing protocols,” IEEE Journal on Selected Areas in Communications, Vol. 22, No. 7, pp. 1357-1373, 2004.
[22]	X. Y. Hong, M. Gerla, G. Y. Pei, and C.-C. Chiang, “A group mobility model for ad hoc wireless networks,” Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mo-bile Systems, Seattle, Washington, United States, 1999.
[23]	F. Bai, N. Sadagopan, and A. Helmy, “IMPORTANT: An evaluation framework to study the impact of mobility patterns on routing in ad-hoc NETworks,” University of Southern California, 2005.