[1] Tao Jun, Liu Jin, Shao BiruiLiu Zhijie,. Traffic-aware static channel assignment algorithmin wireless mesh networks [J]. Journal of Southeast University (English Edition), 2011, 27 (4): 370-374. [doi:10.3969/j.issn.1003-7985.2011.04.005]

Copy

Traffic-aware static channel assignment algorithmin wireless mesh networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

27

Issue:

2011 4

Page:

370-374

Research Field:

Computer Science and Engineering

Publishing date:

2011-12-31

Info

Title:

Traffic-aware static channel assignment algorithmin wireless mesh networks

Author(s):

Tao Jun;  Liu Jin;  Shao BiruiLiu Zhijie

Key Laboratory of Computer Network and Information Integration of Education of Ministry, Nanjing 210096, China
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China

Keywords:

multi-radio multi-channel wireless mesh network;  static channel assignment;  traffic-aware

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2011.04.005

Abstract:

A channel assignment algorithm with awareness of link traffic is proposed in multi-radio multi-channel wireless mesh networks. First, the physical interference model based on the signal-to-interference-plus-noise ratio and successful transmission condition is described. The model is more suitable for a wireless communication environment than other existing models. Secondly, a pure integer quadratic programming(PIQP)model is used to solve the channel assignment problem and improve the capacity of wireless mesh networks. Consequently, a traffic-aware static channel assignment algorithm(TASC)is designed. The algorithm adopts some network parameters, including the network connectivity, the limitation of the number of radios and the successful transmission conditions in wireless communications. The TASC algorithm can diminish network interference and increase the efficiency of channel assignment while keeping the connectivity of the network. Finally, the feasibility and effectivity of the channel assignment solution are illustrated by the simulation results. Compared with similar algorithms, the proposed algorithm can increase the capacity of WMNs.

References:

[1] Wu H, Yang F, Tan K, et al. Distributed channel assignment and routing in multiradio multichannel multihop wireless networks [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(11): 1972-1983.
[2] Leung K K, Kim B J. Frequency assignment for multi-cell IEEE 802.11 wireless networks: European patent, EP1311087B1 [P]. 2008-06-25.
[3] Subramanian A P, Gupta H, Das S R, et al. Minimum interference channel assignment in multi-radio wireless mesh networks [J].IEEE Transactions on Mobile Computing, 2008, 7(12):1459-1473.
[4] Alicherry M, Bhatia R, Li L E. Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(11):1960-1971.
[5] Garetto M, Salonidis T, Knightly E W. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks [J]. IEEE/ACM Transactions on Networking, 2008, 16(4):864-877.
[6] Naveed A, Kanhere S S. Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks [C]//IEEE 34th Conference on Local Computer Networks. Zurich, Switzerland, 2009:53-60.
[7] Nasser N, Zeid M A. Integer linear optimization model for channel assignment problem in wireless mesh network [C]//Wireless Communications and Mobile Computing Conference. Crete Island, Greece, 2008:854-858.
[8] Das A K, Alazemi H M K, Vijayakumar R, et al. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios [C]//2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Santa Clara, CA, USA, 2005:463-474.
[9] Zhou B, Zhao Z, Huang A, et al. Optimization model for static channel assignment in multi-radio multi-channel wireless mesh networks [C]//Wireless Communications & Signal Processing. Nanjing, China, 2009:1-5.
[10] Sridhar S, Guo J, Jha S. Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach [C]//1st International Conference on Communication Systems and Networks and Workshops. Bangalore, India, 2009:1-10.
[11] Gupta P, Kumar P R. The capacity of wireless networks [J].IEEE Transactions on Information Theory, 2000, 26(2):388-404.
[12] Cheng H, Chen G, Xiong N, et al. Static channel assignment algorithm in multi-channel wireless mesh networks [C]//International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. Zhangjiajie, China, 2009:49-55.

Memo

Memo:

Biography: Tao Jun(1975—), male, doctor, associate professor, juntao@seu.edu.cn.
Foundation items: The National Basic Research Program of China(973 Program)(No.2009CB320501), the Natural Science Foundation of Jiangsu Province(No.BK2010414), China Postdoctoral Science Foundation(No.20100480071), Specialized Research Fund for the Doctoral Program of Higher Education(No.20090092120029).
Citation: Tao Jun, Liu Jin, Shao Birui, et al. Traffic-aware static channel assignment algorithm in wireless mesh networks[J].Journal of Southeast University(English Edition), 2011, 27(4):370-374.[doi:10.3969/j.issn.1003-7985.2011.04.005]

Common functions