Efficient flooding based on node position for mobile ad hoc network

Flooding is widely used by the routing protocols as the operation to propagate update packets in the network. The basic flooding is shown to cause high retransmissions, packet collisions and media congestion that can significantly degrades the network performance. Knowing the geographical position of the mobile nodes can assist the protocol to reduce the number of retransmissions, enhancing therefore, the protocol performance. In this paper, we propose an Efficient Flooding Algorithm that makes use of the nodes' position to rebroadcast the packets and efficiently disseminate the control traffic in the network. The proposed algorithm is applied on the route discovery process of Ad-hoc On Demand Distance Vector (AODV) protocol to reduce the number of propagating Route Request (RREQ) messages. The simulation results shows that our scheme reduces the routing overhead of AODV protocol by 38%.

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

[2]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

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

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

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

[6]  A.K. Sharma,et al.  Mobile Ad-Hoc Networks (Manet) , 2013 .

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

[8]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[9]  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).

[10]  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.

[11]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

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

[13]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

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

[16]  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.