关键词: 低功耗自适应集簇分层型协议, Voronoi图, 半径调度, 覆盖保持协议

Abstract: A low energy adaptive clustering hierarchy (LEACH) coverage preserving protocol based on dead nodes and radius scheduling (LEACH_DNA) was proposed. The selection of the cluster head adopts the optimized random selection mechanism in the algorithm. The cluster head nodes are divided by Voronoi diagram. And there are several clusters divided by the coverage radiuses of the cluster head nodes and the coverage radiuses of the clusters inter nodes. When the radiuses of cluster nodes increases, the radiuses of cluster nodes and considered the number of dead nodes in the network reduces. The function of the executive thereafter chooses a certain number of clusters nodes and renews the LEACH clustering. Simulation shows that the LEACH_DNA algorithm for network coverage has maintained at 1 700 round, the function of the network data transmission capacity is improved, and the network life time is extended.

Key words: low energy adaptive clustering hierarchy protocol, Voronoi, radius scheduling, coverage preserving protocol