Abstract
In order to improve multicast performance in wireless mesh networks, we consider both multicast tree construction and channel assignment in this paper. To maximize the possibility of providing good service to the users, we treat the user coverage of each destination as the top priority in channel assignment. In addition, we propose the multicast tree constructing algorithm (namely CIOMT) and channel assignment algorithm with the name CIOCA. In the CIOMT algorithm, each destination selects the minimum interference path to the constructing tree and joins into the constructing tree. For QoS consideration, the source-to-destination hop count is up bounded. In the CIOCA algorithm, the nodes are assigned the sending channels by the descending order of priority. During the channel assignment process, the channel with minimum interference to the whole tree will be selected and assigned to the corresponding interfaces. Simulation results have shown that the proposed solution outperforms the other existing algorithms.
Keywords
- Wireless mesh network
- Multicast
- Channel assignment
- Interference
This is a preview of subscription content, access via your institution.
Buying options
References
Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Commun. Mag. 43(9), 23–30 (2005)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
Kyasanur, P., Vaidya, N.H.: Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: The 11th Annual International Conference on Mobile Computing and Networking, pp. 43–57. ACM Press, Cologne (2005)
Guokai, Z., Bo, W., Yong, D.: Multicast algorithms for multi-channel wireless mesh networks. In: IEEE International Conference on Network Protocols, pp. 1–10. IEEE Press, Beijing (2007)
Lan, N.H., Trang, N.U.: Minimum interference channel assignment for multicast in multi-radio wireless mesh networks. In: International Wireless Communications and Mobile Computing Conference, pp. 626–631. IEEE Press, Crete (2008)
Vaezpour, E., Dehghan, M.: A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks. Wireless Pers. Commun. 77(2), 1055–1076 (2014)
Farzinvash, L., Dehghan, M.: A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks. Int. J. Ad Hoc Ubiquitous Comput. 21(1), 26–40 (2016). doi:10.1504/IJAHUC.2016.074387
Ning, Z., Song, Q., Guo, L., Kong, X.: A novel adaptive spectrum allocation scheme for multi-channel multi-radio wireless mesh networks. J. Netw. Comput. Appl. 56(10), 19–27 (2015)
Wen-Lin, Y., Wan-Ting, H.: Backtracking and best-first based channel assignment strategy for multicast in multi-radio wireless mesh networks. In: International Conference on Multimedia Technology, pp. 2984–2987. IEEE Press, Hangzhou (2011)
Yang, W., Wei-Tsung, H.: The study of interference-free multicast using non-orthogonal channels for multi-radio and multi-channel wireless mesh networks. In: International Computer Symposium, pp. 547–552. IEEE Press, Tainan (2010)
Tan, X., Wen, H., He, X.: Channel assignment strategy in multi-channel multi-radio wireless mesh networks based on improved binary integer programming. In: The 31st Chinese Control Conference, pp. 6550–6555. Hefei, China (2012)
Kumar, N., Lee, J.-H.: Collaborative-learning-automata-based channel assignment with topology preservation for wireless mesh networks under QoS constraints. IEEE Syst. J. 9(3), 675–685 (2015)
Acknowledgement
This work is supported in part by the National Science Foundation of China (Grant No. 61379057) and the Research Foundation of Central South University (Grant No. 2014JSJJ019).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zeng, F., Zhao, N., Chen, Z., Liu, H., Li, W. (2016). Channel Assignment with User Coverage Priority and Interference Optimization for Multicast Routing in Wireless Mesh Networks. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-42836-9_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42835-2
Online ISBN: 978-3-319-42836-9
eBook Packages: Computer ScienceComputer Science (R0)