[發明專利]一種無線傳感器網絡中的孤點檢測方法

有效

• 申請號: 201410049863.8
• 申請日: 2014-02-13
• 公開（公告）號: CN103826242B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 陳辰;張從連;黃晁;李海紅;張健;侯開宇;高宇棟
• 申請（專利權）人: 寧波中科集成電路設計中心有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W52/02;H04W84/18
• 代理公司: 寧波奧圣專利代理事務所(普通合伙)33226
• 代理人: 周玨

1.一種無線傳感器網絡中的孤點檢測方法，其特征在于包括以下步驟：

①將無線傳感器網絡中的所有節點分為K類，將第i類中的所有節點構成的集合記為L_i，其中，K∈[2,N]，N表示無線傳感器網絡中的節點的數量，1≤i≤K；

②將當前待處理的第i類定義為當前類，其中，i的初始值為1；

③令R_j,i表示當前類從第j類接收到的節點集合，如果當前類未從第j類接收到過節點集合則R_j,i為空集；然后獲取當前類對應的節點合并集，記為P_i，再獲取P_i的孤點集、P_i的孤點集的最小支撐集、P_i對除當前類外的其余類各自對應的節點合并集的補充集，將P_i的孤點集記為A_i，將P_i的孤點集A_i的最小支撐集記為S_i，將P_i對第j類對應的節點合并集P_j的補充集記為C_i,j；其中，1≤j≤K,j≠i，“U”為并集運算符號；

④獲取當前類欲向除當前類外的其余類的每一類發送的節點集合，將當前類欲向第j類發送的節點集合記為R_i,j，R_i,j中不包含當前類從其余類接收到的節點集合中的任一節點，R_i,j=A_iUS_iUC_i,j-R_j,i，其中，1≤j≤K,j≠i；

⑤對于任意第j類，判斷R_i,j是否為空集，如果為空集，則確定當前類不向第j類發送節點集合R_i,j；如果不為空集，則確定當前類向第j類發送節點集合R_i,j，其中，1≤j≤K,j≠i；在確定完當前類是否向除當前類外的其余類的每一類發送節點集合，并完成發送后，繼續執行步驟⑥；

⑥令i=i+1，將下一個待處理的類作為當前類，然后返回步驟③繼續執行，直至所有類處理完畢后再執行步驟⑦，其中，i=i+1中的“=”為賦值符號；

⑦如果K類中存在任意一類向另一類發送過節點集合，則令i=1，然后返回步驟②繼續執行；如果K類中不存在任意一類向另一類發送過節點集合，則結束孤點檢測過程，確定任意一類對應的節點合并集的孤點集中包含的所有節點為孤點。

2.根據權利要求1所述的一種無線傳感器網絡中的孤點檢測方法，其特征在于所述的步驟①中采用K-means聚類算法將無線傳感器網絡中的所有節點分為K類。