Time synchronization protocol based on dynamic route list for wireless sensor network

DONG En-qing1; ZOU Zong-jun1; ZHANG De-jing1; SONG Jie1; LI Li2

doi:10.3788/OPE.20132111.2951

您当前的位置：

首页 >

文章列表页 >

Time synchronization protocol based on dynamic route list for wireless sensor network

更新时间：2020-08-12

- Time synchronization protocol based on dynamic route list for wireless sensor network
- Optics and Precision Engineering Vol. 21, Issue 11, Pages: 2951-2959(2013)
- 作者机构：
  
  1. 山东大学（威海）机电与信息工程学院，山东威海 264209
  2. 中山大学肿瘤医院影像与微创介入中心，广州 510060
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20132111.2951
  CLC： TN915.04
- Received：07 April 2013，
  
  Revised：30 May 2013，
  
  Published Online：22 November 2013，
  
  Published：15 November 2013
- 稿件说明：
移动端阅览
董恩清, 邹宗骏, 张德敬, 宋杰, 李立. 基于动态路径列表的无线传感器网络时间同步协议[J]. 光学精密工程, 2013,21(11): 2951-2959

DONG En-Qing, JU Zong-Jun, ZHANG De-Jing, SONG Jie, LI Li. Time synchronization protocol based on dynamic route list for wireless sensor network[J]. Editorial Office of Optics and Precision Engineering, 2013,21(11): 2951-2959
董恩清, 邹宗骏, 张德敬, 宋杰, 李立. 基于动态路径列表的无线传感器网络时间同步协议[J]. 光学精密工程, 2013,21(11): 2951-2959 DOI： 10.3788/OPE.20132111.2951.

DONG En-Qing, JU Zong-Jun, ZHANG De-Jing, SONG Jie, LI Li. Time synchronization protocol based on dynamic route list for wireless sensor network[J]. Editorial Office of Optics and Precision Engineering, 2013,21(11): 2951-2959 DOI： 10.3788/OPE.20132111.2951.

摘要

为降低大规模无线传感器网络中时间同步误差的多跳累积，提出了一种基于动态路径列表的无线传感器网络时间同步协议(DRL-TSP)。该协议为每个节点保存一个待选同步动态路径列表，允许节点根据列表中的可用路径质量信息选择一条最适合当前同步要求的同步链路，从而最大程度地降低同步误差的多跳累积。将一种有效时间标识(TTA)技术用于同步机制中，使节点具备应对同步失败而导致链路失效的能力，保证同步过程的可靠性。实验结果表明：在平均可选上层链路为12条的情况下，DRL-TSP协议单跳同步误差为5.29 s；10跳同步误差被控制在11.10 s以下；因时标节点失效导致同步失败的节点比例远低于传感器网络同步协议（TPSN），接近洪泛时钟同步协议（FTSP）水平。提出的DRL-TSP协议在同步精度上优于现有的FTSP、TPSN等协议，且具有较高的鲁棒性。

Abstract

To reduce the error accumulation of time synchronization in multihops for large-scale wireless sensor networks

a Dynamic Route List based Time Synchronization Protocol (DRL-TSP) is proposed. The protocol uses an available synchronization route list in each node

and allows the node to choose an optimal synchronization route to reduce the error accumulation. An identification called TTA (Time to Available) is used to deal with the synchronization failure and to ensure the reliability of the synchronization process. Experimental results indicate that the synchronization error in single hop is 5.29 s when the optional upper links are 12 for each node

and the synchronization error is controlled under 11.10 s within 10 hops. Moreover

the nodes of synchronization failure caused by time scale node invalidation are more low than that of Timing-sync Protocol for Sensor Network(TPSN) and close to that of Flooding Time Synchronization Protocol(FTSP). Experimental results show that the proposed protocol has a better performance than the current protocols in precision and reliability.

关键词

Keywords

references

ELSON J, ESTRIN D. Fine-grained network time synchronization using reference broadcasts [C]. 5th Symposium on Operating Systems Design and Implementation, New York, USA, 2002, 36(SI): 147-163.[2]GANERIWAL S, KUMAR R. Timing-sync Protocol for Sensor Networks [C]. International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, 2003: 138-149.[3]SICHITIU M L, VEERARITTIPHAN C. Simple, accurate time synchronization for wireless sensor networks [C]. IEEE Wireless Communications and Networking Conference, NC, USA, 2003: 1266-1273.[4]MARTI M, KUSY B. The flooding time synchronization protocol [C]. 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004: 39-49.[5]AULER L F, D'AMORE R. Adaptive kalman filter for time synchronization over packet-switched networks: an heuristic approach [C]. 2th International Conference on Communication Systems Software and Middleware, 2007: 1-7.[6]LIU Q, LIU X. AdaSynch: a general adaptive clock synchronization scheme based on kalman filter for WSNs [J]. Wireless Personal Communications, 2010, 8(1): 1-23.[7]SU W, AKYILDIZ I F. Time-diffusion synchronization protocol for wireless sensor networks [J]. IEEE/ACM Transactions on Networking, 2005, 13(2): 384-397.[8]CHAUDHARI Q M, SERPEDIN E. Estimation of clock parameters and performance benchmarks for synchronization in wireless sensor networks [C]. IEEE/ACS International Conference on Computer Systems and Applications, 2008: 931-932.[9]GREUNEN J V, RABAEY J. Lightweight time synchronization for sensor networks [C]. 2nd ACM International Conference on Wireless Sensor Networks and Applications, NY, USA, 2003: 11-19.[10]MAGGS M K, O'KEEFE S G, THIEL D V. Consensus clock synchronization for wireless sensor networks [J]. IEEE Sensors Journal, 2012, 12(6): 2269-2277.[11]WU Y C, CHAUDHARI Q. Clock synchronization of wireless sensor networks [J]. IEEE Signal Processing Magazine, 2011,28(1): 124-138.[12]CUI B, DONG E Q, LI X Y. A time synchronization algorithm based on bimodal clock frequency estimation [C]. The 18th Asia-Pacific Conference on Communications, 2012：75-78.[13]SAGE A P, HUSA G W. Algorithms for sequential adaptive estimation of prior statistics [C]. IEEE Symposium on Adaptive Processes Decision and Control, 1969: 760-769.[14]SHEU J P, HU W K. Ratio-based time synchronization protocol in wireless sensor networks [J]. Telecommunication Systems, 2008, 39(1): 25-35.

Views

113

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization time synchronization in cross-layer service for WSNs

Wireless Inclinometer for Monitoring deformation of Underground Tunnel

Multi-node Cooperative JPEG2000 Image Compression Method Based on Neighbor Clusters in WSNs

A data collection method with hybrid sinks in wireless sensor networks

Related Author

陈桂芬

王义君

JI Yun

He Bin

SHEN Run-jie

鲁琴

罗武胜

胡冰

Related Institution

长春理工大学电子信息工程学院

College of Electronic and Information Engineering, Tongji University

国防科学技术大学2. 国防科学技术大学机电工程与自动化学院

中国科学技术大学

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰