Abstract:

The goal of wireless sensor network is to obtain the useful information, but the quantity of the useful information is up to the coverage of the monitor area. One of the most important problems is the algorithm of the coverage. Most of existing algorithms are based on the assumption that the sensor can provide the location and relative orientation. Proposes an algorithm based on the algebra homology for detecting coverage, it can detect the condition of the coverage quickly only on the topology of the network, and there is no need to know the accurate location of the sensor. Hence, the complexity of sensor design can be reduced. Finally, the simulation results show that the algorithm can efficiently and quickly detect the blind zone of the wireless sensor network.

Key words: wireless sensor network;topological data analysis;blind zone of the coverage;redundancy of the coverage;simplicial complex;BettiNumber