龐春雨,于賢達(dá),蔡 欽
(東北林業(yè)大學(xué),黑龍江 哈爾濱 150000)
作為城市的基本構(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ù)噪聲。
假設(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)周期。
由于改造系統(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。
在識(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í)性。
通過(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í)別。
調(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)劣。
圖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)用。
假設(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à)值較高。
由于用戶對(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á)到最低。
社區(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ù)。