Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks

WANG Yijun; QIAN Zhihong

doi:10.11999/JEIT210533

Volume 44 Issue 8

Aug. 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(8): 2802-2813

WANG Yijun, QIAN Zhihong. Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533

Citation:

WANG Yijun, QIAN Zhihong. Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533

Citation:

PDF( 3936 KB)

Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks

doi: 10.11999/JEIT210533 cstr: 32379.14.JEIT210533

WANG Yijun¹,
QIAN Zhihong^{2
,
,}

1.
College of Electronic & Information Engineering, Changchun University of Science and Technology, Changchun 130022, China
2.
College of Communication Engineering, Jilin University, Changchun 130012, China

Funds: The National Natural Science Foundation of China (61771219, 61540022), Jilin Provincial Development and Reform Commission Industrial Technology Research and Development Project (2019C036-7)

Received Date: 2021-06-07
Accepted Date: 2022-01-14
Rev Recd Date: 2021-12-31

Available Online: 2022-02-03

Publish Date: 2022-08-17

Abstract

Abstract

To solve the problem of low efficiency for multiple-hop adaptive time synchronization in Wireless Sensor Networks (WSN), an Adaptive and Efficient time synchronization Optimization (AEO) algorithm is proposed based on receiver-receiver time synchronization model. Firstly, in pairwise time synchronization, slave node receives the synchronization message from reference node and confirmed. After the synchronization period, the time correction is realized by fitting estimation and data update. Then the interactive parameter synchronization package is constructed. The slave node exchanges interactive parameter synchronization package with the master to realize pairwise synchronization. Secondly, the Voronoi polygon topology is established. The network also identifies the IDentification (ID) of reference nodes and neighbor nodes in the topology. The coverage area of reference nodes exchange synchronization information by neighboring nodes to realize adaptive regions joint time synchronization. The simulation results show that the algorithm has less synchronization errors and lower network energy consumption in pairwise time synchronization. Meanwhile, the Voronoi topology improves connectivity efficiency and convergence time compared with other typical topologies.
- Wireless Sensor Networks (WSN),
- Time synchronization,
- Receiver synchronization,
- Voronoi topology

FullText(HTML)

References(17)

References

[1]	YADAV D K, JAYANTH S, DAS S K, et al. Critical review on slope monitoring systems with a vision of unifying WSN and IoT[J]. IET Wireless Sensor Systems, 2019, 9(4): 167–180. doi: 10.1049/iet-wss.2018.5197
[2]	GUO Jun and JAFARKHANI H. Movement-efficient sensor deployment in wireless sensor networks with limited communication range[J]. IEEE Transactions on Wireless Communications, 2019, 18(7): 3469–3484. doi: 10.1109/TWC.2019.2914199
[3]	GRICHI H, MOSBAHI O, KHALGUI M, et al. New power-oriented methodology for dynamic resizing and mobility of reconfigurable wireless sensor networks[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2018, 48(7): 1120–1130. doi: 10.1109/TSMC.2016.2645401
[4]	AL-SHAIKHI A and MASOUD A. Efficient, single hop time synchronization protocol for randomly connected WSNs[J]. IEEE Wireless Communications Letters, 2017, 6(2): 170–173. doi: 10.1109/LWC.2017.2650223
[5]	ELSON J, GIROD L, and ESTRIN D. Fine-grained network time synchronization using reference broadcasts[C]. The 5th Symposium on Operating Systems Design and Implementation, Boston, USA, 2002: 147–163.
[6]	KASHYAP D and JAIN T K. Comparative analysis of time synchronization schemes for wireless sensor networks[C]. 2014 International Conference on Signal Propagation and Computer Technology, Ajmer, India, 2014: 1–4.
[7]	王义君, 钱志鸿, 王桂琴, 等. 无线传感器网络能量有效时间同步算法研究[J]. 电子与信息学报, 2012, 34(9): 2174–2179. doi: 10.3724/SP.J.1146.2012.00236 WANG Yijun, QIAN Zhihong, WANG Guiqin, et al. Research on energy-efficient time synchronization algorithm for wireless sensor networks[J]. Journal of Electronics &Information Technology, 2012, 34(9): 2174–2179. doi: 10.3724/SP.J.1146.2012.00236
[8]	SHI Fanrong, TUO Xianguo, RAN Lili, et al. Fast convergence time synchronization in wireless sensor networks based on average consensus[J]. IEEE Transactions on Industrial Informatics, 2020, 16(2): 1120–1129. doi: 10.1109/TII.2019.2936518
[9]	SUN Xianbo, SU Yixin, HUANG Yong, et al. Design and development of a wireless sensor network time synchronization system for photovoltaic module monitoring[J]. International Journal of Distributed Sensor Networks, 2020, 16(5): 1–8. doi: 10.1177/1550147720927341
[10]	UPADHYAY D, DUBEY A K, and THILAGAM P S. Application of non-linear gaussian regression-based adaptive clock synchronization technique for wireless sensor network in agriculture[J]. IEEE Sensors Journal, 2018, 18(10): 4328–4335. doi: 10.1109/JSEN.2018.2818302
[11]	HASTIE T, TIBSHIRANI R, and FRIEDMAN J. The Elements of Statistical Learning[M]. New York: Springer-Verlag, 2009: 349.
[12]	刘大鹍, 陈桂芬, 王义君. 无线自组织网络协作时间同步优化算法[J]. 兵工学报, 2020, 41(4): 702–710. doi: 10.3969/j.issn.1000-1093.2020.04.009 LIU Dakun, CHEN Guifen, and WANG Yijun. Cooperative time synchronization optimization algorithm for wireless ad hoc Networks[J]. Acta Armamentarii, 2020, 41(4): 702–710. doi: 10.3969/j.issn.1000-1093.2020.04.009
[13]	LIU Yuanxin and SNOEYINK J. A comparison of five implementations of 3D Delaunay tessellation[J]. Combinatorial and Computational Geometry, 2005, 52(2005): 439–458.
[14]	MARÓTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol[C]. The 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, USA, 2004: 39–49.
[15]	PHAN L A, KIM T, KIM T, et al. Performance analysis of time synchronization protocols in wireless sensor networks[J]. Sensors, 2019, 19(13): 3020. doi: 10.3390/s19133020
[16]	GANERIWAL S, KUMAR R, and SRIVASTAVA M B. Timing-sync protocol for sensor networks[C]. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, USA, 2003: 138–149.
[17]	CHO H, KIM J, and BAEK Y. Enhanced precision time synchronization for wireless sensor networks[J]. Sensors, 2011, 11(8): 7625–7643. doi: 10.3390/s110807625