Fault Node Recovery Algorithm and its Implementation in WSN

M.D.Misal; V.A.Narke; S.P.Shinde; G.B.Zaware

M.D.Misal Department of Computer Engineering, University of Pune, Imperial College Of Engineering and Research, Pune, India.
V.A.Narke Department of Computer Engineering, University of Pune, Imperial College Of Engineering and Research, Pune, India.
S.P.Shinde Department of Computer Engineering, University of Pune, Imperial College Of Engineering and Research, Pune, India.
G.B.Zaware Department of Computer Engineering, University of Pune, Imperial College Of Engineering and Research, Pune, India.

Keywords: Genetic algorithm, Grade diffusion algorithm, Gradient diffusion algorithm, Wireless sensor network

Abstract

In this paper we are proposing the fault node recovery algorithm which enhance the lifetime of WSN, when some of the sensor node are shutdown. The targets is to cooperatively sense, collect and process the information about objects in the coverage area, and then send it to the observer for processing and analyzing. It is a system with multi-functional and low energy consumption. FNR algorithm is combination of grade diffusion and genetic algorithm .Using the proposed algorithm can result in fewer replacements of sensor nodes and more reused routing thus, the algorithm not only enhances the WSN lifetime but also reduces the cost of replacing the sensor nodes i.e. power consumption rate has been reduced by approximately 31.1%.In the current approach, a route discovery approach is proposed which reduces amount of power consumption and number of nodes becoming obsolete (dead) will be less as compared to Grade Diffusion algorithm. The proposed algorithm will also determine set of nodes known as “grades”which has two values namely 0 or 1. Each node will become 1 if battery is greater than threshold otherwise it will be 0.

References

Sony Jia, Zhongcheng, Ping Xiyar, Li Jianfeng and Wang Bailing, A Recovery Based on Minimum Distance, International Journal of control and automation, 6(2)(2013).

Zhenzhang ye, Jian yang, Zhiyou Ouyang, A stratergy for fault recovery of wireless sensor networks depends on v-svc, Journal of Information & computational science, (2013).

T.H.Liu, S.C.Yi and X.W.Wang, A fault management protocol for low-energy and efficient wireless sensor networks, (2013).

J.S.Pan, , H.C.Shih, J.H.Ho and B.Y.Liao, Grade diffusion algorithm, Proc. 2nd Int. Conference Engineering Technology november, (2012).

http://www.ieee.org/publications standards/publications/periodicals/index.html