一种海上浮标组网的高效路由算法

本发明公开了一种海上浮标组网的高效路由算法。主要解决现有海上浮标组网信息传输实时性和稳定性较差的问题。其方案为：输入海上浮标组网的位置，构建通信链路连通性模型，借助图论的表示方式，抽象出网络链路拓扑；综合考虑时延，丢包率及网络负载均衡等网络效能，确定两个浮标节点间链路成本；针对蚁群算法容易陷入局部最优的缺点，对基本蚁群算法进行两点改进。第一点，在构建初始信息素时，在算法的第一个迭代过程中，选择种群中20％的蚂蚁利用基于近邻算法选取成本最小路径，剩余的蚂蚁采用随机选择路径，提高算法收敛性的同时保证种群的多样性。第二点，针对迭代后期蚁群收敛到局部最优时，大量蚂蚁容易走到重复路径的问题，在算法更新过程中加入重复性检查运算。具体操作为，当出现20％蚂蚁选择出重复路径时，让重复路径的蚂蚁以随机方式从新选取路径，扩大路径搜索空间，提高算法性能。本发明能动态地规划出浮标组网通信的高效路由，并且满足网络的实时性和稳定性。