Open Access Open Access  Restricted Access Subscription or Fee Access

Techniques to Reduce Routing Overhead in AODV

Manpreet Kaur, Jagpreet Singh, Harpreet Kaur

Abstract


In MANET, AODV is one of famous on-demand routing protocols. This paper identifies the inefficient elements during the route discovery process and local connectivity in AODV. Implemented technique is the combination of the Blocking expanding ring search and route packets as hello packets. The simulation results show that the new proposed scheme reduced the route load and has a better performance than AODV in terms of packet delivery ratio and Average end-to-end delay of data packets. The simulation is done through network Simulator-2 (ns2). Reduce end to end delay due to the reduction in network congestion and by improving route request latency, routing overhead and packet loss due to the higher success rate in the catching process which has positive impact on the network performance.

 


Keywords


AODV, MANET, NS-2, On-Demand Routing Protocols, Blocking-ERS, Hello Packets.

Full Text:

PDF

References


J. Broch et al., “A Performance Comparison of Multihop Wireless AHoc Network Routing Protocols“, Proc. IEEE/ACM MOBICOM’98,Oct.1998, pp. 85–97.

Charles Perkins and Elizabeth Royer, “Ad hoc on-demand distance vector routing”, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb 1999

C. E. Perkins, Ad Hoc Networking, Addison Wesley Professional, December 2000.

E. Royer, “Routing in ad-hoc mobile networks: On-demand and hierarchical strategies,” Ph.D. dissertation, University of California at Santa Barbara, 2000.

Charles E. Perkins and Elizabeth M. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Communication, Feb. 2001.

Hong Jiang and J.J. Garcia-Luna-Aceves “Performance Comparison of three routing protocols for Ad Hoc Networks” IEEE Personal Communication, 2001

Perkins, C., Introduction to Ad hoc networking: Addison Wesley. 2001.

Tanenbaum, A., Computer Networks: Pearson Education. 2003.

Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, RFC3561, IETF MANET Working Group, July 2003.

Kevin Fall and Kannan Varadhan, editors. The ns Manual (formerly ns Notes and Documentation). The VINT Project,UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 2003. Available from http://www.isi.edu/nsnam/ns/doc/.

Humaira Ehsan and Zartash Afzal Uzmi “Performance Comparison of Ad Hoc Wireless Network Routing Protocols” IEEE Personal Communication, 2004

J. Eriksson, M. Faloutsos, and S. Krishnamurthy, “Scalable Ad Hoc Routing: The Case for Dynamic Addressing,” Proc. INFOCOM, Mar. 2004

Incheon Park , Jinguk Kim & Ida Pu (2005) “ Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks ”

Dr.Yogesh Chaba and Naresh Kumar Medishetti,“Routing Protocols in mobile Ad hoc Networks- A simualtion Study“, Journal of Computer Science, JCS Vol.1 No.1,pp 83-88, August 2005.

Ian Chakeres and Elizabeth M. Belding-Royer, “AODV Implementation Design and Performance Evaluation”, International Journal of Wireless and Mobile Computing (IJWMC) Issue 2/3, 2005

Zhang, H. and Z.P. Jiang. On reducing broadcast expenses in ad hoc route discovery. in Second International Workshop on Wireless Ad Hoc Networking (WWAN) ICDCSW'05) 2005.

D. Koutsonikolas, S. Das, H. Pucha, and Y. C. Hu., “On optimal ttl sequence-based route discovery in manets,” in Proc. of the 2nd ICDCS International Workshop on Wireless Ad Hoc Networking (IEEE WWAN 2005), Columbus, Ohio, 2005.

Park, J. Kim, and I. Pu. Blocking expanding ring search algorithm for efficient energy consumption in mobile ad hoc networks. In Proceedings of the WONS ’06, Les Menuires, France, 2006.

Incheon Park, Ida Pu “ Energy Efficient Expanding Ring Search ”Proceedings of the First Asia International Conference on Modelling & Simulation (AMS'07)

Arun Kumar B. R., Lokanatha C. Reddy, Prakash.S.Hiremath, “MOBILE AD HOC NETWORKS: ISSUES, RESEARCH TRENDS AND EXPERIMENTS,” International Engineering & Technology (IETECH) Journal of Communication Techniques, Vol. 2, No. 2, 057-063, 2008.

Arun Kumar B. R., Lokanatha C. Reddy, Prakash.S.Hiremath, “ A Survey of Mobile Ad Hoc Network Routing Protocols” Journal of Intelligent System Research, 1(1) January-June 2008; pp. 49-64, Serials Publications, New Delhi, 2008

G.S. Tomar “Modified Routing Algorithm for AODV in Constrained Conditions” Second Asia International Conference on Modelling & Simulation ,2008

Hong-Peng Wang; Lin Cui: “An enhanced AODV for mobile ad hoc network” international Conference on Machine Learning and Cybernetics, 2008 Volume 2, 12-15 july 2008 Page(s):1135 – 1140.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.