Joint interference optimization and user satisfaction improvement for multicast routing and channel assignment in wireless mesh networks

Article
  • 23 Downloads

Abstract

Multicast communication is a key technology for wireless mesh networks. In order to reduce co-channel interference in multicast transmission, we jointly study multicast tree construction and channel assignment in this paper. First, interference in multicast is analyzed and measured with considerations of hidden node problem and user coverage. Then, an algorithm called CIOMT is proposed to construct multicast routing tree, In which we find the path with minimum interference to root and add it to the constructing multicast tree, give an upper limit to the source-to-destination distance for QoS consideration, and tree structure is optimized to relieve interference among multicast links. Moreover, we propose a channel assignment algorithm for the constructed multicast tree with the name CIOCA. In CIOCA algorithm, in order to provide good service to the users as much as possible, we take the user coverage of each destination as the top priority in channel assignment, and the nodes are assigned the sending channels by descending order of priority. In each step, we find the channel with minimum interference to the whole tree, and assign it to the related nodes. For making full use of spectrum resources, the non-overlapping and overlapping channels are both taken into consideration. At last, simulation is done, and the results show the effectivity of the proposed multicast routing scheme. As far as user satisfaction is concerned, the proposed scheme has much better performance than the other two classic algorithms.

Keywords

Wireless mesh network Multicast Channel assignment Interference optimization 

Notes

Acknowledgements

The authors acknowledge the National Natural Science Foundation of China (Grant: 61672540).

References

  1. 1.
    Akyildiz, Ian F., Xudong, W.A.N.G.: A survey on wireless mesh networks. IEEE Commun. Mag. 43(9), 23–30 (2005)CrossRefMATHGoogle Scholar
  2. 2.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory. 46(2), 388–404 (2000)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Bencini, L., Fanacci, R., Maccari, L.: Analytical model for performance analysis of IEEE 802.11 DCF mechanism in multi-radiowireless networks. In: Proceedings of IEEE International Conference on Communications, 23–27 May 2010.  https://doi.org/10.1109/icc.2010.5502290
  4. 4.
    Kyasanur, P., Vaidya, N.H.: Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 43–57. ACM (2010)Google Scholar
  5. 5.
    Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 58–72. ACM (2005)Google Scholar
  6. 6.
    Kurth, M., Zubow, A., Redlich, J.P.: Multi-channel link-level measurements in 802.11 mesh networks. In: International Conference on Wireless communications and mobile computing 2006, pp. 937–944. ACM Press (2006)Google Scholar
  7. 7.
    Avallone, Stefano, Banchs, Albert: A channel assignment and routing algorithm for energy harvesting multiradio wireless mesh networks. IEEE J. Sel. Areas Commun. 34(5), 1463–1476 (2016)CrossRefGoogle Scholar
  8. 8.
    Cheng, H., Xiong, N., Vasilakos, A.V., et al.: Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh network. Ad Hoc Netw. 10(5), 760–773 (2012)CrossRefGoogle Scholar
  9. 9.
    Peng, Yuhuai, Yao, Yu., Guo, Lei, et al.: An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks. J. Netw. Comput. Appl. 36(2), 843–857 (2013)CrossRefGoogle Scholar
  10. 10.
    Chen, Z., Kuang, Z., Yang, Y., et al.: Distributed routing and spectrum allocation algorithm with cooperation in cognitive wireless mesh networks. Int. J. Distrib. Sens. Netw. (2012).  https://doi.org/10.1155/2012/781682 Google Scholar
  11. 11.
    Yin, Z., Li, Z., Chen, M.: A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks. In: Computers and Communications, 2007 ISCC 2007 12th IEEE Symposium on, pp. 283–288, 1–4 July 2007Google Scholar
  12. 12.
    Zeng, G., Wang, B., Ding, Y., et al.: Multicast Algorithms for multi-channel wireless mesh networks. In: Network Protocols, 2007 ICNP 2007 IEEE International Conference on, pp. 1–10, 16–19 Oct 2007Google Scholar
  13. 13.
    Nguyen, H.L., Nguyen, U.T.: Minimum interference channel assignment for multicast in multi-radio wireless mesh networks. In: Wireless Communications and Mobile Computing Conference, 2008 IWCMC’08 International, pp. 626–631, 6–8 Aug 2008Google Scholar
  14. 14.
    Chou, C.S., Chen, C., Chen Y.Y., et al.: Multicast routing and channel assignment in wireless mesh networks. In: Mobile Adhoc and Sensor Systems, 2009 MASS’09 IEEE 6th International Conference on, pp. 676–681, 12–15 Oct 2009Google Scholar
  15. 15.
    Lim, S.H., Kim, C., Ko, Y.B., et al.: Efficientmulticasting for multi-channel multi-interface wireless mesh networks. In: Military Communications Conference, 2009 MILCOM 2009 IEEE, pp. 1–7, 18–21 Oct 2009Google Scholar
  16. 16.
    Vaezpour, Elaheh, Dehghan, Mehdi: A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks. Wirel. Pers. Commun. 77(2), 1055–1076 (2014)CrossRefGoogle Scholar
  17. 17.
    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. (2016).  https://doi.org/10.1504/ijahuc.2016.074387 Google Scholar
  18. 18.
    Ning, Zhaolong, Song, Qingyang, Guo, Lei, Kong, Xiangjie: A novel adaptive spectrum allocation scheme for multi-channel multi-radio wireless mesh networks. J. Netw. Comput. Appl. 56(10), 19–27 (2015)CrossRefGoogle Scholar
  19. 19.
    Kwon, Minhae, Park, Hyunggon: Distributed network formation strategy for network coding based wireless networks. IEEE Signal Process. Lett. 24(4), 432–436 (2017)CrossRefGoogle Scholar
  20. 20.
    Yang, W.L., Hong, W.T.: Backtracking and best-first based channel assignment strategy for multicast in multi-radio wireless mesh networks. In: Multimedia Technology (ICMT), 2011 International Conference on, pp. 2984–2987, 26–28 July 2011Google Scholar
  21. 21.
    Yang, W.L., Huang W.T.: The study of interference free multicast using non-orthogonal channels for multi-radio and multi-channel wireless mesh networks. In: Computer Symposium (ICS), 2010 International, pp. 547–552, 16–18 Dec 2010Google Scholar
  22. 22.
    Wen-Lin, Yang: A study on interference-free multicast in multi-channel multi-radio multi-rate wireless mesh networks. Int. Comput. Symp. (ICS). 2016(15–17), 134–139 (2016)Google Scholar
  23. 23.
    Xiaobin, T., Hong, W., He, X., et al.: 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, 25–27 July 2012Google Scholar
  24. 24.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of SoftwareCentral South UniversityChangshangChina
  2. 2.Department of Computer ScienceNew York Institute of TechnologyNew YorkUSA

Personalised recommendations