带移动节点的无线传感器网络时间同步方法.pdfVIP

68 2010，31(1) 计算机工程与设计 ComputerEngineeringandDesign ·网络与通信技术 · 带移动节点的无线传感器网络时问同步方法 邓亚平 ， 王 旭 (重庆邮电大学 计算机学院，重庆 400065) 摘 要：为提 高无线传感 器网络中节点间时间同步的精度并且降低节点能量消耗 ，提出了一种基于移动节点与静态节点混 合网络的时间同步方法。先建立一个带移动的节点的分簇网络结构，再结合发送者一接受者-b改进的发送者．发送者两种同步 模型从多个移动节点同时发起同步。通过数学分析和仿真得 出该同步方法在同步时间精度和节点节能方面具有 良好的性能。 关键词：无线传感器网络；时间同步；移动节点；同步模型；同步精度 中图法分类号：TP393 文献标识码：A 文章编号：1000—7024(2010)01．0068．04 Timesynchronizationforwirelesssensornetworkwithlimitedmobilenodes DENG Ya-ping， WANG Xu (CollegeofComputerScienceandTechnology,ChongqingUniversityofPos~andTelecommunications， Chongqing400065，China) Abstract：ToimprovethetimeprecisebetweenthenodesinWSN (wirelesssensornewtork)andreducetheenergyconsumptionof thenodes， atimesynchronizationapproachwhichintroducesthemobilenodesisproposed．Firstly, thenetworkwithsomemobile nodesisclusteredandthenthesender-receiverandadvnacedreceiver-receivermodelsisutilizedtosynchronizethenew newt orkarchi— tecturefrom differentmobilenodessimultaneously．Themathematicalanalysisnadsimul~ionresultsshowthatitperformnaceswellin snychronizationerrornadenergyconsumptionofthenodes． Keywords：wirelesssensornewt ork；timesynchronization；mobilenodes； synchronizationmodel； synchronizationprecision 文献 2【-4]中提到的时间误差源有两类 ，第 1类是信息交换过 O 引 言 程 中所产生的传输延迟 ，主要有 ：发送延迟、访 问延迟、传播延 融合 了传感器技术、数据处理技术和通信技术等的无线 迟、接收延迟、中断延迟、编码解码延迟等 。第2类是节点时 传感器网络正朝着节点智能化、微型化和 网络大规模方 向发 钟频率偏移产生 的延迟 。在此基础上许多通过计算和减少这 展 ，但作为一种分布式系统，时间同步技术 的支撑非常必要 。 些误差来提高时间同步精度的算法被提 出来 。例如 ：RBS通 另外，无线传感器网络是一种协作系统，在节点感应过程 、节 过消除在发送端和传输过程中产生的时间误差源提高了同步 点睡眠调度、移动物体跟踪、MAC访 问控制、数据融合等方面 的精度，但是由于同步过程中需要交换的信息较多，在大规模 都需要时间同步的支撑。由于传感器节点通常采用低成本材 网络中通信量成节点数 的平方增长：TPSN算法采用成对同步 料 ，在计算能力、存储能力和能量方面都受到极大的限制 。特