Font Size: a A A

Analysis And Improvement Of Clock Synchronization Algorithm Based On Wireless Sensor Network

Posted on:2019-06-25Degree:MasterType:Thesis
Country:ChinaCandidate:X C LiuFull Text:PDF
GTID:2348330566959848Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
In recent years,with the rapid development of Internet of Things(IOT)and artificial intelligence(AI),the use of wireless sensor networks(WSN)has become more and more extensive.Wireless sensor nodes have the ability to perceive,calculate,communicate,and dispose of distributed information,so WSN has been rapidly developing in such fields as industrial control,agricultural technology,electronic medical care,smart home,and express logistics.Although the related technologies of WSN have very good application prospects and are widely applied,due to the limited characteristics of the nodes themselves,such as: the crystal of the node is susceptible to the environment and aging of the device,the node energy is limited,and the storage capacity is limited,communication security and dynamic network topology changes.Therefore,the research on WSN still needs many breakthroughs.The clock synchronization proposed in this paper is the basic premise for the wide application of WSN,and it is a hot issue that experts and scholars at home and abroad have been paying close attention to.In WSN,the clock synchronization is one of the most important technologies.Clock synchronization between nodes can ensure that each node works cooperatively.Clock synchronization is the local time of each node in the unified network,which can implement functions of cooperation awareness,communication,and energy management between nodes.If the clocks of various nodes in the WSN can't be synchronized,the real-time and accuracy of data collection can't be guaranteed.When a task conflict occurs in the process of sending and receiving data,the final sink node will receive erroneous data,and the wireless sensor network has no practical value.On the basis of consulting a large amount of literature,this paper summarizes and analyzes the existing clock synchronization protocols and proposes the problems of clock synchronization as follows.Firstly,the excessive number of data packets that need to be sent during the synchronization process makes the node consume too much energy in the entire network,resulting in a short network lifetime.Secondly,only the time offset is considered in the synchronization process and the clock skew is not considered and the synchronization accuracy needs to be further improved;Thirdly,all the clock synchronization protocols only stay in the stage of theoretical research,and they are not verified in actual wireless sensor network nodes.This paper aims to improve the problems in clock synchronization.First of all,it improves the traditional packet transmission mode,and combines the TPSN and RBS in the traditional clock synchronization algorithm to reduce the required clock synchronization message packets and effectively save the node energy.At the same time,the clock synchronization model is improved and two factors such as clock offset and clock skew which can affect the clock synchronization are considered.The clock is constructed as a one-dimensional linear model,and the clock offset and clock skew are estimated to use the least squares method.The research focus on this design is obtained.The clock synchronization algorithm-Two Node Pairwise Broadcast Synchronization is named as TN-PBS.Next,using the MATLAB simulation software to compare the calculated clock offset and clock skew of the improved clock synchronization algorithm with the mean square error,and calculate the Cramer-row bound,verifying that the algorithm has high precision.To be synchronized using the improved clock synchronization algorithm TN-PBS in hardware node GAINS3.And compared with the unmodified algorithm TPSN,the improved algorithm TN-PBS reduces the error and has better synchronization effect.Finally,the improved clock synchronization algorithm TN-PBS is simulated on the OMNET++,and the clock synchronization message packets are sent after routing is established to synchronize.It is verified that the improved synchronization algorithm is feasible in large-scale node networking and is aimed at energy consumption of this index that is compared with the TPSN,which proves that the improved synchronization algorithm can effectively save the energy while improving the accuracy of the algorithm.Improving clock synchronization algorithm TN-PBS to solve the problem of clock synchronization in WSN is the basis for the wide application of wireless sensor networks.It is of great theoretical significance and application value to study the clock synchronization algorithm in wireless sensor networks.
Keywords/Search Tags:WSN, clock synchronization, clock offset, clock skew, accuracy, GAINS3
PDF Full Text Request
Related items