Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

멀티 라디오 멀티 채널 무선 메쉬 네트워크를 위한 클러스터 기반 최소 간섭 채널 할당

  • 차시호 (청운대학교 멀티미디어학과) ;
  • 류민우 (광운대학교 대학원 컴퓨터과학과) ;
  • 조국현 (광운대학교 대학원 컴퓨터과학과)
  • Received : 2010.08.16
  • Accepted : 2010.09.08
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/JSAC.2006.881641
  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.