Probability Based Improved Broadcasting for AODV Routing Protocol

Broadcasting is an inevitable operation of route discovery in Mobile Adhoc Network (MANET). Though the broadcast by flooding is simple but inefficient and results in redundant message relays. This in turn over use limited network resources like channel bandwidth and node energy. The alleviated broadcasting with energy saving technique is necessary for the efficient route discovery and to improve network lifetime. In this paper Probability based Broadcasting technique for routing protocol is proposed to trim down flooding problem. It uses node's current remaining energy strength and threshold random delay to generate rebroadcast probability dynamically for the efficient broadcasting in route discovery. This technique is analyzed over reactive Adhoc On-Demand Distance Vector (AODV) protocol. The route request (RREQ) packet of AODV is modified to gather energy information of nodes. The performance modified protocol is analyzed over broadcast packets sent and End-to-End Delay using ns2 simulator. Simulation results are observed to reduce redundant transmission by 19 to 28 percent and hence improve network performance.

[1]  Lan Chen,et al.  Efficient Lightweight Broadcasting Protocols for Multi-Hop Ad Hoc Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

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

[4]  G. Swamy,et al.  Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks , 2011 .

[5]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in MANETs , 2005, J. Parallel Distributed Comput..

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

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

[8]  Andrzej Pelc,et al.  Broadcasting in undirected ad hoc radio networks , 2005, Distributed Computing.

[9]  Irfan-Ullah Awan,et al.  Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks , 2009, Simul. Model. Pract. Theory.

[10]  Robbert van Renesse,et al.  MISTRAL: efficient flooding in mobile ad-hoc networks , 2006, MobiHoc '06.

[11]  Muneer O. Bani Yassein,et al.  Improving route discovery in on-demand routing protocols using local topology information in MANETs , 2006, PM2HW2N '06.

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

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

[14]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[15]  Hitoshi Watanabe,et al.  A Versatile Broadcasting Algorithm on Multi-Hop Wireless Networks: WDD Algorithm , 2004 .

[16]  Adrian Holzer,et al.  Context-aware broadcasting approaches in mobile ad hoc networks , 2010, Comput. Networks.