Browse > Article

A Minimum Interference Channel Assignment Algorithm for Performance Improvement of Large-Scale Wireless Mesh Networks  

Ryu, Min-Woo (광운대학교 컴퓨터과학과)
Cha, Si-Ho (청운대학교 멀티미디어학과)
Cho, Kuk-Hyun (광운대학교 컴퓨터과학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.10B, 2009 , pp. 964-972 More about this Journal
Abstract
Wireless mesh network (WMN) is emerging a future core technology to resolve many problems derived from exist wireless networks by employing multi-interface and multi-channel. Ability to utilize multiple channels in WMNs substantially increases the effective bandwidth available to wireless network nodes. However, minimum interference channel assignment algorithms are required to use the effective bandwidth in multi-channel environments. This paper proposes a cluster-based minimum interference channel assignment (MI-CA) algorithm to improve the performance of WMN. The MI-CA algorithm is consists of Inter-Cluster and Intra-Cluster Intrchannel assignment between clusters and in the internal clusters, respectively. The Inter-Cluster channel assignment assigns a barebone channel to cluster heads and border nodes based on minimum spanning tree (MST) and the Intra-Cluster channel assignment minimizes channel interference by reassigning ortasgonal channels between cluster mespann. Our simheation results show that MI-CA can improve the performance of WMNs by minimizing channel interference.
Keywords
Wireless Mesh Networks; Channel Assignment; Channel Interference; Clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Amis, R. Prokash, T. Vuong, and D. T. Huynh, 'Max-Min D-Cluster Formation in Wireless Ad Hoc Networks', Proceedings of IEEE Infocom, 2000
2 M. Marina, S. Das, 'A topology control approach for Utilizing multiple channels in multi-radio wireless mesh networks', in IEEE Broadnets, 2005
3 M. Alicherry, R. Bhatia, and L. Li, 'Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks', in ACM MobiCom, 2005
4 IEEE Std. 802.11, 'Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications', 1999
5 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 'Introduction to Algorithms (2nd Edition)', MIT Press, 2001
6 'ns-2 modifications', [Online] Available: http://www-i4.informatik.rwth-aachen.de/mcg/p rojects
7 J. H. Huang, L.-C. Wang, and C.-J. Chang, 'Chapter 2: Architectures and Deployment Strategies for Wireless Mesh Networks', in Wireless Mesh Networks, Springer US, 2008
8 A. P. Subramanian, H. Gupta, and S. R. Das, 'Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks', in mesh, and Ad Hoc Communications and Networks (SECPM2007), 2007
9 Sadeq Ali Makram, Mesut Gunes, 'Distributed Channel Assignment for Multi-Radio Wireless Mesh Networks', IEEE Computers and Communications, 2008
10 A. Nasipuri and S.R. Das, 'Multichannel CSMA with Signal Powerbased Channel Selection for Multihop Wireless Networks', in VTC, 2000
11 Timo Vanhatupa, Marko Hannikainen, Timo D. Hamalainen, 'Performance model for IEEE 802.11s wireless mesh network deployment design', Elsevier Computer Networks, 2007   DOI   ScienceOn
12 A. Raniwala and T. Chiueh, 'Architecture and Algorithms for an IEEE 802.11-Based Multi- Channel Wireless Mesh Network', IEEE Infocom, 2005
13 A. Nasipuri, J. Zhuang, and S.R. Das, 'A Multichannel CSMA MAC Protocol for Multihop Wireless Networks', in WCNC, 1999
14 'The ns-2 network simulator', [Online] Available: http://www.isi.edu/nsnam/ns
15 BelAir Networks, 'Capacity of Wireless Mesh Networks', BelAir Networks, 2006
16 P. Gupta and P. R. Kumar, 'The Capacity of Wireless Networks', IEEE Transactions on Information Theory, 2000
17 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 Communitions and Networks (IC3N), 2001