在占空比无线传感器网络中寻找多约束路径的算法

摘要

占空比无线传感器网络已广泛应用于入侵检测、地震活动监测和一些偏远地区中。在自然传输环境中,需要对数据传输的时延、能量消耗和跳数进行优化。基于这一要求,本文研究了占空比无线传感器网络(DC-WSN)中的NP完全问题:多约束路径问题。我们将提出网络中关于多重约束条件下从源点到汇聚点的数据传输路由构建的多项式时间算法。