skip to main content
10.1145/1387269.1387277acmconferencesArticle/Chapter ViewAbstractPublication PagesicpsConference Proceedingsconference-collections
research-article

Adaptive navigation of vehicles in congested road networks

Published: 06 July 2008 Publication History

Abstract

We examine the problem of routing vehicles in a road network where traffic congestion affects the time required to traverse an edge. We propose a fully distributed approach that uses only the computational resources and communication capabilities of vehicles and requires no fixed infrastructure or centralized servers. Our approach bases its operation on wireless ad-hoc communications and offers a protocol for alerting vehicles regarding traffic conditions in areas to be travelled through. Vehicles exchange estimations for the time required to reach areas of the road network and every vehicle dynamically determines the path it will follow based on estimations received from fellow travellers. Considering vehicles as selfish players in a game-theoretic framework, we relate the steady-state of our protocol with theoretical results. In this direction, our simulation focuses on confirming that the protocol adjusts rapidly to congestion variation, leading to a steady state. We also evaluate the performance of our protocol, compared to a system which uses static navigation to route vehicles, and as experimental results show, our approach achieves a better traffic distribution on the road network and provides improved average latency.

References

[1]
Y. Bai, Y. Guo, X. Meng, T. Wan, and K. Zeitouni. Efficient Dynamic Traffic Navigation with Hierarchical Aggregation Tree. In Proc. of APWeb, 2006.
[2]
H. L. Bertoni. Radio Propagation for Modern Wireless Systems. Prentice Hall, Upper Saddle River, NJ, 2004.
[3]
H. D. Chon, D. Agrawal, and A. E. Abbadi. Query Processing for Moving Objects with Space-time Grid Storage Model. Int. Conf. on Mobile Data Management, Singapore, January 2002.
[4]
H. D. Chon, D. Agrawal, and A. E. Abbadi. FATES: Finding A Time dEpendent Shortest path. Int. Conf. on Mobile Data Management, Melbourne, Australia, January 2003.
[5]
S. Goel, T. Imielinski, K. Ozbay, and B. Nath. Grassroots - a Scalable and Robust Information Architecture. Technical Report DCS-TR-523, Department of Computer Science, Rutgers University, 2003.
[6]
E. S. Kim, S. Y. Hwang, and K. J. Li. Arrival Time Dependent Shortest Path by On-Road Routing in Mobile Ad-Hoc Network. 4th Int. Workshop on Web and Wireless Geographical Information Systems, Goyang, Korea, November 2004.
[7]
E. Koutsoupias and C. H. Papadimitriou. Worst-case Equilibria. 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 1999.
[8]
K. Y. Lam, E. Chan, T. W. Kuo, S. W. Ng, and D. Hung. RETINA: A REal-time TraffIc NAvigation System. ACM Int. Conf. on the Management of Data, Santa Barbara, CA, June 2001.
[9]
T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. TrafficView: A Scalable Traffic Monitoring System. Int. Conf. on Mobile Data Management, Berkeley, CA, January 2004.
[10]
M. J. Osborne and A. Rubinstein. A Course in Game Theory. The MIT Press, Boston, MA, 1994.
[11]
T. Roughgarden and E. Tardos. How Bad is Selfish Routing? Journal of the ACM, 49(2):236--259, 2002.
[12]
L. Wischhof, A. Ebner, and H. Rohling. Information Dissemination in Self-organizing Intervehicle Networks. IEEE Transactions on Intelligent Transportation Systems, 6(1):90--101, 2005.
[13]
L. Wischof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication. IEEE Intelligent Vehicles Symposium, Columbus, Ohio, June 2003.
[14]
L. Wischof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. Sotis - a self-organizing traffic information system. 57th IEEE Semiannual Vehicular Technology Conference, Jeju, South Korea, April 2003.
[15]
H. Xu and M. Barth. An Adaptive Dissemination Mechanism for Inter-Vehicle Communication-Based Decentralized Traffic Information Systems. IEEE Intelligent Transportation Systems Conference, Toronto, Canada, September 2006.
[16]
A. Ziliaskopoulos and J. Zhang. A Zero Public Infrastructure Vehicle Based Traffic Information System. Transportation Research Board's 2003 Annual Meeting, Washington, D.C., January 2003.

Cited By

View all
  • (2018)Neuro-Adaptive Traffic Congestion Control for Urban Road Networks2018 European Control Conference (ECC)10.23919/ECC.2018.8550287(1685-1690)Online publication date: Jun-2018
  • (2017)Congestion-aware route selection in automatic evacuation guiding based on cooperation between evacuees and their mobile nodesEURASIP Journal on Wireless Communications and Networking10.1186/s13638-017-0948-62017:1Online publication date: 4-Oct-2017
  • (2015)Scalable reactive vehicle-to-vehicle congestion avoidance mechanism2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7158103(943-948)Online publication date: Jan-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICPS '08: Proceedings of the 5th international conference on Pervasive services
July 2008
202 pages
ISBN:9781605581354
DOI:10.1145/1387269
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. distributed protocol
  2. road networks
  3. urban
  4. vehicle navigation

Qualifiers

  • Research-article

Conference

ICPS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 23 of 34 submissions, 68%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Neuro-Adaptive Traffic Congestion Control for Urban Road Networks2018 European Control Conference (ECC)10.23919/ECC.2018.8550287(1685-1690)Online publication date: Jun-2018
  • (2017)Congestion-aware route selection in automatic evacuation guiding based on cooperation between evacuees and their mobile nodesEURASIP Journal on Wireless Communications and Networking10.1186/s13638-017-0948-62017:1Online publication date: 4-Oct-2017
  • (2015)Scalable reactive vehicle-to-vehicle congestion avoidance mechanism2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7158103(943-948)Online publication date: Jan-2015
  • (2014)Real Time Routing in Road NetworksProceedings of the 2014 IEEE Fourth International Conference on Big Data and Cloud Computing10.1109/BDCloud.2014.85(9-16)Online publication date: 3-Dec-2014
  • (2013)Dynamic Traffic Control with Fairness and Throughput Optimization Using Vehicular CommunicationsIEEE Journal on Selected Areas in Communications10.1109/JSAC.2013.SUP.051304531:9(504-512)Online publication date: Sep-2013
  • (2012)Alerting for vehicles demonstrating hazardous driving behaviorProceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/2258056.2258061(15-22)Online publication date: 20-May-2012
  • (2012)Vehicular Cloud Computing2012 The 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.1109/MedHocNet.2012.6257116(152-155)Online publication date: Jun-2012
  • (2011)Eco-SignACM SIGCOMM Computer Communication Review10.1145/2043164.201850941:4(438-439)Online publication date: 15-Aug-2011
  • (2011)Eco-SignProceedings of the ACM SIGCOMM 2011 conference10.1145/2018436.2018509(438-439)Online publication date: 15-Aug-2011
  • (2011)Reaching Available Public Parking Spaces in Urban Environments Using Ad Hoc NetworkingProceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 0110.1109/MDM.2011.49(141-151)Online publication date: 6-Jun-2011
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media