Loco-cKNN: An Extended Safe Time based cKNN Query Protocol in MP2P Networks

DOI: 10.5176/2251-225X_MobiCONA1222

Authors: Kai-Ting Yang, Chian-Yi Lo, Ge-Ming Chiu, and Ding-Jie Huang

Abstract:
The continuous spatial query has been one of thehighly demanded services in mobile computing system recently.One of them is a continuous k nearest neighbor query (cKNN),which is a query that continuously returns a set of k nearestmobile objects to a query issuer. However, most of existingapproaches rely on a centralized server to provide cKNN service.This paper investigates techniques for processing cKNNquery in a mobile peer to peer network (MP2P), and aimsat reducing communication traffic incurred when performingqueries. With a given query issuer, we propose a distributedmonitoring protocol, called Loco-cKNN (LOcation awarenessand update COllaboration cKNN), for cKNN query. Locationawareness and update collaboration are two main techniques thatproposed in our protocol. Moreover, this paper also describes away for eliminating the requirement of the query re-broadcastmessage; thus communication cost can be further reduced. Thesimulation results demonstrate that the proposed Loco-cKNN hashigh query correctness and effectively in cutting the amount ofcommunication traffic for processing cKNN queries.