基于遺傳策略的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂蒲芯?pdf

1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network，WSN)是由大量廉價(jià)且能量有限的無線傳感器節(jié)點(diǎn)組成，網(wǎng)絡(luò)具有自組織、分布式的特點(diǎn)。隨著無線通信、傳感器、嵌入式等一系列技術(shù)的高速發(fā)展，無線傳感器網(wǎng)絡(luò)的應(yīng)用開始逐漸普及，在環(huán)境監(jiān)測、智能家居、國防軍事等領(lǐng)域都具有廣泛的應(yīng)用前景。拓?fù)淇刂剖菬o線傳感器網(wǎng)絡(luò)研究的核心問題之一，合理的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對于無線傳感器網(wǎng)絡(luò)尤為重要，在降低網(wǎng)絡(luò)節(jié)點(diǎn)能耗，延長網(wǎng)絡(luò)生存周期，減少節(jié)點(diǎn)間相互干擾并提

2、高路由協(xié)議效率等方面具有重要意義。
　　本文詳細(xì)地探討了無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴?，對遺傳算法進(jìn)行了研究和分析，把遺傳算法和無線傳感器網(wǎng)絡(luò)拓?fù)淇刂葡嘟Y(jié)合。從功率控制的角度出發(fā)，提出了一種基于遺傳算法的無線傳感器網(wǎng)絡(luò)k連通容錯(cuò)拓?fù)淇刂扑惴?，該算法把網(wǎng)絡(luò)的k連通作為約束條件，使用遺傳算法尋找網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)發(fā)射半徑，使網(wǎng)絡(luò)的總能量消耗盡可能低。實(shí)驗(yàn)結(jié)果表明:該算法不僅可以極大的減少冗余鏈路，減少節(jié)點(diǎn)能量的消耗，而且能保證網(wǎng)絡(luò)的連通性，使