網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸機制

引言

物聯(lián)網(wǎng)(InternetofThings)作為當(dāng)前學(xué)術(shù)界最為活躍的一個概念，受到了學(xué)者們的廣泛關(guān)注。無線網(wǎng)絡(luò)作為物聯(lián)網(wǎng)主要的傳輸方式，如何保證其傳輸?shù)目煽啃允俏锫?lián)網(wǎng)研究人員所關(guān)注的一個問題；傳統(tǒng)的無線網(wǎng)絡(luò)可靠傳輸主要采用丟包一重傳的方式，這種方式保證了網(wǎng)絡(luò)信息傳輸?shù)目煽啃?，但是卻造成了鏈路負(fù)載的增加，如何在保證可靠傳輸?shù)那疤嵯陆档玩溌返拈_銷是所需研究的一個問題。

1網(wǎng)絡(luò)編碼結(jié)構(gòu)

網(wǎng)絡(luò)編碼(NetworkCoding)自從2000年Ahlswede等人根據(jù)網(wǎng)絡(luò)信息流的概念在文獻中提出后，通過節(jié)點對來自不同鏈路的數(shù)據(jù)包進行組合發(fā)送(編碼)的方式達(dá)到最大流理論的極限(該極限被稱為網(wǎng)絡(luò)多播的最大流限)，由于這個理論值無法通過傳統(tǒng)的多播路由機制實現(xiàn)，因此網(wǎng)絡(luò)編碼的優(yōu)勢是非常明顯的，圖1給出了通過蝶形網(wǎng)絡(luò)來解釋網(wǎng)絡(luò)編碼如何達(dá)到網(wǎng)絡(luò)多播的最大流限。其中圖1(a)中為傳統(tǒng)的傳輸方式，目的節(jié)點D1和節(jié)點D2分別獲取所需的數(shù)據(jù)包b和a，按照最大流最小割定理，在中間節(jié)點i1處無法將數(shù)據(jù)包a和數(shù)據(jù)包b同時傳輸，因此目的節(jié)點將無法同時獲取數(shù)據(jù)包a和數(shù)據(jù)包b,而圖1(b)中在節(jié)點i1處將數(shù)據(jù)包a和數(shù)據(jù)包b編碼,再將編碼包a、b廣播出去，這樣在目的節(jié)點處就能通過解碼的方式同時獲取所需數(shù)據(jù)包。

物聯(lián)網(wǎng)是繼計算機、互聯(lián)網(wǎng)和移動通信網(wǎng)后又一次產(chǎn)業(yè)革命，當(dāng)前，物聯(lián)網(wǎng)已經(jīng)在很多行業(yè)得到了應(yīng)用，如智能家居、智慧城市等等，因此安全問題為物聯(lián)網(wǎng)應(yīng)用提出了一個現(xiàn)實性所需解決的問題。麻省理工學(xué)院的Medard認(rèn)為，網(wǎng)絡(luò)編碼在執(zhí)行過程中偽裝了數(shù)據(jù)，并且能有效地承載數(shù)據(jù)，所以實際上增強了信息的安全性，要比在網(wǎng)絡(luò)上傳輸不可破譯的算法流的傳統(tǒng)加密技術(shù)更安全。

2網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸模型

2.1網(wǎng)絡(luò)編碼感知的可靠傳輸模型

網(wǎng)絡(luò)編碼的提出給無線網(wǎng)絡(luò)的可靠傳輸提供了一個新的理念，可靠傳輸一方面包含數(shù)據(jù)的正確接收，同時還需保證數(shù)據(jù)傳輸?shù)谋Ｃ苄裕捎脗鹘y(tǒng)的點對點方式傳輸容易給竊聽者機會獲取他們所要竊聽的消息，圖2所示是網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸模型。假設(shè)鏈路a、b、c為可信鏈路，而鏈路d為易竊聽鏈路，因此，節(jié)點D在接收來自節(jié)點A和節(jié)點C的消息時容易發(fā)生信息泄露。

圖2網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸模型

圖2中，假設(shè)節(jié)點A要將信息（XXXXXX）發(fā)送到節(jié)點D,同時節(jié)點C也將信息（OOOOO）發(fā)送到節(jié)點D,而節(jié)點B作為一個中繼節(jié)點負(fù)責(zé)信息，由于節(jié)點A作為節(jié)點D的鄰居節(jié)點,因此節(jié)點D能在一跳范圍內(nèi)接收到來自節(jié)點A的信息，而節(jié)點C在節(jié)點D的兩跳范圍內(nèi)，因此不能直接獲取節(jié)點C的信息，需要節(jié)點B進行轉(zhuǎn)發(fā)，而節(jié)點A也將自己的信息轉(zhuǎn)發(fā)到節(jié)點B，同時節(jié)點B也將該信息轉(zhuǎn)發(fā)。若采用傳統(tǒng)的存儲一轉(zhuǎn)發(fā)的模式，由于鏈路d存在不安全性，因此竊聽人員可以節(jié)點B和節(jié)點D之間就可以竊聽到來自節(jié)點A和節(jié)點C的信息,這樣就造成了信息的泄漏。如果在節(jié)點B處將來自節(jié)點A和節(jié)點C處的信息進行處理（編碼），而節(jié)點D處已經(jīng)接收到來自節(jié)點A的信息,那么節(jié),點B將編碼信息（XXXXXXOOOOO）轉(zhuǎn)發(fā)到節(jié)點D，在節(jié)點D處進行解碼，那么就可以獲取節(jié)點C處的信息（OOOOO）。這樣的話，竊聽者在鏈路d處只能監(jiān)聽到編碼信息（XXXXXXOOOOO）,而由于竊聽人員處并沒有信息（XXXXXX），所以他無法獲取節(jié)點A和節(jié)點C處的任何信息，這樣就避免了信息的外泄［1'氣

降低鏈路負(fù)載是提高網(wǎng)絡(luò)性能的一個有效的方式，如圖2所示采用傳統(tǒng)的存儲一轉(zhuǎn)發(fā)模式，節(jié)點B將轉(zhuǎn)發(fā)來自節(jié)點A和節(jié)點C的信息，造成了在節(jié)點D處重復(fù)接收來自節(jié)點A的信息，這樣就造成了鏈路開銷的增加。若采用網(wǎng)絡(luò)編碼感知的方式，在節(jié)點B處將數(shù)據(jù)進行編碼，這樣在鏈路d處能通過傳輸一次編碼包的方式就能夠?qū)崿F(xiàn)目的節(jié)點接收所需信息。因此，采用基于編碼感知的傳輸方式就降低了鏈路的開銷,避免了重復(fù)信息的發(fā)送，從而達(dá)到了提升網(wǎng)絡(luò)容量的目的。2.2網(wǎng)絡(luò)編碼感知物聯(lián)網(wǎng)可靠傳輸算法

物聯(lián)網(wǎng)的傳輸方式都依靠無線模式傳輸，而無線傳輸若不依靠適當(dāng)?shù)谋Ｗo，很容易被黑客竊取和干擾，這樣對于物聯(lián)網(wǎng)的安全會造成很大的影響，與此，物聯(lián)網(wǎng)主要通過人遠(yuǎn)程控制的方式完成對物聯(lián)網(wǎng)系統(tǒng)的操作，因此黑客就能夠很輕松的獲取信息或者遠(yuǎn)程操控，這樣就給物聯(lián)網(wǎng)的應(yīng)用造成了很大的危害性。

本文介紹了網(wǎng)絡(luò)編碼感知的可靠傳輸方式。實際上，在實際的物聯(lián)網(wǎng)應(yīng)用環(huán)境中，圖3所示為用戶遠(yuǎn)程控制智能家居的模式圖，智能設(shè)備中保存著用戶1的控制信息，假設(shè)用戶2要對智能設(shè)備發(fā)送控制命令，按照傳統(tǒng)的傳輸方式，Server處將用戶2的控制信息轉(zhuǎn)發(fā)到智能設(shè)備即可，而如果存在潛在的危險用戶，在Server給智能設(shè)備發(fā)送信息處能夠截取指令,并且將指令更改，那么這樣就可能會對設(shè)備造成不可挽回的損失。在圖3中，用戶2要將關(guān)機指令發(fā)送到智能設(shè)備，若采用傳統(tǒng)的存儲轉(zhuǎn)發(fā)模式，黑客即可截取用戶2的指令將其改為斷電指令，這樣智能設(shè)備就有可能造成數(shù)據(jù)丟失或者設(shè)備損壞等后果；采用網(wǎng)絡(luò)編碼感知的方式，在中繼節(jié)點處通過計算得出在智能設(shè)備處能夠解碼的結(jié)果，這樣就在中繼節(jié)點處進行編碼操作，那么在智能設(shè)備處通過解碼計算就能夠獲取用戶2的指令，而黑客即使截取到中繼節(jié)點轉(zhuǎn)發(fā)的指令將錯誤指令轉(zhuǎn)發(fā)到智能設(shè)備，而在智能設(shè)備處無法解碼獲取信息（智能設(shè)備將該指令作為編碼包處理），這樣采用網(wǎng)絡(luò)編碼感知的無線傳輸模式，降低了黑客竊聽的危險程度（竊聽到編碼包無法解碼，因而無法獲取所需的信息），同時保證了物聯(lián)網(wǎng)中智能設(shè)備操作的安全性。下面介紹網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸算法：

Stepl:中繼節(jié)點（例如物聯(lián)網(wǎng)應(yīng)用過程中的服務(wù)器）收集周圍智能設(shè)備已存在的指令，保存在自己的存儲中，并將每個指令標(biāo)記出處（記錄周圍設(shè)備的硬件地址）;

Step2:中繼節(jié)點接收到來自遠(yuǎn)程的控制命令時，查找自己保存的周圍節(jié)點的信息表，若存在該指令的目的節(jié)點則從其指令表中隨機選擇一個指令跟遠(yuǎn)程的控制命令進行編碼，并將該編碼指令發(fā)送到指定智能設(shè)備，這樣就完成了編碼信息的組建與發(fā)送；

Step3:目的智能設(shè)備接收到來自中繼節(jié)點的編碼信息,將遍歷自己存儲中已有的指令信息，并且各自與編碼信息進行解碼運算，直到將編碼信息完成解碼，這樣目的設(shè)備就獲取了來自遠(yuǎn)程的控制命令。

3結(jié)語

本文首先介紹了物聯(lián)網(wǎng)和網(wǎng)絡(luò)編碼的相關(guān)概念，以物聯(lián)網(wǎng)在應(yīng)用過程中存在的問題作為切入點，研究了物聯(lián)網(wǎng)在日常應(yīng)用中實際存在的安全問題，最后以此為基礎(chǔ)提出了網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸機制。

隨著物聯(lián)網(wǎng)的日益發(fā)展，安全性是其應(yīng)用過程中考慮的一個關(guān)鍵問題，如何保證物聯(lián)網(wǎng)安全應(yīng)用是學(xué)者專家研究的一個主要課題，利用網(wǎng)絡(luò)編碼技術(shù)解決網(wǎng)絡(luò)安全是業(yè)界提出的一個新的研究方向，相信在不久的將來，網(wǎng)絡(luò)編碼技術(shù)在解決物聯(lián)網(wǎng)安全性問題上能夠得到了更為廣泛的應(yīng)用。

20211117_61950d6986770__網(wǎng)絡(luò)編碼感知的物聯(lián)網(wǎng)可靠傳輸機制