Cut Detection in Wireless Sensor Networks
- 16 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 23 (3), 483-490
- https://doi.org/10.1109/tpds.2011.178
Abstract
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.” In this paper, we consider the problem of detecting cuts by the remaining nodes of a wireless sensor network. We propose an algorithm that allows 1) every node to detect when the connectivity to a specially designated node has been lost, and 2) one or more nodes (that are connected to the special node after the cut) to detect the occurrence of the cut. The algorithm is distributed and asynchronous: every node needs to communicate with only those nodes that are within its communication range. The algorithm is based on the iterative computation of a fictitious “electrical potential” of the nodes. The convergence rate of the underlying iterative scheme is independent of the size and structure of the network. We demonstrate the effectiveness of the proposed algorithm through simulations and a real hardware implementation.Keywords
This publication has 6 references indexed in Scilit:
- Detecting cuts in sensor networksACM Transactions on Sensor Networks, 2008
- Distributed cut detection in sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- An Algorithm for Reconnecting Wireless Sensor Network PartitionsPublished by Springer Science and Business Media LLC ,2007
- A partition detection system for mobile ad-hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- JAM: a jammed-area mapping service for sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- System architecture directions for networked sensorsPublished by Association for Computing Machinery (ACM) ,2000