無線傳感器網(wǎng)絡(luò)的容錯(cuò)拓?fù)淇刂扑惴ㄑ芯?pdf

1、無線傳感器網(wǎng)絡(luò)是一種全新的信息獲取和處理技術(shù)，它是由大量的傳感器節(jié)點(diǎn)組成，通過無線通信方式構(gòu)成的一個(gè)多跳的自組織網(wǎng)絡(luò)。傳感器節(jié)點(diǎn)通常采用電量有限的電池供電，拓?fù)淇刂谱鳛橐环N重要的節(jié)能技術(shù)，研究如何在保證網(wǎng)絡(luò)連通性和覆蓋度的情況下，優(yōu)化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。但是僅考慮節(jié)能又會導(dǎo)致拓?fù)浣研缘南陆担芯康凸牡娜蒎e(cuò)拓?fù)淇刂扑惴ㄊ菬o線傳感器網(wǎng)絡(luò)應(yīng)用中急需解決的課題。 本文在對當(dāng)前典型的傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄔ?、性能特點(diǎn)深入分析的基礎(chǔ)上，提出

2、了一種低功耗的容錯(cuò)拓?fù)淇刂艶AMST算法，該算法首先對LMST算法進(jìn)行改進(jìn)，建立了低功耗的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，然后通過深度優(yōu)先搜索算法使得任意兩節(jié)點(diǎn)間至少存在K（K=2，3）條內(nèi)部節(jié)點(diǎn)互不相交的路徑，保證了網(wǎng)絡(luò)的K-連通和容錯(cuò)特性。并對低功耗的容錯(cuò)拓?fù)淇刂扑惴ǖ陌l(fā)射半徑、節(jié)點(diǎn)度和平均能量支出比等性能指標(biāo)進(jìn)行了仿真分析，仿真結(jié)果表明：FAMST拓?fù)淇刂扑惴軌蚓S持全網(wǎng)絡(luò)的連通性；生成的拓?fù)浣Y(jié)構(gòu)中，節(jié)點(diǎn)具有較低的發(fā)射半徑和較小的節(jié)點(diǎn)度；比較與現(xiàn)有