The Community for Technology Leaders
Green Image
Issue No. 11 - November (2009 vol. 8)
ISSN: 1536-1233
pp: 1510-1523
Joo Ghee Lim , University of New South Wales, Sydney
Junaid Qadir , School of Electrical Engineering and Computer Science, NUST, Pakistan
Chun Tung Chou , University of New South Wales, Sydney
Archan Misra , Telcordia Technologies, USA
ABSTRACT
This paper addresses the problem of "efficient” broadcast in a multiradio, multichannel, multirate wireless mesh network ({\rm MR}^2-MC WMN). In such an {\rm MR}^2-MC WMN, nodes are equipped with multiple radio interfaces, tuned to orthogonal channels, that can dynamically adjust their transmission rate by choosing a modulation scheme appropriate for the channel conditions. We choose "broadcast latency,” defined as the maximum delay between a packet's network-wide broadcast at the source and its eventual reception at all network nodes, as the “efficiency” metric of broadcast performance. We study in this paper how the availability of multirate transmission capability and multiple radio interfaces tuned to orthogonal channels in {\rm MR}^2-MC WMN nodes can be exploited, in addition to the medium's “wireless broadcast advantage” (WBA), to improve the “broadcast latency” performance. In this paper, we present four heuristic solutions to our considered problem. We present detailed simulation results for these algorithms for an idealized scheduler, as well as for a practical 802.11-based scheduler. We also study the effect of channel assignment on broadcast performance and show that channel assignment can affect the broadcast performance substantially. More importantly, we show that a channel assignment that performs well for unicast does not necessarily perform well for broadcast/multicast.
INDEX TERMS
Routing, broadcasting, wireless mesh networks, multiradio multichannel, multirate.
CITATION
Joo Ghee Lim, Junaid Qadir, Chun Tung Chou, Archan Misra, "Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes", IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 1510-1523, November 2009, doi:10.1109/TMC.2009.68
111 ms
(Ver 3.3 (11022016))