Connectivity-aware routing method based on location prediction in vehicular 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...

Images