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

Dongxu Jin; Jooseok Song

doi:10.1109/ICIS.2014.6912147

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

Dongxu Jin, Jooseok Song

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Citations (Scopus)

Abstract

In traffic safety related application of Vehicular Ad-hoc Networks (VANETs), security is a great important issue. Sybil attack is a particular kind of attack where the attacker illegitimately claims multiple identities. In the past years, several approaches have been proposed for solving this problem. They are categorized into PKI-based, infrastructure-based, observer-based, and resource-test-based schemes. In this paper, previous protocols are analyzed, and a novel scheme to detect the Sybil nodes in VANETs is presented, mitigating the effect of a Sybil attack. The proposed Sybil nodes detection scheme, Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in VANETs (PMSD), takes advantage of unmodifiable physical measurements of the beacon messages instead of key-based materials, which dose not only solve the Sybil attack problem, but also reduces the overhead for the detection. The proposed scheme does not require fixed infrastructure, which makes it easy to implement. To increase the detection accuracy, traffic flow theory and safety guard distance is introduced into the scheme. The simulation results show a 97% detection rate of Sybil nodes, with only about a 2% error rate.

Original language	English
Title of host publication	2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings
Editors	Wenai Song, Simon Xu, Lichao Chen, Yan Han, Roger Lee
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	281-286
Number of pages	6
ISBN (Electronic)	9781479948604
DOIs	https://doi.org/10.1109/ICIS.2014.6912147
Publication status	Published - 2014 Sep 26
Event	2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings - Taiyuan, China Duration: 2014 Jun 4 → 2014 Jun 6

Publication series

Name	2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings

Other

Other	2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings
Country/Territory	China
City	Taiyuan
Period	14/6/4 → 14/6/6

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications

Access to Document

10.1109/ICIS.2014.6912147

Cite this

Jin, D., & Song, J. (2014). A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks. In W. Song, S. Xu, L. Chen, Y. Han, & R. Lee (Eds.), 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings (pp. 281-286). [6912147] (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIS.2014.6912147

Jin, Dongxu ; Song, Jooseok. / A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks. 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. editor / Wenai Song ; Simon Xu ; Lichao Chen ; Yan Han ; Roger Lee. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 281-286 (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings).

@inproceedings{4d94de89c6ea4b199fda2bdbf4aaca34,

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

abstract = "In traffic safety related application of Vehicular Ad-hoc Networks (VANETs), security is a great important issue. Sybil attack is a particular kind of attack where the attacker illegitimately claims multiple identities. In the past years, several approaches have been proposed for solving this problem. They are categorized into PKI-based, infrastructure-based, observer-based, and resource-test-based schemes. In this paper, previous protocols are analyzed, and a novel scheme to detect the Sybil nodes in VANETs is presented, mitigating the effect of a Sybil attack. The proposed Sybil nodes detection scheme, Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in VANETs (PMSD), takes advantage of unmodifiable physical measurements of the beacon messages instead of key-based materials, which dose not only solve the Sybil attack problem, but also reduces the overhead for the detection. The proposed scheme does not require fixed infrastructure, which makes it easy to implement. To increase the detection accuracy, traffic flow theory and safety guard distance is introduced into the scheme. The simulation results show a 97% detection rate of Sybil nodes, with only about a 2% error rate.",

author = "Dongxu Jin and Jooseok Song",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings ; Conference date: 04-06-2014 Through 06-06-2014",

year = "2014",

month = sep,

day = "26",

doi = "10.1109/ICIS.2014.6912147",

language = "English",

series = "2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "281--286",

editor = "Wenai Song and Simon Xu and Lichao Chen and Yan Han and Roger Lee",

booktitle = "2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings",

address = "United States",

}

Jin, D & Song, J 2014, A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks. in W Song, S Xu, L Chen, Y Han & R Lee (eds), 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings., 6912147, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 281-286, 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings, Taiyuan, China, 14/6/4. https://doi.org/10.1109/ICIS.2014.6912147

A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks. / Jin, Dongxu; Song, Jooseok.

2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. ed. / Wenai Song; Simon Xu; Lichao Chen; Yan Han; Roger Lee. Institute of Electrical and Electronics Engineers Inc., 2014. p. 281-286 6912147 (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Jin, Dongxu

AU - Song, Jooseok

PY - 2014/9/26

Y1 - 2014/9/26

N2 - In traffic safety related application of Vehicular Ad-hoc Networks (VANETs), security is a great important issue. Sybil attack is a particular kind of attack where the attacker illegitimately claims multiple identities. In the past years, several approaches have been proposed for solving this problem. They are categorized into PKI-based, infrastructure-based, observer-based, and resource-test-based schemes. In this paper, previous protocols are analyzed, and a novel scheme to detect the Sybil nodes in VANETs is presented, mitigating the effect of a Sybil attack. The proposed Sybil nodes detection scheme, Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in VANETs (PMSD), takes advantage of unmodifiable physical measurements of the beacon messages instead of key-based materials, which dose not only solve the Sybil attack problem, but also reduces the overhead for the detection. The proposed scheme does not require fixed infrastructure, which makes it easy to implement. To increase the detection accuracy, traffic flow theory and safety guard distance is introduced into the scheme. The simulation results show a 97% detection rate of Sybil nodes, with only about a 2% error rate.

AB - In traffic safety related application of Vehicular Ad-hoc Networks (VANETs), security is a great important issue. Sybil attack is a particular kind of attack where the attacker illegitimately claims multiple identities. In the past years, several approaches have been proposed for solving this problem. They are categorized into PKI-based, infrastructure-based, observer-based, and resource-test-based schemes. In this paper, previous protocols are analyzed, and a novel scheme to detect the Sybil nodes in VANETs is presented, mitigating the effect of a Sybil attack. The proposed Sybil nodes detection scheme, Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in VANETs (PMSD), takes advantage of unmodifiable physical measurements of the beacon messages instead of key-based materials, which dose not only solve the Sybil attack problem, but also reduces the overhead for the detection. The proposed scheme does not require fixed infrastructure, which makes it easy to implement. To increase the detection accuracy, traffic flow theory and safety guard distance is introduced into the scheme. The simulation results show a 97% detection rate of Sybil nodes, with only about a 2% error rate.

UR - http://www.scopus.com/inward/record.url?scp=84936761632&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84936761632&partnerID=8YFLogxK

U2 - 10.1109/ICIS.2014.6912147

DO - 10.1109/ICIS.2014.6912147

M3 - Conference contribution

AN - SCOPUS:84936761632

T3 - 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings

SP - 281

EP - 286

BT - 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings

A2 - Song, Wenai

A2 - Xu, Simon

A2 - Chen, Lichao

A2 - Han, Yan

A2 - Lee, Roger

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings

Y2 - 4 June 2014 through 6 June 2014

ER -

Jin D, Song J. A Traffic Flow Theory Aided Physical Measurement-Based Sybil Nodes Detection Mechanism in Vehicular Ad-hoc Networks. In Song W, Xu S, Chen L, Han Y, Lee R, editors, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 281-286. 6912147. (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings). https://doi.org/10.1109/ICIS.2014.6912147

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

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this