In this paper; we consider the problem of detecting cuts by the remaining nodes of a wireless sensor network. Network partitioning is a form of network failure. A single connected network topology breaks apart into two or more network topologies separated from each other. An algorithm which enables each node in the network to detect whether a cut has occurred anywhere in the network is demonstrated. The algorithm is based on the iterative computation of a fictitious "electrical potential" of

more »

... nodes. The algorithm specifies that every node to detect when the connectivity to a specially designated node has been lost.