Opportunistic routing algorithm based on multi-copy congestion avoidance in car networking

Abstract

The present invention discloses an opportunistic routing algorithm based on multi-copy congestion avoidance in car networking. The algorithm comprises a multi-copy mode and a single-copy mode according to a condition of the number of message copies for any one node requiring forwarding of messages, in the multi-copy mode, transmission performances of candidate forwarding nodes are fully considered, a new routing measurement standard is provided, the measurement standard integrally considers the node attribute parameters of the candidate forwarding nodes, forwarding utility values of the candidate forwarding nodes are calculated, an analytic hierarchy process is employed to calculate the weight value of each node attribute parameter in the forwarding utility value formula, and finally, proper forwarding nodes are selected according to the forwarding utility values. If the number of the message copies is equal to 1, the single-copy mode is accessed and the message copies are not forwarded until target nodes are in contact. The simulation experiment result shows that, the routing algorithm has a good routing performance compared with a traditional algorithm so as to effectively relieve the network congestion and achieve reasonable utilization of the network resources.

Description

technical field [0001] The invention relates to the technical field of Internet of Vehicles communication, in particular to an opportunistic routing algorithm based on multi-copy congestion avoidance in the Internet of Vehicles. Background technique [0002] Vehicular Ad Hoc Network (VANET) is an important part of ITS, usually composed of on-board unit (OBU) and roadside unit (RSU). VANET supports vehicle-to-vehicle communication ( Vehicle to Vehicle (V2V) and communication between vehicles and roadside fixed infrastructure (Vehicle to Infrastructure, V2I) make intelligent driving, road condition forecast, safety warning, resource sharing and other services a reality. [0003] In-vehicle routing is the key to reliable multi-hop transmission in in-vehicle networks. Vehicles need to drive along fixed roads when driving on urban roads. It has become a research hotspot to use information such as road topology, node location, speed, and direction to assist routing decisions. . ...

AI Technical Summary

Problems solved by technology

[0005] However, the existing opportunistic routing based on multiple copies pursues high transmission success rate and low transmission delay, and usually forwards a large number of data packets, and a large number of invalid data packet forwarding has become a prominent problem of node resource consumption.

In the case of multi-copy mode, the current routing algorithm does not establish an effective algorithm to select the best next-hop forwarding node, which may cause network congestion, resulting in low message transmission success rate, high packet loss rate, and network failure. high cost etc.

Images