Article

Decentralized discovery of free parking places

Authors:

Murat Caliskan,

Daniel Graupner,

Martin MauveAuthors Info & Claims

VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks

Pages 30 - 39

https://doi.org/10.1145/1161064.1161070

Published: 29 September 2006 Publication History

Get Access

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 Scholar

[2]

The Vissim microscopic traffic simulator. http://www.ptvamerica.com/.]]

Google Scholar

[3]

Parkplatznotstand und Ordnungswidrigkeiten (in German language). http://focus.msn.de/F/FT/FTB/FTB113/ftb113.htm, 2004.]]

Google 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 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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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 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.]]

Digital Library

Google Scholar

[9]

ProximCorporation. Orinoco 11b client pc card specification. http://www.proxim.com/.]]

Google 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.]]

Digital Library

Google Scholar

[11]

R. Wiedemann. Simulation des Straβenverkehrsflusses (in German language). Schriftenreihe des Instituts für Verkehrswesen der Universität Karlsruhe, Heft 8, 1974.]]

Google 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.]]

Crossref

Google Scholar

[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.]]

Digital Library

Google Scholar

Cited By

View all

Rodríguez AAlonso BMoura Jdell’Olio L(2024)Analysis of user behavior in urban parking under different level of information scenarios provided by smart devices or connected carsTravel Behaviour and Society10.1016/j.tbs.2024.10084737(100847)Online publication date: Oct-2024
https://doi.org/10.1016/j.tbs.2024.100847
Sarkar NAhmed FGul S(2023)Deploying a Low-Cost Wi-Fi-Based Vehicular Ad Hoc Network in a Shopping Mall Parking Lot: An Empirical StudyElectronics10.3390/electronics1222467212:22(4672)Online publication date: 16-Nov-2023
https://doi.org/10.3390/electronics12224672
Cullen AZhao LVigneri LShorten R(2023)Improving Quality of Service for Users of Leaderless DAG-Based Distributed LedgersDistributed Ledger Technologies: Research and Practice10.1145/36049422:3(1-18)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1145/3604942
Show More Cited By

Index Terms

Decentralized discovery of free parking places
1. Networks
  1. Network protocols
    1. Application layer protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios

Multi-hop vehicle-to-vehicle communication is useful for supporting many vehicular applications that provide drivers with safety and convenience. Developing multi-hop communication in vehicular ad hoc networks (VANET) is a challenging problem due to the ...
Node Connectivity in Vehicular Ad Hoc Networks with Structured Mobility
LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks

Vehicular Ad hoc NETworks (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 ...
Review: Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification

Vehicular Ad hoc NETworks (VANETs) allow vehicles to form a self-organized network without the need for a permanent infrastructure. As a prerequisite to communication, an efficient route between network nodes must be established, and it must adapt to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VANET '06: Proceedings of the 3rd international workshop on Vehicular ad hoc networks

September 2006

112 pages

ISBN:1595935401

DOI:10.1145/1161064

General Chairs:
Wieland Holfelder
DaimlerChrysler RTNA
,
Dave Johnson
Rice University
,
Program Chairs:
Hannes Hartenstein,
Victor Bahl

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 for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom06

Sponsor:

MobiCom06: 12th Annual International Conference on Mobile Computing and Networking

September 29, 2006

CA, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

185
Total Citations
View Citations
1,878
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rodríguez AAlonso BMoura Jdell’Olio L(2024)Analysis of user behavior in urban parking under different level of information scenarios provided by smart devices or connected carsTravel Behaviour and Society10.1016/j.tbs.2024.10084737(100847)Online publication date: Oct-2024
https://doi.org/10.1016/j.tbs.2024.100847
Sarkar NAhmed FGul S(2023)Deploying a Low-Cost Wi-Fi-Based Vehicular Ad Hoc Network in a Shopping Mall Parking Lot: An Empirical StudyElectronics10.3390/electronics1222467212:22(4672)Online publication date: 16-Nov-2023
https://doi.org/10.3390/electronics12224672
Cullen AZhao LVigneri LShorten R(2023)Improving Quality of Service for Users of Leaderless DAG-Based Distributed LedgersDistributed Ledger Technologies: Research and Practice10.1145/36049422:3(1-18)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1145/3604942
Kurek AMacioszek E(2022)Drivers’ Subjective Assessment of the Ease of Finding a Vacant Parking Space in an Area Equipped with Vehicle Detection DevicesSensors10.3390/s2218673422:18(6734)Online publication date: 6-Sep-2022
https://doi.org/10.3390/s22186734
Sanyal AMakanju AZincir-Heywood NCoutinho RYounes M(2022)Implementation of a Decentralized Traffic Congestion Avoidance Mechanism for VANETsProceedings of the 12th ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications10.1145/3551662.3560928(3-8)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551662.3560928
Luckner MKrzeminska IWawrzyniak PLegierski J(2022)Estimating Population Density Without Contravening Citizen’s Privacy: Warsaw Use CaseIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2021.309675452:7(4494-4506)Online publication date: Jul-2022
https://doi.org/10.1109/TSMC.2021.3096754
Hakeem ACurtmola RDing XBorcea C(2022)DFPS: A Distributed Mobile System for Free Parking AssignmentIEEE Transactions on Mobile Computing10.1109/TMC.2021.308022221:12(4279-4295)Online publication date: 1-Dec-2022
https://doi.org/10.1109/TMC.2021.3080222
Bokadia AAhmed MDas D(2022)On-Street Parking in Residential Areas: A ReviewProceedings of the International Conference on Computational Intelligence and Sustainable Technologies10.1007/978-981-16-6893-7_7(63-70)Online publication date: 12-Feb-2022
https://doi.org/10.1007/978-981-16-6893-7_7
Reddy K(2021)Blockchain-Enabled Decentralization Service for Automated Parking SystemsOpportunities and Challenges for Blockchain Technology in Autonomous Vehicles10.4018/978-1-7998-3295-9.ch004(51-63)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-3295-9.ch004
Amadeo M(2021)A Literature Review on Caching Transient Contents in Vehicular Named Data NetworkingTelecom10.3390/telecom20100062:1(75-92)Online publication date: 9-Feb-2021
https://doi.org/10.3390/telecom2010006
Show More Cited By

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios

Node Connectivity in Vehicular Ad Hoc Networks with Structured Mobility

Review: Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification