An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net

Wireless Sensor Network(WSN) consists of many spatially-distributed sensors.When the WSN is conducted,there is some areas which are not monitored by sensors,which are called coverage holes.To solve the problem of coverage holes in target areas,we design a hole detecting algorithm ATN and a recovery algorithm named TNR based on triangle net.These algorithms do not require the location informations.ATN detects the triangle net which is conducted by their two neighbour nodes.Based on ATN,TNR adds some new sensors to hole.Analyses and Simulation prove that,ATN can detect the coverage holes in the target area,TNR has a better performance in dense deployed wireless sensor networks.