Channel Heterogeneity Aware Channel Assignment for IEEE 802.11 Multi-Radio Multi-Rate Wireless Networks

IEEE 802.11 다중 라디오 다중 전송률 무선 네트워크를 위한 채널 이질성 인지 채널 할당

  • Received : 2011.10.21
  • Published : 2011.11.30


IEEE 802.11 devices are widely used, and terminals can be equipped with multiple IEEE 802.11 interfaces as low-cost IEEE 802.11 devices are deployed. The off-the-shelf IEEE 802.11 devices provide multiple channels and multiple data rates. In practical multi-channel networks, since there is channel heterogeneity which indicates that channels have different signal characteristics for the same node, channels should be efficiently assigned to improve network capacity. In addition, in multi-rate networks, low-rate links severely degrade the performance of high-rate links on the same channel, which is known as performance anomaly. Therefore, in this paper, we propose a heterogeneity aware channel assignment (HACA) algorithm that improves network performance by reflecting channel heterogeneity and performance anomaly. Through NS-2 simulations, we validate that the HACA algorithm shows improved performance compared with existing channel assignment algorithms that do not reflect channel heterogeneity.


Supported by : 한국연구재단


  1. IEEE 802.11-2007, "IEEE Standard - Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications," Jun. 2007
  2. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc.IEEE INFOCOM, 2005
  3. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks," Proc. ACM SIGCOM, 2009
  4. S. Avallone, I. F. Akyildiz, and G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks", IEEE/ACM Trans. Networking, vol. 17, no. 1, pp. 267-280, Feb. 2009
  5. A.H.M. Rad and V. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Trans. Wireless Comm., vol. 6, no. 12, pp 4432-4440, Dec. 2007
  6. A.P. Subramanian, J. Cao, C. Sung, and S.R. Das, "Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks," Proc. PAM, 2009
  7. H. Rahul, F. Edalat, D. Katabi, and C. Sodini, "Frequency-Aware Rate Adaptation and MAC Protocols," Proc. ACM MOBICOM, 2009.
  8. M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," Proc. IEEE INFOCOM, 2003
  9. D.Y. Yang, T.J. Lee, K.H. Jang, J.B. Chang, and S. Choi, "Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 906-919, Jul. 2006
  10. P. Bahl, R. Chandra , P. Lee , V. Misra , J. Padhye , D. Rubenstein, and Y. Yu, "Opportunistic Use of Client Repeaters to Improve Performance of WLANs, IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1160-1171, Aug. 2009
  11. T. Kuang, Q. Wu, and C. Williamson, "MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs," in Proc. of WiNCS, 2005
  12. N. Niranjan, S. Pandey, and A. Ganz, "Design and Evaluation of Multichannel Multirate Wireless Networks," ACM/Kluwer Mobile Networking and Applications, vol. 11, no. 5, pp. 697-709, Oct. 2006
  13. M. Genetzakis and V.A. Siris, "A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks," Proc. IEEE SECON 2008
  14. NS Official Website,
  15. Cisco Aironet,