異步擴散協(xié)議( ADP)也是一種可以在全網(wǎng)中取得時間同步的協(xié)議。在ADP[33]中任意一個節(jié)點在獲取相鄰節(jié)點的時鐘值之后，就可以將自己的時鐘調(diào)整到所有節(jié)點預先確定的“一致時間”上。這里的“一致時間” K2376值是指在獲得所有對鐘值后以某種準則指定的時鐘基準，例如，所有時鐘里讀數(shù)最大或最小的值，也可以

是所有時鐘讀數(shù)的統(tǒng)計平均值。在所有節(jié)點中進行這樣的時鐘調(diào)整就可以完成全網(wǎng)的時間同步。

   ADP的工作過程可以簡單描述如下：隨機地選擇一個節(jié)點f向相鄰節(jié)點發(fā)送請求分組，相鄰節(jié)點收到請求后把自己的本地時鐘值發(fā)送給節(jié)點f；節(jié)點f計算包括自己在內(nèi)的所有時鐘的統(tǒng)計均值，然后把自己的時鐘調(diào)整到和均值一致，并把自己的新時鐘值發(fā)送給相鄰節(jié)點。這個過程不斷重復就可以使網(wǎng)絡中任意節(jié)點的時鐘都同步到一個全網(wǎng)的“均衡時鐘”上。

   ADP通過節(jié)點間簡單的消息交互和處理就可以在全網(wǎng)取得時間同步，使所有節(jié)點同步到一個“均衡時鐘”上；且該協(xié)議無需外部的時間服務器或時鐘源，也不需要由某些特別的節(jié)點來保證算法的收斂。ADP假設任何兩個相鄰節(jié)點都能精確地交換它們的時鐘值，但由于消息時延、節(jié)點的移動性等不確定因素的存在，實際網(wǎng)絡中這是很難實現(xiàn)的。此外，ADP要進行很多輪同步過程才能達到合理的收斂，且每個節(jié)點都必須與相鄰節(jié)點進行大量消息交換，最后能達到的同步精度也較低。

   以上介紹了幾種典型的時間同步協(xié)議。根據(jù)同步過程中節(jié)點間的相互關系、是否有外部時鐘源、同步節(jié)點酌種類等不同標準可以將這些協(xié)議進行分類。這有助于我們從不同的角度理解傳感器網(wǎng)絡時間同步協(xié)議的設計及其工作原理。由于無線傳感器網(wǎng)絡中拓撲結構通常是隨機的，節(jié)點處理能力和能量有限，在節(jié)點間進行時間同步是一個復雜的問題。從上面的介紹可以看出，這些時間同步協(xié)議都是針對某種應用環(huán)境或某種性能設計的，往往忽略了其他性能或?qū)崿F(xiàn)復雜度過高，與實際應用仍有一定距離。同時，由于無線傳感器網(wǎng)絡的發(fā)展，時間同步協(xié)議的設計需要進一步提高健壯性和容錯性，以及對可變拓撲網(wǎng)絡的適應性。此外，對無線傳感器網(wǎng)絡時間同步協(xié)議的性能評價模型也值得進一步研究。