Browse > Article

Data-Aware Priority-Based Energy Efficient Top-k Query Processing in Sensor Networks  

Yeo, Myung-Ho (충북대학교 정보통신공학과)
Seong, Dong-Ook (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 전기전자컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.36, no.3, 2009 , pp. 189-197 More about this Journal
Abstract
Top-k queries are important to many wireless sensor applications. Conventional Top-k query processing algorithms install a filter at each sensor node and suppress unnecessary sensor updates. However, they have some drawbacks that the sensor nodes consume energy extremely to probe sensor reading or update filters. Especially, it becomes worse, when the variation ratio of top-k result is higher. In this paper, we propose a novel Top-k query processing algorithm for energy-efficiency. First, each sensor determines its priority as the order of data gathering. Next, sensor nodes that have higher priority transmit their sensor readings to the base station until gathering k sensor readings. In order to show the superiority of our query processing algorithm, we simulate the performance with the existing query processing algorithms. As a result, our experimental results show that the network lifetime of our method is prolonged largely over the existing method.
Keywords
Sensor network; Top-k query; Energy-Efficiency; Monitoring;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler, 'An Analysis of a Large Scale Habitat Monitoring Application,' Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04) Nov. 2004   DOI
2 K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao, 'A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors,' IEEE Trans. Knowledge and Data Eng., Vol.17, No.11, pp. 1451-1464, Nov. 2005   DOI   ScienceOn
3 N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri, 'Medians and Beyond: New Aggregation Techniques for Sensor Networks,' Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04) Nov. 2004   DOI
4 김진수, 박찬흠, 김종근, 강병욱, '센서 네트워크에서 계층적 필터링을 이용한 에너지 효율적인 데이터 집계연산', 한국컴퓨터정보학회논문지, 제12권, 제1호, pp.79-99, 2007   과학기술학회마을
5 W. Minji, X. Jianliang, T. Xueyan, L. Wang-Chien, 'Top-k Monitoring in Wireless Sensor Networks,' IEEE Trans. Knowledge and Data Engineering, Vol.19, No.7, pp. 962-976, Jul. 2007   DOI   ScienceOn
6 M.A. Sharaf, J, Beaver, A. Labrinidis, and P.K. Chrysanthis, 'Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks,' VLDB J, Vol.13, No.4, pp. 374-403, Dec. 2004   DOI
7 Considine, F. Li, G. Kollios, and J. Byers, 'Approximate Aggregation Techniques for Sensor Databases,' Proc. IEEE Int'l Conf. Data Eng. (ICDE '04), Mar. 2004   DOI
8 X. Tang, and J, Xu, 'Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks,' Proc. IEEE INFOCOM, Apr. 2006   DOI
9 김혜정, 지경복, 김창화, 김상경, 박찬정, '해양 센서 네트워크 아키텍쳐 중심의 질의 최적화를 위한 데이터 병합 기법', 한국정보과학회 2007 가을 학술발표 논문집, 제34권, 제2호(D), pp. 215-220, 2007년 10월
10 S. Madden, M.J, Franklin, J,M. Hellerstein, and W. Hong, 'TAG: A Tiny Aggregation Service for Ad Hoc Sensor Networks,' Proc. Usenix Fifth Symp. Operating Systems Design and Implementation (OSDI '02), pp. 131-146, Dec. 2002   DOI
11 김현태, 유태영, 정규수, 전영배, 나인호, '무선 센서 네트워크에서 데이터 수집의 효율성 및 정확성 향상을 위한 데이터 병합기법', 한국지능시스템학회 논문지(퍼지 및 지능), 제16권, 제5호, pp.531-536, 2006년 10월   과학기술학회마을
12 Live from Earth and Mars (LEM) Project, http://www-k12.atmos.washington.edu/k12/grayskies/, 2006
13 W. Heinzelman, 'Application-Specific Protocol Architectures for Wireless Networks', PhD dissertation, Massachusetts Inst. Of Technology, 2000
14 R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, 'Habitat Monitoring with Sensor Networks,' Comm. ACM, Vol.47, No.6, pp. 34-40, Jun. 2004   DOI   ScienceOn