Localized minimum-latency broadcasting in multi-radio multi-rate wireless mesh networks

Authors:
Junaid Qadir;Chun Tung Chou;Archan Misra;JooGhee Lim
Affiliations:
School of Computer Science and Engineering, University of New South Wales, Australia;School of Computer Science and Engineering, University of New South Wales, Australia;IBM T J Watson Research Center, Hawthorne, New York, USA;School of Computer Science and Engineering, University of New South Wales, Australia
Venue:
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Year:
2008

Citing 0
Cited 10

Interface placement in constructing widest spanning tree for multi-channel multi-interface wireless mesh networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Multi-team data flow optimization in wireless multi-rate multi-hop networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh networks

IEEE Transactions on Wireless Communications
Efficient wireless broadcasting using onion decoding

WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Maximum bandwidth broadcast in single and multi-interface networks

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Load-balanced Multicast Tree Routing in Multi Channel Multi Radio Wireless Mesh Networks Using a New Cost Function

Wireless Personal Communications: An International Journal
MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing

Wireless Personal Communications: An International Journal
Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address the problem of minimizing the worst-case broadcast delay in “multi-radio multi-channel multi-rate wireless mesh networks” (MR2-MC WMN) in a distributed and localized fashion. Efficient broadcasting in such networks is especially challenging due to the desirability of exploiting the “wireless broadcast advantage” (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.