第21卷第11期 2013年11月
文章编号1004-924X(2013)11-2951-09
光学精密工程
Optics and Precision Engineering
Vol. 21No. 11
Nov.2013
基于动态路径列表的无线传感器网络时间同步协议
董恩清，邹宗骏"，张德敬"，宋杰1，李立2*（1.山东大学（威海）机电与信息工程学院，山东威海264209： 2.中山大学肿瘤医院影像与微创介入中心，广州510060）
摘要：为降低大规模无线传感器网络中时间同步误差的多跳累积，提出了一种基于动态路径列表的无线传感器网络时间同步协议(DRL-TSP)。该协议为每个节点保存--个待选同步动态路径列表，允许节点根据列表中的可用路径质量信息选择一条最适合当前同步要求的同步链路，从而最大程度地降低同步误差的多跳累积。将一种有效时间标识(TTA)技术用于同步机制中，使节点具备应对同步失败而导致链路失效的能力，保证同步过程的可靠性。实验结果表明：在平均可选上层链路为12条的情况下，DRL-TSP协议单跳同步误差为5.29μs；10跳同步误差被控制在11.10μs以下；因时标节点失效导致同步失败的节点比例远低于传感器网络同步协议(TPSN)，接近洪泛时钟同步协议（FTSP)水平。提出
的DRL-TSP协议在同步精度上优于现有的FTSP、TPSN等协议，且具有较高的鲁棒性。关键调：无线传感器网络；同步路径优化；动态路径列表；误差累积；时间同步
中图分类号：TN915.04
文献标识码：A
doi:10.3788/OPE.20132111.2951
Timesynchronizationprotocolbasedondynamic
routelistforwirelesssensornetwork
DONG En-qing'', ZOU Zong-jun', ZHANG De-jing', SONG Jie',LI Li2
(l.Schoolof Mechanical,Electrical &Information Engineering,
ShandongUniversityatWeihai,Weihai 264209,China
2.StateKey Laboratory of Onwlogy in South China,ImagingDiagnosis and Interventional Center
SunYat-Sen University Cancer Cerrter,Guangzhou510060,China)
Correspondingauthor,E-mail:enqdong@sdu.edu.cnli2@nail.sysu.edu.cn
Abstract: To reduce the error accumulation of time synchronization in multihops for large-scale wire less sensor networks, a Dynamic Route List based Time Synchronization Protocol (DRL-TSP) is pro posed. 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
收稿日期：2013-04-12；修订日期：2013-05-23
基金项目：国家白然科学基金资助项目（No.81371635；No.81071207;No.81271622)；高等学校博士学科点专项科研
基金资助项目（No.20120131110062)；山东省科技发展计划资助项目（No,2013GGX10104）；华南肿瘤学国家重点实验室开放基金资助项目（HN2013-08)；山东大学研究生自主创新基金资助项目