【摘要】：無線傳感器網絡是一種信息獲取和處理的綜合性學科,它包含了傳感器和無線通信等技術,被普遍使用在環(huán)境監(jiān)測、軍事、醫(yī)療等領域。因其受到硬件資源、電源容量等的限制,為了實現對溫室環(huán)境的監(jiān)測,并且有效的延長網絡的生命周期,需要對已有的路由算法進行改進,從而設計有效的節(jié)能路由算法也已成為WSN領域的研究重點之一,其研究價值和市場價值也越來越大。論文首先對國內外無線傳感網絡及無線傳感網絡路由算法的發(fā)展現狀及幾種典型的無線傳感器網絡路由算法進行分析和對比。以LEACH算法為切入點,針對LEACH算法的兩個主要步驟:簇的建立過程和穩(wěn)定過程,分別進行改進。其中,簇的建立過程,通過引入維諾圖來完成節(jié)點成簇;穩(wěn)定過程,通過引入改進的蟻群算法以多跳的形式完成簇間路由。通過對改進后算法和已有算法進行仿真對比,仿真實驗表明:改進的算法在節(jié)點成簇的過程與LEACH算法相比簇的分布和死亡節(jié)點的分布更加均勻;在簇頭和Sink節(jié)點通信的過程中,改進后的算法和LEACH算法及基本蟻群算法等相比,有效地均衡了簇頭間的能耗,并且整個網絡的生命周期得以延長。另外,論文中對溫室環(huán)境監(jiān)測系統(tǒng)的國內外現狀進行分析,在需求分析的基礎上,把改進后的多跳分簇路由算法應用于系統(tǒng)的節(jié)點成簇、簇內簇間路由中。在確保各個傳感器采集節(jié)點能夠能量均衡的采集數據,并且可以在WSN中進行數據傳輸的前提下,通過硬件設計和軟件編程,最終成功實現了對溫室大棚環(huán)境的實時監(jiān)測。本文為實現基于維諾圖和改進蟻群算法路由算法的溫室環(huán)境監(jiān)測系統(tǒng)提供了總體設計方案、硬件設計和軟件實現的具體方法。
【圖文】：

Fig.2-1 The working process of each round of LEACH algorithm由上圖所示，協(xié)商階段也即是簇的形成階段，主要完成簇頭的選取并內路由使節(jié)點成簇，同時在該階段會完成算法的初始化工作。節(jié)點被頭之后，首先發(fā)送一個攜帶自己 ID 等信息的廣播，其他節(jié)點會收到自不同簇頭的廣播，如果簇頭節(jié)點收到其他簇頭節(jié)點的廣播信息后會棄，若非簇頭節(jié)點接收到廣播信息，則會判斷信號的強弱，確定要加，然后回復給對應的簇頭一個請求加入包，并且，非簇頭節(jié)點加入簇，簇頭節(jié)點會維護一個簇內成員信息表，為成員節(jié)點分配一個可以通隙，從而避免簇內通信雜亂，一個時隙就是一幀，時間長度相等。穩(wěn)即簇的數據通信階段，簇中成員節(jié)點根據簇頭節(jié)點分配的時隙，以輪式，當自己的時隙到達，就采集數據并發(fā)送至簇頭節(jié)點，簇頭節(jié)點首收到的數據進行融合處理，然后發(fā)送至匯聚節(jié)點。穩(wěn)定階段經歷的時，說明算法的有效性越強，當數據發(fā)送完成后，，新的一輪重新開始，具體實現如下。1. 簇頭選取LEACH 算法中對簇頭的選擇是隨機進行的，簇頭的決定因素主要有當前算法運行的輪數和簇頭節(jié)點數量與總節(jié)點數的百分比。整個分簇

LEACH算法流程圖
【學位授予單位】：哈爾濱理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TN929.5;TP212.9

【參考文獻】

相關期刊論文 前10條

1 王懷宇;趙建軍;李景麗;張玉新;;基于物聯(lián)網的溫室大棚遠程控制系統(tǒng)研究[J];農機化研究;2015年01期

2 曾閔;江虹;陳帥;周英平;;基于能量優(yōu)化的LEACH路由協(xié)議改進[J];電子技術應用;2014年09期

3 吳昊;何鵬;楊曼;;基于Android的溫室大棚監(jiān)控管理信息系統(tǒng)研究[J];農機化研究;2013年11期

4 周志立;;基于負載均衡的無線傳感器網絡路由算法[J];計算機系統(tǒng)應用;2012年12期

5 楊夢寧;楊丹;黃超;;無線傳感器網絡中改進的HEED分簇算法[J];重慶大學學報;2012年08期

6 丁岳;丁勇;于春娣;李偉;;一種具有提高成簇質量的WSN節(jié)能分簇路由算法[J];傳感技術學報;2012年02期

7 鐘文平;高美鳳;;一種改進LEACH協(xié)議的仿真與研究[J];科學技術與工程;2012年04期

8 高德民;錢煥延;汪崢;王曉楠;;基于遺傳算法的無線傳感器網絡路由協(xié)議研究[J];計算機應用研究;2010年11期

9 李成岳;申鉉京;陳海鵬;孫恩巖;;無線傳感器網絡中LEACH路由算法的研究與改進[J];傳感技術學報;2010年08期

10 楊偉偉;劉潤杰;申金媛;;一種基于LEACH的高效節(jié)能協(xié)議[J];傳感技術學報;2010年08期

相關碩士學位論文 前2條

1 崔京偉;溫室大棚的無線溫度監(jiān)測系統(tǒng)設計與研究[D];太原科技大學;2013年

2 鐘新平;基于單片機的溫室大棚環(huán)境參數自動控制系統(tǒng)[D];廣西大學;2011年

本文編號：2660802