社區(qū)虛擬化改造系統(tǒng)本地隱藏?cái)?shù)據(jù)瞬時(shí)識(shí)別

龐春雨，于賢達(dá)，蔡 欽

(東北林業(yè)大學(xué)，黑龍江 哈爾濱 150000)

1 引言

作為城市的基本構(gòu)成單元，社區(qū)是人類日常生活的集聚地，不僅規(guī)劃布局多種多樣，且生活設(shè)施與綠化、道路等各項(xiàng)服務(wù)設(shè)施也比較全面，三維再現(xiàn)社區(qū)空間可以不受方向、角度以及環(huán)境限制，在沉浸式環(huán)境中實(shí)現(xiàn)規(guī)劃改造及社區(qū)管理，故社區(qū)虛擬化改造系統(tǒng)具有重要的現(xiàn)實(shí)意義，能夠完成規(guī)劃可視化的編輯與管理[1]。為確保數(shù)據(jù)傳輸?shù)陌踩耘c隱私性，故生成本地隱藏?cái)?shù)據(jù)，為此，文獻(xiàn)[2]基于節(jié)點(diǎn)度-限制的數(shù)據(jù)融合樹(shù)構(gòu)建DC-DATC算法，降低了數(shù)據(jù)傳輸量，減少了高節(jié)點(diǎn)度對(duì)數(shù)據(jù)融合時(shí)延的影響，平衡了網(wǎng)絡(luò)能耗，提高了能量利用率。文獻(xiàn)[3]在查詢方面，對(duì)具有時(shí)間標(biāo)簽的非結(jié)構(gòu)化數(shù)據(jù)各節(jié)點(diǎn)查詢子結(jié)果進(jìn)行配置與整合，按照時(shí)間標(biāo)簽進(jìn)行分片與配置，有效提升網(wǎng)絡(luò)吞吐量性能。文獻(xiàn)[4]設(shè)計(jì)了一種改進(jìn)的節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換過(guò)程，考慮隱藏終端問(wèn)題，對(duì)模型網(wǎng)絡(luò)吞吐量性能進(jìn)行分析，考慮隱藏終端問(wèn)題的數(shù)據(jù)碰撞概率，計(jì)算提高802.15.4網(wǎng)絡(luò)吞吐量性能，對(duì)節(jié)點(diǎn)接入信道過(guò)程進(jìn)行精準(zhǔn)的動(dòng)態(tài)分析，仿真結(jié)果表明該工作是可行的和有效的。

為了擴(kuò)展虛擬社區(qū)開(kāi)放性、平等性、互聯(lián)性等特征，整合上述研究經(jīng)驗(yàn)，提出一種基于社區(qū)虛擬化改造系統(tǒng)的本地隱藏?cái)?shù)據(jù)識(shí)別方法，執(zhí)行待識(shí)別隱藏?cái)?shù)據(jù)的融合操作，保證識(shí)別出的隱藏?cái)?shù)據(jù)具有一定的完整性，降低數(shù)據(jù)的遺漏概率；改造系統(tǒng)本地隱藏?cái)?shù)據(jù)的信號(hào)解析模型，提升隱藏?cái)?shù)據(jù)識(shí)別的瞬時(shí)性；利用小波信號(hào)完成數(shù)據(jù)信號(hào)到小波基的投影，優(yōu)化數(shù)據(jù)信號(hào)，降低數(shù)據(jù)噪聲。

2 社區(qū)虛擬化改造系統(tǒng)下本地隱藏?cái)?shù)據(jù)融合

假設(shè)[Vlb，Vub]是需要識(shí)別的數(shù)據(jù)值范圍，滿足均勻分布的節(jié)點(diǎn)生成隨機(jī)數(shù)為ri(ri∈(-1，1))，為各節(jié)點(diǎn)分配四個(gè)字節(jié)的儲(chǔ)存空間來(lái)存儲(chǔ)額外數(shù)據(jù)，確保數(shù)據(jù)識(shí)別的完整度。如果社區(qū)虛擬化改造系統(tǒng)的拓?fù)浣Y(jié)構(gòu)中，數(shù)據(jù)融合循環(huán)最大次數(shù)為L(zhǎng)，數(shù)據(jù)融合樹(shù)的極大深度為MD，節(jié)點(diǎn)的單詞數(shù)據(jù)分片與融合操作延時(shí)為ED，通過(guò)等分?jǐn)?shù)據(jù)分片延時(shí)SD與各層數(shù)據(jù)融合延時(shí)AD，為了減少數(shù)據(jù)碰撞，設(shè)兩類延時(shí)的計(jì)算公式分別為

(1)

(2)

本地隱藏?cái)?shù)據(jù)融合流程描述如下：

1)預(yù)備階段：系統(tǒng)網(wǎng)絡(luò)內(nèi)各葉子節(jié)點(diǎn)任意選擇相鄰節(jié)點(diǎn)集合Si，通過(guò)執(zhí)行TAG(Tiny Aggregation，輕量級(jí)融合)算法生成數(shù)據(jù)融合樹(shù)，在融合處理過(guò)程中，統(tǒng)計(jì)各子節(jié)點(diǎn)個(gè)數(shù)chdi，如圖1所示。

圖1 數(shù)據(jù)融合預(yù)備階段示意圖

在密鑰預(yù)分配過(guò)程中，將隨機(jī)產(chǎn)生的節(jié)點(diǎn)隱藏種子設(shè)為s，該種子只對(duì)QS(Query Server，查詢服務(wù)器)與當(dāng)前節(jié)點(diǎn)公開(kāi)，假設(shè)某個(gè)指定查詢?nèi)蝿?wù)里，每個(gè)節(jié)點(diǎn)共享的全局變量為隱藏種子m，該種子數(shù)值隨著查詢服務(wù)器展示的搜索結(jié)果發(fā)生隨機(jī)變化，以此來(lái)確保數(shù)據(jù)融合樹(shù)安全性與對(duì)外部節(jié)點(diǎn)的保密性；

2)傳感數(shù)據(jù)轉(zhuǎn)化階段：各節(jié)點(diǎn)把隱藏種子(s，m)嵌入傳感數(shù)據(jù)d內(nèi)進(jìn)行格式轉(zhuǎn)化，得到數(shù)據(jù)D=〈d1，d2〉，其中，d1=(d+s)m，d2=dm+s；

3)數(shù)據(jù)分片融合階段：若節(jié)點(diǎn)i經(jīng)過(guò)上步操作，得到數(shù)據(jù)Di=〈di1，di2〉，經(jīng)過(guò)分片融合得到數(shù)據(jù)fi，如圖2所示。

圖2 隱藏?cái)?shù)據(jù)分片融合過(guò)程示意圖

在分片延時(shí)時(shí)段中，葉子節(jié)點(diǎn)任意選取相鄰節(jié)點(diǎn)集合Si內(nèi)的節(jié)點(diǎn)j，并向該節(jié)點(diǎn)發(fā)送加密的數(shù)據(jù)分片Pij，與此同時(shí)，去掉原本數(shù)據(jù)內(nèi)已發(fā)送的數(shù)據(jù)分片Pij，非葉子節(jié)點(diǎn)僅做數(shù)據(jù)接收動(dòng)作，數(shù)據(jù)分片是節(jié)點(diǎn)i在限定數(shù)據(jù)范圍中任意生成的，表達(dá)式如下所示

Pij=〈r1，r2〉×(Vub-Vlb)

(3)

節(jié)點(diǎn)i的分片后數(shù)據(jù)描述為

fi=Di-Pij

(4)

節(jié)點(diǎn)j解密后，將數(shù)據(jù)加入自身數(shù)據(jù)中，則接收的加密數(shù)據(jù)分片節(jié)點(diǎn)j的數(shù)據(jù)表達(dá)式為

fj=Dj+Pij

(5)

4)數(shù)據(jù)融合階段：在融合延時(shí)時(shí)段中，利用輕量級(jí)的數(shù)據(jù)融合算法，按照預(yù)備階段中架構(gòu)的數(shù)據(jù)融合樹(shù)依層完成節(jié)點(diǎn)數(shù)據(jù)融合，那么將循環(huán)次數(shù)l+1后，令查詢服務(wù)器獲取最后的隱藏?cái)?shù)據(jù)融合結(jié)果；

5)隱藏?cái)?shù)據(jù)完整性檢測(cè)階段：查詢服務(wù)器接收并解密各節(jié)點(diǎn)發(fā)來(lái)的中間融合數(shù)據(jù)，獲取偽數(shù)據(jù)SMD=〈SMd1，SMd2〉，統(tǒng)計(jì)出共同融合的節(jié)點(diǎn)個(gè)數(shù)k，解得融合節(jié)點(diǎn)隱藏種子數(shù)量和，表達(dá)式如下所示

(6)

由上列各式推導(dǎo)出下列實(shí)際融合數(shù)據(jù)表達(dá)式

(7)

(8)

基于理想情況的融合數(shù)據(jù)SM1與SM2相一致，但實(shí)際情況會(huì)存在細(xì)微偏差。根據(jù)先驗(yàn)知識(shí)，設(shè)定允許誤差值TH=0.5，如果兩融合數(shù)據(jù)偏差未超出允許誤差值，則認(rèn)為待識(shí)別的隱藏?cái)?shù)據(jù)具有一定的完整性，融合結(jié)果可被接受，相反，若兩融合數(shù)據(jù)偏差大于允許誤差值，則認(rèn)為待識(shí)別的隱藏?cái)?shù)據(jù)存在遺漏數(shù)據(jù)，融合結(jié)果被去除。如果循環(huán)次數(shù)l達(dá)到數(shù)據(jù)融合循環(huán)的最大次數(shù)L，停止融合操作，相反，則返回第三步開(kāi)始下一循環(huán)周期。

3 社區(qū)虛擬化改造系統(tǒng)下本地隱藏?cái)?shù)據(jù)瞬時(shí)識(shí)別

3.1 系統(tǒng)本地隱藏?cái)?shù)據(jù)傳輸模型

由于改造系統(tǒng)網(wǎng)絡(luò)內(nèi)的協(xié)議與信道各不相同，故資源調(diào)度無(wú)法由云儲(chǔ)存實(shí)現(xiàn)，假設(shè)系統(tǒng)網(wǎng)絡(luò)的所有信道有限排隊(duì)模型狀態(tài)空間描述為

S={(k，n)，0≤k≤K，0≤n≤N}

(9)

式中，改造系統(tǒng)網(wǎng)絡(luò)節(jié)點(diǎn)為k，節(jié)點(diǎn)數(shù)量總和為K，節(jié)點(diǎn)接收功率為n，接收的總功率為N。

在改造系統(tǒng)運(yùn)行過(guò)程中，數(shù)據(jù)因傳輸調(diào)度形成隱藏?cái)?shù)據(jù)。

系統(tǒng)中的交叉項(xiàng)信息鏈表示為

CUB(g)=CBT(g)×CB

(10)

改造系統(tǒng)中的數(shù)據(jù)包個(gè)數(shù)用CB表示，數(shù)據(jù)傳輸?shù)南臅r(shí)長(zhǎng)用T表示，系統(tǒng)處理過(guò)程中的數(shù)據(jù)包數(shù)量總和用g表示。

假定網(wǎng)絡(luò)節(jié)點(diǎn)接收功率與總功率相等，改造系統(tǒng)處理數(shù)據(jù)包，即

n=N

(11)

若n=1，…，N-1，可推算出信息鏈的狀態(tài)概率[5]。假定節(jié)點(diǎn)k附近的鄰域節(jié)點(diǎn)個(gè)數(shù)是ν，吞吐量均值是γ，則通過(guò)下列計(jì)算公式求取平均吞吐量γ

(12)

式中，吞吐系數(shù)用μ表示，節(jié)點(diǎn)吞吐概率用p表示。

(13)

式中，損耗量為Q，當(dāng)前拓?fù)浣Y(jié)構(gòu)里第k個(gè)數(shù)據(jù)所需路徑長(zhǎng)度為Zk。

3.2 隱藏?cái)?shù)據(jù)信號(hào)解析模型

在識(shí)別系統(tǒng)中的本地隱藏?cái)?shù)據(jù)之前，先創(chuàng)建本地隱藏?cái)?shù)據(jù)信號(hào)模型。利用隱藏?cái)?shù)據(jù)信號(hào)解析模型，分析系統(tǒng)中的本地隱藏?cái)?shù)據(jù)信號(hào)，表達(dá)式為

z(t)=x(t)+gy(t)=a(t)eiθ(t)

(14)

式中，改造系統(tǒng)中的本地隱藏?cái)?shù)據(jù)信號(hào)為z(t)，數(shù)據(jù)信號(hào)解析模型的實(shí)部為x(t)，隱藏?cái)?shù)據(jù)信號(hào)的固有模態(tài)函數(shù)為y(t)[6]，窄帶信號(hào)為e。

依據(jù)經(jīng)驗(yàn)?zāi)B(tài)分解方法，把系統(tǒng)中的本地隱藏?cái)?shù)據(jù)劃分成多個(gè)窄帶信號(hào)[7]，隱藏?cái)?shù)據(jù)包絡(luò)特征描述為

(15)

式中，高頻分量為θ(t)，與此同時(shí)，θ(t)同樣指代系統(tǒng)相位信息，而系統(tǒng)干擾特征幅度用a(t)表示。

本地隱藏?cái)?shù)據(jù)的干擾頻率特征的求解公式為

(16)

系統(tǒng)中本地隱藏?cái)?shù)據(jù)的發(fā)生權(quán)值解得

wij=βw(ek)

(17)

式中，大于1的常數(shù)為β，權(quán)值為w。

由以上各式架構(gòu)出改造系統(tǒng)目標(biāo)端數(shù)據(jù)信息采集的信息分量表達(dá)式為

r=x(t)-wij

(18)

基于上述步驟，構(gòu)建改造系統(tǒng)本地隱藏?cái)?shù)據(jù)的信號(hào)解析模型，提升隱藏?cái)?shù)據(jù)識(shí)別的瞬時(shí)性。

3.3 本地隱藏?cái)?shù)據(jù)識(shí)別

通過(guò)小波分解法預(yù)處理數(shù)據(jù)所含噪聲，展示流量序列的細(xì)節(jié)信號(hào)，即可實(shí)現(xiàn)本地隱藏?cái)?shù)據(jù)的瞬時(shí)識(shí)別。

下式所示即為本地隱藏?cái)?shù)據(jù)信號(hào)的小波變化表達(dá)式

(19)

式中，母小波用ψ表示，伸縮因子用a表示，平移因子用b表示。

利用小波信號(hào)完成數(shù)據(jù)信號(hào)到小波基的投影，通過(guò)分解處理，重構(gòu)含有噪聲的數(shù)據(jù)信號(hào)，降低數(shù)據(jù)噪聲?；跉W幾里得空間[8]，應(yīng)用伸縮與基底平移完成小波基的組建，則系統(tǒng)中雙正交小波的求解公式如下所示

u(t)=A(t)expλ(t)

(20)

式中，系統(tǒng)流量序列數(shù)據(jù)信號(hào)包絡(luò)為A(t)，擾動(dòng)偏移相位為λ(t)，其中，參數(shù)t可由下列計(jì)算公式解得

(21)

式中，小波雙正交變化階段的中心算術(shù)頻率為f0，隱藏?cái)?shù)據(jù)擾動(dòng)帶寬為B。

求取隱藏?cái)?shù)據(jù)雙曲調(diào)頻小波的瞬時(shí)頻率

(22)

針對(duì)雙正交提升小波，用伸縮因子a來(lái)指代系統(tǒng)細(xì)節(jié)信號(hào)尺度算子，故二維空間內(nèi)的母小波平移伸縮等于細(xì)節(jié)信號(hào)尺度算子a。

把隱藏?cái)?shù)據(jù)信號(hào)特征映射至雙正交空間后進(jìn)行小波計(jì)算，小波轉(zhuǎn)變過(guò)程描述為

(23)

描述改造系統(tǒng)中的小波變化特征模制

(24)

式中，小波變化峰值為τ*。

系統(tǒng)中雙正交提升小波擾動(dòng)隱藏?cái)?shù)據(jù)信號(hào)的軌跡表達(dá)式為

b=(1-a)f0

(25)

式中，系統(tǒng)流量序列的帶寬B、尺度因子a以及中心頻率f0之間的關(guān)系屬于定量分解。該式所描述的是一條直線軌跡，表明信號(hào)尺度與延時(shí)耦合，應(yīng)用雙正交提升小波去除耦合性[9]，分解系統(tǒng)中的本地隱藏細(xì)節(jié)信息，獲取特征性相對(duì)更強(qiáng)的隱藏?cái)?shù)據(jù)信號(hào)[10]。假設(shè)系統(tǒng)流量序列為x(k)，則下列方程組描述的是經(jīng)過(guò)多層小波分解后，本地隱藏?cái)?shù)據(jù)信號(hào)表達(dá)式

(26)

綜上所述，先分解處理改造系統(tǒng)中的本地?cái)?shù)據(jù)，再實(shí)現(xiàn)本地隱藏?cái)?shù)據(jù)的瞬時(shí)識(shí)別。

4 實(shí)例分析

4.1 實(shí)驗(yàn)環(huán)境

調(diào)用JPBC庫(kù)，進(jìn)行隱藏?cái)?shù)據(jù)識(shí)別的仿真。采用一臺(tái)E5-2403型號(hào)四核處理器、運(yùn)行內(nèi)存為8GB的服務(wù)器，兩臺(tái)的配置為I5-4210M雙核處理器、8GB運(yùn)行內(nèi)存的計(jì)算機(jī)，統(tǒng)一對(duì)10個(gè)虛擬的移動(dòng)客戶端進(jìn)行虛擬化，利用Java語(yǔ)言軟件完成識(shí)別方法。

在Awesome PublicDatasets (https： //github.com/caesar0301/awesome-public-datasets) 中選取某社區(qū)虛擬化改造系統(tǒng)中的可用數(shù)據(jù)350個(gè)。為驗(yàn)證本文方法的可行性與有效性，通過(guò)控制變量法，將VT(Verify Time，識(shí)別任務(wù)執(zhí)行能力)、AOV(Accumulation Of Value，隨時(shí)間增長(zhǎng)的任務(wù)價(jià)值積累)以及MDR(Miss Deadline Ratio，任務(wù)截止期錯(cuò)失率)作為識(shí)別實(shí)驗(yàn)的重要評(píng)價(jià)指標(biāo)，將本文方法與文獻(xiàn)[2]、[3]、[4]方法進(jìn)行對(duì)比，以對(duì)比結(jié)果反映識(shí)別方法性能的優(yōu)劣。

4.2 識(shí)別任務(wù)執(zhí)行能力分析

圖3所示為AOV對(duì)比驗(yàn)證結(jié)果，可以準(zhǔn)確反饋結(jié)果的識(shí)別任務(wù)個(gè)數(shù)變化。

圖3 識(shí)別時(shí)長(zhǎng)與任務(wù)執(zhí)行能力關(guān)系圖

由圖3可知，隨著時(shí)間的延長(zhǎng)，本文方法因融合了本地隱藏?cái)?shù)據(jù)，所以，識(shí)別出的隱藏?cái)?shù)據(jù)越來(lái)越多，且增幅較大，盡管文獻(xiàn)[2]方法在0-100s之間高于其它方法，但是整體識(shí)別數(shù)據(jù)量都有不同程度的降低，對(duì)比結(jié)果顯示，本文方法可以有效推動(dòng)虛擬技術(shù)在社區(qū)虛擬化系統(tǒng)中的廣泛應(yīng)用。

4.3 任務(wù)價(jià)值積累分析

假設(shè)實(shí)驗(yàn)的隱藏?cái)?shù)據(jù)塊價(jià)值為v，取值范圍是v∈[1，20]，隨著時(shí)間的延長(zhǎng)，本文方法的價(jià)值積累變化趨勢(shì)如圖4所示。

圖4 任務(wù)價(jià)值積累示意圖

根據(jù)圖4中曲線走勢(shì)可知，在識(shí)別任務(wù)分配執(zhí)行階段內(nèi)，本文方法因利用隱藏?cái)?shù)據(jù)信號(hào)解析模型，分析了系統(tǒng)中的本地隱藏?cái)?shù)據(jù)信號(hào)，故識(shí)別表現(xiàn)較好，在0-100s時(shí)，本文方法的價(jià)值積累上升趨勢(shì)明顯，且一直保持穩(wěn)定上升趨勢(shì)，積累價(jià)值較高。

4.4 任務(wù)錯(cuò)失率分析

由于用戶對(duì)識(shí)別結(jié)果的需求較復(fù)雜，所以，識(shí)別任務(wù)錯(cuò)失率要一直保持較低水平，以滿足更多的用戶數(shù)據(jù)需求，基于隱藏?cái)?shù)據(jù)的識(shí)別時(shí)長(zhǎng)，調(diào)整截止時(shí)間分配，得到如圖5所示的實(shí)驗(yàn)結(jié)果。

圖5 任務(wù)錯(cuò)失率示意圖

由圖5可知，錯(cuò)失率表示隱藏?cái)?shù)據(jù)分配執(zhí)行時(shí)間與預(yù)估執(zhí)行時(shí)間比率，本文方法在數(shù)據(jù)選取時(shí)將時(shí)間作為優(yōu)先考慮因素，對(duì)時(shí)間較緊迫的任務(wù)執(zhí)行優(yōu)先調(diào)度處理的可能性極高，因此，錯(cuò)失率持續(xù)下降，在1.675s達(dá)到最低。

5 結(jié)論

社區(qū)虛擬化改造系統(tǒng)實(shí)現(xiàn)了真正意義上的虛擬環(huán)境構(gòu)建，本文以該系統(tǒng)為研究對(duì)象，設(shè)計(jì)一種本地隱藏?cái)?shù)據(jù)瞬時(shí)識(shí)別方法，根據(jù)對(duì)比實(shí)驗(yàn)得出如下結(jié)論：

1)以VT為驗(yàn)證指標(biāo)驗(yàn)證本文方法的識(shí)別性能，本文方法融合了本地隱藏?cái)?shù)據(jù)后，識(shí)別出的隱藏?cái)?shù)據(jù)越來(lái)越多，且增幅較大，說(shuō)明其對(duì)各類網(wǎng)絡(luò)數(shù)據(jù)均具備較高的識(shí)別率。

2)AOV對(duì)比測(cè)試結(jié)果顯示，在0-100s時(shí)，本文方法的價(jià)值積累上升趨勢(shì)明顯，可以滿足用戶的實(shí)時(shí)性需求。

3)以MDR為實(shí)驗(yàn)指標(biāo)驗(yàn)證時(shí)，本文方法錯(cuò)失率持續(xù)下降，在1.675s達(dá)到最低，高效識(shí)別出各類網(wǎng)絡(luò)結(jié)構(gòu)中的隱藏?cái)?shù)據(jù)。