Abstract
In Wireless mobile ad hoc networks, many unicast and multicast protocols depend on broadcast mechanism to finish control and route establishment functionality. In a straightforward broadcast by flooding, each node will retransmit a message to all it neighbors until the message has been propagated to the entire network. So it will become very inefficient and will be easy to result the broadcast storm problem. Thus an efficient broadcast algorithm should be used to less the broadcast storm caused by broadcast. Due to the dynamic nature of ad hoc networks, global information of the network is difficult to obtain, so the algorithm should be distributed. In this paper, a distributed heuristic-based algorithm is presented. The algorithm is based on joint distance-counter threshold scheme. It runs in a distributed manner by each node in the network without needing any global information. Each node in an ad hoc network hears the message from its neighbors and decides whether to retransmit or not according to the signal strength and the number of the receiving messages. By using the JDCT algorithm, it’s easy to find the nodes that consist of the vertices of the hexagonal lattice to cover the whole networks. The algorithm is very simple and it is easy to operate and has a good performance in mobile wireless communication environments. A comparison among several existing algorithms is conducted. Simulation results show that the new algorithm is efficient and robust.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Li, L., Li, C.: A QoS multicast routing protocol for dynamic group topology. Information Science 169(1-2), 113–130 (2005)
Li, L., Li, C.: A routing protocol for dynamic and large computer networks with clustering topology. Computer Communications 23(2), 171–176 (2000)
Lee, S.-J., Su, W., Gerla, M.: Ad hoc Wireless Multicast with Mobility Prediction. In: IEEE ICCCN 1999, Boston, MA (October 1999)
Li, L., Li, C.: A distributed QoS-aware multicast routing protocol. Acta Informatica 40(3), 221–233 (2003)
Cartigny, J., Simplot, D.: Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks. In: Proc. 36th International Hawaii International Conference on System Sciences (HICSS 2003), Hawaii, USA (2003)
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Networks 5(8), 153–167 (2002)
Broch, J., et al.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proc. ACM MOBICOM (1998)
Dube, R., Rais, C.D., Wang, K.-Y., Tripathi, S.K.: Signal stability based adaptive routing (SSA) for ad hoc mobile networks. Technical Report CS-TR-3646, University of Maryland, College Park (August 1996)
Li, L., Li, C.: The QoS routing algorithm for ATM networks. Computer Communications 24(3-4), 416–421 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Layuan, L., Feng, Z., Li, C., Sun, Q. (2006). A Distributed Broadcast Algorithm for Wireless Mobile Ad Hoc Networks. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)