A brief survey of self-organization in wireless sensor networks

Wireless Communications and Mobile Computing

Volumn 7, Issue 7, 2007, Pages 823-834

  Mills, Kevin L ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Distributed systems; Self organization; Sensor networks; Wireless networks

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTERFACES (COMPUTER); INTRUSION DETECTION; MULTITASKING; PARALLEL PROCESSING SYSTEMS; QUERY PROCESSING; ROUTING ALGORITHMS;

SELF ORGANIZATION; SOFTWARE COMPONENTS; TASK ALLOCATION;

WIRELESS SENSOR NETWORKS;

EID: 34548404599     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.499     Document Type: Review

References (78)

1. Robertazzi TG, Sarachik PE. Self-organizing communication networks. IEEE Communications 1986; 24(1): 28-33.
2. Floyd S, Jacobson V. The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking 1994; 2(2): 122-136.
3. Antunes N, Fricker C, Robert P, Tibi D. Metastability of CDMA cellular systems. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, 2006, pp. 206-214.
4. Mills K, Dabrowski C. Investigating global behavior in computing grids. Self-Organizing Systems 2006; LNCS 4124: 120-136.
5. Hillis WD. Intelligence as an emergent behavior or, the songs of eden. Daedalus, Journal of the American Academy of Arts and Sciences 1998; (winter): 175-189.
6. Kauffman SA. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press: New York, New York, 1993.
7. May RM. Stability and Complexity in Model Ecosystems. Princeton University Press, 1973.
8. Cohen JE, Briand E, Newman CM. Community Food Webs: Data and Theory. Springer: Berlin, Germany, 1990.
9. Turcotte DL. Fractals and Chaos in Geology and Geophysics (2nd edn). Cambridge University Press: Cambridge, UK, 1997.
10. Bhalla US, Iyengar R. Emergent properties of networks of biological signaling pathways. Science 1999; 283(5400): 381-387.
11. Yerra BM, Levenson DM. The emergence of hierarchy in transportation networks. The Annals of Regional Science 2005; 39(3): 541-553.
12. Plerou V, Gopikrishnan P, Rosenow B, Amaral Lan, Guhr T, Stanley HE. Random matrix approach to cross correlations in financial data. Physical Review 2002; E 65 066126.
13. Bak P. How Nature Works - the Science of Self-Organized Criticality. Copernicus: New York, New York, 1996.
14. Ito K. Punctuated-equilibrium model of biological evolution is also a self-organized-criticality model of earthquakes. Physical Review 1995; E 52: 3232-3233.
15. Stanley HE. Introduction to Phase Transitions and Critical Phenomena. Oxford University Press: New York, New York, 1971.
16. Kuramoto Y. Chemical Oscillations, Waves, and Turbulence Springer-Verlag: Berlin, Germany, 1984.
17. Roli A, Zambonelli F. Emergence of macro spatial structures in dissipative cellular automata. In Proceedings of Cellular Automata: 5th International Conference on Cellular Automata for Research and Industry, Springer: Berlin, Germany, 2002.
18. Erdös P, Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960; 5: 17-61.
19. Kay JJ. Self-organization and the Thermodynamics of Living Systems: A Paradigm 1984; PhD Thesis, University of Waterloo.
20. Johnson NL, Rasmussen S, Joslyn C, Rocha L, Smith S, Kantor M. Symbiotic Intelligence: Self-Organizing Knowledge on Distributed Networks Driven by Human Interaction. In Proceedings of the Sixth International Conference on Artificial Life, MIT Press: Cambridge, Massachusetts, 1998, pp. 403-407.
21. Linden DS, Althshuler EA. Evolving wire antennas using genetic algorithms: a review. In Proceedings of the First NASA/DOD Workshop on Evolvable Hardware 1999; IEEE Computer Society: 225.
22. Bonabeau E, Meyer C. Swarm intelligence: a whole new way to think about business. Harvard Business Review 2001; 79(5): 106-114.
23. Mostefaoui SK, Rana OF, Foukia N, Hassas S, Di Marzo Serugendo G, Van Aart C, Karageorgos A. Self-organising applications: a survey. In Proceedings of the International Workshop on Engineering Self-Organising Applications, Springer-Verlag: Berlin, Germany, 2003.
24. Karagiannis T, Molle M, Faloutsos M. Long-range dependence-Ten years of internet traffic modeling. IEEE Internet Computing 2004; 8(5): 57-64.
25. Shalizi CR. Power law distributions, 1/f Noise, Long-memory time series. Notebooks 2006; http://www.cscs.umich.edu/~crshalizi/notebooks/power- laws.html
26. Parunak H, VanderBok RS. Managing emergent behavior in distributed control systems. In Proceedings of the ISA Tech, Instrument Society of America, 1997.
27. Abry P, Veitch D. Wavelet analysis of long-range dependent traffic. IEEE Transactions on Information Theory 1998; 44(1): 2-15.
28. Oprisan SA. Theoretical approach on microscopic bases of stochastic functional self-organization: quantitative measures of the organizational degree of the environment. Journal of Physics A, Mathematical and general 2001; 34(37): 10013-10028.
29. Ho L, Samuel LG, Pitts JM. Applying emergent self-organizing behavior for the coordination of 4G networks using complexity metrics. Bell Labs Technical Journal 2003; 8(1): 5-25.
30. Bush SF. Genetically induced communication network fault tolerance. Complexity Journal 2003; 9(2).
31. Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight TF, Jr, Nagpal R, Rauch E, Sussman GJ, Weiss R. Amorphous computing. Communications of the ACM 2000; 43(5): 74-82.
32. Lodding KN. Hitchhikers guide to biomorphic software. ACM Queue 2004; 2(4): 66-75.
33. Nagpal R. A catalog of biologically-inspired primitives for engineering self-organization. Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering (2003); 2977: 53-62.
34. Kohonen T. Self-Organization and Associative Memory (3rd edn). Springer-Verlag: Berlin, Germany, 1989.
35. Kohonen T, Oja E, Simula O, Visa A, Kangas J. Engineering applications of the self-organizing map. In Proceedings of the IEEE, 1996, 84(10): pp. 1358-1384.
36. Hofmeyr S, Forrest S. Architecture for an artificial immune system. Evolutionary Computation 2000; 8(4): 443-473.
37. Ritsko JJ, Davis AG (eds). IBM Systems Journal 2003, special issue on Autonomic Computing, 42(1).
38. Shmulevich I, Dougherty ER, Zhang W. From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Bioinformatics 2002; 18(2): 261-274.
39. Wilkinson IF, Wiley JB. Modeling the structural dynamics of industrial networks. In Proceedings of the 4th International Conference on Complex Systems 2000.
40. Fogel DB (ed.). Evolutionary Computation - The Fossil Record. Wiley-IEEE Press: Hoboken, New Jersey, 1998.
41. Reynolds CW. Flocks Herds, and Schools: a distributed behavioral model. Computer Graphics 1987; 21(4): 25-34.
42. Moiseff A, Copeland J. Mechanisms of synchrony in the North American firefly. Photinus carolinus (Coleoptera: Lampyridae). Journal of Insect Behavior 1994; 8(3): 381-394.
43. Grassé PP. La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La theorie de la stigmergie: Essai d'interpretation des termites constructeurs. Insectes Sociaux 1959.
44. Bonner JT, Lamont DS. Behavior of cellular slime molds in the soil. Mycologia 2005; 97(1): 178-184.
45. Irwin D, Grit L, Chase J. Balancing risk and reward in a market-based task service. In Proceedings of the 13th Symposium on High Performance Distributed Computing, 2004, pp. 160-169.
46. Chen B, Jamieson K, Balakrishnan H, Morris R. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks Journal 2002; 8(5): 85-96.
47. Vahdat A, Chase J, Braynard R, Kostic D, Reynolds P, Rodriguez A. Self-organizing subsets: from each according to his abilities, to each according to his needs. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, 2002, 2429: pp. 76-84.
48. Hilaire V, Simonin O, Koukam A, Ferber J. A formal approach to design and reuse agent and multiagent models. Agent-Oriented Software Engineering V. Springer: Berlin, Germany, 2004.
49. Mahajan R, Rodrig M, Wetherall D, Zahorjan J. Experiences applying game theory to system design. In Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, 2004, pp. 183-190.
50. Eymann T, Padovan B, Schoder D. The Catallaxy as a new Paradigm for the design of information systems. In Proceedings of the 16th IFIP World Computer Congress, Conference on Intelligent Information Processing 2000.
51. Wong T, Tsuchiya T, Kikuno T A self-organizing technique for sensor placement in wireless micro-sensor networks. In Proceedings of the 18th International Conference on Advanced Information Networking and Application, 2004, pp. 78-83.
52. Wang H, Yao K, Pottie G, Estrin D. Entropy-based sensor selection heuristic for target selection. In Proceedings of Information Processing in Sensor Networks, 2004 pp. 36-45.
53. Heo N, Varshney P. An intelligent deployment and clustering algorithm for a distributed mobile sensor network. In Proceedings of the IEEE International Conference On Systems Man And Cybernetics, 2003, pp. 4576-4581.
54. Faruque J, Psounis K, Helmy A. Analysis of gradient-based routing protocols in sensor networks. Distributed Computing in Sensor Systems: First IEEE International Conference. Springer: Berlin, Germany, 2005.
55. Krishnamachari B, Wicker S, Bejar R, Fernandez C. On the complexity of distributed self-configuration in wireless networks. Telecommunication Systems 2003; 22(1-4): 33-59.
56. Srinivasan V, Nuggehalli P, Chiasserini C-F, Rao RR. Cooperation in wireless ad hoc networks. In Proceedings of IEEE INFOCOM, 2003.
57. Willig A, Shah R, Rabaey J, Wolisz A. Altruists in the picoradio sensor network. In Proceedings of IEEE Workshop on Factory Communication Systems, 2002.
58. Kompella R, Snoeren A. Practical lazy scheduling in sensor networks. In Proceedings of SenSys'03, 2003 pp. 280-291.
59. Duque-Anton M, Ruber B, Killat U. Extending Kohonen's self-organizing mapping for adaptive resource management in cellular radio networks. IEEE Transactions on Vehicular Technology 1997; 46(3): 560-568.
60. Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In Proceedings of IEEE INFOCOM, 2002 pp. 1278-1287.
61. Chan H, Perrig A. ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of the 1st European Workshop on Wireless Sensor Networks, 2004, 2920: pp. 154-171.
62. Hester L, Huang Y, Andric O, Allen A, Chen P. neuRFon Netform: A self-organizing wireless sensor network. In Proceedings of the 11th IEEE ICCCN Conference, 2002.
63. Low KH, Leow WK, Ang MH, Jr. Task allocation via self-organizing swarm coalitions in distributed mobile sensor network. In Proceedings of the 19th National Conference on Artificial Intelligence, 2004; 28-33.
64. Parunak H, Brueckner S. Stigmergic learning for self-organizing mobile ad-hoc networks (MANET's). In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2004, pp. 1324-1325.
65. Servetto S, Barrenechea G. Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, 2002 pp. 12-21.
66. Qinghui T, Tummala N, Gupta SKS, Schwiebert L, Prasanna VK, Iyengar S, Spirakis P, Welsh M. TARA: Thermal-aware routing algorithm for implanted sensor networks. In Proceedings of the International Conference on Distributed Computing in Sensor Systems, 2005, LNCS 3560: pp. 206-217.
67. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, 2000, pp. 56-67.
68. Wischhof L, et al. SOTIS - A Self-Organizing traffic information system. In Proceedings of the 57th IEEE Vehicular Technology Conference, 2003, 4: pp. 2442-2446.
69. Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks, 2002, pp. 22-31.
70. Itao T, Nakamura T, Matsuo M, Suda T, Aoyama T. Service emergence based on relationship among self-organizing entities. In Proceedings of the Symposium on Applications and the Internet, 2002.
71. Suzuki J, Yamamoto Y. Building an artificial immune network for decentralized policy negotiation. In Proceedings of the 4th World Multiconferences on Systemics, Cybernetics, and Informatics, 2000.
72. Werner-Allen G, Tewari G, Patel A, Welsh M, Nagpal R. Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of ACM SenSys'05, 2005, pp. 142-153.
73. Hong Y-W, Cheow LF, Scaglione A. A simple method to reach detection consensus in massively distributed sensor networks. In Proceedings of the International Symposium on Information Theory, 2004, pp. 250-255.
74. Conner WS, Chhabra J, Yarvis M, Krishnamurthy L. Experimental evaluation of synchronization and topology control for in-building sensor network applications. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, 2003, pp. 38-49.
75. Kubisch M, Karl H, Wolisz A, Zhong LC, Rabaey J. Distributed algorithms for transmission power control in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, 2003.
76. Gupta G, Younis M. Fault-tolerant clustering of wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, 2003, 3: pp. 1579-1584.
77. Ye F, Luo H, Lu S, Zhang L. Statistical en-route filtering of injected false data in sensor networks. IEEE Journal on Selected Areas in Communications 2004; 23(4): 839-850.
78. Yu W, Liu K. Attack-resistant cooperation stimulation in autonomous ad hoc networks. IEEE Journal on Selected Areas in Communications 2005; 23(12): 2260-2271.