公开(公告)号：CN113709841A

公开(公告)日：2021-11-26

申请号：CN202110795971.X

申请日：2021-07-14

Applicant: 西安邮电大学

Inventor： 孙爱晶 ,  朱开磊 ,  郑世鹏 ,  李世昌 ,  魏德 ,  孙驰

IPC: H04W40/10 ,  H04W40/20 ,  G06K9/62 ,  G06N3/00 ,  H04L12/715 ,  H04W40/24 ,  H04W84/18

Abstract: 本发明公开了一种基于布谷鸟算法和K‑means算法的WSN路由协议方法，以轮为单位运行，每轮包括：一、成簇阶段：确定最优簇首数k，采用基于布谷鸟算法优化的K‑means算法进行分簇，得到k个簇及每个簇内的节点；二、对每个簇内的节点根据选举函数得到选举值，k个簇按照选举值选出每个簇的簇首；三、数据传输阶段：每个簇内的所述簇首接收、融合簇内节点数据，然后根据所述簇首到基站距离采用单跳或多跳的方式向基站发送数据；簇首采用多跳时，利用布谷鸟算法为簇首规划路由。本发明采用布谷鸟算法优化K‑means算法的初始聚类中心，使网络分簇更加均匀，以均衡网络能耗，选举的簇首更具合理性，通过规划簇首路由降低了簇首因长距离传输数据消耗的能量。

公开(公告)号：CN113709841B

公开(公告)日：2023-08-11

申请号：CN202110795971.X

申请日：2021-07-14

Applicant: 西安邮电大学

Inventor： 孙爱晶 ,  朱开磊 ,  郑世鹏 ,  李世昌 ,  魏德 ,  孙驰

IPC: H04W40/10 ,  H04L45/00 ,  H04W40/24 ,  G06F18/23213 ,  H04W84/18 ,  H04W40/20 ,  G06N3/006

Abstract: 本发明公开了一种基于布谷鸟算法和K‑means算法的WSN路由协议方法，以轮为单位运行，每轮包括：一、成簇阶段：确定最优簇首数k，采用基于布谷鸟算法优化的K‑means算法进行分簇，得到k个簇及每个簇内的节点；二、对每个簇内的节点根据选举函数得到选举值，k个簇按照选举值选出每个簇的簇首；三、数据传输阶段：每个簇内的所述簇首接收、融合簇内节点数据，然后根据所述簇首到基站距离采用单跳或多跳的方式向基站发送数据；簇首采用多跳时，利用布谷鸟算法为簇首规划路由。本发明采用布谷鸟算法优化K‑means算法的初始聚类中心，使网络分簇更加均匀，以均衡网络能耗，选举的簇首更具合理性，通过规划簇首路由降低了簇首因长距离传输数据消耗的能量。