Seungjin Park
ABSTRACT
Although many algorithms are built on the existence of reliable one-hop broadcasting, reliability is very hard to achieve in MANETs due to the node mobility and hidden terminal problem. This paper proposes a new reliable one-hop broadcast algorithm, called Reliable One-Hop Broadcasting (ROB). Unlike other algorithms that consider the collisions as useless, ROB utilizes the collisions as an indication and measurement of completion of the broadcast. Our simulation results using ns-2 show that ROB outperforms unreliable broadcasting by up to 400% in terms of number of retransmissions when network density is high.
- D. Johnson, D. Maltz, "The dynamic source routing protocol for mobile ad hoc networks," In Mobile Computing, edited by Tomasz Tmielinski and Hank Korth, chapter 5, pages 153--181, Kluwer Academic Publisher, 1996.Google Scholar
- Z. J. Haas, M. R. Pearlman, "The zone routing protocol (ZRP) for ad hoc networks," (Internet Draft) in Mobile Ad Hoc Network (MANET) Working Group, IETF, 1998.Google Scholar
- M. Jiang, J. Li, Y. C. Tay, "Cluster based routing protocol(CBRP) functional specification.," IETF, Internet Draft, 1998.Google Scholar
- S. Ni, Y. Tseung, Y. Chen, J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Mobicom 99, 151--162, 1999. Google ScholarDigital Library
- H. Lim, C. Kim, "Multicast tree construction and Flooding in wireless ad hoc networks," In Proceedings of the ACM International Workshop on modeling, Analysis and simulation of wireless and mobile systems (MSWim), 2000. Google ScholarDigital Library
- J. Broch, D. Maltz, D. Johnson, Y. C. Hu and J. Jetcheva. "A performance comparison of multi-hop wireless Ad Hoc Network Routing Protocols," In Proceedings of IEEE/ACM MOBICOM, pages 85--97, 1998. Google ScholarDigital Library
- K. Fall and K. Varadhan(Eds). The ns Manual. http://www.isi.edu/nsnam/ns/ns-documentation.html, 2002.Google Scholar
- E. Pagani, G. Rossi, "Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks," Mobile Networks and Applications, vol. 4, no. 3, pp. 175--192, Oct. 1999. Google ScholarDigital Library
- J. Lipman, P. Boustead, and J. Chicharo, "Reliable optimized flooding in ad hoc networks," in Proceedings of the IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, May 2004.Google Scholar
- W. Lou and J. Wu, "Double-covered broadcast (dcb): A simple reliable broadcast algorithm in manets," in Proc. of INFOCOM, 2004.Google Scholar
Index Terms
- Reliable one-hop broadcasting (ROB) in mobile ad hoc networks
Recommendations
Power-Efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02The simplest broadcasting scheme in the mobile ad hoc networks (MANETs) uses flooding which may result in the broadcast storm problem. The MultiPoint Relays (MPR) is another broadcasting scheme for solving the broadcast storm problem. In MPR, the mobile ...
Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks
Network-wide broadcasting is used extensively in mobile ad hoc networks for route discovery and for disseminating data throughout the network. Flooding is a common approach to performing network-wide broadcasting. Although it is a simple mechanism that ...
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning
Self-pruning is an effective scheme for efficient broadcasting in ad hoc wireless networks. In a self-pruning broadcast protocol, a node may not forward a broadcast packet if a certain self-pruning condition is satisfied based on the neighborhood ...
Comments