Distance-Based Channel Assignment with Channel Grouping for Multi-Channel Wireless Mesh Networks

멀티채널 무선 메쉬 네트워크에서의 채널 그룹을 이용한 거리 기반 채널 할당

  • 김석형 (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실) ;
  • 서영주 (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실)
  • Published : 2008.12.31

Abstract

Wireless Mesh Networks (WMNs) have recently become a hot issue to support high link capacity in wireless access networks. The IEEE 802. I 1 standard which is mainly used for the network interface technology in WMNs supports up to 3 or 12 multiple channels according to the IEEE 802.11 specification. However, two important problems must be addressed when we design a channel assigmnent algorithm: channel dependency problem and channel scanning delay. The former occurs when the dynamic channel switching of an interface leads to the channel switching of other interfaces to maintain node connectivity. The latter happens per channel switching of the interface, and affects the network performance. Therefore, in this paper, we propose the Distance-Based Channel Assigmnent (DB-CA) scheme for multi-channel WMNs to solve such problems. In DB-CA, nodes just perform channel switching without channel scanning to communicate with neighboring nodes that operate on different channels. Furthermore, DB-CA minimizes the interference of channels being used by nodes near the gateway in WMNs. Our simulation results show that DB-CA achieves improved performance in WMNs.

무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 최근 들어 무선 접속 네트워크에서 높은 네트워크 용량을 지원하기 위해 중요한 이슈로 대두되고 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술인 IEEE 802.11 표준에서는 IEEE 802.11b/g 또는 IEEE 802.11a와 같은 스펙에 따라 3개 또는 12개의 멀티채널을 지원한다. 하지만, WMN에서 채널 할당 알고리즘을 디자인 할 때 두 가지 중요한 문제, 즉 채널 의존성 문제와 채널 스캐닝 딜레이를 고려해야 한다. 채널 의존성 문제는 인터페이스의 동적인 채널 변경이 노드 연결성을 유지하기 위해 다른 인터페이스의 채널 변경을 일으키는 문제이다. 또한, 채널 스캐닝 밀레이는 인터페이스가 채널을 변경할 때마다 발생하며 성능에 영향을 미친다. 따라서, 본 논문에서는 멀티채널 WMN환경에서 이러한 문제점들을 위해 메쉬 게이트웨이로부터의 거리에 기반한 채널 할당 (Distance-Based Channel Assignment, DB-CA)을 제안한다. DB-CA에서는 서로 다른 채널을 사용하는 노드들이 통신을 하기 위해 채널 스캐닝을 수행하지 않고 오직 채널 스위칭만 수행하며, WMN의 메쉬 게이트웨이에 가까운 노드들이 사용하는 채널에 미칠 수 있는 간섭을 최소화 한다. 실험 결과를 통해 WMN에서 DB-CA가 기존 채널 할당 방식에 비해 향상된 성능을 나타냄을 확인하였다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Elsevier Computer Networks Journal, Mar. 2005
  2. IEEE 802.11 Working Group, "Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ANSI/IEEE std 802.11, Sept. 1999
  3. S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop ad hoc networks?," IEEE Communications Magazine, Jun. 2001
  4. J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver," in Proc. of ACM MobiHOC, 2004
  5. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks," in Proc. of ACM MobiCom, 2004
  6. S.L. Wu, C.Y. Lin, Y.C. Tseng, and J.P.Sheu, "A New Multi-channel MAC Protocol with On-Demand Channel Assignment for Multi-hop Mobile Ad Hoc Networks," in Proc. of IEEE WCNC, Sept. 2000
  7. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhu, "A Multi-radio Unification Protocol for IEEE 802.11 Wireless Networks (MUP)," in Proc. of IEEE BroadNets, 2004
  8. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-channel Wireless Mesh Network," in Proc. of IEEE InfoCom, 2005
  9. NS Official Website, http://www.isi.edu/nsnam/ns/
  10. H. Velayos and G. Karlsson, "Techniques to Reduce The IEEE 802.11b Handoff Time," in Proc. of IEEE ICC, 2004