Statistical Broadcast Protocol Design for Unreliable Channels in Wireless Ad-Hoc Networks

Broadcast is a critical component in ad-hoc wireless networks. This paper examines the effects that channel unreliability have on the performance of broadcasting protocols. We show that the distance method of statistical broadcast performs poorly under adverse channel conditions. We then describe how to design a version of the distance method that is tolerant of transmission errors by adjusting the statistical variable threshold according to the channel conditions. The resulting protocol is then compared with the Double Covered Broadcast (DCB), a topological protocol designed to handle similar circumstances. The modified distance method protocol is shown to give similar reachability characteristics to DCB while using far less transmissions.

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

[2]  W. Lou,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2006 .

[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]  Béla Bollobás,et al.  Continuum percolation with steps in the square or the disc , 2005, Random Struct. Algorithms.

[5]  Imad Mahgoub,et al.  Stochastic Broadcast for VANET , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

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

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

[8]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

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

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

[11]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.