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

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

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

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

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

無線傳感器網(wǎng)絡(luò)時(shí)間同步協(xié)議的性能評(píng)價(jià)模型也值得進(jìn)一步研究。