Enhanced Flooding Scheme for AODV Routing Protocol in Mobile Ad Hoc Networks

Mobile Ad Hoc Networks (MANETs) are composed of wireless mobile devices (nodes) equipped with portable radios but without the aid of any centralized management or existing infrastructure such as base-station. Broadcasting is an inevitable operation of route discovery Mobile Ad hoc Network (MANET). Though the broadcast by flooding is simple but inefficient and results in redundant message relays. This in turn over use of limited network resources like channel node energy and bandwidth. The normal flooding scheme is cause high retransmissions which lead to packet collisions and media congestion that can significantly degrade the network performance and throughput. Knowing the geographical position of the mobile nodes can help the protocol to reduce the number of retransmissions, thus enhancing the protocol performance. In this paper, an improved Flooding Algorithm has been proposed that makes use of the nodes' position to rebroadcast the packets and efficiently spread the control traffic in the mobile ad hoc network. The proposed algorithm is applied on the route discovery process of Ad-hoc On Demand Distance Vector (AODV) routing protocol to reduce the number of propagating Route Request (RREQ) messages. The RREQ has been customized by assigning a list to the RREQ contain fourth Nominated Neighbours to Rebroadcast the RREQ (NNRR) and used concept of requested zone and expected Zone to limit area of route discovery. The results produced by simulator shows that our scheme reduces the routing overhead and improves network throughput.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Hyunseung Choo,et al.  Efficient Flooding Scheme Based on 2-Hop Backward Information in Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[3]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[4]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

[5]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[6]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

[7]  Jie Wu,et al.  A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Chaewoo Lee,et al.  An Efficient Flooding Algorithm for Position-Based Wireless Ad Hoc Networks , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[9]  Nazar Radhi,et al.  Candidate Neighbours to Rebroadcast the RREQ for efficient flooding in mobile ad hoc network , 2011, 2011 Wireless Advanced.

[10]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

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

[12]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[13]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.