Publication Type

Conference Proceeding Article

Version

acceptedVersion

Publication Date

9-2006

Abstract

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

Keywords

Broadcast routing, Multi-rate transmission, Wireless mesh networks

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

2006 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks SECON: Reston, VA, September 25-28: Proceedings

First Page

80

Last Page

89

ISBN

9781424406265

Identifier

10.1109/SAHCN.2006.288412

Publisher

IEEE

City or Country

Piscataway, NJ

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1109/SAHCN.2006.288412

Download

Share

COinS