Optimizing parallel itineraries for KNN query processing in wireless sensor networks

Tao Young Fu*, Wen-Chih Peng, Wang Chien Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Spatial queries for extracting data from wireless sensor networks are important for many applications, such as environmental monitoring and military surveillance. One such query is K Nearest Neighbor (KNN) query that facilitates sampling of monitored sensor data in correspondence with a given query location. Recently, itinerary-based KNN query processing techniques, that propagate queries and collect data along a pre-determined itinerary, have been developed concurrently [12][14]. These research works demonstrate that itinerary-based KNN query processing algorithms are able to achieve better energy efficiency than other existing algorithms. However, how to derive itineraries based on different performance requirements remains a challenging problem. In this paper, we propose a new itinerary-based KNN query processing technique, called PCIKNN, that derives different itineraries aiming at optimizing two performance criteria, response latency and energy consumption.The performance of PCIKNN is analyzed mathematically and evaluated through extensive experiments. Experimental results show that PCIKNN has better performance and scalability than the state-of-the-art.

Original languageEnglish
Title of host publicationCIKM 2007 - Proceedings of the 16th ACM Conference on Information and Knowledge Management
Pages391-400
Number of pages10
DOIs
StatePublished - 1 Dec 2007
Event16th ACM Conference on Information and Knowledge Management, CIKM 2007 - Lisboa, Portugal
Duration: 6 Nov 20079 Nov 2007

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Conference

Conference16th ACM Conference on Information and Knowledge Management, CIKM 2007
CountryPortugal
CityLisboa
Period6/11/079/11/07

Keywords

  • K nearest neighbor query
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'Optimizing parallel itineraries for KNN query processing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this