Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network

Yu-Chee Tseng*, Sze Yao Ni, En Yu Shih

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

325 Scopus citations

Abstract

In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In [15], it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in that work. However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in [15].

Original languageEnglish
Pages (from-to)545-557
Number of pages13
JournalIEEE Transactions on Computers
Volume52
Issue number5
DOIs
StatePublished - 1 May 2003

Keywords

  • Broadcast
  • Broadcast storm
  • Communication
  • Mobile ad hoc network (MANET)
  • Mobile computing
  • Wireless network

Fingerprint Dive into the research topics of 'Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network'. Together they form a unique fingerprint.

Cite this