[发明专利]一种基于分支游走的物联网数据聚合方法

摘要

本发明公开了一种基于分支游走的物联网数据聚合方法，能够快速寻找到最佳的数据聚合路径，包括以下步骤：首先，收集网络信息，建立网络拓扑，从用户获取单个节点的负载函数；其次，寻找最佳目标值，构建可能的目标值集合，利用二分查找寻找最佳目标值，每次寻找时通过对分支游走进行计数的方法判断给定的目标值在给定图中是否存在可行解。再次，寻找最佳聚合路径，逐一检测图的边，判断边是否是必需边，判断时采用对分支游走进行计数的方法，判断结束后删除非必需边，从而最终得到最佳聚合路径。最后，汇聚节点将最佳聚合路径发送给物联网节点。本发明采用了对分支游走进行计数的方法，在时间给定的情况下可以求解更多的物联网实例。