A Reinforcement Learning Technique for Optimizing Downlink Scheduling in an Energy-Limited Vehicular Network

In a vehicular network where roadside units (RSUs) are deprived from a permanent grid-power connection, vehicle-to-infrastructure (V2I) communications are disrupted once the RSU's battery is completely drained. These batteries are recharged regularly either by human intervention or using energy harvesting techniques, such as solar or wind energy. As such, it becomes particularly crucial to conserve battery power until the next recharge cycle in order to maintain network operation and connectivity. This paper examines a vehicular network whose RSU dispossesses a permanent power source but is instead equipped with a large battery, which is periodically recharged. In what follows, a reinforcement learning technique, i.e., protocol for energy-efficient adaptive scheduling using reinforcement learning (PEARL), is proposed for the purpose of optimizing the RSU's downlink traffic scheduling during a discharge period. PEARL's objective is to equip the RSU with the required artificial intelligence to realize and, hence, exploit an optimal scheduling policy that will guarantee the operation of the vehicular network during the discharge cycle while fulfilling the largest number of service requests. The simulation input parameters were chosen in a way that guarantees the convergence of PEARL, whose exploitation showed better results when compared with three heuristic benchmark scheduling algorithms in terms of a vehicle's quality of experience and the RSU's throughput. For instance, the deployment of the well-trained PEARL agent resulted in at least 50% improved performance over the best heuristic algorithm in terms of the percentage of vehicles departing with incomplete service requests.

[1]  Mustafa K. Mehmet Ali,et al.  A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[2]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Terence D. Todd,et al.  Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure , 2013, IEEE Transactions on Vehicular Technology.

[4]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[5]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[6]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[7]  Wing Cheong Lau,et al.  Analytical Models and Performance Evaluation of Drive-thru Internet Systems , 2011, IEEE Journal on Selected Areas in Communications.

[8]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[9]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[10]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[11]  Csaba Szepesvári,et al.  Algorithms for Reinforcement Learning , 2010, Synthesis Lectures on Artificial Intelligence and Machine Learning.

[12]  Chadi Assi,et al.  Modeling and Performance Analysis of Medium Access Control Schemes for Drive-Thru Internet Access Provisioning Systems , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Terence D. Todd,et al.  Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units , 2015, IEEE Transactions on Vehicular Technology.

[14]  H. T. Mouftah,et al.  Investigating the Performance of Power-Aware IEEE 802.11 in Multihop Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[15]  Chadi Assi,et al.  A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[17]  Dusit Niyato,et al.  A Unified Framework for Optimal Wireless Access for Data Streaming Over Vehicle-to-Roadside Communications , 2010, IEEE Transactions on Vehicular Technology.

[18]  Jianping Pan,et al.  On the Uplink MAC Performance of a Drive-Thru Internet , 2012, IEEE Transactions on Vehicular Technology.

[19]  Qutaiba Ibrahim,et al.  Design, implementation and optimisation of an energy harvesting system for vehicular ad hoc networks' road side units , 2014 .

[20]  Vincent W. S. Wong,et al.  DORA: Dynamic Optimal Random Access for Vehicle-to-Roadside Communications , 2012, IEEE Journal on Selected Areas in Communications.

[21]  Weili Wu,et al.  Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network , 2011, ICUIMC '11.

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.