吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (6): 1918-1925.doi: 10.13229/j.cnki.jdxbgxb201706033

• Orginal Article • Previous Articles     Next Articles

Joint channel allocation and routing algorithm in wireless mesh network

SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo   

  1. College of Communication Engineering,Jilin University,Changchun 130012,China
  • Received:2016-09-29 Online:2017-11-20 Published:2017-11-20

RICH HTML

0   

PDF (PC)

156

Abstract: To solve the problem of load imbalance in Wireless Mesh Network (WMN), an optimization model is used in this work. This model jointly considers channel assignment, routing and interface allocation by making use of mixed integer linear programming. A heuristic algorithm (ILSG) with fast convergence rate is proposed to solve the programming problem. The ILSG algorithm considers network connectivity and load balance to get initial value, which is plugged into iterated local search algorithm to obtain the resource allocation results. Simulation results indicate that the ILSG algorithm can not get the allocation results with a faster convergence speed, but also improve the network performance on the basis of ensuring the fairness.

Key words: communication technology, wireless Mesh network, mixed integer linear program, channel assignment, routing, fairness

CLC Number: 

  • TP393
[1] 石文孝,李蒸,崔克强,等. 无线Mesh网络负载与干扰感知多播信道分配算法[J]. 吉林大学学报:工学版,2016,46(5):1644-1650.
Shi Wen-xiao,Li Zheng, Cui Ke-qiang,et al.Load and interference-aware channel assignment algorithm for multicast in wireless mesh network[J]. Journal of Jilin University(Engineering and Technology Edition),2016,46(5):1644-1650.
[2] Musaddiq A, Hashim F, Ujang C A B C, et al. Survey of channel assignment algorithms for multi-radio multi-channel wireless mesh networks[J]. IETE Technical Review,2015,32(3):164-182.
[3] Almasaeid H M, Kamal A E. Receiver-based channel allocation in cognitive radio wireless mesh networks[J]. IEEE/ACM Transactions on Networking,2015,23(4):1286-1299.
[4] Qu Y,Ng B,Seah W. A survey of routing and channel assignment in multi-channel multi-radio WMNs[J]. Journal of Network and Computer Applications,2016,65:120-130.
[5] Boushaba M,Hafid A,Gendreau M. Source-based routing in wireless mesh networks[J]. IEEE Systems Journal,2016,10(1):262-270.
[6] Jia J, Wang X, Chen J. A genetic approach on cross-layer optimization for cognitive radio wireless mesh network under SINR model[J]. Ad Hoc Networks,2015,27:57-67.
[7] Zhang G,Gu J,Bao Z. Distributed joint routing and channel allocation algorithm in cognitive wireless mesh networks[C]//3rd IEEE International Conference on Broadband Network and Multimedia Technology,Beijing,China,2010:432-437.
[8] Pham N T,Hwang W J. Joint disjoint path routing and channel assignment in multi-radio multi-channel wireless mesh networks[C]//Vehicular Technology Conference,Calgary,Canada,2008:1-5.
[9] Gálvez J J, Ruiz P M. Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks[J]. Ad Hoc Networks,2015,29:78-98.
[10] Bakhshi B, Khorsandi S, Capone A. On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks[J]. Computer Communications,2011,34(11):1342-1360.
[11] 邱涛,宋涛,许文俊,等. 能量有效性频谱感知和传输方案的联合设计[J]. 北京邮电大学学报,2012,35(5):54-58.
Qiu Tao,Song Tao,Xu Wen-jun,et al. Schemes of joint design of energy-efficient spectrum sensing and transmission[J]. Journal of Beijing University of Posts and Telecommunications,2012,35(5):54-58.
[12] Mohsenian-Rad A H, Wong V W S. Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks[J]. IEEE Transactions on Wireless Communications,2007,6(12):4432-4440.
[13] Sadeghianpour N,Chuah T C,Tan S W. Joint channel assignment and routing in multiradio multichannel wireless mesh networks with directional antennas[J]. International Journal of Communication Systems,2015,28(9):1521-1536.
[14] Alicherry M, Bhatia R, Li L E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]//Proceedings of the 11th Annual International Conference on Mobile Computing and Networking,Cologne,Germany,2005:58-72.
[15] Jain R, Chiu D M, Hawe W R. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System[M]. Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation,1984.
[16] Taha H A. Operations Research: an Introduction (For VTU)[M]. India:Pearson Education India,1982.
[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[3] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory [J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[8] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[9] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[10] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[11] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[12] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Routing and channel allocation union optimization in hybrid wireless mesh network [J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[13] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[14] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[15] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd