An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 7, 2007, Pages 1010-1023

  Liu, Chong ^a   Wu, Kui ^a   Pei, Jian ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Data collection; Energy efficiency; Spatiotemporal correlation; Wireless sensor networks

Indexed keywords

CLUSTER ANALYSIS; CORRELATION METHODS; DATA COMMUNICATION SYSTEMS; DATA PROCESSING; ENERGY CONSERVATION; ENERGY EFFICIENCY; TIME SERIES ANALYSIS;

DATA COLLECITON; SENSING DATA; SENSOR NODES; SPATIOTEMPORAL CORRELATION;

WIRELESS SENSOR NETWORKS;

EID: 34250374122     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1046     Document Type: Article

References (31)

1. M. Batalin, G. Sukhatme, Y. Yu, M. Rahimi, G. Pottie, W. Kaiser, and D. Estrin, "Call and Response: Experiments in Sampling the Environment," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
2. J. Chou, D. Petrovic, and K. Ramchandran, "A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks," Proc. IEEE INFOCOM '03, Mar. 2003.
3. A. Coman, M.A. Nascimento, and J. Sander, "Exploiting Redundancy in Sensor Networks for Energy Efficient Processing of Spatiotemporal Region Queries," Proc. 14th ACM Conf. Information and Knowledge Management (CIKM '05), Nov. 2005.
4. R. Cristescu, B. Beferull-Lonzano, and M. Vetterli, "On Network Correlated Data Gathering," Proc. IEEE INFOCOM '04, Mar. 2004.
5. Crossbow Technology, Feb. 2005, http://www.xbow.com/Products/ products.htm.
6. A. Deshpande, C. Guestrin, S. Madden, J Hellerstein, and W. Hong, "Model-Driven Data Acquisition in Sensor Networks," Proc. 13th Int'l Conf. Very Large Data Bases (VLDB '04), Aug. 2004.
7. D.H. Douglas and T.K. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature," Canadian Cartographer, vol. 10, no. 2, pp. 112-122, Dec. 1973.
8. G. Edward, P. Box, and G.M. Jenkins, Time Series Analysis: Forecasting and Control. Prentice Hall, 1994.
9. F. Emekci, S.E. Tuna, D. Agrawal, and A.E. Abbadi, "BINOCULAR: A System Monitoring Framework," Proc. First Workshop Data Management for Sensor Networks (DMSN '04), Aug. 2004.
10. C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithm," Proc. Information Processing in Sensor Networks '04, Apr. 2004.
11. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
12. H. Jagadish, A.O. Mendelzon, and T. Milo, "Similarity-Based Queries," Proc. 14th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS '95), May 1995.
13. A. Jindal and K. Psounis, "Modeling Spatially-Correlated Sensor Network Data," Proc. Sensor and Ad Hoc Comm. and Networks (SECON '04), Oct. 2004.
14. E. Keogh and P. Smyth, "A Probabilistic Approach to Fast Pattern Matching in Time Series Databases," Proc. Third Int'l Conf. Knowledge Discovery and Data Mining, Aug. 1997.
15. E. Keogh and M. Pazzani, "An Enhanced Representation of Time Series which Allows Fast and Accurate Classification, Clustering and Relevance Feedback," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining, Aug. 1998.
16. Y. Kotidis, "Snapshot Queries: Towards Data-Centric Sensor Networks," Proc. 21st Int'l Conf. Data Eng. (ICDE '05), Apr. 2005.
17. C. Liu, K. Wu, and J. Pei, "A Dynamic Clustering and Scheduling Approach to Energy Saving in Data Collection from Wireless Sensor Networks," Proc. Second IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks, Sept. 2005.
18. C. Liu and K. Wu, "Optimal and Approximate Solutions to PLAMLiS Problem in Wireless Sensor Networks," Technical Report DCS-313-IR, Univ. of Victoria, Sept. 2005.
19. C. Lund and M. Yannakakis, "On the Hardness of Approximating Minimization Problems," J. ACM, vol. 41, 1994.
20. A. Mainwaring, J. Polastre, D. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. Workshop Wireless Sensor Networks and Application (WSNA '02), Sept. 2002.
21. S. Pattem, B. Krishnamachari, and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," Proc. Information Processing in Sensor Networks, Apr. 2004.
22. Y. Qu, C. Wang, and S. Wang, "Supporting Fast Search in Time Series for Movement Patterns in Multiples Scales," Proc. Seventh Int'l Conf. Information and Knowledge Management, Nov. 1998.
23. K. Sayood, Introduction to Data Compression. Morgan Kaufmann, 1996.
24. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: Tiny AGgregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), Dec. 2002.
25. H. Shatkay and S. Zdonik, "Approximate Queries and Representations for Large Data Sequences," Proc. 12th IEEE Int'l Conf. Data Eng., Feb. 1996.
26. D. Tian and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. ACM Workshop Wireless Sensor Networks and Applications, Oct. 2002.
27. C. Wang and S. Wang, "Supporting Content-Based Searches on Time Series via Approximation," Proc. 12th Int'l Conf. Scientific and Statistical Database Management, July 2000.
28. Y. Yao and J. Gehrke, "Query Processing for Sensor Networks," Proc. First Biennial Conf. Innovative Data Systems Research (CIDR '03 , Jan. 2003.
29. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. 10th IEEE Int'l Conf. Network Protocols, Nov. 2002.
30. S. Yoon and C. Shahabi, "Exploiting Spatial Correlation Towards an Energy Efficient Clustered Aggregation Technique (CAG)," Proc. IEEE Int'l Conf. Comm. 2005, May 2005.
31. D. Zuckerman, "NP-Complete Problems Have a Version That's Hard to Approximate," Proc. Eighth IEEE Ann. Structure in Complexity Theory Conf., May 1993.