ANTS: Efficient Vehicle Locating Based on Ant Search in ShanghaiGrid
- 19 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 58 (8), 4088-4097
- https://doi.org/10.1109/tvt.2009.2023324
Abstract
Intelligent transportation systems (ITSs) have become increasingly important for public transportation in Shanghai, China. In response, ShanghaiGrid (SG) aims to provide abundant intelligent transportation services to improve traffic conditions. A fundamental service in SG is to locate the nearest desirable vehicles for users. In this paper, we propose an innovative protocol called ANTS to locate a desirable vehicle close to the querying user. The protocol finely mimics the efficient searching strategy adopted by a lost ant searching for its nest. Taking query locality into account, ANTS can retrieve the closest 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.Keywords
This publication has 10 references indexed in Scilit:
- Indexing the past, present, and anticipated future positions of moving objectsACM Transactions on Database Systems, 2006
- ShanghaiGrid: an Information Service GridConcurrency and Computation: Practice and Experience, 2005
- Gossip algorithms: design, analysis and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Random walks in peer-to-peer networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- LANDMARC: indoor location sensing using active RFIDPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Probability TheoryPublished by Cambridge University Press (CUP) ,2003
- Search and replication in unstructured peer-to-peer networksPublished by Association for Computing Machinery (ACM) ,2002
- A scalable content-addressable networkACM SIGCOMM Computer Communication Review, 2001
- ChordACM SIGCOMM Computer Communication Review, 2001
- Searching behaviour of desert ants, genusCataglyphis (Formicidae, Hymenoptera)Journal of Comparative Physiology A, 1981