Review of Publications on Wireless on Sensor Networks Self-Organization

Computing machinery, complexes and computer networks


Terentiev M. N.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia



This paper is devoted to various aspects of wireless sensor networks (WSN) self-organization. The WSN specific features distinguishing them from a more general class are revealed. These features are as follows: directions of data flows, nodes mobility and limited resources. The article formulated the main WSN performance indicators, such as network lifetime, reliability, scalability and message transmission rate. With reference to the WSN, the following principles of self-organizing systems developing are considered: local interactions rules that achieve global goals developing; ceasing a perfect interaction seeking; implicit coordination application; reduce the information volume on the system state; developing the protocols adapted to the changes. The article substantiates the importance of the general self-organization mechanisms (positive and negative feedback, nondeterministic behavior, nodes interaction) in various WSN functioning protocols and methods, such as MACA, S-MAC, PCM, SMACS, SFSN, flooding, AODV, OLSR, hierarchical routing. Based on the analysis, the conclusion was made on the impossibility of developing a fully functional WSN with the agreed values of its performance indicators without developing a unified method of the WSN functioning based on the self-organization principles.


wireless sensor network, self-organization, performance indicator, protocol, duty cycle, multiple access to channel, routing


  1. Karl H., Willig A. Protocols and Architectures for Wireless Sensor Networks. Chichester, Wiley, 2005, 526 p.

  2. Padalko S.N., Terent’ev M.N. Vestnik MGTU im. N.E. Baumana, 2017, no. 1, pp. 75–85.

  3. Padalko S.N., Terent’ev M.N. Avtomatizirovannoe proektirovanie adaptivnykh diskretnykh besprovodnykh sensornykh setei dlya kosmicheskikh system (Automated Design of Adaptive Discrete Wireless Sensor Networks for Space Systems), Moscow, Izd-vo MAI, 2013, 128 p.

  4. Bai F., Helmy A. A Survey of Mobility Models in Wireless Adhoc Networks. Wireless Ad Hoc and Sensor Networks. Kluwer Academic Publishers, 2004, pp. 1-29.

  5. Andréa G. Ribeiro, Rute Sofia. A Survey on Mobility Models for Wireless Networks, 2011, available at:

  6. Dressler F. Self-Organization in Sensor and Actor Networks, Chichester, Wiley, 2007, 386 p.

  7. Makhorin A.O., Padalko S.N., Terent’ev M.N. Nauchno-tekhnicheskii vestnik Povolzh’ya, 2014, no. 5, pp. 260-263.

  8. W. Ye, J. Heidemann, D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the IEEE Infocom, New York, 2002, vol. 3, pp. 1567-1576.

  9. Haken H. Information and Self-Organization: A Macroscopic Approch to Complex systems, Berlin, Springer-Verlag, 1988, 196 p.

  10. Eric Bonabeau, Marco Dorigo, Guy Theraulaz. Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, USA, 1999, 320 p.

  11. Turing A.M. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London, 1952, vol. 237, no. 641, pp. 32-72.

  12. Prehofer C., Bettstetter C. Self-organization in communication networks — principles and design paradigms. IEEE Communications Magazine, 2005, vol. 43, no. 7, pp. 78-85.

  13. Gershenson C. Guiding the self-organization of random Boolean networks. Theory in Biosciences, 2012, vol. 131, no 3, pp. 181-191.

  14. Tanenbaum A., Wetherall D. Computer Networks. Upper Saddle River, New Jersey, 2011, 960 p.

  15. Karn P. MACA: a new channel access method for packet radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, London, Ontario, Canada, 1990, pp. 134-140.

  16. Ye W., Heidemann J., Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 2004, vol. 12, no. 3, pp. 493-506.

  17. Tijs van Dam, Koen Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks In Proceedings of the first international conference on Embedded networked sensor systems — SenSys ’03. ACM Press. New York, Los Angeles, USA, 2003, pp. 171-180.

  18. Jung E.-S., Vaidya N.H. A Power Control MAC Protocol for Ad Hoc Networks. Wireless Networks, 2005, vol. 11, no. 1-2, pp.55-66.

  19. Sohrabi K., Gao J., Ailawadhi V., Pottie G. J. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 2000, vol. 7, no. 5, pp.16-27.

  20. Marinescu D.C., Yu C., Marinescu G. M. Scale-free, self-organizing very large sensor networks. Journal of Parallel and Distributed Computing, 2010, vol. 70, no. 5, pp. 612-622.

  21. Marinescu D.C. Complex Systems and Clouds. A Self-Organization and Self-Management Perspective, Elsevier, 2017, 238 p.

  22. Rom R., Sidi M. Multiple Access Protocols: Performance and Analysis, New York, Springer-Verlag, 1990, 172 p.

  23. Perkins C.E., Royer. E.M. Ad-hoc On-Demand Distance Vector Routing. Proceedings. The 2nd IEEE Workshop on Mobile Computing System and Applications, New Orleans, LA, February 1999, pp. 90-100.

  24. Royer E.M., Perkins C.E. An Implementation Study of the AODV Routing Protocol IEEE Wireless Communications and Networking Conference, Chicago, IL, USA, 2000, pp. 1003-1008.

  25. Clausen T., Jacquet P. RFC 3626 Optimized Link State Routing Protocol (OLSR), available at:

  26. Kir’yanov A., Safonov A., Khorov E. Trudy 33-i konferentsii «Informatsionnye tekhnologii i sistemy (ITiS)», Gelendzhik, Gelendzhik, 2010, pp. 20-29.

  27. Ad Hoc On-demand Distance Vector Version 2 (AODVv2) Routing, available at:

  28. Aravind M.C., Sangeetha C.P., Suriyakala C.D. Enhanced Dynamic MANET On-demand (En-DYMO) Routing Protocol for Mobile Adhoc Networks. IEEE 2015 Global Conference on Communication Technologies (GCCT), Thuckalay, India, 2015, pp. 544-549.

  29. Gnawali O., Fonseca R., Jamieson K., Kazandjieva M., Moss D., Levis P. CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks. ACM Transactions on Sensor Networks, 2013, vol. 10, no. 1, pp.1- 49.

  30. Xie S., Wang Y. Construction of Tree Network with Limited Delivery Latency in Homogeneous Wirless Sensor Networks. Wireless Personal Communications, 2014, vol. 78, no. 1, pp. 231-214.

  31. Gadallah Y., Elmorsy M., Ibrahim M.N., Ragai H. ECTP: Enhanced Collection Tree Protocol for Practical Wireless Sensor Network Applications. IEEE 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC 2013), Sardinia, Italy, 2013, pp. 165-170.

  32. Padalko S.N. Trudy MAI, 2013, no. 71, available at:

  33. Di Marzo Serugendo Giovanna, Gleizes Marie-Pierre, Karageorgos Anthony. Self-Organization in Multi-agent Systems. Rapport de recherche IRIT/2005-18-R, Universite Paul Sabatier, Toulouse, available at:

Download — informational site MAI

Copyright © 2000-2019 by MAI