ASAP: An adaptive sampling approach to data collection in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 12, 2007, Pages 1766-1783

  Gedik, Buǧra ^a   Liu, Ling ^b   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

C.2.0.b Data communications; C.2.7.c Sensor networks; H.2.1.a Data models

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DATA REDUCTION; DATA STRUCTURES; MATHEMATICAL MODELS; PROBABILITY; SAMPLING;

ADATIVE SAMPLING APPROACH TO DATA COLLECTION; DATA QUALITY; SENSOR READINGS;

SENSOR DATA FUSION;

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

References (31)

1. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing vol. 1, no. 1, Jan. 2002.
2. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Workshop Wireless Sensor Networks and Applications (WSNA '02), 2002.
3. M. Batalin, M. Rahimi, Y. Yu, S. Liu, G. Sukhatme, and W. Kaiser, "Call and Response: Experiments in Sampling the Environment," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
4. A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, "Model-Driven Data Acquisition in Sensor Networks," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), 2004.
5. Taos Inc., Ambient Light Sensor (ALS), http://www.taosinc.com/ images/product/document/tsl2550-e58.pdf, Dec. 2004.
6. D.J. Estrin, R. Govindan, J.S. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM MobiCom, 1999.
7. D.J. Abadi, S. Madden, and W. Lindner, "REED: Robust, Efficient Filtering and Event Detection in Sensor Networks," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), 2005.
8. D. Li, K. Wong, and Y. Hu, A. Sayeed, "Detection, Classification, Tracking of Targets in Micro-Sensor Networks," IEEE Signal Processing Magazine, Mar. 2002.
9. J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications," Proc. Second IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN '03), 2003.
10. L. Liu, C. Pu, and W. Tang, "Continual Queries for Internet Scale Event-Driven Information Delivery," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, July-Aug. 1999.
11. S. Madden, M. Franklin, J. Hellerstem, and W. Hong, "Tag: A Tiny Aggregation Service for Ad Hoc Sensor Networks," Proc. Fifth Usenix Symp. Operating Systems Design and Implementation (OSDI '02), 2002.
12. S. Madden, R. Szewczyk, M. Franklin, and D. Culler, "Supporting Aggregate Queries over Ad Hoc Wireless Sensor Networks," Proc. Fourth IEEE Workshop Mobile Computing Systems and Applications (WMCSA '02), 2002.
13. D. Chu, A. Deshpande, J.M. Hellerstem, and W. Hong, "Approximate Data Collection in Sensor Networks Using Probabilistic Models," Proc. 22nd IEEE Int'l Conf. Data Eng. (ICDE '06), 2006.
14. A. Deshpande, C. Guestrin, and S.R. Madden, "Using Probabilistic Models for Data Management in Acquisitional Environments," Proc. Second Biennial Conf. Innovative Data Systems Research (CIDR '05), 2005.
15. A. Deshpande, C. Guestrin, W. Hong, and S. Madden, "Exploiting Correlated Attributes in Acquisitional Query Processing," Proc. 21st IEEE Int'l Conf. Data Eng. (ICDE '05), 2005.
16. T. Arici, B. Gedik, Y. Alturbasak, and L. Liu, "PINCO: A Pipelined In-Network Compression Scheme for Data Collection in Wireless Sensor Networks," Proc. 12th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '03), 2003.
17. G. Casella and R.L. Berger, Statistical Inference. Duxbury Press, June 2001.
18. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, Aug. 2000.
19. Moteiv Corp., Telos B Datasheet, http://www.moteiv.com/pr/ 2004-12-09-telosb.php, Dec. 2004.
20. O. Chipara, C. Lu, and G.-C. Roman, "Efficient Power Management Based on Application Timing Semantics for Wireless Sensor Networks," Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), 2005.
21. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2002.
22. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, Jan. 2006.
23. Global Precipitation Climatology Project, http://www.ncdc.noaa.gov/oa/wmo/wdcamet-ncdc.html, Dec. 2004.
24. C.I. Ramesh Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
25. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. 23rd IEEE Int'l Conf. Distributed Computing Systems (ICDCS '03), 2003.
26. Q. Han, S. Mehrotra, and N. Venkatasubramanian, "Energy Efficient Data Collection in Distributed Sensor Environments," Proc. 24th IEEE Int'l Conf. Distributed Computing Systems (ICDCS'04), 2004.
27. Y. Kotidis, "Snapshot Queries: Towards Data-Centric Sensor Networks," Proc. 21st IEEE Int'l Conf. Data Eng. (ICDE '05), 2005.
28. M. Paskin and C. Guestrin, "A Robust Architecture for Distributed Inference in Sensor Networks," Proc. Fourth IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN '05), 2005.
29. C. Guestrin, R. Thibaux, P. Bodik, M.A. Paskin, and S. Madden, "Distributed Regression: An Efficient Framework for Modeling Sensor Network Data," Proc. Third IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN '04), 2004.
30. L. Xiao, S. Boyd, and S. Lall, "A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus," Proc. Fourth IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN '05), 2005.
31. V. Byckovskiy, S. Megerian, D. Estrin, and M. Potkonjak, "A Collaborative Approach to In-Place Sensor Calibration," Proc. Second IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN '03) 2003.