[發明專利]基于無線傳感器網絡的事件監測方法及存儲介質

有效

• 申請號: 201810598865.0
• 申請日: 2018-06-12
• 公開（公告）號: CN108966306B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 章靜;吳煒釗;劉石堅;嵇曉蓉;翁才杰;魏佳坤;李圣楠;萬典
• 申請（專利權）人: 福建工程學院
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/20;H04W24/02;H04W84/18
• 代理公司: 福州市博深專利事務所(普通合伙) 35214
• 代理人: 林志崢

1.一種基于無線傳感器網絡的事件監測方法，其特征在于，包括：

根據事件源的位置，構建事件源節點；

根據所述事件源節點以及匯聚節點，生成最小生成樹；

分別將所述最小生成樹的每個邊進行N等分，得到每個邊的N-1個等分點及兩個端點的位置信息；

非死亡的傳感器節點分別朝與自身距離最近的等分點或端點移動；

若非死亡的一傳感器節點與一事件源節點的距離小于或等于所述一傳感器節點的監測半徑與所述一事件源節點的可被監測半徑之和，且所述一傳感器節點與所述一事件源節點的距離最近，則根據非死亡的傳感器節點以及匯聚節點，構建最小Hop樹；

根據所述最小Hop樹，確定所述一傳感器節點與所述匯聚節點的通信通路；

所述一傳感器節點將所述一事件源節點的監測數據通過所述通信通路傳輸至匯聚節點。

2.根據權利要求1所述的基于無線傳感器網絡的事件監測方法，其特征在于，所述生成最小生成樹具體為：

通過普里姆算法生成最小生成樹。

3.根據權利要求1所述的基于無線傳感器網絡的事件監測方法，其特征在于，所述根據非死亡的傳感器節點以及匯聚節點，構建最小Hop樹具體為：

將匯聚節點的鄰居節點中非死亡的傳感器節點設置為第一跳節點；

將所述第一跳節點的上一跳節點信息記錄為所述匯聚節點的信息；

判斷第n跳節點的鄰居節點中是否存在未加入最小Hop樹的且非死亡的傳感器節點，所述n的初始值為1；

若是，則將所述傳感器節點設置為第n+1跳節點；

將第n+1跳節點的上一跳節點信息記錄為與其對應的第n跳節點的信息；

令n＝n+1，執行所述判斷第n跳節點的鄰居節點中是否存在未加入最小Hop樹的且非死亡的傳感器節點的步驟，直至不存在未加入最小Hop樹的且非死亡的傳感器節點。

4.根據權利要求3所述的基于無線傳感器網絡的事件監測方法，其特征在于，還包括：

若兩個以上不同的第n跳節點的鄰居節點中存在同一個未加入最小Hop樹的且非死亡的傳感器節點，則將所述同一個未加入最小Hop樹的且非死亡的傳感器節點的上一跳節點信息記錄為與其距離最近的第n跳節點的信息。

5.根據權利要求3所述的基于無線傳感器網絡的事件監測方法，其特征在于，還包括：

將第n跳節點的狀態參數設為n。

6.根據權利要求5所述的基于無線傳感器網絡的事件監測方法，其特征在于，傳感器節點是否加入最小Hop樹以及是否死亡的判斷方法為：

若一傳感器節點的狀態參數為初始狀態值，則判定所述一傳感器節點未加入最小Hop樹，所述初始狀態值為-1；

若一傳感器節點的狀態參數為0，則判定所述一傳感器節點死亡。

7.根據權利要求1所述的基于無線傳感器網絡的事件監測方法，其特征在于，所述根據所述最小Hop樹，確定所述一傳感器節點與所述匯聚節點的通信通路之后，進一步包括：

所述通信通路上的傳感器節點停止移動。

8.根據權利要求1所述的基于無線傳感器網絡的事件監測方法，其特征在于，還包括：

若所述通信通路上的傳感器節點死亡，則重新構建最小Hop樹，并重新確定通信通路。

9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-8任一項所述的方法。