Genetic clustering method for Internet-of-vehicles fog nodes based on distance under different safety constraints

Abstract

The invention discloses a genetic clustering method for Internet-of-vehicles fog nodes based on the distance under different safety constraints, and belongs to the technical field of wireless communication and computation. Road safety tasks are divided into sub-classes with different delay requirements such as a braking class, a steady class and an accelerating class, and corresponding prioritiesare set for the sub-classes, so that the safety coefficient of the system is improved; the minimum size of each fog node cluster is determined through quantifying the computing service capacity of each fog node in the case of meeting certain safety constraints; and the optimal number of the fog node clusters is determined under the condition that the total computing capacity of the system is constant. Under the above determined conditions, clustering is further performed on the fog nodes by using a distance-based genetic algorithm. The genetic clustering method can improve the safety coefficient of the system and enhance the allocation of system resources. The clustering result obtained according to the method has very good spatial characteristics in the Euclidean distance space, and the method has excellent universality.

Description

technical field [0001] The invention belongs to the technical field of wireless communication and computing, and more specifically relates to a distance-based genetic clustering method for fog nodes in the Internet of Vehicles under different security constraints. Background technique [0002] The near future must be the Internet of Things era where everything is connected. The Internet of Vehicles is the main application of the Internet of Things in intelligent transportation, and unmanned driving is an important form of realization of the Internet of Vehicles. The road safety issue is the biggest barrier restricting the development of unmanned driving. According to statistics, about 1.2 million people die in traffic accidents every year in the world and it is still increasing, and the property lost is countless. The safety performance of intelligent transportation systems needs to be improved urgently. [0003] Because the Internet of Vehicles is in a complex and diverse...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above defects or improvement needs of the prior art, the present invention provides a distance-based genetic clustering method of fog nodes in the Internet of Vehicles under different security constraints, thereby solving the problem of the existing cellular network and cloud computing network applied to vehicle ad hoc In the network, the technical problem that the effective response rate of road safety requests cannot be guaranteed

Images