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

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

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