關于無線傳感器網絡的時間同步算法研究

胡朋

摘 要：時間同步是研究無線傳感器網絡的重要問題，許多具體應用需要傳感器節點本地時鐘的同步，要求各種程度的同步精度。無線傳感器網絡設備的一些固有屬性，例如能量的限制、存貯、計算和帶寬。與節點分布的高密度結合，使傳統的時間同步算法不適合于這些網絡。因此，越來越多的研究集中在設計適合于無線傳感器網絡的時間同步算法。本文首闡述了無線傳感器網絡的時間同步算法的基本概念，然后討論了無線傳感器網絡的時間同步算法的發展現狀，最后又分析了無線傳感器網絡的時間同步算法的一些基本問題.

關鍵詞：無線傳感器網絡；時間同步算法；發展現狀

引言：隨著我國社會的快速發展，國內各項科學技術取得了極大的成就，而隨著近年來網絡技術的發展與普及，各種網絡技術也隨之得到突破性的發展，無線傳感器網絡作為時下現先進的網絡技術，為人們的生產生活帶去的極大的貢獻，無線傳感器網絡技術融合了傳感器、低功耗嵌入式計算器、無線網絡和通信、分布式信息處理等技術，利用傳感節點通過自組網絡對監測對象進行實時監測、感知和采集，在環境、資源、智能交通、礦井安全等領域都有著良好的應用前景，是近年來國內外信息領域研究和競爭的焦點，網絡時間協議是傳統網絡的時間同步協議，另外，無線傳感器網絡時間同步算法還要考慮能量消耗、可拓展性、精確度、魯棒性等問題，這些都對無線傳感器網絡的時間同步算法提出了新的要求和挑戰。

一、時間同步算法的基本概念

1.1時間同步算法的定義

所謂系統中各時鐘的同步，并不要求各時鐘完全與統一標準時鐘對齊。只要求知道各時鐘與系統標準時鐘在比對時刻的鐘差以及比對后它相對標準鐘的漂移修正參數即可，勿須撥鐘。只有當該鐘積累鐘差較大時才作跳步或閏秒處理。因為要在比對時刻把兩鐘“鐘面時間對齊，一則需要有精密的相位微步調節器會調節時鐘用動源的相位，另外，各種驅動源的漂移規律也各不相同，即使在兩種比對時刻時鐘完全對齊，比對后也會產生誤差，仍需要觀測被比對時鐘驅動源相對標準鐘的漂移規律，故一般不這樣做。在導航系統用戶設備中。除授時型接收機在定位后需要調整1 PPS信號前沿出現時刻外，它要求輸出秒信號的時刻與標推時鐘秒信號出現時刻一致，一般可用數學方法扣除鐘差。

1.2時間同步算法的重要性

傳感器節點的時鐘并不完美，會在時間上發生漂移，所以觀察到的時間對于網絡中的節點來說是不同的。但很多網絡協議的應用，都需要一個共同的時間以使得網路中的節點全部或部分在瞬間是同步的。第一，傳感器節點需要彼此之間并行操作和協作去完成復雜的傳感任務。如果在收集信息過程中，傳感器節點缺乏統一的時間戳即沒有同步，估計將是不準確的。第二，許多節能方案是利用時間同步來實現的。例如，傳感器可以在適當的時候休眠，通過關閉傳感器和收發器進入節能模式，在需要的時候再喚醒。在應用這種節能模式的時候，節點應該在同等的時間休眠和喚醒，也就是說當數據到來時，節點的接收器可以接收，這個需要傳感器節點間精確的定時。

1.3時間同步算法主要參數

無線傳感網絡的時間同步算法的核心作用是為網絡中的各個節點的本地時間出示統一的時間戳，而就無線傳感網絡的時間同步算法存在多個需要考慮和統計的參數，首先就是該技術的能量轉換效率，整體過程中，時間浴場能量消耗也就越多，其工作效率自然也就地下，而同步時間算法的前提就是充分審核傳感器節點有效的能量之源；其次就是可拓展性和健壯性，時間同步的核心結構應該支持網絡中節點的數量或者密度的有效拓展，同時一旦有節點存在問題時，該網絡的其它功能不會受到波及和影響；而精準度則是任何算法的前提保障，而針對與各種應用和目的，其精準度的需求也不盡相同；同時節點必需要保持時間同步的時間長度可以是瞬時的，也可以和無線傳感器網絡的壽命一樣長，同時時間同步技術要為無線傳感器網絡內的所有幾點提供時間，也可以給局部區域的幾點提供時間；同時其成本和尺寸也是需要考量的內容，而同步云算法可能需要特點的硬件，而其空間的大小也會對同步機制的實現產生重要影響，而每一組無線網絡傳感器幾點之間都會存在最大時間差，或相同的外部標準時間的最大差，這些因素都是無線傳感網絡的時間同步算法需要考量的因素。

二、時間同步算法的研究現狀

時間同步問題在局域網和因特網范圍內都有所研究，但是在傳感器網絡的領域內，時間同步的要求也存在著很大的不同，無線傳感器網絡結構比較龐大并且密度也高，其中包含了成千上萬的傳感器節點，那么在處理這樣的網絡時就需要能夠適應這種特殊性質的時間同步算法，在傳統網絡當中，時間同步機制技術運用比較成熟，由于網絡時間協議精度高，魯棒性強在因特網中被廣泛使用。但是網絡時間協議并不適用于無線傳感器網絡，一方面無線傳感器中的結點在體積、存儲空間、能耗上都有嚴格的規定，導致比較復雜的網絡時間協議不能在無線傳感器節點上很好的運行，另一方面，由于因特網采用的是有線傳輸，而無線傳感器網絡采用的則是無線傳輸，在帶寬、干擾能力方面都有一定的差距，因此網絡時間協議并不適用與無線傳感器網絡；無線傳感器網絡其自身的特點及結構比較簡單，要求時間同步算法有較高的同步精度、較低的能耗與比較好的可擴展性。

三、無線傳感網絡的幾種時間同步算法

3.1典型同步算法

幾年來國外學者通過實現無線傳感器網絡時間同步的思想提出了RBS算法，這是一種基于接收者一接收者的時間同步協議。根節點周期性地向其廣播域中的子節點發送不包含時間戳的參照廣播消息，當所有節點都獲得相對其他節點的時鐘偏移量平均值時，所有接收同一參照廣播消息的接收節點便獲得了一個相對網絡時間，即待同步節點數、參考廣播的次數，消息延遲中，信息的發送時間和訪問時間都是相同的，通過對接收節點之間的時間比較，能夠將發送時間和訪問時間抵消掉。廣播域中的2個節點都能接收到發送節點廣播的一個信標分組，每個接收點會依據自己的本地時間對于接收到信標分組那一刻的時刻進行記錄，并將記錄的結果進行交換。兩個接收節點間的時間差值就是兩個接收時間的差值，接收點根據這個時間差值對自己的本地時間進行更改，實現節點的時間同步。

無線傳感器網絡的最常見的幾種同步算法的性能比較如表所列。