一种数据传输时延和跳数受限的生存时间优化算法

摘要

为提高具有移动Sink节点的无线传感网生存时间,且考虑实际系统中数据传输时延和跳数受限情况,提出一种数据传输时延和跳数受限的生存时间优化算法(LOA_DH).LOA_DH算法分析多个约束条件,提出一种优化模型.采用最大容量路径路由算法计算传感节点的通信能耗,采用可修正个体使其符合全部约束条件的改进遗传算法,求解该优化模型,获得能最大化网络生存时间的Sink节点停留网格中心和停留时间方案.仿真结果表明:在三个节点分布场景下,LOA_DH算法都能寻找到一条全覆盖传感节点的Sink节点移动方案.该方案能提高网络生存时间,降低平均节点丢弃数据量和平均节点能耗.总之,当数据传输时延和跳数受限时,LOA_DH算法比MCP_RAND算法、MCP_GMRE算法和EASR算法更优.