A Multi-Hop Forwarding Communication Algorithm Applied to Vehicle Ad Hoc Networks

Abstract

The invention a multi-hop forwarding communication algorithm applied to a vehicle self-organized network. The algorithm may adapt to a dynamic change of topological height in a highway scenario, shortens a broadcast time delay while guaranteeing reliable broadcast of safety messages in a sparse network, and acquires the reliable spread of the safety messages with low-level network overhead in a dense network. The algorithm comprises two operating modes, namely a sender specifying forwarder mode to guarantee rapid forward of the messages and a receiver cooperative forwarding mode to guarantee broadcast continuity. The algorithm is adaptable to a traffic flow density scenario with a wide range and maintains network load at a low level while balancing broadcast timeliness and reliability.

Description

technical field [0001] The broadcast routing algorithm of vehicle ad hoc network security messages of the present invention is especially a low-latency, highly reliable multi-hop broadcast algorithm adapted to highly dynamic topology changes and a multi-hop forwarding communication algorithm applied to a vehicle ad hoc network. Background technique [0002] The traditional multi-hop broadcast algorithm for safety messages can be divided into two types according to the selection method of relay nodes. The first type is based on the relay decision-making scheme specified by the sender. Following the forwarding node, the designated node forwards the message immediately after receiving the message or after waiting for a certain period of time; the second type is a relay decision-making scheme based on the coordinated forwarding of the receiving end, and the receiving node coordinates and forwards the security message in a distributed manner , by configuring timers with different...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is: to propose a multi-hop broadcast algorithm that can adapt to the dynamic environment of the expressway Internet of Vehicles. This algorithm combines the advantages of the specified relay strategy based on the sending end and the cooperative forwarding strategy based on the receiving end, and can adapt to the dynamics of network traffic density. The characteristics of change make the data spread rapidly in the sparse network state, reduce redundancy and avoid broadcast storms in the dense network state, and realize the balance between delay performance and reliability without sacrificing network overhead. Optimize the lack of performance in a single aspect

Images