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

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 ondemand 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 minimuminterference 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.

Keywords

multicast scheduling / multi-radio multichannel / wireless mesh network / call admission control

References

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

[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

[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 onWireless Communications, 2018, 17(1): 400–414

[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

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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

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

[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

[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

[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

[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

[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

[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): 13–142

RIGHTS & PERMISSIONS

2020 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature