無(wú)線傳感器網(wǎng)絡(luò)LEACH路由算法研究與改進(jìn).pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是一種由傳感器節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)，可以使普通物體具有感知和通信的能力，在國(guó)防軍事、環(huán)境監(jiān)測(cè)、民用及工業(yè)等領(lǐng)域有著廣闊的應(yīng)用前景。但無(wú)線傳感器電池目前存在不易替換且能量有限的問(wèn)題，因此設(shè)計(jì)高效、均衡地利用能量，延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間的路由算法是無(wú)線傳感器網(wǎng)絡(luò)的一個(gè)研究重點(diǎn)。
　　首先本文論述了無(wú)線傳感器網(wǎng)絡(luò)當(dāng)前的研究狀況，并介紹了無(wú)線傳感器網(wǎng)絡(luò)中現(xiàn)有的一些典型的平面路由算法和分層路由算法。對(duì)LEACH算法的幾個(gè)改進(jìn)算法進(jìn)行了仿真

2、。
　　其次針對(duì)在LEACH算法中存在簇頭直接與基站通信不利于網(wǎng)絡(luò)的擴(kuò)展，簇頭負(fù)載過(guò)重等一些問(wèn)題，對(duì)LEACH算法進(jìn)行改進(jìn)，提出了一種基于最短有效轉(zhuǎn)發(fā)距離的多跳路由算法RDMC(Restriction distance based multi-hop clustering routing algorithm forwireless sensor networks)。在RDMC算法中，設(shè)置一個(gè)最短有效轉(zhuǎn)發(fā)距離do，如果簇頭距基站的距

3、離小于do，采用直接通信，如果大于do，采用多跳通信。將RDMC算法在MATLAB仿真平臺(tái)上進(jìn)行仿真。仿真表明該算法能有效克服由于采用單跳通信不利于網(wǎng)絡(luò)的擴(kuò)展，簇頭負(fù)載過(guò)重等一些問(wèn)題，且該算法適用于較大規(guī)模的網(wǎng)絡(luò)。
　　接著討論了LEACH算法的優(yōu)缺點(diǎn)，針對(duì)其在簇頭選擇和能耗過(guò)重等方面的不足進(jìn)行了改進(jìn)。對(duì)簇頭選擇的閾值公式進(jìn)行了改進(jìn)，在該公式中考慮了能量因素和鄰居節(jié)點(diǎn)數(shù)目對(duì)簇頭選取的影響;將簇頭根據(jù)PEGASIS思想連接成鏈，之后