;;; ;在有些傳感器網(wǎng)絡(luò)應(yīng)用中，對時間同L4931ABD33步的精度要求并不是很高，秒級往往就能夠達到要求，同時需要時間同步的節(jié)點可能不是整個網(wǎng)絡(luò)的所有節(jié)點，這樣就可以使用簡單的輕量的時間同步機制，通過減少時間同步的頻率和參與同步的節(jié)點數(shù)目，在滿足同步精度要求的同時降低節(jié)點的通信和計算開銷，減少網(wǎng)絡(luò)能量的消耗。LTS(Lightweight Tree-based
Synchronization)同步算法的設(shè)計目標就是適用于低成本、低復(fù)雜度的傳感器節(jié)點時間同步，側(cè)重最小化同步的能量開銷，同時具有魯棒性和自配置的特點，特別是在出現(xiàn)節(jié)點失敗、動態(tài)調(diào)整信道和節(jié)點移動的情況下，LTS算法仿能夠正常工作。Anceaume和Puaut把時間同步模塊劃分為3個組成部件：重同步時間監(jiān)測、遠程時鐘估計和時鐘修正。重同步時間監(jiān)測用來確定節(jié)點進行時間同步的時刻，可以采用兩種方式確定重同步時刻：一種是基于初始同步的時間，以kR固定周期進行重同步，R是單個時間同步周期的長度，后是大于1的實數(shù)，用來防止兩個同步周期的重疊：另一種是一個特定節(jié)點在kR時間后發(fā)送初始同步消息給其他節(jié)點，節(jié)點在收到消息后啟動時間同步，消息延遲會影響時間同步的精度。遠程時鐘估計部件用來決定網(wǎng)絡(luò)中另一個節(jié)點的本地時鐘。通常采用兩種技術(shù)：第一種技術(shù)是“時間發(fā)送”，遠程時鐘的時間值放在發(fā)送消息中；第二種技術(shù)是“遠程時鐘讀取”，在不知延遲邊界時使用。它們都需要發(fā)送附加消息，增加了通信開銷，因此在輕量算法中應(yīng)該避免使用。在同步事件發(fā)生和獲取遠程時鐘的估計信息后，時鐘修正部件用來更正節(jié)點的本地時間。該部件根據(jù)估計集計算一個調(diào)整值，估計集是由時鐘估計部件產(chǎn)生的包含相關(guān)遠程時鐘估計值的集合。有兩種基本時鐘修正函數(shù)類型：收斂的基于均值的函數(shù)（返回一個估計集中的平均值）和收斂的基于非均值的函數(shù)。
;;; 在分析單跳節(jié)點對之間基于發(fā)送一接收方式的時間同步機制基礎(chǔ)上，J.Greunen和J.Rabaey提出了集中式和分布式兩類LTS多跳時間同步算法。集中式多跳同步算法是單跳同步的簡單線性擴展，其基本思想是構(gòu)造低深度的生成樹，然后以樹根為參考節(jié)點，依次向葉節(jié)點進行逐級同步，最終達到全網(wǎng)同步。根節(jié)點通過同步其鄰居子節(jié)點啟動時間同步過程；接著，每個節(jié)點再與它的子節(jié)點同步；如此反復(fù)，直到樹的葉節(jié)點都被同步。集中式多跳同步算法中，根節(jié)點初始化同步，所有節(jié)點采用相同頻率進行重同步，算法的運行時間正比于生成樹的深度，優(yōu)化的生成樹具有小的深庋，沿著所有樹枝并進行同步操作，葉節(jié)點幾乎能夠同時完成時間同步。在聆個節(jié)點組成的網(wǎng)絡(luò)中，多跳同步需要(n-l)個節(jié)點之間的同步。多跳同步的通信復(fù)雜性和精度與生成樹的構(gòu)造方法以及樹的深度相關(guān)，重同步頻率與時鐘漂移以及單跳同步精度相關(guān)。
;;; 在分布式多跳LTS算法中，任何節(jié)點j在需要重同步時都可以發(fā)起同步請求，從參考節(jié)點到節(jié)點i路徑上的所有節(jié)點采用節(jié)點對的同步方式，逐跳實現(xiàn)與參考節(jié)點的時間同步。節(jié)點需要跟蹤自己的時鐘漂移和同步精度，確定重同步的發(fā)起時刻。由于離參考節(jié)點較遠節(jié)點的同步誤差較大，因而相應(yīng)的重同步頻率也較高。同步請求沿著到參考點的路徑傳送，中間節(jié)點被動地現(xiàn)了時間同步，就不需要產(chǎn)生同步請求。另外，為了減少開銷，可以進行同步請求消息的合并，以及節(jié)點以不同概率沿著不同路徑發(fā)送同步請求消息，這可使得更多節(jié)點被動地與參考節(jié)點同步。當所有節(jié)點需要同時進行時間同步時，集中式多跳同步算法更為高效，當部分節(jié)點需要頻繁同步時，分布式機制需要相對少量的成對同步。LTS算法與TPSN協(xié)議的區(qū)別在于LTS只需要與其直接父節(jié)點同步。LTS算法的同步次數(shù)是節(jié)點高度（與根節(jié)點的距離）的線性函數(shù)，降低了交換的信息量，間時也降低了同步精度。LTS算法的精度與生成樹的深度相關(guān)，構(gòu)造和維護深度小的生成樹需要一定的計算和通信開銷，同時算法還依賴從節(jié)點到參考節(jié)點的路由消息，錯誤的路由消息可能導致同步失敗。