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

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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

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

2 汪林云;劉文軍;;無線傳感器網(wǎng)絡(luò)中帶有移動(dòng)匯點(diǎn)的能量高效的數(shù)據(jù)收集協(xié)議[J];傳感技術(shù)學(xué)報(bào);2012年05期

3 郜帥;張宏科;;時(shí)延受限傳感器網(wǎng)絡(luò)移動(dòng)Sink路徑選擇方法研究[J];電子學(xué)報(bào);2011年04期

4 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2003年07期

本文編號：2738273