Self-organizing hierarchies in sensor and communication networks

Artificial Life

Volumn 11, Issue 4, 2005, Pages 407-426

  Prokopenko, Mikhail ^a   Wang, Peter ^a   Valencia, Philip ^a   Price, Don ^a   Foreman, Mark ^a   Farmer, Anthony ^a  

^a CSIRO   (Australia)

Author keywords

Ant colony optimization; Impact boundaries; Phase transitions; Self organization; Sensor networks; Stability metrics

Indexed keywords

AEROSPACE VEHICLES; GRAPH THEORY; INFORMATION THEORY; OPTIMIZATION;

ANT COLONY OPTIMIZATION; IMPACT BOUNDARIES; SENSOR NETWORKS; STABILITY METRICS;

SELF ORGANIZING MAPS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER NETWORK; ENGINEERING; INSTRUMENTATION; SPACE FLIGHT; STATISTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER COMMUNICATION NETWORKS; ENGINEERING; SPACECRAFT;

EID: 26444568641     PISSN: 10645462     EISSN: None     Source Type: Journal    
DOI: 10.1162/106454605774270642     Document Type: Article

References (32)

1. Abbott, D., Doyle, B., Dunlop, J., Farmer, A., 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. (2002). Development and evaluation of sensor concepts for ageless aeroepace vehicles. Development of concepts for an intelligent sensing system (Technical report NASA/CR-2002-211773). Hampton, VA: NASA Langley Research Center.
2. Abbott, D., Batten, A., Carpenter, D. C., Dunlop, J. B., Edwards, G. C., Farmer, A. J., Gaffney, B., Hedley, M., Hoschke, N., Isaacs, P., Johnson, M. E., Lewis, C. J., Murdoch, A., Poulton, G. T., Price, D. C., Prokopenko, M., Rees, D. E., Scott, D. A., Seneviratne, S., Valencia, P., Wang, P., & Whitnall, D. F. (2003). Development and evaluation of sensor concepts for ageless aeroepace vehicles. Report 4: Phase 1 - Implementation of the concept demonstrator (Confidential report TIPP 1898). Lindfield, Australia: CSIRO Telecommunications and Industrial Physics.
3. Barabasi, A.-L. (2002). Linked: The new science of networks (p. 221). Cambridge, MA: Perseus.
4. Barabasi, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
5. Burckhardt, J. (1979). Reflections on history (Chapter 4). Indianapolis, IN: Liberty Classics. (Translation of Waeltgeschichtliche Betrachtungen, 1905.)
6. Colorni, A., Dorigo, M., & Maniezzo, V. (1992). Distributed optimization by ant colonies. In F. J. Varela & P. Bourgine (Eds.), Toward a practice of autonomous systems: Proceedings of the 1st European Conference on Artificial Life, Paris, December 1991 (pp. 134-142). Cambridge, MA: MIT Press.
7. Dillard, A. (1974). Pilgrim at Tinker Creek (Chapter 7). New York: Harper & Row.
8. Dorigo, M., Manlezzo, V., & Colorni, A. (1991). The Ant System: An autocatalytic optimizing process (Technical report 91-016 revised). Milan, Italy: Politecnico di Milano.
9. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, B, 26(1), 1-13.
10. Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of 1999 Congress on Evolutionary Computation, Washington, DC (pp. 1470-1477). Piscataway, NJ: IEEE Press.
11. Durbeck, L. J. K., & Macias, N. J. (2002). Defect-tolerant, fine-grained parallel testing of a cell matrix. In J. Schewel, P. B. James-Roxby, H. H. Schmit, & J. T. McHenry (Eds.), Proceedings of SPIE ITCom 2002 Series 4867 (pp. 71-85). Boston: SPIE.
12. Erdós, P., & Renyi, A. (1961). On the strength of connectedness of random graphs. Acta Mathematica Scientia Hungarica, 12, 261-267.
13. Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999). Next century challenges: Scalable coordination in sensor networks. In H. Kodesh, V. Bahl, T. Imielinski, & M. Steenstrup (Eds.), Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networks, Seattle (pp. 263-270). New York: ACM Press.
14. Foreman, M., Prokopenko, M., & Wang, P. (2003). Phase transitions in self-organising sensor networks. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Klm, & J. Ziegler (Eds.), Advances in artificial life - Proceedings of the 7th European Conference on Artificial Life (ECAL), Dortmund (pp. 781-791). Heidelberg, Germany: Springer-Verlag.
15. Green, D. (1993). Emergent behavior in biological systems. In D. G. Green & T. J. Bossomaier (Eds.), Complex systems - From biology to computalion (pp. 24-35). Amsterdam: IOS Press.
16. Langton, C. (1991). Computation at the edge of chaos: Phase transitions and emergent computation. In S. Forest (Ed.), Emergent computation (pp. 12-37). Cambridge, MA: MIT Press.
17. Lovatt, H., Poulton, G., Price, D., Prokopenko, M., Valencia, P., & Wang, P. (2003). Self-organizing impact boundaries in ageless aerospace vehicles. In J. S. Rosenschein, T. Sandholm, M. Wooldridge, & M. Yokoo (Eds.), Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi-agent Sytems, Melbourne (pp. 249-256). New York: ACM Press.
18. Macias, N. J., & Durbeck, L. J. K. (2002). Self-assembling circuits with autonomous fault handling. In A. Stoica, J. Lohn, R. Katz, D. Keymeulen, & R. S. Zebulum (Eds.), Proceedings of the 4th NASA/DoD Conference on Evolvable Hardware, Alexandria (pp. 46-55). Los Alamitos, CA: IEEE Computer Society Press.
19. Mackay, C. (1932). Extraordinary popular delusions and the madness of crowds, preface to edition of 1852: Memoirs of extraordinary popular delusions and the madness of crowds (p. xx). New York: Farrar, Strauss and Giroux.
20. Mjolsness, E., & Tavormina, A. (2000). The synergy of biology, intelligent systems, and space exploration. IEEE Intelligent Systems - AI in Space, 3/4, 20-25.
21. Nagpal, R. (2002). Programmable self-assembly using biologically-inspired multiagent control. In C. Castelfranchi & W. L. Johnson (Eds.), Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-agent Systems, Bologna (pp. 418-425). New York: ACM Press.
22. Polani, D. (2003). Measuring self-organization via observers. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, & J. Ziegler (Eds.), Advances in artificial life - Proceedings of the 7th European Conference on Artificial Life (ECAL), Dortmund (pp. 667-675). Heidelberg: Springer-Verlag.
23. Price, D., Scott, A., Edwards, G., Batten, A., Farmer, A., Hedley, M., Johnson, M., Lewis, C., Poulton, G., Prokopenko, M., Valencia, P., & Wang, P. (2003). An integrated health monitoring system for an ageless aerospace vehicle. In F.-K. Chang (Ed.), Proceedings of the 4th International Workshop on Structural Health Monitoring, Stanford, CA (pp. 310-318). Lancaster, PA: DEStech Publications.
24. Rasmussen, S., Baas, N. A., Mayer, B., Nilsson, M., & Olesen, M. W. (2001). Ansatz for dynamical hierarchies. Artificial Life, 7(4), 329-353.
25. Schoonderwoerd, R., Holland, O. E., Brutten, J. L., & Rothkrantz, L. J. M. (1997). Ant-based load balancing in telecommunication networks. Adaptive Behaviour, 5(2), 169-207.
26. Schweitzer, F., & Tilch, B. (2002). Self-assembling of networks in an agent-based model. Physical Review E, 66, 026113, 1-9.
27. Solé, R. V., & Valverde, S. (2004). Information theory of complex networks: On evolution and architectural constraints. In E. Ben-Naim, H. Frauenfelder, & Z. Toroczkai (Eds.), Complex networks, Lecture Notes in Physics, Vol. 650 (pp. 189-210). Berlin: Springer-Verlag.
28. Trianni, V., Labella, T. H., Gross, R., Sahin, E., Dorigo, M., & Deneubourg, J.-L. (2002). Modeling pattern formation in a swarm of self-assembling robots (Technical report TR/IRIDIA/2002-12). Brussels, Belgium: IRIDIA.
29. Wang, P., Valencia, P., Prokopenko, M., Price, D., & Poulton, G. (2003). Self-reconfigurable sensor networks in ageless aerospace vehicles. In U. Nunes, A. T. de Almeida, A. K. Bejczy, K. Kosuge, & J. A. T. Machado (Eds.), IEEE Proceedings of the 11th International Conforence on Advanced Robotics (ICAR), Coimbra (pp. 1098-1103). Coimbra, Portugal: Universidade de Coimbra.
30. Wang, P., & Prokopenko, M. (2004). Evolvable recovery membranes in self-monitoring aerospace vehicles. In S. Schaal, A. Ijspeert, A. Billard, S, Vijayakumar, J. Hallam, & J.-A. Meyer (Eds.), From animals to animats VIII - Proceedings of the 8th International Conference on/he Simulation of Adaptive Behavior, Los Angeles (pp. 509-518). Cambridge, MA: MIT Press.
31. Wehner, R., & Srinivasan, M. V. (1981). Searching behavior of desert ants, genus Cataglyphis (Formiddae Hymenoptera). Journal of Computational Physiology, 142, 315-338.
32. Wuensche, A. (1999). Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter. Complexity, 4(3), 47-66.