久久99国产亚洲高清-久久99国产亚洲高清观看首页-久久99国产亚洲精品观看-久久99国产一区二区-久久99国产一区二区三区-久久99国产综合精品

樹人論文網(wǎng)一個(gè)專業(yè)的學(xué)術(shù)咨詢網(wǎng)站！！！
樹人論文網(wǎng)

基于雙簇頭及數(shù)據(jù)融合的改進(jìn)LEACH算法的網(wǎng)絡(luò)拓?fù)淇刂蒲芯?/h1>
來源： 樹人論文網(wǎng)發(fā)表時(shí)間：2021-06-25
簡要：摘要:針對 LEACH 算法固有的能量損耗問題,對其數(shù)據(jù)融合率以及簇頭的選舉進(jìn)行重新規(guī)劃.在數(shù)據(jù)融合階段,采用模糊理論定義各節(jié)點(diǎn)的信任度,實(shí)現(xiàn)最優(yōu)形式進(jìn)行數(shù)據(jù)融合. 利用最優(yōu)簇頭率

　　摘要:針對 LEACH 算法固有的能量損耗問題,對其數(shù)據(jù)融合率以及簇頭的選舉進(jìn)行重新規(guī)劃.在數(shù)據(jù)融合階段,采用模糊理論定義各節(jié)點(diǎn)的信任度,實(shí)現(xiàn)最優(yōu)形式進(jìn)行數(shù)據(jù)融合. 利用最優(yōu)簇頭率求解最佳簇頭數(shù)目,引入主副簇頭概念,有效保證了數(shù)據(jù)安全性,且以特有雙簇頭輪換模式減少了能量的損耗.研究結(jié)果表明,該算法可以有效減少簇頭競選次數(shù),避免不必要能量損耗,延長網(wǎng)絡(luò)生存周期.

基于雙簇頭及數(shù)據(jù)融合的改進(jìn)LEACH算法的網(wǎng)絡(luò)拓?fù)淇刂蒲芯? src=

　　本文源自宋錦波; 徐海芹; 宮曉慧; 劉洋， 青島大學(xué)學(xué)報(bào)(自然科學(xué)版) 發(fā)表時(shí)間：2021-06-25

　　關(guān)鍵詞:數(shù)據(jù)融合率;最優(yōu)簇頭數(shù);雙簇頭;網(wǎng)絡(luò)生存周期

　　隨著無線傳感器網(wǎng)絡(luò)的不斷發(fā)展,應(yīng)用范圍也隨之不斷地?cái)U(kuò)大,現(xiàn)已被廣泛的應(yīng)用在數(shù)據(jù)采集、軍事偵察、環(huán)境檢測等方面,網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)可以感知周圍環(huán)境[1],對數(shù)據(jù)進(jìn)行接收、處理和轉(zhuǎn)發(fā).在無線傳感器網(wǎng)絡(luò)中,從路由結(jié)構(gòu)要素出發(fā)可以分為平面路由協(xié)議和分簇路由協(xié)議[2G3].前者設(shè)計(jì)較為簡單,適用于小型網(wǎng)絡(luò)環(huán)境中;后者的健壯性較好,擴(kuò)展性佳,相對于平面路由協(xié)議有著較為明顯的優(yōu)勢.LEACH 協(xié)議作為一種比較經(jīng)典的分簇路由協(xié)議,基于傳統(tǒng)分簇協(xié)議,將感知到的數(shù)據(jù)發(fā)送到無線傳感器網(wǎng)絡(luò)(WirelessSensor Network,后簡稱 WSN)選取的簇頭(ClusterHeader,后簡稱 CH)上,簇頭節(jié)點(diǎn)將接收到的數(shù)據(jù)轉(zhuǎn)發(fā)送至基站處,數(shù)據(jù)的接收與轉(zhuǎn)發(fā)是一個(gè)消耗能量的過程[4],而數(shù)據(jù)的接收與轉(zhuǎn)發(fā)又分為簇內(nèi)集群信息的傳遞以及簇間信息的傳遞[5],傳輸?shù)臄?shù)據(jù)量在能量損耗中占了一定的比重.LEACH 不僅在選取簇頭時(shí)具有很大的隨機(jī)性,在冗余數(shù)據(jù)上也沒有做過多的處理,但網(wǎng)絡(luò)的生存周期與分簇的結(jié)果和數(shù)據(jù)量的發(fā)送息息相關(guān),為了優(yōu)化能量消耗并延長網(wǎng)絡(luò)的周期[6],現(xiàn)對網(wǎng)絡(luò)的簇頭的選取進(jìn)行重新規(guī)劃,首先計(jì)算出當(dāng)前網(wǎng)絡(luò)環(huán)境的最優(yōu)簇頭數(shù)目[7G9]并對此進(jìn)行合理劃分區(qū)域[10],同時(shí)引入雙簇頭概念[11],簇頭的選舉會考慮通信代價(jià)[12],對于數(shù)據(jù)傳輸中的冗余數(shù)據(jù)計(jì)算出最優(yōu)融合率[13],以達(dá)到有效地延長網(wǎng)絡(luò)的生命周期[14].

　　1 LEACH 算法介紹

　　LEACH(LowEnergyAdaptiveClusteringHierarchy)算法是 Heinzelman提出的一種低能耗自適應(yīng)聚簇分層型協(xié)議算法,是一種以輪的形式進(jìn)行迭代的算法,每個(gè)輪分為初始化和穩(wěn)定通信兩個(gè)階段.初始化時(shí)每一輪會隨機(jī)選舉簇頭,給予每個(gè)節(jié)點(diǎn)一個(gè)隨機(jī)值,并與閾值T(n)進(jìn)行比較.當(dāng)小于閾值T(n)時(shí),則當(dāng)前節(jié)點(diǎn)被選舉成為簇頭節(jié)點(diǎn);穩(wěn)定通信時(shí),節(jié)點(diǎn)向簇頭傳送數(shù)據(jù),簇頭接收簇內(nèi)節(jié)點(diǎn)數(shù)據(jù)并轉(zhuǎn)發(fā)到基站.

　　1.1 LEACH 算法的簇頭選舉階段和簇的形成

　　LEACH 算法在每一輪都會重新構(gòu)建簇的集群,首先網(wǎng)絡(luò)內(nèi)的各節(jié)點(diǎn)會隨機(jī)生成一個(gè)[0,1]之間的數(shù)值 rand,然后將這個(gè)節(jié)點(diǎn)的rand值與T(n)比較,當(dāng)前節(jié)點(diǎn)rand值小于當(dāng)前的閾值時(shí),則該節(jié)點(diǎn)被標(biāo)記成為該輪次的簇頭節(jié)點(diǎn),否則該節(jié)點(diǎn)為普通節(jié)點(diǎn).T(n)的計(jì)算公式 T(n)= p 1-p∗(r∗mod( 1 p )) , n ∈S 0, 其他 ì î í ï ï ï ï (1) 其中,p 是簇頭在網(wǎng)絡(luò)中的節(jié)點(diǎn)所占的比例,r 是當(dāng)前選舉的輪數(shù),n 是網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù),S 是r 輪后還未當(dāng)選過簇頭的節(jié)點(diǎn)的集合.

　　當(dāng)每一輪選舉出簇頭后,簇頭節(jié)點(diǎn)會發(fā)布廣播信息告知自己可達(dá)跳數(shù)范圍內(nèi)的節(jié)點(diǎn)自己當(dāng)選簇頭的信息,節(jié)點(diǎn)會根據(jù)各自接收到的節(jié)點(diǎn)的信息強(qiáng)度進(jìn)行判斷自己屬于哪個(gè)簇頭節(jié)點(diǎn)構(gòu)建的集群(就近原則),然后簇內(nèi)節(jié)點(diǎn)會發(fā)送自己的節(jié)點(diǎn)id和位置信息到簇頭處,簇頭構(gòu)建簇群內(nèi)節(jié)點(diǎn)信息表進(jìn)行保存,同時(shí)簇頭按照時(shí)分復(fù)用(TimeDivisionMultipleAccess,后簡稱 TDMA)為每一個(gè)節(jié)點(diǎn)劃分時(shí)隙用以發(fā)送數(shù)據(jù)或停止工作進(jìn)入睡眠狀態(tài),簇內(nèi)節(jié)點(diǎn)會根據(jù) TDMA 原則采集數(shù)據(jù)和發(fā)送數(shù)據(jù)到簇頭處,同時(shí)在自己的休眠時(shí)間點(diǎn)不再工作,進(jìn)入睡眠狀態(tài)后直到下一次被喚醒.當(dāng)簇內(nèi)節(jié)點(diǎn)信息發(fā)送完畢后,簇頭將接受該數(shù)據(jù)并與其自身的數(shù)據(jù)進(jìn)行一定的融合,融合后的數(shù)據(jù)將被發(fā)送至基站處,基站會接收所有簇頭節(jié)點(diǎn)的信息然后統(tǒng)一將節(jié)點(diǎn)信息發(fā)送到用戶處,如此反復(fù)進(jìn)行,每一輪都需要重新選舉簇頭節(jié)點(diǎn).

　　1.2 LEACH 算法的能量消耗

　　LEACH 的能量損耗主要在于節(jié)點(diǎn)發(fā)送數(shù)據(jù)和接收數(shù)據(jù)兩方面,其中普通節(jié)點(diǎn)發(fā)送數(shù)據(jù)和接收數(shù)據(jù)的能量損耗為 ETx (L,d) = LEelec +Lεfsd2,d ?d0 {LEelec +Lεmpd4,d >d0 (2) 其中,Eelec 為無線電接收和發(fā)送單位比特?cái)?shù)據(jù)的能耗系數(shù),參數(shù)εfs 和εmp 代表的是自由空間模型的能耗系數(shù)和多徑衰落能耗中的系數(shù),d0 = εfs/εmp ,d0 決定了 LEACH 使用什么樣的模型,d 是目標(biāo)節(jié)點(diǎn)到源節(jié)點(diǎn)的距離,當(dāng)節(jié)點(diǎn)距離小于等于d0 時(shí),傳輸模型采用自由空間模型,反之則使用多徑衰落模型. 節(jié)點(diǎn)接收L 位數(shù)據(jù)的能量損耗為 ERx(L)=L∗Eelec (3)

　　2 TLEGLEACH 算法

　　針對傳統(tǒng) LEACH 算法的不足,本文提出基于融合率和計(jì)算簇頭節(jié)點(diǎn)最低能耗的改進(jìn) TLEGLEACH (TheLeastEnergyGLowEnergyAdaptiveClusteringHierarchy)算法.引入數(shù)據(jù)融合率,首先利用信任度函數(shù)計(jì)算綜合信任度,搭建信任矩陣,在簇頭處對傳感器節(jié)點(diǎn)所測得數(shù)據(jù)進(jìn)行一定的融合,發(fā)送給基站;再根據(jù)能量損耗最低的原則進(jìn)行簇頭選取,分別計(jì)算簇內(nèi)各節(jié)點(diǎn)和簇頭節(jié)點(diǎn)所需的能量損耗,考慮節(jié)點(diǎn)的信任度,計(jì)算求得最佳簇頭 C1和 C2,C2作為備選簇頭,當(dāng) C1的能量低于簇內(nèi)節(jié)點(diǎn)的平均能量時(shí),備選簇頭 C2則代替 C1進(jìn)行數(shù)據(jù)傳輸,二者不斷輪換當(dāng)選簇頭,直到 C1、C2能量均低于簇內(nèi)平均能量時(shí),簇內(nèi)開始重新選舉簇頭.當(dāng)網(wǎng)絡(luò)內(nèi)70%節(jié)點(diǎn)死亡后,節(jié)點(diǎn)采用單步傳輸數(shù)據(jù)到基站,直到90%節(jié)點(diǎn)死亡,網(wǎng)絡(luò)癱瘓.

　　2.1 簇的形成階段

　　在節(jié)點(diǎn)比較密集的地方,不可避免地會出現(xiàn)節(jié)點(diǎn)收集到的信息是重復(fù)的,傳輸這些數(shù)據(jù)對于簇頭的能量損耗是比較大的,所以需要在簇頭節(jié)點(diǎn)處對冗余數(shù)據(jù)進(jìn)行一定的融合,引入數(shù)據(jù)融合率的概念,以減少數(shù)據(jù)的冗余.

　　由文獻(xiàn)[15]可知,數(shù)據(jù)融合率算方法如下:初始化網(wǎng)絡(luò)迭代的輪數(shù),節(jié)點(diǎn)需要計(jì)算集群內(nèi)各節(jié)點(diǎn)對于自己的信任度并采用模糊理論對數(shù)據(jù)之間的接近程度進(jìn)行處理,利用其構(gòu)建信任矩陣w,計(jì)算數(shù)據(jù)融合率并利用矩陣存儲相應(yīng)的信息.

　　信任度函數(shù)構(gòu)建如下:N 個(gè)傳感器節(jié)點(diǎn)對于同一數(shù)據(jù)進(jìn)行監(jiān)測,Xi 和Xj 為第i個(gè)節(jié)點(diǎn)和第j個(gè)節(jié)點(diǎn)測得的數(shù)據(jù),且都服從高斯分布,pi(x)和pj(x)是傳感器的特性函數(shù),Xi 和Xj 的一次觀測值用xi,xj 表示,二者之間的偏差用置信距離測度反映.

　　其中,wi 應(yīng)綜合wi1,wi2,