MPR-based broadcasting in ad hoc and wireless sensor networks with a realistic environment

Summary Most existing broadcasting protocols for ad hoc and wireless sensor networks use the standard Unit Disk Model (UDM) to represent the physical layer. Whenever this model does not take into account the fluctuations of radio signal, these protocols must be modified to adapt to transmissions in a real environment. In this paper, we apply the Log-Normal Shadowing Model (LNSM) to represent a realistic simulation environment and focus our study particularly on the performance of broadcasting Multipoint Relay Protocol (MPR). Thus, using LNSM we conduct extensive simulations to illustrate the effects of radio signal fluctuations on protocol performance. Unfortunately, our findings show that fluctuation presence has a significant impact on protocol performance. Hence to improve these performances, within this framework we propose two schemes: the first one optimizes the probability of successful reception by the selected neighborhood as relay nodes, and the second uses one probability threshold to select the relay nodes and another to maximize the probability of correct reception by two-hop neighbors of the source node. Finally, simulation results are presented, showing that our schemes provide a better performance over the ideal model.

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

[2]  Rajiv Gandhi,et al.  Minimizing broadcast latency and redundancy in ad hoc networks , 2003, MobiHoc '03.

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

[4]  Ivan Stojmenovic,et al.  Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  François Ingelrest,et al.  Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer , 2006, MSN.

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

[7]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

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

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

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

[11]  Steve Wilbur 53 – Networks and distributed systems , 1991 .

[12]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[13]  Thomas Kunz,et al.  The Impact of a Realistic Physical Layer Model , 2003, ADHOC-NOW.