[發明專利]一種無線傳感網中數據包路徑重構方法

在審

• 申請號: 201410380559.1
• 申請日: 2014-08-05
• 公開（公告）號: CN104202785A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 卜佳俊;陳純;董瑋;高藝;劉曉瑾
• 申請（專利權）人: 浙江大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 陳昱彤

1.一種無線傳感網絡中數據包路徑重構方法，其特征在于，包括以下步驟：

步驟一：利用無線傳感網絡的匯聚節點接收到的數據包中所有路徑已知的數據包，對其 中一個路徑未知的數據包進行路徑重構，并將路徑重構后的數據包記為路徑已知的數據包；

步驟二：重復執行步驟一，直到沒有數據包的路徑能夠被重構。

2.根據權利要求1所述的無線傳感網絡中數據包路徑重構方法，其特征在于：

匯聚節點接收到的每個數據包包含數據包的路徑的起始兩跳節點、數據包的真實的路徑 哈希值和數據包的路徑的長度；

在所述步驟一中，所述“利用無線傳感網絡的匯聚節點接收到的數據包中所有路徑已知 的數據包，對其中一個路徑未知的數據包進行路徑重構”的方法如下：

針對其中一個路徑未知的數據包Px，遍歷路徑已知的數據包Pn，如果找到一個滿足以下 三種情形之一的路徑已知的數據包Pn，則表明該路徑未知的數據包Px的路徑被重構；如果沒 有找到滿足以下三種情形之一的路徑已知的數據包Pn，則表明該路徑未知的數據包Px的路徑 沒有被重構并執行步驟二；

情形一：路徑未知的數據包Px的路徑長度減去路徑已知的數據包Pn的路徑長度的差值 len為1，并且，由路徑未知的數據包Px的起始節點和路徑已知的數據包Pn的路徑構成的第一 新路徑的哈希值與路徑未知的數據包Px的真實的路徑哈希值相同；

情形二：路徑未知的數據包Px的路徑長度減去路徑已知的數據包Pn的路徑長度的差值 len為1，并且，由路徑未知的數據包Px的起始節點、父節點以及路徑已知的數據包Pn的部分 路徑構成的第二新路徑的哈希值與路徑未知的數據包Px的真實的路徑哈希值相同，所述部分 路徑是指路徑已知的數據包Pn的路徑去除掉起始節點后的路徑；

情形三：路徑未知的數據包Px的路徑長度減去路徑已知的數據包Pn的路徑長度的差值 len為2，并且，由路徑未知的數據包Px的起始節點、父節點和路徑已知的數據包Pn的路徑構 成的第三新路徑的哈希值與路徑未知的數據包Px的真實的路徑哈希值相同。

3.根據權利要求2所述的無線傳感網絡中數據包路徑重構方法，其特征在于，使用以下 公式(1)計算所述第一新路徑的哈希值：

hash(o(P_x),path(P_n))＝h(P_n)⊕f(o(P_x))⊕|f(o(P_x))-f(o(P_n))|???(1)

式(1)中，hash(o(P_x),path(P_n))表示第一新路徑的哈希值，o(P_x)表示路徑未知的 數據包P_x的起始節點的ID，o(P_n)表示路徑已知的數據包P_n的起始節點的ID，path(P_n)表 示路徑已知的數據包P_n的路徑，h(P_n)表示路徑已知的數據包P_n的路徑哈希值，f(A)是如 式(2)所示的方程，

式(2)中，A相應地表示無線傳感網絡中的路徑未知的數據包P_x的起始節點的ID或路 徑已知數據包P_n的起始節點的ID，α表示一個大于2^m的素數，m表示無線傳感網絡中的匯 聚節點接收到的數據包的真實路徑哈希值的比特位數。