無線傳感器網絡容錯性時間同步算法的研究
發(fā)布時間：2019-06-21 12:36
【摘要】：時間同步技術在無線傳感器網絡的數據融合、節(jié)點定位跟蹤、路由選擇、傳輸調度等應用領域發(fā)揮著重要的作用,高精度時間同步技術的研究已成為近幾年的研究熱點。無線傳感器網絡節(jié)點通常被部署在惡劣的環(huán)境條件下,節(jié)點間的數據傳輸易受外界環(huán)境因素的干擾,因此,當節(jié)點間通信數據受到干擾時,如何使系統(tǒng)具有良好的容錯性,確保數據和信息安全可靠的傳輸是本文研究的重點。在經典同步協(xié)議中,泛洪時間同步協(xié)議(Flooding Time Synchronization Protocol,FTSP)兼顧了同步精度、能耗、魯棒性、可擴展性等問題。因此,本文是在FTSP協(xié)議的基礎上進行分析與改進的,鑒于協(xié)議在節(jié)點時間同步容錯性方面考慮甚少,文章做了以下幾方面工作;(1)FTSP用線性回歸來估計時鐘漂移率,然而線性回歸估計法易受異常數據影響,估計值波動較大。針對此問題,本文提出了一種動態(tài)加權平均算法,對歷史所測有限個時鐘漂移率進行加權求解得出新的漂移值,新算法的加權系數是根據節(jié)點間收發(fā)時間標動態(tài)確定,從而減小異常數據對線性回歸的影響。(2)針對無線傳感器網絡節(jié)點的時間同步誤差隨著節(jié)點跳數增加而增加的問題,本文采用多源系統(tǒng)代替?zhèn)鹘y(tǒng)的單源系統(tǒng)來降低節(jié)點的跳數,以此來降低節(jié)點的同步累計誤差。在網絡拓撲結構相同的情況下,通過實驗仿真分析,多源系統(tǒng)的節(jié)點平均跳步數和最大跳步數都比單源系統(tǒng)低,系統(tǒng)節(jié)點的累計誤差也有明顯的減小。(3)針對多源系統(tǒng)提出了一種多源抗攻擊算法,算法在FTSP原始同步信息的數據包中加入了發(fā)送節(jié)點ID和黑名單兩個字段,根據同一節(jié)點在連續(xù)兩個周期里時鐘漂移率的差值來判斷發(fā)送節(jié)點性質,當差值大于預先設定的閾值時,則認為發(fā)送節(jié)點為惡意節(jié)點,將節(jié)點的ID號加入黑名單發(fā)送出去,通知等待同步的節(jié)點拒絕接受惡意節(jié)點的同步信息,以此來提高系統(tǒng)的魯棒性和安全性。最后,通過仿真結果表明,改進的時間同步算法在時間同步誤差、容錯性以及安全方面都有較大的改善。
[Abstract]:Time synchronization technology plays an important role in the application fields of wireless sensor networks, such as data fusion, node location and tracking, routing, transmission scheduling and so on. The research of high precision time synchronization technology has become a hot research topic in recent years. Wireless sensor network nodes are usually deployed under harsh environmental conditions, and the data transmission between nodes is easily interfered by external environmental factors. Therefore, when the communication data between nodes is interfered, how to make the system have good fault tolerance and ensure the secure and reliable transmission of data and information is the focus of this paper. In the classical synchronization protocol, flooding time synchronization protocol (Flooding Time Synchronization Protocol,FTSP) takes into account the synchronization accuracy, energy consumption, robustness, scalability and so on. Therefore, this paper analyzes and improves on the basis of FTSP protocol, in view of the fact that the protocol has little consideration in node time synchronization fault tolerance, the following work has been done in this paper. (1) FTSP uses linear regression to estimate clock drift rate, however, linear regression estimation method is easily affected by abnormal data and the estimated value fluctuates greatly. In order to solve this problem, a dynamic weighted average algorithm is proposed to obtain a new drift value from the weighted solution of the limited clock drift rate measured in history. The weighting coefficient of the new algorithm is determined dynamically according to the inter-node transceiver time scale, so as to reduce the influence of abnormal data on linear regression. (2) aiming at the problem that the time synchronization error of wireless sensor network nodes increases with the increase of node hops, In this paper, the multi-source system is used instead of the traditional single-source system to reduce the hop number of the node, so as to reduce the synchronous cumulative error of the node. Under the condition that the network topology is the same, through the experimental simulation analysis, it is found that the average hop number and the maximum jump step number of the multi-source system are lower than those of the single-source system, and the cumulative error of the system node is also obviously reduced. (3) A multi-source anti-attack algorithm is proposed for the multi-source system. The algorithm adds two fields of sending node ID and blacklist to the packet of FTSP original synchronization information. The nature of the sending node is judged according to the difference of the clock drift rate of the same node in two consecutive cycles. When the difference is greater than the predetermined threshold, the sending node is considered to be a malicious node. The ID number of the node is added to the blacklist to notify the node waiting for synchronization to refuse to accept the synchronization information of the malicious node, so as to improve the robustness and security of the system. Finally, the simulation results show that the improved time synchronization algorithm has great improvement in time synchronization error, fault tolerance and security.
【學位授予單位】：蘭州交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP212.9;TN929.5
[Abstract]:Time synchronization technology plays an important role in the application fields of wireless sensor networks, such as data fusion, node location and tracking, routing, transmission scheduling and so on. The research of high precision time synchronization technology has become a hot research topic in recent years. Wireless sensor network nodes are usually deployed under harsh environmental conditions, and the data transmission between nodes is easily interfered by external environmental factors. Therefore, when the communication data between nodes is interfered, how to make the system have good fault tolerance and ensure the secure and reliable transmission of data and information is the focus of this paper. In the classical synchronization protocol, flooding time synchronization protocol (Flooding Time Synchronization Protocol,FTSP) takes into account the synchronization accuracy, energy consumption, robustness, scalability and so on. Therefore, this paper analyzes and improves on the basis of FTSP protocol, in view of the fact that the protocol has little consideration in node time synchronization fault tolerance, the following work has been done in this paper. (1) FTSP uses linear regression to estimate clock drift rate, however, linear regression estimation method is easily affected by abnormal data and the estimated value fluctuates greatly. In order to solve this problem, a dynamic weighted average algorithm is proposed to obtain a new drift value from the weighted solution of the limited clock drift rate measured in history. The weighting coefficient of the new algorithm is determined dynamically according to the inter-node transceiver time scale, so as to reduce the influence of abnormal data on linear regression. (2) aiming at the problem that the time synchronization error of wireless sensor network nodes increases with the increase of node hops, In this paper, the multi-source system is used instead of the traditional single-source system to reduce the hop number of the node, so as to reduce the synchronous cumulative error of the node. Under the condition that the network topology is the same, through the experimental simulation analysis, it is found that the average hop number and the maximum jump step number of the multi-source system are lower than those of the single-source system, and the cumulative error of the system node is also obviously reduced. (3) A multi-source anti-attack algorithm is proposed for the multi-source system. The algorithm adds two fields of sending node ID and blacklist to the packet of FTSP original synchronization information. The nature of the sending node is judged according to the difference of the clock drift rate of the same node in two consecutive cycles. When the difference is greater than the predetermined threshold, the sending node is considered to be a malicious node. The ID number of the node is added to the blacklist to notify the node waiting for synchronization to refuse to accept the synchronization information of the malicious node, so as to improve the robustness and security of the system. Finally, the simulation results show that the improved time synchronization algorithm has great improvement in time synchronization error, fault tolerance and security.
【學位授予單位】：蘭州交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP212.9;TN929.5
【參考文獻】
相關期刊論文 前10條
1 劉曙琴;陳珍萍;黃友銳;王政;李雪梅;;無線傳感器網絡中帶延時的一致性時間同步[J];傳感器與微系統(tǒng);2017年01期
2 蔣智鷹;陳勇;胡冰;孫知信;;無線傳感器網絡時間同步算法研究[J];計算機工程與應用;2017年01期
3 姜帆;鄭霖;;無線傳感器網絡TPSN-RBS聯合時間同步算法[J];傳感器與微系統(tǒng);2016年01期
4 孫毅;曾璐琨;武昕;陸俊;孫躍;;基于頻偏估計的無線傳感器網絡時間同步算法[J];通信學報;2015年09期
5 胡冰;孫知信;;無線傳感器網絡時間同步機制研究[J];計算機科學;2015年07期
6 崔麗珍;員曼曼;李璋;赫佳星;;煤礦井下WSN容錯性時間同步算法的實現[J];解放軍理工大學學報(自然科學版);2015年05期
7 高霞;袁明波;饒，
本文編號：2504081
本文鏈接：http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/2504081.html
