基于动态路径列表的无线传感器网络时间同步协议

董恩清1; 邹宗骏1; 张德敬1; 宋杰1; 李立2

doi:10.3788/OPE.20132111.2951

您当前的位置：

首页 >

文章列表页 >

基于动态路径列表的无线传感器网络时间同步协议

信息科学 | 更新时间：2020-08-12

- 基于动态路径列表的无线传感器网络时间同步协议
- Time synchronization protocol based on dynamic route list for wireless sensor network
- 光学精密工程 2013年21卷第11期页码：2951-2959
- 作者机构：
  
  1. 山东大学（威海）机电与信息工程学院，山东威海 264209
  2. 中山大学肿瘤医院影像与微创介入中心，广州 510060
- 作者简介：
- 基金信息：
  
  山东省自然科学基金(ZR2014FM016);高等学校博士学科点专项科研基金(20136101110019)
- DOI：10.3788/OPE.20132111.2951
  中图分类号： TN915.04
- 收稿日期：2013-04-07，
  
  修回日期：2013-05-30，
  
  网络出版日期：2013-11-22，
  
  纸质出版日期：2013-11-15
- 稿件说明：
移动端阅览
董恩清, 邹宗骏, 张德敬, 宋杰, 李立. 基于动态路径列表的无线传感器网络时间同步协议[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.

浏览量

113

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线传感器网络跨层服务优化时间同步机制

地下隧道变形检测的无线倾角传感器

无线传感器网络中基于邻居簇的JPEG2000多节点协同图像压缩方法

基于混合汇聚节点的无线传感器网络数据收集方法