Heterogeneous Internet of Vehicles time slot allocation method

Abstract

The invention provides a heterogeneous Internet of Vehicles time slot allocation method and relates to a heterogeneous Internet of Vehicles. The heterogeneous Internet of Vehicles comprises a base station and vehicle nodes; the vehicle nodes comprise cluster heads and general nodes; the heterogeneous Internet of Vehicles time slot allocation method comprises the following steps: in a first step, all general nodes send real time position information of the same to the cluster heads via current allocated time slots; in a second step, the base station obtains the real time position information of all the vehicle nodes from all the cluster heads, the vehicle nodes are used as vertex points when a topological graph demonstrating a vehicle position relation is constructed, time slots are allocated for all the vertex points of the topological graph based on a node coloring algorithm according to preset time slot reuse distance, and the allocated time slots are distributed to corresponding vehicle nodes. The heterogeneous Internet of Vehicles time slot allocation method does not require improvement of a heterogeneous Internet of Vehicles time slot resource utilization rate, fairness can be ensured, and an equivalent time slot quantity of a system can be improved.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular, the present invention relates to a time slot allocation method for heterogeneous Internet of Vehicles. Background technique [0002] The Internet of Vehicles system for road safety aims to effectively carry out risk warning through direct information interaction between vehicles and vehicles, thereby significantly reducing the traffic accident rate. This kind of security application is one of the important application directions of the Internet of Vehicles. Currently, technologies that can be applied to IoV scenarios include traditional communication technologies and heterogeneous IOV technologies. Traditional communication technologies include DSRC (Dedicated Short Rage Communication) technology inherited from the 802.11 protocol family and LTE (Long Term Evolution) technology in cellular mobile communications. Traditional DSRC technology lacks effective centraliz...

AI Technical Summary

Problems solved by technology

[0005] Although the above time slot allocation schemes can allocate time slots for each node in the heterogeneous Internet of Vehicles, their utilization rate of time slot resources needs to be improved, especially when the number of vehicles is large, the above time slot allocation schemes may would result in many vehicles not being able to get a send slot

For example, under the traditional time slot allocation scheme that assigns different time slots to all vehicles orthogonally, if the number of vehicles exceeds the number of orthogonal time slots, some vehicles cannot get the transmission time slots

Images