無線傳感器網(wǎng)絡中容錯拓撲控制技術的研究與仿真.pdf

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

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