基于TEEN路由協議的節(jié)能改進算法

沈陽理工大學信息科學與工程學院 崔宏瑤 胡樹杰 胡玉蘭

基于TEEN路由協議的節(jié)能改進算法

沈陽理工大學信息科學與工程學院 崔宏瑤 胡樹杰 胡玉蘭

在TEEN路由協議中，每個節(jié)點當選簇頭的概率相同是因為其初始能量相同，然而實際中傳感器網絡（wireless sensor network，WSN）大多是能量異構的，這會導致能量不均衡而引起浪費。另外，TEEN路由協議選出的簇頭會有因距離太近而導致簇的覆蓋，這也會造成能量浪費。基于TEEN路由協議能量浪費的情況本文提出了一種節(jié)能改進算法。此改進算法對于能量浪費現象能有效改善，進而延長WSN的壽命。

傳感器網絡；路由協議；TEEN改進算法

0 引言

WSN是一種分布式傳感網絡，大量微型傳感器被投放在需要監(jiān)測的區(qū)域來組成一個多跳的自組織的網絡，微型傳感器會協作的感知、采集、處理監(jiān)測區(qū)域內的目標對象信息，并上傳給上一級進行進一步處理。WSN的發(fā)展主要得益于隨著微機電系統（Micro-Electro-Mechanism System，MEMS）、片上系統（SOC，System on Chip）、無線通信和低功耗嵌入式技術的高速發(fā)展。

1 傳感器網絡路由協議

在通信的結構方面?zhèn)鞲衅骶W絡路由協議分為平面路由協議和分簇路由協議[1]。平面路由協議包括洪泛路由協議（flooding）、閑聊路由協議（gossiping）、SPIN（sensor protocolfor information via negotiation）法。洪泛路由協議是是一種簡單有效的路由協議。在洪泛路由協議中，節(jié)點會以廣播的形式轉發(fā)收到的數據分組，并丟棄重復的數據分組。 洪泛路由不用維護網絡拓撲結構和路由計算，實現方式簡單，對于要求高健壯性的場合尤其適用，但卻存在資源消耗大、信息內爆、資源盲點等問題；……