一种基于蚁群算法的水声通信网络路由建立方法
摘要:
本发明公开了一种基于蚁群算法的水声通信网络路由建立方法,包括根据链路的总长度及链路的使用寿命,定义最优路径的代价函数,用矩阵Arr[M*M]存放传感器节点之间的路径;将1只蚂蚁放置到源节点A位置,计算出第一只蚂蚁移动到下一个中继节点j的所有概率,再通过轮盘策略选定出移动节点S1,用表Temp来存储经过节点位置;第2只蚂蚁重复上述步骤,m只蚂蚁全部遍历后,更新路径信息素;重复迭代至n次迭代完成得到最优路径。本发明结合传感器节点自身的剩余电量以及传感器节点之间的距离,通过改进的蚁群算法来计算出最优的路由路径,通过引入自身剩余电量这一参数,可以有效延长水声网络中链路的使用寿命。
0/0