亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于距離權(quán)重的LEACH協(xié)議的改進(jìn)協(xié)議

        2017-04-18 18:38:18李曉冬李淑明姜玉亭
        科技視界 2017年2期
        關(guān)鍵詞:無線傳感器網(wǎng)絡(luò)

        李曉冬 李淑明 姜玉亭

        【摘 要】針對(duì)LEACH協(xié)議存在的簇頭隨機(jī)選擇,未考慮節(jié)點(diǎn)與基站距離不同導(dǎo)致節(jié)點(diǎn)能量消耗不均衡的問題,提出了一種基于距離權(quán)重的改進(jìn)協(xié)議LEACH-D。改進(jìn)協(xié)議在節(jié)點(diǎn)當(dāng)選簇頭的概率閥值中加入距離權(quán)重,使距離基站越近的節(jié)點(diǎn)當(dāng)選簇頭的概率越高。仿真表明,改進(jìn)后的協(xié)議有效延長了網(wǎng)絡(luò)生存時(shí)間,提高了能量有效性。

        【關(guān)鍵詞】無線傳感器網(wǎng)絡(luò);LEACH協(xié)議;距離權(quán)重;生存時(shí)間;能量有效性

        【Abstract】Aiming at the problem that the cluster head is randomly selected in the LEACH protocol, and the node energy consumption is not balanced due to the different distance between the node and the base station, an improved protocol LEACH-D based on distance weight is proposed. The improved protocol adds the distance weight to the probability threshold of cluster head selection, which makes the probability of being chosen as the cluster head is higher if the node is nearer to the base station. Simulation results show that the improved protocol effectively prolongs the network lifetime and improves the energy efficiency.

        【Key words】Wireless sensor network;LEACH protocol;Distance weight;Lifetime;Energy efficiency

        0 引言

        無線傳感器網(wǎng)絡(luò)(wireless sensor network,WSN)[1]是一種由大量低功率傳感器節(jié)點(diǎn)(一般使用電池供電)和基站臨時(shí)構(gòu)建的自組織網(wǎng)絡(luò),該網(wǎng)絡(luò)通過傳感器節(jié)點(diǎn)監(jiān)測、采集網(wǎng)絡(luò)所在區(qū)域的相關(guān)信息并發(fā)送給基站,再通過基站傳輸給用戶。傳感器節(jié)點(diǎn)的能量很有限,但經(jīng)常被投放于人類難以方便抵達(dá)的區(qū)域,電池的充電或更換很困難,因此在為無線傳感器網(wǎng)絡(luò)設(shè)計(jì)路由協(xié)議時(shí),如何能夠最大限度的節(jié)約能量以延長網(wǎng)絡(luò)生存時(shí)間、獲取更多的監(jiān)測數(shù)據(jù)成為重點(diǎn)需要解決的問題。

        對(duì)于WSN的路由協(xié)議而言,評(píng)價(jià)其性能的指標(biāo)有很多,其中最受關(guān)注的有以下兩條[2]:

        1)網(wǎng)絡(luò)的生存時(shí)間。無線傳感器網(wǎng)絡(luò)的生存時(shí)間指的是從網(wǎng)絡(luò)開始運(yùn)行到網(wǎng)絡(luò)中所有節(jié)點(diǎn)能量全部耗盡所持續(xù)的時(shí)間,該時(shí)間越長越好。

        2)能量有效性。無線傳感器網(wǎng)絡(luò)的能量有效性指的是網(wǎng)絡(luò)節(jié)點(diǎn)在有限的能量下能夠收集、處理、發(fā)送的數(shù)據(jù)量,該數(shù)據(jù)量越大約好。

        LEACH協(xié)議是主要針對(duì)以上兩個(gè)指標(biāo)提出的一種基于多簇結(jié)構(gòu)的分層路由協(xié)議[3],該協(xié)議以“輪”的形式周期性的按一定概率隨機(jī)選擇簇頭,通過簇頭對(duì)簇內(nèi)節(jié)點(diǎn)的數(shù)據(jù)融合與轉(zhuǎn)發(fā)機(jī)制減少了數(shù)據(jù)的傳輸量和傳輸距離從而提高了能量有效性,同時(shí)通過簇頭的輪換,保證了所有節(jié)點(diǎn)有相同的機(jī)會(huì)當(dāng)選簇頭,在一點(diǎn)程度上保障了網(wǎng)絡(luò)能量的均衡性從而增加了網(wǎng)絡(luò)的生存時(shí)間。有研究表明,相對(duì)傳統(tǒng)的以數(shù)據(jù)為中心的路由協(xié)議,LEACH協(xié)議可增加15%的網(wǎng)絡(luò)生存時(shí)間[4],能量有效性提高4-8倍[3]。

        1 LEACH協(xié)議分析

        LEACH協(xié)議以“輪”為周期進(jìn)行循環(huán)運(yùn)行,每一輪分為簇頭建立和穩(wěn)定傳輸狀態(tài)兩個(gè)階段,如圖1所示。

        式中:P為節(jié)點(diǎn)成為簇頭節(jié)點(diǎn)的百分比,r為當(dāng)前輪數(shù),G為在最近的1/P輪中未當(dāng)選簇頭的節(jié)點(diǎn)集合(即每個(gè)節(jié)點(diǎn)在1/P輪中只能有一次機(jī)會(huì)當(dāng)選簇頭)。LEACH協(xié)議的優(yōu)點(diǎn)前面已敘述,其缺陷在于簇頭的選舉以等概率進(jìn)行,網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都有相同的機(jī)會(huì)成為簇頭,這樣看似平等,實(shí)際并未考慮節(jié)點(diǎn)與基站的距離對(duì)協(xié)議性能的影響。對(duì)于距離基站更遠(yuǎn)的節(jié)點(diǎn)而言,其與基站通信的能量消耗必然更大,如果這樣的節(jié)點(diǎn)仍然以同樣的概率當(dāng)選簇頭,最終后果就是距離基站越遠(yuǎn)的節(jié)點(diǎn)越早死亡。對(duì)此我們使用matlab軟件對(duì)LEACH協(xié)議進(jìn)行了仿真分析,使用的無線能量損耗模型參照文獻(xiàn)[5],使用的網(wǎng)絡(luò)參數(shù)為:節(jié)點(diǎn)數(shù)100,區(qū)域200m×200m,基站坐標(biāo)(100m,100m),控制包長度32bit,數(shù)據(jù)包長度4000bit,節(jié)點(diǎn)初始能量0.5J,Eelec=50nJ/bit,EDA=5nJ/bit,efs=10pJ/bit/m2,emp=0.0013pJ/bit/m4。從圖2知,隨著網(wǎng)絡(luò)運(yùn)行輪數(shù)的增加,存活下來的節(jié)點(diǎn)與基站的平均距離越來越近,也就是說距離基站越遠(yuǎn)的節(jié)點(diǎn)死亡時(shí)間越早,這符合我們的分析預(yù)期。

        2 LEACH協(xié)議的改進(jìn)

        首先第一輪為臨時(shí)輪,臨時(shí)輪采用與LEACH協(xié)議的運(yùn)作方式相同,只是發(fā)送的數(shù)據(jù)中加入了每個(gè)節(jié)點(diǎn)的坐標(biāo),這是很容易實(shí)現(xiàn)的,只需配備GPS定位即可。當(dāng)基站在臨時(shí)輪接收完網(wǎng)絡(luò)中的所有數(shù)據(jù)后就能知道網(wǎng)絡(luò)中所有節(jié)點(diǎn)的坐標(biāo),基站根據(jù)這些數(shù)據(jù)及自身坐標(biāo)計(jì)算出最近的節(jié)點(diǎn)距離Dmin、最遠(yuǎn)的節(jié)點(diǎn)距離Dmax、及中間距離Dmid=(Dmax-Dmin)/2并將這些信息和基站自己的坐標(biāo)一起廣播給全網(wǎng)節(jié)點(diǎn),隨后進(jìn)入正式輪循環(huán):網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)n根據(jù)自己坐標(biāo)和基站坐標(biāo)計(jì)算出兩者之間的距離Dn,并以此距離為權(quán)重計(jì)算出自己所處位置的簇頭百分比P(Dn),由式(2)確定。相應(yīng)的節(jié)點(diǎn)n當(dāng)選簇頭的閥值T(n)也轉(zhuǎn)變?yōu)槭剑?),這樣距離基站越遠(yuǎn)的節(jié)點(diǎn)當(dāng)選簇頭的概率越低,從而避免了其過早死亡,需要注意的是,G仍然定義為在最近的1/P輪中未當(dāng)選簇頭的節(jié)點(diǎn)集合。

        為了評(píng)價(jià)改進(jìn)算法的性能,利用matlab對(duì)相同狀態(tài)下的LEACH協(xié)議和LEACH-D協(xié)議進(jìn)行仿真比較。由圖3可知, LEACH協(xié)議首個(gè)節(jié)點(diǎn)死亡的時(shí)間為第274輪,LEACH-D協(xié)議則為第369輪;50%節(jié)點(diǎn)死亡的時(shí)間LEACH協(xié)議和LEACH-D協(xié)議分別為第514輪和第684輪,經(jīng)過1038輪后LEACH協(xié)議全部節(jié)點(diǎn)死亡,而LEACH-D協(xié)議則延長到了第1250輪,網(wǎng)絡(luò)生存時(shí)間有了明顯提高。

        3 結(jié)束語

        針對(duì)LEACH協(xié)議選擇簇頭未考慮節(jié)點(diǎn)與基站距離對(duì)節(jié)點(diǎn)能量消耗不均衡的影響,本文提出了一種基于距離權(quán)重的LEACH協(xié)議的改進(jìn)協(xié)議,通過仿真可知,改進(jìn)的LEACH-D協(xié)議能夠長網(wǎng)絡(luò)生存時(shí)間,提高能量有效性。

        【參考文獻(xiàn)】

        [1]AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.Wireless sensor network:A survey[J].Computer Networks,2002,38(4):393-44.

        [2]陳楠.無線傳感器網(wǎng)絡(luò)LEACH算法的研究與改進(jìn)[D].北京郵電大學(xué),2008:16.

        [3]HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.Energy-efficient communication protocol for wireless micro sensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.Maui,HI,2000:1-10.

        [4]YU Y,ESTRIN D,GOVINDAN R.Geographical and energy-aware routing:A recursive data dissemination protocol for wireless sensor network[R].UCLA-CS TR-01-0023.Los Angeles:University of California,2001:1-11.

        [5]Heinzelman W,Chandrakasan A,Balakrishnan H.An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Trans.Wireless Comm,2002,4(1):660-670.

        [責(zé)任編輯:田吉捷]

        猜你喜歡
        無線傳感器網(wǎng)絡(luò)
        基于STC單片機(jī)及SI4432的無線傳感網(wǎng)的設(shè)計(jì)與實(shí)現(xiàn)
        無線傳感器網(wǎng)絡(luò)在農(nóng)田數(shù)據(jù)監(jiān)測中的應(yīng)用研究
        基于層次和節(jié)點(diǎn)功率控制的源位置隱私保護(hù)策略研究
        基于無線傳感器網(wǎng)絡(luò)的綠色蔬菜生長環(huán)境監(jiān)控系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
        基于混沌加密的無線傳感器網(wǎng)絡(luò)安全技術(shù)
        基于無線傳感器網(wǎng)絡(luò)的葡萄生長環(huán)境測控系統(tǒng)設(shè)計(jì)與應(yīng)用
        一種改進(jìn)的基于RSSI最小二乘法和擬牛頓法的WSN節(jié)點(diǎn)定位算法
        無線傳感器網(wǎng)絡(luò)定位技術(shù)可靠性分析
        對(duì)無線傳感器網(wǎng)絡(luò)MAC層協(xié)議優(yōu)化的研究與設(shè)計(jì)
        科技視界(2016年22期)2016-10-18 15:25:08
        無線傳感器網(wǎng)絡(luò)技術(shù)綜述
        日韩五十路| 亚洲a无码综合a国产av中文| 亚洲av色欲色欲www| 天天鲁在视频在线观看| 国产小受呻吟gv视频在线观看| 国产乱子伦视频一区二区三区| 天堂av在线播放观看| 日韩中文字幕不卡在线| 日韩 无码 偷拍 中文字幕| 亚洲av无码一区二区乱孑伦as| 少妇人妻在线视频| 国产日韩AV无码免费一区二区| 日本一区人妻蜜桃臀中文字幕| 玖玖色玖玖草玖玖爱在线精品视频 | 香蕉久久夜色精品国产| 91精品国产综合久久国产| 女同同性av观看免费| 男ji大巴进入女人的视频小说 | 日本污视频| 中文字幕一二区中文字幕| 丝袜美腿精品福利在线视频| 亚洲综合欧美色五月俺也去 | 波多野结衣一区二区三区免费视频| 91青青草视频在线播放| 国产一区二区长腿丝袜高跟鞋| 精品久久久久久久无码人妻热| 爱情岛永久地址www成人| 久久精品中文字幕久久| 亚洲国产综合精品一区最新| 亚洲一区二区二区视频| 亚洲国色天香卡2卡3卡4| 人妻AV无码一区二区三区奥田咲 | 色婷婷综合中文久久一本| 久久国产精品免费一区六九堂| 亚洲一区二区三区福利久久蜜桃| 内射白浆一区二区在线观看| 粉嫩虎白女毛片人体| 北岛玲日韩精品一区二区三区| 国产高清自产拍av在线| 久久国产精品一区二区三区| 欧美精品videossex少妇|