Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.11.870

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

Kim, Sok-Hyong (삼성전자)
Kim, Dong-Wook (포항공과대학교 컴퓨터공학과)
Suh, Young-Joo (포항공과대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.11A, 2011 , pp. 870-877 More about this Journal
Abstract
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.
Keywords
channel assignment; channel heterogeneity; IEEE 802.11; multi-rate; wireless networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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
3 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   DOI   ScienceOn
4 M. Genetzakis and V.A. Siris, "A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks," Proc. IEEE SECON 2008
5 NS Official Website, http://www.isi.edu/nsnam/ns/
6 Cisco Aironet, http://www.cisco.com/
7 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   DOI   ScienceOn
8 IEEE 802.11-2007, "IEEE Standard - Part 11: Wireless LAN Medium Access Control and Physical Layer Specifications," Jun. 2007
9 A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc.IEEE INFOCOM, 2005
10 A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks," Proc. ACM SIGCOM, 2009
11 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   DOI   ScienceOn
12 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
13 H. Rahul, F. Edalat, D. Katabi, and C. Sodini, "Frequency-Aware Rate Adaptation and MAC Protocols," Proc. ACM MOBICOM, 2009.
14 M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," Proc. IEEE INFOCOM, 2003
15 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   DOI   ScienceOn