-
公开(公告)号：CN111526555A
公开(公告)日：2020-08-11
申请号：CN202010447497.7
申请日：2020-05-25
Applicant: 南京邮电大学
Abstract: 本发明揭示了一种基于遗传算法的多跳路由路径选择方法，包括如下步骤：S1、确定汇聚节点，分别计算每个节点到汇聚节点间的距离，按照距离的大小进行降序排列、生成一个距离列表；S2、从距离列表中的第一个节点开始，以该节点作为起点、汇聚节点作为终点，进行基于遗传算法的最优路径找寻，对已生成路由路径的节点进行标记；S3、从距离列表中的第一个节点开始遍历，若该节点被标记为已生成路由路径则跳转判断下一节点，若该节点未被标记为已生成路由路径则返回至S2，直至距离列表中的所有节点均被标记被已生成路由路径。本发明以高效寻优的遗传算法结合无线传感器网络的特点，改善了无线传感器网络中节点路由路径选择的效率和能耗。
-
公开(公告)号：CN111526555B
公开(公告)日：2022-07-26
申请号：CN202010447497.7
申请日：2020-05-25
Applicant: 南京邮电大学
Abstract: 本发明揭示了一种基于遗传算法的多跳路由路径选择方法，包括如下步骤：S1、确定汇聚节点，分别计算每个节点到汇聚节点间的距离，按照距离的大小进行降序排列、生成一个距离列表；S2、从距离列表中的第一个节点开始，以该节点作为起点、汇聚节点作为终点，进行基于遗传算法的最优路径找寻，对已生成路由路径的节点进行标记；S3、从距离列表中的第一个节点开始遍历，若该节点被标记为已生成路由路径则跳转判断下一节点，若该节点未被标记为已生成路由路径则返回至S2，直至距离列表中的所有节点均被标记被已生成路由路径。本发明以高效寻优的遗传算法结合无线传感器网络的特点，改善了无线传感器网络中节点路由路径选择的效率和能耗。
-
Search Results
2
records
(took 0.025 seconds)
