Routing and channel assignment for multicast in multi-channel multi-radio wireless mesh networks

被引：0

作者：

Shi W.-X. ^{[1
]}

Cui K.-Q. ^{[1
]}

Chai Y. ^{[1
]}

机构：

[1] College of Communication Engineering, Jilin University, Changchun

来源：

Journal of Communications | 2016年 / 11卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Binary integer programming; Channel assignment; Multicast; Routing;

D O I：

10.12720/jcm.11.11.992-997

中图分类号：

学科分类号：

摘要：

Channel assignment assigns proper channels for interfaces, which helps dramatically reduce interference and improve network capacity. Routing selects proper paths for packet delivery, which can also help improve network capacity. In order to reduce computational complexity of joint multicast routing and channel assignment, multicast routing and channel assignment are regarded as two separate problems and solved sequentially in this paper. A scheme named Sequential BIP is proposed to obtain optimal solutions to multicast routing and channel assignment. Simulation results demonstrate its effectiveness and show that it can be used as benchmark to evaluate other schemes. © 2016 Journal of Communications.

引用

页码：992 / 997

页数：5

共 12 条

[1]

Pathak P.H., Dutta R., A survey of network design problems and joint design approaches in wireless mesh networks, IEEE Communications Surveys and Tutorials, 13, 3, pp. 396-428, (2011)

[2]

Ashish R., Kartik G., Tzi-Cker C., Centralized channel assignment and routing algorithms for multichannel wireless mesh networks, ACM Sig-Mobile Computing and Communications Review, 8, 2, pp. 50-65, (2004)

[3]

Jahanshahi M., Barmi A.T., Multicast routing protocols in wireless mesh networks: A survey, Computing, 96, 11, pp. 1029-1057, (2014)

[4]

Wang J.H., Shi W.X., Jin F., On channel assignment for multicast in multi-radio multi-channel wireless networks: A survey, China Communications, 12, 1, pp. 122-135, (2015)

[5]

Zeng G., Wang B., Ding Y., Xiao L., Mutka M., Efficient multicast algorithms for multi-channel wireless mesh network, IEEE Transactions on Parallel and Distributed Systems, 21, 1, pp. 86-99, (2010)

[6]

Nguyen H.L., Nguyen U.T., Channel assignment for multicast in multi-channel multi-radio wireless mesh networks, Wireless Communications and Mobile Computing, 9, 4, pp. 557-571, (2009)

[7]

Cheng H., Yang S., Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using Tabu search, Proc. 5Th International Conference on Natural Computation, pp. 325-330, (2009)

[8]

Cheng H., Yang S., Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using simulated annealing, Proc. 7Th International Conference on Simulated Evolution and Learning, pp. 370-380, (2008)

[9]

Cheng H., Yang S., Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods, Applied Soft Computing Journal, 11, 2, pp. 1953-1964, (2011)

[10]

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, Journal of Network and Computer Applications, 34, 6, pp. 1869-1882, (2011)

← 1 2 →