Key properties of connectivity in vehicle ad-hoc network

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 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 languageEnglish (US)
Title of host publicationInternet and Distributed Computing Systems - 9th International Conference, IDCS 2016, Proceedings
EditorsWenfeng Li, Qiang Wang, Gabriel Lodewijks, Antonio Guerrieri, Mukaddim Pathan, Giancarlo Fortino, Giuseppe Di Fatta, Shawkat Ali, Zhouping Yin
PublisherSpringer Verlag
Pages328-339
Number of pages12
ISBN (Print)9783319459394
DOIs
StatePublished - 2016
Event9th International Conference on Internet and Distributed Computing Systems, IDCS 2016 - Wuhan, China
Duration: Sep 28 2016Sep 30 2016

Publication series

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

Other

Other9th International Conference on Internet and Distributed Computing Systems, IDCS 2016
Country/TerritoryChina
CityWuhan
Period9/28/169/30/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Connectivity
  • TAPASCologne dataset
  • Vehicle ad-hoc network

Fingerprint

Dive into the research topics of 'Key properties of connectivity in vehicle ad-hoc network'. Together they form a unique fingerprint.

Cite this