Decentralized discovery of free parking places

ABSTRACT

This paper proposes a topology independent, scalable information dissemination algorithm for spatio-temporal traffic information such as parking place availability using vehicular ad hoc networks (VANET) based on Wireless-LAN IEEE 802.11.The algorithm uses periodic broadcasts for information dissemination. Broadcast redundancy is minimized by evaluation of application layer information and aggregation. Due to the spatio-temporal characteristics of parking place information, the spatial distribution of information is limited by utilizing techniques, which take the local relevance and age of information into account.Based on a realistic model of a german city with up to 10000 vehicles, our results show that a decentralized parking place information system works efficiently even with 5% of vehicles equipped with Wireless-LAN and without the help of any message relaying infrastructure. This fact makes such a non-safety driver assistance application very interesting, especially in the rollout phase of vehicular ad hoc networks.

REFERENCES

• 1: The ns-2 network simulator. http://www.isi.edu/nsnam/ns/.
• 2: The Vissim microscopic traffic simulator. http://www.ptvamerica.com/.
• 3: Parkplatznotstand und Ordnungswidrigkeiten (in German language). http://focus.msn.de/F/FT/FTB/FTB113/ftb113.htm, 2004.
• 4: P. Basu and T. Little. Wireless ad hoc discovery of parking spaces. Workshop on Applications of Mobile Embedded Systems, Boston MA, June 2004.
• 5: Marios D. Dikaiakos , Saif Iqbal , Tamer Nadeem , Liviu Iftode, VITP: an information transfer protocol for vehicular computing, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080759]
• 6: Christian Lochert , Andreas Barthels , Alfonso Cervantes , Martin Mauve , Murat Caliskan, Multiple simulator interlinking environment for IVC, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080771]
• 7: M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad-hoc networks. IEEE Network Magazine 6, pages 30--39, 2001.
• 8: Tamer Nadeem , Sasan Dashtinezhad , Chunyuan Liao , Liviu Iftode, TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004 [doi>10.1145/1031483.1031487]
• 9: ProximCorporation. Orinoco 11b client pc card specification. http://www.proxim.com/.
• 10: M. Transier, H. Füβler, J. Widmer, M. Mauve, and W. Effelsberg. A hierarchical approach to position-based multicast for mobile ad-hoc networks. To appear in: Springer's Wireless Networks - The Journal of Mobile Communication, Computation and Information, 2006.
• 11: R. Wiedemann. Simulation des Straβenverkehrsflusses (in German language). Schriftenreihe des Instituts für Verkehrswesen der Universität Karlsruhe, Heft 8, 1974.
• 12: L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Sotis - a self-organizing traffic information system. In Proceedings of the 57th IEEE Vehicular Technology Conference (VTC 03 Spring), Volume 19, pages 1171--1177, Jeju, Korea, Apr. 2003.
• 13: Ouri Wolfson , Bo Xu , Huabei Yin, Reducing resource discovery time by spatio-temporal information in vehicular ad-hoc networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080773]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

General Terms:
Algorithms, Design

Keywords:
VANET applications, parking place search, vehicular ad hoc networks