Top-k monitoring in wireless sensor networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 7, 2007, Pages 962-976

  Wu, Minji ^a,b   Xu, Jianliang ^a,b   Tang, Xueyan ^a,c   Lee, Wang Chien ^a,d  

^a IEEE   (Hong Kong)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d PERM STATE UNIVERSITY   (Russian Federation)

Author keywords

Continuous query; Data management; Energy efficiency; Sensor network; Top k

Indexed keywords

CONTINUOUS QUERIES; DATA TRACES; QUERY REEVALUATION; TOP-K MONITORING;

ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INFORMATION MANAGEMENT; QUERY LANGUAGES; SEMANTICS;

WIRELESS SENSOR NETWORKS;

EID: 34249805447     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1038     Document Type: Article

References (42)

1. B. Babcock and C. Olston, "Distributed Top-k Monitoring," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '03), pp. 28-39, June 2003.
2. W.-T. Balke, W. Nejdl, W. Siberski, and U. Thaden, "Progressive Distributed Top-fc Retrieval in Peer-to-Peer Networks," Proc. IEEE Int'l Conf. Data Eng. (ICDE '05), Apr. 2005.
3. P. Bonnet, J.E. Gerhke, and P. Seshadri, "Towards Sensor Database Systems," Proc. Int'l Conf. Mobile Data Management (MDM), Jan. 2001.
4. P. Cao and Z. Wang, "Efficient Top-k Query Calculation in Distributed Networks," Proc. 23rd Ann. ACM SIGACT-SIGOPS Symp. Principles on Distributed Computing (PODC '04), July 2004.
5. R. Cheng, B. Kao, S. Prabhakar, A. Kwan, and Y.-C. Tu, "Adaptive Stream Filters for Entity-Based Queries with Non-Value Tolerance," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), 2005.
6. J. 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.
7. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Hierarchical In-Network Data Aggregation with Quality Guarantees," Proc. Int'l Conf. Extending Database Technology (EDBT '04), Mar. 2004.
8. A. Deshpande, C. Guestrin, S. Madden, J.M. Hellerstein, and W. Hong, "Model-Driven Data Acquisition in Sensor Networks," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), 2004.
9. Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy, "Rethinking Data Management for Storage-Centric Sensor Networks," Proc. Third Biennial Conf. Innovative Data Systems Research (C1DR '07), Jan. 2007.
10. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," Proc. ACM Symp. Principles of Database Systems (PODS '01), Aug. 2001.
11. U. Giintzer, W.-T. Balke, and W. Kießling, "Optimizing Multi-Feature Queries for Image Databases," Proc. 26th Int'l Conf. Very Large Data Bases (VLDB '00), 2000.
12. Q. Han, S. Mehrotra, and N. Venkatasubramanian, "Energy-Efficient Data Collection in Distributed Sensor Environments," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '04), Mar. 2004.
13. W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," PhD dissertation, Massachusetts Inst. of Technology, 2000.
14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom '00, Aug. 2000.
15. Y. Kotidis, "Snapshot Queries: Towards Data-Centric Sensor Networks," Proc. IEEE Int'l Conf. Data Eng. (ICDE '05), Apr. 2005.
16. 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.
17. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '03), June 2003.
18. A. Marian, L. Gravano, and N. Bruno, "Evaluating Top-k Queries over Web-Accessible Databases," ACM Trans. Database Systems, vol. 29, no. 2, pp. 319-362, 2004.
19. 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.
20. S. Michel, P. Triantafillou, and G. Weikum, "KLEE: A Framework for Distributed Top-k Query Algorithms," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), 2005.
21. S. Nepal and M.V. Ramakrishna, "Query Processing Issues in Image (Multimedia) Databases," Proc. IEEE Int'l Conf. Data Eng. (ICDE '99), 1999.
22. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/, 2006.
23. NRL's Sensor Network Extension to ns-2, http://nrlsensorsim.pf.itd.nrl. navy.mil/, 2006.
24. C. Olston, J. Jiang, and J. Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams," Proc. ACM SIGMOD Int'l Conf Management of Data (SIGMOD '03), pp. 563-574, June 2003.
25. C. Olston, B.T. Loo, and J. Widom, "Adaptive Precision Setting for Cached Approximate Values," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '01), pp. 355-366, 2001.
26. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang, "A Sampling-Based Approach to Optimizing Top-fc Queries in Sensor Networks," Proc. Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
27. A. Silberstein, K. Munagala, and J. Yang, "Energy-Efficient Monitoring of Extreme Values in Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '06), June 2006.
28. 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, June 2004.
29. 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.
30. 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), 2004.
31. Live from Earth and Mars (LEM) Project, http://www-k12.atmos.washington. edu/k12/grayskies/, 2006.
32. X. Tang and J. Xu, "Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks," Proc. IEEE INFOCOM, Apr. 2006.
33. M. Theobald, G. Weikum, and R. Schenkel, "Top-k Query Evaluation with Probabilistic Guarantees," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), Aug. 2004.
34. M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Monitoring Top-k Query in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
35. M. Wu, J. Xu, and X. Tang, "Processing Precision-Constrained Queries in Wireless Sensor Networks," Proc. Int'l Conf. Mobile Data Management (MDM '06), May 2006.
36. L. Xiong, S. Chitti, and L. Liu, "Top-k Queries across Multiple Private Databases," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), June 2005.
37. J. Xu, X. Tang, and W.-C. Lee, "EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks," Proc. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '05), Sept. 2005.
38. Y. Yao and J.E. Gehrke, "Query Processing in Sensor Networks," Proc. First Biennial Conf. Innovative Data Systems Research (CIDR '03), Jan. 2003.
39. S. Yoon and C. Shahabi, "The Clustered AGgregation (CAG) Technique Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks," ACM Trans. Sensor Networks, 2006.
40. O. Younis and S. Fahmy, "Distributed Clustering for Ad Hoc Sensor Networks: A Hybrid Energy-Efficient Approach," Proc. IEEE INFOCOM, Mar. 2004.
41. C.T. Yu, G. Philip, and W. Meng, "Distributed Top-n Query Processing with Possibly Uncooperative Local Systems," Proc. 29th Int'l Conf. Very Large Data Bases (VLDB '03), 2003.
42. D. Zeinalipour-Yazti, Z. Vagena, D. Gunopulos, V. Kalogeraki, V. Tsotras, M. Vlachos, N. Koudas, and D. Srivastava, "The Threshold Join Algorithm for Top-k Queries in Distributed Sensor Networks," Proc. Int'l Workshop Data Management for Sensor Networks (DMSN '05), Sept. 2005.