Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space
Zhi Chai · Acta Automatica Sinica · 2011
The sensor redeployment problem is an important problem to improve sensor coverage in wireless sensor networks.A practical algorithm should consider the limitation of the sensor resources and the situation of the deployment. A distributed algorithm based on the combined virtual forces is designed in this paper.In this algorithm,the repulsive force from the 1-hop neighbors based on Coulomb s law,the attractive force from the sensing region center,and the repulsive force from the boundaries based on Hook s law are defined.Then the sensor position adjustment in one step is calculated by combining these forces mentioned above with the energy consumption factors.Meanwhile,the termination condition is also given in this algorithm to ensure the sensors can be redeployed to proper positions.Theoretical analysis and simulation results show that all of the sensors which are deployed in a random way will move into sensing region and self-organize a high-coverage and bi-connected network topology with low energy consumption.The obstacle problem can also be handled in this paper.