A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks

Dongxu Jin,Jooseok Song

doi:10.2991/ijndc.2015.3.2.1

Dongxu Jin, Jooseok Song

Open Access

https://doi.org/10.2991/ijndc.2015.3.2.1

Copy DOI

Abstract

In Vehicular Ad-hoc Networks, security is a important issue. In the past years, several approaches have been proposed for solving Sybil attack. In this paper a novel scheme to detect the Sybil nodes is presented. The proposed scheme utilizes unmodifiable physical measurements of beacon messages. To increase the detection accuracy, traffic flow theory and safety guard distance is introduced in. The simulation results show 97% detection rate of Sybil nodes, with only about 2% error rate and low overhead.

Highlights

Vehicular ad-hoc networks (VANETs) are wireless communication networks that do not require fixed infrastructures; they provide a novel networking pattern for supporting cooperative driving applications on the road
VANETs have several characteristics comparing with other networks: (a) nodes are constrained by the road and have constrained speed patterns, (b) network topology changes frequently, (c) communication conditions vary due to time and space, (d) nodes do not have significant power constraints [1]
Security issues in VANETs are critical because they are vulnerable to network attacks, and attacks are dangerous to vehicle drivers as the result of influenced network functionality

Summary

Introduction

Vehicular ad-hoc networks (VANETs) are wireless communication networks that do not require fixed infrastructures; they provide a novel networking pattern for supporting cooperative driving applications on the road. A Sybil attack [6] can occur when a network has no centralized authority In this attack, a vehicle forges multiple vehicle identities, which can be used to launch any kind of attack on the VANETs. Fake identities create an illusion that there are additional vehicles on the road. Many different mechanisms have been proposed to prevent or reduce the effects of a Sybil attack They can be categorized into PKI-based, infrastructure-based, resource-testing-based, and observer-based. The objective of this paper is to detect the Sybil nodes without the assistance of a centralized infrastructure because a road-side unit cannot cover the whole VANETs area. We propose a novel Sybil nodes detection scheme called the Physical Measurement-Based Sybil Nodes Detection Mechanism (PMSD), which uses physical measurement of message transmission to detect Sybil nodes in 802.11p-based VANETs. the node m is a Sybil attacker, and nodes s1 to s7 are all Sybil nodes.

Related Works

Proposed Scheme

Simulation and Security Analysis

Findings

Conclusion and Future Work