A consensus time synchronization protocol in wireless sensor network

doi:10.23919/JSEE.2022.000134

Journal of Systems Engineering and Electronics ›› 2023, Vol. 34 ›› Issue (6): 1465-1472.doi: 10.23919/JSEE.2022.000134

• ELECTRONICS TECHNOLOGY • Previous Articles Next Articles

A consensus time synchronization protocol in wireless sensor network

Kesong CHEN(), Yu ZHANG()

¹ School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2021-09-26 Accepted:2022-06-09 Online:2023-12-18 Published:2023-12-29
Contact: Kesong CHEN E-mail:cks_skc@126.com;201921010808@std.uestc.edu.cn
About author:
CHEN Kesong was born in 1973. He received his B.S. degree in optical electrical engineering from Chongqing University, M.S. degree in automation from Southwest Petroleum Institute and Ph.D. degree in electrical engineering from University of Electronic Science and Technology of China (UESTC), in 1994, 2001, and 2006, respectively. From 1994 to 1998, he was an electrical education technology engineer with Southwest Petroleum Institute of China. From 2001 to 2003, he was a research engineer with the Department of Automation at Southwest Petroleum Institute. From 2003 to 2006, he was a Ph.D. candidate in UESTC. Since 2007, he has been with the School of Information and Communication Engineering of UESTC, where he is currently an associate professor of electrical engineering, and work on various topics related to information and communication engineering. E-mail: cks_skc@126.com

ZHANG Yu was born in 1997. He received his B.S. degree in electronic and information engineering from University of Electronic Science and Technology of China, in 2019, where he is currently pursuing his M.S. degree in information and communication engineering. His main research interest is wireless sensor network. E-mail: 201921010808@std.uestc.edu.cn

Abstract

Abstract:

Time synchronization is one of the base techniques in wireless sensor networks (WSNs). This paper proposes a novel time synchronization protocol which is a robust consensus-based algorithm in the existence of transmission delay and packet loss. It compensates for transmission delay and packet loss firstly, and then, estimates clock skew and clock offset in two steps. Simulation and experiment results show that the proposed protocol can keep synchronization error below 2 μs in the grid network of 10 nodes or the random network of 90 nodes. Moreover, the synchronization accuracy in the proposed protocol can keep constant when the WSN works up to a month.

Key words: time synchronization, consensus algorithm, transmission delay, packet loss, wireless sensor network (WSN)

Kesong CHEN, Yu ZHANG. A consensus time synchronization protocol in wireless sensor network[J]. Journal of Systems Engineering and Electronics, 2023, 34(6): 1465-1472.

Figures/Tables 11

Fig 1

Fig 2

Fig 3

Fig 4

Table 1

Fig 5

Fig 6

Fig 7

Fig 8

Fig 9

Fig 10

References 16

1	AKYILDIZ I F, SU W L, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey. Computer Networks, 2002, 38(4): 393–422.
2	NAKAMURA E, LOUREIRO A, FRERY A. Information fusion for wireless sensor networks: methods, models, and classifications. ACM Computing Surveys, 2007, 39(3): 9-es.
3	SU W L, AKYILDIZ I F. Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Trans. on Networking, 2005, 13(2): 384–397.
4	SCHENATO L, FIORENTIN F. Average timesynch: a consensus-based protocol for clock synchronization in wireless sensor networks. Automatica, 2011, 47(9): 1878–1886.
5	HE J P, CHENG P, SHI L, et al. Time synchronization in WSNs: a maximum-value-based consensus approach. IEEE Trans. on Automatic Control, 2014, 59(3): 660–675.
6	WU J, ZHANG L Y, BAI Y, et al. Cluster-based consensus time synchronization for wireless sensor networks. IEEE Sensors Journal, 2015, 15(3): 1404–1413.
7	SHI F R, TUO X G, RAN L L, et al. Fast convergence time synchronization in wireless sensor networks based on average consensus. IEEE Trans. on Industrial Informatics, 2020, 16(2): 1120–1129.
8	WU Y C, CHAUDHARI Q, SERPEDIN E. Clock synchronization of wireless sensor networks. IEEE Signal Processing Magazine, 2011, 28(1): 124–138.
9	SOMMER P, WATTENHOFER R. Gradient clock synchronization in wireless sensor networks. Proc. of the International Conference on Information Processing in Sensor Networks, 2009: 37–48.
10	MAROTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol. Proc. of the 2nd International Conference on Embedded Networked Sensor Systems, 2004: 39–49.
11	CAO Q Q, WU C C, FENG G Z, et al. Analysis of least square estimation based time synchronization with random delay over wireless sensor networks. Proc. of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2019: 918–923.
12	ROMER K, MATTERN F. The design space of wireless sensor networks. IEEE Wireless Communications, 2004, 11(6): 54–61.
13	HE J P, LI H, CHEN J M, et al. Study of consensus-based time synchronization in wireless sensor networks. ISA Transactions, 2014, 53(2): 347–357.
14	Texas Instruments. CC253x system-on-chip solution for 2.4 GHz IEEE 802.15. 4 and ZigBee® applications user’s guide. Dallas: Texas Instruments, 2009.
15	IEEE Std. 802.15.4. IEEE standard for information technology–local and metropolitan area networks– specific requirements–Part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low rate wireless personal area networks (WPANs). New York: IEEE Computer Society, 2006.
16	NOH K L, SERPEDIN E. Pairwise broadcast clock synchronization for wireless sensor networks. Proc. of the IEEE International Symposium on a World of Wireless, 2007: 3318–3322.

Parameter	Value
Transmit power/dBm	0
Gain of antenna/dBi	3
Receiver bandwidth/MHz	2
Receiver sensitivity/dBm	−85
Temperature/K	290
Speed of electromagnetic waves/(m·s⁻¹)	299 792 458

[1]	Yamin FAN, Duanjin ZHANG. Robust fault detection for delta operator switched fuzzy systems with bilateral packet losses [J]. Journal of Systems Engineering and Electronics, 2023, 34(1): 214-223.
[2]	Yaowei ZHU, Zhaobin XU, Xiaojun JIN, Xiaoxu GUO, Zhonghe JIN. Integrated method for measuring distance and time difference between small satellites [J]. Journal of Systems Engineering and Electronics, 2021, 32(3): 596-606.
[3]	Yuxing MAO, Huiyuan ZHAO, Dongmei YAN. Weak node protection to maximize the lifetime of wireless sensor networks [J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 693-706.
[4]	Jiuling XU, Chaojie ZHANG, Chunhui WANG, Xiaojun JIN. Approach to inter-satellite time synchronization for micro-satellite cluster [J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 805-815.
[5]	Hailin Feng and Jieyu Dong. Reliability analysis for WSN based on a modular k-out-of-n system [J]. Systems Engineering and Electronics, 2017, 28(2): 407-412.
[6]	Suoping Li, Yongqiang Zhou, Xijuan Yang, and Zufang Dou. Performance evaluation of multiple relays cooperative GBn-ARQ with limited retransmission [J]. Systems Engineering and Electronics, 2015, 26(6): 1210-1215.
[7]	Guangzhu Chen, Qingchun Meng, and Lei Zhang. Chain-type wireless sensor network node scheduling strategy [J]. Journal of Systems Engineering and Electronics, 2014, 25(2): 203-210.
[8]	Xu Zhu, Jianguo Yan, and Yaohong Qu. Distributed consensus algorithm for networked Euler-Lagrange systems with self-delays and uncertainties [J]. Journal of Systems Engineering and Electronics, 2012, 23(6): 898-905.
[9]	Zhen He and Yuping Lu. Constrained cooperative control design for distributed morphing wing systems [J]. Journal of Systems Engineering and Electronics, 2012, 23(4): 588-595.
[10]	Huang Yulin, Yang Jianyu, Wu Junjie & Xiong Jintao. Precise time frequency synchronization technology for bistatic radar [J]. Journal of Systems Engineering and Electronics, 2008, 19(5): 929-933.

A consensus time synchronization protocol in wireless sensor network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 11

References 16

Related Articles 10

Recommended Articles

Metrics

Comments