Comparison study on mobile sensor node redeployment algorithms

This paper focuses on Wireless Sensor Network (WSN) redeployment. A critical problem in WSN is handling the coverage hole because these nodes are normally spread randomly into a terrain area. The objective of this paper is to repair the coverage hole with a less movement from mobile sensor node that it can save energy. Initially, sensor nodes are deployed randomly. Static sensor nodes will be added to enhance the coverage of the network. This paper compares the performance of two WSN mobile node redeployment methods known as Hybrid Particle Swarm Algorithm (IHPSA) and Energy Balanced Redeployment Algorithm (EBRA). IHPSA choose the nodes from redundant to move to the holes location while EBRA use repulsive and attractive forces in order to maximize the coverage. Consequently it will maximize the coverage and all nodes can communicate with each other as well as sending all the data to the base station. The movements of the mobile sensor nodes are minimized to reduce the energy consumption due to mobility. Based on the simulation done, it is found that IHPSA outperforms EBRA in terms of coverage and connectivity. IHPSA algorithm not only solve the coverage hole problem but also solve the energy depletion that always occurs in sensor nodes movement and full connectivity can be guaranteed.