Faster algorithms for the shortest path problem
Journal of the ACM (JACM)
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
The performance of query control schemes for the zone routing protocol
IEEE/ACM Transactions on Networking (TON)
A Framework for Generating Network-Based Moving Objects
Geoinformatica
Databases for Tracking Mobile Units in Real Time
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Real-Time Traffic Updates in Moving Objects Databases
DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
FATES: Finding A Time dEpendent Shortest path
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Towards Supporting GPS-unequipped Vehicles in Inter-Vehicle Geocast
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Adaptive navigation of vehicles in congested road networks
Proceedings of the 5th international conference on Pervasive services
Hi-index | 0.01 |
Arrival time dependent shortest path finding is an important function in the field of traffic information systems or telematics. However large number of mobile objects on the road network results in a scalability problem for frequently updating and handling their real-time location. In this paper, we propose a query processing method in MANET(Mobile Ad-hoc Network) environment to find an arrival time dependent shortest path with a consideration of both traffic and location in real time. Since our method does not need a centralized server, time dependent shortest path query is processed by in-network way. In order to reduce the number of messages to forward and nodes to relay, we introduce an on-road routing, where messages are forwarded to neighboring nodes on the same or adjacent road segments. This routing method allows to collect traffic information in real time and to reduce the number of routing messages. Experiments show that the number of forwarded messages is reduced in an order of magnitude with our on-road routing method compared to LAR-like method. At best, our method reduces about 57 times less messages.