Probabilistic and Neighbour Knowledge Based Flooding Mechanism for AODV

Mobile Adhoc Network (MANET) is consist of group of mobile nodes communicating in a multi-hop way with no fixed infrastructure. To search such a multi-hop route to another nodes, each MANET node widely use HELLO packet. Flooding is important and most fundamental routing operation in MANET. Route discovery, route maintenance, and topology update packets processes massive rely on flooding for spreading. In flooding mechanism, a node sends a hello message to all of its immediate node, until the message has been spread to the entire network. If node coverage density is high, flooding can become inefficient because of redundant, forwarding. Impact of it increasing control overhead and congestion in wireless network which lead to degrade performance of network. Efficient flooding work either according to topology or neighborhood information is available, only a subset of neighbour is required to participate in flooding to guarantee the complete flooding. In this paper, proposed algorithms works in efficient way for route discovery based on local network density, forwarding node probability and Node coverage area. In terms of improvement normalized routing load, throughput, end to end delay and packet delivery ration is going to be better compare to conventional AODV routing protocol.

[1]  Hai Liu,et al.  A Location Aided Flooding Protocol for Wireless Ad Hoc Networks , 2007, MSN.

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

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

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

[5]  Kien A. Hua,et al.  Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[6]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Hai Liu,et al.  Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks , 2004, IEEE Trans. Mob. Comput..

[8]  Xiaodong Wang,et al.  A Comprehensive Efficient Flooding Algorithm Using Directional Antennas for Mobile Ad Hoc Networks , 2007, APPT.

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

[10]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[11]  Maggie Xiaoyan Cheng,et al.  Energy-efficient broadcast and multicast routing in ad hoc wireless networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[13]  Xiaodong Wang,et al.  Efficient flooding for wireless ad hoc networks with directional antennas , 2007, 2007 International Symposium on Communications and Information Technologies.

[14]  Hai Liu,et al.  Efficient Flooding Scheme Based on 1-Hop Information in Mobile Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

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

[17]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .