[發明專利]基于移動匯聚節點的無線傳感器網絡能量感知與路徑架構的數據收集方法

有效

• 申請號: 201711070410.3
• 申請日: 2017-11-03
• 公開（公告）號: CN107612806B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 溫衛敏;張志勇;尚翠娟;陳桂林;趙生慧
• 申請（專利權）人: 滁州學院
• 主分類號: H04L12/44
• 分類號: H04L12/44;H04W40/04;H04W40/10;H04W40/32;H04W84/18
• 代理公司: 蕪湖思誠知識產權代理有限公司 34138
• 代理人: 楊濤

1.基于移動匯聚節點的無線傳感器網絡能量感知與路徑架構的數據收集方法，其特征在于，包括如下步驟：

S1，建樹階段：通過給定數量的傳感器，采用普林算法將傳感器組織成基于最小生成樹的拓撲結構，每個傳感器節點在特定的感知區域內感知數據并轉發至作為樹根的基站進行處理；

S2，數據收集點的選擇：在構建的最小生成樹中，基站從傳感器節點集合中選擇最大的利益的節點作為候選的匯聚節點并計算路徑長度，并將計算出的路徑長度與給定的路徑長度進行比較，假如小于給定的路徑長度的最大值，該節點就作為候選節點，并將最小生成樹重建，反復執行以上操作直至得到匯聚節點的集合；

S3，路徑架構：根據選擇的數據匯聚節點，重新構建移動收集路徑，該路徑主要是從基站出發，穿過每一個數據收集節點，然后在回到基站；

所述步驟S3還包括如下步驟：

S3.1構建凸多邊形：在開始的時候先將基站作為第一個轉向點,利用水平線l穿過第一個轉向點基站,然后l按照逆時針方向直到碰觸到任意一個數據收集點CP,將碰觸到的數據收集點標注為然后將作為轉向點按照剛才的方法重復執行,直到最終架構一個初始的路徑

S3.2連接剩余的數據收集點:根據S3.1的步驟,找出初始的數據收集點,根據上面共選出m個數據收集點，構建初始路徑用了k個,利用P^internal作為剩余數據收集點的集合，d(p_i,p_j)作為兩個數據收集點p_i與p_j的距離，將集合P^internal中第一個節點p_cl加入到該路徑中，同時找出增加該節點的是最小長度的路徑，利用該公式來計算：

算出來以后,集合P^internal與P^init進行更新,并按照上述操作重復執行,直到P^internal＝φ；

S3.3重新將數據收集點按照新的路徑進行編號:在這一步驟中,將基站作為第一個節點重新架構路徑,并將路徑上的數據收集點重新進行編號。