基于无线广播优势的无线Mesh网络负载感知多播算法

doi:10.13190/j.jbupt.2017.04.013

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (4): 80-85.doi: 10.13190/j.jbupt.2017.04.013

基于无线广播优势的无线Mesh网络负载感知多播算法

王继红¹, 石文孝²

1. 东北电力大学信息工程学院, 吉林 132012;
2. 吉林大学通信工程学院, 长春 130012

收稿日期:2016-10-17 出版日期:2017-08-28 发布日期:2017-07-10
作者简介:王继红(1986-),女,讲师,E-mail:wangjihong07@126.com.
基金资助:
国家自然科学基金项目（61373124）

Wireless Broadcast Advantage-Based Load-Aware Multicast Algorithm for Wireless Mesh Networks

WANG Ji-hong¹, SHI Wen-xiao²

1. School of Information Engineering, Northeast Electric Power University, Jilin 132012, China;
2. College of Communication Engineering, Jilin University, Changchun 130012, China

Received:2016-10-17 Online:2017-08-28 Published:2017-07-10

摘要/Abstract

摘要： 提出了基于无线广播优势的负载感知多信道多播（W-LMCM）算法，以解决最大化服务用户数的多播路由与信道分配问题，将起始于同一节点的兄弟链路视为整体进行信道分配，充分利用无线广播优势节省带宽；提出最大信道号信道分配方法，避免随机信道分配带来的不利影响；在满足干扰范围内信道容量约束条件下，以最小化干扰为目标为链路分配信道，解决无干扰信道分配引起的服务用户数受限的问题.仿真结果表明，W-LMCM算法能有效提升多播吞吐量及网络服务能力.

关键词: 负载感知, 多播, 无线广播优势, 信道分配

Abstract: Wireless broadcast advantage-based load-aware multi-channel multicast (W-LMCM) algorithm is proposed to solve the multicast routing and channel assignment problem with the goal of maximizing the number of served subscribers. W-LMCM regards links originating from the same node as a whole to fully exploit wireless broadcast advantage and save bandwidth; It uses maximal number channel selection strategy to avoid the adverse effect brought by random channel selection; While satisfying the channel capacity constraint within interference range, W-LMCM assigns channels for links with the goal of minimizing network interference, thus the problem that the number of subscribers served by interference-free channel assignment is limited can be solved. Network simulator simulation results show that W-LMCM can improve multicast throughput and network service capability efficiently.

Key words: load-aware, multicast, wireless broadcast advantage, channel assignment

中图分类号:

TP393

王继红, 石文孝. 基于无线广播优势的无线Mesh网络负载感知多播算法[J]. 北京邮电大学学报, 2017, 40(4): 80-85.

WANG Ji-hong, SHI Wen-xiao. Wireless Broadcast Advantage-Based Load-Aware Multicast Algorithm for Wireless Mesh Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 80-85.

参考文献

[1] Avallone S, Banchs A. A channel assignment and routing algorithm for energy harvesting multiradio wireless mesh networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(5):1463-1476.
[2] Ghannay S, Gammar S M, Filali F, et al. Multi-radio multi-channel routing metrics in IEEE 802. 11s based wireless mesh networks[J]. Annals of Telecommunications, 2012, 67(5-6):215-226.
[3] Zhou Ping, Wang Xudong, Rao R. Asymptotic capacity of infrastructure wireless mesh networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(8):1011-1024.
[4] Zhao Xin, Guo Jun, Chou C T, et al. High-throughput reliable multicast in multi-hop wireless mesh networks[J]. IEEE Transactions on Mobile Computing, 2015, 14(4):728-741.
[5] Luo Junhai, Ye Danxia, Xue Liu, et al. A survey of multicast routing protocols for mobile Ad-Hoc networks[J]. IEEE Communications Surveys and Tutorials, 2009, 11(1):78-91.
[6] 石文孝, 许银龙, 王继红, 等. 无线Mesh网络干扰与区域负载感知路由度量[J]. 北京邮电大学学报, 2014, 37(5):41-44. Shi Wenxiao, Xu Yinlong, Wang Jihong, et al. Interference and regional load aware routing metric for wireless mesh networks[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(5):41-44.
[7] Zeng Guokai, Wang Bo, Ding Yong, et al. Efficient multicast algorithms for multi-channel wireless mesh network[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(1):86-99.
[8] Nguyen H L, Nguyen U T. Channel assignment for multicast in multi-channel multi-radio wireless mesh networks[J]. Wireless Communications and Mobile Computing, 2009, 9(4):557-571.
[9] Jahanshahi M, Dehghan M, Meybodi M R. A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks[J]. Journal of Network and Computer Applications, 2011, 34(6):1869-1882.
[10] Cheng Hui, Yang Shengxiang. Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods[J]. Applied Soft Computing Journal, 2011, 11(2):1953-1964.
[11] Yang Wenlin, Kao Chichou, Tung Chenghuang. Heuristic algorithms for constructing interference-free and delay-constrained multicast trees for wireless mesh networks[J]. KSⅡ Transactions on Internet and Information Systems, 2011, 5(2):269-286.
[12] 石文孝, 李蒸, 崔克强, 等. 一种无线Mesh网络负载与干扰感知多播信道分配算法[J]. 吉林大学学报(工学版), 2016, 46(5):1644-1650. Shi Wenxiao, Li Zheng, Cui Keqiang, et al. Load and interference-aware channel assignment algorithm for multicast in wireless mesh networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2016, 46(5):1644-1650.
[13] Wang Jihong, Shi Wenxiao. Joint multicast routing and channel assignment for multi-radio multi-channel wireless mesh networks with hybrid traffic[J]. Journal of Network and Computer Applications, 2017, 80:90-108.

[1]	孔紫璇李航向万陈亚文郑伟. 用户动态接入下的多播业务链部署和调整方法[J]. 北京邮电大学学报, 2022, 45(6): 55-61.
[2]	景泽伟, 杨清海, 秦猛. 移动边缘计算中的时延和能耗均衡优化算法[J]. 北京邮电大学学报, 2020, 43(2): 110-115.
[3]	陈雷. 基于干扰抑制的自适应MBSFN资源分配算法[J]. 北京邮电大学学报, 2018, 41(4): 51-55.
[4]	石文孝, 王恩东, 王继红, 欧阳敏. 无线Mesh网络功率控制与信道分配联合优化[J]. 北京邮电大学学报, 2016, 39(3): 64-69.
[5]	石文孝, 许银龙, 王继红, 尚硕, 王春悦. 无线Mesh网络干扰与区域负载感知路由度量[J]. 北京邮电大学学报, 2014, 37(5): 41-44.
[6]	高雅, 邱智亮, 张健. 一种支持小扇出多播业务均衡的信元排队策略[J]. 北京邮电大学学报, 2014, 37(5): 91-95.
[7]	廖勇, 杨士中, 魏海波, 王丹. 基于认知无线电的混合网络最优信道分配[J]. 北京邮电大学学报, 2013, 36(6): 37-40.
[8]	陈雷, 王晓湘. 减少反馈策略和联合编码策略下的多播资源分配[J]. 北京邮电大学学报, 2013, 36(1): 36-40.
[9]	苗杰, 胡铮, 田辉, 桂丽, 陆磊. 负载感知的异构无线网络协同休眠节能算法[J]. 北京邮电大学学报, 2012, 35(6): 97-101.
[10]	张国翊, 徐键, 罗会洪, 谢尧, 陈宝仁. 协同无线网络中基于能量价格的信道与功率分配联合优化[J]. 北京邮电大学学报, 2012, 35(5): 119-123.
[11]	李松王晓湘张鸿涛赵渊. 多播系统中基于多用户分集的资源分配[J]. 北京邮电大学学报, 2012, 35(4): 81-84.
[12]	张宏海黄赞杰周颢赵保华. 协作的HLBP无线局域网多播差错控制协议[J]. 北京邮电大学学报, 2012, 35(2): 121-125.
[13]	李保罡刘元安刘凯明刘媛. 多速率感知的无线多跳网络信道分配[J]. 北京邮电大学学报, 2012, 35(2): 82-85.
[14]	赵保华，池信泽，李濛，周颢. 无线局域网络的可靠多播差错控制协议 [J]. 北京邮电大学学报, 2012, 35(1): 81-84.
[15]	唐名威,王晓湘. 中继网络中基于有限反馈的自适应多播资源分配[J]. 北京邮电大学学报, 2011, 34(s1): 1-4.

基于无线广播优势的无线Mesh网络负载感知多播算法

Wireless Broadcast Advantage-Based Load-Aware Multicast Algorithm for Wireless Mesh Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价