Skip to main content
SpringerLink
Log in

EMSC: a joint multicast routing, scheduling, and call admission control in multi-radio multi-channel WMNs

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

This paper deals with the problem of joint multicast routing, scheduling, and call admission control in multiradio multi-channel wireless mesh networks. To heuristically solve this problem, we propose a cross-layer algorithm named “extended MIMCR with scheduling and call admission control phases (EMSC)”. Our model relies on the on-demand quality of service (QoS) multicast sessions, where each admitted session creates a unique tree with a required bandwidth. The proposed scheme extends the MIMCR algorithm to fairly schedule multiple non-interfering transmissions in the same time slot. It also exploits a call admission control mechanism to protect the QoS requirements of the multicast traffics. EMSC reduces the number of occupied time slots, with consideration of spatial reuse, both Intra-flow and Inter-flow interferences, and selecting the minimum-interference minimum-cost paths. This subsequently leads to better radio resource utilization and increases the network throughput. Simulation results show that the proposed algorithm outperforms the other algorithms and improves the network performance.

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

Similar content being viewed by others

References

  1. Akyildiz I F, Wang X, Wang W. Wireless mesh networks: a survey. Computer Networks, 2005, 47(4): 445–487

    Article  Google Scholar 

  2. Hu Y, Yang S, Zhang Q, Wang D, Shen Q. A new parallel scheduling system for multiple radio wireless mesh network. Frontiers of Computer Science, 2009, 3(4): 550–559

    Article  Google Scholar 

  3. Vergados D J, Amelina N, Jiang Y, Kralevska K, Granichin O. Toward optimal distributed node scheduling in a multihop wireless network through local voting. IEEE Transactions on Wireless Communications, 2018, 17(1): 400–414

    Article  Google Scholar 

  4. Avokh A, Mirjalily G. Interference optimization for multicast and broadcast traffics in multi-radio multi-channel WMNs equipped with directional antennas. International Journal of Electronics and Communications (AEÜ), 2018, 83: 439–450

    Article  Google Scholar 

  5. Farzinvash L. A novel approach for multicast call acceptance in multichannel multi-radio wireless mesh networks. Wireless Networks, 2018, 24(5): 1639–1653

    Article  Google Scholar 

  6. Liu T, Liao W. Multicast routing in multi-radio multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 2010, 9(10): 3031–3039

    Article  Google Scholar 

  7. Askari Z, Avokh A, Farzanegan M D. Low-interference multicast routing in multi-radio multi-channel wireless mesh networks using adaptive directional antennas. Computer Communications, 2017, 104: 175–190

    Article  Google Scholar 

  8. Capone A, Carello G, Filippini I, Gualandi S, Malucelli F. Routing, scheduling and channel assignment in wireless mesh networks: optimization models and algorithms. Ad Hoc Networks, 2010, 8(6): 545–563

    Article  Google Scholar 

  9. Jawhar I, Wu J, Agrawal D P. Resource scheduling in wireless networks using directional antennas. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(9): 1240–1253

    Article  Google Scholar 

  10. Chung J M, Cho H W, Bae K. Transmission scheduling for wireless mesh network systems equipped with multiple directional antennas. International Journal of Electronics and Communications (AEÜ), 2012, 66(9): 711–714

    Article  Google Scholar 

  11. Cappanera P, Lenzini L, Lori A, Stea G, Vaglini G. Optimal joint routing and link scheduling for real-time traffic in TDMA wireless mesh networks. Computer Networks, 2013, 57(11): 2301–2312

    Article  Google Scholar 

  12. Chiang C T, Cheng H C, Liao W H, Shih K P. A decentralized minislot scheduling protocol (DMSP) in TDMA-based wireless mesh networks. Journal of Network and Computer Applications, 2014, 37: 206–215

    Article  Google Scholar 

  13. Anderson E, Phillips C, Sicker D, Grunwald D. Optimization decomposition for scheduling and system configuration in wireless networks. IEEE Transactions on Networking, 2014, 22(1): 271–284

    Article  Google Scholar 

  14. Yau K L A, Kwong K H, Shen C. Reinforcement learning models for scheduling in wireless networks. Frontiers of Computer Science, 2013, 7(5): 754–766

    Article  MathSciNet  Google Scholar 

  15. Ning Z, Song Q, Chen Z, Jamalipour A. Integration of scheduling and network coding in multi rate wireless mesh networks: optimization models and algorithms. Ad Hoc Networks, 2016, 36: 386–397

    Article  Google Scholar 

  16. Karami E, Glisic S. Joint optimization of scheduling and routing in multicast wireless Ad Hoc networks using soft graph coloring and nonlinear cubic games. IEEE Transactions on Vehicular Technology, 2011, 60(7): 3350–3360

    Article  Google Scholar 

  17. Jiang F, Wang J, Swindlehurst A L. Interference-aware scheduling for connectivity in MIMO Ad Hoc multicast networks. IEEE Transactions on Vehicular Technology, 2012, 61(4): 1762–1778

    Article  Google Scholar 

  18. Arivudainambi D, Rekha D. An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 2012, 18(7): 787–798

    Article  Google Scholar 

  19. Hwang J B, Lee C Y. Effective video multicast using SVC with hetrogeneous user demands over TDMA-based wireless mesh networks. IEEE Transactions on Mobile Computing, 2013, 12(5): 984–994

    Article  Google Scholar 

  20. Arivudainambi D, Rekha D. Heuristic approach for broadcast scheduling in wireless mesh networks. International Journal of Electronics and Communications (AEÜ), 2014, 68(6): 489–495

    Article  Google Scholar 

  21. Chiu H S, Yeung K L. Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh network. IEEE Transactions on Wireless Communications, 2010, 9(8): 2622–2631

    Article  Google Scholar 

  22. Koutsonikolas D, Das S M, Hu Y C. An interference-aware fair scheduling for multicast in wireless mesh networks. Journal of Parallel and Distributed Computing, 2008, 68(3): 372–386

    Article  Google Scholar 

  23. Li J S, Liu K H, Wu C H. Efficient group multicast node scheduling schemes in multi-hop wireless networks. Computer Communications, 2012, 35(10): 1247–1258

    Article  Google Scholar 

  24. Liu Z, Dai H, Alkadhi F, Dai J. An effective scheduling scheme for multi-hop multicast in wireless mesh networks. Frontiers of Computer Science, 2009, 4(1): 135–142

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Najafabad Branch, Islamic Azad University, Najafabad, 8514143131, Iran

    Zeinab Askari & Avid Avokh

Authors
  1. Zeinab Askari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avid Avokh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Avid Avokh.

Additional information

Zeinab Askari received the BSc degree in electronics engineering from Sheikhbahaee University, Iran in 2012. She completed MSc course in telecommunication systems engineering at Najafabad University, Iran in 2016. Her general research area is wireless networking specially designing cross-layer algorithms for multicast and broadcast routing in wireless mesh networks.

Avid Avokh received the BSc degree in electronics engineering from Najafabad University, Iran in 2005, and the MSc degree in communication systems engineering from Yazd University, Iran in 2008 with honors. In 2014, he completed the PhD program at Yazd University, Iran. Currently, Dr. Avokh is an assistant professor in the department of electrical engineering, at Najafabad University, Iran. His research interests are in general areas of multi-radio multi-channel wireless mesh networks and wireless sensor networks, with particular reference to energy efficiency, fundamental aspects of routing, channel assignment, and traffic engineering. He has published more than 40 papers in national and international journals and conference proceedings.

Electronic Supplementary Material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Askari, Z., Avokh, A. EMSC: a joint multicast routing, scheduling, and call admission control in multi-radio multi-channel WMNs. Front. Comput. Sci. 14, 145503 (2020). https://doi.org/10.1007/s11704-019-8199-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-019-8199-9

Keywords

Search

Navigation