【導讀】傳統(tǒng)的無線路由協(xié)議不適合無線傳感器網(wǎng)絡的原因是因為無線傳感器網(wǎng)絡。網(wǎng)絡的研究重點。關(guān)內(nèi)容；將一些典型的路由協(xié)議進行了分析和比較；在此基礎上深入分析了LEACH協(xié)議，這些問題都會影響網(wǎng)絡壽命。舉簇頭節(jié)點，選出最優(yōu)節(jié)點，減少能耗、延長網(wǎng)絡生存周期。最后通過NS2仿真對比LEACH

　　

【正文】 時間 考慮的話， LEACH 協(xié)議 和 TEEN 協(xié)議 在 生存周期 方面要 比 其他 協(xié)議 的存活時間長得多 ， 在 相同 能量供給的情況下，說明 兩種 協(xié)議 具有更好 的節(jié)能效果 ， 在 路由算法方面具備更大的 優(yōu)勢 ， 對于 無用的能量 較少了消 耗 ，由此 提高了 對于 能量的 使用 率。擴展性方面 DD 協(xié)議和 TEEN 協(xié)議要優(yōu)于其他協(xié)議； 在安全機制方面 ,以上協(xié)議 都 有待進一步的研究 ；在服務質(zhì)量 (Quality of Service， QoS)方面，只有 SAR 協(xié)議考慮到這個問題 。不過在無線傳感器網(wǎng)絡中節(jié)能問題將是首要考慮的問題 ， 也是研究的重中之重。 計算機信息工程 學院畢業(yè)設計 16 第 4 章 層次路由 協(xié)議 的研究 和改進 研究方向 本文選擇 對 層次 路由協(xié)議進行研究的原因是，層次路由協(xié)議相 對于平面路由協(xié)議采用多層的分簇結(jié)構(gòu)，并且層次路由協(xié)議具有：把通信局限在簇內(nèi)，減少長距離無線通信；它可以采用數(shù)據(jù)融合機制，在簇頭把成員節(jié)點的數(shù)據(jù)進行融合和壓縮，來有效減少在網(wǎng)絡中的傳輸數(shù)據(jù)量，以此減少網(wǎng)絡能耗，達到延長生命周期的目的；還具有很好的可擴展性。因此，本文選擇研究層次路由協(xié)議。 而 相關(guān)的研究證明層次 簇 能有效的降低網(wǎng)絡的能耗 ，并且 LEACH 又是一種經(jīng)典的層次簇協(xié)議 ， 所以我選擇對 LEACH 協(xié)議進行研究。 LEACH 屬于 分層路由協(xié)議 ， 節(jié)點不需要維護大量的路由信息，在一定程度上提高了網(wǎng)絡的均衡性； LEACH 中 簇頭的選擇是隨機的，合理的分擔了通信能量消耗，延長了網(wǎng)絡生存時間； LEACH 是分布式的路由協(xié)議，具有很好的自適應性和擴展性。 由于無線傳感器網(wǎng)絡中，節(jié)點采取電池供電，且節(jié)點的電池難以更換。因此節(jié)能是無線傳感器網(wǎng)絡的一個重要研究。 而無線傳感器網(wǎng)絡的能耗又與能量模型相關(guān)，因此首先介紹 計算 LEACH 能耗時所用的 能量模型： 能量模型 無線傳感器網(wǎng)絡中，節(jié)點傳輸數(shù)消耗的能量與傳輸?shù)木嚯x有關(guān)。也就是通過節(jié)點能量模型。節(jié)點傳輸?shù)木嚯x和能量的關(guān)系。 本文和文獻使用相同的無線通信模型 [27]。 do 值的計算如公式 。如果 dod? ，則節(jié)點的能耗和距離的平方成正比；如果 dod? ，則節(jié)點的能耗和距離的四次方成正比。上面兩種模型分別為自由空間模型 (free space)和多路徑衰落模型 (multipath fading)。節(jié)點的能耗是非線性的，節(jié)點發(fā)送 bitsk? 數(shù)據(jù)消耗的能量的如公式 ()所示： mpfsEEdo? () ????? ????? ???????? dod 。 do 。),()()(42ifdEkEk difdEkEkdkEkEkE mpe l c fse l cam pe l ctr () 由公式 ()可知節(jié)點的能耗與距離的平方和四次方成正比，所以節(jié)點通信的時候，將通信的距離限制到 do以內(nèi)，可以降低能耗 ，其中 fsE 代表有效接收功率， mpE 代表發(fā)射增益， d代表傳輸距離， do代表傳輸?shù)拈T限值 。 傳感節(jié)點接收 kbits數(shù)據(jù)消耗的能量如公式 ()所示 [28]： 計算機信息工程 學院畢業(yè)設計 17 elcrx EkkE ??)( () 由無線傳感網(wǎng)絡的能量模型可知 [29]，節(jié)點采集數(shù)據(jù)能量消耗為 senseE ，空閑時間能量消耗為 idleE ，睡眠時間能量消耗為 sleepE ，簇頭進行數(shù)據(jù)融合的能量消耗為 DAE 。接收端可以接收到信號的門限值為 CSThresh ，而可以正確解碼的門限值為 RXThresh 。 在無線傳感器網(wǎng)絡中，節(jié)點發(fā)送數(shù)據(jù)包消耗的能量最大，而睡眠和數(shù)據(jù)融合消耗的能量遠小于發(fā)送數(shù)據(jù)包消耗的能耗。隨著網(wǎng)絡規(guī)模的增大，網(wǎng)絡的平均距離增大，由節(jié)點的網(wǎng)絡模型可以，節(jié)點發(fā)送數(shù)據(jù)包消耗的能量最大。在大規(guī)模無線傳感網(wǎng)絡中，全局廣播簇頭節(jié)點消耗的能量大量的能耗。因此在大規(guī)模無線傳感網(wǎng)絡中如何降低網(wǎng)絡的平均距離成為構(gòu)建網(wǎng)絡拓撲結(jié)構(gòu)的重要因素之一。 介紹完能耗的計算， 本文接下來分析 LEACH路由協(xié)議，而在第二章中已粗略的講過 LEACH路由協(xié)議，因此，下面就先講講 LEACH協(xié)議的算法體系結(jié)構(gòu)。 LEACH 協(xié)議的算法體系結(jié)構(gòu) LEACH路由協(xié)議通過特定的簇首選舉算法將整個網(wǎng)絡系統(tǒng)地劃分為若干個獨立的簇單元。簇首需要承擔接收、融合、轉(zhuǎn)發(fā)簇內(nèi)數(shù)據(jù)的任務 ， 所以與普通節(jié)點相比 ，簇首的能耗更大。為了平衡全網(wǎng)節(jié)點的能耗 ,LEACH協(xié)議釆用“輪”的模塊化程序設計思想 ， 全網(wǎng)節(jié)點輪流擔任簇首節(jié)點 ， 有效地平衡了網(wǎng)絡的能耗。 LEACH路由協(xié)議的每一個輪轉(zhuǎn)周期由簇建立階段和穩(wěn)定數(shù)據(jù)傳輸階 段這兩個階段構(gòu)成。簇建立階段指的是簇的初始化階段 ， 而穩(wěn)定數(shù)據(jù)傳輸階段是指當分簇完成后 ，各節(jié)點將監(jiān)測數(shù)據(jù)傳輸至其簇首節(jié)點 ， 由簇首將融合后的數(shù)據(jù)發(fā)送至基站的工作階段。 簇 建立階段 LEACH路由算法中的簇首節(jié)點選舉至關(guān)重要 ， 雖然其產(chǎn)生帶有隨機性 ， 但必須滿足以下條件 ： 網(wǎng)絡中的每個節(jié)點都不能重復擔任簇 首 ， 除非其余網(wǎng)絡節(jié)點在過去的輪轉(zhuǎn)中均已擔任過簇首。只有滿足了上述條件 ， 才能保證網(wǎng)絡中的所有節(jié)點都能以較為均等的概率成為簇首。除此之外 ， 簇首節(jié)點的選舉結(jié)果還與簇首占節(jié)點總數(shù)的比值密切相關(guān)。 在簇建立階段 ， 首先 ， 網(wǎng)絡中的每個節(jié)點都隨機產(chǎn)生一個 0到 1之間的數(shù) ， 如果該隨機數(shù)小于所設定的閾值 T(n)， 則該節(jié)點就當選為本輪的簇首節(jié)點 ， T(n)計算公式如下 : () 其中 ： p表示簇首總數(shù)與節(jié)點總數(shù)的比值 ， r為當前的輪數(shù) ， G表示在過去的 1/p個輪轉(zhuǎn)周期中還未當選過簇首的節(jié)點集合。 rmod(1/p)表示未當選過簇首的節(jié)點數(shù)目。當 r 計算機信息工程 學院畢業(yè)設計 18 = 0時 ，所有節(jié)點成為簇 首的概率都為 P，一旦節(jié)點在某輪當選為簇 首 ， 那么它在下面的 1/p輪中都不能再次被選舉為簇首 ； 當 r = (l/p)l時 ， T(n) = 1，網(wǎng)絡中沒有擔任過簇 首的節(jié)點在本輪成為簇首的概率為 1。當經(jīng)過 1/p輪后 ， 所有節(jié)點重新以相等的概率競選簇首。 節(jié)點當選為簇 首后 ， 就立即向全網(wǎng)廣播簇首當選消息 ， 此時 ，非簇首節(jié)點打開無線接收器以持續(xù)接收來自簇 首的廣播消息 ， 非簇首節(jié)點選擇廣播信號強度最大的簇 加入 ， 并且向該 簇 首發(fā)送請求入簇消息。簇 首節(jié)點接收來自普通節(jié)點的請求入簇消息 ，并且根據(jù)請求節(jié)點的數(shù)目創(chuàng)建 TDMA時隙表 ， 同時簇首還需要確立簇內(nèi)成員節(jié)點的CDMA (Code Division Multiple Access)編碼方式。然后 ， 簇 首節(jié)點將 TDMA時隙和CDMA編碼方式一同發(fā)送給請求節(jié)點 ， 請求節(jié)點收到簇首的數(shù)據(jù)包后 ， 正式成為簇成員節(jié)點。至此 ， 續(xù)建立階段工作完成 ， 該階段的詳細流程如圖 41所示。 網(wǎng) 絡 初 始 化簇 首 節(jié) 點 向 周 圍 節(jié) 點 廣播 自 己 的 狀 態(tài)節(jié) 點 i 是 否 是簇 首 節(jié) 點穩(wěn) 定 的 數(shù) 據(jù) 傳 輸 階 段發(fā) 送 加 入 請 求 數(shù) 據(jù) 包 給選 擇 的 簇 首 節(jié) 點創(chuàng) 建 T D M A 時 隙 表 ， 并發(fā) 送 給 簇 內(nèi) 成 員 節(jié) 點等 待 加 入 某 一 個 簇等 待 簇 首 T D M A 時 隙 表等 待 加 入 消 息YN 圖 41 LEACH協(xié)議簇建立階段流程圖 穩(wěn)定數(shù)據(jù)傳輸階段 成員節(jié)點接收到簇首給其分配的 CDMA編碼方式和 TDMA時隙后 ， LEACH協(xié)議就進入到穩(wěn)定數(shù)據(jù)傳輸階段。節(jié)點持續(xù)獲取環(huán)境監(jiān)測數(shù)據(jù) ， 并且在給定的 TDMA時隙內(nèi)完成向簇首節(jié)點傳輸數(shù)據(jù)的任務。為了降低節(jié)點能耗 ， 在傳遞完監(jiān)測數(shù)據(jù)后 ， 成員節(jié)計算機信息工程 學院畢業(yè)設計 19 點關(guān) 閉其信號發(fā)射器 ， 并且進入睡眠狀態(tài)。簇首節(jié)點需要融合處理接收到的成員節(jié)點數(shù)據(jù) ， 以便除去數(shù)據(jù)中的冗余部分 ， 從而降低續(xù)首節(jié)點因傳輸冗余數(shù)據(jù)而增加的額外能耗。最后 ， 簇首節(jié)點將處理后的數(shù)據(jù)傳遞至基站。整個穩(wěn)定數(shù)據(jù)傳輸階段的工作流程如圖 42所示。 穩(wěn) 定 數(shù) 據(jù) 傳 輸 階 段 開 始在 非 自 身 時 隙 內(nèi) 處于 睡 眠 狀 態(tài)節(jié) 點 是 否 為 簇 首 ？接 收 成 員 節(jié) 點 發(fā) 送的 數(shù) 據(jù)進 行 數(shù) 據(jù) 融 合 并 將數(shù) 據(jù) 發(fā) 送 給 基 站在 簇 首 分 配 的 時 隙內(nèi) 發(fā) 送 數(shù) 據(jù)Y N 圖 42 LEACH協(xié)議穩(wěn)定數(shù)據(jù)傳輸階段流程圖 基站完成全網(wǎng)數(shù)據(jù)的接收工作后 ， 整個網(wǎng)絡進入下一輪的工作周期。為了盡可能的降低網(wǎng)絡能耗 ， 在一般情況下 ， 數(shù)據(jù)穩(wěn)定傳輸階段的持續(xù)時間比簇建立階段要長。 LEACH 協(xié)議的優(yōu)缺點 分析 (1) 簇頭結(jié)點接收簇成員發(fā)送的數(shù)據(jù)包，然后簇頭節(jié)點融合數(shù)據(jù)后發(fā)送給基站節(jié)點，有效降低網(wǎng)絡數(shù)據(jù)量。 (2) LEACH 采用基于 TDMA/CDMA的協(xié)議來傳輸數(shù)據(jù)包，通過該技術(shù)能有效的降低發(fā)生碰撞的次數(shù)。 (3) LEACH通過選舉簇頭方式，每隔一定的時間就重新選舉簇頭節(jié)點，從而均衡網(wǎng)絡的能耗。 盡管 LEACH能有效的提升網(wǎng)絡的生命周期，但是 LEACH協(xié)議也存在一些缺點： (1)由于 LEACH 假定所有節(jié)點能夠與匯聚點直接通信，因此 LEACH協(xié)議不適合大規(guī)模無線傳感網(wǎng)絡。 (2)LEACH協(xié)議隨機選舉簇頭節(jié)點，導致簇頭節(jié)點分布隨機，簇大小不均勻。 LEACH 代碼分析 首先對 ，先對默認的腳本選項進行初始化： if {$id != $opt(nn_)} { 計算機信息工程 學院畢業(yè)設計 20 puts nonewline $id //important set node_($id) [new MobileNode/ResourceAwareNode] } else { puts ($opt(nn_) == BS) set node_($id) [new MobileNode/ResourceAwareNode $BS_NODE] } 如果不是簇頭節(jié)點則將 $opt(nn_)1個節(jié)點設置為一般節(jié)點，將 $opt(nn_)設置為 BS節(jié)點。 newMobileNode/ResourceAwareNode函數(shù) 在 中。 接下來 我們分析newMobileNode/ResourceAwareNode函數(shù)。 set node $node_($id) if {$id != $opt(nn_)} { //Set initial node energy. if {$opt(eq_energy) == 1} { $node setenergy $opt(init_energy) $opt(thresh_energy) } else { 由于 eq_energy在 leachtest中給定，將 eq_energy=1；則每個節(jié)點都會 對 節(jié)點的初始能量和門檻能量 進行設置 。 set high_e_nodes [list 97 19 12 87 8 22 83 55 34 72] if {[lsearch $high_e_nodes $id] == 1} { set E 2 } else { set E 200 } $node setenergy $E $opt(thresh_energy) set initf [open $opt(dirname)/ a] puts $initf $id\t$E close $initf 將不屬于 list中的能量初始化能量設置為 2，將屬于 list中的能量設置為 化能量寫到 ，將節(jié)點 id和節(jié)點初始能量寫進去。 else { Base station has an infinite amount of energy. $node setenergy 50000 $opt(thresh_energy) } 將基站節(jié)點 的初始化能量設置為 50000，能量無限。 計算機信息工程 學院畢業(yè)設計 21 到此為止，創(chuàng)建節(jié)點完成并將每個節(jié) 點的能量初始化完成。 降下來 分析 腳本。 接下來是配置節(jié)點信道和跟蹤文件： $ns_ at $node_($id) startapp ns在 0的時候啟動應用，應用在 分析。 當 創(chuàng)建好節(jié)點和設置好節(jié)點的初始能量 后 ， opt(nn_)1個節(jié)點設置為普通節(jié)點，而將 opt(nn_)設置為 bs節(jié)點 。 接下來 對 進行分析。 Class MobileNode/ResourceAwareNode superclass Node/MobileNode MobileNode/ResourceAw