Load-Aware Channel Switching Algorithm for Multi-Channel Multi-Hop Wireless Network

멀티 채널 멀티 홉 무선 네트워크에서 부하 인지 채널 변경 기술

  • 강민수 (숭실대학교 정보통신전자공학부) ;
  • 이영석 (숭실대학교 정보통신전자공학부) ;
  • 강남희 (카톨릭대학교 컴퓨터 정보공학부) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Published : 2007.10.25

Abstract

In multi-hop wireless network, multi-channel makes it possible to enhance network performance because it reduces channel interferences md contentions. Recently several schemes have been proposed in the literatures to use multi-channel. Especially, MCR(Multi channel routing protocol), which utilize hybrid interface assignment, is a prominent routing protocol. MCR uses simple way to change channel but efficiently reduce channel interferences. In this paper, we propose a load-aware channel selection algorithm called LCS that enhances the channel switching algerian used in MCR protocol. In LCS, channel of a node is assigned based on collected information about queue length of neighbors. Moreover this paper evaluates the performance of in by using simulation test and testbed demonstration. Test results show that the MCR with LCS outperforms the naive MCR.

멀티 홈 무선 네트워크에서 멀티 채널의 사용은 무선노드의 채널 간섭 및 채널 경쟁을 줄임으로써 네트워크 성능을 향상시킨다. 최근 이를 위한 다양한 기법들이 제안되고 있다 특히 하이브리드 인터페이스 할당 방식을 사용하는 MCR(Multi channel routing protocol)은 간단한 채널 할당 방법을 통해 채널 간섭을 줄여주는 대표적인 라우팅 기술이다. 본 논문에서는 MCR의 링크 계층에서 사용하고 있는 채널 스위칭 알고리즘의 문제점을 지적하고 이를 개선할 수 있는 방안으로 트래픽 부하를 고려한 채널 스위칭 알고리즘인 LCS(Load-aware channel switching) 방안을 제안한다. LCS에서는 이웃 노드의 큐 상태 정보를 수집하여 네트워크 트래픽 상황을 파악하고 이를 바탕으로 최선의 채널을 선택한다. 또한 본 논문에서는 시뮬레이션과 테스트 베드 실험을 통해 LCS의 성능을 시험한다. 시험 결과 LCS를 적용한 MCR이 기존의 채널 스위칭 알고리즘 보다 향상된 성능을 보였다.

Keywords

References

  1. A. Nasipuri, J. Zhuang, and S.R. Das, 'A Multichannel CSMA MAC Protocol for Multihop Wireless Networks,' in WCNC, September 1999
  2. A. Nasipuri and S.R. Das, 'Multichannel CSMA with Signal Powerbased Channel Selection for Multihop Wireless Networks,' in VTC, September 2000
  3. N. Jain, S. Das, and A. Nasipuri, 'A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks,' in IEEE International Conference on Computer Communications and Networks (IC3N), October 2001
  4. Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng, and Jang-Ping Sheu, 'A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,' in International Symposium on Parallel Archi- tectures, Algorithms and Networks (ISPAN), 2000
  5. Jungmin So and Nitin H. Vaidya, 'Multi-channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver,' in Mobihoc, 2004
  6. Paramvir Bahl, Ranveer Chandra, and John Dunagan, 'SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,' in ACM Mobicom, 2004
  7. Richard Draves, Jitendra Padhye, and Brian Zill, 'Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,' in ACM Mobicom, 2004
  8. Jungmin So and Nitin H. Vaidya, 'A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver,' Tech. Rep., University of Illinois at Urbana-Champaign, October 2004
  9. N. Shacham and P. King., 'Architectures and Performance of Multichannel Multihop Packet Radio Networks,' IEEE Journal on Selected Area in Communications, vol. 5, no. 6, pp. 1013-1025, July 1987 https://doi.org/10.1109/JSAC.1987.1146609
  10. Ashish Raniwala, Kartik Gopalan, and Tzi-cker Chiueh, 'Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks,' Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, April 2004 https://doi.org/10.1145/997122.997130
  11. Ashish Raniwala and Tzi-cker Chiueh, 'Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network,' in Infocom, 2005, To Appear
  12. P. Kyasanur and N. H. Vaidya, 'Routing and Link-layer protocols for Multi-Channel Multi-interface Ad hoc Wireless Networks,' Mobile Computing and Communications Review, Jan 2006
  13. P. Kyasanur and N. H. Vaidya, 'Routing and interface assignment in multi-channel multi-interface wireless networks,' in Wireless Communications and Networking Conference, 2005
  14. S. Floyd and V. Jacobson, 'Random Early Detection gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, vol. 1 no. 4, p. 397-413, August 1993 https://doi.org/10.1109/90.251892
  15. QualNet Simulator, http://www.scalable-networks.com/, Online Link