Incremental in-network RNN search in wireless sensor networks

Yung Chiao Tseng, Chao Chun Chen, Chiang Lee, Yuan Ko Huang

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

3 Citations (Scopus)

Abstract

With the rapid advances of wireless communication and sensor technologies, spatial queries on moving objects are increasingly important in many sensor applications. One of the most frequently used spatial queries is the reverse nearest neighbor (RNN) query that returns the objects whose nearest neighbor is the query object. RNN answers are particularly essential to the users who are under emergency circumstances. In this paper, we propose an incremental RNN search (IRS) method to answer RNN queries for moving objects in sensor networks. IRS employs a filter-verification framework to achieve the energy-efficient query processing by filtering out most objects irrelevant to the query results. To support the execution of IRS, we also design a distributed object location management scheme to reduce the amount of communication in managing moving objects. Our experimental results reveal that IRS is indeed quite promising, as it requires only a moderate amount of communications for managing moving objects as well as for processing RNN queries.

Original languageEnglish
Title of host publication2007 International Conference on Parallel Processing Workshops, ICPPW
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages64-69
Number of pages6
ISBN (Print)0769529348, 9780769529349
DOIs
Publication statusPublished - 2007
Event2007 International Conference on Parallel Processing Workshops, ICPPW 2007 - Xian, China
Duration: 2007 Sep 102007 Sep 14

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Other

Other2007 International Conference on Parallel Processing Workshops, ICPPW 2007
CountryChina
CityXian
Period07-09-1007-09-14

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Incremental in-network RNN search in wireless sensor networks'. Together they form a unique fingerprint.

Cite this