一种寻找物联网最长生存时间路由的方法

摘要

本发明公开了一种寻找物联网最长生存时间路由的方法，包括以下步骤：初始化路由，使得每条边上的消息数量为0，初始化对最优解的估值；选择任意一个未发消息的节点；从选中的节点出发，寻找一条安全路径到汇聚节点，若不存在安全路径，则降低对最优解的估值，直到存在安全路径；沿着安全路径更新路由，更新后，被选中的节点可发出自己的消息；重复执行上述步骤，直到所有节点均发过消息，此时，最优解的估值等于真实值。本发明的计算复杂度低、执行速度快，适用于需要快速反应的场景，且寻找到的路由的生存时间更长。