论文部分内容阅读
针对多信道占空比感知无线传感网,证明了最低延迟广播问题是NP难问题,提出了两种新的概念:候选活跃冲突图和可行活跃冲突图,并在两种新概念的基础上提出了一种低延迟的广播算法——高效广播算法,理论分析证明该算法具有较小的近似比.仿真实验结果表明,与现有算法相比,高效广播算法能降低广播延迟.
For the multi-channel duty cycle-aware wireless sensor networks, it is proved that the least delay broadcast problem is NP-hard, and two new concepts are proposed: candidate active conflict graph and feasible active conflict graph. On the basis of two new concepts A low-delay broadcast algorithm-Efficient Broadcasting is proposed, and the theoretical analysis shows that the algorithm has a smaller approximate ratio.The simulation results show that compared with the existing algorithms, the efficient broadcast algorithm can reduce the broadcast delay.