无线Mesh网络负载与干扰感知多播信道分配算法

doi:10.13229/j.cnki.jdxbgxb201605039

摘要/Abstract

摘要： 针对多个多播会话相互存在干扰及Mesh客户端负载分布不均的问题,提出了一种新的负载与干扰感知的信道分配算法(LIMCA)。该算法综合考虑了多播会话流内、流间干扰以及负载等因素,为负载干扰权重大的节点优先分配部分重叠信道,以达到减少会话干扰和提高系统容量的目的。NS-3仿真结果表明:LIMCA算法相对于多信道多播(MCM)算法提高了网络平均吞吐量,降低了平均丢包率和平均端到端时延。

关键词: 通信技术, 无线Mesh网络, 信道分配, 多播, 负载感知, 干扰

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

中图分类号:

TP393

石文孝, 李蒸, 崔克强, 王继红, 张海蓉. 无线Mesh网络负载与干扰感知多播信道分配算法[J]. 吉林大学学报(工学版), 2016, 46(5): 1644-1650.

SHI Wen-xiao, LI Zheng, CUI Ke-qiang, WANG Ji-hong, ZHANG Hai-rong. Load and interference-aware channel assignment algorithm for multicast in wireless mesh networks[J]. 吉林大学学报(工学版), 2016, 46(5): 1644-1650.

参考文献

[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.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	王德军, 魏薇郦, 鲍亚新. 考虑侧风干扰的电子稳定控制系统执行器故障诊断[J]. 吉林大学学报(工学版), 2018, 48(5): 1548-1555.
[3]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7]	张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 基于博弈论的无线Mesh网络路由与信道分配联合优化算法[J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[8]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[9]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[10]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[11]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[12]	张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 混合式无线Mesh网络路由与信道分配联合优化[J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[13]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[14]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[15]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed