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 ScholarDigital 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 ScholarDigital Library
- Beal, J. and Bachrach, J. 2006. Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell. Syst. 21, 2, 10--19. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- Hadim, S. and Mohamed, N. 2006. Middleware challenges and approaches for wireless sensor networks. IEEE Distrib. Syst. Online 7, 3. Google ScholarDigital 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 ScholarDigital 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 ScholarCross Ref
- Jensen, F. and Nielsen, T. 2007. Bayesian Networks And Decision Graphs. Springer. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- Mamei, M. and Zambonelli, F. 2009. Programming pervasive and mobile computing applications: The TOTA approach. ACM Trans. Softw. Eng. Methodol. 18, 4. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
Index Terms
- Macro Programming a Spatial Computer with Bayesian Networks
Recommendations
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 ...
Decomposition and Approximation of Loopy Bayesian Networks
This paper proposes a new method, conditional probability table CPT decomposition, to analyze the independent and deterministic components of CPT. This method can be used to approximate and analyze Baysian networks. The decomposition of Bayesian ...
Using Bayesian networks with rule extraction to infer the risk of weed infestation in a corn-crop
This paper describes the modeling of a weed infestation risk inference system that implements a collaborative inference scheme based on rules extracted from two Bayesian network classifiers. The first Bayesian classifier infers a categorical variable ...
Comments