Invention Publication
- Patent Title: 一种基于蚁群算法的水声通信网络路由建立方法
-
Application No.: CN202310705717.5Application Date: 2023-06-14
-
Publication No.: CN116887374APublication Date: 2023-10-13
- Inventor: 巩小东 , 季洋洋 , 郑轶 , 崔浩 , 倪秀辉 , 冯向超 , 孟雍祥 , 李新娟 , 毛宇峰 , 于砚廷 , 刘超 , 李腾
- Applicant: 齐鲁工业大学(山东省科学院) , 山东省科学院海洋仪器仪表研究所 , 山东省海洋仪器仪表科技中心有限公司
- Applicant Address: 山东省济南市西部新城大学科技园; ;
- Assignee: 齐鲁工业大学(山东省科学院),山东省科学院海洋仪器仪表研究所,山东省海洋仪器仪表科技中心有限公司
- Current Assignee: 齐鲁工业大学(山东省科学院),山东省科学院海洋仪器仪表研究所,山东省海洋仪器仪表科技中心有限公司
- Current Assignee Address: 山东省济南市西部新城大学科技园; ;
- Agency: 青岛华慧泽专利代理事务所
- Agent 贺敬虹
- Main IPC: H04W40/24
- IPC: H04W40/24 ; H04W40/10 ; H04W40/20 ; H04W84/18 ; G06N3/006

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