動態(tài)最小生成樹在WSN分簇路由協(xié)議中的應(yīng)用.pdf

1、隨著傳感器技術(shù)、微電子技術(shù)、嵌入式處理技術(shù)以及無線通信技術(shù)的發(fā)展，橫跨計算機與通信領(lǐng)域的無線傳感器網(wǎng)絡(luò)技術(shù)已成為目前的研究熱點，并得到越來越廣泛的應(yīng)用。無線傳感器網(wǎng)絡(luò)作為由大量資源受限的傳感器節(jié)點構(gòu)成的分布式、自組織的無線網(wǎng)絡(luò)，路由協(xié)議的設(shè)計對網(wǎng)絡(luò)的性能指標如網(wǎng)絡(luò)生命期、網(wǎng)絡(luò)時延的影響巨大。
　　本文從拓撲結(jié)構(gòu)的角度出發(fā)，研究比較了無線傳感器網(wǎng)絡(luò)的幾種典型的路由協(xié)議，并通過借鑒GSEN協(xié)議中結(jié)合分簇結(jié)構(gòu)和鏈形結(jié)構(gòu)的思想，提出了一種

2、新型的路由協(xié)議----TRBCRP協(xié)議。TRBCRP的基本思想是將樹形拓撲結(jié)構(gòu)應(yīng)用于分簇路由協(xié)議簇內(nèi)，并通過簇頭輪換機制構(gòu)建動態(tài)拓撲結(jié)構(gòu)以提高網(wǎng)絡(luò)能耗均衡性。TRBCRP的優(yōu)點還在于其對網(wǎng)絡(luò)能耗和時延性能的調(diào)節(jié)作用，可通過節(jié)點初始功率的調(diào)節(jié)和父節(jié)點選擇機制的變化實現(xiàn)以能量換時間或以時間換能量。在TRBCRP協(xié)議的基礎(chǔ)上，提出了在簇內(nèi)構(gòu)建最小能耗樹的方法，由此形成了TRBCRP的最節(jié)能方案----TRBCRP-E。通過OMNET++仿真工