The Broadcast Storm Problem in a Mobile Ad Hoc Network
Cite this article as: Tseng, YC., Ni, SY., Chen, YS. et al. Wireless Networks (2002) 8: 153. doi:10.1023/A:1013763825347 Abstract
Broadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in particular, due to host mobility, such operations are expected to be executed more frequently (such as finding a route to a particular host, paging a particular host, and sending an alarm signal). Because radio signals are likely to overlap with others in a geographical area, a straightforward broadcasting by flooding is usually very costly and will result in serious redundancy, contention, and collision, to which we call the
broadcast storm problem. In this paper, we identify this problem by showing how serious it is through analyses and simulations. We propose several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcasts to alleviate this problem. Simulation results are presented, which show different levels of improvement over the basic flooding approach. broadcast communication mobile ad hoc network (MANET) mobile computing wireless network References
S. Alagar, S. Venkatesan and J. Cleveland, Reliable broadcast in mobile wireless networks, in:
Military Communications Conference (MILCOM), Conference Record
, Vol. 1 (1995) pp. 236–240.
D.J. Baker and A. Ephremides, The architecture organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications COM-29(11) (November 1981) 1694–1701.
R. Bar-Yehuda, O. Goldreich and A. Itai, Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection, Distributed Computing 5(2) (1991) 67–72.
R. Bar-Yehuda, O. Goldreich and A. Itai, On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization, Journal of Computer and System Sciences 45(1) (August 1992) 104–126.
R. Bar-Yehuda, A. Israeli and A. Itai, Multiple communication in multi-hop radio networks, SIAM Journal on Computing 22(4) (August 1993) 875–887.
S. Basagni, I. Chlamtac, V.R. Syrotiuk and B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in:
Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 76–84.
J. Broch, D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, Internet Draft (work in progess) (1998) draft-ietf-manet-dsr-00.txt
J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in:
Proc. IEEE/ACM Interference Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 85–97.
I. Chlamtac and A. Faragó, Making transmission schedules immune to topology changes in multi-hop packet radio networks, IEEE/ACM Transactions on Networking 2(1) (February 1994) 23–29.
I. Chlamtac and S. Kutten, On broadcasting in radio networks – problem analysis and protocol design, IEEE Transactions on Communications COM-33(12) (December 1985) 1240–1246.
I. Chlamtac and S. Kutten, Tree-based broadcasting in multihop radio networks, IEEE Transactions on Communications COM-36(10) (October 1987) 1209–1223.
I. Chlamtac and O. Weinstein, The wave expansion approach to broadcasting in multihop radio networks, IEEE Transactions on Communications COM-39(3) (March 1991) 426–433.
R. Dube, C.D. Rais, K.-Y. Wang and S.K. Tripathi, Signal stability based adaptive routing (SSA) for ad-hoc mobile networks, Technical report CS-TR-3646, University of Maryland, College Park (August 1996).
M. Gerla and J.T.-C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1(3) (1995) 255–265.
Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks, Internet Draft (work in progess) (1998) draft-ietf-manet-zone-zrp-01.txt.
M. Jiang, J. Li and Y.C. Tay, Cluster based routing protocol (CBRP) functional specification, Internet Draft (work in progess) (1998) draft-ietf-manet-cbrp-spec-00.txt
J.-H. Ju and V.O.K. Li, An optimal topology-transparent scheduling method in multihop packet radio networks, IEEE/ACM Transactions on Networking 6(3) (June 1998) 298–306.
E.D. Kaplan (ed.),
Understanding GPS: Principles and Applications
(Artech House, Boston, MA, 1996).
Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in:
Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 66–75.
LAN MAN Standards Committee of the IEEE Computer Society, IEEE Standard 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications (November 1997).
C. Lee, J.E. Burns and M.H. Ammar, Improved randomized broadcast protocol in multi-hop radio networks, Technical report GIT-CC-93-14, College of Computing, Georgia Institute of Technology (February 1993).
J.P. Macker and M.S. Corson, Mobile ad hoc networking and the IETF, ACM Mobile Computing and Communications Review 2(3) (July 1998) 7–9.
A. Michail and A. Ephremides, Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks, in:
IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (2000) pp. 762–766.
E. Pagani and G.P. Rossi, Reliable broadcast in mobile multihop packet networks, in:
Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1997) pp. 34–42.
C.E. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing, Internet Draft (work in progess) (1998) draft-ietf-manet-aodv-02.txt
S. Ramanathan and E.L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking 2(2) (April 1993) 166–177.
A. Sen and M.L. Huson, A new model for scheduling packet radio networks, Wireless Networks 3 (1997) 71–82.
Wireless Multimedia Communications: Networking Video, Voice, and Data
(Addison-Wesley, Reading, MA, 1998).
Google Scholar Copyright information
© Kluwer Academic Publishers 2002