無(wú)線傳感器網(wǎng)絡(luò)能量平衡的拓?fù)淇刂蒲芯?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是近年來(lái)迅速發(fā)展和普遍重視的新型網(wǎng)絡(luò)技術(shù)，它融合了傳感器、計(jì)算機(jī)科學(xué)、通信、微電子等多個(gè)領(lǐng)域的技術(shù)，具有明顯的多學(xué)科交叉特征。在國(guó)防安全、環(huán)境監(jiān)測(cè)、精細(xì)農(nóng)業(yè)、醫(yī)療保健等領(lǐng)域具有廣闊的應(yīng)用前景。無(wú)線傳感器網(wǎng)絡(luò)具有不需要固定基礎(chǔ)設(shè)施，網(wǎng)絡(luò)自組織、節(jié)點(diǎn)攜帶的能量有限、以數(shù)據(jù)為中心、通信易受干擾等特點(diǎn)，因此，保證網(wǎng)絡(luò)的連通性，提高網(wǎng)絡(luò)能耗效率，延長(zhǎng)網(wǎng)絡(luò)的生命期是無(wú)線傳感器網(wǎng)絡(luò)面臨的亟待解決的問(wèn)題。無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)淇刂撇粌H是其它

2、協(xié)議運(yùn)行和應(yīng)用實(shí)現(xiàn)的基礎(chǔ)，還是保證網(wǎng)絡(luò)連通性、提高網(wǎng)絡(luò)能量耗效率和延長(zhǎng)網(wǎng)絡(luò)生命期的關(guān)鍵技術(shù)。
　　 本文面向無(wú)線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)--網(wǎng)絡(luò)拓?fù)淇刂粕婕暗睦碚摵图夹g(shù)，針對(duì)節(jié)點(diǎn)能量消耗的平衡性對(duì)網(wǎng)絡(luò)生命期的影響，基于拓?fù)鋭?dòng)態(tài)優(yōu)化、圖論等方法，從拓?fù)淇刂频耐負(fù)錁?gòu)建和拓?fù)渚S護(hù)兩個(gè)方面的新視角展開(kāi)研究。對(duì)同構(gòu)、異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)錁?gòu)建和無(wú)線傳感器網(wǎng)絡(luò)的靜態(tài)、動(dòng)態(tài)拓?fù)渚S護(hù)提出了相應(yīng)的算法。論文研究方法與思路上力求有所創(chuàng)新，本文的研究主

3、要包括以下幾個(gè)方面：
　　 ①無(wú)線傳感器網(wǎng)絡(luò)生命期不僅與單個(gè)節(jié)點(diǎn)的能耗有關(guān)，還與整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)能量消耗的均衡性密切相關(guān)，針對(duì)通過(guò)平衡網(wǎng)絡(luò)節(jié)點(diǎn)能耗實(shí)現(xiàn)有效網(wǎng)絡(luò)拓?fù)淇刂频男枰?，本文引入?jié)點(diǎn)間通訊能量損耗和節(jié)點(diǎn)剩余能量等因素，建立通訊鏈路代價(jià)模型，提出了一種基于能量平衡的分布式拓?fù)淇刂扑惴‥BDTCA。算法無(wú)需節(jié)點(diǎn)精確的地理位置信息，分布式地完成各節(jié)點(diǎn)的局部?jī)?yōu)化拓?fù)?，根?jù)網(wǎng)絡(luò)局部區(qū)域內(nèi)的拓?fù)湫畔?shí)現(xiàn)節(jié)點(diǎn)功率調(diào)整，在此基礎(chǔ)上，完成全局拓

4、撲結(jié)構(gòu)的優(yōu)化。EBDTCA算法是一種輕量級(jí)的、分布式的拓?fù)淇刂茦?gòu)建算法。仿真表明，相比經(jīng)典的拓?fù)淇刂扑惴ǎ撍惴ǜ行а娱L(zhǎng)網(wǎng)絡(luò)的生命期。
　　 ②在EBDTCA算法的基礎(chǔ)上，本文將動(dòng)態(tài)拓?fù)鋬?yōu)化的思想推廣到異構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)，針對(duì)異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)存在的單向通訊鏈路，對(duì)EBDTCA算法進(jìn)行了改進(jìn)，提出了EADTC算法。該算法能夠適應(yīng)由節(jié)點(diǎn)初始能量和通訊能力差異引起的異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)，算法能夠在保證網(wǎng)絡(luò)連通性的基礎(chǔ)上，構(gòu)建具有最

5、小代價(jià)特性的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，根據(jù)節(jié)點(diǎn)剩余能量動(dòng)態(tài)優(yōu)化網(wǎng)絡(luò)拓?fù)?。仿真結(jié)果表明，該算法能夠顯著延長(zhǎng)網(wǎng)絡(luò)的生命期。
　　 ③深入分析拓?fù)渚S護(hù)的觸發(fā)條件，提出了進(jìn)行拓?fù)渚S護(hù)機(jī)制設(shè)計(jì)應(yīng)關(guān)注的指標(biāo)。針對(duì)靜態(tài)拓?fù)渚S護(hù)中的預(yù)備方案構(gòu)建的需要，基于網(wǎng)絡(luò)節(jié)點(diǎn)分布式構(gòu)建各自的最小代價(jià)生成樹(shù)集的基礎(chǔ)上，提出了網(wǎng)絡(luò)的預(yù)備拓?fù)浞桨笜?gòu)建算法，實(shí)現(xiàn)了基于時(shí)間片的靜態(tài)拓?fù)渚S護(hù)策略。靜態(tài)拓?fù)渚S護(hù)對(duì)網(wǎng)絡(luò)的實(shí)時(shí)性具有較好的適應(yīng)性。對(duì)靜態(tài)拓?fù)渚S護(hù)策略進(jìn)行了仿真，結(jié)果表明基

6、本達(dá)到了節(jié)點(diǎn)能量的均衡消耗，并對(duì)仿真結(jié)果中出現(xiàn)的網(wǎng)絡(luò)生命期縮短，節(jié)點(diǎn)剩余能量方差較大的現(xiàn)象進(jìn)行了分析。
　　 ④針對(duì)動(dòng)態(tài)拓?fù)渚S護(hù)與靜態(tài)拓?fù)渚S護(hù)本質(zhì)上的區(qū)別和現(xiàn)有的節(jié)點(diǎn)能量消耗預(yù)測(cè)模型存在假設(shè)與應(yīng)用的實(shí)際情況存在較大差距的情況，結(jié)合MAC層協(xié)議，提出了節(jié)點(diǎn)能量消耗預(yù)測(cè)算法；以此算法為基礎(chǔ)，引入描述網(wǎng)絡(luò)中節(jié)點(diǎn)間能量不勻衡性的參數(shù)--節(jié)點(diǎn)剩余能量偏差度βVar(u)，構(gòu)建動(dòng)態(tài)拓?fù)渚S護(hù)算法。該動(dòng)態(tài)拓?fù)淇刂扑惴ň哂泻軓?qiáng)的適應(yīng)性。根據(jù)無(wú)線傳

7、感器網(wǎng)絡(luò)的不同應(yīng)用的要求，算法通過(guò)調(diào)整節(jié)點(diǎn)剩余能量偏差度βVarLimit值，實(shí)現(xiàn)對(duì)動(dòng)態(tài)拓?fù)渚S護(hù)執(zhí)行的頻度進(jìn)行調(diào)控，能很好地適用于網(wǎng)絡(luò)環(huán)境差、存在數(shù)據(jù)包丟失的應(yīng)用，具有健壯性的特點(diǎn)。仿真結(jié)果表明，使用動(dòng)態(tài)拓?fù)渚S護(hù)與EBDTCA算法相結(jié)合的拓?fù)淇刂?，能更有效地平衡網(wǎng)絡(luò)節(jié)點(diǎn)的能量消耗，延長(zhǎng)網(wǎng)絡(luò)的生命期。
　　 本文將拓?fù)淇刂品殖赏負(fù)錁?gòu)建和拓?fù)渚S護(hù)兩個(gè)部分，研究了同構(gòu)、異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的基于能量平衡的拓?fù)錁?gòu)建算法和靜態(tài)、動(dòng)態(tài)拓?fù)渚S護(hù)