论文部分内容阅读
Aggregation is an important and commonplace operation in wireless sensor networks.Due to wireless interferences,aggregation in wireless sensor networks often suffers fTom packet collisions.In order to solve the collision problem,aggregation scheduling is extensively researched in recent years.In many sensor network applications such as real-time monitoring,aggregation time is the most conced performance.This paper considers the minimum-time aggregation scheduling problem in duty-cycled wireless sensor networks for the first time.We show that this problem is NP-hard and present an approximation algorithm based on connected dominating set.The theoretical analysis shows that the proposed algorithm is a nearly-constant approximation.Simulation shows that the scheduling algorithm has a good performance.