加州大學(xué)網(wǎng)絡(luò)和嵌入式系統(tǒng)實驗室的Saurabh Ganeriwal等人提出的TPSN協(xié)議[31]，AD736KN采用的是分層的發(fā)送節(jié)點和接收節(jié)點間時鐘同步（網(wǎng)絡(luò)中節(jié)點的層次如圖4-9所示），協(xié)議中指定了若干根節(jié)點，然后將網(wǎng)絡(luò)中的節(jié)點分成不同層次，同步時采用兩次消息交換的方法取得發(fā)送節(jié)點和接收節(jié)點之間的時鐘同步。TPSN同

步算法的執(zhí)行分為如下兩個階段。

   (1)層次發(fā)現(xiàn)階段。在這個階段中網(wǎng)絡(luò)要產(chǎn)生分層的拓?fù)浣Y(jié)構(gòu)，為每個節(jié)點指定一個層次號。首先選取根節(jié)點并賦予層次號0，然后由根節(jié)點廣播層次發(fā)現(xiàn)消息，每個節(jié)點收到該消息后將包中的層次號加1后作為自己的層次號，然后繼續(xù)向相鄰節(jié)點發(fā)送層次發(fā)現(xiàn)消息，重復(fù)這一過程直至網(wǎng)絡(luò)中所有節(jié)點都被賦予一個層次號。

   (2)同步階段。在這個階段中，首先在根節(jié)點和第一層節(jié)點之間進行同步。假設(shè)一次消息交換的時間段內(nèi)兩個節(jié)點的時鐘偏差是不變的，傳輸時延在兩個方向上也是不變的。這樣兩個節(jié)點間的時間同步過程類似于傳統(tǒng)的NTP。節(jié)點A和節(jié)點B之間的雙向消息交換，節(jié)點A在乃（根據(jù)本地時鐘）發(fā)送同步信息包，其中包含了節(jié)點A的層次號和時間戳乃，節(jié)點B在T2=Ti+A+d收到這個包，其中么是A和B的時鐘偏差，d是傳輸時延；節(jié)點B在乃返回確認(rèn)信息，該信息包含節(jié)點B的等級和Ti、T2、T3；節(jié)點A在T4=T3-A+d收到該信息.