The Broadcast Storm Problem in a Mobile Ad Hoc Network

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.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    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.

    Google Scholar 

  2. [2]

    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.

    Google Scholar 

  3. [3]

    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.

    Google Scholar 

  4. [4]

    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.

    Google Scholar 

  5. [5]

    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.

    Google Scholar 

  6. [6]

    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.

  7. [7]

    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

  8. [8]

    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.

  9. [9]

    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.

    Google Scholar 

  10. [10]

    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.

    Google Scholar 

  11. [11]

    I. Chlamtac and S. Kutten, Tree-based broadcasting in multihop radio networks, IEEE Transactions on Communications COM-36(10) (October 1987) 1209–1223.

    Google Scholar 

  12. [12]

    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.

    Google Scholar 

  13. [13]

    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).

    Google Scholar 

  14. [14]

    M. Gerla and J.T.-C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1(3) (1995) 255–265.

    Google Scholar 

  15. [15]

    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.

  16. [16]

    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

  17. [17]

    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.

    Google Scholar 

  18. [18]

    E.D. Kaplan (ed.), Understanding GPS: Principles and Applications (Artech House, Boston, MA, 1996).

    Google Scholar 

  19. [19]

    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.

  20. [20]

    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).

  21. [21]

    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).

  22. [22]

    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.

    Google Scholar 

  23. [23]

    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.

  24. [24]

    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.

  25. [25]

    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

  26. [26]

    S. Ramanathan and E.L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking 2(2) (April 1993) 166–177.

    Google Scholar 

  27. [27]

    A. Sen and M.L. Huson, A new model for scheduling packet radio networks, Wireless Networks 3 (1997) 71–82.

    Google Scholar 

  28. [28]

    E.K. Wesel, Wireless Multimedia Communications: Networking Video, Voice, and Data (Addison-Wesley, Reading, MA, 1998).

    Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tseng, Y., Ni, S., Chen, Y. et al. The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Networks 8, 153–167 (2002). https://doi.org/10.1023/A:1013763825347

Download citation

  • broadcast
  • communication
  • mobile ad hoc network (MANET)
  • mobile computing
  • wireless network