Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A Survey on Cut Detection and Connectivity Restoration in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Sensor Network suffers from the problem of interruption in connectivity due to node’s malfunctioning. Incompatible ecological surroundings where sensor nodes are being positioned along with their limited battery living are the main reasons of node’s malfunction which splits the wireless sensor network into numerous parts. This consequence in network cut. This study article focuses on the issue of cuts and connectivity restoration in wireless sensor network.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Data Availability

Enquiries about data availability should be directed to the authors.

References

  1. Kleinberg, J., (2000). Detecting a network failure. proceedings of the 41st Annual Symposium on Foundation of Computer Science, p.231.

  2. Dini, G., Pelagatti, M., & Savino, I. M. (2008). An algorithm for Reconnecting Wireless Sensor Network Partitions. Proc European Conf Wireless Sensor Networks (pp. 253–267). Heidelberg: Springer.

    Chapter  Google Scholar 

  3. Shrivastava, N., Suri, S., & Toth, C. (2008). Detecting cuts in sensor networks. ACM Transactions on Sensor Networks., 4(2), 1–25.

    Article  Google Scholar 

  4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C., (2002). Introduction to Algorithms (Second Edition). MITpress,2002.

  5. West, D. B. (2001). Introduction to Graph Theory (Second Edition). Prentice Hall.

    Google Scholar 

  6. Liu, X., Xiao, L., Kreling, A., and Liu, Y., (2006). Optimizing Overlay Topology by Reducing Cut Vertices. ACM Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV).

  7. Milic, B., and Malek, M., (2007). Adaptation of the Breadth First Search Algorithm for Cut-edge Detection in Wireless Multihop Networks. ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM).

  8. Akkaya, K., Thimrnapuram, A., Senel, F., and Uludag, S., (2008). Distributed recovery of actor failures in wireless sensor and actor networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC ’08), pp 2480–2485, Las Vegas, Nev, USA.

  9. Younis, M., Lee, S., & Abbasi, A. A. (2010). A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Transactions on Computers, 59(12), 1669–1682.

    Article  MathSciNet  Google Scholar 

  10. Shuguang Xiong and Jianzhong. (2010). An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Network. International Conference on Distributed Computing system.

  11. Abbasi, Ameer, Mohamed Younis, and Uthman Baroudi. (2010). Restoring connectivity in wireless sensor-actor networks with minimal topology changes. Communications (ICC), 2010 IEEE International Conference on. IEEE, 2010.

  12. Barooah, P., Chenji, H., Stoleru, R., & Kalmar-Nagy, T. (2011). Cut detection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems., 23(3), 483–490.

    Article  Google Scholar 

  13. Won, M., and Stoleru, R., (2011). Destination-based cut detection in wireless sensor networks.In: Proceedings of IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC).

  14. Jagdish Pimple, Prof. Yogandhar Pandey. (2012). Distributed Source Separation Detection Algorithm, International Journal of Scientific and Research publications, 2 (12).

  15. Won, M., & Stoleru, R. (2011). Towards Robustness and Power Efficiency of cut detection in wireless sensor networks. Elsevier Ad-hoc networks, 9(3), 249–264.

    Article  Google Scholar 

  16. Izzet F.Senturk, Kemal Akkaya and Sabri Yilmaz. (2012). Distributed Relay Node Positioning for Connectivity Restoration in Partitioned Wireless Sensor Network. IEEE Explore Digital Library.

  17. Ms. Rini Mathew and Mrs. Annadevi. E. (2012). Artificial Routing Protocol for Cut Detection of Cut Vertices. IOSR Journal of Computer Engineering (IOSR-JCE). vol. 9.

  18. Parmar, S., Shavale, K., Wathere, K., Rudrakanthwar, N., (2015) Detection and prevention in wireless sensor network.,International Journal Of Engineering and Technology (IJETR ), 3 (5).

  19. Wang, X., Xu, L., & Zhou, S. (2015). Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 11(7), 409085.

    Article  Google Scholar 

  20. Arun Sathya, M., & Nellai Nayaki, V. (2015). FNDRA: Failure or Dead Node Detection and Recovery Algorithm for Wireless Sensor Networks. International Journal of Advanced Research in Computer and Communication Engineering., 4(9), 495–499.

    Google Scholar 

  21. Ranga, V., Dave, M., & Verma, A. K. (2014). A hybrid timer based single node failure recovery approach for WSANs. Wireless personal communications, 77(3), 2155–2182.

    Article  Google Scholar 

  22. Dagdeviren, O., Akram, V. K., Tavli, B., Yildiz, H. U., & Atilgan, C. (2016). distributed detection of critical nodes in wireless sensor networks using connected dominating set. Conference Paper. https://doi.org/10.1109/ICSENS.2016.7808815

    Article  Google Scholar 

  23. N. Tamboli, N., Younis, M., (2009). Coverage-aware connectivity restoration in mobile sensor networks. In: Proceedings of the ICC 2009–2009 IEEE International Conference on Communications, pp 1–5, Dresden, Germany.

  24. Imran, M., et al. (2010). Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on. IEEE. 679–683

  25. Younis, M. F., Lee, S., Gupta, S. and Fisher, K. (2008). A localized self healing algorithm for networks of moveable sensor nodes. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM ’08), pp 1–5

  26. Zhang, Y., Wang, J., & Hao, G. (2018). An Autonomous Connectivity Restoration Algorithm Based on Finite State Machine for Wireless Sensor-Actor Networks.". Sensors, 18(1), 153.

    Article  Google Scholar 

  27. Liu, X. (2017). Survivability-Aware Connectivity Restoration for Partitioned Wireless Sensor Networks. IEEE Communications Letters, 21(11), 2444–2447.

    Article  Google Scholar 

  28. Wichmann, A., Korkmaz, T., & Tosun, A. S. (2017). Robot Control Strategies for Task Allocation with Connectivity Constraints in Wireless Sensor and Robot Networks. IEEE Transactions on Mobile Computing., 17(6), 1429–1441.

    Article  Google Scholar 

  29. Wang, X., Xu, L., Zhou, S., & andW. Wu. (2017). Hybrid recovery strategy based on random terrain in wireless sensor networks. Scientific Programming, 2017(1), 1–19. https://doi.org/10.1155/2017/5807289

    Article  Google Scholar 

  30. Uwitonze, A., Huang, J., Ye, Y., & Cheng, W. (2017). Connectivity restoration in wireless sensor networks via space network coding. Sensors, 17(4), 902. https://doi.org/10.3390/s17040902

    Article  Google Scholar 

  31. Yan, K., et al. (2017). Hybrid connectivity restoration in wireless sensor and actor networks. EURASIP Journal on Wireless Communications and Networking, 138, 1–16.

    Google Scholar 

  32. Mahjoub, R. K., & Elleithy, K. (2017). Efficient actor recovery paradigm for wireless sensor and actor networks. Sensors, 17(4), 858.

    Article  Google Scholar 

  33. Khalid Mahmood, M. A. (2018). Permanent Relocation and Self-Route Recovery in Wireless Sensor and Actor Networks. International Journal of Advanced Computer Science and Applications (IJACSA), 9, 3.

    Google Scholar 

  34. Khosrowshahi, H. T., & Shakeri, M. (2018). Relay Node Placement for Connectivity Restoration in Wireless Sensor Networks Using Genetic Algorithms. International Journal of Electronics and Communication Engineering., 12(3), 161–170.

    Google Scholar 

  35. Mahmood, K., Khan, M. A., Hassan, M. U., Shah, A. M., Ali, S., & Saeed, M. K. (2018). Intelligent On-Demand Connectivity Restoration for Wireless Sensor Networks. Hindawi Wireless Communications and Mobile Computing. https://doi.org/10.1155/2018/9702650

    Article  Google Scholar 

  36. Awan, A. A., Khan, M. A., Malik, A. N., Shah, S. A. A., Shahzad, A., Nazir, B., Khan, I. A., Jadoon, W., Shahzad, N., & Jadoon, R. N. (2019). Quality of Service-Based Node RelocationTechniquefor Mobile Sensor Networks. Hindawi, Wireless Communications and Mobile Computing., 2019(1), 5043187.

    Google Scholar 

  37. Ying Zhang, Zheming Zhang and Bin Zhang. (2019). A Novel Hybrid Scheme on Connectivity Restoration Processes for Large Scale Industrial Wireless Sensor and Actuator Networks. www.mdpi.com/journal/processes. doi:10 3390/pr7120939.

  38. Park, V., Corson, M., (1997). A highly adaptive distributed routing algorithm for mobole wireless networks. In: Proceedings of IEEE International Conference on Computer Communications, 1997.

  39. Chong C.-Y., and Kumar, S., (2003). Sensor networks: evolution, opportunities, and challenges. In: Proceedings of the IEEE. Vol-91, no-8, pp 1247–1256.

  40. Cerpa, A., & Estrin, D. (2004). ASCENT: Adaptive self-configuring sensor network topologies. IEEE Transactions on Mobile Computing., 3(3), 272–285.

    Article  Google Scholar 

  41. Levis, P., Lee, N., Welsh, M., and Culler, D. (2003). Tossim: Accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st international conference on Embedded networked sensor systems, pp 126–137, ACM.

  42. Menon, V., Mhase, P., Kanekar, S., & Nikram, N. (2015). Cut Detection in Wireless Sensor Network. International Journal of Computer Science and Technology (IJCST), 3(2), 121–126.

    Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. FET CSE in MRIIRS, Faridabad, Haryana, India

    Mani Sharma & Savita Sindhu

Authors
  1. Mani Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Savita Sindhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mani Sharma.

Ethics declarations

Conflict of interest

The authors have not disclosed any competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, M., Sindhu, S. A Survey on Cut Detection and Connectivity Restoration in Wireless Sensor Network. Wireless Pers Commun 137, 577–592 (2024). https://doi.org/10.1007/s11277-024-11436-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-11436-1

Keywords

Search

Navigation