針對WSN數(shù)據(jù)恢復(fù)成本比例較高的問題,提出一種利用改進(jìn)壓縮感知算法和單位圓盤圖模型的WSN數(shù)據(jù)恢復(fù)方法。利用改進(jìn)壓縮感知算法恢復(fù)部分丟失數(shù)據(jù)的節(jié)點(diǎn);將這些已恢復(fù)的節(jié)點(diǎn)數(shù)據(jù)當(dāng)作已知,聯(lián)合原有的正常節(jié)點(diǎn),基于不同的網(wǎng)絡(luò)拓?fù)?使用數(shù)據(jù)騾子進(jìn)行剩余丟失數(shù)據(jù)的恢復(fù);在改進(jìn)壓縮感知算法的支撐下,通過二次規(guī)劃實(shí)現(xiàn)數(shù)據(jù)重構(gòu),采用一組具有先進(jìn)移動能力的移動傳感器來訪問失效傳感器的鄰居節(jié)點(diǎn),重新獲取丟失數(shù)據(jù)。利用NS2仿真軟件進(jìn)行實(shí)驗(yàn),仿真結(jié)果表明,相比其它幾種較新算法,提出算法完成數(shù)據(jù)恢復(fù)所用成本更低。

【文章頁數(shù)】：8 頁

【部分圖文】：

圖1兩個(gè)節(jié)點(diǎn)失效的mule旅行

圖1表示兩個(gè)節(jié)點(diǎn)失效的mule旅行示意圖�；疑硎疽呀�(jīng)失效的傳感器節(jié)點(diǎn)；虛線表示mule旅行；旅行從m節(jié)點(diǎn)開始，結(jié)束于m節(jié)點(diǎn)。T是一棵基于歐式平面，根為r，具有n個(gè)無線傳感器的匯聚樹。數(shù)據(jù)從葉子節(jié)點(diǎn)傳播到根節(jié)點(diǎn)r。文中用有向完全圖G=(V,E）表示仿真環(huán)境，其中節(jié)點(diǎn)集表示無線傳感....

圖2線路拓?fù)?br>
假設(shè)有n個(gè)節(jié)點(diǎn)，它們間的距離為單位距離，分布在歐式平面上。該設(shè)置確保節(jié)點(diǎn)只能與相鄰節(jié)點(diǎn)進(jìn)行通訊。對于那些基于通訊約束下的線拓?fù)浣Y(jié)構(gòu)，定義樹的結(jié)構(gòu)和方向只需知道根r的位置。因此，解決方案成本由r和m的位置唯一決定。為了更清楚地表述，定義節(jié)點(diǎn)編號為1到n,m和r分別表示解決方案中所指....

圖3覆蓋長度L須放置將近2L個(gè)節(jié)點(diǎn)

證明：設(shè)v和l為算法1兩次迭代后得到的非葉子節(jié)點(diǎn)，vx和lx分別為其在x線性軸上的坐標(biāo)。當(dāng)lx與vx接近時(shí)，該算法以最慢速度收斂；但是，當(dāng)l為區(qū)間[vx,vx+1]內(nèi)最遠(yuǎn)節(jié)點(diǎn)時(shí)，意味著在l之后選擇的非葉子節(jié)點(diǎn)必定在區(qū)間[vx+1,vx+1+λ]內(nèi)。因此，在最壞的情況下，在兩次迭代....

圖4算法2

證明：顯然，在任意一種算法中，mule必須訪問所有非根節(jié)點(diǎn)。在最壞的情況下，T中節(jié)點(diǎn)v只有一個(gè)子孫節(jié)點(diǎn)時(shí)，將會產(chǎn)生最小絕對值。那么，mule的旅行只能覆蓋一個(gè)節(jié)點(diǎn)。在最好的情況下，旅行包含了G中節(jié)點(diǎn)v的所有子孫節(jié)點(diǎn)，很顯然這與節(jié)點(diǎn)的度有關(guān)。論證結(jié)果表明，在最壞情況下節(jié)點(diǎn)v產(chǎn)生的成....

本文編號：3946641