Browse > Article

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

Kang, Min-Su (Dept. I&C, Soongsil University)
Lee, Young-Suk (Dept. I&C, Soongsil University)
Kang, Nam-Hi (The Catholic University of Korea)
Kim, Young-Han (Dept. I&C, Soongsil University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.44, no.10, 2007 , pp. 110-118 More about this Journal
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.
Keywords
Wireless network; Multi channel; Load-aware; Channel assignment; Testbed;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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   DOI
3 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
4 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
5 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
6 Richard Draves, Jitendra Padhye, and Brian Zill, 'Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,' in ACM Mobicom, 2004
7 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   DOI
8 QualNet Simulator, http://www.scalable-networks.com/, Online Link
9 A. Nasipuri and S.R. Das, 'Multichannel CSMA with Signal Powerbased Channel Selection for Multihop Wireless Networks,' in VTC, September 2000
10 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
11 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   DOI
12 A. Nasipuri, J. Zhuang, and S.R. Das, 'A Multichannel CSMA MAC Protocol for Multihop Wireless Networks,' in WCNC, September 1999
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 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
15 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