劉利琴
【摘 要】 本文針對傳統(tǒng)無線傳感網(wǎng)絡(luò)數(shù)據(jù)傳輸效率低、節(jié)點能量消耗過快的不足,提出一種基于壓縮網(wǎng)絡(luò)編碼技術(shù)的高效數(shù)據(jù)傳輸算法研究。構(gòu)建壓縮編碼框架體系和編碼向量,整合通信鏈路的數(shù)據(jù)信息,在通信區(qū)域內(nèi)利用壓縮編碼規(guī)則重新匯聚數(shù)據(jù)并重構(gòu)數(shù)據(jù)包;識別出被壓縮數(shù)據(jù)之間的關(guān)聯(lián)性,利用稀疏字典和正交匹配算法從壓縮編碼中恢復(fù)原始數(shù)據(jù),保證數(shù)據(jù)的完整性和準(zhǔn)確性。仿真結(jié)果表明,提出算法的數(shù)據(jù)傳輸效率更高,由于數(shù)據(jù)傳輸路徑選擇合理,延長了節(jié)點的剩余能耗和無線傳感網(wǎng)絡(luò)的工作壽命。
【關(guān)鍵詞】 壓縮網(wǎng)絡(luò)編碼;無線傳感網(wǎng)絡(luò);稀疏字典;正交匹配算法
【中圖分類號】 TN929 【文獻(xiàn)標(biāo)識碼】 A
【文章編號】 2096-4102(2020)02-0091-03
本文提出一種基于壓縮網(wǎng)絡(luò)編碼技術(shù)的節(jié)點之間高效數(shù)據(jù)傳輸算法研究,利用網(wǎng)絡(luò)編碼和壓縮感知相關(guān)理論,選擇最經(jīng)濟(jì)的節(jié)點數(shù)據(jù)傳輸路徑,降低冗余數(shù)據(jù)對節(jié)點能耗的占用,達(dá)到提高數(shù)據(jù)傳輸效率、提高網(wǎng)絡(luò)壽命的目的。
1壓縮網(wǎng)絡(luò)編碼技術(shù)的框架體系和原理
無線傳感網(wǎng)絡(luò)具有無線自組織的特性,大量的節(jié)點被隨機(jī)放置在監(jiān)控區(qū)域范圍內(nèi),每個節(jié)點采集有效半徑區(qū)域范圍之內(nèi)的監(jiān)控數(shù)據(jù),并將數(shù)據(jù)傳輸?shù)脚R近的匯聚節(jié)點,再通過物聯(lián)網(wǎng)、衛(wèi)星系統(tǒng)和基站與終端用戶保持聯(lián)系。監(jiān)控區(qū)域范圍內(nèi)的普通節(jié)點構(gòu)成包括電源、射頻模塊、感應(yīng)模塊和微處理器單元,結(jié)構(gòu)近似為功能簡單的單片機(jī)系統(tǒng)。其中電源系統(tǒng)采用鋰電池供電,兼顧了續(xù)航和成本,鋰電池具有更高的密度,有助于延長節(jié)點壽命。每個節(jié)點都具有多條數(shù)據(jù)傳輸路徑,在壓縮感知和線性編碼的基礎(chǔ)上,對各路徑進(jìn)行組合編碼,并形成編碼向量,重新規(guī)劃最優(yōu)、最短的數(shù)據(jù)傳輸路徑,達(dá)到節(jié)省節(jié)點能耗的目的。零信號發(fā)送端的全部n個編碼向量集合為Z={z1,z2,…,zn},接收端可以提取到的部分編碼向量集合為H={h1,h2,…,hn},則在編碼之后的通信鏈路消息集合G表示為:
集中處理數(shù)據(jù)后再將原始數(shù)據(jù)傳遞到打包層合成新的數(shù)據(jù),經(jīng)過重新編碼處理后的變量層次可達(dá)到最優(yōu),且滿足普通節(jié)點之間數(shù)據(jù)傳輸、普通節(jié)點與匯聚節(jié)點之間線性方程求解的要求。
2基于壓縮網(wǎng)絡(luò)編碼技術(shù)的數(shù)據(jù)匯集與重構(gòu)
監(jiān)測區(qū)域內(nèi)的普通源節(jié)點之間相互傳輸數(shù)據(jù)包,內(nèi)部數(shù)據(jù)交互完成后隨機(jī)選擇控制系數(shù)與組合方式,將數(shù)據(jù)打包匯總到匯聚節(jié)點做數(shù)據(jù)的匯集。令P為匯聚節(jié)點的集合,Q為普通源節(jié)點集合,那么集合P中任一個節(jié)點pi輸出邊ki所傳輸?shù)男蛄泻瘮?shù)可表示為τ(ki),則無線傳感網(wǎng)絡(luò)(p,k)是一個具有單邊容量特征的二元廣播系統(tǒng),輸入邊的信號與輸出邊信號對應(yīng)。基于數(shù)據(jù)編碼技術(shù)構(gòu)建網(wǎng)絡(luò)隨機(jī)生成的編碼向量s(ki)=[se(k′i)],k′代表與輸出邊ki對應(yīng)的輸入邊。編碼向量在傳感網(wǎng)絡(luò)(p,k)中的相同時刻對應(yīng)編碼序列函數(shù)τ(ki)上的項,則編碼向量可表示為:
每個普通源節(jié)點qj均攜帶一個原始的函數(shù)數(shù)據(jù)序列,在t時刻之后按照編碼規(guī)則確定出向量矩陣和矩陣的秩,并進(jìn)行網(wǎng)絡(luò)數(shù)據(jù)的聚集和重構(gòu)。在無線網(wǎng)絡(luò)空間足夠大的條件下,基于匯集節(jié)點形成的編碼函數(shù)矩陣一般為滿秩矩陣,在壓縮感知理論環(huán)境下更容易在有限域?qū)崿F(xiàn)對全局編碼的重構(gòu)。匯聚節(jié)點編碼向量在多次迭代之后,編碼矩陣最終服從正態(tài)分布,更有利于節(jié)點之間數(shù)據(jù)傳輸同步性的提高,避免數(shù)據(jù)發(fā)生擁塞。全局?jǐn)?shù)據(jù)編碼矩陣I由全局編碼向量組成,表示為I=s(ki),匯聚普通源節(jié)點處的數(shù)據(jù)包,提取全局編碼向量并組成新的編碼矩陣:
其中k為實數(shù)空間內(nèi)的全局編碼向量個數(shù),新引入的數(shù)據(jù)包中含有更多的廣播信息,將全部的向量數(shù)據(jù)進(jìn)行隨機(jī)線性編碼并匯總傳遞到匯聚節(jié)點。如果待廣播的數(shù)據(jù)經(jīng)過多次廣播后仍舊沒有更新,認(rèn)為該組數(shù)據(jù)為垃圾數(shù)據(jù),予以剔除以便節(jié)省網(wǎng)絡(luò)能耗。在實際的無線傳感網(wǎng)絡(luò)中可以按照順序采集、發(fā)送或傳輸數(shù)據(jù)包,實際標(biāo)記為一個整數(shù),全局化的編碼向量按照時間標(biāo)記的順序做初始化處理。監(jiān)控區(qū)域內(nèi)的普通源節(jié)點基于時間戳源源不斷地將數(shù)據(jù)傳輸?shù)絽R聚節(jié)點,同時分類排放編碼數(shù)據(jù)并計算全局秩。按照接收到的數(shù)據(jù)包提取全局化的編碼矩陣,進(jìn)而根據(jù)計算結(jié)果判斷矩陣十分為滿秩,如果結(jié)果為滿秩進(jìn)行下一步的編碼和譯碼;如果矩陣的秩大于事先設(shè)定的重構(gòu)閾值,則按照壓縮網(wǎng)絡(luò)編碼規(guī)則對初始矩陣重構(gòu)處理。本文采用正交匹配算法對待傳輸?shù)臄?shù)據(jù)集重構(gòu),設(shè)輸入系統(tǒng)的測量值集合為X:
當(dāng)I集合為空集時,測量值集合中的任一個向量xi=ε,集合的稀疏表達(dá)式η為零,重構(gòu)后的數(shù)據(jù)矩陣可以表示為:
在測量值矩陣集合中通過計算得出與測量值xi最為接近的殘差值,經(jīng)過多次迭代后再從更新后的矩陣中將原始數(shù)據(jù)恢復(fù)出來。
3無線傳感網(wǎng)絡(luò)數(shù)據(jù)的傳輸與恢復(fù)
為進(jìn)一步降低無線傳感網(wǎng)絡(luò)節(jié)點之間數(shù)據(jù)傳輸時的能量消耗,改善對矩陣數(shù)據(jù)恢復(fù)的準(zhǔn)確性,還要考慮到節(jié)點之間數(shù)據(jù)在時間和空間上的相關(guān)性。在空間方面以中間節(jié)點作為中繼節(jié)點尋找最優(yōu)的數(shù)據(jù)傳輸路徑,在時間方面,壓縮數(shù)據(jù)之間的關(guān)聯(lián)性,剔除冗余數(shù)據(jù)進(jìn)一步降低節(jié)點能耗。獲取第t個時刻之前的N個測量值的歷史數(shù)據(jù)集合X′:
集合X′在時間上和空間上是可以壓縮的,集合在時間和空間上的稀疏字典分別為S1和Sv,則有:
利用字典訓(xùn)練方法反復(fù)訓(xùn)練被壓縮后的數(shù)據(jù),并形成新的時間、空間觀測矩陣。分別確定源節(jié)點和匯聚節(jié)點的空間位置,并確定出下一跳的候選中繼節(jié)點位置,以該點為中心將編碼后的數(shù)據(jù)存入數(shù)據(jù)包,向周圍的節(jié)點廣播自己節(jié)點所處的位置。接收信息的匯聚節(jié)點判斷采集到的信息是否為真實、完整的信息。匯聚節(jié)點不僅能夠得到中繼節(jié)點傳輸過來的數(shù)據(jù)包還能得到空間范圍內(nèi)觀測矩陣和觀測矩陣的投影矩陣,再利用壓縮感知技術(shù)、壓縮網(wǎng)絡(luò)編碼算法、正交編碼匹配方法從X′中恢復(fù)出全部的編碼向量集合:
數(shù)據(jù)恢復(fù)中對于稀疏字典的設(shè)計會影響到數(shù)據(jù)恢復(fù)的精度,為保證矩陣數(shù)據(jù)的稀疏性利用調(diào)整最小化感知數(shù)據(jù)的方式約束均方誤差,在隨機(jī)矩陣的選擇方面盡量選用高斯隨機(jī)矩陣,保證在等效時間觀測方面列向量和行向量的相關(guān)性,同時也能夠避免壓縮重構(gòu)及數(shù)據(jù)恢復(fù)匯總原始數(shù)據(jù)準(zhǔn)確性降低的弊端。
4實驗部分
4.1仿真環(huán)境設(shè)置
為驗證文中提出壓縮網(wǎng)絡(luò)編碼技術(shù)在網(wǎng)絡(luò)能耗節(jié)約及數(shù)據(jù)傳輸性能方面的優(yōu)勢,基于OMNET++網(wǎng)絡(luò)仿真軟件建立仿真環(huán)境,在500×500的區(qū)域內(nèi)隨機(jī)均勻部署200個節(jié)點,其中包括5個匯聚節(jié)點,無線傳感網(wǎng)絡(luò)仿真環(huán)境參數(shù)設(shè)置如表1所示。
4.2實驗結(jié)果與分析
首先驗證文中仿真網(wǎng)絡(luò)環(huán)境下從第一跳到匯聚節(jié)點之間的傳輸數(shù)據(jù)總量變化情況,引入文獻(xiàn)[7]和文獻(xiàn)[8]兩種傳統(tǒng)方法參與對比。無線傳感網(wǎng)絡(luò)的丟包率設(shè)置為8%,從普通節(jié)點匯聚節(jié)點的數(shù)據(jù)傳輸路徑均設(shè)定為6跳,數(shù)據(jù)的傳輸情況如圖1所示。
壓縮感知編碼技術(shù)在同樣為6跳的數(shù)據(jù)傳輸過程中能夠篩選出最優(yōu)的通信路徑,并自適應(yīng)調(diào)整和規(guī)避擁塞的無線網(wǎng)絡(luò)通道,因此在傳輸同樣長度的數(shù)據(jù)時數(shù)據(jù)總量相對于傳統(tǒng)傳輸方法效率提升在50%以上。在開放不擁塞的網(wǎng)絡(luò)條件下傳輸數(shù)據(jù)總量越多,節(jié)點的能耗越高,即數(shù)據(jù)傳輸總量與節(jié)點的能力消耗成正比。但在無線傳感網(wǎng)絡(luò)環(huán)境下通信鏈路的選擇、跳數(shù)的確定與數(shù)據(jù)傳輸算法也具有較大的相關(guān)性。在100min的統(tǒng)計觀測期內(nèi),三種數(shù)據(jù)傳輸算法的全部總能耗變化情況,如圖2所示。
節(jié)點能量總消耗決定著無線傳感網(wǎng)絡(luò)剩余節(jié)點的數(shù)量和網(wǎng)絡(luò)最終的生存時間,分別統(tǒng)計在不同的觀測時間段內(nèi),三種數(shù)據(jù)傳輸算法下剩余節(jié)點的變化情況統(tǒng)計結(jié)果如圖3所示。
文獻(xiàn)[7]和文獻(xiàn)[8]控制算法下,在仿真網(wǎng)絡(luò)模型第30分鐘出現(xiàn)了死亡節(jié)點,由于中繼節(jié)點擔(dān)負(fù)著數(shù)據(jù)傳輸核心的重任,電池更容易加速消耗;文中算法直到第60分鐘出現(xiàn)了首個死亡節(jié)點,且節(jié)點死亡的速度較慢,在觀測期結(jié)束后仍有158個存活節(jié)點;而在傳統(tǒng)控制算法下,觀測期結(jié)束后無線傳感網(wǎng)絡(luò)僅存活47個和46個節(jié)點,網(wǎng)絡(luò)性能衰減過快。
5結(jié)論
在無線傳感網(wǎng)絡(luò)中由于節(jié)點能耗和數(shù)據(jù)傳輸功能上的限制,選擇合適的數(shù)據(jù)通信傳輸算法至關(guān)重要。節(jié)點之間冗余信息過多及無法選擇最優(yōu)的通信路徑,都會導(dǎo)致節(jié)點能量消耗過快,降低無線傳感網(wǎng)絡(luò)的生存時間。本文基于壓縮感知原理和壓縮網(wǎng)絡(luò)編碼技術(shù),重新編排和處理待傳輸?shù)木W(wǎng)絡(luò)數(shù)據(jù),并剔除過多的冗余數(shù)據(jù)節(jié)省節(jié)點之間的信息傳輸?shù)哪芎?,提升?shù)據(jù)傳輸?shù)男屎托Ч?/p>
【參考文獻(xiàn)】
[1]黃穎,費莉,賴小龍.帶有隱私保護(hù)的無線傳感網(wǎng)能量有效數(shù)據(jù)融合機(jī)制[J].微電子學(xué)與計算機(jī),2019,48(7):65-69.
[2]毛頡.基于無線傳感器網(wǎng)絡(luò)的視頻目標(biāo)跟蹤算法[J].控制工程,2018,25(1):71-75.
[3]張紹英.移動自組織網(wǎng)絡(luò)中基于QoE的跨層多波束信道接入機(jī)制[J].電訊技術(shù),2019,62(7):792-797.
[4]王法玉,姜妍.基于自組織神經(jīng)網(wǎng)絡(luò)和模糊聚類的校園無線網(wǎng)用戶學(xué)習(xí)興趣度行為分析[J].計算機(jī)應(yīng)用研究,2018,35(1):186-189.
[5]邱建美,沙超,黃海平,等.數(shù)據(jù)收集單元和移動Sink輔助下的信息上傳方法[J].計算機(jī)工程與應(yīng)用,2018,55(1):112-116.
[6]周遜,李其超,宋威威,等.一種高效低時延的無人機(jī)自組網(wǎng)多跳TDMA協(xié)議[J].光通信研究,2019,43(4):55-60.
[7]寇馬可,鐘升,唐磊.一種基于小波變換的數(shù)據(jù)位迭代糾錯算法設(shè)計與Matlab實現(xiàn)[J].微電子學(xué)與計算機(jī),2019,48(6):60-63.
[8]鄭本立,李躍輝.基于改進(jìn)蟻群算法的SDN網(wǎng)絡(luò)負(fù)載均衡研究[J].計算機(jī)科學(xué),2019,46(s1):291-294.
[9]楊磊,楊懌,楊東勇,等.無線傳感網(wǎng)絡(luò)節(jié)點鋰電池剩余電量估算方法[J].工礦自動化,2015,41(1):29-32.
[10]李曉宇,徐佳寧,胡澤徽,等.磷酸鐵鋰電池梯次利用健康特征參數(shù)提取方法[J].電工技術(shù)學(xué)報,2018,33(1):9-16.