Fast and stable routing method and device suitable for vehicle networking based on clustering structure

Abstract

The invention provides a fast and stable routing method and device suitable for vehicle networking based on a clustering structure, applied to a communication network established according to road geographical layout information and vehicle running dynamic, wherein the communication network is used for data transmission among any vehicles within a preset range. The fast and stable routing method and device suitable for the vehicle networking based on the clustering structure comprises the following steps: sending a route finding RF message to a preset gateway node; receiving a route returningRR message sent by the preset gateway node when confirming that a destination node is contained in the routing table of the preset gateway node, wherein the RR message contains a target routing path from the source node to the destination node; and sending a packet to the destination node according to the target routing path. By means of the fast and stable routing method and device suitable for the vehicle networking based on the clustering structure, the local optimum problem caused by the greedy algorithm can be avoided, and the time delay of data transmission among vehicle nodes is reduced.

Description

technical field [0001] The present invention relates to the technical field of vehicle ad hoc networks, in particular to a fast and stable routing method and device suitable for vehicle networking based on a clustering structure. Background technique [0002] Vehicular Ad-hoc network (VANET) is a fast mobile broadband multi-hop wireless network, which is used to realize the vehicle-to-vehicle (V2V) and between vehicles and roadside infrastructure ( Vehicle to infrastructure, V2I) communication, while providing multiple applications for the vehicle. Because the vehicle nodes in VANET move very fast, the life cycle of the communication link is relatively short, and the vehicle continuously joins and leaves the network, which makes the network topology change constantly. Therefore, in order to meet the communication requirements of VANET, it is necessary to design a routing solution suitable for the characteristics of VANET. [0003] In existing VANET routing solutions, a gre...

AI Technical Summary

Problems solved by technology

[0004] However, using a greedy algorithm to create a routing path has a strong correlation with the selected decision-making indicators (speed, seat, direction, etc.) in a small range, so it often leads to local optimal problems

That is, when the vehicle node travels to a section road with no other connections, it needs to carry out the process of carrying and forwarding, and this process will increase the transmission delay and affect the communication quality of VANET

Images