A survey of models and design methods for self-organizing networked systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5918 LNCS, Issue , 2009, Pages 37-49

  Elmenreich, Wilfried ^a   D'Souza, Raissa ^b   Bettstetter, Christian ^a   De Meer, Hermann ^c  

^a UNIVERSITY OF KLAGENFURT   (Austria)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN METHOD; EXISTING METHOD; LOCAL INTERACTIONS; MODELING TECHNIQUE; NETWORKED SYSTEMS; SELF ORGANIZING; SELF-ORGANIZATIONS; CASE-STUDIES; GLOBAL ORDERING; SELF ORGANIZATIONS;

CYBERNETICS; ARTIFICIAL INTELLIGENCE; COMPUTERS;

THERMAL CONDUCTIVITY; CYBERNETICS;

EID: 72549083816     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10865-5_4     Document Type: Conference Paper

References (41)

1. von Foerster, H.: Principles of the self-organizing system. In: von Foerster, H., Zopf Jr., G.W. (eds.) Principles of Self-organization, pp. 255-278. Pergamon Press, Oxford (1962)
2. Elmenreich, W., de Meer, H.: Self-organizing networked systems for technical applications: A discussion on open issues. In: Sterbenz, J.P.G., Hummel, K.A. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 1-9. Springer, Heidelberg (2008)
3. Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proc. Annual Conf. on Computer Graphics and Interactive Techniques SIGGRAPH 1987, pp. 25-34 (1987)
4. Prehofer, C., Bettstetter, C.: Self-organization in communication networks: Principles and design paradigms. IEEE Communications Magazine, 78-85 (July 2005)
5. Volterra, V.: Leçons sur la théorie mathématique de la lutte pour la Vie, Gauthier-Villars, Paris (1931)
6. Auer, C., Wüchner, P., de Meer, H.: A method to derive local interaction strategies for improving cooperation in self-organizing systems. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 170-181. Springer, Heidelberg (2008)
7. Turing, A.M.: The chemical basis of morphogenisis. Philos. Trans. R. Soc. London Ser. B 237, 37-72 (1952)
8. Cross, M.C., Hohenberg, P.C.: Pattern formation outside of equilibrium. Reviews of Modern Physics 65(3), 851-1112 (1993)
9. Murray, J.D.: Mathematical Biology: I. An Introduction. Springer-Verlag, Berlin (1989)
10. Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics 50(6), 1645-1662 (1990)
11. Pikovsky, A., Rosenblum, M., Kurths, J.: Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge University Press, Cambridge (2003)
12. Toffoli, T., Margolus, N.: Cellular automata machines. The MIT Press, Cambridge (1986)
13. Wolfram, S.: Theory and applications of cellular automata. World Scientific, Singapore (1986)
14. Chopard, B., Droz, M.: Cellular automata modeling of physical systems. Cambridge University Press, Cambridge (1998)
15. Kier, L.B., Seybold, P.G., Cheng, C.-K.: Modeling Chemical Systems Using Cellular Automata. Springer, Heidelberg (2005)
16. Gardner, M.: Mathematical games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223, 120-123 (1970)
17. Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, Princeton (1997)
18. Gilbert, N., Bankes, S.: Platforms and methods for agent-based modeling. Proc. Natl. Acad. Sci. 99(3), 7197-7198 (2002)
19. Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: Review and development recommendations. Simulation 82(9), 609-623 (2006)
20. Faye, R., Laprete, R., Winter, M.: Blended winglets. Aero, Boeing (17) (2002)
21. Di Caro, G., Ducatelle, F., Gambardella, L.M.: Anthocnet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461-470. Springer, Heidelberg (2004)
22. Gershenson, C.: Design and Control of Self-organizing Systems. PhD thesis, Vrije Universiteit Brussel (2007)
23. Resnick, M.: Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds (Complex Adaptive Systems). MIT Press, Cambridge (1997)
24. Fehérvári, I., Elmenreich, W.: Evolutionary methods in self-organizing system design. In: Proc. Intern. Conf. on Genetic and Evolutionary Methods (2009)
25. Tucker, A.: A two-person dilemma. Stanford University Press, Stanford (1950)
26. Shalizi, C.R., Shalizi, K.L.: Blind construction of optimal nonlinear recursive predictors for discrete sequences. In: Chickering, M., Halpern, J. (eds.) Proc. Conf. on Uncertainty in Artificial Intelligence, pp. 504-511 (2004)
27. Mathar, R., Mattfeldt, J.: Pulse-coupled decentral synchronization. SIAM Journal on Applied Mathematics 56(4), 1094-1106 (1996)
28. Patel, A., Degesys, J., Nagpal, R.: Desynchronization: Self-organizing algorithms for periodic resource scheduling. In: Proc. Intern. Conf. on Self-Adaptive and Self-Organizing Systems (July 2007)
29. Leidenfrost, R., Elmenreich, W.: Firefly clock synchronization in an 802.15.4 wireless network. EURASIP Journal on Embedded Systems, 17 (2009)
30. Bayraktaroglu, B.: Traffic light control system and method. United States Patent 4908615 (1990)
31. Ernst, U., Pawelzik, K., Geisel, T.: Synchronization induced by temporal delays in pulse-coupled oscillators. Phys. Rev. Lett. 74(9), 1570-1573 (1995)
32. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), San Diego, CA, USA (November 2005)
33. Tyrrell, A., Auer, G., Bettstetter, C.: Fireflies as role models for synchronization in ad hoc networks. In: Proc. Intern. Conf. on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS), Cavalese, Italy (December 2006)
34. Hong, Y.-W., Scaglione, A.: A scalable synchronization protocol for large scale sensor networks and its applications. IEEE J. Select. Areas Commun. 23(5), 1085-1099 (2005)
35. Tyrrell, A., Auer, G., Bettstetter, C.: Emergent slot synchronization in wireless networks. IEEE Transactions on Mobile Computing (2010) (Under review )
36. Hong, Y.W., Scaglione, A.: Distributed change detection in large scale sensor networks through the synchronization of the pulse-coupled oscillators. In: Proc. IEEE Intern. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Montreal, Canada (2004)
37. Biham, O., Middleton, A.A., Levine, D.: Self organization and a dynamical transition in traffic flow models. Phys. Rev. A 46, R6124 (1992)
38. Nagatani, T.: The physics of traffic jams. Rep. Prog. Phys. 65(9), 1331-1386 (2002)
39. Helbing, D., Nagel, K.: The physics of traffic and regional development. Contemporary Physics 45, 405-426 (2004)
40. Tonguz, O.K., Viriyasitavat, W., Bai, F.: Modeling urban traffic: A cellular automata approach. IEEE Communications Magazine (May 2009)
41. Gershenson, C., Rosenblueth, D.A.: Modeling self-organizing traffic lights with elementary cellular automata. C3 report 2009.06, Universidad Nacional Autónoma de México (2009)