Abstract
Macro programming a spatial computer is the ability to specify application tasks at a global level while relying on compiler-like software to translate the global tasks into the individual component activities. Bayesian networks can be regarded as a powerful tool for macro programming a spatial computer, such as a dense sensor network, in a variety of data analysis applications. In this article we present our architecture to program a spatial computer by means of a distributed Bayesian network and present some applications we developed over a sensor network testing both inference and anomaly-detection analysis.
- Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T., Nagpal, R., Rauch, E., Sussman, G., and Weiss, R. 2000. Amorphous computing. Comm. ACM 43, 5, 74--82. Google Scholar
Digital Library
- Bachrach, J., Beal, J., and Fujiwara, T. 2007. Continuous space-time semantics allow adaptive program execution. In Proceedings of the IEEE International Conference on Self-Adaptive and Self-Organizing Systems. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Beal, J. and Bachrach, J. 2006. Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell. Syst. 21, 2, 10--19. Google Scholar
Digital Library
- Castelli, G., Mamei, M., Rosi, A., and Zambonelli, F. 2009. Extracting high-level information from location data: the W4 diary example. J. Mobile Netw. Appl. 14, 1, 107--119. Google Scholar
Digital Library
- Crick, C. and Pfeffer, A. 2003. Loopy belief propagation as a basis for communication in sensor networks. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA. Google Scholar
Digital Library
- Garcia, R., Schultz, U., and Stoy, K. 2009. On the efficiency of local and global communication in modular robots. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Hadim, S. and Mohamed, N. 2006. Middleware challenges and approaches for wireless sensor networks. IEEE Distrib. Syst. Online 7, 3. Google Scholar
Digital Library
- Hutchins, J., Ihler, A., and Smyth, P. 2008. Probabilistic analysis of a large scale urban traffic sensor data set. In Proceedings of the International Workshop on Knowledge Discovery from Sensor Data. Google Scholar
Digital Library
- Ihler, A., Kirshner, S., Ghil, M., Robertson, A., and Smyth, P. 2007. Graphical models for statistical inference and data assimilation. Physica D: Nonlinear Phenomena 230, 72--87.Google Scholar
Cross Ref
- Jensen, F. and Nielsen, T. 2007. Bayesian Networks And Decision Graphs. Springer. Google Scholar
Digital Library
- Kulathumani, V. and Arora, A. 2008. Aspects of distance sensitive design of wireless sensor networks. In Proceedings of the IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Spatial Computing Workshop. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Kurokawa, H., Tomita, K., Kamimura, A., Kokaji, S., Hasuo, T., and Murata, S. 2008. Distributed self-reconfiguration of M-TRAN iii modular robotic system. Int. J. Robotics Res. 27, 3-4, 373--386. Google Scholar
Digital Library
- Larkworthyl, T. and Hayes, G. 2009. Utilizing redundancy in modular robots to achieve greater accuracy. In Proceedings of the International Conference on Robot Communication and Coordination. IEEE, Los Alamitos, CA.Google Scholar
- Liao, L., Patterson, D., Fox, D., and Kautz, H. 2007. Learning and inferring transportation routines. Artif. Intell. 171, 5-6, 311--331. Google Scholar
Digital Library
- Madden, S., Franklin, M., Hellerstein, J., and Hong, W. 2002. Tag: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the International Symposium on Operating Systems Design and Implementation. ACM, New York. Google Scholar
Digital Library
- Mamei, M. and Nagpal, R. 2007. Macro programming through Bayesian networks: Distributed inference and anomaly detection. In Proceedings of the IEEE International Conference on Pervasive Computing and Communication. Morgan Kaufmann, San Francisco, CA. Google Scholar
Digital Library
- Mamei, M. and Zambonelli, F. 2009. Programming pervasive and mobile computing applications: The TOTA approach. ACM Trans. Softw. Eng. Methodol. 18, 4. Google Scholar
Digital Library
- Nagpal, R. and Mamei, M. 2004. Engineering amorphous computing systems. In Methodologies and Software Engineering for Agent Systems, Kluwer Academic.Google Scholar
- Newton, R. and Welsh, M. 2004. Region streams: Functional macroprogramming for sensor networks. In Proceedings of the International Workshop on Data Management for Sensor Networks. ACM Press, New York, 78--87. Google Scholar
Digital Library
- Oliver, N. and Horvitz, E. 2005. A comparison of hmms and dynamic bayesian networks for recognizing office activities. In Proceedings of the International Conference on User Modeling. Google Scholar
Digital Library
- Paskin, M., Guestrin, C., and McFadden, J. 2005. A robust architecture for inference in sensor networks. A robust architecture for inference in sensor networks. In Proceedings of the International Symposium on Information Processing in Sensor Networks. ACM, New York. Google Scholar
Digital Library
- Patterson, D., Liao, L., Fox, D., and Kautz, H. 2003. Inferring high-level behavior from low-level sensors. In Proceedings of the International Conference on Ubiquitous Computing. ACM, New York.Google Scholar
- Ramirez, A. and Cheng, B. 2009. Design patterns for developing dynamically adaptive systems. In Proceedings of the IEEE International Conference on Autonomic Computing and Communications. IEEE, Los Alamitos, CA.Google Scholar
- Riva, O., Nadeem, T., Borcea, C., and Iftode, L. 2007. Contextaware migratory services in ad-hoc networks. IEEE Trans. Mobile Comput. 6, 12, 33--44. Google Scholar
Digital Library
- Rosencrantz, M., Gordon, G., and Thrun, S. 2003. Decentralized sensor fusion with distributed particle filters. In Proceedings of the Conference on Uncertainty in AI. Google Scholar
Digital Library
- Taylor, C., Rahimi, A., Bachrach, J., Shrobe, H., and Grue, A. 2006. Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In Proceedings of the International Conference on Information Processing in Sensor Network. ACM, New York. Google Scholar
Digital Library
- Welsh, M. and Mainland, G. 2004. Programming sensor networks using abstract regions. In Proceedings of the Symposium on Networked Systems Design and Implementation. ACM, New York. Google Scholar
Digital Library
- Werfel, J. and Nagpal, R. 2008. Three-dimensional construction with mobile robots and modular blocks. Int. J. Robotics Res. 27, 3-4, 463--479. Google Scholar
Digital Library
- Yamins, D. 2008. A theory of local-to-global algorithms for one-dimensional spatial multi-agent systems. Ph.D. dissertation, Harvard University, Cambridge, MA. Google Scholar
Digital Library
- Yeung, W., Lee, D., and Aizenman, Y. 2004. Target detection in wireless sensor networks using an artificial immune system. In CS 266: Student Projects. Harvard, Cambridge, MA.Google Scholar
- Yu, C. and Nagpal, R. 2009. Self-adapting modular robotics: A generalized distributed consensus framework. In Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Zambonelli, F., Gleizes, M., Mamei, M., and Tolksdorf, R. 2005. Spray computers: Explorations in self-organization. J. Pervasive Mobile Comput. 1, 1, 1--20. Google Scholar
Digital Library
Index Terms
Macro Programming a Spatial Computer with Bayesian Networks
Recommendations
Discrete Bayesian Network Classifiers: A Survey
We have had to wait over 30 years since the naive Bayes model was first introduced in 1960 for the so-called Bayesian network classifiers to resurge. Based on Bayesian networks, these classifiers have many strengths, like model interpretability, ...
Different Bayesian Network Models in the Classification of Remote Sensing Images
Intelligent Data Engineering and Automated Learning - IDEAL 2007AbstractIn this paper we study the application of Bayesian network models to classify multispectral and hyperspectral remote sensing images. Different models of Bayesian networks as: Naive Bayes (NB), Tree Augmented Naive Bayes (TAN) and General Bayesian ...
Discrete Exponential Bayesian Networks: An Extension of Bayesian Networks to Discrete Natural Exponential Families
ICTAI '11: Proceedings of the 2011 IEEE 23rd International Conference on Tools with Artificial IntelligenceIn this paper, we develop the notion of discrete exponential Bayesian network, parametrization of Bayesian networks (BNs) using more general discrete quadratic exponential families instead of usual multinomial ones. We then introduce a family of prior ...






Comments