Efficient minimum unit disks set coverage algorithm in wireless sensor networks
WSN中有效的最小单位圆集覆盖算法*

To overcome coverage and broadcasting data forwarding problems in wireless sensor networks with different transmission radius nodes,this paper proposed a novel algorithm based on minimum unit disks cover set to forward broadcasting data, which could calculate skyline set efficiently with the optimal time complexity O(n log n).The proposed algorithm covered each node with minimum unit disk cover set, and the minimum unit disk cover set of a node was equivalent to its skyline set. Detailed simulation results and comparisons with existed algorithms prove that the proposed algorithm not only covers all nodes with minimum nodes, but also prolongs the network lifetime.