Data quality and query cost in pervasive sensing systems

Pervasive and Mobile Computing

Volumn 4, Issue 6, 2008, Pages 851-870

  Yates, David J ^a   Nahum, Erich M ^b   Kurose, James F ^c   Shenoy, Prashant ^c  

^a BENTLEY UNIVERSITY   (United States)

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

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Caching; Data accuracy; End to end delay; Energy efficiency; Pervasive sensing systems; Query processing; Replication; Wireless sensor networks

Indexed keywords

COSTS; DATA REDUCTION; DIGITAL STORAGE; ECONOMIC AND SOCIAL EFFECTS; ENERGY EFFICIENCY; QUERY PROCESSING; WIRELESS SENSOR NETWORKS;

CACHING; DATA ACCURACY; END TO END DELAY; PERVASIVE SENSING; REPLICATION;

SEARCH ENGINES;

EID: 55349086144     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2008.09.003     Document Type: Article

References (29)

1. Bishop C.M. Neural Networks for Pattern Recognition (1995), Oxford University Press, Oxford
2. A. Boulis, S. Ganeriwal, M.B. Srivastava, Aggregation in sensor networks: An energy-accuracy tradeoff, in: IEEE Workshop on Sensor Network Protocols and Applications, SNPA, 2003
3. J.S. Bridle, Probabilistic interpretation of feed-forward classification network outputs, with relationships to statistical pattern recognition, Neurocomputing: Algorithms, Architecture and Applications 6
4. D. Chu, L. Popa, A. Tavakoli, J.M. Hellerstein, P. Levis, S. Shenker, I. Stoica, The design and implementation of a declarative sensor network system, in: ACM Conference on Embedded Networked Sensor Systems, SenSys, 2007
5. Demers A., Gehrke J., Rajaraman R., Trigoni N., and Yao Y. The Cougar project: A work-in-progress report. ACM SIGMOD Record 32 4 (2003) 53-59
6. Deshpande A., Guestrin C., Madden S.R., Hellerstein J.M., and Hong W. Model-driven data acquisition in sensor networks. International Conference on Very Large Data Bases, VLDB (2004), Morgan Kaufmann, Toronto
7. Gibbons P.B., Karp B., Ke Y., Nath S., and Seshan S. IrisNet: An architecture for a world-wide sensor web. IEEE Pervasive Computing 2 4 (2003) 22-33
8. O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, E. Kohler, The Tenet architecture for tiered sensor networks, in: ACM Conference on Embedded Networked Sensor Systems, SenSys, 2006
9. R. Gummadi, O. Gnawali, R. Govindan, Macro-programming wireless sensor networks using Kairos, in: International Conference on Distributed Computing in Sensor Systems, DCOSS, 2005
10. Han J., and Kamber M. Data Mining: Concepts and Techniques (2000), Morgan Kaufmann Publishers, San Francisco, CA, USA
11. W. Hu, A. Misra, R. Shorey, CAPS: Energy-efficient processing of continuous aggregate queries in sensor networks, in: IEEE International Conference on Pervasive Computing and Communications, PerCom, 2006
12. Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., and Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11 1 (2003) 2-16
13. K. Jamieson, H. Balakrishnan, Y.C. Tay, Sift: A MAC protocol for event-driven wireless sensor networks, Technical Report 894, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA, May 2003
14. Jindal A., and Psounis K. Modeling spatially correlated data in sensor networks. ACM Transactions on Sensor Networks 2 4 (2006) 466-499
15. C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, T. He, RAP: A real-time communication architecture for large-scale wireless sensor networks, in: IEEE Real-Time and Embedded Technology and Applications Symposium, 2002
16. Madden S., Franklin M.J., Hellerstein J.M., and Hong W. TinyDB: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 30 1 (2005) 122-173
17. R. Newton, G. Morrisett, M. Welsh, The Regiment macroprogramming system, in: International Conference on Information Processing in Sensor Networks, IPSN, 2007
18. Raghunathan V., Schurgers C., Park S., and Srivastava M.B. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19 2 (2002) 40-50
19. C. Rodriguez, A computational environment for data preprocessing in supervised classifications, Master's Thesis, University of Puerto Rico, Mayaguez, July 2004
20. H.D. Schwetman, Introduction to process-oriented simulation and CSIM, in: Proceedings of the ACM Winter Simulation Conference, 1990
21. H.D. Schwetman, CSIM 19: A powerful tool for building systems models, in: Proceedings of the ACM Winter Simulation Conference, 2001
22. Sharaf M.A., Beaver J., Labrinidis A., and Chrysanthis P.K. Balancing energy efficiency and quality of aggregate data in sensor networks. The VLDB Journal 13 4 (2004) 384-403
23. S.-H. Son, M. Chiang, S.R. Kulkarni, S.C. Schwartz, The value of clustering in distributed estimation for sensor networks, in: Proceedings of the IEEE International Conference on Wireless Networks, Communications, and Mobile Computing, WirelessCom, 2005
24. S. Tilak, N.B. Abu-Ghazaleh, W. Heinzelman, Infrastructure tradeoffs for sensor networks, in: Proceedings of First ACM International Workshop on Wireless Sensor Networks & Applications, 2002
25. C.-Y. Wan, S.B. Eisenman, A.T. Campbell, Coda: Congestion detection and avoidance in sensor networks, in: ACM Conference on Embedded Networked Sensor Systems, SenSys, 2003
26. D.J. Yates, E. Nahum, J. Kurose, P. Shenoy, Data quality and query cost in pervasive sensing systems, in: IEEE International Conference on Pervasive Computing and Communications, PerCom, 2008
27. D.J. Yates, Scalable data delivery for networked servers and wireless sensor networks, Ph.D. Thesis, Department of Computer Science, University of MA, Amherst, MA, February 2006
28. Y. Yu, B. Krishnamachari, V.K. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of the Conference on Computer Communications, IEEE Infocom, 2004
29. J. Zhao, R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: ACM Conference on Embedded Networked Sensor Systems, SenSys, 2003