Research On Online Scheduling Algorithms Based On AoI In Internet Of Vehicles

Cellular Vehicle-to-Everything(C-V2X)communication technology is an essential component of the Internet of Vehicles(Io V),which mainly includes Vehicle-to-Road-Side Unit(V2R)and Vehicle-to-Infrastructure(V2I)communication.Spatial crowdsourcing is a technology based on mobile devices and location information,which can help mobile devices acquire spatially distributed data.In Io V,On-Board Units(OBU)collect traffic data and upload it through spatial crowdsourcing technology,which can improve traffic efficiency and safety.This thesis explores how to schedule data to be uploaded to the server through C-V2 X wireless communication in the scenario of traffic data sensed by OBU in the Io V to ensure the freshness of information.In this scenario,the OBU needs to continuously sense and upload massive amounts of traffic data due to the constantly changing traffic conditions.In the scenario of Io V in this thesis,it is necessary to ensure the freshness of information when transmitting sensing data generated by OBU.However,due to the massive scale of data and limited communication resources,achieving this goal takes much work.In addition,by analyzing the CRAWDAD UBS/VBN bus travel trajectory dataset,this thesis finds that although buses follow a fixed route and departure schedule,the travel time of buses on the same route from one location to another follows a probability distribution.This thesis uses the Age of Information(AoI)to evaluate the freshness of information to meet the freshness of information in the Io V.This thesis proposes an online scheduling algorithm for data transmission,called Online Scheduling Algorithm of Data Delivery among Multiple Bus Lines(DDMBL),which aims to schedule the sensing data generated by the sensor to be transmitted on different transmission lines,so that the sensing data can be received by the receiver faster and improve the timeliness of information.Then,this thesis proposes an Online Selecting Algorithm for k V2 I Data Delivery(kVDD)that integrates C-V2 X to improve the freshness of information further,that is,to ensure that the transmitted information can reflect the current traffic and road conditions timely.This algorithm aims to coordinate the scheduling of C-V2 X communication resources and allocate communication resources to k packets to achieve fast transmission of information.The effectiveness of the proposed DDMBL algorithm and k-VDD algorithm is verified through simulation experiments and experiments on the CRAWDAD UBS/VBN real dataset,which can more effectively transmit sensor data and improve the freshness of information.