A methodology for in-network evaluation of integrated logical-statistical models

SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2008, Pages 197-210

  Singh, Anu ^a   Ramakrishnan, C R ^a   Ramakrishnan, I V ^a   Warren, David S ^a   Wong, Jennifer L ^a  

^a Stony Brook University   (United States)

Author keywords

in network analysis; logical statistical models; sensor networks

Indexed keywords

DECLARATIVE PROGRAMMING LANGUAGE; ESTIMATING TEMPERATURES; HIGH LEVEL SEMANTICS; IN-NETWORK ANALYSIS; IN-SITU; LOGICAL RULES; NOISY DATA; RELIABLE COMMUNICATION; RESOURCE CONSTRAINT; SENSOR DATA; SENSOR NETWORK APPLICATIONS; STATISTICAL MODELS; STATISTICAL REASONING; WIRELESS COMMUNICATIONS;

COMPUTER PROGRAMMING; EMBEDDED SYSTEMS; HIDDEN MARKOV MODELS; NETWORK PROTOCOLS; PROBLEM ORIENTED LANGUAGES; SEMANTICS; SENSOR NETWORKS; SENSOR NODES; STATISTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 72849126321     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460412.1460432     Document Type: Conference Paper

References (42)

1. F. Bacchus, A. J. Grove, J. Y. Halpern, and D. Koller. From statistical knowledge bases to degrees of belief. Artif. Intell., 87(1-2):75-143, 1996.
2. P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Lecture Notes In Computer Science, volume 1987, pages 3-14, 2001.
3. D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong. Approximate data collection in sensor networks using probabilistic models. In 22nd International Conference on Data Engineering (ICDE), pages 48-60, 2006.
4. D. Chu et al. Declarative Sensor Networks. http://db.cs.berkeley.edu/dsn/ , 2007.
5. D. Chu, L. Popa, A. Tavakoli, J. M. Hellerstein, P. Levis, S. Shenker, and I. Stoica. The design and implementation of a declarative sensor network system. In 5th ACM Conference on Embedded networked Sensor Systems (SenSys), pages 175-188, 2007.
6. D. Chu, A. Tavakoli, L. Popa, and J. Hellerstein. Entirely declarative sensor network systems. In Demo session in VLDB, 2006.
7. D. Culler et al. TinyOS. http://www.tinyos.net, 2004.
8. J. Cussens. Loglinear models for first-order probabilistic reasoning. In Fifteenth Conference on Uncertainty in Artificial Intelligence, pages 126-133, 1999.
9. J. Cussens. Parameter estimation in stochastic logic programs. Machine Learning, 44(3):245-271, 2001.
10. C. M. D. Heckerman and D. Koller. Probabilistic entity-relationship models, PRMs, and plate models. In ICML-2004 Workshop on Statistical Relational Learning and its Connections to Other Fields, pages 55-60, 2004.
11. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Royal Statistical Society, 39(1):1-38, 1977.
12. N. Friedman, L. Getoor, D. Koller, and A. Pfeffer. Learning probabilistic relational models. In Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), pages 1300-1309, 1999.
13. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Programming Language Design and Implementation (PLDI), pages 1-11, 2003.
14. L. Getoor, N. Friedman, D. Koller, and B. Taskar. Learning probabilistic models of link structure. J. Mach. Learn. Res., 3:679-707, 2003.
15. R. Gummadi, O. Gnawali, and R. Govindan. Macro-programming wireless sensor networks using Kairos. In International Conference on Distributed Computing in Sensor Systems (DCOSS), pages 126-140, 2005.
16. J. Y. Halpern. An analysis of first-order logics of probability. Artif. Intell., 46(3):311-350, 1990.
17. Y. Kameya and T. Sato. Efficient EM learning with tabulation for parameterized logic programs. Computational Logic, pages 269-284, 2000.
18. Y. Kameya, N. Ueda, and T. Sato. A graphical method for parameter learning of symbolic-statistical models. In Discovery Science, pages 264-276, 1999.
19. D. Koller and A. Pfeffer. Learning probabilities for noisy rst-order rules. In 15th International Joint Conference on Artificial Intelligence, pages 1316-1321, 1997.
20. L. Lakshmanan and F. Sadri. Probabilistic deductive databases. In International Symposium on Logic Programming, pages 254-268, 1994.
21. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire tinyOS applications. In 1st international conference on Embedded networked sensor systems (SenSys), pages 126-137, 2003.
22. B. T. Loo, T. Condie, J. M. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing declarative overlays. SIGOPS Oper. Syst. Rev., 39(5):75-90, 2005.
23. B. T. Loo, J. M. Hellerstein, I. Stoica, and R. Ramakrishnan. Declarative routing: extensible routing with declarative queries. In SIGCOMM, pages 289-300, 2005.
24. S. R. Madden, J. M. Hellerstein, and W. Hong. TinyDB: In-network query processing in TinyOS. http://telegraph.cs.berkeley.edu/tinydb, 2003.
25. B. Milch, B. Marthi, S. J. Russell, D. Sontag, D. L. Ong, and A. Kolobov. BLOG: probabilistic models with unknown objects. In IJCAI, pages 1352-1359, 2005.
26. S. Muggleton. Stochastic logic programs. In L. De Raedt, editor, Advances in inductive logic programming, pages 254-264, 1996.
27. R. Newton and M. Welsh. Region streams: Functional macroprogramming for sensor networks. In International Workshop on Data Management for Sensor Networks (DMSN), pages 78-87, 2004.
28. R. Ng and V. Subramanian. Probabilistic logic programming. Information and Computation, 101:150-201, 1992.
29. N. J. Nilsson. Probabilistic logic. Artificial Intelligence, 28(1):71-88, 1986.
30. M. Paskin, C. Guestrin, and J. McFadden. A robust architecture for distributed inference in sensor networks. In 4th international symposium on Information processing in sensor networks (IPSN), pages 55-62, 2005.
31. A. Pfeffer. IBAL: A probabilistic rational programming language. In IJCAI, pages 733-740, 2001.
32. J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In 4th international symposium on Information processing in sensor networks (IPSN), pages 364-369, 2005.
33. D. Poole. Probabilistic horn abduction and bayesian networks. Artificial Intelligence, 64:81-29, 1993.
34. L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. In Readings in speech recognition, pages 267-296. Morgan Kaufmann, 1990.
35. M. Richardson and P. Domingos. Markov logic networks. Mach. Learn., 62(1-2):107-136, 2006.
36. T. Sato and Y. Kameya. Prism: A symbolic-statistical modeling language. In Fifteenth International Joint Conference on Artificial Intelligence, pages 1330-1335, 1997.
37. J. Schiff, D. Antonelli, A. G. Dimakis, D. Chu, and M. J. Wainwright. Robust message-passing for statistical inference in sensor networks. In 6th international conference on Information processing in sensor networks (IPSN), pages 109-118, USA, 2007.
38. V. Shnayder, M. Hempstead, B. rong Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In 2nd International Conference on Embedded networked sensor systems (SenSys), pages 188-200, 2004.
39. A. Silberstein, G. Puggioni, A. Gelfand, K. Munagala, and J. Yang. Suppression and failures in sensor networks: a bayesian approach. In 33rd international conference on Very large data bases (VLDB), pages 842-853, 2007.
40. J. D. Ullman. Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies. W. H. Freeman & Co., 1990.
41. M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In ACM Symposium on Networked Systems Design and Implementation (NSDI), pages 29-42, 2004.
42. K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: a neighborhood abstraction for sensor networks. In International Conference on Mobile Systems, Applications, and Services, pages 99-110, 2004.