子節(jié)點(diǎn)A會(huì)收到根據(jù)上述參數(shù)構(gòu)造的 子節(jié)點(diǎn)編碼控制信息，并生成自身的路徑編碼參數(shù)為：〇1〇1〇11〇。其中，子節(jié)點(diǎn)A的前5位 與當(dāng)前節(jié)點(diǎn)的有效編碼位數(shù)下的路徑編碼值相同，即，01010 ;第6位和第7位為該子節(jié)點(diǎn)的 可用的邏輯空間，因?yàn)榕c該子節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的邏輯位置為3,第6位和第7位的編碼為11， 因此子節(jié)點(diǎn)A生成的路徑編碼參數(shù)為01010110。
[0054] 本發(fā)明實(shí)施例通過(guò)當(dāng)前節(jié)點(diǎn)生成自身的路徑編碼參數(shù)；當(dāng)前節(jié)點(diǎn)根據(jù)與其關(guān)聯(lián)的 子節(jié)點(diǎn)數(shù)目，確定子節(jié)點(diǎn)編碼空間；當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)以及所述子節(jié)點(diǎn)編碼 空間生成子節(jié)點(diǎn)編碼控制信息，并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的子節(jié)點(diǎn)，以實(shí) 現(xiàn)子節(jié)點(diǎn)生成自身的路徑編碼參數(shù)的技術(shù)手段，解決了現(xiàn)有的逆向路徑編碼方法存在的魯 棒性差、網(wǎng)絡(luò)開(kāi)銷大等技術(shù)問(wèn)題，優(yōu)化現(xiàn)有的逆向路徑編碼方法，提高逆向路徑編碼的有效 性。
[0055] 下面將通過(guò)一個(gè)具體例子詳述逆向路徑編碼的具體過(guò)程：如圖4所示：本網(wǎng)絡(luò)共 包括10個(gè)節(jié)點(diǎn)，其后，S為匯聚節(jié)點(diǎn)；A和M為S的子節(jié)點(diǎn)；B和C為A的子節(jié)點(diǎn)；E、F和G 為B的子節(jié)點(diǎn)；D為C的子節(jié)點(diǎn)；F為M的子節(jié)點(diǎn)；N為F的子節(jié)點(diǎn)。
[0056] 首先，設(shè)定一個(gè)固定的編碼位數(shù)，典型的，8bit (1字節(jié)），之后從匯聚節(jié)點(diǎn)S開(kāi)始進(jìn) 行編碼：
[0057] 設(shè)定S的路徑編碼參數(shù)為（00000000,1);也即，S的有效編碼為第1位的0,后續(xù) 的子節(jié)點(diǎn)可以從第二位開(kāi)始進(jìn)行編碼；
[0058] S節(jié)點(diǎn)具有兩個(gè)子節(jié)點(diǎn)A和M，根據(jù)前述公式，A和M的編碼空間為2,設(shè)定S為A 分配的邏輯位置為1 (二進(jìn)制碼串01)，為M分配的邏輯位置為2 (二進(jìn)制碼串10)，則A的 路徑編碼參數(shù)為（00100000,3) ;M的路徑編碼參數(shù)為（01000000,3);
[0059] 相類似的，A節(jié)點(diǎn)具有兩個(gè)子節(jié)點(diǎn)B和C，根據(jù)前述公式，B和C的編碼空間為2,設(shè) 定A為B分配的邏輯位置為1，為C分配的邏輯位置為2,則B的路徑編碼參數(shù)為（00101000， 5) ;C的路徑編碼參數(shù)為（01010000, 5);
[0060] 以此類推，B節(jié)點(diǎn)具有三個(gè)子節(jié)點(diǎn)E、F和G，根據(jù)前述公式，E、F和G的編碼空間 為2,設(shè)定B為E分配的邏輯位置為1，為F分配的邏輯位置為2,為G分配的邏輯位置為3， 則E的路徑編碼參數(shù)為（00101010, 7) ;F的路徑編碼參數(shù)為（00101100, 7);則G的路徑編 碼參數(shù)為（00101110,7)。
[0061] 當(dāng)網(wǎng)絡(luò)管理員發(fā)現(xiàn)節(jié)點(diǎn)G出現(xiàn)了故障時(shí)，網(wǎng)絡(luò)管理員把G的路徑編碼值和需要調(diào) 節(jié)的參數(shù)放入故障調(diào)整控制包中，并發(fā)給匯聚節(jié)點(diǎn)S。匯聚節(jié)點(diǎn)S以廣播的方式進(jìn)行轉(zhuǎn)發(fā)， 當(dāng)節(jié)點(diǎn)A偵聽(tīng)到匯聚節(jié)點(diǎn)S的故障調(diào)整控制包時(shí)，發(fā)現(xiàn)自己的路徑編碼值是目的節(jié)點(diǎn)G的 路徑編碼值的前綴，得知G是自己的子節(jié)點(diǎn)，因此將轉(zhuǎn)發(fā)從匯聚節(jié)點(diǎn)S廣播的故障調(diào)整控制 包。相反，M的路徑編碼值不是G的路徑編碼的前綴，因此不會(huì)轉(zhuǎn)發(fā)匯聚節(jié)點(diǎn)S的故障調(diào)整 控制包。同理，B也將轉(zhuǎn)發(fā)A廣播的故障調(diào)整控制包，最終把故障調(diào)整控制包投遞給G。
[0062] 第二實(shí)施例
[0063] 圖5是本發(fā)明第二實(shí)施例的一種逆向路徑的編碼方法的流程圖。本實(shí)施例以上述 實(shí)施例為基礎(chǔ)進(jìn)行優(yōu)化，在本實(shí)施例中，還優(yōu)選包括：當(dāng)前節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)編碼控制信 息，生成子節(jié)點(diǎn)編碼信息表，其中，所述子節(jié)點(diǎn)編碼信息表中包括與子節(jié)點(diǎn)對(duì)應(yīng)的確認(rèn)標(biāo)識(shí) 位，并且所述確認(rèn)標(biāo)識(shí)位被初始化設(shè)置為未確認(rèn)狀態(tài)；
[0064] 所述方法還優(yōu)選包括：當(dāng)前節(jié)點(diǎn)接收子節(jié)點(diǎn)發(fā)送的編碼確認(rèn)信息；如果所述編碼 確認(rèn)信息與該子節(jié)點(diǎn)在所述子節(jié)點(diǎn)編碼信息表中記錄的信息相符合，則將所述子節(jié)點(diǎn)編碼 信息表中與該子節(jié)點(diǎn)對(duì)應(yīng)的確認(rèn)標(biāo)識(shí)位修改為已確認(rèn)狀態(tài)。
[0065] 相應(yīng)的，本實(shí)施例的方法包括如下操作：
[0066] 510、當(dāng)前節(jié)點(diǎn)生成自身的路徑編碼參數(shù)。
[0067] 520、當(dāng)前節(jié)點(diǎn)根據(jù)與其關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目，確定子節(jié)點(diǎn)編碼空間。
[0068] 530、當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)以及所述子節(jié)點(diǎn)編碼空間生成子節(jié)點(diǎn)編碼 控制信息，并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的子節(jié)點(diǎn)，以實(shí)現(xiàn)子節(jié)點(diǎn)生成自身的 路徑編碼參數(shù)。
[0069] 540、當(dāng)前節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)編碼控制信息，生成子節(jié)點(diǎn)編碼信息表。
[0070] 在本實(shí)施例中，當(dāng)前節(jié)點(diǎn)在生成子節(jié)點(diǎn)編碼控制信息之后，將該子節(jié)點(diǎn)編碼控制 信息中的全部或者部分內(nèi)容，寫(xiě)入子節(jié)點(diǎn)編碼信息表中。
[0071] 其中，所述子節(jié)點(diǎn)編碼信息表中包括與子節(jié)點(diǎn)對(duì)應(yīng)的確認(rèn)標(biāo)識(shí)位，并且所述確認(rèn) 標(biāo)識(shí)位初始化設(shè)置為未確認(rèn)狀態(tài)。在表1中示出了一種子節(jié)點(diǎn)編碼信息表的示意圖?？紤] 到無(wú)線傳感器網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)會(huì)隨著時(shí)間的推移進(jìn)行一定的更新，與子節(jié)點(diǎn)對(duì)應(yīng)的路徑 編碼值也會(huì)隨著更改，在表1中同時(shí)存儲(chǔ)有子節(jié)點(diǎn)變更前的舊的編碼值。優(yōu)選的，未確認(rèn)狀 態(tài)為0,已確認(rèn)狀態(tài)為1。
[0072]表 1
[0073]
【主權(quán)項(xiàng)】
1. 一種逆向路徑的編碼方法，其特征在于，包括： 當(dāng)前節(jié)點(diǎn)生成自身的路徑編碼參數(shù)； 當(dāng)前節(jié)點(diǎn)根據(jù)與其關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目，確定子節(jié)點(diǎn)編碼空間； 當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)以及所述子節(jié)點(diǎn)編碼空間生成子節(jié)點(diǎn)編碼控制信息， 并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的子節(jié)點(diǎn)，以實(shí)現(xiàn)子節(jié)點(diǎn)生成自身的路徑編碼參 數(shù)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑編碼參數(shù)包括：路徑編碼值和有 效編碼位數(shù)。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)前節(jié)點(diǎn)根據(jù)與其關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目，確 定子節(jié)點(diǎn)編碼空間包括： 根據(jù)公式N < 2 κ，計(jì)算所述子節(jié)點(diǎn)編碼空間K ; 其中，N為與當(dāng)前節(jié)點(diǎn)關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)以及所 述子節(jié)點(diǎn)編碼空間生成子節(jié)點(diǎn)編碼控制信息，并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的 子節(jié)點(diǎn)，以實(shí)現(xiàn)子節(jié)點(diǎn)生成自身的路徑編碼參數(shù)包括： 當(dāng)前節(jié)點(diǎn)根據(jù)子節(jié)點(diǎn)標(biāo)識(shí)，確定與所述子節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的邏輯位置； 當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)、子節(jié)點(diǎn)編碼空間、子節(jié)點(diǎn)標(biāo)識(shí)以及與所述子節(jié)點(diǎn)標(biāo) 識(shí)對(duì)應(yīng)的邏輯位置生成子節(jié)點(diǎn)編碼控制信息； 當(dāng)前節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)編碼控制信息中包括的子節(jié)點(diǎn)標(biāo)識(shí)，將所述子節(jié)點(diǎn)編碼控制 信息發(fā)送至對(duì)應(yīng)的子節(jié)點(diǎn)，以實(shí)現(xiàn)該子節(jié)點(diǎn)生成自身的路徑編碼參數(shù)。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：當(dāng)前節(jié)點(diǎn)根據(jù)所述子節(jié)點(diǎn)編碼控 制信息，生成子節(jié)點(diǎn)編碼信息表，其中，所述子節(jié)點(diǎn)編碼信息表中包括與子節(jié)點(diǎn)對(duì)應(yīng)的確認(rèn) 標(biāo)識(shí)位，并且所述確認(rèn)標(biāo)識(shí)位初始化設(shè)置為未確認(rèn)狀態(tài)； 所述方法還包括： 當(dāng)前節(jié)點(diǎn)接收子節(jié)點(diǎn)發(fā)送的編碼確認(rèn)信息； 如果所述編碼確認(rèn)信息與該子節(jié)點(diǎn)在所述子節(jié)點(diǎn)編碼信息表中記錄的信息相符合，則 將所述子節(jié)點(diǎn)編碼信息表中與該子節(jié)點(diǎn)對(duì)應(yīng)的確認(rèn)標(biāo)識(shí)位修改為已確認(rèn)狀態(tài)。
6. 根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括： 當(dāng)前節(jié)點(diǎn)根據(jù)待編碼子節(jié)點(diǎn)發(fā)送的邏輯位置請(qǐng)求信息，獲取未被分配的邏輯位置的個(gè) 數(shù)； 如果當(dāng)前節(jié)點(diǎn)確定包括至少一個(gè)未被分配的邏輯位置，則生成與所述待編碼子節(jié)點(diǎn)對(duì) 應(yīng)的子節(jié)點(diǎn)編碼控制信息，并將該子節(jié)點(diǎn)編碼控制信息發(fā)送至所述待編碼子節(jié)點(diǎn)；否則，將 所述子節(jié)點(diǎn)編碼空間增加1倍，并將新的子節(jié)點(diǎn)編碼空間發(fā)送至全部關(guān)聯(lián)子節(jié)點(diǎn)，以實(shí)現(xiàn) 子節(jié)點(diǎn)重新生成自身的路徑編碼參數(shù)。
7. -種逆向路徑的編碼裝置，配置于當(dāng)前節(jié)點(diǎn)中，其特征在于，包括： 路徑編碼參數(shù)生成單元，用于生成自身的路徑編碼參數(shù)； 子節(jié)點(diǎn)當(dāng)前編碼空間確定單元，用于根據(jù)與其關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目，確定子節(jié)點(diǎn)編碼空 間； 子節(jié)點(diǎn)編碼控制信息發(fā)送單元，用于根據(jù)所述路徑編碼參數(shù)以及所述子節(jié)點(diǎn)編碼空間 生成子節(jié)點(diǎn)編碼控制信息，并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的子節(jié)點(diǎn)，以實(shí)現(xiàn)子 節(jié)點(diǎn)生成自身的路徑編碼參數(shù)。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，子節(jié)點(diǎn)編碼空間確定單元具體用于： 根據(jù)公式N < 2 κ，計(jì)算所述子節(jié)點(diǎn)編碼空間K ; 其中，N為與當(dāng)前節(jié)點(diǎn)關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，子節(jié)點(diǎn)編碼控制信息發(fā)送單元具體用于： 根據(jù)子節(jié)點(diǎn)標(biāo)識(shí)，確定與所述子節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的邏輯位置； 根據(jù)所述路徑編碼參數(shù)、子節(jié)點(diǎn)編碼空間、子節(jié)點(diǎn)標(biāo)識(shí)以及與所述子節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的 邏輯位置生成子節(jié)點(diǎn)編碼控制信息； 根據(jù)所述子節(jié)點(diǎn)編碼控制信息中包括的子節(jié)點(diǎn)標(biāo)識(shí)，將所述子節(jié)點(diǎn)編碼控制信息發(fā)送 至對(duì)應(yīng)的子節(jié)點(diǎn)，以實(shí)現(xiàn)該子節(jié)點(diǎn)生成自身的路徑編碼參數(shù)。
10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括： 未分配位置確定單元，用于根據(jù)待編碼子節(jié)點(diǎn)發(fā)送的邏輯位置請(qǐng)求信息，獲取未被分 配的邏輯位置的個(gè)數(shù)； 分配策略確定單元，用于如果確定包括至少一個(gè)未被分配的邏輯位置，則生成與所述 待編碼子節(jié)點(diǎn)對(duì)應(yīng)的子節(jié)點(diǎn)編碼控制信息，并將該子節(jié)點(diǎn)編碼控制信息發(fā)送至所述待編碼 子節(jié)點(diǎn)；否則，將所述子節(jié)點(diǎn)編碼空間增加1倍，并將新的子節(jié)點(diǎn)編碼空間發(fā)送至全部關(guān)聯(lián) 子節(jié)點(diǎn)，以實(shí)現(xiàn)子節(jié)點(diǎn)重新生成自身的路徑編碼參數(shù)。
【專利摘要】本發(fā)明實(shí)施例公開(kāi)了一種逆向路徑的編碼方法和裝置。所述方法包括：當(dāng)前節(jié)點(diǎn)生成自身的路徑編碼參數(shù)；當(dāng)前節(jié)點(diǎn)根據(jù)與其關(guān)聯(lián)的子節(jié)點(diǎn)數(shù)目，確定子節(jié)點(diǎn)編碼空間；當(dāng)前節(jié)點(diǎn)根據(jù)所述路徑編碼參數(shù)以及所述子節(jié)點(diǎn)編碼空間生成子節(jié)點(diǎn)編碼控制信息，并將所述子節(jié)點(diǎn)編碼控制信息發(fā)送至關(guān)聯(lián)的子節(jié)點(diǎn)，以實(shí)現(xiàn)子節(jié)點(diǎn)生成自身的路徑編碼參數(shù)。本發(fā)明解決了現(xiàn)有的逆向路徑構(gòu)建方法存在的魯棒性差、網(wǎng)絡(luò)開(kāi)銷大等技術(shù)問(wèn)題，優(yōu)化現(xiàn)有的逆向路徑構(gòu)建方法，提高逆向路徑構(gòu)建的有效性。
【IPC分類】H04L1-00, H04L12-701
【公開(kāi)號(hào)】CN104579567
【申請(qǐng)?zhí)枴緾N201510009929
【發(fā)明人】劉代波, 何源, 曹志超, 劉云浩
【申請(qǐng)人】無(wú)錫清華信息科學(xué)與技術(shù)國(guó)家實(shí)驗(yàn)室物聯(lián)網(wǎng)技術(shù)中心
【公開(kāi)日】2015年4月29日
【申請(qǐng)日】2015年1月8日