Key properties of connectivity in vehicle ad-hoc network

Jiujun Cheng; Pengyu Qin; Mengchu Zhou; Zhenhua Huang; Shangce Gao

doi:10.1007/978-3-319-45940-0_30

Key properties of connectivity in vehicle ad-hoc network

Jiujun Cheng, Pengyu Qin, Mengchu Zhou, Zhenhua Huang, Shangce Gao

Electrical and Computer Engineering

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

3 Scopus citations

Abstract

Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors’ connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.

Original language	English (US)
Title of host publication	Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings
Editors	Wenfeng Li, Qiang Wang, Gabriel Lodewijks, Antonio Guerrieri, Mukaddim Pathan, Giancarlo Fortino, Giuseppe Di Fatta, Shawkat Ali, Zhouping Yin
Publisher	Springer Verlag
Pages	328-339
Number of pages	12
ISBN (Print)	9783319459394
DOIs	https://doi.org/10.1007/978-3-319-45940-0_30
State	Published - 2016
Event	9th International Conference on Internet and Distributed Computing Systems, IDCS 2016 - Wuhan, China Duration: Sep 28 2016 → Sep 30 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9864 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Conference on Internet and Distributed Computing Systems, IDCS 2016
Country/Territory	China
City	Wuhan
Period	9/28/16 → 9/30/16

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Keywords

Connectivity
TAPASCologne dataset
Vehicle ad-hoc network

Access to Document

10.1007/978-3-319-45940-0_30

Cite this

Cheng, J., Qin, P., Zhou, M., Huang, Z., & Gao, S. (2016). Key properties of connectivity in vehicle ad-hoc network. In W. Li, Q. Wang, G. Lodewijks, A. Guerrieri, M. Pathan, G. Fortino, G. Di Fatta, S. Ali, & Z. Yin (Eds.), Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings (pp. 328-339). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9864 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45940-0_30

Cheng, Jiujun ; Qin, Pengyu ; Zhou, Mengchu et al. / Key properties of connectivity in vehicle ad-hoc network. Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings. editor / Wenfeng Li ; Qiang Wang ; Gabriel Lodewijks ; Antonio Guerrieri ; Mukaddim Pathan ; Giancarlo Fortino ; Giuseppe Di Fatta ; Shawkat Ali ; Zhouping Yin. Springer Verlag, 2016. pp. 328-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3c959526864a448e90d0d8e91752a2ab,

title = "Key properties of connectivity in vehicle ad-hoc network",

abstract = "Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors{\textquoteright} connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.",

keywords = "Connectivity, TAPASCologne dataset, Vehicle ad-hoc network",

author = "Jiujun Cheng and Pengyu Qin and Mengchu Zhou and Zhenhua Huang and Shangce Gao",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 9th International Conference on Internet and Distributed Computing Systems, IDCS 2016 ; Conference date: 28-09-2016 Through 30-09-2016",

year = "2016",

doi = "10.1007/978-3-319-45940-0_30",

language = "English (US)",

isbn = "9783319459394",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "328--339",

editor = "Wenfeng Li and Qiang Wang and Gabriel Lodewijks and Antonio Guerrieri and Mukaddim Pathan and Giancarlo Fortino and {Di Fatta}, Giuseppe and Shawkat Ali and Zhouping Yin",

booktitle = "Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings",

address = "Germany",

}

Cheng, J, Qin, P, Zhou, M, Huang, Z & Gao, S 2016, Key properties of connectivity in vehicle ad-hoc network. in W Li, Q Wang, G Lodewijks, A Guerrieri, M Pathan, G Fortino, G Di Fatta, S Ali & Z Yin (eds), Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9864 LNCS, Springer Verlag, pp. 328-339, 9th International Conference on Internet and Distributed Computing Systems, IDCS 2016, Wuhan, China, 9/28/16. https://doi.org/10.1007/978-3-319-45940-0_30

Key properties of connectivity in vehicle ad-hoc network. / Cheng, Jiujun; Qin, Pengyu; Zhou, Mengchu et al.
Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings. ed. / Wenfeng Li; Qiang Wang; Gabriel Lodewijks; Antonio Guerrieri; Mukaddim Pathan; Giancarlo Fortino; Giuseppe Di Fatta; Shawkat Ali; Zhouping Yin. Springer Verlag, 2016. p. 328-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9864 LNCS).

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

TY - GEN

T1 - Key properties of connectivity in vehicle ad-hoc network

AU - Cheng, Jiujun

AU - Qin, Pengyu

AU - Zhou, Mengchu

AU - Huang, Zhenhua

AU - Gao, Shangce

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors’ connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.

AB - Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors’ connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.

KW - Connectivity

KW - TAPASCologne dataset

KW - Vehicle ad-hoc network

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

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

U2 - 10.1007/978-3-319-45940-0_30

DO - 10.1007/978-3-319-45940-0_30

M3 - Conference contribution

AN - SCOPUS:84989350544

SN - 9783319459394

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 328

EP - 339

BT - Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings

A2 - Li, Wenfeng

A2 - Wang, Qiang

A2 - Lodewijks, Gabriel

A2 - Guerrieri, Antonio

A2 - Pathan, Mukaddim

A2 - Fortino, Giancarlo

A2 - Di Fatta, Giuseppe

A2 - Ali, Shawkat

A2 - Yin, Zhouping

PB - Springer Verlag

T2 - 9th International Conference on Internet and Distributed Computing Systems, IDCS 2016

Y2 - 28 September 2016 through 30 September 2016

ER -

Cheng J, Qin P, Zhou M, Huang Z, Gao S. Key properties of connectivity in vehicle ad-hoc network. In Li W, Wang Q, Lodewijks G, Guerrieri A, Pathan M, Fortino G, Di Fatta G, Ali S, Yin Z, editors, Internet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings. Springer Verlag. 2016. p. 328-339. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-45940-0_30

Key properties of connectivity in vehicle ad-hoc network

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this