skip to main content
10.1145/1161064.1161070acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Decentralized discovery of free parking places

Published:29 September 2006Publication History

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/.]]Google ScholarGoogle Scholar
  2. The Vissim microscopic traffic simulator. http://www.ptvamerica.com/.]]Google ScholarGoogle Scholar
  3. Parkplatznotstand und Ordnungswidrigkeiten (in German language). http://focus.msn.de/F/FT/FTB/FTB113/ftb113.htm, 2004.]]Google ScholarGoogle Scholar
  4. P. Basu and T. Little. Wireless ad hoc discovery of parking spaces. Workshop on Applications of Mobile Embedded Systems, Boston MA, June 2004.]]Google ScholarGoogle Scholar
  5. M. Dikaiakos, S. Iqbal, T. Nadeem, and L. Iftode. VITP: An information transfer protocol for vehicular computing. Proceedings of the Second ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Cologne, Germany, Sept. 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Lochert, M. Caliskan, B. Scheuermann, A. Barthels, A. Cervantes, and M. Mauve. Multiple simulator interlinking environment for inter vehicle communication. Proceedings of the Second ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Cologne, Germany, Sept. 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.]]Google ScholarGoogle Scholar
  8. T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. Traffic view: Traffic data dissemination using car-to-car communication. In ACM Sigmobile Mobile Computing and Communications Review, Special Issue on Mobile Data Management, Vol. 8, No. 3, July 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. ProximCorporation. Orinoco 11b client pc card specification. http://www.proxim.com/.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. R. Wiedemann. Simulation des Straβenverkehrsflusses (in German language). Schriftenreihe des Instituts für Verkehrswesen der Universität Karlsruhe, Heft 8, 1974.]]Google ScholarGoogle Scholar
  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.]]Google ScholarGoogle ScholarCross RefCross Ref
  13. O. Wolfson, B. Xu, and H. Yin. Reducing resource discovery time by spatio-temporal information in vehicular ad-hoc networks. Proceedings of the Second ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Cologne, Germany, Sept. 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Decentralized discovery of free parking places

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks
          September 2006
          112 pages
          ISBN:1595935401
          DOI:10.1145/1161064

          Copyright © 2006 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 29 September 2006

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate26of64submissions,41%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader