色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

通過改進簇頭節點選舉算法實現對無線傳感器網絡的LEACH協議進行優化

電子設計 ? 來源:微計算機信息 ? 作者:王艷麗 , 楊順 ? 2020-05-15 08:04 ? 次閱讀

引言

無線傳感器網絡是近年來信息技術領域的一個研究熱點,它融合了傳感器、計算機科學、信號與信息處理、通信等多個領域的技術。作為一個新興的、正在發展的技術領域,業界對其研究正在不斷深入。無線傳感器網絡為人類與客觀物理世界的交互提供了一種新的有效手段,它的諸多特點使其應用范圍涉及軍事應用、工業監視與控制、醫療監護、智能家居、物流管理、消費電子等諸多領域,具有廣闊的市場及產業前景。2003 年8 月,美國《商業周刊》的技術*論將無線傳感網絡定位成21 世紀高技術領域的四大支柱型產業之一。

在無線傳感器網絡中,能量有效性是網絡性能的一個重要指標。它對能源消耗有著很嚴格的限制,應盡可能少地消耗能量以達到延長網絡生命周期的目的。因此,設計一種良好的路由協議,減少不必要的能源消耗是非常必要的。本文主要探討了低能量自適應聚類協議(LEACH),指出了LEACH 協議存在的缺陷,并給出相應的解決方案加以優化。

1 經典LEACH 協議分析

1.1 算法描述

LEAC(Low-Energy Adaptive CluSTering Hierarchy)協議是針對無線傳感網絡設計的一種低功耗自適應分層路由算法,是最早提出的分簇路由協議。它的基本思想是以循環的方式隨機選擇簇頭節點,其他各節點根據接收到的來自簇頭的信號強度進行集群分組,使得整個網絡的能量負載平均分配到每個傳感器節點中,從而降低網絡能源消耗,提高網絡整體生存時間。

LEACH 協議定義了“輪”的概念,每一輪由簇的建立和穩定狀態階段組成。在簇的建立階段,首批簇頭的選取是隨機的。對于一個節點n 而言,為其隨機選取一個在0 到1 之間的隨機數,若這個數字小于一個門限值T(n),則節點n 就成為本輪的簇頭節點。門限T(n)定義如下:

其中,P 是網絡中簇頭節點占總節點數目的百分比;r 是當前的輪數;G 是在前1/P 輪中沒有擔當過簇頭節點的節點集合;符號mod 是求模運算符號。

簇頭節點選定后,向周圍廣播自己成為簇頭的信息(ADV),非簇頭節點根據接收到的信號強度來決定從屬的簇類。當簇頭收到反饋消息后,便為簇內節點分配時隙(基于TDMA 方式)。在穩定階段,簇內節點在自己時隙到來時刻向簇頭發送檢測數據,簇頭節點則將接收到的數據后進行必要的融合后傳送到基站或匯聚節點。經過一段時間的數據傳送后,網絡重新進行簇的建立階段,進行下一輪的簇重建,如此循環。

1.2 LEACH 算法的局限性

LEACH 算法將負載均勻地分布在整個網絡上,大大節約了通信過程中的能量損耗。簇頭位置的輪換算法把遠距離通信的負載輪流分配給網絡節點,可以延長整個系統的生存時間。另外,簇頭節點在處理數據時用到了數據融合和數據壓縮技術,使得傳輸的數據量大大減小。但LEACH 算法同時也存在著許多不足之處:

(1)簇頭選擇問題 。LEACH 協議的簇頭是隨機產生的,選擇機制中沒有考慮節點的剩余能量和節點已經做過簇頭的次數。一旦所剩能量較少的節點成為簇頭,將會很快耗盡其能量,過早死亡。其簇內成員也將因收不到已死簇頭發出的信息而不斷地發送請求信號,耗費大量的能量而導致加速死亡,降低了整個網絡的生存時間。

(2)簇頭數量問題。在 LEACH 協議隨機選擇簇頭的機制中,并沒有控制簇頭的數量。所以很有可能在某一輪中出現只產生一兩個簇頭,或產生很多簇頭的情況。若簇頭過少,則成員節點要經過很長的路徑與簇頭進行通信,簇頭也將接收大量節點的信息并向基站進行轉發。因此對每一個節點來說都負擔過重;而若產生過多簇頭,則會有過多的節點與基站通信,降低了網絡能量的利用率。

(3)簇頭分布問題。 LEACH 協議中,雖然在統計上簇頭是均勻分布的,但是由于簇頭產生的隨機性,可能會出現部分區域簇頭密度大,部分區域簇頭稀少的現象。

2 LEACH 算法的優化

上述LEACH 算法中的不足,導致了無線傳感器網絡負載能量不均衡。本文主要通過改進簇頭節點選舉算法來對LEACH 協議進行優化。主要目標是避免能量低的節點成為簇頭,控制簇頭數量達到最優,減少簇頭在每輪中分布不均的現象。從而達到降低系統能量消耗,延長網絡生命周期的最終目的。

2.1 簇頭選舉機制的算法改進

對于簇頭選舉的改進協議,在文獻[6]中將其閾值作了改進:

通過改進簇頭節點選舉算法實現對無線傳感器網絡的LEACH協議進行優化

2.2 改進算法的具體實現

算法進行優化后詳細描述如下。

1)在簇的建立階段,簇頭由所有節點自主決定,在每一輪中自行生成k 個簇。k 的值由(4)式決定。

2)將每個節點的剩余能量與上一輪中預計的當前網絡平均能量進行比較,若剩余能量大于網絡的當前平均能量,則有資格成為簇頭候選節點;否則只能等待簇頭廣播簇類信息。

3)能量大于當前網絡平均能量的節點,判斷自己生成的隨機數是否小于門限值T(n)(即上文中已作改進的(3)式),若小于則成為簇頭節點;若大于門限值則為成員節點,等待簇頭發送告知信息 。至此,簇頭的選舉階段完成。

4)成為簇頭的節點,要以一定的功率發送簇頭告知信息,但不是全網廣播。該消息只包括簇頭節點的ID 和消息標識符。在此之后簇頭將等待簇成員的加入信息。

5)成員節點根據接收到的ADV 消息的信號強弱來選擇一個信號強的簇頭節點,并向其發送一個請求加入的消息,該消息只包括節點的ID 和簇頭節點的ID。

6)簇頭花費一定時間來等待接收成員節點的加入簇信息,之后將停止接收并根據所收到的信息數量來安排簇內節點發送消息的TDMA 時隙。簇頭將TDMA 時隙以最小功率發送給簇內成員,以確保成員節點與簇頭節點通信時不會產生沖突。這樣網絡中某一輪的簇就已建立起來。圖1 為改進后的簇建立階段算法流程圖。

7) 簇建立好后,開始進行數據的傳輸階段。每個節點按照既定規則在自己的 TDMA 時隙內發送收集到的信息。基站在收到各個簇頭發送來的整合信息后,分析傳感到的數據并反應到上層人機交流界面上。根據信息中包含的簇頭和節點的ID 以及其發送信息時的功率強度,估計下一輪發送消息時網絡中節點的平均能量,并將此信息廣播到網絡,為下一輪循環做準備。至此,本輪結束。

圖 1 改進后的簇建立階段算法流程圖

3 、算法仿真與性能分析

本文在MATLAB 環境中對改進的算法進行了仿真,通過對結果的分析,來*價該算法的性能。

圖 2 改進算法的節點分簇狀態

圖3 改進前后兩種算法的網絡節點壽命比較

設置環境為:傳感器節點總數為100,初始能量為0.5J,分布在100 m×l00 m 的正方形區域中,基站坐標位于(x,y)=(50,50)位置。處理數據的單位能耗,發送數據的單位能耗,數據融合時的能耗為5nJ/Bit/message。

圖2 為改進后算法的節點分簇狀態。圖中每一個分塊區域表示某一輪的一個簇,每個簇中都有一個小星號表示簇頭,其他的小圓圈表示成員節點。可以看出圖中簇頭分布均勻,且每個簇頭所管轄的成員節點數目及分布狀態也是均勻穩定的。

在相同環境下,將節點總數改為200,基站坐標位于(x,y)=(50,175)位置,數據包長度為500。圖3 為改進前后兩種算法的網絡節點壽命比較。橫坐標表示網絡工作的輪數,縱坐標表示存活節點的數目

從圖中可以看出,改進后的算法節點死亡率與原算法相比,有一定的延遲。這說明本算法通過對簇頭選擇機制的優化及簇頭數目的控制,減少了節點因能量消耗過大而過早死亡的現象,大大延長了網絡的生命周期。

4 、結語

本文針對LEACH 協議存在的幾點問題,提出了自己的優化方案。新算法將當前剩余能量和當前網絡平均能量作為參數引入到簇頭選舉機制中去,并融入了簇頭最優個數解決方案。在仿真實驗中,將改進前后的算法進行對比分析,結果證明本優化方案能使節點分布更加合理,較好地均衡網絡中的能量消耗,在一定程度上延長了整個網絡的生命周期。

責任編輯:gt

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 通信
    +關注

    關注

    18

    文章

    6043

    瀏覽量

    136158
  • 無線傳感器
    +關注

    關注

    15

    文章

    770

    瀏覽量

    98406
  • 基站
    +關注

    關注

    17

    文章

    1399

    瀏覽量

    66837
收藏 人收藏

    評論

    相關推薦

    基于GAF的無線傳感器網絡MAC協議

    時延略大于 S-MAC協議時延。綜上所述,引進拓撲結構控制的GS-MAC協議能夠在正常延時的條件下,進一步降低了節點能耗,延長了網絡生存期。3 結束語
    發表于 12-08 09:38

    無線傳感器網絡低功耗分路由算法研究

    時限的分配;在數據傳輸階段,主要完成的是各個傳感器節點把采集到的數據逐層上傳到基站,其中包括必要的數據融合、數據加密等處理。  3.1 的結構及首輪
    發表于 11-01 15:05

    基于能量和距離的無線傳感器網絡路由算法研究

    一次性電池且能量有限,在經過一段時間的數據采集后,無線傳感器網絡存在嚴重的能量約束問題。所以,傳感器網絡
    發表于 11-02 15:19

    基于能量均衡的無線傳感器網絡算法改進

    傳感器網絡負載能量不均衡。本文主要通過改進節點選舉
    發表于 11-02 16:15

    無線傳感器網絡路由協議改進

    新的挑戰。在協議棧的眾多協議中,網絡層路由協議算法作為一項關鍵技術已成為目前研究的熱點。  2 無線
    發表于 11-15 16:14

    基于LEACH協議選擇算法改進

    LEACH 是一種將整個網絡的能量負載平均分配到每個節點,從而降低能耗、延長網絡生命周期的低功耗自適應分聚類路由
    發表于 01-22 13:52 ?25次下載

    冗余節點LEACH協議研究

    無線傳感器網絡LEACH協議是一種典型的能有效延長網絡生命周期的節能通信
    發表于 12-05 14:48 ?19次下載

    基于優先級算法LEACH協議改進

    低功耗白適應分算法LEACH[I]是由麻省理工大學Heinzelman W.R等人于1999年提出的,它是無線傳感器
    發表于 11-06 10:22 ?0次下載
    基于優先級<b class='flag-5'>算法</b>對<b class='flag-5'>LEACH</b><b class='flag-5'>協議</b><b class='flag-5'>簇</b><b class='flag-5'>頭</b><b class='flag-5'>改進</b>

    一種傳感器網絡時間跨度優化CTSO聚類算法

    針對無線傳感器網絡(WSN)節點能效低、網絡能量
    發表于 12-11 15:09 ?0次下載
    一種<b class='flag-5'>傳感器</b><b class='flag-5'>網絡</b>分<b class='flag-5'>簇</b>時間跨度<b class='flag-5'>優化</b>CTSO聚類<b class='flag-5'>算法</b>

    無線傳感器網絡LEACH算法首選擇方法

    無線傳感器網絡路由LEACH算法能耗問題進行
    發表于 12-18 10:10 ?0次下載

    無線傳感器網絡路由算法

    針對無線傳感器網絡(WSN)現有分路由協議選舉
    發表于 02-06 13:41 ?0次下載
    <b class='flag-5'>無線</b><b class='flag-5'>傳感器</b><b class='flag-5'>網絡</b>分<b class='flag-5'>簇</b>路由<b class='flag-5'>算法</b>

    一種無線傳感器網絡選舉算法

    當前傳感器網絡(WSN)的感知節點選舉的主要依據是能量、位置等信息,沒有考慮節點的可靠性。以
    發表于 03-07 14:51 ?0次下載
    一種<b class='flag-5'>無線</b><b class='flag-5'>傳感器</b><b class='flag-5'>網絡</b><b class='flag-5'>簇</b><b class='flag-5'>頭</b><b class='flag-5'>選舉</b><b class='flag-5'>算法</b>

    一種改進的能量均衡LEACH算法

    無線傳感器網絡節點坐標進行聚類,以保證
    發表于 03-12 16:17 ?0次下載

    基于鄰近節點分級的無線傳感網絡路由算法

    為均衡和節約無線傳感器網絡中的節點能耗,提出一種基于鄰近節點分級的分路由
    發表于 04-01 11:23 ?13次下載
    基于鄰近<b class='flag-5'>節點</b>分級的<b class='flag-5'>無線</b><b class='flag-5'>傳感</b><b class='flag-5'>網絡</b>分<b class='flag-5'>簇</b>路由<b class='flag-5'>算法</b>

    基于首概率優化LEACH協議改進_單劍鋒

    基于首概率優化LEACH協議改進_單劍鋒(電源有哪些干擾)-基于首概率
    發表于 07-26 12:37 ?1次下載
    基于<b class='flag-5'>簇</b>首概率<b class='flag-5'>優化</b>的<b class='flag-5'>LEACH</b><b class='flag-5'>協議</b><b class='flag-5'>改進</b>_單劍鋒
    主站蜘蛛池模板: 老人洗澡自拍xxx互摸| 啊轻点啊再深点视频免费| 久久国产精品萌白酱免费| 99久久国产综合精品| 羲义嫁密着中出交尾gvg794| 奶大B紧17p| 好嗨哟在线看片免费| yy8090韩国理伦片在线| 伊人久久大香线蕉综合高清| 十分钟免费视频大全在线观看| 伦理在线影院伦理电影| 国产亚洲美女在线视频视频| yellow免费| 56prom在线精品国产| 亚洲欧美国产旡码专区| 色欲色香天天天综合| 嫩草www视频在线观看高清| 精品日韩视频| 国产熟妇无码一区二| 城中村快餐嫖老妇对白| 97精品国产亚洲AV高清| 一区二区三区内射美女毛片 | 国产一区二区三区内射高清 | 在线播放av欧美无码碰| 亚洲 自拍 欧洲 视频二区| 日本888 xxxx| 女人麻豆国产香蕉久久精品| 久久亚洲伊人| 久久精品热在线观看30| 寂寞夜晚视频在线观看| 国产午夜久久影院| 国产精品久久久久久久久久久| 超熟女专门志| www亚洲欲色成人久久精品| 99re在这里只有精品| 最近中文字幕在线中文视频 | 性一交一无一伦一精一品| 色欲无码国产喷水AV精品| 日本xxxxx按摩19| 日本女人bbb| 日韩精品人成在线播放|