Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
6-2008
Abstract
We address the problem of minimizing the worst-case broadcast delay in ldquomulti-radio multi-channel multi-rate wireless mesh networksrdquo (MR2-MC WMN) in a distributed and localized fashion. Efficient broadcasting in such networks is especially challenging due to the desirability of exploiting the ldquowireless broadcast advantagerdquo (WBA), the interface-diversity, the channel-diversity and the rate-diversity offered by these networks. We propose a framework that calculates a set of forwarding nodes and transmission rate at these forwarding nodes irrespective of the broadcast source. Thereafter, a forwarding tree is constructed taking into consideration the source of broadcast. Our broadcasting algorithms are distributed and utilize locally available information. We present a detailed performance evaluation of our distributed and localized algorithm and demonstrate that our algorithm can greatly improve broadcast performance by exploiting the rate, interface and channel diversity of MR2-MC WMNs and match the performance of centralized algorithms proposed in literature while utilizing only limited two-hop neighborhood information.
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
IEEE WoWMoM 2008
First Page
1
Last Page
12
ISBN
9781424421008
Identifier
10.1109/WOWMOM.2008.4594835
Publisher
IEEE
City or Country
Piscataway, NJ
Citation
QADIR, Junaid; CHOU, Chun Tung; MISRA, Archan; and LIM, Joo Ghee.
Localized Minimum-Latency Broadcasting in Multi-radio Multi-rate Wireless Mesh Networks. (2008). IEEE WoWMoM 2008. 1-12.
Available at: https://ink.library.smu.edu.sg/sis_research/676
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/WOWMOM.2008.4594835