Connectivity sensing routing method on basis of location prediction in vehicle ad hoc network

Abstract

The invention discloses a connectivity sensing routing method on the basis of location prediction in a vehicle ad hoc network. By the connectivity sensing routing method, the problem that the connectivity of routes cannot be guaranteed when the optimal routes are determined in the prior art is solved. The connectivity sensing routing method includes particular steps of firstly, finding required routes for arriving at a destination node by a region flooding process; secondly, taking forwarding time delays of data packets on the routes with certain connectivity probabilities into consideration and selecting the route with a large connectivity probability and the shortest time delay as the optimal route; thirdly, forwarding the data packets according to a process on the basis of location prediction. The connectivity sensing routing method has the advantages that the connectivity of the acquired route is superior, the selected optimal route is high in connectivity probability and short in time delay, the data packets can be effectively prevented from being forwarded to sections which can be interrupted easily, the data packet delivery rate is increased, and the data packet transmission time delay is shortened; locations of neighbor nodes are predicted, the probability that the data packets are forwarded to the failure neighbor nodes is effectively reduced, and the data packet delivery rate is increased.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a location prediction-based connectivity-aware routing method in Vehicle Ad Hoc Networks (VANETs). The present invention can select the path with the smallest delay by estimating the forwarding delay of the data packet on the premise of ensuring the connectivity of the path, and forward the data packet on the selected path according to the greedy algorithm based on position prediction, effectively improving the vehicle self-efficiency. performance of the organization's network. Background technique [0002] Vehicle Ad Hoc Networks (VANETs) is a special regional network that supports dynamic, random, and multi-hop topology applications in the field of transportation. It is a new application of mobile Ad Hoc technology in the field of transportation. The applications of VANs generally include security applications and information service applications. The former can r...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that, first of all, when selecting an intersection, only the influence of the number of vehicles on the road on data packet forwarding is considered, and the influence of data packet forwarding delay caused by uneven distribution of vehicles on information is not considered. The impact of transmission, causing the link to be interrupted during the data forwarding process, resulting in the failure of data packet forwarding

Secondly, at the intersection, the data packet is forwarded to the node closest to the intersection as the next hop, without considering the relationship between the location of the neighbor node and the forwarding direction of the data packet, resulting in forwarding the data packet to a useless intersection node, which increases the routing Hop Count and Network Latency

Images