Deadline-Aware Scheduling for Transmitted RSU Packets in Cooperative Vehicle-Infrastructure Systems
Source abstract
Abstract
In Cooperative Vehicle Infrastructure System (CVIS), the roadside unit (RSU) obtains many kinds of monitoring data through observation equipment carried by the RSU. The monitoring data from RSUs are transmitted to an RSU that is connected to the backbone network using the “store–carry–forward” scheme through the mobile vehicle. The monitoring data obtained by RSUs are timely, and different types of monitoring data have corresponding timelines. Reducing end-to-end delays to ensure more packets can be transmitted before deadlines is challenging. In this paper, we propose a Distributed Packet Scheduling Scheme for Delay-Packets Queue Length Tradeoff System (DDPS) in CVIS to solve the multi-RSU-distributed packet transmission problem. We also establish the vehicle speed state, vehicle communication quantity prediction, data arrival, and end-to-end delay minimization models. After Lyapunov’s optimization theory transformed the optimization model, a knapsack problem was described. The simulation results verified that DDPS reduced the end-to-end average delay and ensured the data queue’s stability under packet deadline conditions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicular Ad Hoc Networks (VANETs) · Mobile Ad Hoc Networks · Network Time Synchronization Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronics and Control Engineering, Chang’an University, Xi’an 710064, China
Funding
National Key Research and Development Program of China · the Natural Science Foundation of Shaanxi Province, China · entral Universities, CHD
References (21)
Show source-provided references
1. Building Transmission Backbone for Highway Vehicular Networks: Framework and Analysis10.1109/TVT.2018.2844471 ↗
2. Task Scheduling With UAV-Assisted Vehicular Cloud for Road Detection in Highway Scenario10.1109/JIOT.2020.2992088 ↗
3. Modeling and Performance Analysis of Medium Access Control Schemes for Drive-Thru Internet Access Provisioning Systems10.1109/TITS.2015.2440447 ↗
4. Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism10.1109/TMC.2016.2607748 ↗
5. Efficient Data Traffic Forwarding for Infrastructure-to-Infrastructure Communications in VANETs10.1109/TITS.2017.2705047 ↗
6. DaVe: Offloading Delay-Tolerant Data Traffic to Connected Vehicle Networks10.1109/TVT.2016.2550105 ↗
7. Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing10.1109/TCOMM.2019.2898573 ↗
8. Bok, K., Lim, J., Hong, S., and Yoo, J. (2016, January 18–20). A Multiple RSU Scheduling for V2I-based Data Services. Proceedings of the International Conference on Big Data and Smart Computing (BigComp), Hong Kong, China.
9. Guo, T., Li, C., Zhang, Y., Miao, Z., and Xiong, L. (2016, January 14–16). Integrity-oriented service scheduling for vehicle-to-roadside data access. Proceedings of the 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC), Shenzhen, China.
10. Tan, P.H., Zheng, J., Li, Z., and Sun, S. (2014, January 19–21). Joint Rate Control and Scheduling for Video Streaming over OFDMA Networks. Proceedings of the IEEE International Conference on Communication Systems (IEEE ICCS), Macau, China.10.1109/ICCS.2014.7024869 ↗
11. Adaptive Video Streaming for Wireless Networks with Multiple Users and Helpers
12. Cai, Y., Llorca, J., Tulino, A.M., and Molisch, A.F. (2021, January 14–23). Optimal Cloud Network Control with Strict Latency Constraints. Proceedings of the ICC 2021–IEEE International Conference on Communications, Montreal, QC, Canada.10.1109/ICC42927.2021.9500573 ↗
13. Hu, B., Shi, Y., and Cao, Z. (2022). Adaptive Energy-Minimized Scheduling of Real-Time Applications in Vehicular Edge Computing. IEEE Trans. Ind. Inform., 1–11.10.1109/TII.2022.3207754 ↗
14. Deadline-Aware Fair Scheduling for Offloaded Tasks in Fog Computing With Inter-Fog Dependency10.1109/LCOMM.2019.2957741 ↗
15. Sethi, V., Pal, S., and Vyas, A. (2020, January 10–13). Online Energy-efficient Scheduling Algorithm for Renewable Energy-powered Roadside units in VANETs. Proceedings of the 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Delhi, India.10.1109/MASS50613.2020.00068 ↗
16. Lyapunov-Guided Delay-Aware Energy Efficient Offloading in IIoT-MEC Systems10.1109/TII.2022.3206787 ↗
17. Xiang, X., Fan, B., Dai, M., Wu, Y., and Xu, C.-Z. (2022, January 6–8). V2X Communication Aided Emergency Message Dissemination in Intelligent Transportation Systems. Proceedings of the 2022 IEEE 23rd International Conference on High Performance Switching and Routing (HPSR), Taicang, China.10.1109/HPSR54439.2022.9831302 ↗
18. Optimal Packet Scheduling Strategy for Roadside Units’ Bursty Traffic Based on Relaying Vehicles
19. Wen, C., and Zheng, J. (2015, January 15–17). An RSU On/Off Scheduling Mechanism for Energy Efficiency in Sparse Vehicular Networks. Proceedings of the 7th IEEE International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China.10.1109/WCSP.2015.7341227 ↗
20. Energy-Efficient Distributed Packet Scheduling Optimization Strategy in Cooperative Vehicle Infrastructure Systems10.1155/2021/6661623 ↗
21. Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things10.1109/TCC.2019.2898657 ↗