無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂婆c路由優(yōu)化研究.pdf

1、微電子技術(shù)的進(jìn)步，推動(dòng)了低功耗多功能傳感器技術(shù)的快速發(fā)展。無(wú)線傳感器網(wǎng)絡(luò)就是由部署在監(jiān)測(cè)區(qū)的大量廉價(jià)微型傳感器節(jié)點(diǎn)組成的，通過(guò)采取無(wú)線通信的模式采用多跳的方式形成一個(gè)自組織的網(wǎng)絡(luò)系統(tǒng)。它可以用來(lái)感知，采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中感知對(duì)象的信息。目前，各國(guó)研究人員致力于無(wú)線傳感器網(wǎng)絡(luò)的路由協(xié)議，QoS 拓?fù)淇刂?，網(wǎng)絡(luò)安全等各方面的研究，并取得了一定的結(jié)果。
　　 本文重點(diǎn)研究基于層次結(jié)構(gòu)的動(dòng)態(tài)無(wú)線傳感器網(wǎng)絡(luò)路由算法。
　　 本

2、文首先介紹了課題背景，闡述了本課題的研究目的及意義。接著介紹了一些典型的層次型網(wǎng)絡(luò)路由算法和動(dòng)態(tài)路由算法。然后提出了基于樹狀結(jié)構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)分簇算法。該算法由Sink 節(jié)點(diǎn)發(fā)起，泛洪整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，優(yōu)先選取能量高的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)和中繼節(jié)點(diǎn)，并在網(wǎng)絡(luò)中找到葉子節(jié)點(diǎn)，由葉子節(jié)點(diǎn)向上選擇簇頭節(jié)點(diǎn)，發(fā)起分簇組網(wǎng)信息，最終得到以Sink 節(jié)點(diǎn)為根的簇樹,周期性的輪換簇頭，均衡能量消耗，延長(zhǎng)網(wǎng)絡(luò)壽命。該算法在簇頭的位置，簇頭的分布，簇頭的能量等

3、方面提出了改進(jìn)。
　　 隨后為減小熱區(qū)現(xiàn)象，提出了基于分簇拓?fù)浣Y(jié)構(gòu)的移動(dòng)Sink 路由算法(稱CRA)，在CRA 中，Sink 節(jié)點(diǎn)以一定的半徑繞區(qū)域中心圓周運(yùn)動(dòng)，基站移動(dòng)的區(qū)域形成一定范圍的圓環(huán)作為緩沖區(qū)，緩沖區(qū)內(nèi)的節(jié)點(diǎn)通過(guò)分簇算法形成環(huán)繞緩沖區(qū)的骨干節(jié)點(diǎn)數(shù)據(jù)鏈。數(shù)據(jù)傳送到緩沖區(qū)后，在圓環(huán)內(nèi)通過(guò)骨干節(jié)點(diǎn)多跳到達(dá)Sink節(jié)點(diǎn)。證明了緩沖區(qū)位置以及緩沖區(qū)的大小以達(dá)到緩沖區(qū)內(nèi)節(jié)點(diǎn)平均負(fù)載最小化。
　　 隨后提出了改進(jìn)算法CR