[發明專利]一種移動傳感網的Sink節點移動路徑規劃方法

有效

• 申請號: 201710317870.5
• 申請日: 2017-05-08
• 公開（公告）號: CN107124748B
• 公開（公告）日: 2019-12-03
• 發明（設計）人: 陳友榮;萬錦昊;陸思一;劉半藤
• 申請（專利權）人: 浙江樹人學院
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W52/24;H04W84/18
• 代理公司: 33285 紹興市寅越專利代理事務所(普通合伙)
• 代理人: 焦亞如<國際申請>=<國際公布>=<進入

1.一種移動傳感網的Sink節點移動路徑規劃方法，其特征在于，所述的方法包括以下步驟：

(1)初始化當前迭代次數m₁＝1、當前粒子m₂＝1、預設圓環厚度值r、Sink節點的最大通信距離d、預設子區域個數N_P、最大迭代次數M₁、預設粒子個數M₂和允許的最大移動路程L_P；

(2)將Sink節點的數據收集范圍分解成一個半徑為r的內圓和厚度均為r的n-1個圓環，其中n＝d/r；

(3)將監測區域分成N_P個子區域，并對每個子區域依次進行編號，并重復執行M₂次粒子的初始操作，得到初始粒子群；

(4)依次選擇各個粒子m₂中Sink節點的停留位置和計算每一個子區域的節點能耗，獲得每一個子區域的單位節點能耗；

(5)根據每一個子區域的單位節點能耗計算網絡生存時間，更新個體極值粒子和全局極值粒子，m₂＝m₂+1，并判斷m₂是否大于M₂，如果是，則獲得各個粒子的適應度值、個體極值和全局極值，令m₂＝1，然后繼續步驟(6)；否則繼續步驟(4)；

(6)粒子m₂分別與所述個體極值粒子和全局極值粒子進行交叉和變異操作；

(7)當該粒子的移動路徑長度超過允許的最大移動路程L_P時，執行路徑修正操作，m₂＝m₂+1，并判斷m₂是否大于M₂，如果是，則繼續步驟(8)，否則繼續步驟(4)；

(8)判斷當前迭代次數m₁是否小于預設最大迭代次數M₁，如果是，則m₂＝1，m₁＝m₁+1，則繼續步驟(4)，否則結束算法，并輸出最優移動路徑和最大網絡生存時間。

2.根據權利要求1所述的移動傳感網的Sink節點移動路徑規劃方法，其特征在于，所述步驟(2)中，將監測區域分成大小相同的N_P個矩形網格，各個矩形網格即為一個子區域，并按照從左到右、從上到下的原則對各個所述矩形網格進行編碼。

3.根據權利要求1所述的移動傳感網的Sink節點移動路徑規劃方法，其特征在于，所述步驟(3)中，重復執行M₂次粒子的初始操作，得到初始粒子群，包括如下步驟：

在各個所述子區域內隨機生成一個Sink節點的停留位置，構成具有N_P個停留位置的粒子。