WSN中基于圖論和梯度的分簇式路由研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)(Wireless sensor network WSN)綜合了多種前沿技術(shù),有很多其他網(wǎng)絡(luò)系統(tǒng)沒(méi)有的優(yōu)點(diǎn):自組織性強(qiáng),抗毀能力強(qiáng)以及靈巧便捷等。本文首先對(duì)無(wú)線傳感器網(wǎng)絡(luò)的基本知識(shí)給予介紹,關(guān)于無(wú)線傳感器網(wǎng)絡(luò)的概念、特點(diǎn)、體系結(jié)構(gòu)以及一些主要的技術(shù)等;然后對(duì)一些現(xiàn)有的協(xié)議進(jìn)行了分析對(duì)比,著重介紹關(guān)于圖論的分簇式路由協(xié)議,分析了基于圖論的分簇式路由協(xié)議的基本性能及其優(yōu)點(diǎn)。
　　 本文提出了一種新的基于梯度的分簇式路由

2、算法,該算法是在EAMCT_G(Energy-Aware Multilevel Clustering Tree with Gateway)算法基礎(chǔ)上進(jìn)行的改進(jìn)。文中首先分析了EAMCT_G算法,該算法在選擇簇頭時(shí),僅僅考慮以剩余能量作為依據(jù),這樣容易造成節(jié)點(diǎn)能量利用上的不均衡,以及簇頭節(jié)點(diǎn)分布的不合理,使得某些節(jié)點(diǎn)過(guò)早的死亡而造成網(wǎng)絡(luò)的利用率降低。文中以新的權(quán)值計(jì)算方式作為選擇簇頭的方法,并通過(guò)仿真驗(yàn)證改進(jìn)后的權(quán)值在分簇上的優(yōu)勢(shì)。在運(yùn)用