的包頭文件的aMsr和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的aMsr組成與所述第一矩陣中各包頭文件的SEQ排列對應的列矩陣形式的第二矩陣。
[0107]步驟43，利用壓縮傳感法，通過如下第四公式求解所述數(shù)據(jù)包的傳輸路徑信息向量列矩陣，從而獲知所述數(shù)據(jù)包的傳輸路徑。
[0108]其中，所述第四公式如下:
[0109]Y = XXS
[0110]其中，X為所述第一矩陣，Y為所述第二矩陣，S為所述數(shù)據(jù)包的傳輸路徑信息向量列矩陣。
[0111]例如，預設(shè)值M個所述相匹配的包頭文件和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的
SEQ 分別為 SEQ1, SEQ2, SEQ3......SEQm, SEQk；aMsr 分別為 aMsr [SEQ J, aMsr [SEQ2], aMsr [SEQ
3]……aMsr [SEQM], aMsr [SEQJ ;物聯(lián)網(wǎng)N個節(jié)點的ID分別為1，2，3……N ;則
[0112]X = [X1 X2 X3 ……XmXJt
[0113]其中，
[0114]X1= [D1 [SEQ1] D2 [SEQ1] D3 [SEQ1]……Dn [SEQ1]]，
[0115]X2= [D1 [SEQ2] D2 [SEQ2] D3 [SEQ2]......Dn [SEQ2]]，
[0116]X3= [D1 [SEQ3] D2 [SEQ3] D3 [SEQ3]......Dn [SEQ3]]......
[0117]Xm= [D I [SEQm] D2 [SEQm] D3 [SEQm]……Dn [SEQm]]，
[0118]Xk= [D1[SEQk]D2[SEQk]D3[SEQk]……DN[SEQk]];
[0119]Y= [aMsr [SEQ1] aMsr [SEQ2] aMsr [SEQ3]......aMsr [SEQM] aMsr [SEQj ]τ
[0120]將X，Y代入所述第四公式，可求解S = [S1 S2 S3……SN]T。
[0121]如圖3所示，物聯(lián)網(wǎng)具有10個節(jié)點，其ID分別為1，2，3……10 ;則數(shù)據(jù)包P1的傳輸路徑信息向量列矩陣S1= [3 0 2 0 0 1 0 0 0 O] τ，其傳輸路徑為依次經(jīng)過源節(jié)點7、中繼節(jié)點6、中繼節(jié)點3、中繼節(jié)點I和信宿節(jié)點；數(shù)據(jù)包P2的傳輸路徑信息向量列矩陣S 2 =[0 40030010 2]τ，其傳輸路徑為依次經(jīng)過源節(jié)點7、中繼節(jié)點8、中繼節(jié)點10、中繼節(jié)點5、中繼節(jié)點2和信宿節(jié)點；數(shù)據(jù)包P3的傳輸路徑信息向量列矩陣S3= [0 4 0 0 3 0O I 2 0]τ，其傳輸路徑為依次經(jīng)過源節(jié)點7、中繼節(jié)點8、中繼節(jié)點9、中繼節(jié)點5、中繼節(jié)點2和信宿節(jié)點。
[0122]如圖4所示，一種物聯(lián)網(wǎng)數(shù)據(jù)傳輸路徑恢復系統(tǒng)，包括初始化模塊、包頭文件更新模塊、傳輸路徑查詢模塊和傳輸路徑求解模塊。
[0123]所述初始化模塊，其用于數(shù)據(jù)包在源節(jié)點時，初始化源節(jié)點處所述數(shù)據(jù)包的包頭文件。
[0124]所述初始化模塊，其具體用于將源節(jié)點處所述數(shù)據(jù)包的包頭文件的pLen設(shè)置為
O;bFlt設(shè)置為長度L的數(shù)組，所述數(shù)組的所有元素都為O ;和aMsr設(shè)置為O ;其中所述L為預設(shè)值。
[0125]所述包頭文件更新模塊，其用于所述數(shù)據(jù)包傳輸過程中，根據(jù)所述數(shù)據(jù)包到達的中繼節(jié)點，實時修改所述中繼節(jié)點處所述數(shù)據(jù)包的包頭文件。
[0126]所述包頭文件更新模塊包括pLen更新單元、bFlt更新單元、aMsr更新單元、SEQ保持單元和sArr保持單元。
[0127]所述pLen更新單元，其用于采用如下第一公式計算所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的pLen。
[0128]所述bFlt更新單元，其用于采用如下第二公式計算所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的bFlt。
[0129]所述aMsr更新單元，其用于采用如下第三公式計算所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的aMsr。
[0130]所述SEQ保持單元，其用于保持所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的SEQ不變。
[0131]所述sArr保持單元，其用于保持所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的sArr不變。
[0132]所述第一公式如下:
[0133]PLeni= pLen 土 !+I
[0134]所述第二公式如下:
[0135]bFlti= F(bFlt 土 1? PLenij j)
[0136]所述第三公式如下:
[0137]aMsr；= aMsr ； !+PLeni^Dj[SEQk]
[0138]其中，所述j為所述任意一個中繼節(jié)點的ID,所述PLeni為所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的pLen，所述PLeni i為所述任意一個中繼節(jié)點的前一傳輸節(jié)點處所述數(shù)據(jù)包的包頭文件的pLen，所述bFlt*所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的bFlt，所述bFlt;:為所述任意一個中繼節(jié)點的前一傳輸節(jié)點處所述數(shù)據(jù)包的包頭文件的bFlt，所述F(bFlti !, pLen；, j)為所述解函數(shù)，所述aMsr ;為所述任意一個中繼節(jié)點處所述數(shù)據(jù)包的包頭文件的aMsr，所述aMsr; 所述任意一個中繼節(jié)點的前一傳輸節(jié)點處所述數(shù)據(jù)包的包頭文件的aMsr，所述SEQk為所述數(shù)據(jù)包的包頭文件的SEQ，所述Dj [SEQk]為所述任意一個中繼節(jié)點的高斯分布數(shù)組中的第SEQkA數(shù)值。
[0139]所述F(bFlti !, pLen；, j)為所述bFlt;求解函數(shù)，其求解關(guān)系為:
[0140]所述任意一個中繼節(jié)點處都具有預先設(shè)置的H個哈希函數(shù)Vn = fn (pLen;, j), η =1,2……H，且Vne {0,1,2……L-1};根據(jù)Vn的取值，將bFlt:數(shù)組中的Vn位設(shè)置為1，其它位保持不變。
[0141]所述傳輸路徑查詢模塊，其用于所述數(shù)據(jù)包到達信宿節(jié)點時，根據(jù)信宿節(jié)點處所述數(shù)據(jù)包的包頭文件搜索數(shù)據(jù)庫；如果，獲得與信宿節(jié)點處所述數(shù)據(jù)包的包頭文件相匹配的包頭文件，且所述相匹配的包頭文件的對應數(shù)據(jù)包的傳輸路徑已恢復，則將所述對應數(shù)據(jù)包的傳輸路徑作為所述數(shù)據(jù)包的傳輸路徑，結(jié)束操作；否則，驅(qū)動所述傳輸路徑求解模塊工作。
[0142]所述傳輸路徑查詢模塊包括sArr匹配單元、pLen判斷單元、bFlt判斷單元和傳輸路徑賦值單元。
[0143]所述sArr匹配單元，其用于根據(jù)信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的sArr搜索所述數(shù)據(jù)庫；如果獲得具有與所述sArr相同sArr的同sArr的包頭文件，則驅(qū)動所述pLen判斷單元工作；反之，驅(qū)動所述傳輸路徑求解模塊工作。
[0144]所述pLen判斷單元，其用于判斷信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的pLen與所述同sArr的包頭文件的pLen是否相同；如果相同，則驅(qū)動所述bFlt判斷單元工作；反之，驅(qū)動所述傳輸路徑求解模塊工作。
[0145]所述bFlt判斷單元，其用于判斷信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的bFlt與所述同sArr的包頭文件的bFlt是否相同；如果相同，則所述同sArr的包頭文件為所述相匹配的包頭文件，并驅(qū)動所述傳輸路徑賦值單元工作；反之，驅(qū)動所述傳輸路徑求解模塊工作。
[0146]所述傳輸路徑賦值單元，其用于根據(jù)所述相匹配的包頭文件搜索所述數(shù)據(jù)庫；如果所述相匹配的包頭文件的對應數(shù)據(jù)包的傳輸路徑已恢復，則將所述對應數(shù)據(jù)包的傳輸路徑作為所述數(shù)據(jù)包的傳輸路徑，結(jié)束操作；反之，驅(qū)動所述傳輸路徑求解模塊工作。
[0147]所述傳輸路徑求解模塊，其用于當數(shù)據(jù)庫中所述相匹配的包頭文件的個數(shù)累積到預設(shè)值后，將稀疏重現(xiàn)法和壓縮傳感法相結(jié)合求解所述數(shù)據(jù)包的傳輸路徑，并將所述數(shù)據(jù)包的傳輸路徑和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件相對應存儲于所述數(shù)據(jù)庫。
[0148]所述傳輸路徑求解模塊包括第一矩陣生成單元、第二矩陣生成單元和傳輸路徑信息向量列矩陣求解單元。
[0149]所述第一矩陣生成單元，其用于利用稀疏重現(xiàn)法分別根據(jù)預設(shè)值個所述相匹配的包頭文件的SEQ和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的SEQ提取物聯(lián)網(wǎng)各節(jié)點的高斯分布數(shù)組中的第SEQ個數(shù)值組成第一矩陣。
[0150]所述第二矩陣生成單元，其用于將預設(shè)值個所述相匹配的包頭文件的aMsr和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件的aMsr組成與所述第一矩陣中各包頭文件的SEQ排列對應的列矩陣形式的第二矩陣。
[0151]所述傳輸路徑信息向量列矩陣求解單元，其用于利用壓縮傳感法，通過如下第四公式求解所述數(shù)據(jù)包的傳輸路徑信息向量列矩陣，從而獲知所述數(shù)據(jù)包的傳輸路徑。
[0152]其中，所述第四公式如下:
[0153]Y = XXS
[0154]其中，X為所述第一矩陣，Y為所述第二矩陣，S為所述數(shù)據(jù)包的傳輸路徑信息向量列矩陣。
[0155]以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【主權(quán)項】
1.一種物聯(lián)網(wǎng)數(shù)據(jù)傳輸路徑恢復方法，其特征在于，包括如下步驟: 步驟1，數(shù)據(jù)包在源節(jié)點時，初始化源節(jié)點處所述數(shù)據(jù)包的包頭文件； 步驟2，所述數(shù)據(jù)包傳輸過程中，根據(jù)所述數(shù)據(jù)包到達的中繼節(jié)點，實時修改所述中繼節(jié)點處所述數(shù)據(jù)包的包頭文件； 步驟3，所述數(shù)據(jù)包到達信宿節(jié)點時，根據(jù)信宿節(jié)點處所述數(shù)據(jù)包的包頭文件搜索數(shù)據(jù)庫；如果，獲得與信宿節(jié)點處所述數(shù)據(jù)包的包頭文件相匹配的包頭文件，且所述相匹配的包頭文件的對應數(shù)據(jù)包的傳輸路徑已恢復，則將所述對應數(shù)據(jù)包的傳輸路徑作為所述數(shù)據(jù)包的傳輸路徑，結(jié)束操作；否則，執(zhí)行步驟4 ; 步驟4，當數(shù)據(jù)庫中所述相匹配的包頭文件的個數(shù)累積到預設(shè)值后，將稀疏重現(xiàn)法和壓縮傳感法相結(jié)合求解所述數(shù)據(jù)包的傳輸路徑，并將所述數(shù)據(jù)包的傳輸路徑和信宿節(jié)點處所述數(shù)據(jù)包的包頭文件相對應存儲于所述數(shù)據(jù)庫。2.根據(jù)權(quán)利要求1所述一種物聯(lián)網(wǎng)數(shù)據(jù)傳輸路徑恢復方法，其特征在于，所述包頭文件包括數(shù)據(jù)包序列號SEQ、數(shù)據(jù)包源節(jié)點地址sArr、數(shù)據(jù)包傳輸路徑長度pLen、數(shù)據(jù)包傳輸過程中傳輸路徑信息數(shù)組bFlt和數(shù)據(jù)包傳輸過程中傳輸路徑信息編碼方式aMsr。3.根據(jù)權(quán)利要求2所述一種物聯(lián)網(wǎng)數(shù)據(jù)傳輸路徑恢復方法，其特征在于， 所述步驟I的具體實現(xiàn)包括:將源節(jié)點處所述數(shù)據(jù)包的包頭文件的PLen設(shè)置為O ;bFlt設(shè)置為長度L的數(shù)組，所述