Verifying Safety Messages Using Relative-Time and Zone Priority in Vehicular Ad Hoc Networks

Abstract

In high-density road networks, with each vehicle broadcasting multiple messages per second, the arrival rate of safety messages can easily exceed the rate at which digital signatures can be verified. Since not all messages can be verified, algorithms for selecting which messages to verify are required to ensure that each vehicle receives appropriate awareness about neighbouring vehicles. This paper presents a novel scheme to select important safety messages for verification in vehicular ad hoc networks (VANETs). The proposed scheme uses location and direction of the sender, as well as proximity and relative-time between vehicles, to reduce the number of irrelevant messages verified (i.e., messages from vehicles that are unlikely to cause an accident). Compared with other existing schemes, the analysis results show that the proposed scheme can verify messages from nearby vehicles with lower inter-message delay and reduced packet loss and thus provides high level of awareness of the nearby vehicles.

Sensing and Connection Systems for Assisted and Autonomous Driving and Unmanned Vehicles

“…[8], from a joint research group from Australia and Thailand. In high-density road networks, with each vehicle broadcasting multiple messages per second, the arrival rate of safety messages can exceed the rate at which digital signatures can be verified.…”

“…To this aim, Ref. [8] presents a novel scheme to select important safety messages for verification in VANETs, by using the location and the direction of the sender, as well as the proximity and relative-time between vehicles to reduce the number of irrelevant messages that are verified (i.e., messages from vehicles that are unlikely to cause an accident). Compared with other existing schemes, the analysis results show that the proposed scheme can verify messages from nearby vehicles with lower inter-message delay and reduced packet loss, and thus it provides a high level of awareness of the nearby vehicles.…”

“…The proposed special issue has invited submissions related to sensing and connectivity systems for assisted and autonomous driving and for unmanned aerial, underwater and ground vehicles (namely UAV, UUV and UGV) [1,2,3,4,5,6,7,8,9,10,11,12]. Recent studies on the future of the automotive and robotic industry predict that the borders between the ICT (Information and Communication Technology) industry and the consumer industry will blur, and that vehicles will become consumer-centric [13].…”

Safety Message Verification Using History-Based Relative-Time Zone Priority Scheme

“…In VANETs with traffic congestion, vehicles may receive thousands of BSMs from neighboring vehicles which make it impossible for vehicles to verify all messages [5,[10][11][12][13][14][15]. is is because the verification process for a message involves a timeconsuming cryptographic operation; for example, it could take at least 4.97 ms on average [16,17].…”

“…To cope with this problem, a vehicle can either accept BSMs without verification or verify as many BSMs as it can and discard the rest. e former method may cause the vehicle to be exposed to the possibility of being attacked, while the later may cause safety application [15] to miss relevant and important information. To better cope with the problem, it is better to selectively verify messages based on their potential relevance to the safety applications; that is, we require a verification prioritization scheme.…”