무선 센서 네트워크에서 에너지 효율적인 영역 질의처리 기법

다국어 초록 (Multilingual Abstract)

Sensors have a function to gather environment-related information operating by small-size battery in wireless sensor networks. The issue related with energy is still important in spite of the recent advancements in micro-electro-mechanical-system(MEMS) related techology. Depending on some applications properties, it may be difficult to replace or recharge battery in sensor. In this paper, we propose a range query processing algorithm in wireless sensor networks. At first, routing path setup processing is done based on parent-children relationship at the initial stage. After that, parent nodes can maintain partial location information about all their descendent nodes. Through extensive experiments, we show that our proposed algorithms show better energy consumption.

참고문헌 (Reference)

1 A. Silberstein, "sampling-based approach to optimizing top-k queries in sensor networks" ICDE 68-, 2006

2 S. Xiang, "Two-Tier Multiple Query Optimization for Sensor Networks" 39-, 2007

3 S. Madden, "TinyDB: An Acquitisional Query Processing System for Sensor Network" 30 (30): 122-173, 2005

4 A. Soheile, "Spatial Queries in Sensor Networks" 61-70, 2005

5 D. Abadi, "Reed: Robust, efficient filtering and event detection in sensor networks" VLDB 769-780, 2005

6 D.J. Abadi, "REED: Robust, efficient Filtering and event detection in Sensor Networks" 769-780, 2005

7 L. Pan, "Probing queries in wireless sensor networks" ICDCS 546-553, 2008

8 N. Trigoni, "Multi-query optimization for Sensor Networks" DCOSS 307-321, 2005

9 X. Yang, "In-network execution of monitoring queries in sensor networks" 521-532, 2007

10 A.Deshpande, "Exploiting correlated attributes in acquisitional query processing" ICDE 143-154, 2005

11 A. Silberstein, "Energy-efficient monitoring of extreme values in sensor networks" 169-180, 2006

12 S. Gandhi, "Catching Elephants with Mice: Sparse Sampling for Monitoring Sensor Networks" 261-274, 2007

13 D. Chu, "Approximate data collection in sensor networks using probabilistic models" ICDE 48-, 2006

14 D. Chu, "Approximate Data Collection in Sensor Networks using Probabilistic Models" 48-, 2006

15 H. Jin, "An Approximate Query Processing Method based on Data Correlation in Sensor Networks" 13-18, 2008

16 E.M. Saad, "A Data Gathering Algorithm for a Mobile Sink in Large-Scale Sensor Networks" 207-213, 2008