An Efficient Nodes Failure Recovery Management Algorithm for Mobile Sensor Networks

Table 1

Overview of related work algorithms.

Reference	Optimization objective	Nodes’ mobility	Proactive, reactive, or hybrid	Shortcomings
C2AP [7]	Connectivity and coverage restoration	Actor nodes	Proactive	No exact distance b/w sensor nodes for maintaining coverage and connectivity is given
DCRA [8]	Connectivity restoration	Actor nodes	Hybrid	Cut-vertexes are determined by depth-first search trees (DFS) and CDS which are time consuming
RIM [9]	Connectivity restoration	Mobile sensors	Reactive	Cascade movements of sensor nodesconsume a lot of energy
PADRA [10]	Connectivity restoration	Actor nodes	Hybrid	Exact distance of distribution is not given
C3R [11]	Connectivity and coverage restoration	Mobile sensors	Reactive	This requires a lot of movements of the nodes, which reduces network lifetime
VCR [12]	Connectivity restoration	Robots	Reactive	This takes a lot of time for convergence
DEEHC [13]	Connectivity restoration	Robots	Proactive	There is lack of multirobot communication and cooperation
CRAFT [14]	Connectivity restoration	Mobile sensors	Reactive	Detection of orphan nodes in multimode failure is not addressed
GSR [15]	Connectivity restoration	Mobile sensors	Reactive	The assumptions made in this technique are not practical which can increase overhead of network
HSRT [16]	Connectivity restoration	No mobility (replacement by relay nodes)	Reactive	No solution for coverage replacement of relay nodes may not be feasible in hostile environment
SACR [17]	Connectivity restoration and network lifetime	Mobile sensors	Hybrid	There is no solution for multinodes and simultaneous nodes failures
CDS [25]	Connectivity restoration	No mobility	Proactive	This does not present any plan of recovery in case of node failure
DCHS-WS [26]	Coverage restoration	Mobile sensors	Reactive	Particle swarm algorithm (PSA) is used which takes a lot of time
MMLPP [27]	Connectivity restoration	Mobile vehicles	Proactive	Path query algorithm needs a lot of time
AUR [24]	Connectivity restoration	Mobile sensors	Hybrid	CDS is complex to implement
TEEN [23]	Scalability and network lifetime	Mobile sensors	Proactive	There is no solution for coverage and connectivity