基于最小能耗樹的無線傳感器網(wǎng)絡路由協(xié)議研究.pdf

1、無線傳感器網(wǎng)絡(WSN)是傳感器技術、通信技術和計算機技術相結合的產(chǎn)物。低成本的傳感器具有很好的計算能力和無線傳輸能力,這些傳感器節(jié)點被部署到各種各樣的環(huán)境下,比如軍事監(jiān)測、地雷探測、惡劣的物理環(huán)境等,用來收集有用的信息以供科學院研究或其它用途。由于WSN的巨大應用價值,它已經(jīng)引起了世界許多國家的軍事部門、工業(yè)界和學術界的廣泛關注,被廣泛地應用于軍事、工業(yè)過程控制、國家安全、環(huán)境監(jiān)測等領域。
　　 然而由于傳感器節(jié)點能量有限、不

2、能補充的特點,使得如何設計一個有效的路由協(xié)議,用以減小節(jié)點的能量耗費、延長網(wǎng)絡的壽命成為了無線傳感器網(wǎng)絡的研究重點。目前人們已提出各種各樣的路由協(xié)議用于解決上述問題,像LEACH、PEGASIS等,但是這些協(xié)議都未能較好地解決高效利用節(jié)點能量的問題。本文通過分析這些協(xié)議優(yōu)缺點,在其基礎上提出一種基于最小能耗樹的路由協(xié)議MECT(Minimum Energy Consumption Tree)。
　　 MECT協(xié)議通過構造一棵生成

3、樹來進行數(shù)據(jù)收集,從而減少了無線傳感器網(wǎng)絡中由于數(shù)據(jù)傳輸而消耗的能量。該協(xié)議把由傳感器節(jié)點組成的網(wǎng)絡看成一個帶權的無向連通圖,然后由基站根據(jù)這個連通圖來生成一棵樹,數(shù)據(jù)收集就是從葉節(jié)點到根節(jié)點的數(shù)據(jù)傳輸過程。MECT協(xié)議在生成樹的過程中不僅考慮到每一輪數(shù)據(jù)收集所消耗的總能量,而且還考慮到各個節(jié)點能耗是否平均,使其在減少能耗的同時不失負載均衡。
　　 在數(shù)據(jù)傳輸過程中,MECT采取并行傳輸?shù)姆绞健Ｔ诿恳惠喼?基站完成生成樹的工作后