Sept. 10, 2007 to Sept. 14, 2007
Hongzi Zhu , Shanghai Jiao Tong University, China
Yanmin Zhu , Hong Kong University of Science and Technology, Hong Kong
Minglu Li , Shanghai Jiao Tong University, China
Lionel M. Ni , Shanghai Jiao Tong University, China; Hong Kong University of Science and Technology, Hong Kong
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2007.17
Intelligent transportation systems have become increasingly important for the public transportation in Shanghai. In response, ShanghaiGrid aims to provide abundant intelligent transportation services to improve the traffic condition. A fundamental service in ShanghaiGrid is to locate the nearest desirable vehicles for users. In this paper we propose an innovative protocol ANTS to locate a desirable vehicle close to the querying user. The protocol finely mimics the efficient searching strategy adopted by a lost desert ant in searching for its nest. Taking query locality into account, ANTS can retrieve the nearest vehicles satisfying the query with high probability but incurs small query latency and modest network traffic. ANTS is a fully distributed and robust protocol and therefore has good scalability. Extensive simulations based on the real road network and the trace data of vehicle movements in Shanghai demonstrate the efficacy of ANTS.
Hongzi Zhu, Yanmin Zhu, Minglu Li, Lionel M. Ni, "ANTS: Efficient Vehicle Locating Based on Ant Search in ShanghaiGrid", ICPP, 2007, 2013 42nd International Conference on Parallel Processing, 2013 42nd International Conference on Parallel Processing 2007, pp. 34, doi:10.1109/ICPP.2007.17