发明公开
- 专利标题: 一种基于蚁群算法的水声通信网络路由建立方法
-
申请号: CN202310705717.5申请日: 2023-06-14
-
公开(公告)号: CN116887374A公开(公告)日: 2023-10-13
- 发明人: 巩小东 , 季洋洋 , 郑轶 , 崔浩 , 倪秀辉 , 冯向超 , 孟雍祥 , 李新娟 , 毛宇峰 , 于砚廷 , 刘超 , 李腾
- 申请人: 齐鲁工业大学(山东省科学院) , 山东省科学院海洋仪器仪表研究所 , 山东省海洋仪器仪表科技中心有限公司
- 申请人地址: 山东省济南市西部新城大学科技园; ;
- 专利权人: 齐鲁工业大学(山东省科学院),山东省科学院海洋仪器仪表研究所,山东省海洋仪器仪表科技中心有限公司
- 当前专利权人: 齐鲁工业大学(山东省科学院),山东省科学院海洋仪器仪表研究所,山东省海洋仪器仪表科技中心有限公司
- 当前专利权人地址: 山东省济南市西部新城大学科技园; ;
- 代理机构: 青岛华慧泽专利代理事务所
- 代理商 贺敬虹
- 主分类号: H04W40/24
- IPC分类号: H04W40/24 ; H04W40/10 ; H04W40/20 ; H04W84/18 ; G06N3/006
摘要:
本发明公开了一种基于蚁群算法的水声通信网络路由建立方法,包括根据链路的总长度及链路的使用寿命,定义最优路径的代价函数,用矩阵Arr[M*M]存放传感器节点之间的路径;将1只蚂蚁放置到源节点A位置,计算出第一只蚂蚁移动到下一个中继节点j的所有概率,再通过轮盘策略选定出移动节点S1,用表Temp来存储经过节点位置;第2只蚂蚁重复上述步骤,m只蚂蚁全部遍历后,更新路径信息素;重复迭代至n次迭代完成得到最优路径。本发明结合传感器节点自身的剩余电量以及传感器节点之间的距离,通过改进的蚁群算法来计算出最优的路由路径,通过引入自身剩余电量这一参数,可以有效延长水声网络中链路的使用寿命。