傳感器網(wǎng)絡(luò)時(shí)間同步協(xié)議
發(fā)布時(shí)間:2016/4/8 20:30:58 訪問次數(shù):777
加州大學(xué)網(wǎng)絡(luò)和嵌入式系統(tǒng)實(shí)驗(yàn)室的Saurabh Ganeriwal等人提出的TPSN協(xié)議[31],D2P01采用的是分層的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)間時(shí)鐘同步,協(xié)議中指定了若干根節(jié)點(diǎn),然后將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同層次,同步時(shí)采用兩次消息交換的方法取得發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的時(shí)鐘同步。TPSN同步算法的執(zhí)行分為如下兩個(gè)階段。
(1)層次發(fā)現(xiàn)階段。在這個(gè)階段中網(wǎng)絡(luò)要產(chǎn)生分層的拓?fù)浣Y(jié)構(gòu),為每個(gè)節(jié)點(diǎn)指定一個(gè)層次號(hào)。首先選取根節(jié)點(diǎn)并賦予層次號(hào)0,然后由根節(jié)點(diǎn)廣播層次發(fā)現(xiàn)消息,每個(gè)節(jié)點(diǎn)收到該消息后將包中的層次號(hào)加1后作為自己的層次號(hào),然后繼續(xù)向相鄰節(jié)點(diǎn)發(fā)送層次發(fā)現(xiàn)消息,重復(fù)這一過程直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)都被賦予一個(gè)層次號(hào)。
(2)同步階段。在這個(gè)階段中,首先在根節(jié)點(diǎn)和第一層節(jié)點(diǎn)之間進(jìn)行同步。假設(shè)一次消息交換的時(shí)間段內(nèi)兩個(gè)節(jié)點(diǎn)的時(shí)鐘偏差是不變的,傳輸時(shí)延在兩個(gè)方向上也是不變的。這樣兩個(gè)節(jié)點(diǎn)間的時(shí)間同步過程類似于傳統(tǒng)的NTP。節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的雙向消息交換,節(jié)點(diǎn)A在乃(根據(jù)本地時(shí)鐘)發(fā)送同步信息包,其中包含了節(jié)點(diǎn)A的層次號(hào)和時(shí)間戳乃,節(jié)點(diǎn)B在T2=Ti+A+d收到這個(gè)包,其中么是A和B的時(shí)鐘偏差,d是傳輸時(shí)延;節(jié)點(diǎn)B在乃返回確認(rèn)信息,該信息包含節(jié)點(diǎn)B的等級(jí)和Ti、T2、T3;節(jié)點(diǎn)A在T4=T3-A+d收到該信息,那么節(jié)點(diǎn)A就可以按下式計(jì)算出時(shí)鐘偏差和傳輸時(shí)延.
加州大學(xué)網(wǎng)絡(luò)和嵌入式系統(tǒng)實(shí)驗(yàn)室的Saurabh Ganeriwal等人提出的TPSN協(xié)議[31],D2P01采用的是分層的發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)間時(shí)鐘同步,協(xié)議中指定了若干根節(jié)點(diǎn),然后將網(wǎng)絡(luò)中的節(jié)點(diǎn)分成不同層次,同步時(shí)采用兩次消息交換的方法取得發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的時(shí)鐘同步。TPSN同步算法的執(zhí)行分為如下兩個(gè)階段。
(1)層次發(fā)現(xiàn)階段。在這個(gè)階段中網(wǎng)絡(luò)要產(chǎn)生分層的拓?fù)浣Y(jié)構(gòu),為每個(gè)節(jié)點(diǎn)指定一個(gè)層次號(hào)。首先選取根節(jié)點(diǎn)并賦予層次號(hào)0,然后由根節(jié)點(diǎn)廣播層次發(fā)現(xiàn)消息,每個(gè)節(jié)點(diǎn)收到該消息后將包中的層次號(hào)加1后作為自己的層次號(hào),然后繼續(xù)向相鄰節(jié)點(diǎn)發(fā)送層次發(fā)現(xiàn)消息,重復(fù)這一過程直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)都被賦予一個(gè)層次號(hào)。
(2)同步階段。在這個(gè)階段中,首先在根節(jié)點(diǎn)和第一層節(jié)點(diǎn)之間進(jìn)行同步。假設(shè)一次消息交換的時(shí)間段內(nèi)兩個(gè)節(jié)點(diǎn)的時(shí)鐘偏差是不變的,傳輸時(shí)延在兩個(gè)方向上也是不變的。這樣兩個(gè)節(jié)點(diǎn)間的時(shí)間同步過程類似于傳統(tǒng)的NTP。節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的雙向消息交換,節(jié)點(diǎn)A在乃(根據(jù)本地時(shí)鐘)發(fā)送同步信息包,其中包含了節(jié)點(diǎn)A的層次號(hào)和時(shí)間戳乃,節(jié)點(diǎn)B在T2=Ti+A+d收到這個(gè)包,其中么是A和B的時(shí)鐘偏差,d是傳輸時(shí)延;節(jié)點(diǎn)B在乃返回確認(rèn)信息,該信息包含節(jié)點(diǎn)B的等級(jí)和Ti、T2、T3;節(jié)點(diǎn)A在T4=T3-A+d收到該信息,那么節(jié)點(diǎn)A就可以按下式計(jì)算出時(shí)鐘偏差和傳輸時(shí)延.
熱門點(diǎn)擊
- 絕對(duì)靈敏度和相對(duì)靈敏度
- 差分放大器能夠抑制共模信號(hào)
- 直流電動(dòng)機(jī)工作原理
- PSpice輸出文件與數(shù)據(jù)轉(zhuǎn)換
- 導(dǎo)線標(biāo)簽屬性
- 靈敏度分析的作用
- MOSFET參數(shù)設(shè)置
- Probe窗口中顯示信號(hào)波形的基本步驟
- Probe窗口中顯示的信號(hào)波形
- Iteration(迭代)參數(shù)設(shè)值
推薦技術(shù)資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細(xì)]
- 完整模擬前端 (AFE) 監(jiān)控
- 2 通道至 4 通道數(shù)字隔離
- 集成雙通道柵極驅(qū)動(dòng)器̴
- 隔離式半橋 (HB) 柵極驅(qū)動(dòng)器解決方案
- 高效率降壓 DC/DC 變換器 IC
- 2.3V 至 5.5V 輸入、0.6A、PS
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究