SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs
Tóm tắt
Millimeter wave (mmWave) communications is a prospective candidate technology for multi-gigabit rates multimedia applications. To combat the severe propagation attenuation of mmWave, the high gain directional antenna is commonly employed at the nodes. Moreover, exploiting multiple radios over multiple channels is also a promising technology to improve the throughput and delay performance of mmWave communications. In this paper, considering the signal to interference plus noise ratio (SINR) constraint, we develop a multi-path multi-hop multi-radio multi-channel (MPMH-MRMC) concurrent transmission scheduling algorithm to fully exploit spatial reuse in mmWave wireless personal area networks (WPANs). The problem of MPMH-MRMC scheduling is formulated as a mixed-integer linear programming (MILP) to clear all the flows within a minimum number of time slots, which is generally NP-hard. We further propose a heuristic MPMH-MRMC scheme with low computational complexity to solve the problem. Finally, through extensive simulations, we demonstrate that MPMH-MRMC can significantly improve the network performance in terms of network throughput and transmission delay under various traffic patterns.
Tài liệu tham khảo
Y Niu, C Gao, Y Li, D Jin, L Su, D Wu, Boosting spatial reuse via multiple-path multihop scheduling for directional mmWave WPANs. IEEE Trans. Veh. Technol. 65(8), 6614–6627 (2016).
IK Son, S Mao, MX Gong, Y Li, in Proc. IEEE International Conference on Computer Communications (INFOCOM). On frame-based scheduling for directional mmWave WPANs, (2012), pp. 2149–2157.
J Qiao, LX Cai, X Shen, JW Mark, in Proc. IEEE International Conference on Communications (ICC). STDMA-based scheduling algorithm for concurrent transmissions in directional millimeter Wave Networks, (2012), pp. 5221–5225.
Z Yan, B Li, X Zuo, M Yang, in Proc. IEEE Wireless Communications and Networking Conference (WCNC). A Heuristic clique based STDMA scheduling algorithm for spatial concurrent transmission in mmWave networks, (2015), pp. 1036–1041.
J Qiao, LX Cai, X Shen, JW Mark, Enabling multi-hop concurrent transmissions in 60 GHz wireless personal area networks. IEEE Trans. Wireless Commun.10(11), 3824–3833 (2011).
MX Cheng, Q Ye, L Cai, Rate-adaptive concurrent transmission scheduling schemes for WPANs with directional antennas. IEEE Trans. Veh. Technol.64(9), 4113–4123 (2015).
P Xu, H Chu, in Proc. IEEE Wireless Communications and Networking Conference (WCNC). A novel link scheduling strategy for concurrent transmission in mmWave WPANs based on beamforming information, (2014), pp. 1709–1714.
L Zhou, X Cao, L Liu, L Cai, in Proc. IEEE International Conference on Communications (ICC). On capacity optimization in multi-radio multi-channel wireless networks with directional antennas, (2015), pp. 3745–3750.
R Mudumbai, S Singh, U Madhow, in Proc. IEEE International Conference on Computer Communications (INFOCOM). Medium access control for 60 GHz outdoor mesh networks with highly directional links, (2009), pp. 2871–2875.
C-S Sum, Z Lan, R Funada, J Wang, T Baykas, M Rahman, H Harada, Virtual time-slot allocation scheme for throughput enhancement in a millimeter-wave multi-Gbps WPAN system. IEEE J. Sel. Areas Commun.27(8), 1379–1389 (2009).
CS Sum, Z Lan, MA Rahman, J Wang, T Baykas, R Funada, H Harada, S Kato, in Proc. IEEE Global Telecommunications Conference (GLOBECOM). A multi-Gbps millimeter-wave WPAN system based on STDMA with heuristic scheduling, (2009), pp. 1–6.
LX Cai, L Cai, X Shen, JW Mark, REX: a randomized exclusive region based scheduling scheme for mmWave WPANs withdirectional antenna. IEEE Trans. Wirel. Commun.9(1), 113–121 (2010).
X An, R Hekmat, in IEEE Vehicular Technology Conference (VTC). Directional MAC protocol for millimeter wave based wireless personal area networks, (2008), pp. 1636–1640.
CW Pyo, F Kojima, J Wang, H Harada, S Kato, MAC Enhancement for high speed communications in the 802.15.3c mmWave WPAN. Wireless Pers. Commun.51(4), 825–841 (2009).
P Dutta, V Mhatre, D Panigrahi, R Rastogi, in Proc. IEEE International Conference on Computer Communications (INFOCOM). Joint routing and scheduling in multi-hop wireless networks with directional antennas, (2010), pp. 1–5.
M Kim, Y Kim, W Lee, Resource allocation scheme for millimeter wave-based WPANs using directional antennas. ETRI J.36(3), 385–395 (2014).
M Kim, SE Hong, Y Kim, J Kim, Analysis of resource assignment for directional multihop communications in mm-Wave WPANs. ETRI J.35(1), 120–130 (2013).
H Shokri-Ghadikolaei, L Gkatzikis, C Fischione, in Proc. IEEE International Conference on Communications (ICC). Beam-searching and transmission scheduling in millimeter wave communications, (2015), pp. 9–14.
H Su, X Zhang, in Proc. Global Telecommunications Conference (GLOBECOM). Joint link scheduling and routing for directional-antenna based 60 GHz wireless mesh networks, (2009), pp. 1–6.
M Bilal, M Kang, SC Shah, S-G Kang, Time-slotted scheduling schemes for multi-hop concurrent Transmission in WPANs with directional antenna. ETRI J.36(3), 374–384 (2014).
S Kompella, S Mao, YT Hou, HD Sherali, On path selection and rate allocation for video in wireless Mesh Networks. IEEE/ACM Trans. Netw.17(1), 212–224 (2009).