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

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 ۱۴ 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 ۳۰ sensors, genetic algorithm (GA) and particle swarm optimization (PSO) achieved a coverage ratio of ۶۹%, fuzzy redeployment algorithm (FRED) achieved a coverage ratio of ۷۲%, classical virtual force algorithm (VFA) obtained a coverage ratio of ۷۹%, improved virtual force algorithm based on area intensity (IVFAI) achieved a coverage ratio of ۸۲%, and our proposed method IVFASM achieved a coverage ratio of ۸۳%.

Keywords:

Coverage Improvement , Maximal Coverage , Sensor Placement , States of Matter , Virtual Force Algorithm