{"title":"Time Synchronization Algorithm for Wireless Sensor Networks Based on Frequency Offset Estimation","authors":"Shaojun Yu, Li Lin, Yujian Wang, Xingyuan Chen","doi":"10.3991/ijoe.v14i06.8699","DOIUrl":null,"url":null,"abstract":"<p class=\"0abstract\"><span lang=\"EN-US\">A</span><span lang=\"EN-US\">iming at solving the poor</span><span lang=\"EN-US\"> the classical synchronous algorithm stability in wireless sensor network</span><span lang=\"EN-US\"> and high overhead of </span><span lang=\"EN-US\">clock phase offset and frequency offset</span><span lang=\"EN-US\">, </span><span lang=\"EN-US\">a synchronization algorithm (CSMS algorithm) was designed for wireless sensor networks based on frequency offset estimation. The CSMS algorithm used the low overhead phase bias and frequency offset estimation method to improve the synchronization accuracy and stability of the pair nodes. At the same time, a synchronization strategy was built based on layering and broadcast monitoring, which ensured the stability and synchronization accuracy of the algorithm, realized the synchronization with neighbor nodes and root nodes, and optimized the total synchronization cost. Among them, the CSMS algorithm was mainly divided into two stages: level discovery phase, </span><span lang=\"EN-US\">which was used</span><span lang=\"EN-US\"> for generating a layered structure of network; synchronization </span><span lang=\"EN-US\">phase, used to estimate c</span><span lang=\"EN-US\">lock offset and frequency </span><span lang=\"EN-US\">offset between</span><span lang=\"EN-US\"> pairs of nodes</span><span lang=\"EN-US\">.</span><span lang=\"EN-US\"> The experimental results showed that the CSMS algorithm can effectively balance the synchronization energy</span><span lang=\"EN-US\"> consumption</span><span lang=\"EN-US\">, synchronization accuracy and synchronization stability. </span><span lang=\"EN-US\">As a result, it is summed up that </span><span lang=\"EN-US\">dynamic adjustment of the nodes clock deviation</span><span lang=\"EN-US\"> is realized</span><span lang=\"EN-US\">, the long-term stability of synchronization</span><span lang=\"EN-US\"> is ensured</span><span lang=\"EN-US\">, </span><span lang=\"EN-US\">and </span><span lang=\"EN-US\">the precision of synchronization</span><span lang=\"EN-US\"> is improved</span><span lang=\"EN-US\">. </span></p>","PeriodicalId":387853,"journal":{"name":"Int. J. Online Eng.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Online Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3991/ijoe.v14i06.8699","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Aiming at solving the poor the classical synchronous algorithm stability in wireless sensor network and high overhead of clock phase offset and frequency offset, a synchronization algorithm (CSMS algorithm) was designed for wireless sensor networks based on frequency offset estimation. The CSMS algorithm used the low overhead phase bias and frequency offset estimation method to improve the synchronization accuracy and stability of the pair nodes. At the same time, a synchronization strategy was built based on layering and broadcast monitoring, which ensured the stability and synchronization accuracy of the algorithm, realized the synchronization with neighbor nodes and root nodes, and optimized the total synchronization cost. Among them, the CSMS algorithm was mainly divided into two stages: level discovery phase, which was used for generating a layered structure of network; synchronization phase, used to estimate clock offset and frequency offset between pairs of nodes. The experimental results showed that the CSMS algorithm can effectively balance the synchronization energy consumption, synchronization accuracy and synchronization stability. As a result, it is summed up that dynamic adjustment of the nodes clock deviation is realized, the long-term stability of synchronization is ensured, and the precision of synchronization is improved.