Browse > Article

An Efficient Filtering Method for Processing Continuous Skyline Queries on Sensor Data  

Jang, Su-Min (충북대학교 정보통신공학과)
Kang, Gwang-Goo (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.12, 2009 , pp. 938-942 More about this Journal
Abstract
In this paper, we propose a novel filtering method for processing continuous skyline queries on wireless sensor network environments. The existing filtering methods use the filter based on router paths. However, because these filters are applied not to a whole area but to a partial area, these methods send almost data of sensor nodes to transmit to the base station and have no sufficient effect in terms of energy efficiency. Therefore, we propose an efficient method to dramatically reduce the transmission data of sensors through applying a low-cost and effective filter to all sensor nodes. The proposed effective filter is generated by using characteristics such as the data locality and the clustering of sensors. An extensive performance study verifies the merits of our new method.
Keywords
Wireless sensor networks; Continuous skyline queries; Sensor clustering; Sensor life time; Energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks,” In Proceedings of the Operating Systems Design and Implementation, pp.131-146, 2002   DOI
2 J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “SkyLine with presorting,” In Proceedings of the International Conference on Data Engineering, pp.717-719, 2003
3 Y Kwon, JH Choi, YD Chung, S Lee, “In-Network Processing for Skyline Queries in Sensor Networks,” IEICE Transactions on Communications, vol.E90-B, no.12, pp.3452-3459, 2007   DOI   ScienceOn
4 A. Sharaf, J. Beaver, A. Labrinidis, and K. Chrysanthis, “Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks,” VLDB Journal, vol.13, no.4, pp.384-403, 2004   DOI
5 Dimitris Papadis, Yufei Tao, Greg Fu, Bernhard Seeger, “An Optimal and Progressive Algorithm for Skyline Queries,” In Proceedings of the ACM SIGMOD, pp.467-478, 2003   DOI
6 C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Difusion: A Scalable and Robust Com-munication Paradigm for Sensor Networks,” In Proceedings of the ACM Mobile Computing and Networking, pp.56-67, 2000   DOI
7 S. Borzsonyi, D. Kossmann, and K. Stocker, “The skyline operator,” In Proceedings of the Interna-tional Conference on Data Engineering, pp.421-430, 2001   DOI