一种基于融合分簇的低时延高效能WSN拓扑控制方法

本发明公开了一种基于融合分簇的低时延高效能WSN拓扑控制方法，其为一种融合的分簇算法，将改进后的密度峰值算法与蝴蝶优化算法融合以进行分簇。其中方法包括：首先通过以上两种算法得到了两种最优解集，之后对两个解集求交集，再对交集之外的解通过决策函数进行降序排列，最终由高到低加入最终簇头集合。本发明结合了密度峰值类算法在大规模网络表现优秀以及元启发式算法从全局的角度快速迭代的优点，并且在路由构建方面，改进了路由成本函数，并对路由路径进行延迟约束，对于不满足延迟约束的路径，直接采用单跳的方式进行传递，以尽可能的降低网络的时延。