Browse > Article
http://dx.doi.org/10.17662/ksdim.2010.6.3.103

Cluster-based Minimum Interference Channel Assignment for Multi-Radio Multi-Channel Wireless Mesh Networks  

Cha, Si Ho (청운대학교 멀티미디어학과)
Ryu, Min Woo (광운대학교 대학원 컴퓨터과학과)
Cho, Kuk Hyun (광운대학교 대학원 컴퓨터과학과)
Publication Information
Journal of Korea Society of Digital Industry and Information Management / v.6, no.3, 2010 , pp. 103-109 More about this Journal
Abstract
Total performance is improved by minimizing the channel interference between links in wireless mesh networks (WMNs). The paper refines on the CB-CA [1] to be suitable for multi-radio multi-channel (MRMC) WMNs. The CB-CA is the cluster-based channel assignment algorithm for one radio three channel WMN based on IEEE 802.11b/g. The CB-CA does not perform the channel scanning and the channel switching between the cluster heads (CHs) and the edge gateway nodes (EGs). However, the use of co-channel for links between CHs and EGs brings the problem of channel interference among many nodes. We propose and evaluate an improved CB-CA algorithm to solve this problem in MRMC WMNs. The proposed algorithm discriminates between transmission channel and receive channel and assigns channels to each interface randomly and advertises this information to neighbor clusters in order to be assigned no-interference channel between clusters. Therefore, the proposed algorithm can minimize the interference between clusters and also improve QoS, since it can use multiple interfaces and multiple channels.
Keywords
Wireless Mesh Network; Multi-Radio Multi-Channel; Channel Assignment; Minimum Interference;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 차시호, 류민우, 조국현, 조민호, "IEEE 802.11b/g 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 알고리즘," 전자공학회논문지, 제46권-CI, 제4호, 2009, pp.87-93.   과학기술학회마을
2 S. Xu, T. Saadavi, "Does the IEEE 802.11 MAC protocol work well in multihop ad hoc networks?," IEEE Communications Magazine, 2001, pp.130-137.
3 802.11g-WP104-R, "WHITE PAPER, IEEE 802.11g: The New Mainstream Wireless LAN Standard," Broadcom Corporation, 2003.
4 M. Marina, S. Das, "A topology control approach for Utilizing multiple channels in multi-radio wireless mesh networks," IEEE International Conference on Broadband Networks (BroadNets), 2005, pp.381-390.
5 S. A. Makram, M. Gunes, "Distributed Channel Assignment for Multi-Radio Wireless Mesh Networks," IEEE Symposium on Computers and Communications (ISCC), 2008, pp.272-277.
6 M. Alicherry, R. Bhatia, L. E. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks," IEEE Journal on Selected Areas in Communications, Vol.24, No.11, 2006, pp.1960- 1971.   DOI
7 IEEE Std. 802. 11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," 1999.
8 A. Raniwala, T. Chiueh, "Architecture and Algorithms for an IEEE 802. 11-Based Multi-Channel Wireless Mesh Network," IEEE INFOCOM'05, 2005, pp.2223-2234.