Paper Info
Title
Arrival time dependent shortest path by on-road routing in mobile ad-hoc network
Abstract
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.
Year
DOI
Venue
2004
10.1007/11427865_19
W2GIS
Keywords
Field
DocType
time dependent shortest path,lar-like method,path finding,routing method,arrival time dependent shortest,large number,on-road routing,on-road routing method,query processing method,mobile ad-hoc network,real time,shortest path,information system,mobile ad hoc network
Equal-cost multi-path routing,Link-state routing protocol,Shortest path problem,Computer science,Static routing,Computer security,Computer network,Destination-Sequenced Distance Vector routing,Constrained Shortest Path First,Optimized Link State Routing Protocol,Private Network-to-Network Interface,Distributed computing
Conference
Volume
ISSN
ISBN
3428
0302-9743
3-540-26004-8
Citations 
PageRank 
References 
2
0.64
11
Authors
3
Name
Order
Citations
PageRank
Kyoung-Sook Kim12414.07
So-Young Hwang2205.01
Ki-Joune Li333839.82