An Energy Efficient Simultaneous-Node Repositioning Algorithm for Mobile Sensor Networks

Table 1

Protocol summary.

Reference	Optimization objective	Migration technique	Node type	Area partition	Network architecture	Sensor mobility	hops	Limitations/constraint
[28]	Connectivity restoration	Direct	Sensor	Voronoi diagram	Centralized	Robot	2	Convergence time: do not consider coverage
[29]	Connectivity restoration	Shifted	Data collector	Zone	Centralized	Robot	2	Convergence time: do not consider coverage
[31]	Coverage	Shifted	Sensor	Plane	Centralized	Actuator	2	Do not consider coverage
[32]	Connectivity	Shifted	Sensor	Square or hexagon	Centralized	Mobile sensor	2	Do not consider connectivity
[33]	Connectivity	Shifted	Data collector	Mesh	Distributed	Robot	1	Do not handle actor failure
[34]	Connectivity	Shifted	Data collector	Plane	Centralized	Actuator	2	Do not consider coverage
[35]	Connectivity	Shifted	Sensor	Plane	Centralized	Mobile sensor	2	Do not consider coverage
[36]	Coverage	Direct	Data collector	Plane	Distributed	Actuator	1	Consider neither coverage nor application level interests
[37]	Coverage	Shifted	Data collector	Plane	Distributed	Actuator	1	Do not handle actor failure
[38]	Connectivity	Shifted	Sensor	Grid	Distributed	Mobile sensor	2	Do not consider connectivity
[39]	Connectivity	Direct	Sensor	Grid	Distributed	Mobile sensor	2	Do not consider coverage
[22]	Connectivity and coverage	Direct	Sensors	Grid	Distributed	Mobile sensor	1	Do not consider multinode and simultaneous node failure