網(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ù)谋C苄裕捎脗鹘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ù)谋Wo,很容易被黑客竊取和干擾,這樣對于物聯(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)可靠傳輸機制