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

  • Anand Prabhu Subramanian
  • Jing Cao
  • Chul Sung
  • Samir R. Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5448)


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.


Delivery Ratio Receive Signal Strength Channel Assignment Wireless Mesh Network Link Quality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Soekris Engineering,
  2. 2.
    Bahl, P., Chandra, R., Dunagan, J.: SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: MOBICOM (2004)Google Scholar
  3. 3.
    Chandra, R., Bahl, P., Bahl, P.: MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In: INFOCOM (2004)Google Scholar
  4. 4.
    Das, S.M., Pucha, H., Papagiannaki, K., Hu, Y.C.: Studying Wireless Routing Link Metric Dynamics. In: IMC (2007)Google Scholar
  5. 5.
    Niculescu, D.: Interference Map for 802.11 Networks. In: IMC (2007)Google Scholar
  6. 6.
    Ramachandran, K., Belding, E., Almeroth, K., Buddhikot, M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: INFOCOM (2006)Google Scholar
  7. 7.
    Raniwala, R., Chiueh, T.: Architechture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: INFOCOM (2005)Google Scholar
  8. 8.
    Robinson, J., Papagiannaki, K., Diot, C., Guo, X., Krishnamurthy, L.: Experimenting with a Multi-Radio Mesh Networking Testbed. In: WiNMee Workshop (2005)Google Scholar
  9. 9.
    Subramanian, A.P., Gupta, H., Das, S.R., Cao, J.: Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks. IEEE Transactions on Mobile Computing 7(11) (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Anand Prabhu Subramanian
    • 1
  • Jing Cao
    • 2
  • Chul Sung
    • 1
  • Samir R. Das
    • 1
  1. 1.Stony Brook UniversityNYUSA
  2. 2.Beihang University (BUAA)BeijingChina

Personalised recommendations