傳感器網(wǎng)絡關鍵算法研究.pdf

1、傳感器網(wǎng)絡是一種全新的信息獲取和處理技術，它綜合了傳感器技術、微機電系統(tǒng)和網(wǎng)絡技術，能夠協(xié)作地實時監(jiān)測、感知和采集各種環(huán)境或監(jiān)測對象的信息并對其進行處理，將信息傳送到用戶。在軍事、環(huán)境、醫(yī)學、空間探索以及工業(yè)、民用和家庭網(wǎng)絡等領域具有廣泛的應用前景。科學家預言傳感器網(wǎng)絡將成為新世紀人們生活的重要組成部分。傳感器網(wǎng)絡主要使用無線電技術進行通信，與傳統(tǒng)的無線網(wǎng)絡不同，因為它們通常運行在人無法接近的惡劣甚至危險的遠程環(huán)境中，電池無法進行充電，

2、設計有效的協(xié)議及算法延長網(wǎng)絡的生存周期成為無線傳感器網(wǎng)絡的核心問題。因此目前的無線網(wǎng)絡、自組織網(wǎng)絡(Ad-hoc)以及藍牙網(wǎng)絡的協(xié)議理論不適合于傳感器網(wǎng)絡，針對傳感器網(wǎng)絡應用模型、協(xié)議及算法的研究成為當今研究的熱點問題。 本文主要在以下5個方面進行了研究：1)在LEACH(LowEnergyAdaptiveClusteringHierarchy)基礎上給出了LEACH中最優(yōu)簇首數(shù)目計算公式應用的限定條件，提出了比此限定條件更寬的

3、新的最優(yōu)簇首數(shù)目計算公式，證明了在新的限定條件下傳感器網(wǎng)絡生存期最長。通過仿真驗證了在同樣的簇首數(shù)目條件下，傳感器網(wǎng)絡的耗能與簇首位置分布有關，在簇首分布均勻的情況下能量消耗較小，提出了選擇均勻分布簇首的遞歸算法，對算法復雜度進行了分析并利用仿真驗證了算法的有效性。 2)提出了供移動對象之間通信的中繼傳感器網(wǎng)絡應用模型，對運動對象通信的命中率參數(shù)進行了理論分析，給出了針對這種模型、基于郵箱的拉模式與推模式算法性能對比的臨界條件，

4、為算法的選擇提供了理論依據(jù)。為了進一步提高通信效率，對該模型網(wǎng)絡的區(qū)域劃分方案進行了研究，提出了滿足命中率的關于區(qū)域劃分的理論參考公式。 3)參考藍牙無線自組織網(wǎng)絡的研究背景，對傳感器網(wǎng)絡的數(shù)據(jù)包調度和路由算法進行了研究，從理論上證明了AFP算法優(yōu)于RR算法。提出了一種新的適合傳感器網(wǎng)絡的RTSA調度算法和MSRT路由算法，經(jīng)仿真驗證了算法具有較高的調度命中率和平均線路利用率，因此該算法更節(jié)能，具有更長的網(wǎng)絡生存期。 4

5、)對傳感器網(wǎng)絡的時鐘同步問題進行了研究。時鐘同步是任何分布式系統(tǒng)的重要組成部分，當一個傳感器網(wǎng)絡需要確定準確的事件時間序列時，進行時鐘同步是很重要的。例如，利用振動時間序列的檢測對物體移動速度進行估計；測定聲速進行物體定位；避免不同的傳感器對相同的事件重復檢測，產生冗余信息。目前，時鐘同步問題面臨著許多挑戰(zhàn)：首先，資源的限制如有限的電池和有限的帶寬，使得大部分算法盡力實現(xiàn)數(shù)據(jù)包傳輸?shù)牡烷_銷。第二、無線介質的廣播本質引入了數(shù)據(jù)包的沖突甚至

6、丟失，這就增大了數(shù)據(jù)包路由的延遲方差。第三、傳感器網(wǎng)絡是由許多低廉的傳感器組成，用低廉的晶體提供時鐘，這樣的時鐘更容易漂移，且漂移速率未知。 本文提出了基于節(jié)能的事件驅動時鐘同步算法，對時鐘同步的誤差進行了分析，給出了基于概率的信道延遲產生誤差的理論估計方法，本文提出的時鐘同步算法，能夠滿足時間驅動型傳感器網(wǎng)絡的時鐘同步要求，在事件發(fā)生頻率不高的情況下，顯著節(jié)省了能量消耗。 5)針對海洋探測的網(wǎng)絡結構，結合聲波在水下傳播