基于频偏估计的无线传感器网络时间同步算法

doi:10.11959/j.issn.1000-436x.2015225

Abstract

Abstract:

In order to solve the problem of poor synchronization stability on classical synchronization algorithm,high overhead on joint clock offset and skew correction synchronization algorithm in wireless sensor network,a timing syn-chronization algorithm based on clock skew estimation for WSN (CSMS) was proposed.The algorithm adopted low-overhead clock offset and skew estimation method to improve the synchronization precision and stability of paired node.At the same time of guaranteeing the stability and accuracy,it realized synchronization with the root node and the neighbors,and optimized synchronization overhead by using the combination of hierarchical network structure and radio listening.The experimental results show that the CSMS algorithm balances energy consumption,accuracy and stability of synchronization.

Key words: wireless sensor network, timing synchronization, low-overhead, clock offset and skew estimation

Yi SUN,Lu-kun ZENG,Xin WU,Jun LU,Yue SUN. Timing synchronization algorithm based on clock skew estimation for WSN[J]. Journal on Communications, 2015, 36(9): 26-33.

Figures/Tables 10

References 12

[1]	孙彦清，彭舰，刘唐，等. 基于动态分区的无线传感器网络非均匀成簇路由协议[J]. 通信学报 2014,35(1): 198-206. SUN Y Q , PENG J , LIU T , et al. Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J]. Journal on Communications, 2014,35(1): 198-206.
[2]	王义君，钱志鸿，王桂琴，等. 无线传感器网络能量有效时间同步算法研究[J]. 电子与信息学报 2012,34(9): 2174-2179. WANG Y J , QIAN Z H , WANG J Q , et al. Research on en-ergy-efficient time synchronization algorithm for wireless sensor networks[J]. Journal of Electronics &Information Technology, 2012,34(9): 2174-2179.
[3]	ELSON J , GIROD L , ESTRIN D . Fine-grained network time synchro-nization using reference broadcasts[A]. Proceedings of the 5th Sympo-sium on Operating System Design and Implementation[C]. Boston,MA, 2002.147-163.
[4]	李文峰，王汝传，孙力娟 . 基于RBS的无线传感器网络时间同步算法[J]. 通信学报 2008,29(6): 82-86. LI W F , WANG N C , SUN L J . Proved wireless sensor networks time synchronization algorithm based on RBS[J]. Journal on Communica-tions, 2008,29(6): 82-86.
[5]	KYOUNG L N , ERCHIN S . Pairwise broadcast clock synchronization for wireless sensor networks[A]. Proceedings of the IEEE Interna-tional Workshop:From Theory To Practice in Wireless Sensor Net-works[C]. Helsinki,Finland, 2007.1-6.
[6]	XIAO H T , LU C O . A multi-hop low cost time synchronization algorithm for wireless sensor network in bridge health diagnosis system[A]. Proceeding of the 18th International Conference on Em-bedded and Real-Time Computing Systems and Applications[C]. 2012.392-395.
[7]	SUN Y , NAN J , ZENG L K , et al. Cluster-based and energy-balanced time synchronization algorithm for multi-hop wireless sensor net-works[J]. IEICE Communications Express. 2014,1:1-6.
[8]	KYOUNG L N , QASIM M C , ERCHIN S , et al. Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks[J]. IEEE Transactions on Communica-tions. 2007,55(4): 766-777.
[9]	MEI L , WU Y C . On joint synchronization of clock offset and skew for wireless sensor networks under exponential delay[A]. Proceeding of IEEE International Symposium on Circuits and Systems[C]. Paris,French, 2010.461-464.
[10]	GANERIVAL S , KUMAR R , SRIVASTAVA M B . Timing-sync pro-tocol for sensor networks[A]. SenSys 03,Proceedings of the 1st In-ternational Conference on Embedded Networked Sensor Systems[C]. New York,USA, 2003.138-149.
[11]	CHAUDHURI S P , SAHA A , JOHNSON D B . Adaptive clock syn-chronization in sensor networks[A]. Proceeding of the Information Processing in Sensor Networks (IPSN)[C]. Berkeley,CA, 2004.340-348.
[12]	KASIM S Y , AYLIN K . Time synchronization based on slow-flooding in wireless sensor networks[J]. IEEE Transactions on Parallel and Dis-tributed Systems, 2014,25(1): 244-253.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	M
CSMS	2N+1
TPSN	2N
TW-COSE	16N

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[11]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[12]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[13]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[14]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[15]	Xiangmin JI,Bo ZHAO,Jinhui LIU,Jianwei JIA,Huanguo ZHANG,Shuang XIANG. WSN key recovery attack based on symmetric matrix decomposition [J]. Journal on Communications, 2018, 39(10): 87-96.

Timing synchronization algorithm based on clock skew estimation for WSN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 12

Related Articles 15

Metrics

Recommended 0