V2X message clustering method and system based on k-means algorithm

Abstract

The invention belongs to the field of V2X received message preprocessing, and particularly relates to a V2X message clustering method and system based on a k-means algorithm, and the method comprises the steps: constructing a V2X Internet of Vehicles; the first vehicle user receives BSM basic safety information broadcasted by other vehicle users and analyzes the information; carrying out classification processing on the analysis information, if the analysis information is non-security information, dividing the information into a lowest priority level queue, and if the analysis information is security information, carrying out track cross calculation on the analysis information; combining the trajectory cross calculation result with the received BSM basic security information to obtain a new message set; performing clustering processing on the new message by adopting a k-means algorithm to obtain a clustering result; performing priority ranking on the messages according to a clustering result; according to the method, the associated message set is mapped into the priority queue, so that the processing timeliness of the vehicle-mounted unit on the critical message can be effectively enhanced.

Description

technical field [0001] The invention belongs to the field of V2X receiving message preprocessing, and in particular relates to a V2X message clustering method and system based on a k-means algorithm. Background technique [0002] Auxiliary safety messages, one of the three major applications of V2X Internet of Vehicles, have very high requirements for real-time and reliability. Therefore, in order to improve the message processing capability of the OBU in-vehicle terminal, it is very necessary to conduct research on the preprocessing of V2X messages. Regarding the priority of message processing, the existing clustering effect of message correlation cannot satisfy the complex traffic environment, which reduces the processing timeliness of critical messages. In order to enhance the processing capability of the OBU to receive V2X messages and improve the reliability and real-time performance of security message processing, the V2X message preprocessing of the OBU has become a ...

AI Technical Summary

Problems solved by technology

Although Lin, X, Li and others adopted the batch processing method to ensure the timeliness of preprocessing, this solution still has certain limitations in the application of the Internet of Vehicles. The batch processing method processes a batch of message sets at the same time, but When a batch of messages contains illegal messages, the entire packet will be lost

[0004] In the above method, although message clustering can be basically realized, the priority allocation of messages is unreasonable, and there may be cases where low priority messages are prioritized for authentication

Images