This Article 
 Bibliographic References 
 Add to: 
Cut Detection in Wireless Sensor Networks
March 2012 (vol. 23 no. 3)
pp. 483-490
Prabir Barooah, University of Florida, Gainesville
Harshavardhan Chenji, Texas A&M University, College Station
Radu Stoleru, Texas A&M University, College Station
Tamás Kalmár-Nagy, Texas A&M University, College Station
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.

[1] G. Dini, M. Pelagatti, and I.M. Savino, "An Algorithm for Reconnecting Wireless Sensor Network Partitions," Proc. European Conf. Wireless Sensor Networks, pp. 253-267, 2008.
[2] N. Shrivastava, S. Suri, and C.D. Tóth, "Detecting Cuts in Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 2, pp. 1-25, 2008.
[3] H. Ritter, R. Winter, and J. Schiller, "A Partition Detection System for Mobile Ad-hoc Networks," Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (IEEE SECON '04), pp. 489-497, Oct. 2004.
[4] M. Hauspie, J. Carle, and D. Simplot, "Partition Detection in Mobile Ad-Hoc Networks," Proc. Second Mediterranean Workshop Ad-Hoc Networks, pp. 25-27, 2003.
[5] P. Barooah, "Distributed Cut Detection in Sensor Networks," Proc. 47th IEEE Conf. Decision and Control, pp. 1097-1102, Dec. 2008.
[6] A.D. Wood, J.A. Stankovic, and S.H. Son, "Jam: A Jammed-Area Mapping Service for Sensor Networks," Proc. IEEE Real Time Systems Symp., 2003.
[7] Wireless_ pdfMICAZ_Datasheet.pdf , 2011.
[8] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Networked Sensors," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.

Index Terms:
Wireless networks, sensor networks, network separation, detection and estimation, iterative computation.
Prabir Barooah, Harshavardhan Chenji, Radu Stoleru, Tamás Kalmár-Nagy, "Cut Detection in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, pp. 483-490, March 2012, doi:10.1109/TPDS.2011.178
Usage of this product signifies your acceptance of the Terms of Use.