吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (5): 1644-1650.doi: 10.13229/j.cnki.jdxbgxb201605039

Previous Articles     Next Articles

Load and interference-aware channel assignment algorithm for multicast in wireless mesh networks

SHI Wen-xiao, LI Zheng, CUI Ke-qiang, WANG Ji-hong, ZHANG Hai-rong   

  1. College of Communication Engineering,Jilin University,Changchun 130012,China
  • Received:2015-06-16 Online:2016-09-20 Published:2016-09-20

Abstract: To overcome the problems of multiple sessions' interference and mesh clients' imbalance load, a new Load and Interference-aware Multicast Channel Assignment (LIMCA) algorithm was proposed. The proposed algorithm comprehensively considers the factors, such as intra-flow interference, inter-flow interference and load, and assigns partially overlapped channels to nodes with larger load-interference weights preferentially in order to reduce interference and improve network capacity. NS-3 simulation results indicate that the LIMCA algorithm can achieve higher average network throughput, lower average packet loss ratio and average end-to-end delay in comparison with Multi-channel Multicast (MCM) algorithm.

Key words: communication technology, wireless Mesh networks, channel assignment, multicast, load aware, interference

CLC Number: 

  • TP393
[1] 王继红,石文孝,尚硕,等. 无线Mesh网络负载与干扰感知传输时间路由度量[J]. 吉林大学学报:工学版,2015,45(1):297-303.
Wang Ji-hong, Shi Wen-xiao, Shang Shuo, et al. Load and interference-aware transmission time routing metric for wireless mesh networks[J]. Journal of Jilin University(Engineering and Technology Edition),2015,45(1):297-303.
[2] Marina M K, Das S R, Subramanian A P. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J]. Computer Networks, 2010, 54(2): 241-256.
[3] Raniwala A, Chiueh T C. Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh network[C]∥Proceedings of IEEE Infocom, Miami, USA,2005:2223-2234.
[4] Chen Y Y, Chen C. Simulated annealing for interface-constrained channel assignment in wireless Mesh networks[J]. Ad Hoc Networks, 2015,29:32-44.
[5] 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.
[6] Wang J, Shi W, Cui K, et al. Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 2015(1): 1-12.
[7] Lin J W, Lin S M. A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks[J]. Journal of Systems and Software, 2014, 94: 98-107.
[8] Zeng G, Wang B, Ding Y, et al. Efficient multicast algorithms for multichannel wireless mesh networks[J].IEEE Transactions on Parallel and Distributed Systems, 2010, 21(1): 86-99.
[9] Kou L, Markowsky G, Berman L. A fast algorithm for Steiner trees[J]. Acta Informatica, 1981, 15(2):141-145.
[10] Zelikovsky A Z. An 11/6-approximation algorithm for the network steiner problem[J]. Algorithmica, 1993, 9(5):463-470.
[11] Nguyen U T. On multicast routing in wireless mesh networks[J]. Computer Communications, 2008, 31(7):1385-1399.
[12] 夏汉铸,刘辉元.无线Mesh网络中基于信道状态的动态信道分配算法研究[J].重庆邮电大学学报:自然科学版,2014,26(3):362-366.
Xia Han-zhu,Liu Hui-yuan.Channel-state-based dynamic channel assignment algorithm in multichannel wireless mesh networks[J]Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2014,26(3):362-366.
[13] Mishra A, Rozner E, Banerjee S, et al. Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage[C]∥Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement. USENIX Association, California, USA, 2005: 311-316.
[14] Mishra A, Shrivastava V, Banerjee S, et al. Partially overlapped channels not considered harmful[C]∥ACM SIGMETRICS Performance Evaluation Review,New York, USA,2006: 63-74.
[15] Lin J, Zhuang J.A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks[J]. Journal of Systems and Software, 2013, 86(3): 789-800.
[16] Ding Y, Huang Y, Zeng G, et al. Using partially overlapping channels to improve throughput in wireless mesh networks[J].IEEE Transactions on Mobile Computing,2012,11(11):1720-1733.
[17] Subramanian A P, Gupta H, Das S R. Minimum interference channel assignment in multi-radio wireless Mesh networks[J].IEEE Transactions on Mobile Computing, 2007, 7(12):481-490.
[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] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[14] 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.
[15] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[5] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[6] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[7] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[8] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[9] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[10] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .