Predictive modeling-based data collection in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4913 LNCS, Issue , 2008, Pages 34-51

  Wang, Lidan ^a   Deshpande, Amol ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; CORRELATION METHODS; DATA REDUCTION; ENERGY EFFICIENCY; GRAPHIC METHODS; HYBRID SENSORS; INFORMATION THEORY; PROBABILITY DISTRIBUTIONS; RADIO BROADCASTING; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION MODELS; DATA COLLECTIONS; ENERGY-EFFICIENT PROTOCOLS; EUROPEAN; GRAPHICAL MODELS; JOINT PROBABILITY; P RIOR WORK; PREDICTIVE MODELING; REAL-WORLD DATASETS; SPATIAL CORRELATIONS; SPATIO-TEMPORAL CORRELATIONS;

WIRELESS SENSOR NETWORKS;

EID: 49949101747     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77690-1_3     Document Type: Conference Paper

References (32)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38 (2002)
2. Arici, T., Gedik, B., Altunbasak, Y., Liu, L.: PINCO: A pipelined in-network compression scheme for data collection in wireless sensor networks. In: IEEE Intl. Conf. on Computer Communications and Networks (2003)
3. Blair, J.R.S., Peyton, B.: An Introduction to Chordal Graphs and Clique Trees. In: Graph Theory and Sparse Matrix Computation, pp. 1-29. Springer, New York (1993)
4. Chu, D., Deshpande, A., Hellerstein, J., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: Proceedings of the International Conference on Data Engineering (ICDE) (2006)
5. Cormode, G., Garofalakis, M., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: SIGMOD (2005)
6. Cristescu, R., Beferull-Lozano, B., Vetterli, M., Wattenhofer, R.: Network correlated data gathering with explicit communication: Np-completeness and algorithms. IEEE/ACM Transactions on Networking 14(1), 41-54 (2006)
7. Cristescu, R., Beferull-Lozano, B., Vetterli, M.: Networked slepian-wolf: Theory and algorithms. In: Karl, H., Wolisz, A., Willig, A. (eds.) Wireless Sensor Networks. LNCS, vol. 2920, pp. 44-59. Springer, Heidelberg (2004)
8. Deshpande, A., Garofalakis, M., Jordan, M.: Efficient stepwise selection in decomposable models. In: UAI (2001)
9. Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB (2004)
10. Edwards, D.: Introduction to Graphical Modeling. Springer. New York (1995)
11. Guha, S., Khuller, S.: Approximation algorithms for connected dominating sets. Algorithmica 20(4). 374-387 (1998)
12. Gupta, H., Navda, V., Das, S., Chowdhary, V.: Efficient gathering of correlated data in sensor networks. In: MobiHoc (2005)
13. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46, 388-404 (2000)
14. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS 2000. Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020 (2000)
15. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM MobiCOM (2000)
16. Jensen, F.V. Jensen, F.: Optimal Junction Trees. In: Proceedings of the Tenth Annual Conference on Uncertainty in Artificial Intelligence, Seattle, Washington (July 1994)
17. Kotidis, Y.: Snapshot queries: Towards data-centric sensor networks. In: ICDE (2005)
18. Madden, S.: Intel lab data (2003), http://db.csail.mit.edu/labdata/ labdata.html
19. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: OSDI (2002)
20. Madden, S., Hong, W., Hellerstein, J., Franklin, M.: TinyDB web page, http://telegraph.cs.berkeley.edu/tinydb
21. Olston, C., Loo, B., Widom, J.: Adaptive precision setting for cached approximate values. In: SIGMOD (2001)
22. Pattem, S., Krishnamacharim B., Govindanm R.: The impact of spatial correlation on routing with compression in wireless sensor networks. In: IPSN (2004)
23. Pradhan, S., Ramchandran, K.: Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Trans. Information Theory (2003)
24. Scaglione, A., Servetto, S.: On the interdependence of routing and data compression in multi-hop sensor networks. In: Mobicom (2002)
25. Silberstein, A., Braynard, R., Yang, J.: Constraint-chaining: On energy-efficient continuous monitoring in sensor networks. In: SIGMOD (2006)
26. Slepian, D., Wolf, J.: Noiseless coding of correlated information sources. IEEE Transactions on Information Theory 19(4) (1973)
27. Su, X.: A combinatorial algorithmic approach to energy efficient information collection in wireless sensor networks. ACM Trans. Sen. Netw. 3(1), 6 (2007)
28. Whittaker, J.: Graphical Models in Applied Multivariate Statistics. In: Wiley Series in Probability and Mathematical Statistics. John Wiley, Chichester (1990)
29. Widmann, M., Bretherton, C.: 50 km resolution daily precipitation for the pacific northwest (2003), http: //www.jisao.washington.edu/data_sets/widmann
30. Wyner, A.D., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Transactions on Information Theory (1976)
31. Xiong, Z., Liveris, A.D., Cheng, S.: Distributed source coding for sensor networks. IEEE Signal Processing Magazine 21, 80-94 (2004)
32. Yao, Y., Gehrke, J.: Query processing in sensor networks. In: CIDR (2003)