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

doi:10.13190/j.jbupt.2017.04.013

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (4): 80-85.doi: 10.13190/j.jbupt.2017.04.013

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[2]	HAO Wan-ming, YAO Zhuang, SUN Gang-can, ZHU Zheng-yu, ZHOU Yi-qing. A Joint Beamforming Design for Optimizing Service State of Base Station in C-RAN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 41-46.
[3]	CHEN Lei. Interference Suppression Based Adaptive Resource Allocation Algorithm in MBSFN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 51-55.
[4]	SHI Wen-xiao, WANG En-dong, WANG Ji-hong, OUYANG Min. Joint Power Control and Channel Assignment in Wireless Mesh Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 64-69.
[5]	HUANG Kai-xiang, CHEN Yue, JIA Hong-yong, LAN Ju-long. An Aggregated Multicast Scheme in the Reconfigurable Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 66-70.
[6]	LIU Huan-lin, HU Xiao-hui, CHEN Yong, ZHANG Sheng-feng. An Optical Multicast Node Architecture with Multi-Wavelength Conversion and Network Coding and Its Scheduling Respect to Minimal Conversion Degree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 99-102,116.
[7]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[8]	GAO Ya, QIU Zhi-liang, ZHANG Jian. A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 91-95.
[9]	CHEN Lei, WANG Hong-yu. Efficient Resource Allocation Based on Layered Coding in Multicast Systems with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 64-68.
[10]	LIAO Yong, YANG Shi-zhong, WEI Hai-bo, WANG Dan. An Optimal Channel Assignment in Hybrid Network Based on Cognitive Radio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 37-40.
[11]	LI Ming-ming, WANG Xiao-xiang. Efficient Resource Allocation Based on Fairness in Multi-Service Multicast System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 11-15.
[12]	LIU Huan-lin, QIN Liang, XIE Yun-hui. Optimization of Wavelength Bandwidth Allocation in Multi-Rate Layered Multicast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 60-63.
[13]	CHEN Lei, WANG Xiao-xiang. Reducing Feedback Strategy and Joint Coding Strategy-Based Multicast Resource Allocation Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 36-40.
[14]	MIAO Jie, HU Zheng, TIAN Hui, GUI Li, LU Lei. Load-Aware Cooperative Sleeping Energy Saving Algorithm for Heterogeneous Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 97-101.
[15]	LI Song,WANG Xiao-xiang,ZHANG Hong-tao,ZHAO Yuan. Resource Allocation for Exploiting Multiuser Diversity in Multicast System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 81-84.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments