[發明專利]無線傳感器網絡中低存儲需求的克隆檢測方法

有效

• 申請號: 201610136149.1
• 申請日: 2016-03-10
• 公開（公告）號: CN105791297B
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 劉安豐;淡州陽;賀晟;劉語欣
• 申請（專利權）人: 中南大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04W12/12;H04W40/20
• 代理公司: 長沙朕揚知識產權代理事務所(普通合伙) 43213
• 代理人: 周志中

1.一種無線傳感器網絡中低存儲需求的克隆檢測方法，其特征在于，包括二部分：(1)節點的見證信息存儲在沿圓周方向多段離散的圓弧形路徑上的節點上，所述多段離散為多個離散的圓弧段，任意圓弧段與圓心之間構成的夾角不重復，圓弧路徑的位置距離網絡中心的位置是隨機的；(2)當節點進行克隆檢測時，沿網絡徑向方向發起多條檢測路由，任意2條檢測路由之間的距離小于見證節點圓弧的長度，以保證檢測路由一定會與見證節點相遇，從而得到檢測，見證信息由節點的標識號與位置信息組成，第一部分(1)創建見證節點分為如下二個階段：第一階段，網絡中的節點a通過映射函數依據自己的身份與位置信息得到見證節點距離基站的跳數，設為k，k為2與網絡最大節點跳數間的一個值，再將自己的身份與位置信息先隨機漫步3-5跳路由到達節點b；然后，節點b將自己距離基站的跳數b.hop與k相比較，從而決定是向心還是離心路由，直到路由到當前節點的跳數為k的節點b',則第一階段路由結束；第二階段，然后，跳數為k的節點，設為b'，b'點開始隨機選擇左手方向進行同跳路由，即在路由中，每次選擇與節點b'跳數相同的下一跳節點進行路由；節點b'同跳路由進行的一段3-6跳的隨機距離到節點b”后，再在以后的路由中開始將節點a的身份與位置信息存儲到路由路徑的每個節點上，直到路由的長度達到設定的長度Ψ為止，即弧長經過這個階段后，每個節點的見證節點一定是位于距離基站為k跳遠的以基站為圓心的一段長為Ψ的圓弧上，Ψ的取值為7跳的距離，而k值與圓弧的位置是隨機產生的，第二部分(2)克隆檢測路由過程具體為：對于任意節點a，它首先隨機漫步3-5跳路由后到達節點a'；然后，節點a'分別沿著向心方向路由到第2環的內邊邊界的節點a”，以及離心方向路由到網絡邊境節點a”'；對于節點a”再沿環進行同跳路由，直到路由到需要增加檢測路由的位置c時，則沿離心方向發起第二條離心路由cc'；同樣，cc'路由會選擇合適的位置再發起沿環的路由，以創建新的檢測路由；創建新的檢測路由遵守的原則是：(I)只有未發起創建新路由的路由節點才會計算是否需要發起創建檢測路由的沿環路由過程；(II)創建新路由時，均是向兩邊同時創建，因此每次創建檢測路由時會使檢測路由增加為當前路由個數的2倍，其中，1跳的距離為50m。

2.根據權利要求1所述的克隆檢測方法，其特征在于，設檢測路由中節點a保存的當前路由條數為2^j，其中，j為非負整數，那么節點a路由到第i環時，判斷是否創建新檢測路由的條件以及創建新檢測路由需要進行同跳路由的長度如下式：

其中，為需要同環路由的長度，r為節點發射半徑。