【正文】 n improved protocol that calls LEACHCH protocol. The election of cluster head nodes information global node, select the optimal node, reduce energy consumption, and prolong the work life cycle. Finally, rough NS2 simulation, pared with LEACH and LEACHCH protocol. Key words: wireless sensor works。 analyze and summarize the difference between some typical routing protocols for wireless sensor works。這些問題都會 影響網(wǎng)絡壽命。摘要 WSNs 路由 協(xié)議分析 與仿真 摘要 無線傳感器網(wǎng)絡集成了傳感器、嵌入式計算、網(wǎng)絡和無線通信四大技術， 作為 計算機科學技術 方面研究 的一個 新 領域， 它 的應用前景 十分廣闊，目前己經(jīng) 在 學術界和軍方 引起了 高度 的 重視。 于是本文提出了一個改進的協(xié)議 —— LEACHCH 協(xié)議，該協(xié)議通過全局節(jié)點的信息選舉簇頭節(jié)點，選出最優(yōu)節(jié)點，減少能耗、延長網(wǎng)絡生存周期。 On the basis of that, the paper makes a deep analysis of LEACH protocol, through the analysis found that, LEACH agreement exists the following problems due to the random selection of cluster head scheme: (1) the cluster head node distribution is not uniform。 routing protocol。 參考文獻 ....................................................................................................... 錯誤 !未定義書簽。 無線傳感器節(jié)點體積較小，具有快速組網(wǎng)和抗毀性強的特點，成為一種全新的信息獲取方式。因此人們對它投入了更多的關注，并將其應用在農(nóng)業(yè)、醫(yī)療、工業(yè)和軍事等各個領域。 因此 選擇和設計一個適合的路由算法是當前的 主要任務 。 無線傳感器網(wǎng)絡在電子信息 研究 領域 是 一個新 的發(fā)展 方向?？的螤柎髮W、南加州大學等大學也進行了無線傳感器網(wǎng)絡 在 通信協(xié)議 方面的相關 研究，提出了基于談判類協(xié)議（如 SPINPP 協(xié)議 [2]、 SPINEC 協(xié)議 [3]、 SPINBC 協(xié)議 [4]、 SPINRL 協(xié)議 [5]） 、定向發(fā)布類協(xié)議[6]、能源敏感類協(xié)議、多路徑類協(xié)議、介質(zhì)存取類協(xié)議、傳播路由類協(xié)議、基于 Cluster的協(xié)議、以數(shù)據(jù)為中心的路由算法。 路由協(xié)議 在網(wǎng)絡中承擔 著數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點的選取任務，即 要 在 無線傳感器 網(wǎng)絡中 明確數(shù)據(jù) 傳輸 時通過 的具體路徑。 不同于 一般 的 有線網(wǎng)絡 ， 在 無線傳感器網(wǎng)絡 中因為不存在 實際的物理骨干網(wǎng)絡 ， 其 網(wǎng)絡通信拓撲 結(jié)構 具有自組織性 ， 而且它的 動態(tài)性 要 更強。 無線傳感器網(wǎng)絡概述 無線傳感器網(wǎng)絡的概念 無線傳感器網(wǎng)絡 (Wireless Sensor Networks， WSNs)是一門 集 多學科高度交叉的前沿研究課題，它 將 傳感器、嵌入式計算、網(wǎng)絡及通信、分布式信息處理等技術 集合 于一體。 無線傳感器網(wǎng)絡體系結(jié)構 無線傳感器網(wǎng)絡的研究包 含 4 類基本實體對象：目標、傳感節(jié)點、 匯聚 節(jié)點和感知現(xiàn)場。遠程任 務管理和用戶與觀測節(jié)點之間的 交流 是借助 外部網(wǎng)絡，如 UAV、衛(wèi)星通信網(wǎng)、互聯(lián)網(wǎng)等。 部署 傳感器節(jié)點的 方式有 火箭彈 的 發(fā)射、人工 的 埋置計算機信息工程 學院畢業(yè)設計 3 或 利用 飛行器 進行 播 散 等 形式 匯聚節(jié)點可以是一個帶有無線通信接口的特殊網(wǎng)關設備， 也可以是一個 擁有 足夠能 源 供給和更多內(nèi)存 存儲空間 與計算 性能 的增強型傳感器節(jié)點 ， 它與其他節(jié)點相比 通信、處理和存儲 信息的 能 力 較強 。 作為日前 的研究熱點 是在 遠程任務管理節(jié)點上 進行安裝監(jiān)控和具備調(diào)試功能的軟件，例如安裝 AVRORA 監(jiān)控軟件 。 目前已存在的各類傳感器節(jié)點，在實現(xiàn)原理上是 類 似 的， 其不同表現(xiàn)在對于微處理器、協(xié)議和通信方式的選擇 。 物理層 [8]： 保證 了 數(shù)據(jù) 在 傳輸 時所用 介質(zhì)的規(guī)范， 在傳輸介質(zhì)上傳輸數(shù)據(jù)的比特流。 網(wǎng)絡層： 具有發(fā)現(xiàn)、維護和選擇路由的功能 ，融合數(shù)據(jù)，從而實現(xiàn)各傳感器節(jié)點間的相互通信，其通信過程以多跳方式 并 借助中間節(jié)點 將信息 傳輸?shù)絽R聚節(jié)點。 應用層：在應用層上 各種應用的開發(fā)和使用是根據(jù)節(jié)點微傳感和無線連接來實現(xiàn)的。 計算機信息工程 學院畢業(yè)設計 5 應 用 服 務 接 口時 間 同 步 節(jié) 點 定 位傳 輸 控 制路 由M A C聲 、 光 、 電 、 磁網(wǎng) 絡 管 理 接 口拓撲控制服務質(zhì)量安全/移動/能量網(wǎng)絡管理應 用 層傳 輸 層網(wǎng) 絡 層數(shù) 據(jù) 鏈 路 層物 理 層 圖 13 無線傳感器網(wǎng)絡協(xié)議棧 無線傳感器網(wǎng)絡 的 關鍵 技術 無線傳感器網(wǎng)絡作為目前 的一個 研究 熱點 ， 它具有 的關鍵技術如下所示： 網(wǎng)絡拓撲控制 [10] 目前網(wǎng)絡拓撲控制 的主要研究在于在滿足網(wǎng)絡有足夠的覆蓋范圍和連通性下，利用 功率 的 控制 性能 和選擇骨干網(wǎng)的節(jié)點 來 刪除傳感器節(jié)點間 那些沒有用 的鏈路，得到高效的網(wǎng)絡 拓撲結(jié)構。 在無線傳感器網(wǎng)絡中 ， 路由協(xié)議 不僅需要在網(wǎng)絡 中每 個節(jié)點的能耗 ，更要降低 這整個網(wǎng)絡能量消耗 ， 從而 延長整個網(wǎng)絡的生存周期 ，達到其實現(xiàn)的目的 [12]。采用數(shù)據(jù)融合技術能降低網(wǎng)絡中 冗余的數(shù)據(jù)從而降低能耗 。 論文內(nèi)容及安排 全文圍繞無線傳感器網(wǎng)絡路由協(xié)議展開，共分五章，具體安排如下： 第一章緒論，簡要地介紹了一下課題的 選題背景 和 研究 意義 ，并介紹了無線傳感網(wǎng)絡的相關內(nèi)容， 包括 無線傳感網(wǎng)絡的體系結(jié)構 、 協(xié)議棧 及 關鍵技術 。 第 五 章 仿真實驗，通過 NS2仿真 進行仿真驗證， 并 通過實驗結(jié)果 對 LEACH和LEACHCH路由協(xié)議進行對比分析 。 （ 2）基于局部拓撲信息 由于傳感器節(jié)點數(shù)目眾多，所以不能建立全局地址。 通常 情況下， 傳感器網(wǎng)絡包含多個數(shù)據(jù)流，這些數(shù)據(jù)流是從傳感器 的節(jié)點到少數(shù)匯聚節(jié)點間的 信息， 根據(jù)其 對感知數(shù)據(jù)的需求以及數(shù)據(jù)通信 時所采用 模式的不同， 將 數(shù)據(jù)為中心 來 形成消息 的 路徑 轉(zhuǎn)發(fā)。傳感器節(jié)點采集監(jiān)測對象的狀態(tài)信息（例如溫度、濕度等），然后通過無線網(wǎng)絡以多跳方式傳輸給匯聚節(jié)點。我們要盡可能的降低節(jié)點自身的能耗，或者保證所有節(jié)點能耗速率能夠盡可能的協(xié)調(diào)一致，以延長整個網(wǎng)絡的使用壽命。 （ 2） 數(shù)據(jù)傳輸特征 對于數(shù)據(jù)的采集和傳輸?shù)囊?，無線傳感器網(wǎng)絡與其他網(wǎng)絡不同，所以設計的路由協(xié)議要有針對性，主要考慮這些因素：數(shù)據(jù)的傳輸方式、數(shù)據(jù)的融合技術和無線傳輸?shù)氖侄蔚确矫妗? 在無線傳感器中多個節(jié)點能產(chǎn)生數(shù)據(jù)，有時難免會有重復，這就造成了數(shù)據(jù)的冗余，為了克服這一缺陷，我們引進了數(shù)據(jù)融合技術，然而對于使用數(shù)據(jù)融合的時間地點也會對路由協(xié)議和數(shù)據(jù)傳輸產(chǎn)生影響，所以也要對其進行考慮。 （ 1）當某一設備想接受設備發(fā)出命令幀的路由請求時，這是路由發(fā)現(xiàn)過程開始啟動。 無線傳感器網(wǎng)絡路由協(xié)議的分類 無限傳感器網(wǎng)絡廣泛應用于軍事領域、環(huán)境科學、醫(yī)療應用等方面。當網(wǎng)絡拓撲發(fā)生變化時，節(jié)點通過廣播的方式來及時更新信息。 （ 3）混合路由協(xié)議：它由上述兩種協(xié)議相互結(jié)合構成。當某一節(jié)點要想向較遠接收節(jié)點發(fā)送數(shù)據(jù)時，需要借助中間節(jié)點來完成，但也因為這個原因，中間節(jié)點會因此而過度消耗能量。通常在一個簇內(nèi)，要進行簇頭節(jié)點的選舉。 3．依據(jù)路由的發(fā)現(xiàn)過程 （ 1）以位置信息為中心的路由協(xié)議：它根據(jù)節(jié)點的位置，縮小范圍后， 直接向需計算機信息工程 學院畢業(yè)設計 10 要的區(qū)域轉(zhuǎn)發(fā)數(shù)據(jù)，這樣能緩解中間節(jié)點的能量消耗，從而延長網(wǎng)絡壽命。 從路由協(xié)議的分類和設計路由協(xié)議時所需要考慮的因素來看，在無線傳感器網(wǎng)絡中，設計出的 路由協(xié)議 既要滿足所應用網(wǎng)絡所需的功能，也要減少在網(wǎng)絡中的能量開銷，從而使整個網(wǎng)絡的能源有效性獲得整體提高 。平面路由協(xié)議 所具有 的優(yōu)點是： 結(jié)構 簡單 、其 健壯性 較好 ；缺點是：可擴展性較差。其傳輸?shù)倪^程是源節(jié)點向目的節(jié)點發(fā)送數(shù)據(jù) ，首先將數(shù)據(jù)分組傳送給它的鄰居節(jié)點，然后鄰居節(jié)點再將其發(fā)送給除了源節(jié)點以外的鄰居節(jié)點。 (2)出現(xiàn)信息冗余的現(xiàn)象，如圖 32 所示， 節(jié)點 A 和 C 收到的信息有重疊的部分 r，再將信息發(fā)送到 B 時，信息出現(xiàn)了二次重復，形成了信息的疊加。 計算機信息工程 學院畢業(yè)設計 12 BADC（ χ）（ χ）（ χ）（ χ） ABC(q，r)(r，s)qrs 圖 31 洪泛法的信息爆炸問題 圖 32 洪泛法的信息重疊問題 A BC SED1 （ χ ）2 （ χ ） （ χ ） 34 （ χ ） 圖 33 閑聊法協(xié)議過程 泛洪算法和閑聊算法是兩個經(jīng)典 并最為 簡單的傳統(tǒng)網(wǎng)絡通信協(xié)議 ，是通信協(xié)議的基礎 。 SPIN 協(xié)議的工作過程如圖 34， 節(jié)點在轉(zhuǎn)發(fā) TATA 數(shù)據(jù)前，先廣播即對外發(fā)送 ADV 信息，一直重復此過程，直至有鄰居節(jié)點接受 ADV 信息 后并愿意接受其DATA 數(shù)據(jù)包 ， 然后向該節(jié)點發(fā)送 REQ 數(shù)據(jù)包，隨后節(jié)點向其鄰居節(jié)點發(fā)送 DATA 數(shù)據(jù)包，類似傳輸，使 DATA 數(shù)據(jù)包被傳送至遠方匯聚節(jié)點或基站。 SPIN 協(xié)議的優(yōu)點主要有三方面： (1)傳輸元數(shù)據(jù)的耗能少； (2)對于其他節(jié)點已存在的數(shù)據(jù)，不重復發(fā)送，減少了能耗； (3)不保存鄰居節(jié)點的 數(shù)據(jù)，具有較強的適應性。興趣在網(wǎng)絡中 邊 擴散 邊沿途 建立遍布全網(wǎng)的梯度值 ， 采集到和興趣匹配的數(shù)據(jù)的節(jié)點通過興趣擴散階段建立的梯度路徑將采 集到的興趣數(shù)據(jù)傳送到匯聚節(jié)點 （ sink） 。它是一種表驅(qū)動 (tabledriven)、多路徑的路由選擇算法，從而滿足網(wǎng)絡低功耗 和魯棒性的要求。 仿真結(jié)果顯示 [23]，與只考慮路徑能耗的最小能量度量協(xié)議相比， SAR 的優(yōu)點是能量消耗的更少。 層次 路由協(xié)議 通過將網(wǎng)絡構建成層次，簇頭節(jié)點接收簇成員節(jié)點發(fā)送的數(shù)據(jù)，并將數(shù)據(jù)融合后發(fā)送到基站節(jié)點，因此能有效的降低能耗，減少通信量。 簇 建立階段， LEACH 通過等概率地隨機循環(huán)選擇簇頭，將整個網(wǎng)絡的能量負載平衡到每一個傳感器節(jié)點，以達到降低能耗的效果。 TEEN 協(xié)議 TEEN[26]為反應式路由協(xié)議 ， 對實時性事件快速做出反應 。當 傳感器 節(jié)點 初 次檢測 出 數(shù)據(jù) 并達到 硬閾值 時，立即打開收發(fā)器 對 數(shù)據(jù) 進行 傳送， 與此同時 將 獲得的 檢測值 保存在 節(jié)點內(nèi)部變量 SV 中 。因為設置了 2 個閥計算機信息工程 學院畢業(yè)設計 15 門值，導致節(jié)點不能即時和基站節(jié)點通信 ，用戶也就完全得不到網(wǎng)絡的任何數(shù)據(jù)。不過在無線傳感器網(wǎng)絡中節(jié)能問題將是首要考慮的問題 ， 也是研究的重中之重。 LEACH 屬于 分層路由協(xié)議 ， 節(jié)點不需要維護大量的路由信息，在一定程度上提高了網(wǎng)絡的均衡性； LEACH 中 簇頭的選擇是隨機的，合理的分擔了通信能量消耗，延長了網(wǎng)絡生存時間； LEACH 是分布式的路由協(xié)議，具有很好的自適應性和擴展性。也就是通過節(jié)點能量模型。如果 dod? ，則節(jié)點的能耗和距離的平方成正比；如果 dod? ，則節(jié)點的能耗和距離的四次方成正比。),()()(42ifdEkEk difdEkEkdkEkEkE mpe l c fse l cam pe l ctr () 由公式 ()可知節(jié)點的能耗與距離的平方和四次方成正比，所以節(jié)點通信的時候，將通信的距離限制到 do以內(nèi)，可以降低能耗 ，其中 fsE 代表有效接收功率， mpE 代表發(fā)射增益， d代表傳輸距離， do代表傳輸?shù)拈T限值 。隨著網(wǎng)絡規(guī)模的增大，網(wǎng)絡的平均距離增大，由節(jié)點的網(wǎng)絡模型可以，節(jié)點發(fā)送數(shù)據(jù)包消耗的能量最大。 LEACH 協(xié)議的算法體系結(jié)構 LEACH路由協(xié)議通過特定的簇首選舉算法將整個網(wǎng)絡系統(tǒng)地劃分為若干個獨立的簇單元。簇建立階段指的是簇的初始化階段 ， 而穩(wěn)定數(shù)據(jù)傳輸階段是指當分簇完成后 ，各節(jié)點將監(jiān)測數(shù)據(jù)傳輸至其簇首節(jié)點 ， 由簇首將融合后的數(shù)據(jù)發(fā)送至基站的工作階段。 在簇建立階段 ， 首先 ， 網(wǎng)絡中的每個節(jié)點都隨機產(chǎn)生一個 0到 1之間的數(shù) ， 如果該隨機數(shù)小于所設定的閾值 T(n)， 則該節(jié)點就當選為本輪的簇首節(jié)點 ， T(n)計算公式如下 : () 其中 ： p表示