中文摘要：

针对多信道占空比感知无线传感网,证明了最低延迟广播问题是NP难问题,提出了两种新的概念：候选活跃冲突图和可行活跃冲突图,并在两种新概念的基础上提出了一种低延迟的广播算法——高效广播算法,理论分析证明该算法具有较小的近似比.仿真实验结果表明,与现有算法相比,高效广播算法能降低广播延迟.

英文摘要：

For multi-channel duty-cycled wireless sensor networks,the minimum delay broadcast problem was proved to be NP-hard. Two new concepts of candidate active conflict graph and feasible active conflict graph were presented. A Low delay broadcast algorithm called efficient broadcast algorithm was proposed based on these two new concepts. Analysis shows that this algorithm has a small approximation ratio. Simulation shows at the same time that efficient broadcast algorithm improves the broadcast delay efficiently compared with the existing work.