Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks

Multi-channel multi-radio architectures have been widely studied for 802.11-based wireless mesh networks to address the capacity problem due to wireless interference. They all utilize channel assignment algorithms that assume all channels and radio interfaces to be homogeneous. However, in practice, different channels exhibit different link qualities depending on the propagation environment for the same link. Different interfaces on the same node also exhibit link quality variations due to hardware differences and required antenna separations. We present a detailed measurement study of these variations using two mesh network testbeds in two different frequency bands --- 802.11g in 2.4GHz band and 802.11a in 5GHz band. We show that the variations are significant and `non-trivial' in the sense that the same channel does not perform well for all links in a network, or the same interface does not perform well for all interfaces it is paired up with for each link. We also show that using the channel-specific link quality information in a candidate channel assignment algorithm improves its performance more than 3 times on average.

[1]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[2]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[3]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

[4]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Dragos Niculescu,et al.  Interference map for 802.11 networks , 2007, IMC '07.

[7]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  Konstantina Papagiannaki,et al.  Studying wireless routing link metric dynamics , 2007, IMC '07.

[9]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.