• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于改進(jìn)LEACH的多簇頭分簇路由算法

    2015-12-09 00:49:14任克強(qiáng)余建華
    電視技術(shù) 2015年13期
    關(guān)鍵詞:路由基站能耗

    任克強(qiáng),余建華,謝 斌

    (江西理工大學(xué) 信息工程學(xué)院,江西 贛州 341000)

    基于改進(jìn)LEACH的多簇頭分簇路由算法

    任克強(qiáng),余建華,謝 斌

    (江西理工大學(xué) 信息工程學(xué)院,江西 贛州 341000)

    為了降低無線傳感器網(wǎng)絡(luò)(WSN)的能耗,延長網(wǎng)絡(luò)的生存周期,提出一種多簇頭雙工作模式的分簇路由算法。算法對低功耗自適應(yīng)集簇分層(LEACH)協(xié)議作了以下改進(jìn):采用多簇頭雙工作模式來分擔(dān)單簇頭的負(fù)荷,以解決單簇頭因能耗較大而過早消亡的問題;選舉簇頭時(shí)充分考慮節(jié)點(diǎn)位置和節(jié)點(diǎn)剩余能量,并應(yīng)用粒子群優(yōu)化(PSO)算法優(yōu)化簇頭的選舉,以均衡網(wǎng)絡(luò)內(nèi)各節(jié)點(diǎn)的能耗;建立簇與簇之間的數(shù)據(jù)傳輸路由,以減少簇間通信的能耗。仿真結(jié)果表明,算法有效降低了網(wǎng)絡(luò)的能耗,延長了網(wǎng)絡(luò)的生存周期。

    無線傳感器網(wǎng)絡(luò);分簇路由算法;LEACH協(xié)議;粒子群優(yōu)化

    無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)是由部署在監(jiān)測區(qū)域內(nèi)的大量傳感器節(jié)點(diǎn)構(gòu)成的無線自組織網(wǎng)絡(luò),傳感器節(jié)點(diǎn)將監(jiān)測到的數(shù)據(jù)通過路由算法來實(shí)現(xiàn)數(shù)據(jù)分組的多跳傳輸。WSNs的生存周期往往取決于傳感器節(jié)點(diǎn)的能量,而傳感器節(jié)點(diǎn)所攜帶的能量有限,因此,研究和設(shè)計(jì)高效節(jié)能的路由算法一直是WSNs領(lǐng)域的研究熱點(diǎn)[1]。

    WSNs路由算法主要有平面路由算法和分簇路由算法,分簇路由算法在拓?fù)涔芾怼⒛芰啃室约皵?shù)據(jù)融合等方面具有明顯的優(yōu)勢[2]。低功耗自適應(yīng)集簇分層(low energy adaptive clustering hierarchy,LEACH)協(xié)議[3]作為分簇路由協(xié)議的典型代表,采用動態(tài)分簇、隨機(jī)選舉簇頭等方式來延長網(wǎng)絡(luò)生存周期;但存在單跳、單簇頭以及能耗較大等不足。文獻(xiàn)[4]根據(jù)節(jié)點(diǎn)剩余能量以及備選簇頭與鄰居簇頭的距離來優(yōu)化簇頭的選舉。文獻(xiàn)[5]根據(jù)節(jié)點(diǎn)剩余能量和節(jié)點(diǎn)密度進(jìn)行分簇,以平衡簇內(nèi)和簇間的通信能耗。文獻(xiàn)[6]提出一種采用鏈?zhǔn)絺鬏數(shù)姆执芈酚蓞f(xié)議,以減少節(jié)點(diǎn)間的傳輸能耗。文獻(xiàn)[7]應(yīng)用粒子群優(yōu)化(Particle Swarm Optimization,PSO)算法優(yōu)化分簇過程,選擇高能量的節(jié)點(diǎn)擔(dān)任簇頭以克服能量受限的問題。文獻(xiàn)[8]利用PSO算法將網(wǎng)絡(luò)分成多個(gè)子區(qū)域,通過考慮節(jié)點(diǎn)剩余能量選舉簇頭,但簇頭的負(fù)荷較重。

    針對上述問題,本文對LEACH協(xié)議進(jìn)行改進(jìn),提出一種基于改進(jìn)LEACH和PSO的多簇頭分簇路由算法。算法采用多簇頭、雙工作模式以及PSO優(yōu)化簇頭選舉等措施來降低網(wǎng)絡(luò)能耗,以延長網(wǎng)絡(luò)生存周期。

    1 相關(guān)技術(shù)

    1.1 LEACH協(xié)議

    LEACH協(xié)議定義了“輪”的概念,將時(shí)間劃分為若干輪,每輪由簇的建立和數(shù)據(jù)傳輸兩個(gè)階段組成。

    在簇的建立階段,各傳感器節(jié)點(diǎn)生成0~1之間的隨機(jī)數(shù),如果某個(gè)節(jié)點(diǎn)選取的隨機(jī)數(shù)小于所設(shè)定的閾值T(n),那么該節(jié)點(diǎn)就當(dāng)選為這一輪的簇頭。T(n)的計(jì)算式為

    (1)

    式中:p為簇頭占總節(jié)點(diǎn)數(shù)的百分?jǐn)?shù);r為當(dāng)前的輪數(shù);G為最近的1/p輪中未當(dāng)選簇頭節(jié)點(diǎn)的集合。被選為簇頭的節(jié)點(diǎn)向網(wǎng)絡(luò)廣播當(dāng)選簇頭的信息,其他節(jié)點(diǎn)根據(jù)接收信號的強(qiáng)度選擇加入哪個(gè)簇,并告知相應(yīng)的簇頭,完成分簇。

    在數(shù)據(jù)傳輸階段,簇內(nèi)普通節(jié)點(diǎn)周期性地將采集數(shù)據(jù)發(fā)送給簇頭節(jié)點(diǎn),簇頭節(jié)點(diǎn)將接收到的信息進(jìn)行必要的處理后傳送給基站。持續(xù)工作一段時(shí)間后,進(jìn)行下一輪簇頭選舉和分簇。

    1.2 粒子群優(yōu)化算法

    粒子群優(yōu)化算法源于對鳥群捕食行為的研究,鳥群中的每只鳥被抽象成“粒子”,每個(gè)粒子的適應(yīng)值取決于優(yōu)化函數(shù),而飛行的方向和位置則由速度v決定。對于初始的一群隨機(jī)粒子,算法通過個(gè)體極值pbest和全局最優(yōu)值gbest來更新個(gè)體,并進(jìn)行迭代來尋求最優(yōu)解。

    vid(t+1)=wvid(t)+c1*rand1()*(pbest-xid(t))+

    c2*rand2()*(gbest-xid(t))

    (2)

    xid(t+1)=xid(t)+vid(t+1)

    (3)

    式中:vid(t)為粒子當(dāng)前的速度;w為慣性權(quán)重;xid(t)為當(dāng)前粒子的位置;rand1()和rand2()為介于(0,1)之間的隨機(jī)函數(shù);c1和c2為學(xué)習(xí)因子;通常c1=c2=2。

    2 算法描述

    LEACH協(xié)議中的簇頭節(jié)點(diǎn)主要負(fù)責(zé)簇內(nèi)數(shù)據(jù)的收集、融合和轉(zhuǎn)發(fā),其能耗比普通節(jié)點(diǎn)大很多。由于LEACH協(xié)議采用隨機(jī)策略選舉簇頭,有可能導(dǎo)致能量低的節(jié)點(diǎn)當(dāng)選簇頭,另外,簇頭節(jié)點(diǎn)直接與基站進(jìn)行通信,也容易導(dǎo)致距基站較遠(yuǎn)的簇頭節(jié)點(diǎn)因能耗較大而過早消亡。因此,本文對LEACH協(xié)議進(jìn)行了改進(jìn),采用多簇頭雙工作模式來分擔(dān)單簇頭的負(fù)荷,以解決單簇頭工作負(fù)荷過重而過早消亡的問題;設(shè)計(jì)節(jié)點(diǎn)的適應(yīng)值函數(shù)時(shí)充分考慮節(jié)點(diǎn)的當(dāng)前剩余能量和位置關(guān)系,并應(yīng)用PSO算法優(yōu)化簇頭的選舉,以均衡網(wǎng)絡(luò)內(nèi)各節(jié)點(diǎn)的能耗,延長網(wǎng)絡(luò)的生存周期。

    本文簇頭分為主簇頭(CHR)、轉(zhuǎn)發(fā)簇頭(CHT)以及備用簇頭(CHP),工作模式分為三簇頭模式和雙簇頭模式。算法仍采用輪作為周期,相比于以往輪的定義,本文的輪由首輪分簇、簇頭選舉、簇內(nèi)工作模式選擇以及簇間數(shù)據(jù)傳輸4部分組成。

    2.1 首輪分簇

    首輪分簇階段主要完成節(jié)點(diǎn)信息的收集、選舉臨時(shí)簇頭并進(jìn)行分簇。網(wǎng)絡(luò)中的節(jié)點(diǎn)將各自的位置和能量信息發(fā)送給基站,基站將收集到的信息進(jìn)行處理,并計(jì)算出當(dāng)前網(wǎng)絡(luò)能量的平均值。為了減小能量相對較小的節(jié)點(diǎn)在首輪分簇階段擔(dān)任臨時(shí)簇頭的概率,各節(jié)點(diǎn)將生成的隨機(jī)數(shù)乘上一個(gè)以各自當(dāng)前剩余能量與當(dāng)前網(wǎng)絡(luò)能量平均值的比值的負(fù)指數(shù)權(quán)衡因子作為新的隨機(jī)數(shù),當(dāng)新的隨機(jī)數(shù)小于閾值T(n)時(shí),節(jié)點(diǎn)即可選為臨時(shí)簇頭,當(dāng)選的臨時(shí)簇頭廣播其當(dāng)選消息,若在其廣播范圍之內(nèi)存在其他臨時(shí)簇頭,則能量最大的臨時(shí)簇頭當(dāng)選為最終的臨時(shí)簇頭,能量相對小的則變成普通節(jié)點(diǎn),普通節(jié)點(diǎn)根據(jù)接收到的信息強(qiáng)弱加入相應(yīng)的簇。由于節(jié)點(diǎn)的位置是固定的,所以在之后的運(yùn)行周期只需要向基站發(fā)送能量信息。

    2.2 簇頭選舉

    LEACH協(xié)議選舉簇頭時(shí)未充分考慮節(jié)點(diǎn)的當(dāng)前能量、簇頭之間的距離以及簇頭與普通節(jié)點(diǎn)之間的距離等因素,容易使能量低、位置偏的節(jié)點(diǎn)被選為簇頭。為了避免這類情況的發(fā)生,本文在簇頭選舉的過程中引入了PSO算法,要利用PSO算法進(jìn)行簇頭選舉優(yōu)化,必須首先根據(jù)各個(gè)簇頭在通信過程中擔(dān)任的角色,設(shè)計(jì)相應(yīng)的適應(yīng)值函數(shù),本文為PSO算法設(shè)計(jì)的適應(yīng)值函數(shù)如表1所示。

    表1 簇頭選舉的適應(yīng)值函數(shù)

    1)CHR的適應(yīng)值函數(shù):CHR負(fù)責(zé)收集簇內(nèi)節(jié)點(diǎn)的信息并轉(zhuǎn)發(fā)給CHP進(jìn)行融合(三簇頭模式),或者將收集的信息融合后轉(zhuǎn)發(fā)給CHT(雙簇頭模式)。因此,當(dāng)選的CHR必須具備較高的能量、距簇內(nèi)各普通節(jié)點(diǎn)的平均距離最小。其中,n為簇內(nèi)節(jié)點(diǎn)的個(gè)數(shù);f1為候選CHR能量評價(jià)因子,等于候選CHR的當(dāng)前能量Ecurrent(k)除以所有節(jié)點(diǎn)當(dāng)前能量之和,值越大,候選CHR的能量越高;f2為候選CHR到簇內(nèi)剩余各個(gè)節(jié)點(diǎn)距離的評價(jià)因子,等于候選CHR到所有簇內(nèi)節(jié)點(diǎn)之間的距離之和除以候選CHR到某一節(jié)點(diǎn)距離的最大值,值越接近(n-1)/2,表示距離簇內(nèi)節(jié)點(diǎn)的平均距離越小;α1,α2為權(quán)重因子。

    2)CHT的適應(yīng)值函數(shù):CHT負(fù)責(zé)在兩種工作模式下分別接收CHR或者CHP轉(zhuǎn)發(fā)過來的數(shù)據(jù),并將數(shù)據(jù)轉(zhuǎn)發(fā)給基站。CHT不僅要有較高的能量,而且距CHR以及基站的距離越小越好。其中,G1為候選CHT能量評價(jià)因子,等于候選CHT的能量與節(jié)點(diǎn)能量總和之比,比值越大表示當(dāng)前候選CHT能量越高;G2為候選CHT到CHR的距離,等于候選CHT到CHR距離的最小值,值越小表示候選CHT越靠近CHR;G3為距基站的距離,等于候選CHT到基站距離的最小值,值越小表示距離基站越近,將數(shù)據(jù)轉(zhuǎn)發(fā)給基站越省能量;β1,β2,β3為權(quán)重因子。

    3)CHP的適應(yīng)值函數(shù):在三簇頭模式下,CHP負(fù)責(zé)將CHR轉(zhuǎn)發(fā)過來的數(shù)據(jù)進(jìn)行融合并將融合后的數(shù)據(jù)轉(zhuǎn)發(fā)給CHT;此外,當(dāng)CHR意外死亡,CHP可以履行CHR的功能。所以CHP應(yīng)具有較高的能量,并且距CHR和CHT越近越好。其中,M1為候選CHP能量占當(dāng)前總能量的比值,比值越大說明其當(dāng)前能量越高;M2為候選CHP分別到CHR和CHT的距離,等于候選CHP分別到CHR和CHT距離之和的最小值,值越小表示候選CHP越靠近CHR和CHT節(jié)點(diǎn);λ1,λ2為權(quán)重因子。

    本文采用PSO選取簇頭的步驟如下:

    步驟1,初始化粒子種群,即隨機(jī)初始化粒子的位置xid和速度vid,對于平面網(wǎng)絡(luò)而言,xid和vid在x,y兩個(gè)方向上有分量。

    步驟2,計(jì)算每個(gè)粒子的適應(yīng)值F1,并令粒子的個(gè)體極值pbest等于粒子的當(dāng)前位置,全局極值gbest等于當(dāng)前粒子中適應(yīng)值最大的粒子所對應(yīng)的位置。

    步驟3,通過式(2)、式(3)更新粒子的xid和vid,對于更新后的xid,vid,相應(yīng)地更新粒子的適應(yīng)值F1。

    步驟4,更新個(gè)體極值pbest以及全局極值gbest。

    步驟5,重復(fù)執(zhí)行步驟2~步驟4,直至達(dá)到預(yù)定迭代次數(shù)。

    步驟6,當(dāng)達(dá)到最大迭代次數(shù)時(shí),選擇全局極值gbest,作為CHR的位置。

    步驟7,根據(jù)CHP的適應(yīng)值函數(shù)和CHT的適應(yīng)值函數(shù),重復(fù)執(zhí)行步驟2~步驟6,選擇全局最優(yōu)解作為CHP和CHT。

    2.3 簇內(nèi)工作模式選擇

    設(shè)CHR和CHP之間的距離為d1,CHP和CHT之間的距離為d2,CHT和CHR之間的距離為d3,且d1,d2和d3的值均小于閾值d0。則根據(jù)自由空間能量模型[9],簇頭a轉(zhuǎn)發(fā)1bit數(shù)據(jù)到距離為d的簇頭b的能耗為Es(l,d)=lEelec+lεfsd2,其中εfs為功率放大能耗因子,Eelec為發(fā)射電路的能耗。

    節(jié)點(diǎn)接收1bit數(shù)據(jù)的能耗為Ec=lEelec,將1bit數(shù)據(jù)進(jìn)行融合的能耗為Ed=lEDF(EDF為融合單位比特?cái)?shù)據(jù)所需的能量)。

    如果采用三簇頭工作模式,CHR負(fù)責(zé)收集簇內(nèi)節(jié)點(diǎn)信息并轉(zhuǎn)發(fā)給CHP的能耗為E1,CHP將接收到的信息進(jìn)行融合處理后轉(zhuǎn)發(fā)給CHT的耗能為E2,CHT將接收到的信息轉(zhuǎn)發(fā)給臨近簇的CHT的耗能為Et,那么在三簇頭模式下將1bit數(shù)據(jù)轉(zhuǎn)發(fā)至簇外簇頭的總能耗為

    (4)

    如果采用雙簇頭模式工作,CHR收集、融合簇內(nèi)信息并將融合后的數(shù)據(jù)轉(zhuǎn)發(fā)給CHT的耗能為E4;CHT將接收到的信息轉(zhuǎn)發(fā)給臨近簇的CHT的能耗為Et;則在雙簇頭模式下將1bit數(shù)據(jù)轉(zhuǎn)發(fā)至簇外簇頭的總能耗為

    (5)

    由于Eelec,Ec和εfs均為常數(shù),令Etotal2=Etotal3,可以得到

    (6)

    2.4 簇間數(shù)據(jù)傳輸

    簇生成之后,需要將簇內(nèi)收集的數(shù)據(jù)轉(zhuǎn)發(fā)至基站。每個(gè)CHT根據(jù)與臨近簇的CHT的距離,選擇距離較近的臨近簇CHT為其數(shù)據(jù)轉(zhuǎn)發(fā)的中轉(zhuǎn)簇頭,從而在簇與簇之間建立一條以CHT為鏈的數(shù)據(jù)傳輸路由,這樣可以減少數(shù)據(jù)傳輸過程的能耗。

    3 實(shí)驗(yàn)仿真及分析

    為了驗(yàn)證本文算法的性能,將本文算法分別與LEACH、文獻(xiàn)[7]以及文獻(xiàn)[8]進(jìn)行比較實(shí)驗(yàn)。實(shí)驗(yàn)平臺:Windows 7 專業(yè)版+MATLAB 2009a。實(shí)驗(yàn)場景:200個(gè)節(jié)點(diǎn)隨機(jī)分布在200 m×200 m的區(qū)域內(nèi),基站的坐標(biāo)位于(100,150)。實(shí)驗(yàn)參數(shù):網(wǎng)絡(luò)仿真周期為1 500輪,節(jié)點(diǎn)的初始能量為0.5 J,Eelec=50 nJ/bit,εfs=10 (pJ·bit-1·m-2),d0=87 m,α1=0.5,α2=0.5,β1=0.5,β2=0.25,β3=0.25,λ1=0.3,λ2=0.7。

    3.1 網(wǎng)絡(luò)存活節(jié)點(diǎn)

    隨著網(wǎng)絡(luò)的運(yùn)行,有些節(jié)點(diǎn)會因能量耗盡而死亡,同一時(shí)間內(nèi)網(wǎng)絡(luò)存活節(jié)點(diǎn)數(shù)量越多,則網(wǎng)絡(luò)節(jié)點(diǎn)的能量使用越均衡。圖1為4種算法隨網(wǎng)絡(luò)運(yùn)行時(shí)間變化的網(wǎng)絡(luò)存活節(jié)點(diǎn)。

    圖1 網(wǎng)絡(luò)存活節(jié)點(diǎn)

    從圖1可以看出,本文算法的存活節(jié)點(diǎn)數(shù)多于其他3種算法。這是因?yàn)楸疚乃惴ú捎枚啻仡^混合工作模式,優(yōu)化選出的各簇頭能量高且各司其職,有效減輕了簇間信息的轉(zhuǎn)發(fā)負(fù)荷,均衡了簇內(nèi)節(jié)點(diǎn)的能量消耗,從而有效地延長了節(jié)點(diǎn)的存活時(shí)間。而其他3種算法分別在簇頭選舉、簇頭分布、信息傳輸以及能耗均衡上不同程度地存在缺陷,導(dǎo)致節(jié)點(diǎn)的存活時(shí)間得不到有效的延長。

    3.2 網(wǎng)絡(luò)總能耗

    圖2所示為4種算法的網(wǎng)絡(luò)總能耗。從圖2可以看出,本文算法的網(wǎng)絡(luò)總能耗曲線斜率最小,其次是文獻(xiàn)[8]、文獻(xiàn)[7],最大的是LEACH,說明本文算法在網(wǎng)絡(luò)運(yùn)行每輪的網(wǎng)絡(luò)總能耗都比LEACH、文獻(xiàn)[7]及文獻(xiàn)[8]要少,這是因?yàn)楸疚乃惴軌蚴勾貎?nèi)節(jié)點(diǎn)和簇頭之間的能耗更加均衡,從而達(dá)到降低網(wǎng)絡(luò)總能耗及延長網(wǎng)絡(luò)生存周期的目的。

    圖2 網(wǎng)絡(luò)總能耗

    3.3 生存周期

    生存周期可以通過第1個(gè)節(jié)點(diǎn)死亡(FND)、半數(shù)節(jié)點(diǎn)死亡(HND)及最后一個(gè)節(jié)點(diǎn)死亡輪數(shù)(LND)3個(gè)指標(biāo)來衡量。表2所示為4種算法的FND、HND和LND。

    表2 4種算法的生存周期比較

    從表2可知,LEACH、文獻(xiàn)[7]、文獻(xiàn)[8]和本文算法的FND出現(xiàn)輪數(shù)分別為293,423,667和813,HND出現(xiàn)的輪數(shù)分別為415,645,796和917,LND出現(xiàn)的輪數(shù)分別為695,783,832和1 026,本文算法有效延長了網(wǎng)絡(luò)的生存周期。此外,從仿真開始到出現(xiàn)FND的時(shí)間段稱為網(wǎng)絡(luò)穩(wěn)定期,穩(wěn)定期是衡量網(wǎng)絡(luò)穩(wěn)定系數(shù)的重要指標(biāo),F(xiàn)ND出現(xiàn)的時(shí)間越晚,網(wǎng)絡(luò)的穩(wěn)定性越好。LEACH、文獻(xiàn)[7]、文獻(xiàn)[8]和本文算法的穩(wěn)定期分別為293輪、423輪、667輪和813輪,本文算法的穩(wěn)定期是LEACH的2.77倍,文獻(xiàn)[7]的1.92倍,文獻(xiàn)[8]的1.21倍,本文算法有效均衡了各個(gè)節(jié)點(diǎn)能耗,推遲了FND出現(xiàn)的時(shí)間,使得網(wǎng)絡(luò)具有更好的穩(wěn)定性和可靠性。

    4 小結(jié)

    針對LEACH協(xié)議存在的不足,提出一種基于改進(jìn)LEACH和PSO的多簇頭雙工作模式分簇路由算法。該算法主要從簇頭負(fù)荷、工作模式和簇頭選舉3個(gè)方面對LEACH協(xié)議進(jìn)行了改進(jìn)和優(yōu)化,并在相同環(huán)境下與LEACH協(xié)議和相關(guān)文獻(xiàn)進(jìn)行比較實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,該算法的性能(存活節(jié)點(diǎn)、生存周期以及總能耗)優(yōu)于LEACH協(xié)議和相關(guān)文獻(xiàn),可以有效均衡網(wǎng)絡(luò)能耗,延長網(wǎng)絡(luò)生存周期。

    [1] 趙阿群,劉昌陽.一種基于收集樹協(xié)議的工業(yè)無線傳感器網(wǎng)絡(luò)動態(tài)路由機(jī)制[J].電子與信息學(xué)報(bào),2012,34(9):2194-2199.

    [2] 鄒虹,彭國龍.一種基于LEACH改進(jìn)的均勻分簇路由算法[J]. 電視技術(shù),2013,37(3):133-136.

    [3] HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proc. Hawaii International Conference on System Sciences. Hawaii:IEEE Computer Society,2000:3005-3014.

    [4] 黃加異,程良倫.一種聚類區(qū)域自適應(yīng)調(diào)整的WSN能耗均衡分簇算法[J].計(jì)算機(jī)應(yīng)用研究,2012,29(11):4276-4279.

    [5] 盧先領(lǐng),王瑩瑩,王洪斌,等.無線傳感器網(wǎng)絡(luò)能量均衡的非均勻分簇算法[J].計(jì)算機(jī)科學(xué),2013,40(5):78-81.

    [6] 趙菊敏,張子辰,李燈熬.一種無線傳感器網(wǎng)絡(luò)鏈?zhǔn)絺鬏敺执芈酚蓞f(xié)議[J].傳感器與微系統(tǒng),2014,33(3):135-138.

    [7] 梁英,于海斌,曾鵬.應(yīng)用PSO優(yōu)化基于分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)議[J].控制與決策,2006,21(4):453-461.

    [8] 陳曉娟,王卓,吳潔.一種基于LEACH的改進(jìn)WSN路由算法[J].傳感技術(shù)學(xué)報(bào),2013,26(1):116-121.

    [9] 楊永健,賈冰,王杰.無線傳感器網(wǎng)絡(luò)中LEACH協(xié)議的改進(jìn)[J].北京郵電大學(xué)學(xué)報(bào),2013,36(1):105-109.

    任克強(qiáng)(1959— ),教授,碩士生導(dǎo)師,主要研究方向?yàn)樾畔㈦[藏、無線傳感器網(wǎng)絡(luò)等;

    余建華(1987— ),碩士研究生,主研無線傳感器網(wǎng)絡(luò);

    謝 斌(1977— ),副教授,碩士生導(dǎo)師,主要研究方向?yàn)橐曨l信號處理、通信技術(shù)。

    責(zé)任編輯:許 盈

    Multi-cluster-heads Clustering Routing Algorithm Based on Improved LEACH

    REN Keqiang,YU Jianhua,XIE Bin

    (SchoolofInformationEngineering,JiangxiUniversityofScienceandTechnology,JiangxiGanzhou341000,China)

    In order to reduce the energy consumption of WSN and prolong the network lifetime, a clustering routing algorithm with multi-cluster-heads and double working modes is proposed. The algorithm makes following improvement on LEACH protocol: to solve the problem of single cluster head premature demise due to larger energy consumption, multi-cluster-heads and double working modes are used to share the load of single cluster head; to balance energy consumption of network nodes, PSO algorithm is used to optimize cluster head election, and head election considers location and residual energy of nodes fully; data transmission routing among clusters is established to reduce energy consumption of inter cluster communication. The simulation results show that the algorithm can efficiently reduce the network energy consumption, and prolong the network lifetime.

    WSN; clustering routing algorithm; LEACH protocol; particle swarm optimization

    【本文獻(xiàn)信息】任克強(qiáng),余建華,謝斌.基于改進(jìn)LEACH的多簇頭分簇路由算法[J].電視技術(shù),2015,39(13).

    江西省教育廳青年科學(xué)基金項(xiàng)目(GJJ11132);江西省研究生創(chuàng)新基金項(xiàng)目(YC2013-S199)

    TP393

    A

    10.16280/j.videoe.2015.13.015

    2014-12-06

    猜你喜歡
    路由基站能耗
    120t轉(zhuǎn)爐降低工序能耗生產(chǎn)實(shí)踐
    昆鋼科技(2022年2期)2022-07-08 06:36:14
    能耗雙控下,漲價(jià)潮再度來襲!
    探討如何設(shè)計(jì)零能耗住宅
    日本先進(jìn)的“零能耗住宅”
    探究路由與環(huán)路的問題
    可惡的“偽基站”
    基于GSM基站ID的高速公路路徑識別系統(tǒng)
    小基站助力“提速降費(fèi)”
    移動通信(2015年17期)2015-08-24 08:13:10
    基站輻射之爭亟待科學(xué)家發(fā)聲
    PRIME和G3-PLC路由機(jī)制對比
    国产xxxxx性猛交| 午夜精品国产一区二区电影| 日韩制服骚丝袜av| 成人亚洲精品一区在线观看| 久久女婷五月综合色啪小说| 大香蕉久久网| 男女免费视频国产| 99国产综合亚洲精品| 黄色视频不卡| 免费观看av网站的网址| 老鸭窝网址在线观看| 1024香蕉在线观看| 国产欧美日韩一区二区三 | 一本大道久久a久久精品| 精品高清国产在线一区| 成人黄色视频免费在线看| 一区在线观看完整版| 色综合欧美亚洲国产小说| 黄片播放在线免费| 亚洲精品国产av蜜桃| 大型av网站在线播放| 91麻豆av在线| 我要看黄色一级片免费的| 黄色 视频免费看| 国产黄色免费在线视频| 久久久久久亚洲精品国产蜜桃av| 欧美国产精品一级二级三级| 飞空精品影院首页| 男女下面插进去视频免费观看| 熟女少妇亚洲综合色aaa.| 一本—道久久a久久精品蜜桃钙片| av片东京热男人的天堂| 亚洲视频免费观看视频| 精品国内亚洲2022精品成人 | h视频一区二区三区| 欧美日韩一级在线毛片| 日本猛色少妇xxxxx猛交久久| 色老头精品视频在线观看| 国产成人av激情在线播放| 欧美日韩国产mv在线观看视频| 欧美老熟妇乱子伦牲交| 欧美日韩中文字幕国产精品一区二区三区 | 男人舔女人的私密视频| 一本—道久久a久久精品蜜桃钙片| 免费高清在线观看视频在线观看| 高清黄色对白视频在线免费看| 国产成人av教育| 超色免费av| 女警被强在线播放| av免费在线观看网站| 国产在线观看jvid| 视频区图区小说| 69av精品久久久久久 | 黄色视频在线播放观看不卡| 久9热在线精品视频| 国产又爽黄色视频| 久久国产精品影院| 中文字幕av电影在线播放| 国产不卡av网站在线观看| 99国产精品一区二区三区| 久久久久国产一级毛片高清牌| 纯流量卡能插随身wifi吗| 国内毛片毛片毛片毛片毛片| 91av网站免费观看| 久久久久国内视频| 久久女婷五月综合色啪小说| 精品国产超薄肉色丝袜足j| 国产成人av教育| 亚洲熟女毛片儿| 国产伦人伦偷精品视频| 亚洲av成人一区二区三| 在线观看免费视频网站a站| 成年女人毛片免费观看观看9 | 日本vs欧美在线观看视频| 女警被强在线播放| 亚洲av日韩精品久久久久久密| 亚洲全国av大片| 50天的宝宝边吃奶边哭怎么回事| 日韩欧美免费精品| 每晚都被弄得嗷嗷叫到高潮| xxxhd国产人妻xxx| 啦啦啦啦在线视频资源| 美女中出高潮动态图| 2018国产大陆天天弄谢| 真人做人爱边吃奶动态| 亚洲精品一二三| 黄片大片在线免费观看| 亚洲一区中文字幕在线| 国产精品二区激情视频| 国产福利在线免费观看视频| 2018国产大陆天天弄谢| 欧美av亚洲av综合av国产av| 满18在线观看网站| √禁漫天堂资源中文www| 色老头精品视频在线观看| 美女午夜性视频免费| 18在线观看网站| videosex国产| 黑人巨大精品欧美一区二区蜜桃| 777久久人妻少妇嫩草av网站| 国产成人av激情在线播放| 日本vs欧美在线观看视频| 在线看a的网站| 午夜精品国产一区二区电影| 亚洲人成电影观看| 无遮挡黄片免费观看| 91精品国产国语对白视频| 国产成人影院久久av| 90打野战视频偷拍视频| 日本91视频免费播放| 熟女少妇亚洲综合色aaa.| 女性生殖器流出的白浆| 午夜两性在线视频| 男女之事视频高清在线观看| 麻豆乱淫一区二区| 亚洲七黄色美女视频| 国产精品二区激情视频| 天天躁夜夜躁狠狠躁躁| 天堂8中文在线网| 成年美女黄网站色视频大全免费| 国产日韩欧美在线精品| 妹子高潮喷水视频| 国产老妇伦熟女老妇高清| 中国国产av一级| 精品久久蜜臀av无| 视频区图区小说| 日本撒尿小便嘘嘘汇集6| 日韩大码丰满熟妇| 国产男女超爽视频在线观看| 两个人免费观看高清视频| 青春草亚洲视频在线观看| 超色免费av| 国产精品av久久久久免费| 妹子高潮喷水视频| 国产亚洲欧美精品永久| 精品国产超薄肉色丝袜足j| 9191精品国产免费久久| 男男h啪啪无遮挡| 久久青草综合色| 90打野战视频偷拍视频| 久久人人97超碰香蕉20202| 一边摸一边做爽爽视频免费| 不卡av一区二区三区| 美女主播在线视频| 国产日韩欧美在线精品| 精品亚洲乱码少妇综合久久| 久久毛片免费看一区二区三区| 免费久久久久久久精品成人欧美视频| 久久香蕉激情| 亚洲美女黄色视频免费看| 国产色视频综合| 国内毛片毛片毛片毛片毛片| 亚洲情色 制服丝袜| 久久久久久亚洲精品国产蜜桃av| 久久女婷五月综合色啪小说| 宅男免费午夜| 他把我摸到了高潮在线观看 | 精品一区在线观看国产| 我的亚洲天堂| 久久热在线av| 国产成人啪精品午夜网站| 欧美成狂野欧美在线观看| 最近最新中文字幕大全免费视频| 欧美精品人与动牲交sv欧美| 叶爱在线成人免费视频播放| 男人舔女人的私密视频| 中国国产av一级| 亚洲精品自拍成人| 国产欧美日韩精品亚洲av| 国产精品熟女久久久久浪| 欧美另类亚洲清纯唯美| 性色av乱码一区二区三区2| 50天的宝宝边吃奶边哭怎么回事| 国产黄频视频在线观看| 国产野战对白在线观看| 建设人人有责人人尽责人人享有的| 黑人猛操日本美女一级片| 97人妻天天添夜夜摸| 一区在线观看完整版| 欧美黄色片欧美黄色片| 国产精品免费视频内射| 看免费av毛片| 一个人免费在线观看的高清视频 | 精品福利观看| 亚洲精品美女久久久久99蜜臀| 建设人人有责人人尽责人人享有的| 高清av免费在线| 狠狠婷婷综合久久久久久88av| 久久久久国产精品人妻一区二区| 精品久久蜜臀av无| 日韩熟女老妇一区二区性免费视频| 久久 成人 亚洲| 日本vs欧美在线观看视频| 亚洲av欧美aⅴ国产| 国产免费av片在线观看野外av| 女人被躁到高潮嗷嗷叫费观| 高清av免费在线| 亚洲精品国产av蜜桃| 午夜日韩欧美国产| 久久99热这里只频精品6学生| 亚洲欧美成人综合另类久久久| 国产精品一区二区在线观看99| 大陆偷拍与自拍| 嫁个100分男人电影在线观看| 两性夫妻黄色片| 亚洲精品日韩在线中文字幕| 一级,二级,三级黄色视频| 久久国产精品大桥未久av| 欧美日韩中文字幕国产精品一区二区三区 | 亚洲激情五月婷婷啪啪| 国产精品香港三级国产av潘金莲| 18禁观看日本| 欧美日韩黄片免| 狂野欧美激情性bbbbbb| 一本色道久久久久久精品综合| 自拍欧美九色日韩亚洲蝌蚪91| 久久精品久久久久久噜噜老黄| 成年人黄色毛片网站| 久久这里只有精品19| 久久久久久久久久久久大奶| tocl精华| 国产成人av教育| 亚洲国产中文字幕在线视频| 9191精品国产免费久久| 亚洲国产成人一精品久久久| 日韩欧美一区视频在线观看| 俄罗斯特黄特色一大片| 亚洲精品自拍成人| 亚洲九九香蕉| 女人久久www免费人成看片| 一个人免费在线观看的高清视频 | 国产精品国产三级国产专区5o| 我要看黄色一级片免费的| 五月天丁香电影| 动漫黄色视频在线观看| 亚洲国产精品一区三区| 母亲3免费完整高清在线观看| 一区福利在线观看| 欧美人与性动交α欧美软件| 黄片播放在线免费| 亚洲精品久久久久久婷婷小说| 99re6热这里在线精品视频| a级毛片黄视频| 精品久久久精品久久久| 在线观看免费日韩欧美大片| 五月开心婷婷网| 啪啪无遮挡十八禁网站| 日韩一区二区三区影片| 久久精品成人免费网站| 黄色视频在线播放观看不卡| 婷婷丁香在线五月| 捣出白浆h1v1| 80岁老熟妇乱子伦牲交| 99热全是精品| 亚洲精品久久午夜乱码| 国产精品 欧美亚洲| 国产极品粉嫩免费观看在线| 亚洲国产av影院在线观看| 亚洲精品中文字幕一二三四区 | 亚洲欧美日韩另类电影网站| 久久久久国产精品人妻一区二区| 免费黄频网站在线观看国产| 亚洲精品国产精品久久久不卡| 国产精品二区激情视频| 亚洲精品粉嫩美女一区| 亚洲黑人精品在线| 国产黄色免费在线视频| 麻豆国产av国片精品| 人人妻人人澡人人看| 19禁男女啪啪无遮挡网站| 99精国产麻豆久久婷婷| 国产精品熟女久久久久浪| 精品第一国产精品| 不卡av一区二区三区| 91字幕亚洲| 99re6热这里在线精品视频| 国产成人精品无人区| 日韩人妻精品一区2区三区| 纵有疾风起免费观看全集完整版| 国产精品亚洲av一区麻豆| 午夜免费鲁丝| 99热全是精品| 秋霞在线观看毛片| 久久久久国产精品人妻一区二区| 成人av一区二区三区在线看 | 中文字幕人妻丝袜一区二区| 亚洲精品美女久久av网站| 十八禁网站网址无遮挡| 久久av网站| 人妻一区二区av| 99精品欧美一区二区三区四区| 久久女婷五月综合色啪小说| 免费观看av网站的网址| 久久久国产精品麻豆| 午夜免费成人在线视频| 国产一级毛片在线| 少妇人妻久久综合中文| 日韩人妻精品一区2区三区| 亚洲av欧美aⅴ国产| 国产精品av久久久久免费| 汤姆久久久久久久影院中文字幕| 国产熟女午夜一区二区三区| 一级片'在线观看视频| 国产精品免费大片| 爱豆传媒免费全集在线观看| 欧美激情极品国产一区二区三区| 久久久久久久国产电影| 国产在线一区二区三区精| 十八禁网站免费在线| 欧美激情高清一区二区三区| 在线观看免费午夜福利视频| 精品国产一区二区三区久久久樱花| 又紧又爽又黄一区二区| 一边摸一边抽搐一进一出视频| 久久久精品区二区三区| 下体分泌物呈黄色| 一边摸一边做爽爽视频免费| 999久久久精品免费观看国产| 一边摸一边做爽爽视频免费| 97精品久久久久久久久久精品| 在线亚洲精品国产二区图片欧美| 国产免费av片在线观看野外av| 久久精品国产亚洲av高清一级| 丝袜人妻中文字幕| 国产无遮挡羞羞视频在线观看| 久久久久国产一级毛片高清牌| 高清av免费在线| 久久国产亚洲av麻豆专区| 免费在线观看视频国产中文字幕亚洲 | 国产免费av片在线观看野外av| 亚洲久久久国产精品| 香蕉丝袜av| 免费女性裸体啪啪无遮挡网站| 黑人猛操日本美女一级片| 亚洲国产欧美一区二区综合| 国产欧美日韩一区二区三区在线| 日韩有码中文字幕| 国产欧美亚洲国产| 人人妻人人澡人人爽人人夜夜| 少妇精品久久久久久久| 人人妻人人爽人人添夜夜欢视频| 国产99久久九九免费精品| 欧美性长视频在线观看| 精品福利观看| 亚洲欧洲精品一区二区精品久久久| 午夜免费鲁丝| 欧美日韩精品网址| av国产精品久久久久影院| 99久久国产精品久久久| 美女脱内裤让男人舔精品视频| 老司机在亚洲福利影院| www.精华液| 99精品久久久久人妻精品| 亚洲精品粉嫩美女一区| 亚洲成人免费电影在线观看| 日本av手机在线免费观看| 亚洲伊人久久精品综合| www.999成人在线观看| 午夜精品国产一区二区电影| e午夜精品久久久久久久| 桃红色精品国产亚洲av| 国产成人精品在线电影| 男人舔女人的私密视频| 丝袜脚勾引网站| 国产免费视频播放在线视频| 一级毛片电影观看| 午夜老司机福利片| 久久精品成人免费网站| 色94色欧美一区二区| 久久精品aⅴ一区二区三区四区| 又黄又粗又硬又大视频| 欧美日韩亚洲国产一区二区在线观看 | 亚洲欧美日韩高清在线视频 | 日韩一区二区三区影片| 中文字幕高清在线视频| 成人影院久久| 日韩大片免费观看网站| 汤姆久久久久久久影院中文字幕| 欧美老熟妇乱子伦牲交| 99国产极品粉嫩在线观看| 99久久综合免费| 最近中文字幕2019免费版| 婷婷成人精品国产| 如日韩欧美国产精品一区二区三区| 水蜜桃什么品种好| 老司机影院毛片| 欧美乱码精品一区二区三区| 亚洲精华国产精华精| 韩国精品一区二区三区| √禁漫天堂资源中文www| 成年人免费黄色播放视频| 99国产精品一区二区三区| 国产欧美日韩综合在线一区二区| tube8黄色片| 搡老熟女国产l中国老女人| 中文欧美无线码| 久久久国产精品麻豆| 香蕉国产在线看| 淫妇啪啪啪对白视频 | 国产亚洲精品第一综合不卡| 中文字幕人妻丝袜制服| 一本—道久久a久久精品蜜桃钙片| 中文精品一卡2卡3卡4更新| 国产成人av激情在线播放| 亚洲一区中文字幕在线| videos熟女内射| 两个人免费观看高清视频| 日韩制服丝袜自拍偷拍| h视频一区二区三区| 国产免费福利视频在线观看| 91麻豆av在线| 国产欧美日韩一区二区精品| 欧美精品人与动牲交sv欧美| 午夜福利在线免费观看网站| 91成年电影在线观看| 国产精品九九99| av有码第一页| 日韩三级视频一区二区三区| 男人操女人黄网站| 亚洲第一av免费看| 2018国产大陆天天弄谢| 欧美乱码精品一区二区三区| 欧美精品亚洲一区二区| 日韩欧美国产一区二区入口| 久久久精品区二区三区| 午夜免费成人在线视频| 精品一品国产午夜福利视频| 国产一区二区三区综合在线观看| 亚洲精品国产精品久久久不卡| a级毛片在线看网站| 十分钟在线观看高清视频www| 亚洲欧洲精品一区二区精品久久久| 男女高潮啪啪啪动态图| 99久久国产精品久久久| 多毛熟女@视频| 91老司机精品| 国产亚洲精品一区二区www | 在线 av 中文字幕| 婷婷色av中文字幕| 免费少妇av软件| 男女床上黄色一级片免费看| 免费女性裸体啪啪无遮挡网站| 欧美日韩成人在线一区二区| 少妇的丰满在线观看| 91老司机精品| 欧美激情久久久久久爽电影 | 搡老岳熟女国产| 久久久水蜜桃国产精品网| 狠狠婷婷综合久久久久久88av| 国产成人影院久久av| 成人国产av品久久久| 欧美老熟妇乱子伦牲交| 久久中文字幕一级| 亚洲av欧美aⅴ国产| 久久精品久久久久久噜噜老黄| 中文精品一卡2卡3卡4更新| 久久99热这里只频精品6学生| 亚洲国产精品成人久久小说| www.自偷自拍.com| 91麻豆精品激情在线观看国产 | 精品福利观看| 久久精品国产a三级三级三级| 国产欧美日韩一区二区三 | 精品国产乱码久久久久久男人| 黄片大片在线免费观看| av网站在线播放免费| 美女福利国产在线| 日韩一区二区三区影片| 亚洲第一av免费看| 日韩视频一区二区在线观看| 久久性视频一级片| 熟女少妇亚洲综合色aaa.| 亚洲伊人色综图| 亚洲天堂av无毛| 久久99热这里只频精品6学生| 黑人巨大精品欧美一区二区mp4| 无遮挡黄片免费观看| 日韩熟女老妇一区二区性免费视频| 丝袜人妻中文字幕| 国产亚洲欧美精品永久| 丰满少妇做爰视频| 自线自在国产av| 99re6热这里在线精品视频| 亚洲av欧美aⅴ国产| 中文字幕色久视频| 精品国产国语对白av| 老熟女久久久| 十八禁网站免费在线| 超色免费av| 人妻久久中文字幕网| 在线观看免费高清a一片| 婷婷色av中文字幕| 人妻一区二区av| 超色免费av| 中文字幕最新亚洲高清| 日本黄色日本黄色录像| 麻豆av在线久日| 高清在线国产一区| 国产精品99久久99久久久不卡| 极品少妇高潮喷水抽搐| 在线天堂中文资源库| 成人手机av| 免费在线观看日本一区| 丝袜在线中文字幕| 久久久久精品人妻al黑| 色精品久久人妻99蜜桃| 欧美日韩亚洲国产一区二区在线观看 | 91av网站免费观看| 桃花免费在线播放| 丰满迷人的少妇在线观看| a级毛片黄视频| 日韩 欧美 亚洲 中文字幕| 欧美激情高清一区二区三区| 两人在一起打扑克的视频| 99久久综合免费| 在线观看人妻少妇| 国产精品av久久久久免费| 菩萨蛮人人尽说江南好唐韦庄| 国产一区二区 视频在线| a级毛片黄视频| 蜜桃在线观看..| 国产成人影院久久av| 欧美国产精品一级二级三级| 久热爱精品视频在线9| 国产精品国产av在线观看| 69av精品久久久久久 | 美女大奶头黄色视频| 人妻久久中文字幕网| av免费在线观看网站| 久久毛片免费看一区二区三区| 国产精品偷伦视频观看了| 两性午夜刺激爽爽歪歪视频在线观看 | 欧美精品一区二区免费开放| 国产成+人综合+亚洲专区| 99国产精品免费福利视频| 成人国语在线视频| 成年人午夜在线观看视频| 日韩欧美一区视频在线观看| 亚洲激情五月婷婷啪啪| 久久久久久久久免费视频了| 国产一级毛片在线| 久久久国产精品麻豆| 亚洲精品乱久久久久久| 亚洲一区中文字幕在线| 国产免费av片在线观看野外av| 日韩大码丰满熟妇| 啦啦啦视频在线资源免费观看| 18禁观看日本| 大陆偷拍与自拍| 久9热在线精品视频| 女人精品久久久久毛片| 欧美人与性动交α欧美软件| 美女视频免费永久观看网站| 99精品欧美一区二区三区四区| 美女主播在线视频| 亚洲欧美清纯卡通| 国产av精品麻豆| 王馨瑶露胸无遮挡在线观看| 国产在线观看jvid| 别揉我奶头~嗯~啊~动态视频 | 人人妻人人澡人人爽人人夜夜| 法律面前人人平等表现在哪些方面 | 国产一区有黄有色的免费视频| 99精品久久久久人妻精品| 欧美 日韩 精品 国产| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲国产欧美日韩在线播放| 亚洲性夜色夜夜综合| 欧美另类一区| 在线亚洲精品国产二区图片欧美| 另类亚洲欧美激情| 性少妇av在线| 久久人人爽人人片av| 1024香蕉在线观看| 日本撒尿小便嘘嘘汇集6| 曰老女人黄片| 欧美日本中文国产一区发布| 各种免费的搞黄视频| 亚洲五月色婷婷综合| 99精国产麻豆久久婷婷| 高清在线国产一区| 国产精品影院久久| 丝袜人妻中文字幕| 我要看黄色一级片免费的| 亚洲成av片中文字幕在线观看| 少妇人妻久久综合中文| 又紧又爽又黄一区二区| 国内毛片毛片毛片毛片毛片| 久久ye,这里只有精品| 女人被躁到高潮嗷嗷叫费观| 永久免费av网站大全| 国产av国产精品国产| 国产xxxxx性猛交| 最黄视频免费看| 色老头精品视频在线观看| 亚洲中文av在线| 欧美精品av麻豆av| 亚洲国产日韩一区二区| 王馨瑶露胸无遮挡在线观看| avwww免费| 在线观看免费日韩欧美大片| 亚洲av片天天在线观看| 国产不卡av网站在线观看| 亚洲免费av在线视频| 久久久久久免费高清国产稀缺| 精品国产一区二区三区久久久樱花| 国产片内射在线| 91成人精品电影| 又大又爽又粗| 在线十欧美十亚洲十日本专区| 国产精品二区激情视频| 可以免费在线观看a视频的电影网站| 国产精品久久久久久精品古装| 99国产精品免费福利视频| svipshipincom国产片|