李 波,聶增麗,暢君元
(1. 重慶工程學(xué)院,重慶 400056;2. 重慶郵電大學(xué),重慶 400065)
隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展與普及應(yīng)用,數(shù)據(jù)外包服務(wù)憑借低廉的價(jià)格、按需購(gòu)買(mǎi)等諸多優(yōu)勢(shì),被越來(lái)越多的用戶所關(guān)注與依賴(lài),這除了使人們的生活形式得到了大幅度的改善,也引發(fā)了諸如數(shù)據(jù)機(jī)密性、完整性以及可用性等一系列的安全問(wèn)題。其中,個(gè)人或者團(tuán)隊(duì)在管理隱私或者敏感數(shù)據(jù)方面會(huì)大量應(yīng)用到物聯(lián)網(wǎng)[1],所以需要將數(shù)據(jù)安全性作為至關(guān)重要的考慮指標(biāo)。對(duì)數(shù)據(jù)實(shí)施加密是確保數(shù)據(jù)機(jī)密性的一種有效手段,但當(dāng)密文[2]數(shù)據(jù)產(chǎn)生過(guò)多時(shí),就無(wú)法繼續(xù)進(jìn)行數(shù)據(jù)源的集成,使數(shù)據(jù)丟失原本屬性。
因此,為了實(shí)現(xiàn)異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)的集成增量與速率提升,本文提出一種嵌入式異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)動(dòng)態(tài)捕獲方法。對(duì)數(shù)據(jù)時(shí)間信息實(shí)施尺度變換,獲取初始數(shù)據(jù)頻率信息,基于不同的初始數(shù)據(jù)獲得不同的小波系數(shù),采用小波變化對(duì)其進(jìn)行重構(gòu),隨后令物聯(lián)網(wǎng)簇?cái)?shù)據(jù)分類(lèi)滿足平方誤差和為最小值,利用映射函數(shù)轉(zhuǎn)換最小二乘支持向量機(jī),并選取松弛變量代替其中的對(duì)應(yīng)指標(biāo),實(shí)現(xiàn)帶約束極小值優(yōu)化問(wèn)題的變換,通過(guò)拉格朗日乘函數(shù)的創(chuàng)建,提出對(duì)偶優(yōu)化問(wèn)題,從而推導(dǎo)出其約束條件,采用核函數(shù)對(duì)最小二乘支持向量機(jī)的非線性回歸表達(dá)式進(jìn)行架構(gòu),完成異構(gòu)數(shù)據(jù)的融合與冗余濾除,依據(jù)對(duì)稱(chēng)加密算法與公鑰加密算法,對(duì)物聯(lián)網(wǎng)數(shù)據(jù)進(jìn)行加密,通過(guò)達(dá)成明文數(shù)據(jù)的混合加密得到密文數(shù)據(jù),根據(jù)密文數(shù)據(jù)信號(hào)表達(dá)式,采用部分相干積累法強(qiáng)化數(shù)據(jù)信號(hào)能量,經(jīng)過(guò)歸一化處理對(duì)高斯白噪聲的分布情況進(jìn)行轉(zhuǎn)換,從而實(shí)現(xiàn)密文數(shù)據(jù)的動(dòng)態(tài)捕獲。
為了更好地實(shí)現(xiàn)物聯(lián)網(wǎng)密文數(shù)據(jù)的動(dòng)態(tài)捕獲,應(yīng)深入探析嵌入式異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)的形成過(guò)程。
采用小波變換[3]對(duì)嵌入式異構(gòu)物聯(lián)網(wǎng)的初始數(shù)據(jù)進(jìn)行平移變換處理,尺度變換數(shù)據(jù)時(shí)間信息,獲取初始數(shù)據(jù)頻率信息。假設(shè)物聯(lián)網(wǎng)初始數(shù)據(jù)s(t)中存在噪聲e(t),兩者關(guān)系式如下所示
s(t)=f(t)+δe(t)
(1)
式中,高質(zhì)量數(shù)據(jù)表示為f(t)。
因?yàn)樵肼晻?huì)干擾物聯(lián)網(wǎng)的數(shù)據(jù)傳輸,使可用數(shù)據(jù)被掩蓋,無(wú)法進(jìn)行數(shù)據(jù)處理,從而造成能耗與帶寬的浪費(fèi),所以,要先完成初始數(shù)據(jù)的過(guò)濾處理。假定小波變換函數(shù)ψ(t)為平方可積函數(shù),且符合下列不等式
(2)
采用下列積分方程式來(lái)表示小波變換
(3)
對(duì)于異構(gòu)物聯(lián)網(wǎng)數(shù)據(jù)的小波變換去噪,通過(guò)變換初始數(shù)據(jù)獲得不同的小波系數(shù),依據(jù)閾值對(duì)噪聲系數(shù)進(jìn)行去除,通過(guò)小波變換重構(gòu)留存的小波系數(shù),實(shí)現(xiàn)物聯(lián)網(wǎng)數(shù)據(jù)的降噪處理。
由于物聯(lián)網(wǎng)的簇[4]中傳感器距離較近,有很大可能性會(huì)出現(xiàn)對(duì)同一目標(biāo)狀態(tài)數(shù)據(jù)進(jìn)行采集的情況,引發(fā)嚴(yán)重的簇中數(shù)據(jù)時(shí)間與空間冗余,所以,通過(guò)K-means算法來(lái)冗余濾除與融合簇中所含數(shù)據(jù)。
由物聯(lián)網(wǎng)簇中n個(gè)數(shù)據(jù)構(gòu)成的D={x1,x2,…,xn}樣本集合,如果令數(shù)據(jù)分類(lèi)滿足平方誤差和為最小值,則得到類(lèi)別集合C={C1,C2,…,Ck},其中,k為類(lèi)別個(gè)數(shù),因此,利用下列公式對(duì)平方誤差和進(jìn)行界定
(4)
式中,第i個(gè)類(lèi)別數(shù)據(jù)的平均矢量為μi,其界定公式如下所示
(5)
物聯(lián)網(wǎng)數(shù)據(jù)融合通過(guò)最小二乘支持向量機(jī)[5]算法得以實(shí)現(xiàn),若{(xi,yi),i=1,2,…,n}數(shù)據(jù)集合中的xi為輸入,yi指代輸出,那么,采用映射函數(shù)φ(x)變換最小二乘支持向量機(jī),下式即為得到的數(shù)學(xué)表達(dá)式
f(x)=wTφ(x)+b
(6)
式中,最小二乘支持向量機(jī)的權(quán)重矢量與偏置量分別為w、b。
(7)
優(yōu)化問(wèn)題的約束條件如下所示
yi-wTφ(x)+b=ei
(8)
式中,最小二乘支持向量機(jī)輸出偏差為ei,正則化因子為γ。
利用拉格朗日[7]乘子αi對(duì)拉格朗日乘函數(shù)進(jìn)行創(chuàng)建,以簡(jiǎn)化極小值優(yōu)化問(wèn)題,使最小二乘支持向量機(jī)的學(xué)習(xí)效率得到提升,得出下列所示的對(duì)偶優(yōu)化問(wèn)題
(9)
推導(dǎo)出對(duì)偶優(yōu)化問(wèn)題的約束條件,如下所示
(10)
由于嵌入式異構(gòu)物聯(lián)網(wǎng)的數(shù)據(jù)預(yù)處理存在非線性變化屬性,所以,采用核函數(shù)[8]對(duì)最小二乘支持向量機(jī)的非線性回歸表達(dá)式進(jìn)行架構(gòu),分別如下所示
K(xi,xj)=φ(xi)Tφ(xj)
(11)
(12)
式中K(xi,xj)的界定公式如下所示
(13)
其中,核寬度表示為σ。
各簇頭均會(huì)融合自身簇中的數(shù)據(jù),因傳感器接收到較多異構(gòu)數(shù)據(jù),使異構(gòu)數(shù)據(jù)之間產(chǎn)生冗余,所以,在求取各簇頭數(shù)據(jù)的融合權(quán)重后,利用權(quán)重對(duì)物聯(lián)網(wǎng)數(shù)據(jù)進(jìn)行預(yù)處理。
采用混合加密算法對(duì)預(yù)處理后的物聯(lián)網(wǎng)數(shù)據(jù)進(jìn)行加密,生成嵌入式異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)?;旌霞用芩惴ㄖ袑?duì)稱(chēng)算法加密與解密的密鑰相同,各元素單元均由一個(gè)五元組集合所組成,通過(guò)下列表達(dá)式描述各元素單元
CS={M,C,K,e,d}
(14)
式中,明文數(shù)據(jù)集合為M,且M={m};密文數(shù)據(jù)集合為C,且C={c};密鑰[9]集合為K,且K={k};指定的加密映射分別為e、d,e描述的是密鑰對(duì)明文數(shù)據(jù)實(shí)施加密生成密文數(shù)據(jù)的階段,d表示的則為密鑰對(duì)密文數(shù)據(jù)實(shí)施解密生成明文數(shù)據(jù)的階段。其中,密鑰k為加密與解密過(guò)程中的關(guān)鍵因素。
混合加密算法中公鑰加密法的元素單元組成與五元組對(duì)應(yīng)功能均相同于對(duì)稱(chēng)加密法,唯一不同的便是密鑰集合e。對(duì)稱(chēng)加密法的密鑰具有獨(dú)一性,可以加密與解密,獲知對(duì)象只有用戶自己,而公鑰加密法的加密公鑰ek則能夠被所有用戶獲知,解密私鑰dk與加密公鑰ek之間僅有對(duì)應(yīng)關(guān)系。
為了保證密文數(shù)據(jù)的安全性,分別利用對(duì)稱(chēng)加密法與公鑰加密法,對(duì)明文數(shù)據(jù)實(shí)施混合加密,因?yàn)榉聪蜻M(jìn)行加密操作就是解密過(guò)程,所以,密文數(shù)據(jù)的解密還需要使用算法生成的對(duì)應(yīng)私鑰才能得以實(shí)現(xiàn)。將兩種算法處理的密文進(jìn)行整合,得到最后的密文數(shù)據(jù)。
采用下列表達(dá)式對(duì)異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)的接收信號(hào)進(jìn)行描述
R(iTs)=AD(iTs-τ)C(iTs-τ)
*cos[2π(f0+fd)iTs+φ0]+n(i)
(15)
式中,輸入信號(hào)多普勒頻移表示為fd,載波中心頻率為f0,信號(hào)幅度表示成A,測(cè)控?cái)?shù)據(jù)與偽碼調(diào)制分別是D(*)與C(*),碼相位延遲表示為τ,初始載波相位為φ0,基于中頻帶寬的高斯噪聲是n。
I(k)=0.5AD(k)R(ρ(k))Sa[πTΔfd(k)]
(16)
Q(k)=0.5AD(k)R(ρ(k))Sa[πTΔfd(k)]
(17)
Δfd(k)=fd(k)-d(k)
(18)
(19)
(20)
T=nTs
(21)
密文數(shù)據(jù)經(jīng)過(guò)轉(zhuǎn)換,應(yīng)滿足下列表達(dá)式
A′=0.5AR(ρ(k))*Sa[πTΔfd(k)]
(22)
根據(jù)上列表達(dá)式,轉(zhuǎn)換I、Q兩路密文數(shù)據(jù)信號(hào)為下列表達(dá)式
(23)
(24)
通過(guò)局部相干積累法,相關(guān)接收碼與本地偽碼,最后實(shí)施累計(jì),以使捕獲方法的處理增益有所提升。雖然相干積累能夠強(qiáng)化密文數(shù)據(jù)信號(hào)能量,但是也會(huì)同時(shí)引發(fā)多普勒失諧,也就是會(huì)導(dǎo)致累計(jì)的相關(guān)值隨著載波頻率偏移量的變大而減小,而且頻譜分析累計(jì)值同樣會(huì)在一定程度上降低峰值。
針對(duì)相干積累,依據(jù)積分累計(jì)時(shí)間的信號(hào)關(guān)系,積累信號(hào)能量,由于高斯噪聲在此期間并不存在相關(guān)性,所以,噪聲取值是0,無(wú)法進(jìn)行能量積累。因數(shù)據(jù)跳變將對(duì)能量積累產(chǎn)生影響,因此,采用非相干積累來(lái)進(jìn)行通信數(shù)據(jù)傳輸。非相干積累過(guò)程里,應(yīng)平方處理相干積分的I與Q兩路密文數(shù)據(jù)信號(hào),從而完成線性計(jì)算。其中的平方運(yùn)算不僅增加了信號(hào)能量,也積累了噪聲能量,所以,平方損耗即為噪聲能量變大所產(chǎn)生的信噪比損耗。
假設(shè)相干積累值為I(k)和Q(k),令A(yù)′與φ(k)分別滿足下列等式
A′=0.5AR(ρ(k))Sa[πTΔfd(k)]
(25)
φ(k)=Δfd(k)kT+φ0
(26)
就能夠推導(dǎo)得出下列相干積累值I(k)和Q(k)對(duì)應(yīng)的表達(dá)式:
(27)
(28)
歸一化處理所得密文數(shù)據(jù)信號(hào),得出下列式(24)的改寫(xiě)表達(dá)式
(29)
關(guān)于非相干積累,經(jīng)過(guò)變換的密文數(shù)據(jù)值表達(dá)式如下所示
(30)
式中,非相干積累次數(shù)表示為k。
通過(guò)上述流程的完成,即可對(duì)密文數(shù)據(jù)進(jìn)行動(dòng)態(tài)捕獲。
仿真環(huán)境采用英特爾奔騰4.3GHz主頻處理器,運(yùn)行內(nèi)存為3GB,操作系統(tǒng)是centos2.6.18內(nèi)核Linux,控制芯片為英特爾82543型號(hào),網(wǎng)卡的型號(hào)是Pro1000,網(wǎng)卡驅(qū)動(dòng)程序是E1000型號(hào)。
物聯(lián)網(wǎng)仿真拓?fù)淙鐖D1所示。
圖1 物聯(lián)網(wǎng)拓?fù)涫疽鈭D
圖1(a)中的兩網(wǎng)卡用交叉線進(jìn)行直連,一個(gè)是接收端,一個(gè)是發(fā)送端;圖1(b)是一種帶有鏡像性能的千兆交換機(jī),鏡像端口選取為捕獲密文數(shù)據(jù)包所用的端口,對(duì)剩余端口密文數(shù)據(jù)進(jìn)行監(jiān)聽(tīng),完成密文數(shù)據(jù)的捕獲實(shí)驗(yàn)。
為了驗(yàn)證本文方法的精準(zhǔn)性與有效性,分別采用基于塊級(jí)的數(shù)據(jù)捕獲方法、倒排索引方法以及本文方法,對(duì)動(dòng)態(tài)捕獲指標(biāo)參數(shù)進(jìn)行獲取,整理得到下列接收流量統(tǒng)計(jì)表。
表1 密文數(shù)據(jù)接收流量統(tǒng)計(jì)表(單位Mbps)
當(dāng)密文數(shù)據(jù)規(guī)格為64 kB時(shí),塊級(jí)方法的密文數(shù)據(jù)接收流量為298Mbps,倒排索引方法的密文數(shù)據(jù)接收流量為278Mbps,本文方法的密文數(shù)據(jù)接收流量為402Mbps。當(dāng)密文數(shù)據(jù)規(guī)格為1024kB時(shí),塊級(jí)方法的密文數(shù)據(jù)接收流量為718Mbps,倒排索引方法的密文數(shù)據(jù)接收流量為701Mbps,本文方法的密文數(shù)據(jù)接收流量為827Mbps。綜合表中數(shù)據(jù)得出結(jié)論,本文方法的流量接收性能隨著密文數(shù)據(jù)的不斷增大而大幅度提升,且所接收的密文數(shù)據(jù)流量遠(yuǎn)高于塊級(jí)方法。
表2為三種動(dòng)態(tài)捕獲方法的接收速率指標(biāo)數(shù)據(jù)統(tǒng)計(jì)表。
表2 密文數(shù)據(jù)接收速率統(tǒng)計(jì)表(單位pps)
當(dāng)密文數(shù)據(jù)規(guī)格為64 kB時(shí),塊級(jí)方法的密文數(shù)據(jù)接收速率為652095 pps,倒排索引方法的密文數(shù)據(jù)接收速率為632115 pps,本文方法的密文數(shù)據(jù)接收速率為674083 pps。
通過(guò)表中數(shù)據(jù)可以看出,兩方法均與數(shù)據(jù)規(guī)格成反比關(guān)系,但相對(duì)比塊級(jí)方法的接收速率,本文方法的速率更快,具有顯著的優(yōu)越性。
為了驗(yàn)證不同方法對(duì)密文數(shù)據(jù)的捕獲效率,統(tǒng)計(jì)采用塊級(jí)方法、倒排索引方法以及本文方法的數(shù)據(jù)捕獲用時(shí),得到結(jié)果如所示。
圖2 不同方法下密文數(shù)據(jù)捕獲用時(shí)
分析圖2可知,對(duì)于數(shù)據(jù)量的數(shù)據(jù)來(lái)說(shuō),不同方法的捕獲用時(shí)不同。當(dāng)數(shù)據(jù)量為100 bit時(shí),塊級(jí)方法的密文數(shù)據(jù)捕獲用時(shí)為5s,倒排索引方法的密文數(shù)據(jù)捕獲用時(shí)為5s,本文方法的密文數(shù)據(jù)捕獲用時(shí)為0.3s。當(dāng)數(shù)據(jù)量為900 bit時(shí),塊級(jí)方法的密文數(shù)據(jù)捕獲用時(shí)為29s,倒排索引方法的密文數(shù)據(jù)捕獲用時(shí)為32s,本文方法的密文數(shù)據(jù)捕獲用時(shí)為3.5s,本文方法密文數(shù)據(jù)捕獲用時(shí)明顯低于其它兩種方法。綜合整體結(jié)果可知,本文方法的數(shù)據(jù)捕獲用時(shí)一直較低,具有較大優(yōu)勢(shì)。
本文提出一種嵌入式異構(gòu)物聯(lián)網(wǎng)密文數(shù)據(jù)動(dòng)態(tài)捕獲方法。通過(guò)實(shí)驗(yàn)可以得出以下結(jié)論:
1)當(dāng)密文數(shù)據(jù)規(guī)格為1024 kB時(shí),本文方法的密文數(shù)據(jù)接收流量為827Mbps,說(shuō)明本文方法的密文數(shù)據(jù)接收流量大。
2)當(dāng)密文數(shù)據(jù)規(guī)格為64 kB時(shí),本文方法的密文數(shù)據(jù)接收速率為674083 pps,說(shuō)明本文方法的密文數(shù)據(jù)接收速率快。
3)當(dāng)數(shù)據(jù)量為900 bit時(shí),本文方法的密文數(shù)據(jù)捕獲用時(shí)僅為3.5s,密文數(shù)據(jù)捕獲效率較高。