We address the problem of minimizing the worst-case broadcast delay in multi-radio multi-channel multi-rate (MR2-MC) wireless mesh networks (WMN). The problem of 'efficient' broadcast in such networks is especially challenging due to the numerous interrelated decisions that have to be made. The multi-rate transmission capability of WMN nodes, interference between wireless transmissions, and the hardness of optimal channel assignment adds complexity to our considered problem. We present four heuristic algorithms to solve the minimum latency broadcast problem for such settings and show that the 'best' performing algorithms usually adapt themselves to the available radio interfaces and channels. 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. To the best of our knowledge, this work constitutes the first contribution in the area of broadcast routing for MR2-MC WMN.
Broadcasting, Multiradio multichannel, Multirate, Routing, Wireless mesh networks
Software and Cyber-Physical Systems
IEEE Transactions on Mobile Computing
QADIR, Junaid; CHOU, ChunTung; MISRA, Archan; and LIM, Joo Ghee.
Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes. (2009). IEEE Transactions on Mobile Computing. 8, (11), 1510-1523. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/654
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.