Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns

  • Authors:
  • Yao-Jen Chang;Shang-Yao Wu

  • Affiliations:
  • Department of Electronics Engineering, Chung Yuan Christian University, Taoyuan, Taiwan 320;Department of Electronics Engineering, Chung Yuan Christian University, Taoyuan, Taiwan 320

  • Venue:
  • UIC '08 Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

For inter-vehicular communications that happen in metropolitan areas, moving cars travel on restricted directions along streets and make frequent stops over intersections. In this paper, we present Intersection Location Service (ILS), a distributed hashing-based location service algorithm that makes use of the features of street intersections and the Chord algorithm as the location query and fault tolerant mechanism. Performance comparisons of ILS with two well-known location service algorithms, Grid Location Service (GLS) and Hierarchical Location Service (HLS) are demonstrated in the ns-2 simulations of moving cars in various city environments. We have shown by means of simulation that ILS achieves good results in terms of query success ratios and remarkable scalability with respect to network size.