Abstract: A node deployment and scheduling algorithm based on fitness function and zero tolerance coverage is proposed to solve the problems of sensor blind area and poor connectivity between sensor nodes in wireless sensor network coverage. The network coverage is considered as a two-dimensional plane, the relationship between the maximum coverage range of node sensing and the distance value is analyzed to obtain the attribute values of the target points with hot spot distribution and overlapping coverage. Then, according to the deployment indicators such as wireless sensor target point coverage, connectivity and candidate locations, the fitness function is used to calculate the optimal deployment relationship of indicators, and to obtain the redundant parameters of nodes. The redundant complementary nodes are found within the same sensing range to achieve replacement scheduling. The experimental results show that the algorithm performs well in terms of network coverage and scheduling effectiveness, and has strong comprehensive performance.

Key words: wireless sensor, network coverage, deployment algorithm, scheduling algorithm, connectivity