發(fā)布時間：2024-04-03 03:23

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

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

【部分圖文】：

圖1兩個節(jié)點失效的mule旅行

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

圖2線路拓撲

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

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

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

圖4算法2

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

本文編號：3946641