Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Akyildiz, Ian F., Xudong, W.A.N.G.: A survey on wireless mesh networks. IEEE Commun. Mag. 43(9), 23–30 (2005)

    Article  Google Scholar 

  2. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory. 46(2), 388–404 (2000)

    Article  MathSciNet  Google Scholar 

  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. 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)

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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 2007

  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 2007

  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 2008

  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 2009

  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 2009

  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)

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  19. Kwon, Minhae, Park, Hyunggon: Distributed network formation strategy for network coding based wireless networks. IEEE Signal Process. Lett. 24(4), 432–436 (2017)

    Article  Google Scholar 

  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 2011

  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 2010

  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. 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 2012

  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)

    Article  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. School of Software, Central South University, Changshang, China

    Feng Zeng & Nan Zhao

  2. Department of Computer Science, New York Institute of Technology, New York, USA

    Wenjia Li

Authors
  1. Feng Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenjia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Feng Zeng or Wenjia Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zeng, F., Zhao, N. & Li, W. Joint interference optimization and user satisfaction improvement for multicast routing and channel assignment in wireless mesh networks. Cluster Comput 22 (Suppl 6), 15059–15072 (2019). https://doi.org/10.1007/s10586-018-2497-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2497-0

Keywords

Search

Navigation