Reliable packet delivery protocol for geocast protocol in disconnected vehicular AD HoC network

Abstract

A method is provided for delivering data messages in an inter-vehicle ad hoc network. The inter-vehicle ad hoc network utilizes a multi-hop routing protocol for storing, carrying forward and distributing a data message to various vehicles traveling along the road. The method includes determining a first cluster consisting of a group of vehicles proximate to one another traversing along a road in a first direction. A determination is made as to which vehicles within the first cluster are trailer vehicles for re-broadcasting messages based on vehicle position within the first cluster. An event is detected in a travel path of the first cluster by one of the vehicles in the first cluster. The event is reported to other vehicles in the cluster. At least one vehicle in a second cluster moving in an opposite direction to the first cluster is detected. The data message is broadcast from the determined trailer vehicles to the second cluster.

Description

technical field [0001] The present invention generally relates to reliable data messaging for AD HOC vehicle networks. Background technique [0002] Vehicle-to-vehicle communications are typically used to notify other vehicles of ongoing events that may directly or indirectly affect vehicles traveling along the road. Vehicles broadcast messages containing information to other vehicles within a certain broadcast range for announcing various driving situations. In the case of vehicle safety applications, the purpose of message dissemination is to reduce accidents by warning vehicle drivers of these situations. When a vehicle receives a notification message, the receiving vehicle attempts to rebroadcast the message to other vehicles within its broadcast range for warning other vehicles of the existing situation. [0003] A disadvantage of the system described above is message flooding (eg, broadcast storms) within the network. When most of the vehicles in broadcast range try...

AI Technical Summary

Problems solved by technology

[0003] The disadvantage of the above system is flooding of messages within the network (e.g. broadcast storms)

The wireless channel becomes overloaded when most of the vehicles in broadcast range try to rebroadcast the message, causing packet collisions

The result of this overload is performance degradation affecting communication reliability

Also, vehicles out of range driving behind those broadcasting the message will not receive these warnings

Images