傳感器網絡時間同步協議
發布時間:2015/2/21 11:04:41 訪問次數:502
加州大學網絡和嵌入式系統實驗室的Saurabh Ganeriwal等人提出的TPSN協議[31],AD736KN采用的是分層的發送節點和接收節點間時鐘同步(網絡中節點的層次如圖4-9所示),協議中指定了若干根節點,然后將網絡中的節點分成不同層次,同步時采用兩次消息交換的方法取得發送節點和接收節點之間的時鐘同步。TPSN同
步算法的執行分為如下兩個階段。
(1)層次發現階段。在這個階段中網絡要產生分層的拓撲結構,為每個節點指定一個層次號。首先選取根節點并賦予層次號0,然后由根節點廣播層次發現消息,每個節點收到該消息后將包中的層次號加1后作為自己的層次號,然后繼續向相鄰節點發送層次發現消息,重復這一過程直至網絡中所有節點都被賦予一個層次號。
(2)同步階段。在這個階段中,首先在根節點和第一層節點之間進行同步。假設一次消息交換的時間段內兩個節點的時鐘偏差是不變的,傳輸時延在兩個方向上也是不變的。這樣兩個節點間的時間同步過程類似于傳統的NTP。節點A和節點B之間的雙向消息交換,節點A在乃(根據本地時鐘)發送同步信息包,其中包含了節點A的層次號和時間戳乃,節點B在T2=Ti+A+d收到這個包,其中么是A和B的時鐘偏差,d是傳輸時延;節點B在乃返回確認信息,該信息包含節點B的等級和Ti、T2、T3;節點A在T4=T3-A+d收到該信息.
加州大學網絡和嵌入式系統實驗室的Saurabh Ganeriwal等人提出的TPSN協議[31],AD736KN采用的是分層的發送節點和接收節點間時鐘同步(網絡中節點的層次如圖4-9所示),協議中指定了若干根節點,然后將網絡中的節點分成不同層次,同步時采用兩次消息交換的方法取得發送節點和接收節點之間的時鐘同步。TPSN同
步算法的執行分為如下兩個階段。
(1)層次發現階段。在這個階段中網絡要產生分層的拓撲結構,為每個節點指定一個層次號。首先選取根節點并賦予層次號0,然后由根節點廣播層次發現消息,每個節點收到該消息后將包中的層次號加1后作為自己的層次號,然后繼續向相鄰節點發送層次發現消息,重復這一過程直至網絡中所有節點都被賦予一個層次號。
(2)同步階段。在這個階段中,首先在根節點和第一層節點之間進行同步。假設一次消息交換的時間段內兩個節點的時鐘偏差是不變的,傳輸時延在兩個方向上也是不變的。這樣兩個節點間的時間同步過程類似于傳統的NTP。節點A和節點B之間的雙向消息交換,節點A在乃(根據本地時鐘)發送同步信息包,其中包含了節點A的層次號和時間戳乃,節點B在T2=Ti+A+d收到這個包,其中么是A和B的時鐘偏差,d是傳輸時延;節點B在乃返回確認信息,該信息包含節點B的等級和Ti、T2、T3;節點A在T4=T3-A+d收到該信息.
上一篇:RBS協議也可以推廣到多跳的情況
上一篇:如果有一個新節點被部署到網絡中
熱門點擊
- 二極管并聯削波電路
- SintraSearch:同頻測量啟動門限
- DALI軟件驅動程序
- 一個可分解成基波和三次諧波的非正弦波
- t-ReselectionEUTRA:異頻小
- 雙管推挽輸出式功率放大電路
- PA值
- 典型的時間同步協議
- 通過分析CD4060的各輸出端
- 低頻前置放大電路
推薦技術資料
- 循線機器人是機器人入門和
- 循線機器人是機器人入門和比賽最常用的控制方式,E48S... [詳細]