[发明专利]一种无线网络路径优化方法及系统有效
| 申请号： | 201811397178.9 | 申请日： | 2018-11-22 |
| 公开（公告）号： | CN109451554B | 公开（公告）日： | 2020-12-22 |
| 发明（设计）人： | 陈光黎;马敬奇;赵勇;钟震宇;王楠;雷欢;周志刚 | 申请（专利权）人： | 广东省智能制造研究所 |
| 主分类号： | H04W40/04 | 分类号： | H04W40/04;H04W40/24 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 罗晓林;杨桂洋 |
| 地址： | 510000 广东省广州*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种无线网络路径优化方法及系统，包括以下步骤：获取网络的源节点与目标节点，从源节点出发，通过遗传算法找到适应度值大于预设值的若干个优节点，将若干个优节点作为初始节点，通过A*算法找出各个初始节点到目标节点的最短路径，计算各条最短路径的长度并进行比较，从中选取长度最小的最短路径，提取出该长度最小的最短路径的初始节点，并保存，判断步骤S14中提取得到的初始节点是否为目标节点，若是，则按顺序输出所有已经保存的节点，否则返回到步骤S12中重新进行计算和判断。本发明将遗传算法和A*算法进行融合，不仅达到了能快速找到网络中最优路径，而且还提高了网路传输数据的稳定性和可靠性，延长了网络使用寿命的目的。 | ||
| 搜索关键词： | 一种 无线网络 路径 优化 方法 系统 | ||
【主权项】：
1.一种无线网络路径优化方法，包括以下步骤：S11，获取网络的源节点与目标节点；S12，从源节点出发，通过遗传算法找到适应度值大于预设值的若干个优节点；S13，将若干个优节点作为初始节点，通过A*算法找出各个初始节点到目标节点的最短路径；S14，计算各条最短路径的长度并进行比较，从中选取长度最小的最短路径，提取出该长度最小的最短路径的初始节点，并保存；S15，判断步骤S14中提取得到的初始节点是否为目标节点，若是，则按顺序输出所有已经保存的节点，得到最优网络路径，否则返回到步骤S12中重新进行计算和判断。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东省智能制造研究所，未经广东省智能制造研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811397178.9/，转载请声明来源钻瓜专利网。
