Repair Policies of Coverage Holes Based Dynamic Node Activation in Wireless Sensor Networks

The failed nodes lead to the phenomenon of coverage holes in Wireless Sensor Networks (WSN), which is due to the exhausted energy or destroyed environment. In this paper, the Best Fit Node Policy (BFNP) is proposed to repair coverage holes of WSN. The main idea of Best Fit Node Policy (BFNP) is that WSN detects the coverage holes when the base station has found the failed nodes of network, and selects the closest inactive node to the center of the minimal coverage circle of the polygon that surrounds the hole and then replaces the failed nodes, meanwhile activates the closest inactive node to repair the coverage holes. The simulation results show that Best Fit Node Policy can maintain better quality of coverage, make higher utilization of energy resources, and extend lifetime of networks. In conclusion, BFNP performs superior to the Coverage Hole Patching Algorithm (CHPA).