[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(
)
无线Mesh网中流量感知的静态信道分配算法
)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
- 无线Mesh网中流量感知的静态信道分配算法
- 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
- 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.
- 在多射频多信道无线Mesh网中提出了一种支持流量感知的信道分配算法.首先, 介绍了基于信号与干扰噪声比和成功传输条件的物理干扰模型, 该模型比其他模型更适用于无线传输环境.然后, 使用纯整数线性规划方法来解决信道分配问题, 提高无线Mesh网网络容量.在考虑网络连通性要求, 射频数量限制和无线通信中成功传输条件等网络参数的基础上, 设计了TASC信道分配算法.TASC算法在保证网络连通的同时降低了网络干扰, 提高了信道分配效率.最后, 仿真实验结果表明了该算法在容量优化方面的可行性和高效性.与同类算法比较, 该算法能有效提高无线Mesh网网络容量.
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]