無線傳感器網(wǎng)絡(luò)中容錯拓?fù)淇刂萍夹g(shù)的研究與仿真.pdf

1、本文以網(wǎng)格狀分簇結(jié)構(gòu)為例，分別從簇內(nèi)的可靠觀測和簇間的可靠連通兩個方面開展容錯拓?fù)淇刂萍夹g(shù)的研究。主要工作體現(xiàn)在以下幾個方面： (1)針對簇內(nèi)成員的觀測半徑，研究簇內(nèi)區(qū)域的可靠觀測。通過研究節(jié)點(diǎn)睡眠/工作的最小覆蓋拓?fù)浣Y(jié)構(gòu)，提出支持可靠觀測的可靠覆蓋方案。利用具有冗余特性的1-損毀-最小覆蓋拓?fù)浣Y(jié)構(gòu)容忍少量節(jié)點(diǎn)失效行為；利用集中管理的簇頭快速處理并替換失效覆蓋，始終維持可靠觀測性質(zhì)。理論推導(dǎo)該方案的工作輪數(shù)，實(shí)驗(yàn)研究影響工作效率

2、的若干因素。并就容錯能力和部署問題進(jìn)行深入探討。 (2)根據(jù)簇頭節(jié)點(diǎn)是否擔(dān)當(dāng)路由任務(wù)，研究簇間容錯骨干網(wǎng)絡(luò)的構(gòu)建。理論研究已有生成k連通支配集的k覆蓋判定條件，提出構(gòu)建容錯骨干網(wǎng)絡(luò)的具體方案：實(shí)驗(yàn)探討影響容錯骨干網(wǎng)絡(luò)尺寸的若干因素；并就容錯骨干網(wǎng)絡(luò)的后續(xù)維護(hù)開展討論。 (3)針對簇頭節(jié)點(diǎn)的通信半徑，提出保持初始拓?fù)浣Y(jié)構(gòu)k連通性質(zhì)的集中式功率控制算法，證明其最優(yōu)性質(zhì)，并推廣為使用局部信息的分布式算法。探討該局部算法在k連通