[發明專利]無線傳感器網絡中基于特定3跳路徑的蟲洞檢測方法

有效

• 申請號: 201210197690.5
• 申請日: 2012-06-15
• 公開（公告）號: CN102769845A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: 姚念民;張強;馬海峰
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: H04W12/00
• 分類號: H04W12/00;H04W24/00;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種無線傳感器網絡中基于特定3跳路徑的蟲洞檢測方法，其特征是：

（1）網絡初始階段，每個節點獲得自己的1跳和2跳鄰居列表，然后把自己的1跳鄰居列表通過全網轉發到它的1跳和2跳鄰居節點；

（2）網絡中的每個節點維護一個拓撲表，當它收到1跳和2跳鄰居節點發來的1跳鄰居列表時，就把它們記錄到拓撲表中；

（3）網絡中的每個節點首先進行攻擊判定，接著根據攻擊判定結果定位蟲洞、采取對應的措施，最后將蟲洞定后發現的偽鄰居在當前節點的鄰居列表中刪除。

2.根據權利要求1所述的無線傳感器網絡中基于特定3跳路徑的蟲洞檢測方法，其特征是所述攻擊判定為：遍歷當前節點所有的2跳鄰居，并在前節點和2跳鄰居的共同鄰居集中尋找是否存在異常特定3跳路徑來判斷網絡是否受到了蟲洞攻擊。

3.根據權利要求2所述的無線傳感器網絡中基于特定3跳路徑的蟲洞檢測方法，其特征是所述根據攻擊判定結果定位蟲洞、采取對應的措施包括：如果判定網絡無蟲洞，則不執行任何操作；否則，對導致異常特定3跳路徑的蟲洞進行定位、即判定違反合法特定3跳路徑拓撲特征的節點和異常特定3跳路徑上的節點為當前節點的偽鄰居。

4.根據權利要求3所述的無線傳感器網絡中基于特定3跳路徑的蟲洞檢測方法，其特征是所述特定3跳路徑是指：已知節點q和節點s之間的最短路徑長度為2跳，如果在它們的共同鄰居中存在滿足如下所需條件的一條路徑，則該路徑為特定3跳路徑，共同鄰居記為G(q,s)，特定3跳路徑記為S3HP；

S3HP所需條件：

（1）路徑的源節點記為a，目的節點記為d；節點a和節點d不是鄰居關系；

（2）路徑的源節點a和目的節點d的共同鄰居記為G(a,d)，求集合W，W＝G(q,s)-(G(a,d)∩G(q,s))；路徑是節點a和d在W中的一條3跳最短路徑，即路徑上的兩個中間節點屬于W。