Parallel itinerary-based RNN query processing in location-aware WSNs

Jae Hwa Chung, Hong Jun Jang, Kyung Ho Jung, Hur Kyeong, Won Gyu Lee, Soon Young Jung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The Reverse Nearest Neighbor (RNN) query is to find the objects in objects dataset D that have Q closer to them than any other object in D. Formally RNN(Q) = {Oi ∈ D| NN(Oi) = Q}. Owing to technical advances of sensor and wireless techniques, sensor nodes are deployed over a wide range and applied to various applications with the RNN query. To date, centralized and in-network scheme based RNN query processing approaches have been researched. However, these approaches collect data from sensors regardless of query issuing and inevitably deplete energy and CPU capacity. Therefore, in this paper, we propose the parallel itinerary-based RNN (PIRNN) query processing algorithm. The PIRNN algorithm does not rely on any centralized or in-network data collection scheme. Moreover, PIRNN disseminates multiple itineraries concurrently and restricts the search range to decrease query latency. In order to support the performance of PIRNN algorithm, we revise two representative RNN processing methods, SAA and HP, used in mobile networks. The extensive simulation results prove that the PIRNN method yields better performance and less energy consumption over the conventional one.

Original languageEnglish
Title of host publicationProceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009
DOIs
Publication statusPublished - 2009
Event4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009 - Fukuoka, Japan
Duration: 2009 Dec 202009 Dec 22

Publication series

NameProceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009

Other

Other4th International Conference on Ubiquitous Information Technologies and Applications, ICUT 2009
CountryJapan
CityFukuoka
Period09/12/2009/12/22

Keywords

  • Itinerary
  • Reverse nearest neighbor
  • Sensor network
  • Spatial query

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Parallel itinerary-based RNN query processing in location-aware WSNs'. Together they form a unique fingerprint.

Cite this