Distributed multihop broadcast protocol for maximizing relay forwarding probability based on Internet of vehicles

Abstract

The invention discloses a distributed multihop broadcast protocol for maximizing a relay forwarding probability based on an Internet of vehicles. The problems of broadcast storm, time delay and reliability in a message propagation process are solved. The protocol comprises the specific steps that a source node initiates a routing request; a relay node is searched and determined; the relay forwarding probability and waiting time of the relay node are calculated and waiting is started; when a relay forwarding node with the maximum weighting probability receives a broadcasted emergency message again, the message is discarded and the message is transmitted continuously; the next relay forwarding node with the maximum weighting probability is selected, in a multihop mode, for broadcasting the emergency message; and a receiver at an intersection broadcasts the message. According to the protocol provided by the invention is fully distributed and needs no handshake; the broadcast timeliness is ensured; and the packet transmission reliability demand is ensured. The protocol is applied to a vehicle ad hoc network in the field of a communication technology and has clear advantage at an emergency accident happening road section.

Description

[0001] technology neighborhood [0002] The invention belongs to the technical field of communication, relates to a broadcast protocol of the Internet of Vehicles, in particular to a distributed multi-hop broadcast protocol based on the Internet of Vehicles to maximize the probability of relay forwarding. An information service for emergency message delivery on road sections where emergency accidents occur in an urban Internet of Vehicles environment. Background technique [0003] The Internet of Vehicles is a special regional network that supports dynamic, random, and multi-hop topology applications in the field of transportation. Applications generally include security applications and information service applications. The former can reduce traffic accidents and improve traffic safety; the latter improves traffic efficiency by providing various information services to vehicles on the road. On the one hand, it can significantly improve vehicle traffic efficiency and safety, ...

AI Technical Summary

Problems solved by technology

[0004] The core idea of ​​Harbin Institute of Technology's patent application "Method for broadcasting information based on distance-based Internet of Vehicles" (publication number CN103763785A, application number CN201310751049.6) is to set a waiting time based on factors such as distance to forward information, that is, when vehicles are densely populated In the environment, when the relay node broadcasts data, each node calculates its own waiting time according to the formula after receiving the broadcast information; it is to solve the information transmission between vehicles in the case of dense vehicles in the Internet of Vehicles, many nodes Participate in the broadcast of information, resulting in the delay of broadcast information and the problem of redundant broadcast information; within this time, if the invention receives the same broadcast information, it will stop forwarding the information; otherwise, when the waiting time comes, the information will be broadcast immediately , leading to the limitations of its practical application scenarios, it is not suitable for the broadcast of emergency messages in the urban Internet of Vehicles environment

[0005] The selection of relay nodes in the above scheme is not clearly stipulated. When the vehicle density is high, it will cause repeated rebroadcasting of broadcast messages, resulting in a large amount of redundancy, broadcast storms and information delays; nodes will judge whether they are the same message when receiving messages, and if The same message will be discarded and will not be rebroadcasted. This method is not conducive to the broadcast delivery of emergency messages

Images