《一种基于传播时延修正的网络时间互同步算法.》.pdfVIP

第54卷 第6期 电讯技术 Vo1．54 No．6 2014年 6月 TelecommunicationEngineering Jun．2014 doi：10．3969／j．issn．1001-893x．2014．06．022 引用格式：喻歆．一种基于传播时延修正的网络时间互同步算法[J]．电讯技术，2014，54(6)：813-817．[YuXin．AMutualNetworkSynchroniza- tionAlgorithmwithConsideringPropagationDelay[J]．TelecommunicationEngineering，2014，54(6)：813—817．] 一 种基于传播时延修正的网络时间互同步算法 喻 歆料 (中国西南电子技术研究所，成都 610036) 摘 要：介绍了一种时间互同步算法的基本原理，并通过仿真试验分析了该算法在不同环境下的性 能，指出其应用在地理覆盖范围较大的网络中的局限性。为改善该算法在实际应用场景中的性能， 提出了一种基于传播时延修正的新策略。仿真结果表明，改进后的时间同步算法在传播时延不能忽 略的场景中的性能远远优于原来的算法，其同步精度 由原算法的1ms左右提高到几微秒到几十微 秒的量级，在实际工程 中具有较高的应用价值。 关键词：无线传感器网络；时间同步；互同步；传播时延；时钟偏移；时钟频率偏移 中图分类号：TN915．04；TP802 文献标志码：A 文章编号：1001—893X(2014)06—0813—05 A M utualNetwork SynchronizationAIgorithm with ConsideringPropagationDelay YU Xin (SouthwestChinaInstituteofElectronicTechnology，Chengdu610036，China) Abstract：Theelementsofamutualnetworkalgorithm aregiven．Theperformanceofthealgorithm isana— lyzedempiricallyindifferentsituationsconsideringnetworknodedensity，networkgeographiccoverage，net- workdynamicsanduncertainties．Thedegradationofthealgorithm inperfomr anceisobservedinsituations wherethepropagationdelaycannotbeignored．Inordertoimprovetheperformance，anew strategybased oncorrectingthepropagationdelayisproposed．Simulationresultsshow thattheimprovedalgorithm out- perfomr stheoriginalalgorithm largelywithrespecttothesynchronizationerrorandthesynchronizationer— rorisreducedfrom about1millisecondtoafew totensofmicroseconds，whichshowsgoodprospectofthe improvedalgorithm inpractice． Keywords：wirelesssensornetwork；timesynchronization；mutualsynchronization；propagationdelay；clock offset；clockskew 1 引 言