Self-healing sensor networks with distributed decision making

Sensor random locations and sensor failures can cause coverage holes, routing voids and disconnections and thus degrade sensor network performance. In this paper, we present a self-healing approach that utilises a few mobile sensors to deal with the problems. A mobile sensor can move to an area with a coverage hole or routing void and significantly improve network performance. We design distributed algorithms to detect coverage holes, estimate hole size and repair holes. A mobile sensor may receive multiple repair requests from different areas and it may not have complete information of the network. We present a fuzzy-logic-based distributed decision-making algorithm for mobile sensors. Extensive simulations demonstrate the good performance of proposed algorithms.

[1]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[3]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[4]  Xiaojiang Du,et al.  Improving sensor network performance by deploying mobile sensors , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[5]  Xiaojiang Du,et al.  Improving coverage performance in sensor networks by using mobile sensors , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[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]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Jie Gao,et al.  Localization and routing in sensor networks by local angle information , 2005, MobiHoc '05.

[9]  David E. Culler,et al.  Analysis of wireless sensor networks for habitat monitoring , 2004 .

[10]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[11]  Hans Mulder,et al.  Smart sensors to network the world. , 2004, Scientific American.