版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)是一個由功率受限的傳感器所組成的以無線多跳的方式進(jìn)行感知和通信的自組織網(wǎng)絡(luò)。無線傳感器網(wǎng)絡(luò)在軍事行動、環(huán)境控制、智能家居、醫(yī)療保障及其它商業(yè)方面具有廣泛應(yīng)用,從而備受不少研究者的矚目。在執(zhí)行關(guān)鍵任務(wù)的時候,維持無線傳感器網(wǎng)絡(luò)的連通性至關(guān)重要,因為各個傳感器節(jié)點必須相互通信才能對所檢測到的事件迅速做出最理想的反應(yīng)。然而,傳感器節(jié)點的失效可能會使它與其它傳感器節(jié)點失
2、去聯(lián)系甚至造成網(wǎng)絡(luò)分離現(xiàn)象,這樣會導(dǎo)致整個網(wǎng)絡(luò)無法正常運行。無線傳感器網(wǎng)絡(luò)通過修復(fù)連通性維持著網(wǎng)絡(luò)連通的狀態(tài),從而保障了網(wǎng)絡(luò)的正常運行。
本文在分析無線傳感器網(wǎng)絡(luò)中主流的連通性修復(fù)算法的基礎(chǔ)上,提出一個基于Fermat點的分布式連通性修復(fù)算法 CRFP(Connectivity Restoration based on Fermat Points)來解決來傳感器節(jié)點失效導(dǎo)致的連通性問題。CRFP算法預(yù)先基于連通支配集CDS(C
3、onnected Dominating Set)判斷失效節(jié)點是否是關(guān)鍵節(jié)點,并且通過把失效節(jié)點的鄰居節(jié)點移動至最合適的Fermat點位置的方式來修復(fù)連通性。CRFP算法追求的是傳感器節(jié)點的優(yōu)化重組,并且實現(xiàn)以較小的開銷修復(fù)連通性的目的。由于CRFP算法只能處理單節(jié)點失效的情形,因此我們在此基礎(chǔ)上提出在多節(jié)點失效情形下的連通性修復(fù)算法MCRFP(Multiple CRFP),用于處理在出現(xiàn)多個關(guān)鍵節(jié)點失效情況的連通性修復(fù)問題。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于滲流的無線傳感器網(wǎng)絡(luò)的連通性分析.pdf
- 無線傳感器網(wǎng)絡(luò)中基于拓?fù)淇刂频倪B通性研究.pdf
- 基于連通性的無線傳感器網(wǎng)絡(luò)定位算法的研究與實現(xiàn).pdf
- 能量收集無線傳感器網(wǎng)絡(luò)連通性建模與優(yōu)化.pdf
- 無線傳感器網(wǎng)絡(luò)中連通性覆蓋問題的研究.pdf
- 無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議及其連通性研究.pdf
- 無線傳感器-執(zhí)行器網(wǎng)絡(luò)實時覆蓋與連通性研究.pdf
- 基于連通性的無線傳感器網(wǎng)絡(luò)節(jié)點定位技術(shù)研究.pdf
- 網(wǎng)絡(luò)拓?fù)溥B通性恢復(fù)算法的研究與實現(xiàn).pdf
- 機(jī)會傳感網(wǎng)絡(luò)連通性分析.pdf
- 無線多跳網(wǎng)絡(luò)的連通性.pdf
- 基于連通性的無線傳感網(wǎng)絡(luò)節(jié)點定位問題研究.pdf
- 無線傳感器網(wǎng)絡(luò)覆蓋漏洞修復(fù)算法研究.pdf
- 無線Ad Hoc網(wǎng)絡(luò)連通性的研究.pdf
- 無線Ad Hoc網(wǎng)絡(luò)連通性研究.pdf
- 無線傳感器網(wǎng)絡(luò)節(jié)點調(diào)度中覆蓋漏洞的修復(fù)算法.pdf
- 無線Ad Hoc網(wǎng)絡(luò)的連通性研究.pdf
- 基于整網(wǎng)連通度的機(jī)會傳感網(wǎng)絡(luò)連通性模型.pdf
- 24264.圖的邊連通性與點連通性研究
- 有向圖和圖的邊連通性與點連通性.pdf
評論
0/150
提交評論