Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network

Authors:
Tiantian Guo;Jianfei Cai;Chuan Heng Foh
Affiliations:
Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore
Venue:
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Year:
2009

Citing 2
Cited 1

Introduction to Algorithms

Introduction to Algorithms
Low-Latency Broadcast in Multirate Wireless Mesh Networks

IEEE Journal on Selected Areas in Communications

MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using the multi-rate feature of the IEEE 802.11 MAC protocol in a wireless mesh network (WMN) increases efficiency in network-wide message broadcasting. A challenging problem is to achieve minimal latency for network-wide broadcasting in a multi-rate wireless mesh network (MrWMN). The three features, including the multi-rate characteristics, the source scheduling to obtain the routing decision, and the multi-radio solution to avoid the interference, add great complexities to this research issue. In this paper, we propose a distributed source routing algorithm that exploits the multi-rate feature to achieve low latency network-wide broadcasting in WMNs. Multi-radio is utilized to resolve the interferences among neighboring nodes. Simulation results show that, compared to the existing best known results under various network settings, our approach produces lower latency for network-wide broadcasting in the MrWMN.