【摘要】：近年來,無線傳感器網絡在環(huán)境監(jiān)測、醫(yī)療護理、搜尋救援等方面具有廣泛的應用,但是由于傳感器節(jié)點自身條件的限制,電池能量耗盡以及惡劣環(huán)境的影響會導致節(jié)點失效,而關鍵節(jié)點的故障使得網絡被分割為多個不連通的分區(qū),阻礙節(jié)點之間的數(shù)據傳輸和相互協(xié)作。因此,如何有效地恢復網絡的連通性以及如何在網絡不連通的狀態(tài)下及時收集到工作節(jié)點的數(shù)據是當下的研究熱點。本文首先對傳感器網絡出現(xiàn)大規(guī)模故障時的網絡修復算法進行了研究。針對目前網絡修復算法存在的修復成本過高,即所需額外的中繼節(jié)點數(shù)目過多以及修復后網絡拓撲容易再次出現(xiàn)故障的問題,提出了一種基于虛擬點的網絡修復算法RCVP,虛擬點的引入可以最大化地利用傳感器節(jié)點以及中繼節(jié)點的通信能力,因而可以有效減少中繼節(jié)點的數(shù)量。仿真結果證明,RCVP算法可以有效地降低所需中繼節(jié)點的數(shù)目同時提高修復后網絡拓撲的魯棒性。本文還對無線傳感器網絡中的移動數(shù)據收集問題進行了研究�；趩翁臄�(shù)據收集算法可以平衡傳感器節(jié)點之間的負載,延長網絡生存時間,但是數(shù)據收集的時延普遍過長,因此如何縮短數(shù)據收集的時延是此類算法的研究重點。為解決該問題,本文提出了一種針對不連通網絡的單跳移動數(shù)據收集算法DCSD,該算法將規(guī)劃移動節(jié)點在網絡中的移動路徑問題分割為兩個子問題,確定移動節(jié)點訪問各個分區(qū)的順序以及規(guī)劃移動節(jié)點在分區(qū)內部的移動路徑,有效地降低了算法的復雜度。此外,在確定逗留節(jié)點時,DCSD算法綜合考慮了鄰居節(jié)點的度以及分區(qū)中連通分量數(shù)目兩個因素。仿真結果證明,DCSD算法可以有效地縮短了數(shù)據收集的時延,提高網絡的生存時間。
【學位授予單位】：南京郵電大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP212.9;TN929.5
【圖文】：

究生學位論文 第二章 無線傳感器網絡修復算法及數(shù)的同時有效地降低了移動數(shù)據收集路徑的長度，降低了時延移動節(jié)點的數(shù)據收集據收集的無線傳感器網絡來說，對數(shù)據收集的延遲有一定的容網絡的生存時間�；趩翁臄�(shù)據收集算法全網的整體能耗無線傳感器網絡來說，由于移動節(jié)點的移動速度有限，要想進行數(shù)據收集，時延過長，容易造成傳感器節(jié)點發(fā)生數(shù)據溢多個移動節(jié)點在整個監(jiān)測區(qū)域內同時進行收集數(shù)據[42-43]。在法中，主要需要研究如何通過協(xié)調多個移動節(jié)點之間的移動目，降低數(shù)據收集的成本以及提高移動節(jié)點數(shù)據收集的效率

(c) (d)圖 3.2 計算離散點的外圍凸多邊形角形的費馬點（Fermat 點）馬點是指位于三角形內且到三角形三個頂點距離之和最短的點。若給定一個三，從這個三角形的費馬點 F 到三角形的三個頂點 A、B、C 的距離之和比從其都要小。費馬點對于每個三角形來說只有一個。對于不同類型的三角形來說，種情況：若三角形的 3 個內角均小于 120 度，那么三條從 F 點到 A、B、C 三個點的連費馬點所在的周角，即改點所對三角形三邊的張角相等，均為 120 度，所以三也稱為三角形的等角中心。若三角形有一內角大于等于 120 度，則該三角形的鈍角的頂點就是距離和最點。

【參考文獻】

相關期刊論文 前4條

1 張希偉;戴海鵬;徐力杰;陳貴海;;無線傳感器網絡中移動協(xié)助的數(shù)據收集策略[J];軟件學報;2013年02期

2 汪林云;劉文軍;;無線傳感器網絡中帶有移動匯點的能量高效的數(shù)據收集協(xié)議[J];傳感技術學報;2012年05期

3 郜帥;張宏科;;時延受限傳感器網絡移動Sink路徑選擇方法研究[J];電子學報;2011年04期

4 任豐原,黃海寧,林闖;無線傳感器網絡[J];軟件學報;2003年07期

本文編號：2738273