本文關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)分布式時(shí)間同步算法研究　出處：《西安電子科技大學(xué)》2014年博士論文　論文類(lèi)型：學(xué)位論文

  更多相關(guān)文章： 同步 時(shí)間同步 一致性 分布式同步 無(wú)線傳感器網(wǎng)絡(luò)

【摘要】：隨著物聯(lián)網(wǎng)在社會(huì)需求方面的迅速增長(zhǎng),作為物聯(lián)網(wǎng)核心組成部分——無(wú)線傳感器網(wǎng)絡(luò)受到學(xué)術(shù)界和工業(yè)界越來(lái)越多的重視。時(shí)間同步是無(wú)線傳感器網(wǎng)絡(luò)的一個(gè)關(guān)鍵技術(shù),它對(duì)于實(shí)現(xiàn)數(shù)據(jù)融合、協(xié)同傳輸、網(wǎng)絡(luò)安全以及目標(biāo)跟蹤等具有重要意義。理論研究和工程實(shí)踐表明:時(shí)間同步是將理論研究轉(zhuǎn)化為實(shí)踐的主要瓶頸問(wèn)題。論文基于這些事實(shí)背景,對(duì)無(wú)線傳感器網(wǎng)絡(luò)的分布式時(shí)間同步算法做了較為詳盡的探討,主要工作和創(chuàng)新如下:1無(wú)線傳感器網(wǎng)絡(luò)缺乏基礎(chǔ)設(shè)施、具有分布式、能量受限、存儲(chǔ)及計(jì)算能力受限的特點(diǎn),因此在設(shè)計(jì)無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步方案時(shí),不能有太復(fù)雜的計(jì)算和路由選擇。為了實(shí)現(xiàn)快速時(shí)間同步和降低網(wǎng)絡(luò)能量消耗,論文研究了無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步廣播同步算法。各個(gè)節(jié)點(diǎn)廣播自己當(dāng)前的時(shí)鐘信息,對(duì)應(yīng)的鄰居節(jié)點(diǎn)接收到這些信息后,對(duì)接收到的信息做簡(jiǎn)單的算術(shù)平均,將平均值作為下一個(gè)時(shí)刻的時(shí)鐘刻度再進(jìn)行廣播,此過(guò)程反復(fù)進(jìn)行,最終會(huì)使網(wǎng)絡(luò)所有節(jié)點(diǎn)的時(shí)鐘達(dá)到一個(gè)相同的平均值,從而實(shí)現(xiàn)無(wú)線傳感器網(wǎng)絡(luò)的分布式同步,由于網(wǎng)絡(luò)節(jié)點(diǎn)只接收來(lái)自鄰居節(jié)點(diǎn)的廣播信息,故該方案無(wú)復(fù)雜的路由選擇,并且計(jì)算簡(jiǎn)單、收斂快速、能耗較低。2針對(duì)大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)同步算法快速性的需求,提出一種基于多廣播Gossip同步算法的大規(guī)模無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步方案。這種方案在同一時(shí)刻可以允許有多個(gè)節(jié)點(diǎn)同時(shí)廣播時(shí)間信息,處于這些節(jié)點(diǎn)廣播域中的節(jié)點(diǎn)分別接收并按照廣播算法更新時(shí)鐘信息。為了避免通信沖突和接收混亂,本方案依據(jù)圖論要求廣播節(jié)點(diǎn)之間的距離等于三。該算法可以提高無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步的收斂速度和同步精度,并且可以降低網(wǎng)絡(luò)能耗。3針對(duì)傳統(tǒng)無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步算法中存在的計(jì)算復(fù)雜度高和同步收斂速度慢等問(wèn)題,提出單Gossip同步算法和多Gossip同步算法。單Gossip同步算法首先利用構(gòu)造生成樹(shù)算法得到一個(gè)生成樹(shù),然后依次對(duì)生成樹(shù)每條邊的兩個(gè)節(jié)點(diǎn)的時(shí)鐘信息進(jìn)行Gossip運(yùn)算,此過(guò)程反復(fù)進(jìn)行,最終可使網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)的時(shí)鐘信息收斂于它們初始時(shí)鐘信息的平均值。多Gossip同步算法對(duì)生成樹(shù)進(jìn)行邊染色,相同染色的邊可以同時(shí)進(jìn)行Gossip運(yùn)算。這兩種同步算法減小了消息交換數(shù),降低了計(jì)算復(fù)雜度,提高了同步收斂速度。4提出了一種增強(qiáng)型Gossip同步算法,該算法利用無(wú)線信道的廣播特性來(lái)提高同步性能。在節(jié)點(diǎn)對(duì)的時(shí)鐘信息交換過(guò)程中,一個(gè)節(jié)點(diǎn)向另一個(gè)節(jié)點(diǎn)發(fā)送時(shí)鐘信息時(shí),處于發(fā)送節(jié)點(diǎn)廣播域中的其他節(jié)點(diǎn)也能收到此信息。這些節(jié)點(diǎn)將接收到的時(shí)鐘信息和本地時(shí)鐘信息的平均值作為自己的更新時(shí)鐘。這樣的過(guò)程在每個(gè)節(jié)點(diǎn)對(duì)之間反復(fù)進(jìn)行,最終可使網(wǎng)絡(luò)中所有節(jié)點(diǎn)的時(shí)間信息收斂到某一個(gè)固定值,從而實(shí)現(xiàn)網(wǎng)內(nèi)時(shí)間同步。該算法也考慮了無(wú)線信道衰落和隨機(jī)延遲對(duì)增強(qiáng)型Gossip同步算法的影響。5目前許多無(wú)線傳感器網(wǎng)絡(luò)的平均時(shí)間同步方案是按線性規(guī)則進(jìn)行時(shí)鐘更新的。然而在很多實(shí)際情況中,網(wǎng)絡(luò)節(jié)點(diǎn)的算法可能需要非線性設(shè)計(jì),所以論文也研究了無(wú)線傳感器網(wǎng)絡(luò)的非線性平均時(shí)間同步方案。網(wǎng)絡(luò)中的相鄰居節(jié)點(diǎn)時(shí)鐘信息交換后按照一種非線性規(guī)則進(jìn)行時(shí)鐘信息更新。該規(guī)則必須符合一定的條件才能使網(wǎng)絡(luò)所有節(jié)點(diǎn)同步于它們初始時(shí)鐘的平均值。本文找到了使所有節(jié)點(diǎn)收斂到初始平均的充分條件。并用圖論、李亞普諾夫理論和拉格朗日中值定理進(jìn)行了證明。
[Abstract]:Along with the rapid growth in the social demand, as the core of the Internet of things -- part of the wireless sensor network by academia and industry more and more attention. Time synchronization is a key technology of wireless sensor network, to achieve data integration, cooperative transmission, network security has important significance and target tracking shows. Theoretical research and engineering practice: time synchronization is the theoretical research into practice. The main problem of these facts based on the background, the time of distributed wireless sensor network synchronization algorithm is discussed in detail, the main work and innovation are as follows: 1 Wireless Sensor Networks with distributed, lack of infrastructure, limited energy, characteristics the storage and computing ability is limited, so in the design of wireless sensor network time synchronization scheme, not too complex calculation and Routing. In order to achieve a rapid time synchronization and reduce network energy consumption, this paper studies the wireless sensor network time synchronization broadcast synchronization algorithm. Each node broadcasts its current clock information corresponding to the neighbor node receives the information, do the simple average of the received information, the average value as the clock ticks down a moment of broadcasting, this process is repeated, eventually all the network nodes clock reach the same average value, so as to realize the synchronization of distributed wireless sensor network, because network nodes only receive broadcast information from neighbor nodes, so the scheme without complicated routing, and simple calculation fast convergence, low energy consumption of.2 in large scale wireless sensor network synchronization algorithm of demand, proposed a large scale synchronization algorithm based on Gossip multicast Time synchronization scheme for wireless sensor networks. This scheme allows multiple nodes simultaneously broadcast time information at the same time, the node node in the broadcast domain respectively receive and broadcast algorithm according to update the clock information. In order to avoid communication conflicts and receive chaos, the scheme based on graph for broadcast distance between nodes is equal to three. This algorithm can improve the convergence speed of time synchronization of wireless sensor networks and synchronization accuracy, and can reduce the energy consumption of the network for the calculation of.3 time synchronization algorithm for wireless sensor networks in the traditional synchronous high complexity and slow convergence speed problem, proposed Gossip synchronization algorithm and multi Gossip synchronization algorithm. Single Gossip synchronization algorithm is constructed using the first generation get a spanning tree algorithm, and then followed by Gos clock information of the two node of each edge of the spanning tree The SIP operation, this process is repeated, the average convergence clock information of every node in the network to their initial clock information value. Multi Gossip synchronization algorithm for edge coloring of edges of the spanning tree, the same staining can be done at the same time Gossip operation. The two synchronization algorithm reduces the number of message exchange, reduces the computational complexity to improve the convergence speed of.4 synchronization, we proposed an enhanced Gossip synchronization algorithm, the algorithm makes use of the broadcast nature of wireless channel to improve the performance of synchronization. The node clock information of the exchange process, a node to another node sends clock information, at other nodes sending nodes in a broadcast domain can these nodes will receive this information. The average value of the received clock information and local clock information as their update clock. This process is repeated in each node to the end. The time information of all nodes in the network converge to a fixed value, so as to realize the network time synchronization. The algorithm also considers the wireless channel fading and random delay is in the linear rule clock update on the effects of enhanced Gossip synchronization algorithm.5 the average time of many wireless sensor network synchronization scheme. However, in many practical cases, the network node algorithm may require nonlinear design, so this paper also studies the nonlinear average time synchronization scheme in wireless sensor networks. The phase information of neighbor nodes in the network according to the clock after the exchange of a kind of nonlinear rules of the clock information update. The rule must meet certain conditions in order to make all the network nodes on average they are synchronized to the initial clock value. This paper has found that all nodes converge to the average of the initial sufficient conditions. And by using graph theory, Li Ya Lyapunov theory and the Lagrange theorem are proved.

【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN929.5;TP212.9

【相似文獻(xiàn)】

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

1 孫鐘秀,商陸軍;一種用于分布式同步的令牌算法[J];中國(guó)科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1987年01期

2 段平;一個(gè)分布式實(shí)時(shí)同步算法的性能模擬[J];計(jì)算機(jī)應(yīng)用與軟件;1991年01期

3 羅麗云,劉虎,張樹(shù)京;IEEE802.16-OFDM分組檢測(cè)和符號(hào)同步算法[J];鐵道學(xué)報(bào);2005年04期

4 呂達(dá);饒才杰;劉巖;;一種可變積分時(shí)間全球?qū)Ш蕉ㄎ幌到y(tǒng)位同步算法[J];導(dǎo)彈與航天運(yùn)載技術(shù);2012年03期

5 田麗娟;楊平;;基于內(nèi)插的符號(hào)同步算法設(shè)計(jì)[J];艦船電子工程;2013年01期

6 徐旦;生擁宏;鞠大鵬;吳建平;汪東升;;高效的兩輪遠(yuǎn)程文件快速同步算法[J];計(jì)算機(jī)科學(xué)與探索;2011年01期

7 劉芳;馮永新;;基于影響因子的時(shí)分?jǐn)?shù)據(jù)調(diào)制信號(hào)模糊抑制同步算法[J];宇航學(xué)報(bào);2014年04期

8 劉策倫;安建平;李雙煥;王宇;;高速并行接收機(jī)中的頻域符號(hào)同步算法[J];空間電子技術(shù);2013年02期

9 周娜;于文革;;基于準(zhǔn)同步算法的交流采集系統(tǒng)設(shè)計(jì)[J];中國(guó)電力教育;2008年S3期

10 丁承;羅炬鋒;汪磊;王營(yíng)冠;付耀先;;一種應(yīng)用于OFDM系統(tǒng)中的符號(hào)精確定時(shí)算法的FPGA實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2012年13期

相關(guān)會(huì)議論文 前10條

1 劉凱;許小東;徐佩霞;;一種基于粒子濾波的盲定時(shí)估計(jì)和符號(hào)檢測(cè)算法[A];無(wú)線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年

2 喬良;李明;鄭輝;;編碼輔助同步算法在抗干擾通信中的應(yīng)用[A];第七屆衛(wèi)星通信新技術(shù)、新業(yè)務(wù)學(xué)術(shù)年會(huì)論文集[C];2011年

3 萬(wàn)增然;詹亞鋒;;用于深空通信的譯碼輔助同步算法[A];中國(guó)宇航學(xué)會(huì)深空探測(cè)技術(shù)專(zhuān)業(yè)委員會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];2010年

4 劉允;邵懷宗;彭啟琮;劉甲子;;一種改進(jìn)的OFDM系統(tǒng)符號(hào)同步算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2007年

5 黃欣;;基于MSK系統(tǒng)的同步算法研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

6 袁兆凱;李宇;隋天宇;黃海寧;;水聲OFDM抗多途信道同步算法[A];中國(guó)聲學(xué)學(xué)會(huì)2009年青年學(xué)術(shù)會(huì)議[CYCA’09]論文集[C];2009年

7 倪瑛;葉明;;OFDM系統(tǒng)中的同步算法及其仿真[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

8 孫科;劉皓;;一種OFDM頻率同步算法及實(shí)現(xiàn)[A];2006中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

9 吳鵬;廉保旺;劉亞擎;;GPSL5信號(hào)的匹配濾波位同步算法的硬件實(shí)現(xiàn)[A];第三屆中國(guó)衛(wèi)星導(dǎo)航學(xué)術(shù)年會(huì)電子文集——S07北斗/GNSS用戶終端技術(shù)[C];2012年

10 韓洪波;倪宏;孫鵬;;一種面向MXF視頻和PCM音頻的唇音同步算法[A];中國(guó)聲學(xué)學(xué)會(huì)2009年青年學(xué)術(shù)會(huì)議[CYCA’09]論文集[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 鄧燦;計(jì)算機(jī)自考《操作系統(tǒng)》題解[N];中國(guó)電腦教育報(bào);2002年

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

1 師超;無(wú)線傳感器網(wǎng)絡(luò)分布式時(shí)間同步算法研究[D];西安電子科技大學(xué);2014年

2 李艷蘋(píng);正交頻分復(fù)用系統(tǒng)時(shí)頻同步算法的研究[D];哈爾濱理工大學(xué);2012年

3 鄭娟;寬帶無(wú)線OFDM系統(tǒng)同步算法的研究[D];北京郵電大學(xué);2008年

4 周恩;多徑信道下OFDM系統(tǒng)同步算法研究[D];北京郵電大學(xué);2006年

5 馬馳翔;多天線正交頻分復(fù)用無(wú)線通信系統(tǒng)的基帶同步算法研究[D];北京工業(yè)大學(xué);2012年

6 齊家敏;BOC信號(hào)同步算法研究與實(shí)現(xiàn)[D];上海交通大學(xué);2014年

7 許煒陽(yáng);OFDM寬帶無(wú)線基帶接收機(jī)中的同步算法研究[D];復(fù)旦大學(xué);2010年

8 管云峰;突發(fā)CDMA與突發(fā)OFDM接收機(jī)同步算法研究及實(shí)現(xiàn)[D];浙江大學(xué);2003年

9 方繼承;CPM低復(fù)雜度解調(diào)與同步算法的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

10 姚天翔;無(wú)線通信中的數(shù)字同步算法研究[D];浙江大學(xué);2006年

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

1 朱娟;LTE系統(tǒng)下行同步算法的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

2 陳政;低信噪比SC-FDE系統(tǒng)同步算法研究及其FPGA實(shí)現(xiàn)[D];電子科技大學(xué);2015年

3 高Z腪，

本文編號(hào)：1416727