基于TEEN路由協議的節能改進算法

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

基于TEEN路由協議的節能改進算法

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

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

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

0 引言

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

1 傳感器網絡路由協議

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