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.

Variable Radii Connected Sensor Cover in Sensor Networks

This paper was very thorough in explaining everything that this protocol will do. It gave a list of all of the terms that are used throughout the paper that was very helpful for understanding what was going on.

This paper shows three different ways to obtain coverage using variable radii sensors. The method that they ended up saying was the best was the Voronoi based coverage method. This makes sense to me because all of the other coverage methods that they used required far more computations and this in turn made it cost more to use (energy costs). The Voronoi based approach outperformed all of the other protocols they presented.