一种简单的分布式无线传感器网络时间同步方案

doi:10.3969/j.issn.1001-2400.2013.01.017

Abstract

Abstract:

The wireless sensor network(WSN) is featured by no infrastructure, distribution, resource constraints and limited processing and memory. Accordingly, in designing the time synchronization protocols for wireless sensor networks, intensive computation and complex route selecting are undesirable. For accelerating the time synchronization and lowering energy consumption in the WSN, this paper presents a simple time synchronization scheme for wireless sensor networks. In this scheme, each note broadcasts its clock information and as a result its neighbors will receive the clock information. After averaging the received clock information, the neighbor notes take the averaged clock information as its next clock tick. This process is carried out repeatedly until all the net notes meet the same clock tick, which means the whole network achieves distributed synchronization. As each note in the network only receives its neighbor's information, so this scheme does no need specific routing and too complex processing and it has a fast convergence rate and low energy consumption. The proof for the convergence of the proposed synchronization algorithm is carried out using the random matrix theory. The analysis of the convergence rate and the energy consumption and synchronization error are also carried out. The results of theoretical analysis are verified by computer simulation.

Key words: synchronization, time synchronization, wireless sensor networks

CLC Number:

TN929.5

SHI Chao;QIU Hongbing;CHEN Donghua;LI Xiaoyan. Simple distributed time synchronization scheme for wireless sensor networks[J].J4, 2013, 40(1): 93-99+147.

References

［1］ Wu Y C, Chaudhari Q. Clock Synchronization for Wireless Sensor Networks ［J］. IEEE Signal Processing Magazine, 2011, 28(1): 124-138.
［2］ Akyildiz I F, Vuran M C. Wireless Sensor Networks ［M］. New York: Wiley, 2010: 243-264.
［3］ Hong Y W, Scaglione A. A Scalable Synchronization Protocol for Large Scale Sensor Networks and Its Applications ［J］. IEEE Journal on Selected Areas in Communication, 2005, 23(5):1085-1099.
［4］ Pagliari R, Scaglione A. Scalable Network Synchronization with Pulse-Coupled Oscillators ［J］. IEEE Trans on Mobile Computing, 2011, 10(3):392-404.
［5］ Elson J, Girod L, Estrin D. Fine-grained Network Time Synchronization Using Reference Broadcasts ［DB/OL］. ［2012-03-23］. http://dl.acm.org/citation.cfm?id=844143.
［6］ Ganeriwal S, Kumar R, Srivastava M B. Timing Sync Protocol for Sensor Networks ［DB/OL］. ［2012-03-18］. http://dl.acm.org/citation.cfm?id=958508.
［7］ Noh K, Chaudhari Q, Serpedin E, et al. A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization ［J］. IEEE Trans on Wireless Communications, 2008, 7(9): 3318-3322.
［8］ Leng M, Wu Y C. On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay ［J］. IEEE Trans on Vehicular Technology, 2010, 59(1): 182-190.
［9］ Wu J, Jiao L, Ding R. Average Time Synchronization in Wireless Sensor Networks by Pairwise Messages ［J］. Computer Communications, 2012, 35(2): 221-233.
［10］ Horn R A, Johnson C R. Matrix Analysis ［M］. Cambridge: Cambridge University Press, 1985.
［11］ Liu J, Mou S, Morse A S, et al. Deterministic Gossiping ［J］. Proceeding of the IEEE, 2011, 99(9): 1505-1524.
［12］ Van Greunen J, Rabaey J. Lightweight Time Synchronization for Sensor Networks ［DB/OL］. ［2012-03-03］. http://dl.acm.org/citation.cfm?id=941353.
［13］李延晓, 张月玲, 管桦, 等. 一种无线传感器网络MAC层能量有效算法［J］. 西安电子科技大学学报, 2012, 39(1): 168-171.
Li Yanxiao, Zhang Yueling, Guan Hua, et al. Novel Low Energy Consumption MAC Protocol for the Wireless Sensor Networks ［J］. Journal of Xidian University, 2012, 39(1): 168-171.
［14］ Cheng K Y, Lui K S, Wu Y C, et al. A Distributed Multi-hop Time Synchronization Protocol for Wireless Sensor Networks Using Pairwise Broadcast Synchronization ［J］. IEEE Trans on Wireless Communications, 2009, 8(4): 1764-1772.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,HU Haoshuang. Constrained weighted least squares algorithm for TOA-based joint synchronization and localization [J]. Journal of Xidian University, 2019, 46(5): 1-7.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	WANG Gang;HU Xin;MA Runnian;LIU Wenbin. Synchronization of the homogeneity cyberspace operation based on the collective defensive mechanism [J]. Journal of Xidian University, 2018, 45(5): 89-95.
[9]	LIU Mingqian;CHEN Qian;WU Yun;LI Bingbing. Joint carrier synchronization and symbol timing for MQAM in non-cooperation communication systems [J]. Journal of Xidian University, 2018, 45(1): 17-22.
[10]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[11]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[12]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[13]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[14]	LU Weijun;LEI Dengyun;YU Dunshan. Hybrid differential coherent bit synchronization algorithm for the weak GNSS signal [J]. Journal of Xidian University, 2016, 43(3): 90-94+154.
[15]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.

Simple distributed time synchronization scheme for wireless sensor networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 5