Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.pmcj.2008.08.001
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
Source: 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. https://doi.org/10.1016/j.pmcj.2008.08.001
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
URI: http://scholarbank.nus.edu.sg/handle/10635/39213
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.

SCOPUSTM   
Citations

16
checked on Dec 12, 2017

Page view(s)

61
checked on Dec 15, 2017

Google ScholarTM

Check

Altmetric


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