Cut Detection in Wireless Sensor Networks: A Survey

Alagappa Institute of Skill Development & Computer Centre,Alagappa University, Karaikudi, India.15 -16 February 2017. IT Skills Show & International Conference on Advancements In Computing Resources (SSICACR-2017)

Format: Volume 5, Issue 1, No 20, 2017

Copyright: All Rights Reserved ©2017

Year of Publication: 2017

Author: R.vanitha,Prof B.Murali,


View PDF Format


A wireless sensor network can get separated into multiple connected components due to the failure of some of its nodes, which is called a “cut.” We propose a distributed algorithm to detect “CUT“ in Wireless sensor networks, that mean the failure of any single node or set of node that separates the network in to two or more components. Algorithm is iterative and asynchronous i.e every node is communicate only those node that are in the rang. The convergence rate of the underlying iterative scheme is independent of the size and structure of the network. The algorithm consists of a simple iterative scheme in which every node updates a scalar state by communicating with its nearest neighbors. In the absence of cuts, the states converge to values that are equal to potentials in a fictitious electrical network.


[1] N.Shrivastava, S. Suri, and C.D., “Detecting Cuts in Sensor Networks,” ACM Trans. Sensor Networks, vol. 4, no. 2, pp. 1-25, 2008. [2] J.Kleinberg, “Detecting a network failure,” Proceedings of the 41st Annual Symposium on Foundations of Computer Science, p. 231, 2000. [3] J. Kleinberg, M. Sandler, and A. Slivkins, “Network failure detection and graph connectivity,” in Proc.of ACM SODA, 2004. [4] Jagdish Pimple, Prof.Yogadhar Pandey,“ Cut detection in Wireless sensors network using Distributed Source Separation Detection (DSSD)Approach” , International Journal of Scientific and Research Publications, Volume 2, Issue 12, December 2012 ,ISSN 2250-3153. [5] Prabir Barooah, “Cut Detection in Wireless Sensor Networks”, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 23, NO. 3, MARCH 2012. [6] Prabir Barooah, “Distributed Cut Detection in Sensor Networks” , 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008. [7] Myounggyu Won and Radu Stoleru , “Destination-based Cut Detection in Wireless Sensor Networks” , 2011 Ninth IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.


No Keywords

This work is licensed under a Creative Commons Attribution 3.0 Unported License.   

Facebook IconYouTube IconTwitter IconVisit Our Blog