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.
- The ns-2 network simulator. http://www.isi.edu/nsnam/ns/.]]Google Scholar
- The Vissim microscopic traffic simulator. http://www.ptvamerica.com/.]]Google Scholar
- Parkplatznotstand und Ordnungswidrigkeiten (in German language). http://focus.msn.de/F/FT/FTB/FTB113/ftb113.htm, 2004.]]Google Scholar
- 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
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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
- 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 ScholarDigital Library
- ProximCorporation. Orinoco 11b client pc card specification. http://www.proxim.com/.]]Google Scholar
- 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 ScholarDigital Library
- R. Wiedemann. Simulation des Straβenverkehrsflusses (in German language). Schriftenreihe des Instituts für Verkehrswesen der Universität Karlsruhe, Heft 8, 1974.]]Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
Index Terms
- Decentralized discovery of free parking places
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 NetworksVehicular 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