基于自适应阈值处理的WSN协作时间同步算法.pdfVIP

第 35卷 第 1期 桂 林 电子 科 技 大 学 学 报 Vo．【35，NO．1 2015年 2月 JournalofGuilinUniversityofElectronicTechnology Feb．2Ol5 基于 自适应阈值处理的WSN协作时间同步算法 赵 弦 (桂林 电子科技大学 信息与通信学院，广西 桂林 541004) 摘 要 ：针对多跳网络分层或分簇同步算法中的误差随跳距累积、临近 同步状态时同步交互消息数量急剧增加、信道争用 加剧等问题，提出一种基于 自适应阈值处理的WSN协作时间同步算法。该算法采用空间平均，解决了分层或分簇算法中 的误差累积 ；采用随机退避策略发送 同步脉冲 ，并对脉冲的接收时间作 自适应 阈值处理，从而调整节点同步脉冲 的发送次 数，减小信道的争用率，节省了网络同步开销。应用统计信号估计理论对该同步算法的性能进行了仿真，仿真结果表明，本 算法在保证协作同步算法精度的前提下，降低 了能耗 。 关键词 ：无线传感器网络；误差累积 ；协作时间同步 ；自适应阈值 ；能耗 中图分类号 ：TP393 文献标志码 ：A 文章编号 ：l673-808X(2015)01—0026-05 TimesynchrOnizationalgorithm basedonadaptivethresholdprocessingforW SN ZhaoXian (SchoolofInformationandCommunicationEngineering，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：A novelalgorithm basedontheadaptivethresholdingcooperativetimesynchronization(ATCTS)isproposedtOa— chieveaccuratetimesynchronization inmultihopwirelesssensornetworks．Synchr0nizationerroraccumulation issolvedby theproposedalgorithm ，thenumberofthemessagesandchannelconnection isdramaticallyincreased．Byusingthespatial averageandtherandom hack-offstrategy，thesynchronizatonoverheadand thechannelcontentionarereduced．Andthe performanceisverifiedbythesignalestimationtheory．Simulationresultsshow thattheenergyefficiencyisimproved．Mo— reover，theproposedalgorithm ensurestheperformanceofsynchronization． Keywords：WSN ；erroraccumulation；cooperativetimesynchronization；adaptivethresholdmechanism ；energyconsumption 随着无线传感器网络应用范围的不断扩大 ，对时 作同步技术 _sl，采用空间平均解决了误差累积问题 ， 间同步的精度要求也越来越高。根据发送的同步报 网络中节点采取相同的算法 ，具有较好的可扩展性和 文不同，无线传感器网络时间同步机制可分为基于分 同步开销均衡性。 组消息交换的时间同步协议和基于脉冲传输 的时间 2006年 Hul5提 出的协作时间同步技术 ，其主要 同步协议。典型的基于分组消息交换的时间同步协