A Dynamic Probabilistic Broadcasting Scheme based on Cross-Layer design for MANETs

Full Text (PDF, 187KB), PP.40-47

Views: 0 Downloads: 0


Qing-wen WANG 1,* Hao-shan Shi 1 Qian Qi 2

1. Department of Electronic Engineering Northwestern Polytechnical University Xi'an, P. R. China

2. Department of Marine Northwestern Polytechnical University Xi'an, P. R. China

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2010.01.06

Received: 23 Jul. 2010 / Revised: 26 Aug. 2010 / Accepted: 5 Oct. 2010 / Published: 8 Nov. 2010

Index Terms

Mobile Ad Hoc Network, flooding, broadcasting, cross-layer design, rebroadcast probability


Broadcasting plays a fundamental role in transmitting a message from the sender to the rest of the network nodes in Mobile Ad hoc Networks (MANETs). The blind flooding scheme causes a broadcast storm problem, which leads to significant network performance degradation. In order to solve the problem, a dynamic probabilistic broadcasting scheme cross-layer design for MANETs (DPBSC) is proposed. DPBSC adopts the cross-layer design, which lets routing layer share the received signal power information at MAC layer while still maintaining separation between the two layers. The additional transmission range that can benefit from rebroadcast is calculated according to the received signal power, which is applied to dynamically adjust the rebroadcast probability. DPBSC reduces the redundant retransmission and the chance of the contention and collision in the networks. Simulation results reveal that the DPBSC achieves better performance in terms of the saved-rebroadcast, the average packet drop fraction, the average number of collisions and average end-to-end delay at expense of the throughput, which is respectively compared with the blind flooding and fixed probabilistic flooding applied at the routing layer while IEEE 802.11 at the MAC layer.

Cite This Paper

Qing-wen WANG, Hao-shan Shi, Qian Qi, "A Dynamic Probabilistic Broadcasting Scheme based on Cross-Layer design for MANETs", International Journal of Modern Education and Computer Science(IJMECS), vol.2, no.1, pp.40-47, 2010. DOI:10.5815/ijmecs.2010.01.06


[1]A. M. Hanashi, et al., "Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks," Simulation Modelling Practice and Theory, vol. 17, pp. 364-375, 2009.
[2]C. S. R. Murthy and B. S. Manoj, "Ad Hoc Wireless Networks: Architectures and Protocols," pp. 2-5, 2004.
[3]M. Gunes, et al., "ARA-the ant-colony based routing algorithm for MANETs," in Parallel Processing Workshops, 2002. Proceedings. International Conference on, 2002, pp. 79-85.
[4]M. B. Yassein, et al., "A new dynamic counter-based broadcasting scheme for Mobile Ad hoc Networks," Simulation Modelling Practice and Theory, vol. 19, pp. 553-563, 2011.
[5]K. Jae-soo, et al., "Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks," in Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE, 2004, pp. 96-101.
[6]C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on, 1999, pp. 90-100.
[7]Y.-C. Tseng, et al., "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, pp. 153-167, 2002.
[8]T. Yu-Chee, et al., "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," Computers, IEEE Transactions on, vol. 52, pp. 545-557, 2003.
[9]B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," presented at the Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, Lausanne, Switzerland, 2002.
[10]J.-D. Abdulai, et al., "Adjusted probabilistic route discovery in mobile ad hoc networks," Computers & Electrical Engineering, vol. 35, pp. 168-182, 2009.
[11]Q. Zhang and D. P. Agrawal, "Dynamic probabilistic broadcasting in MANETs," Journal of Parallel and Distributed Computing, vol. 65, pp. 220-233, 2005.
[12]M. Bani-Yassein, et al., "Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks," International Journal of Wireless Information Networks, vol. 13, pp. 127-140, 2006.
[13]W. Xiaodong, et al., "A cross-layer approach for efficient flooding in wireless sensor networks," in Wireless Communications and Networking Conference, 2005 IEEE, 2005, pp. 1812-1817 Vol. 3.
[14]M. Conti, et al., "Cross-layering in mobile ad hoc network design," Computer, vol. 37, pp. 48-51, 2004.
[15]Z. Liu, et al., "A Routing Agent Using Cross-Layer Method for Collision Avoidance in Ad Hoc Networks," in Agent and Multi-Agent Systems: Technologies and Applications. vol. 5559, A. Håkansson, et al., Eds., ed: Springer Berlin / Heidelberg, 2009, pp. 325-334.
[16]A. Goldsmith, WIRELESS COMMUNICATIONS: Stanford University, 2004.