Improving AODV Performance using Dynamic Density Driven Route Request Forwarding

Ad-hoc routing protocols use a number of algorithms for route discovery. Some use flooding in which a route request packet (RREQ) is broadcasted from a source node to other nodes in the network. This often leads to unnecessary retransmissions, causing congestion and packet collisions in the network, a phenomenon called a broadcast storm. This paper presents a RREQ message forwarding scheme for AODV that reduces routing overheads. This has been called AODV_EXT. Its performance is compared to that of AODV, DSDV, DSR and OLSR protocols. Simulation results show that AODV_EXT achieves 3% energy efficiency, 19.5% improvement in data throughput and 69.5% reduction in the number of dropped packets for a network of 50 nodes. Greater efficiency is achieved in high density network and marginal improvement in networks with a small number of nodes.

[1]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

[2]  Alex Talevski,et al.  Performance measurement of various routing protocols in ad-hoc networks , 2009 .

[3]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[4]  Anantha Chandrakasan,et al.  MobiCom poster: top five myths about the energy consumption of wireless communication , 2003, MOCO.

[5]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[6]  V. Palanisamy,et al.  Reducing Broadcast Overhead Using Clustering Based Broadcast Mechanism in Mobile Ad Hoc Network , 2009 .

[7]  R. Kantola,et al.  AODV-OLSR scalable ad hoc routing proposal , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[8]  Jamal-Deen Abdulai,et al.  Probabilistic route discovery for Wireless Mobile Ad Hoc Networks (MANETs) , 2009 .

[9]  Zuriati Ahmad Zukarnain,et al.  Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. , 2009 .

[10]  Hiroshi Mineno,et al.  Integrated protocol for optimized link state routing and localization: OLSR-L , 2011, Simul. Model. Pract. Theory.

[11]  J. Rabaey,et al.  PicoRadio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes , 2000, Proceedings IEEE Computer Society Workshop on VLSI 2000. System Design for a System-on-Chip Era.

[12]  Jie Wu,et al.  Efficient broadcasting with guaranteed coverage in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[13]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[14]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[15]  David Hutchison,et al.  Dynamic deployment and reconfiguration of ad-hoc routing protocols , 2010, Journal of Internet Services and Applications.

[16]  Zoulikha Mekkakia Maaza,et al.  An Energy Multi-path AODV routing protocol in ad hoc mobile networks , 2010, 2010 5th International Symposium On I/V Communications and Mobile Network.

[17]  Shuang-Hua Yang,et al.  Reducing the transmission and reception powers in the AODV , 2009, 2009 International Conference on Networking, Sensing and Control.

[18]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[19]  F. De Rango,et al.  EE-OLSR: Energy Efficient OLSR routing protocol for Mobile ad-hoc Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[20]  Mani B. Srivastava,et al.  Energy-aware wireless systems with adaptive power-fidelity tradeoffs , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[21]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[22]  Karthikeyan Natesapillai,et al.  Optimum Density Based Model for Probabilistic Flooding Protocol in Mobile Ad Hoc Network , 2010 .