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

doi:10.1007/s11704-019-8199-9

Front. Comput. Sci.

2020, Vol. 14

Issue (5) : 145503 https://doi.org/10.1007/s11704-019-8199-9

RESEARCH ARTICLE

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

Zeinab ASKARI, Avid AVOKH(

)

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

Download: PDF(642 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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

Corresponding Author(s): Avid AVOKH

Just Accepted Date: 24 July 2019 Issue Date: 10 March 2020

Cite this article:

Zeinab ASKARI,Avid AVOKH. EMSC: a joint multicast routing, scheduling, and call admission control in multi–radio multi–channel WMNs[J]. Front. Comput. Sci., 2020, 14(5): 145503.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-019-8199-9
https://academic.hep.com.cn/fcs/EN/Y2020/V14/I5/145503

1	I F Akyildiz, X Wang, W Wang. Wireless mesh networks: a survey. Computer Networks, 2005, 47(4): 445–487 https://doi.org/10.1016/j.comnet.2004.12.001
2	Y Hu, S Yang, Q Zhang, D Wang, Q Shen. A new parallel scheduling system for multiple radio wireless mesh network. Frontiers of Computer Science, 2009, 3(4): 550–559 https://doi.org/10.1007/s11704-009-0033-3
3	D J Vergados, N Amelina, Y Jiang, K Kralevska, O Granichin. Toward optimal distributed node scheduling in a multihop wireless network through local voting. IEEE Transactions onWireless Communications, 2018, 17(1): 400–414 https://doi.org/10.1109/TWC.2017.2767045
4	A Avokh, G Mirjalily. 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 https://doi.org/10.1016/j.aeue.2017.10.008
5	L Farzinvash. A novel approach for multicast call acceptance in multichannel multi-radio wireless mesh networks.Wireless Networks, 2018, 24(5): 1639–1653 https://doi.org/10.1007/s11276-016-1426-5
6	T Liu, W Liao. Multicast routing in multi-radio multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 2010, 9(10): 3031–3039 https://doi.org/10.1109/TWC.2010.082310.090568
7	Z Askari, A Avokh, M D Farzanegan. Low-interference multicast routing in multi-radio multi-channel wireless mesh networks using adaptive directional antennas. Computer Communications, 2017, 104: 175–190 https://doi.org/10.1016/j.comcom.2016.12.019
8	A Capone, G Carello, I Filippini, S Gualandi, F Malucelli. Routing, scheduling and channel assignment in wireless mesh networks: optimization models and algorithms. Ad Hoc Networks, 2010, 8(6): 545–563 https://doi.org/10.1016/j.adhoc.2009.11.003
9	I Jawhar, J Wu, D P Agrawal. Resource scheduling in wireless networks using directional antennas. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(9): 1240–1253 https://doi.org/10.1109/TPDS.2009.171
10	J M Chung, H W Cho, K Bae. Transmission scheduling for wireless mesh network systems equipped with multiple directional antennas. International Journal of Electronics and Communications (AEÜ), 2012, 66(9): 711–714 https://doi.org/10.1016/j.aeue.2011.12.006
11	P Cappanera, L Lenzini, A Lori, G Stea, G Vaglini. Optimal joint routing and link scheduling for real-time traffic in TDMA wireless mesh networks. Computer Networks, 2013, 57(11): 2301–2312 https://doi.org/10.1016/j.comnet.2012.11.021
12	C T Chiang, H C Cheng, W H Liao, K P Shih. A decentralized minislot scheduling protocol (DMSP) in TDMA-based wireless mesh networks. Journal of Network and Computer Applications, 2014, 37: 206–215 https://doi.org/10.1016/j.jnca.2013.02.017
13	E Anderson, C Phillips, D Sicker, D Grunwald. Optimization decomposition for scheduling and system configuration in wireless networks. IEEE Transactions on Networking, 2014, 22(1): 271–284 https://doi.org/10.1109/TNET.2013.2289980
14	K L A Yau, K H Kwong, C Shen. Reinforcement learning models for scheduling in wireless networks. Frontiers of Computer Science, 2013, 7(5): 754–766 https://doi.org/10.1007/s11704-013-2291-3
15	Z Ning, Q Song, Z Chen, A Jamalipour. Integration of scheduling and network coding in multi rate wireless mesh networks: optimization models and algorithms. Ad Hoc Networks, 2016, 36: 386–397 https://doi.org/10.1016/j.adhoc.2015.08.013
16	E Karami, S Glisic. 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 https://doi.org/10.1109/TVT.2011.2161355
17	F Jiang, J Wang, A L Swindlehurst. Interference-aware scheduling for connectivity in MIMO Ad Hoc multicast networks. IEEE Transactions on Vehicular Technology, 2012, 61(4): 1762–1778 https://doi.org/10.1109/TVT.2012.2185858
18	D Arivudainambi, D Rekha. An evolutionary algorithm for broadcast scheduling in wireless multihop networks. Wireless Networks, 2012, 18(7): 787–798 https://doi.org/10.1007/s11276-012-0433-4
19	J B Hwang, C Y Lee. 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 https://doi.org/10.1109/TMC.2012.70
20	D Arivudainambi, D Rekha. Heuristic approach for broadcast scheduling in wireless mesh networks. International Journal of Electronics and Communications (AEÜ), 2014, 68(6): 489–495 https://doi.org/10.1016/j.aeue.2013.12.009
21	H S Chiu, K L Yeung. Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh network. IEEE Transactions on Wireless Communications, 2010, 9(8): 2622–2631 https://doi.org/10.1109/TCOMM.2010.062310.091323
22	D Koutsonikolas, S M Das, Y C Hu. An interference-aware fair scheduling for multicast in wireless mesh networks. Journal of Parallel and Distributed Computing, 2008, 68(3): 372–386 https://doi.org/10.1016/j.jpdc.2007.05.007
23	J S Li, K H Liu, C H Wu. Efficient group multicast node scheduling schemes in multi-hop wireless networks. Computer Communications, 2012, 35(10): 1247–1258 https://doi.org/10.1016/j.comcom.2012.03.016
24	Z Liu, H Dai, F Alkadhi, J Dai. An effective scheduling scheme for multi-hop multicast in wireless mesh networks. Frontiers of Computer Science, 2009, 4(1): 13–142 https://doi.org/10.1007/s11704-009-0068-5

[1]

Article highlights

Download

[1]	Zheng LIU, Heng DAI, Farouk ALKADHI, Jufeng DAI, . An effective scheduling scheme for multi-hop multicast in wireless mesh networks[J]. Front. Comput. Sci., 2010, 4(1): 135-142.
[2]	Yun HU, Shoubao YANG, Qi ZHANG, Dapeng WANG, Qinwei SHEN, . A new parallel scheduling system for multiple radio wireless mesh network[J]. Front. Comput. Sci., 2009, 3(4): 550-559.

Viewed

Full text

Abstract

Cited

Shared

Discussed