簡論無線傳感網絡時間同步的問題

引言

　　想要在無線傳感網絡中很好地保證數據傳輸的可靠性，非常重要的一點就是保持節點之間時間上的同步。目前因特網上采用時間同步協議標準是NTP協議，采用有線傳輸，不適合用于功耗、成本受限制的無線傳感網絡中。GPS系統也可以提供高精度的時間同步，但它的信號穿透性差，GPS天線
天線

　　天線的基本功能是輻射和接收無線電波。發射時，把高頻電流轉換為電磁波；接收時，把電磁波轉換為高頻電流。天線的一般原理是：當導體上通以高頻電流時，在其周圍空間會產生電場與磁場。按電磁場在空間的分布特性，可分為近區、中間區、遠區。設R為空間一點到導體的距離，是高頻電流信號的波長，在R＜λ／2π時的區域稱近區，在該區內的電磁場與導體中電流、電壓有緊密的聯系；在R＞A／2π的區域稱為遠區，在該區域內電磁場能離開導體向空間傳播，它的變化相對于導體上的電流、電壓就要滯后一段時間，此時傳播出去的電磁波已不與導線上的電流、電壓有直接的聯系了，這區域的電磁場稱為輻射場。 [全文]

必須安裝在空曠的地方，功耗也較大，所以不適合無線傳感網絡。

　　ElsON等人2002年首次提出無線傳感器
傳感器

　　凡是利用一定的物性（物理、化學、生物）法則、定理、定律、效應等把物理量或化學量轉變成便于利用的電信號的器件。傳感器是測量系統中的一種前置部件，它將輸入變量轉換成可供測量的信號”。按照Gopel等的說法是：“傳感器是包括承載體和電路連接的敏感元件”，而“傳感器系統則是組合有某種信息處理(模擬或數字)能力的系統”。傳感器是傳感系統的一個組成部分，它是被測量信號輸入的第一道關口。 [全文]

網絡時間同步的研究課題以來，已有相當多的典型時間同步算法，主要可以分為以下幾類：基于發送者-接收者的雙向同步算法，典型算法如TPSN算法；基于發送者-接收者的單向時間同步算法，典型算法如FTSP算法、DMTS算法；基于接收者-接收者的同步算法，典型算法有RBS算法。

　　近年來根據以上幾種典型同步算法，還有人提出了分簇式的層次型拓撲結構算法，以及結合生成樹等來提高整個網絡的性能，如LTS算法、CHTS算法、CRIT算法、PBS算法、 HRTS 算法、BTS算法、ETSP算法等。

　　然而，無論以上同步算法怎樣發展，精度如何提高，整個網絡功耗怎樣降低，都是基于單跳時間同步機制。隨著無線傳感網絡的運用與發展，傳感節點體積不斷縮小，單跳距離變小，整體網絡規模變大，同步誤差的累積現象必將越來越嚴重。目前也有比較新的同步算法，試圖盡量避開單跳累加來解決這些問題，如協作同步。

　　1 時間同步

　　1.1 時間同步不確定性的影響因素

　　時間同步不確定性的主要的影響因素如圖1所示。

圖1 報文傳輸延遲

　　發送時間：發送方用于構造分組并將分組轉交給發送方的MAC層的時間。主要取決于時間同步程序的操作系統調用時間和處理器負載等。

　　訪問時間：分組到達MAC層后，獲取信道發送權的時間。主要取決于共享信道的競爭、當前的負載等。

　　傳送時間：發送分組的時間，主要取決于報文的長度等。

　　傳播時間：分組離開發送方后，并將分組傳輸到接收方之間的無線傳輸時間。主要取決于傳輸介質、傳輸距離等。

　　接收時間：接收端接收到分組，并將分組傳送到MAC層所需的時間。

　　接受時間：處理接收到分組的時間。主要受到操作系統的影響。