無(wú)線傳感器網(wǎng)絡(luò)容錯(cuò)性及拓?fù)淇刂茊?wèn)題研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)由大量隨機(jī)分布在惡劣環(huán)境中的傳感器組成，且能量不可再生。在較長(zhǎng)距離的通訊中能量消耗以距離的指數(shù)形式增長(zhǎng)，因而節(jié)能自然而然成為無(wú)線傳感器網(wǎng)絡(luò)重點(diǎn)研究的課題。放置功能更為強(qiáng)大的中繼器，增強(qiáng)網(wǎng)絡(luò)的容錯(cuò)性，對(duì)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)進(jìn)行控制等都是較為重要的降低能量損耗，延長(zhǎng)網(wǎng)絡(luò)壽命的重要策略。
　　 本文正是從以上兩個(gè)方面著手研究節(jié)能問(wèn)題，具體內(nèi)容如下：
　　 第1章介紹與本文相關(guān)的圖論和組合優(yōu)化的基本概念和基礎(chǔ)理論。

2、>　　 第2章對(duì)后文研究?jī)?nèi)容進(jìn)行綜述介紹，闡述關(guān)于無(wú)線傳感器網(wǎng)絡(luò)容錯(cuò)性及拓?fù)淇刂茊?wèn)題的研究現(xiàn)狀以及理論成果，并對(duì)相關(guān)問(wèn)題做簡(jiǎn)單比較和分析。
　　 第3章重點(diǎn)討論了含有基站的雙層無(wú)線傳感器網(wǎng)絡(luò)中的容錯(cuò)性問(wèn)題。傳感器節(jié)點(diǎn)很容易被破壞，在任何情況下都可能由于能量損耗、環(huán)境侵蝕或是受到惡意攻擊而失效，因此有關(guān)容錯(cuò)性的設(shè)計(jì)至關(guān)重要。本章首先針對(duì)2-覆蓋2-連通問(wèn)題給出了性能比為(10+ε)的近似算法，其次，對(duì)3-覆蓋3-連通問(wèn)題設(shè)計(jì)相關(guān)

3、算法，并最終推廣到к-覆蓋3-連通。
　　 第4章從拓?fù)淇刂平嵌妊芯抗?jié)能問(wèn)題。利用半徑可變的連通感應(yīng)覆蓋集合來(lái)研究網(wǎng)絡(luò)壽命問(wèn)題，即如何給尋找到的半徑可變的無(wú)線傳感器網(wǎng)絡(luò)傳感器集合分配工作時(shí)間，使得整個(gè)網(wǎng)絡(luò)的工作時(shí)間最長(zhǎng)，并且任一傳感器最終總能耗值不能超過(guò)其能量初始值。利用TheGarg-konemann algorithm和原始對(duì)偶思想求解相關(guān)問(wèn)題，給出了性能比為r(1+ε)(1+2loghm)(ε>0)的近似算法，其中r為相連