基于分簇的高能效无线传感器网络时间同步算法.pdfVIP

2013年 第32卷 第7期 传感器与微系统(TransducerandMicrosystemTechnologies) 109 彳＼ 、 、 、 计算与测试 、 基于分簇的高能效无线传感器网络时间同步算法 李玉飞 ，王玉秀。 (1．中煤科工集团重庆研究院，重庆 400037； 2．重庆大学 自动化学院。重庆4OO044) 摘 要：针对经典时间同步算法应用于无线传感器网络时主要是提高同步精度而忽略网络能耗的问题， 提出了一种基于分簇的高能效无线传感器网络时间同步算法。该算法基于分簇的网络拓扑结构 ，基站与 簇首采用改进的双向同步机制传播同步消息包，簇首与簇内节点采用双向同步机制与被动监听相结合的 方式完成时间同步，减少了消息包传输的数量 ，同时设计了同步分组延迟的周期更新因子，进一步减少了 报文开销。仿真结果证明：该机制能减少同步报文开销，降低网络能量消耗，保证良好的同步精度。 关键词：无线传感器网络；时间同步；双向同步；被动监听；周期更新因子 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2013)07--0109--04 Cluster—basedenergy—efficienttimesynchr0nizati0nalgorithm forwirelesssensornetworks U Yu．fei．WANG Yu—xiu。 (1．ChongqingResearchInstituteofChinaCoalTechnologyEngineeringGroupCorporation， Chongqing400037China；2．SchoolofAutomation，ChongqingUniversity， Chongqing400044，China) Abstract：Aimingattheproblem oftypicaltimesynchronousalgorithmsusedinwirelesssensornetworksmainly focusonincreasingnetworksynchronizationprecisionbutignorethenetworkenergyconsumption，acluster-based energy—efficienttimesynchronizationalgorithm forwirelesssensornetwdrksisproposed．Thisalgorithm isbasedon clusternetwork topoloyg structure，base station and clusterheadsuse improved bidirectionalsynchronization mechanism to spread the synchronization message packets，clusterheadsand clusternodesuse bidirectional synchronizationmechanism combinedwithpassivelistenertocompletetimesynchronizationwhichreducesnumber oftransmissionmessagepacketsandperiodicupdatefactorofsynchronouspacketdelayisdesing ed，andfurther reducemessageoverhead．Simulation results show tha