[发明专利]一种基于蚁群算法的水声多跳协作通信网络路由选择方法

摘要

一种基于蚁群算法的水声多跳协作通信网络路由选择方法，涉及水声网络。将协作通信引入水声多跳网络，形成水声多跳协作通信网络，根据水声通信能量消耗模型，提出适用于水声多跳协作通信网络的蚁群算法代价函数，用以优化路由选择；存在协作节点，使得每个中继节点的下一跳选择空间增大，提高路由选择的成功性；确保在既有中继节点又存在协作节点的情况下，能迅速有效地找到全局最优的路径；该最优路径可降低系统整体能量消耗，延长水声通信网络的生命周期。

主权项

1.一种基于蚁群算法的水声多跳协作通信网络路由选择方法，其特征在于包括以下步骤：1)选定源节点S和目的节点D；2)计算各节点间的距离di,j及节点间的最优工作频率fopt；3)初始化参数:设定每轮搜索的蚂蚁数目为M只，搜索次数为N轮，两节点间可直接传输成功的距离阈值为dhop，两节点间需要协作传输的距离阈值为dcop，即当di,jM，转步骤9)，否则转步骤到5)；9)信息素全局更新：找出本轮搜索中能量消耗最低的路径，即M只蚂蚁中Lm最小，更新本轮搜索最优路径上的信息素浓度，转到步骤4)，直到n>N，输出N轮搜索中能量消耗最低的路径，即全局最优解，结束程序。