期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2013
卷号：4
期号：10-1
出版社：Seventh Sense Research Group
摘要：Wireless Sensor Networks (WSN) often suffers from an interrupted connectivity caused by several aspects such as unattended operation vulnerable to hostile tampering and limited battery power of a node. The interference in connectivity is often referred to as network cut, leads to data loss improper routing decisions, and waste of energy. A wireless sensor network can be divided into multiple connected components due to the failure of some of its nodes that is called a “cut”. In this article we would ponder the problem by detecting cuts by the remaining nodes of a wireless sensor network. We put forward an algorithm that allows (1) one or more nodes (that are connected to the special node after the cut) to detect the happening of the cut, and (2) every node to detect when the connectivity to a specially designated node has been lost. The algorithm is asynchronous and distributed every node needs to be communicated with only those nodes that are within its communication range.
