Improved Virtual Force Algorithm based on the States of Matter for Improving Coverage of Mobile Wireless Sensor Networks

Abstract

Sensor placement is a critical issue in wireless sensor networks that affects the quality of wireless sensor network coverage. In this paper, we propose an improved virtual force algorithm based on the states of matter (IVFASM) for relocating sensors of a mobile wireless sensor network. IVFASM simulates the behavior of molecules in different states of matter to improve the coverage of sensors. In the proposed IVASM algorithm, the strength of repulsive forces, the kinetic energy of the matter molecules, and attraction radius are dynamically adjusted over time according to different states of matter. As a result, in the gaseous state, sensors move rapidly apart; in the liquid state, sensors absorb each other to fill small holes gradually; in the solid state, sensors stabilize their final position. In the simulation, different states of matter led to improved coverage and fewer holes. Evaluation of the proposed method on 14 sample problems with the different numbers of sensors and comparison of the results with state of the art revealed that the proposed method can achieve a higher coverage rate in almost all sample problems. For a sample problem of 30 sensors, genetic algorithm (GA) and particle swarm optimization (PSO) achieved a coverage ratio of 69%, fuzzy redeployment algorithm (FRED) achieved a coverage ratio of 72%, classical virtual force algorithm (VFA) obtained a coverage ratio of 79%, improved virtual force algorithm based on area intensity (IVFAI) achieved a coverage ratio of 82%, and our proposed method IVFASM achieved a coverage ratio of 83%.

Keywords

• coverage improvement
• maximal coverage
• sensor placement
• states of matter
• virtual force algorithm