Node connectivity in vehicular ad hoc networks with structured mobility

Wang Hei Ho, Kin K. Leung, John W. Polak, Rahul Mangharam

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

36 Citations (Scopus)


Vehicular Ad hoc NET works (VANETs) is a subclass of Mobile Ad hoc NETworks (MANETs). However, automotive ad hoc networks will behave in fundamentally different ways than the predominated models in MANET research. Driver behaviour, mobility constraints and high speeds create unique characteristics in the network. All of these constraints have implications on the VANET architecture at the physical, link, network, and application layers. To facilitate the cross-layer designs for VANETs, understanding of the relationship between mobility and network connectivity is of paramount importance. In this paper, we focus on studying transport systems with structured mobility (e.g., bus systems), which have unique characteristics on the road such as fixed routes that have never been explored in previous work. The main contributions of this paper are three-fold: 1) we provide an analytical framework including the design requirements of the mobility model for realistic vehicular network studies, and metrics for evaluating node connectivity in vehicular networks; 2) we demonstrate, through simulation, the impacts of marco- and micro-mobility models, and various transport elements on network connectivity; and 3) we show that multi-hop paths perform dramatically poorer than single-hop links in vehicular networks. Specifically, two-hop and three-hop (communication) paths can only respectively achieve less than 27% and 13% of the average duration of single-hop links. Such kind of knowledge of the performance of multi-hop transmission will be significant for the studies of routing algorithm and other networking functions in vehicular networks.
Original languageEnglish
Title of host publicationProceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007
Number of pages8
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event32nd IEEE Conference on Local Computer Networks, LCN 2007 - Dublin, Ireland
Duration: 15 Oct 200718 Oct 2007


Conference32nd IEEE Conference on Local Computer Networks, LCN 2007


  • Mobility
  • Node connectivity
  • Vehicular ad hoc networks

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Node connectivity in vehicular ad hoc networks with structured mobility'. Together they form a unique fingerprint.

Cite this