A Self-organization Technique in Wireless Sensor Networks to Address Node Crashes Problem and Guarantee Network Connectivity

  • Walter BalzanoEmail author
  • Silvia Stranieri
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 927)


Wireless Sensor Networks (WSN) are largely employed to collect and elaborate data and information in a given environment. These networks are made by power-constrained sensors able to receive and transmit data wireless. Typically, this information is gathered by a single sensor which has the responsibility of elaborating it, and inferring something about the environment. One of the most desirable features for a WSN is the fault tolerance. Because of the limited energy of the sensors, node crashes may happen in the network, and this shouldn’t affect the connectivity of the network itself. The fault tolerance property is related to self-organizing capability that a WSN is supposed to have, and that is often obtained through network clusterization. In this work, we want to address the fault tolerance problem together with self-organizing requirement, in order to provide a network satisfying both robustness and autonomy needs. To this aim, we propose a clustering algorithm that helps to preserve the network connectivity after a node crash.


Self-organizing Clustering Fault-tolerance 


  1. 1.
    Amato, F., Boselli, R., Cesarini, M., Mercorio, F., Mezzanzanica, M., Moscato, V., Persia, F., Picariello, A.: Challenge: processing web texts for classifying job offers, pp. 460–463 (2015). Cited By 16Google Scholar
  2. 2.
    Amato, F., Colace, F., Greco, L., Moscato, V., Picariello, A.: Semantic processing of multimedia data for E-government applications. J. Vis. Lang. Comput. 32, 35–41 (2016). Cited By 18CrossRefGoogle Scholar
  3. 3.
    Amato, F., Mazzocca, N., Moscato, F.: Model driven design and evaluation of security level in orchestrated cloud services. J. Netw. Comput. Appl. 106, 78–89 (2018). Cited By 2CrossRefGoogle Scholar
  4. 4.
    Amato, F., Moscato, F.: Model transformations of mapreduce design patterns for automatic development and verification. J. Parallel Distrib. Comput. 110, 52–59 (2017). Cited By 3CrossRefGoogle Scholar
  5. 5.
    Arora, A., Dutta, P., Bapat, S., Kulathumani, V., et al.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46(5), 605–634 (2004)CrossRefGoogle Scholar
  6. 6.
    Balzano, W., Murano, A., Stranieri, S.: Logic-based clustering approach for management and improvement of VANETs. J. High Speed Netw. 23(3), 225–236 (2017)CrossRefGoogle Scholar
  7. 7.
    Balzano, W., Murano, A., Vitale, F.: V2V-EN-vehicle-2-vehicle elastic network. Procedia Comput. Sci. 98, 497–502 (2016)CrossRefGoogle Scholar
  8. 8.
    Balzano, W., Murano, A., Vitale, F.: WiFACT–wireless fingerprinting automated continuous training. In: Proceedings of WAINA. IEEE Computer Society (2016)Google Scholar
  9. 9.
    Balzano, W., Murano, A., Vitale, F.: SNOT-WiFi: sensor network-optimized training for wireless fingerprinting. J. High Speed Netw. 24(1), 79–87 (2018)CrossRefGoogle Scholar
  10. 10.
    Balzano, W., Del Sorbo, M.R., Murano, A., Stranieri, S.: A logic-based clustering approach for cooperative traffic control systems. In: 3PGCIC. Springer (2016)Google Scholar
  11. 11.
    Balzano, W., Del Sorbo, M.R., Stranieri, S.: A logic framework for C2C network management. In: Proceedings of WAINA. IEEE Computer Society (2016)Google Scholar
  12. 12.
    Balzano, W., Vitale, F.: DiG-Park: a smart parking availability searching method using V2V/V2I and dgp-class problem. In: Proceedings of WAINA. IEEE Computer Society (2017)Google Scholar
  13. 13.
    Balzano, W., Murano, A., Vitale, F.: Hypaco–a new model for hybrid paths compression of geodetic tracks. Int. J. Grid Util. Comput. (2017)Google Scholar
  14. 14.
    Balzano, W., Stranieri, S.: Cooperative localization logic schema in vehicular ad hoc networks. In: International Conference on NBis, pp. 960–969. Springer (2018)Google Scholar
  15. 15.
    Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM 2003. IEEE (2003)Google Scholar
  16. 16.
    Chen, W., Chen, L., Chen, Z.-l., Tu, S.-l.: A realtime dynamic traffic control system based on wireless sensor network. In: 34th International Conference on Parallel Processing Workshops. IEEE Computer Society (2005)Google Scholar
  17. 17.
    Dressler, F.: Self-organization in Sensor and Actor Networks. Wiley, Chichester (2008)Google Scholar
  18. 18.
    Gupta, G., Younis, M.F.: Fault-tolerant clustering of wireless sensor networks. In: IEEE WCNC 2003, New Orleans, 16–20 March 2003. IEEE (2003)Google Scholar
  19. 19.
    He, T., Krishnamurthy, S., Stankovic, J.A., et al.: Energy-efficient surveillance system using wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, pp. 270–283. ACM (2004)Google Scholar
  20. 20.
    Krishnamachari, B., Iyengar, S.: Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Trans. Comput. 53(3), 241–250 (2004)CrossRefGoogle Scholar
  21. 21.
    Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Netw. 4(1), 36–59 (2006)CrossRefGoogle Scholar
  22. 22.
    Liao, Y., Qi, H., Li, W.: Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sens. J. 13(5), 1498–1506 (2013)CrossRefGoogle Scholar
  23. 23.
    Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97. ACM (2002)Google Scholar
  24. 24.
    Sharma, S., Bansal, R.K., Bansal, S.: Issues and challenges in wireless sensor networks. In: International Conference on Machine Intelligence and Research Advancement (ICMIRA), pp. 58–62. IEEE (2013)Google Scholar
  25. 25.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)CrossRefGoogle Scholar
  26. 26.
    Zhang, Z., Long, K., Wang, J.: Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey. IEEE Wirel. Commun. 20(2), 36–42 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Naples University, Federico IINaplesItaly

Personalised recommendations