Mobile sink based fault diagnosis scheme for wireless sensor networks

Network diagnosis in Wireless Sensor Networks (WSNs) is a difficult task due to their improvisational nature, invisibility of internal running status, and particularly since the network structure can frequently change due to link failure. To solve this problem, we propose a Mobile Sink (MS) based distributed fault diagnosis algorithm for WSNs. An MS, or mobile fault detector is usually a mobile robot or vehicle equipped with a wireless transceiver that performs the task of a mobile base station while also diagnosing the hardware and software status of deployed network sensors. Our MS mobile fault detector moves through the network area polling each static sensor node to diagnose the hardware and software status of nearby sensor nodes using only single hop communication. Therefore, the fault detection accuracy and functionality of the network is significantly increased. In order to maintain an excellent Quality of Service (QoS), we employ an optimal fault diagnosis tour planning algorithm. In addition to saving energy and time, the tour planning algorithm excludes faulty sensor nodes from the next diagnosis tour. We demonstrate the effectiveness of the proposed algorithms through simulation and real life experimental results.

[1]  M. Potkonjak,et al.  On-line fault detection of sensor measurements , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[2]  K DasSajal,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008 .

[3]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[4]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Mohammad S. Obaidat,et al.  Existence of dumb nodes in stationary wireless sensor networks , 2014, J. Syst. Softw..

[6]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[7]  Antonio Alfredo Ferreira Loureiro,et al.  MANNA: a management architecture for wireless sensor networks , 2003, IEEE Commun. Mag..

[8]  Tommy W. S. Chow,et al.  Probabilistic fault detector for Wireless Sensor Network , 2014, Expert Syst. Appl..

[9]  Yoon-Hwa Choi,et al.  Fault detection of wireless sensor networks , 2008, Comput. Commun..

[10]  Gen-Huey Chen,et al.  A Historical-Beacon-Aided Localization Algorithm for Mobile Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[11]  Yoon-Hwa Choi,et al.  Localized Detection of Faults in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[12]  Arunita Jaekel,et al.  Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements , 2012, Comput. Commun..

[13]  Makhlouf Aliouat,et al.  Detection and replacement of a failing node in the wireless sensors networks , 2014, Comput. Electr. Eng..

[14]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[15]  Caifen Wang,et al.  Lossy data aggregation integrity scheme in wireless sensor networks , 2013, Comput. Electr. Eng..

[16]  Peng Jiang,et al.  A New Method for Node Fault Detection in Wireless Sensor Networks , 2009, Sensors.

[17]  Robert Simon Sherratt,et al.  Obstacle avoidance routing scheme through optimal sink movement for home monitoring and mobile robotic consumer devices , 2014, IEEE Transactions on Consumer Electronics.

[18]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[19]  Hafizur Rahaman,et al.  Effective fault detection and routing scheme for wireless sensor networks , 2014, Comput. Electr. Eng..

[20]  Yang Yang,et al.  Restoring Connectivity of Mobile Robotic Sensor Networks While Avoiding Obstacles , 2015, IEEE Sensors Journal.

[21]  Wouter Joosen,et al.  Measuring and Modeling the Energy Cost of Reconfiguration in Sensor Networks , 2015, IEEE Sensors Journal.

[22]  Wei Wei,et al.  Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring , 2012, Ad Hoc Networks.

[23]  P. M. Khilar,et al.  Energy efficient soft fault detection algorithm in wireless sensor networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[24]  Hai Wan,et al.  A novel fault diagnosis mechanism for wireless sensor networks , 2011, Math. Comput. Model..