A connectionless approach to mobile ad hoc networks in street environments

In this paper we adapt an earlier work called connectionless approach to mobile ad hoc network (CLA) to vehicular ad hoc networks in a city environment with fast moving nodes (e.g., vehicles on streets) and large obstacles (e.g., office buildings). Fast moving nodes result in frequent topology changes. Large buildings surrounded by relative narrow streets allow only a short window of communication among nodes (meaning established hop-by-hop routes do not last long). Large buildings also obstruct straight line paths between nodes (meaning selection of closest nodes or nodes on straight line geographical path would not work). We propose a protocol that can relay data around obstacles, can quickly adapt to topology change, can utilize short communication windows, and can provide multiple communicating paths to the destination.

[1]  Raj Jain,et al.  Potential Networking Applications of Global Positioning Systems (GPS) , 1998, ArXiv.

[2]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[3]  J.B. Alegiani,et al.  An in-vehicle navigation and information system utilizing defined software services , 1989, Conference Record of papers presented at the First Vehicle Navigation and Information Systems Conference (VNIS '89).

[4]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[5]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[6]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[7]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[10]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[11]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[12]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[13]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[14]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[15]  B.W. Parkinson,et al.  NAVSTAR: Global positioning system—Ten years later , 1983, Proceedings of the IEEE.

[16]  Pascual González,et al.  A specification of a spatial query language over GML , 2001, GIS '01.

[17]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[18]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[19]  Kien A. Hua,et al.  A connectionless approach to mobile ad hoc networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[20]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .