RETINA: a real-time traffic navigation system
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Journal of the ACM (JACM)
Radio Propagation for Modern Wireless Systems
Radio Propagation for Modern Wireless Systems
Query Processing for Moving Objects with Space-Time Grid Storage Model
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
FATES: Finding A Time dEpendent Shortest path
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Efficient dynamic traffic navigation with hierarchical aggregation tree
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Arrival time dependent shortest path by on-road routing in mobile ad-hoc network
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Information dissemination in self-organizing intervehicle networks
IEEE Transactions on Intelligent Transportation Systems
Proceedings of the ACM SIGCOMM 2011 conference
Alerting for vehicles demonstrating hazardous driving behavior
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Hi-index | 0.00 |
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.