[发明专利]一种基于遗传算法和蚁群算法的路由选择策略的方法有效
申请号: | 202110229501.7 | 申请日: | 2021-03-02 |
公开(公告)号: | CN112822747B | 公开(公告)日: | 2022-09-30 |
发明(设计)人: | 张丽翠;王鹏程 | 申请(专利权)人: | 吉林大学 |
主分类号: | H04W40/10 | 分类号: | H04W40/10;H04W40/24;G06N3/00;G06N3/12;H04L45/00;H04W84/18 |
代理公司: | 北京远大卓悦知识产权代理有限公司 11369 | 代理人: | 刘小娇 |
地址: | 130000 吉*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种无线传感网中基于改进的遗传算法和蚁群算法的路由选择策略的研究,包括:设定网络的基本参数,确定能耗模型,结合高斯分布产生遗传算法的初始解;当达到设定的轮数时,计算每个染色体的适应性函数值,使用精英法保留个体,并选择两个染色体作为父本,交叉互换,生成新的子代,进行基因位突变;确定簇头节点,更新全局信息素,当达到蚁群算法的循环次数时,每一个簇头节点使用蚁群算法需找到基站的路径;更新路由表,计算候选节点,使用轮盘赌方法选择下一跳的节点,直到蚂蚁到达基站,完成簇内传输和簇头到基站的传输,得到能耗最小的传输路径。能够增强了在随机网络内的适应性,延长网络寿命,降低节点传输到基站的能耗。 | ||
搜索关键词: | 一种 基于 遗传 算法 路由 选择 策略 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学,未经吉林大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110229501.7/,转载请声明来源钻瓜专利网。