Please use this identifier to cite or link to this item:
Title: Nearest neighbor queries with peer-to-peer data sharing in mobile environments
Authors: Ku, W.-S.
Zimmermann, R. 
Keywords: Location-based services
Mobile computing
Nearest neighbor query
Issue Date: 2008
Citation: Ku, W.-S.,Zimmermann, R. (2008). Nearest neighbor queries with peer-to-peer data sharing in mobile environments. Pervasive and Mobile Computing 4 (5) : 775-788. ScholarBank@NUS Repository.
Abstract: Nearest neighbor queries, such as determining the proximity of stationary objects (e.g., restaurants and gas stations) are an important class of inquiries for supporting location-based services. We present a novel approach to support nearest neighbor queries from mobile hosts by leveraging the sharing capabilities of wireless ad-hoc networks. We illustrate how previous query results cached in the local storage of neighboring mobile users can be leveraged to either fully or partially compute and verify nearest neighbor queries at a local host. The feasibility and appeal of our technique is illustrated through extensive simulation results that indicate a considerable reduction of the query load on the remote database. Furthermore, the scalability of our approach is excellent because a higher density of mobile hosts increases its effectiveness. © 2008 Elsevier B.V. All rights reserved.
Source Title: Pervasive and Mobile Computing
ISSN: 15741192
DOI: 10.1016/j.pmcj.2008.08.001
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jun 16, 2019

Page view(s)

checked on May 22, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.