基于量子退火的移动自组织网络分簇及簇间路由规划方法

摘要

本发明提出一种基于模拟量子退火的移动自组织网络分簇及簇间路由规划方法，主要解决现有技术能量消耗大的问题。其实现方案是：初始化移动自组织网络所有节点的集合A；节点集合A向空中平台发送数据信息；空中平台根据节点集合的数据信息得到总的节点集合集R；对节点集合集R中的每一个节点集合构造经典哈密顿量Hc；根据哈密顿量Hc，利用路径积分蒙特卡罗量子退火算法计算分簇和簇间路由规划的最优解sbest；根据该最优解得到新的分簇信息及路由信息，并将这些信息通知给所有节点，形成新的规划方案进行高效、可靠的数据传输。本发明减少网络的通信能量消耗，提高了路由规划的效率，可用于移动自组织网络路由的快速构建。