传感器网络路径优化方法、装置、设备和存储介质

摘要

本发明实施例公开了一种传感器网络路径优化方法、装置、传感器节点设备和存储介质。该方法，包括：获取传感器节点的转移概率，基于转移概率确认传感器节点的连接关系，物联网包括至少两个簇；将具有预设的网络外部到达率的第一传感器节点从当前连接的第二传感器节点断开；以第一传感器节点为根节点，将簇的簇中心节点依次添加为第一物联网的子节点以得到叶子节点；将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除；从第一传感器节点开始遍历当前保留的子节点，输出所有能够到达第二传感器节点的路径。本方案在对排队网络进行路径确认时，对两个节点之间的路径进行快速优选实现，有效减少了路径规划时的计算任务和算力要求。