基于遺傳策略的無線傳感器網(wǎng)絡(luò)拓撲控制研究.pdf

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

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