發(fā)布時間：2018-11-25 15:28

【摘要】：無線傳感器網(wǎng)絡(luò)是由部署在監(jiān)測區(qū)內(nèi)大量的微型傳感器節(jié)點相互通信形成的一個多跳自組織分布式系統(tǒng)，它為解決相關(guān)交通監(jiān)測問題提供一種新的理論和方法。時間同步作為面向交通監(jiān)測的無線傳感器網(wǎng)絡(luò)的一項基礎(chǔ)支撐技術(shù)，對于實現(xiàn)基于時分復(fù)用機制的鏈路層協(xié)議或路由協(xié)議、交通狀態(tài)感知節(jié)點的協(xié)作感知以及網(wǎng)內(nèi)數(shù)據(jù)融合等起著至關(guān)重要的作用。本文以面向交通監(jiān)測的無線傳感器網(wǎng)絡(luò)為研究背景，針對其時間同步中的若干關(guān)鍵問題展開了深入研究，主要研究工作如下： （1）針對非樹狀層次型網(wǎng)絡(luò)結(jié)構(gòu)中如何以較少同步報文開銷實現(xiàn)節(jié)點間的時間同步問題，提出了一種基于兩跳鄰居信息的貪婪性同步拓撲算法。該算法首先利用改進的泛洪型層探測方法構(gòu)建非樹狀層次型結(jié)構(gòu)；然后提出了基于兩跳鄰居信息的貪婪性廣播元組篩選策略；最后通過MATLAB仿真平臺對比驗證所提出方法的同步報文開銷；實驗結(jié)果表明，在相同仿真條件下，基于兩跳鄰居信息的貪婪性同步拓撲構(gòu)建方法在非樹狀層次型網(wǎng)絡(luò)結(jié)構(gòu)中的同步報文開銷相比GPA、DMSP、TPSN等算法均表現(xiàn)出良好的能量有效性和優(yōu)越性。 （2）針對樹狀層次型網(wǎng)絡(luò)結(jié)構(gòu)中如何以能量有效性的方式實現(xiàn)節(jié)點間的時間同步問題，提出了一種基于單跳鄰居信息的貪婪性同步拓撲算法。該算法首先利用已有分簇路由協(xié)議中的節(jié)點成簇方法和同層節(jié)點的鄰居握手協(xié)議構(gòu)建樹狀層次型結(jié)構(gòu)；然后提出了基于單跳鄰居信息的貪婪性廣播元組篩選策略；最后通過MATLAB仿真平臺對比驗證所提出方法的同步報文開銷；實驗結(jié)果表明，在相同仿真條件下，基于單跳鄰居信息的貪婪性同步拓撲構(gòu)建方法在樹狀層次型網(wǎng)絡(luò)結(jié)構(gòu)中的同步報文開銷相比TPSN、ERTSP、CCS、HRTS等算法均表現(xiàn)出良好的能量有效性和優(yōu)越性。 （3）針對貪婪性同步拓撲條件下的時鐘偏差估計問題，，提出了一種基于高斯時延模型的WSN時間同步算法。該算法首先利用貪婪性廣播元組的無線廣播特性實現(xiàn)節(jié)點間本地時間戳的局部共享；其次根據(jù)一階線性時鐘模型建立節(jié)點間本地時間戳的相互依賴關(guān)系；然后圍繞層內(nèi)與層間時鐘偏差的估計問題，分別設(shè)計基于高斯時延模型的層內(nèi)時鐘偏差估計方法和層間時鐘偏差估計方法；最后通過MATLAB仿真平臺對比驗證所提出方法的同步精度；實驗結(jié)果表明，基于高斯時延模型的WSN時間同步算法能夠以較高的同步精度適用于貪婪性同步拓撲結(jié)構(gòu)，同時其層內(nèi)時鐘偏差估計算法的同步精度相比RBS、TPSN、RTSP以及HRTS算法，分別提高22.51s、14.64、3.17和1.5；層間時鐘偏差估計算法的平均同步誤差低于TPSN算法，且相比TPSN算法提升5.29。 （4）針對貪婪性同步拓撲條件下低同步能耗與高同步精度的均衡問題，提出了一種基于分量解耦融合的WSN時間同步算法。該算法首先根據(jù)貪婪性同步拓撲中各類節(jié)點本地時間戳間的相互依賴關(guān)系，建立有關(guān)層內(nèi)節(jié)點間時鐘偏差的兩種估計方式；然后利用多傳感器信息的分量解耦融合計算層內(nèi)節(jié)點間時鐘偏差的融合值，并以最小均方誤差為原則估計分量解耦過程中引入的加權(quán)參數(shù)；最后通過仿真實驗分析所提出算法的有效性，實驗結(jié)果表明，基于分量解耦融合的時間同步算法能夠在不增加額外同步能耗的條件下進一步提高時間同步的精度，而且在同步報文開銷均為40的仿真條件下，時間同步精度與TSP-GDM-IL、PBS、ERTSP、TPSN、RBS算法相比，分別提高4.02s、4.52s、7.19s、13.8s以及25.48s。 （5）構(gòu)建了一種面向交通監(jiān)測的無線傳感器網(wǎng)絡(luò)時間同步測試系統(tǒng)。該系統(tǒng)的設(shè)計方案首先描述了時間同步測試系統(tǒng)的總體結(jié)構(gòu)；然后在測試系統(tǒng)中融入了基于兩跳鄰居信息的貪婪性同步拓算法、基于單跳鄰居信息的貪婪性同步拓撲算法、基于高斯時延模型的WSN時間同步算法以及基于分量解耦融合的WSN時間同步算法的核心思想，實現(xiàn)了時間同步拓撲的構(gòu)建、在線同步軟件的設(shè)計以及離線同步軟件的設(shè)計；最后通過設(shè)定測試場景對比分析了時間同步測試系統(tǒng)的同步報文開銷與同步精度；實驗測試結(jié)果表明，基于貪婪性廣播元組的層次型同步拓撲構(gòu)建方法和基于高斯時延模型的時間偏差估計能夠以良好的能量有效性和較高的時間同步精度適用于WSN-TS應(yīng)用場景。 通過研究面向交通監(jiān)測的無線傳感器網(wǎng)絡(luò)時間同步的拓撲構(gòu)建方法、時鐘偏差估計策略以及同步時鐘偏差融合模型，論文從能量有效性、同步精確性、同步能耗與精度的均衡性以及同步可擴展性四個方面解決了面向交通監(jiān)測的WSN時間同步存在的若干關(guān)鍵問題。該研究成果對于實現(xiàn)面向交通監(jiān)測的WSN時間同步應(yīng)用具有重要的參考價值。
[Abstract]:......
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2014
【分類號】：U491.116

【參考文獻】

相關(guān)期刊論文 前10條

1 柳立峰,鄒仕洪,張雷,程時端;基于概率覆蓋模型的無線傳感器網(wǎng)絡(luò)密度控制算法[J];北京郵電大學(xué)學(xué)報;2005年04期

2 孫雨耕,張靜,孫永進,房朝暉;無線自組傳感器網(wǎng)絡(luò)[J];傳感技術(shù)學(xué)報;2004年02期

3 許劍新;馮冬芹;;基于本地時鐘自校正的無線傳感器網(wǎng)絡(luò)同步方法[J];傳感技術(shù)學(xué)報;2008年08期

4 唐勇;周明天;;基于極大獨立集的最小連通支配集的分布式算法[J];電子學(xué)報;2007年05期

5 全源源;王沛;何洪路;袁曉兵;朱明華;;無線傳感網(wǎng)低功耗Rake接收機VLSI設(shè)計與實現(xiàn)[J];電子與信息學(xué)報;2008年08期

6 王義君;錢志鴻;王桂琴;張旭;;無線傳感器網(wǎng)絡(luò)能量有效時間同步算法研究[J];電子與信息學(xué)報;2012年09期

7 ;Simsync: A Time Synchronization Simulator for Sensor Networks[J];自動化學(xué)報;2006年06期

8 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報;2003年07期

9 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學(xué)報;2005年05期

10 唐勇;周明天;張欣;;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進展[J];軟件學(xué)報;2006年03期

相關(guān)博士學(xué)位論文 前3條

1 張帆;面向公路交通的無線傳感器網(wǎng)絡(luò)節(jié)能關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2011年

2 李立;無線傳感器網(wǎng)絡(luò)時間同步算法研究[D];清華大學(xué);2010年

3 楊春明;無線傳感器網(wǎng)絡(luò)時間同步算法的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

本文編號：2356598