無線車輛檢測網(wǎng)絡(luò)路由協(xié)議與時間同步算法研究
發(fā)布時間:2018-01-25 20:27
本文關(guān)鍵詞: 無線車輛檢測系統(tǒng) 無線傳感器網(wǎng)絡(luò) 路由協(xié)議 時間同步 出處:《長安大學》2015年碩士論文 論文類型:學位論文
【摘要】:無線車輛檢測系統(tǒng)是無線傳感器網(wǎng)絡(luò)的一個應(yīng)用系統(tǒng),用于采集交通信息參數(shù),為智能交通監(jiān)控系統(tǒng)提供有效的前端數(shù)據(jù)。能量有限是制約無線傳感器網(wǎng)絡(luò)的一個重要因素,同樣,無線車輛檢測系統(tǒng)也面臨著能量有限且補給困難的問題;诖,為了提高無線車輛檢測系統(tǒng)的能量利用率,本文提出了一種高效節(jié)能的路由協(xié)議和一種兼顧精度與能耗的時間同步算法。本文的主要研究內(nèi)容包括:(1)根據(jù)無線車輛檢測系統(tǒng)的網(wǎng)絡(luò)特性,提出了一種分時段分簇多跳路由協(xié)議。其中,針對城市交通流呈現(xiàn)高峰期、空閑期和繁忙期的三段式規(guī)律特征,提出了一種分時段的簇首選舉算法:高峰期采用分布式簇首選舉算法,空閑期采用集中式簇首選舉算法,繁忙期則采用集中與分布式相結(jié)合的集中-分布式簇首選舉算法;針對無線車輛檢測系統(tǒng)要求同車道傳感器節(jié)點在分簇時應(yīng)分至同一簇的結(jié)構(gòu)要求,提出了一種捆綁式成簇算法;為了優(yōu)化數(shù)據(jù)傳輸?shù)穆酚陕窂?引入了中繼簇首節(jié)點,采用了一種基于多跳的數(shù)據(jù)傳輸方式。(2)為了進一步提高系統(tǒng)的能量利用率,提出了一種可兼顧精度與代價的自適應(yīng)時間同步算法。其中,當系統(tǒng)工作在穩(wěn)定狀態(tài)時,采用分組式RBS時間同步算法來實現(xiàn)所有同車道節(jié)點間的相對時間同步;當系統(tǒng)進行狀態(tài)切換時,采用一種分層多跳全局時間同步算法,其中,匯聚-簇首節(jié)點間采用雙向同步機制,簇首-成員節(jié)點間采用的則是雙向同步與參考廣播同步相結(jié)合的方式。(3)本文在OMNET++上搭建了一個模擬無線車輛檢測系統(tǒng)的仿真平臺,對分時段分簇多跳路由協(xié)議及自適應(yīng)時間同步算法進行了相關(guān)性能的仿真測試。測試結(jié)果表明:在相同條件下,分時段分簇多跳路由協(xié)議比LEACH協(xié)議及DCHS協(xié)議消耗的網(wǎng)絡(luò)能量少,有利于延長網(wǎng)絡(luò)的生存周期;自適應(yīng)時間同步算法在同步誤差與同步開銷兩項性能上也優(yōu)于TPSN算法。
[Abstract]:Wireless vehicle detection system is an application system of wireless sensor network, which is used to collect traffic information parameters. Provide effective front-end data for intelligent traffic monitoring systems. Limited energy is an important factor restricting wireless sensor networks, as well. Wireless vehicle detection system also faces the problem of limited energy and difficult supply. Therefore, in order to improve the energy efficiency of wireless vehicle detection system. In this paper, we propose an efficient and energy-efficient routing protocol and a time synchronization algorithm which combines precision and energy consumption. The main research contents of this paper include: 1) according to the network characteristics of wireless vehicle detection system. A multi-hop routing protocol is proposed, in which the urban traffic flow presents the characteristics of peak, idle and busy periods. A cluster head election algorithm is proposed in this paper: the distributed cluster head election algorithm is used in the peak period and the centralized cluster head election algorithm is used in the idle period. In the peak period, a centralized and distributed cluster head election algorithm is adopted. In order to meet the structural requirements of the wireless vehicle detection system that the sensor nodes in the same lane should be clustered into the same cluster, a bundled clustering algorithm is proposed. In order to optimize the routing path of data transmission, the relay cluster head node is introduced, and a multi-hop data transmission mode. In this paper, an adaptive time synchronization algorithm is proposed, which considers both precision and cost, in which the system works in a stable state. The grouping RBS time synchronization algorithm is used to realize the relative time synchronization among all the same lane nodes. When the system switches states, a hierarchical multi-hop global time synchronization algorithm is adopted, in which a two-way synchronization mechanism is used between the convergence and cluster heads. Cluster head-member node is the combination of two-way synchronization and reference broadcast synchronization.) this paper builds a simulation platform on OMNET to simulate the wireless vehicle detection system. Simulation tests on the performance of multi-hop routing protocol and adaptive time synchronization algorithm are carried out. The results show that: under the same conditions. Compared with LEACH protocol and DCHS protocol, clustering multi-hop routing protocol consumes less network energy, which is helpful to prolong the lifetime of network. The adaptive time synchronization algorithm is also superior to the TPSN algorithm in terms of synchronization error and synchronization overhead.
【學位授予單位】:長安大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:U495
【相似文獻】
相關(guān)期刊論文 前10條
1 陶克,徐怡山,賀鵬;被動式時間同步算法的研究與軟件編制[J];三峽大學學報(自然科學版);2004年01期
2 汪付強;曾鵬;于海斌;;一種低開銷的雙向時間同步算法[J];儀器儀表學報;2011年06期
3 戴輝,賀鵬,李菁;基于頻率調(diào)節(jié)的網(wǎng)絡(luò)時間同步算法研究[J];三峽大學學報(自然科學版);2005年04期
4 桂本p,
本文編號:1463625
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1463625.html