Wireless Networks

, Volume 8, Issue 2, pp 153–167

The Broadcast Storm Problem in a Mobile Ad Hoc Network

  • Yu-Chee Tseng
  • Sze-Yao Ni
  • Yuh-Shyan Chen
  • Jang-Ping Sheu
Article

DOI: 10.1023/A:1013763825347

Cite this article as:
Tseng, Y., Ni, S., Chen, Y. 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.

broadcastcommunicationmobile ad hoc network (MANET)mobile computingwireless network

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Yu-Chee Tseng
    • 1
  • Sze-Yao Ni
    • 2
  • Yuh-Shyan Chen
    • 3
  • Jang-Ping Sheu
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Chiao-Tung UniversityHsin-ChuTaiwan, R.O.C
  2. 2.Department of Computer Science and Information EngineeringNational Central UniversityChung-LiTaiwan, R.O.C
  3. 3.Department of StatisticsNational Taipei UniversityTaipeiTaiwan, R.O.C