Dynamic Scheduling Algorithm for Delay-Sensitive Vehicular Safety Applications in Cellular Network

The vehicular safety applications disseminate the burst messages during an emergency scenario, but effort to reduce delay of communication are hampered by wireless access technology. As conventional VANET (Vehicular ad-hoc network) connected intermittently, the LTE-based framework has been established for the vehicular communication environment. However, resource allocation which affected by many factors, such as power, PRB (physical resource block), channel quality, are challenging to guarantee the safety services QoS in LTE downlink for OFDM. In order to solve the problem of safety message dissemination in LTE vehicular network, we proposed a delay-aware control policy by leveraging cross-layer approach to maximize the system throughput. First, we model the resource allocation problem using the queuing theory based on the MISO. Second, the method casts the problem of throughput and latency for dynamic communication system into a stochastic network optimization problem, and then makes tradeoffs between them by Lyapunov optimization technique. Finally, we use the improved the branch and bound algorithm to search optimal solution in system capacity region for these decomposed subproblems. The simulation results show that our algorithm can guarantee the delay while maximum system throughput

[1]  Matti Latva-aho,et al.  Weighted sum-rate maximization for a set of interfering links via branch and bound , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[2]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[3]  Robertas Damasevicius,et al.  An Edge-Fog Secure Self-Authenticable Data Transfer Protocol , 2019, Sensors.

[4]  Vincent K. N. Lau,et al.  A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning , 2011, IEEE Transactions on Information Theory.

[5]  Wei Ni,et al.  Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information , 2017, IEEE Journal on Selected Areas in Communications.

[6]  Anand Subramanian,et al.  A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem , 2016, INFORMS J. Comput..

[7]  Thomas Kürner,et al.  Safety-Critical Driver Assistance Over LTE: Toward Centralized ACC , 2016, IEEE Transactions on Vehicular Technology.

[8]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[9]  Rytis Maskeliūnas,et al.  Implementation of MANETs Routing Protocols in WLANs Environment: Issues and Prospects , 2017, ICIT 2017.

[10]  Matti Latva-aho,et al.  Dynamic Inter-Operator Spectrum Sharing via Lyapunov Optimization , 2017, IEEE Transactions on Wireless Communications.

[11]  Marcin Gabryel,et al.  An Application of Differential Evolution to Positioning Queueing Systems , 2015, ICAISC.

[12]  Mario Gerla,et al.  LTE resource scheduling for vehicular safety applications , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[13]  Matti Latva-aho,et al.  Weighted sum-rate maximization for MISO downlink cellular networks via branch and bound , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[14]  Hidekazu Murata,et al.  Convex Approximated Weighted Sum-Rate Maximization for Multicell Multiuser OFDM , 2014, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[15]  Marcin Gabryel,et al.  Transient Solution for Queueing Delay Distribution in the GI/M/1/K-type Mode with "Queued" Waking up and Balking , 2016, ICAISC.

[16]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[17]  Walaa Hamouda,et al.  Cellular LTE-A Technologies for the Future Internet-of-Things: Physical Layer Features and Challenges , 2017, IEEE Communications Surveys & Tutorials.

[18]  John MacLaren Walsh,et al.  Resource Allocation and Link Adaptation in LTE and LTE Advanced: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[19]  Matti Latva-aho,et al.  Weighted Sum-Rate Maximization for MISO Downlink Cellular Networks via Branch and Bound , 2012, IEEE Transactions on Signal Processing.

[20]  Zhi Ding,et al.  Wireless Resource Management in LTE-U Driven Heterogeneous V2X Communication Networks , 2018, IEEE Transactions on Vehicular Technology.

[21]  Markus Rupp,et al.  Pushing the Limits of LTE: A Survey on Research Enhancing the Standard , 2012, IEEE Access.

[22]  Branka Vucetic,et al.  Joint Rate Control and Power Allocation for Non-Orthogonal Multiple Access Systems , 2017, IEEE Journal on Selected Areas in Communications.

[23]  Jiandong Li,et al.  Dynamic Joint Resource Optimization for LTE-Advanced Relay Networks , 2013, IEEE Transactions on Wireless Communications.

[24]  Maria Kihl,et al.  3GPP LTE downlink scheduling strategies in vehicle-to-infrastructure communications for traffic safety applications , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[25]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[26]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[27]  Weihua Zhuang,et al.  Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey , 2016, IEEE Transactions on Vehicular Technology.