Skip to main content

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

  • Conference paper
  • First Online:
Web, Artificial Intelligence and Network Applications (WAINA 2019)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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 16

    Google Scholar 

  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 18

    Article  Google Scholar 

  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 2

    Article  Google Scholar 

  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 3

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. Balzano, W., Murano, A., Vitale, F.: V2V-EN-vehicle-2-vehicle elastic network. Procedia Comput. Sci. 98, 497–502 (2016)

    Article  Google Scholar 

  8. Balzano, W., Murano, A., Vitale, F.: WiFACT–wireless fingerprinting automated continuous training. In: Proceedings of WAINA. IEEE Computer Society (2016)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Dressler, F.: Self-organization in Sensor and Actor Networks. Wiley, Chichester (2008)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  21. Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Netw. 4(1), 36–59 (2006)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Walter Balzano .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Balzano, W., Stranieri, S. (2019). A Self-organization Technique in Wireless Sensor Networks to Address Node Crashes Problem and Guarantee Network Connectivity. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2019. Advances in Intelligent Systems and Computing, vol 927. Springer, Cham. https://doi.org/10.1007/978-3-030-15035-8_82

Download citation

Publish with us

Policies and ethics