Finding network connectivity failure in a Wireless Sensor Network

A Wireless Sensor Network (WSN) is prone to network connectivity failure. Since the nodes suffer from the power constraint and they are mostly deployed remotely, the network suffers from any time connectivity failure problem. Therefore, it is important to find the geographic location of the network discontinuity. The disconnected region is usually known as network cut. It is very important to know the location of this network cut to repair the network for smooth networking operation. In our paper, we propose an algorithm to detect the network cut in a WSN. We validate our method by experimental studies. We find that our method can locate the network discontinuity and the shape of disconnected region.

[1]  Csaba D. Tóth,et al.  Detecting cuts in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Myounggyu Won,et al.  RE2-CD: Robust and Energy Efficient Cut Detection in Wireless Sensor Networks , 2009, WASA.

[4]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[5]  Aleksandrs Slivkins,et al.  Network failure detection and graph connectivity , 2004, SODA '04.

[6]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Prabir Barooah.  Distributed cut detection in sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  Mahmuda Naznin,et al.  Coverage preserved scheduling in a heterogeneous sensor network , 2007 .