Coverage Control for mobile sensing networks

Here is a summary for the steps that this algorithm took to try and achieve coverage control for a mobile sensing network.

1. Each node calculates the voronoi partitions for itself and its neighbors
2. Use lloyd's algorithm to find the voronoi centroidal partition
3. Monitor for any nodes leaving or entering an area
4. Adjust sensing radius and communication radius

This process keeps going on as long as nodes are still moving around.

This algorithm looks like it was for sensor nodes that can control their movement as opposed to being attached to something that moves independently. So this type of protocol is for a very specific type of WSN that would most likely be very expensive to implement which to me is going against the reason you would use a WSN.