Abstract
In this paper, we present a Top-Down/Bottom-Up (TDBU) design approach for critical damage reporting in intelligent sensor networks. This approach is a minimal hierarchical decomposition of the problem, which seeks a balance between achievability and complexity. Our simulated environment models two-dimensional square cells as autonomous agents which sense their local environment, reporting critical damage as rapidly as possible to a report delivery site (portal) by using only the adjacent-cell communication links. The global goal is to design agent properties which will allow the multi-agent network to detect critical damage anywhere on the network and to communicate this information to a portal whose location is unknown to the agents. We apply a TDBU approach together with genetic algorithms (GA) to address the global goal. Simulations show that our system can successfully report critical damage much better than random methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM 1999), Seattle (August 1999)
Abbott, D., Doyle, B., Dunlop, J., Farmer, T., Hedley, M., Herrmann, J., James, G., Johnson, M., Joshi, B., Poulton, G., Price, D., Prokopenko, M., Reda, T., Rees, D., Scott, A., Valencia, P., Ward, D., Winter, J.: Development and Evaluation of Sensor Concepts for Ageless Aerospace Vehicles. Development of Concepts for an Intelligent Sensing System. NASA technical report NASA/CR-2002-211773, Langley Research Centre, Hampton, Virginia
Vemuri, V.: Modeling of Complex Systems: an Introduction, New York (1978)
Mjolsness, E., Tavormina, A.: The Synergy of Biology, Intelligent Systems, and Space Exploration. IEEE Intelligent Systems - AI in Space 3/4 (2000)
Gadomski, A.M., Balducelli, C., Bologna, S., DiCostanzo, G.: Integrated Parallel Bottom-up and Top-down Approach to the Development of Agent-based Intelligent DSSs for Emergency Management. In: The Fifth Annual Conference of The International Emergency Management Society, Washington, May 19-22 (1998)
Guo, Y., Poulton, P., Valencia, P., James, G.: Designing Self-Assembly for 2-Dimensional Building Blocks. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, Springer, Heidelberg (2003)
Poulton, G., Guo, Y., James, G., Valencia, P., Gerasimov, V., Li, J.: Directed Self-Assembly of 2-Dimensional Mesoblocks using Top-down/Bottom-up Design. In: The Second International Workshop on Engineering Self-Organising Applications (ESOA 2004), New York, USA, July 20 (2004)
Kochhal, M., Schwiebert, L., Gupta, S.: Role-Based Hierarchical Self Organization for Wireless ad hoc Sensor Networks. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, San Diego, CA, USA, pp. 98–107 (2003)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: An Autocatalytic Optimizing Process. Tech. Report No. 91-016 Revised, Politecnico di Milano (1991)
Goldberg, D.E.: Genetic Algorithms in Search, Optimisation, and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading (1989)
Garis, H.: Artificial Embryology: The Genetic Programming of an Artificial Embryo. In: Soucek, B. (ed.) Ch. 14 in book Dynamic, Genetic, and Chaotic Programming and the IRIS Group, Wiley, Chichester (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Guo, Y., Poulton, G. (2004). Critical Damage Reporting in Intelligent Sensor Networks. In: Webb, G.I., Yu, X. (eds) AI 2004: Advances in Artificial Intelligence. AI 2004. Lecture Notes in Computer Science(), vol 3339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30549-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-30549-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24059-4
Online ISBN: 978-3-540-30549-1
eBook Packages: Computer ScienceComputer Science (R0)