无线传感器网络的时间同步.pdfVIP

130 中国西哪嵌入式系统与单片机技术论坛2005学术年会论文集 无线传感器网络的时间同步+ 李宜安 东南大学，南京，210096 摘要 时间同步是无线传感器网络中的一个关键基础技术。传感器网络的许多应用需要不同精度的时 钟同步，又由于其节．点数量巨大且资源有限，故所有节点采用类似于GPS的设备是不适宜的。本文分析了时 钟不同步的原因以厦影响同步精度的误差来源，井提出一种设想即基于层班结构的无线传感器网络时间同步 算法。 美键词 无线传感器网络，时间同步 引 言 SensorNet 随着半导体技术、微系统技术、通信技术、计算机技术的飞速发展，无线传感器网络(Wireless works)技术成为新兴的一个重要的、快速增长的研究领域。一个典型无线传感器网络包括大量的节点，以感知 环境、协调处理和传递传感器数据o]。无线传感器网络的结构口』以认为是一个典型的层次结构。一个基站作 为网关收集传感器数据，可以通过有线干线把数据转播到后面的终端服务器作进一步的处理。由于无线传感 器网络能够获取客观的物理信息，在军事国防、工农业控制、城市管理、生物医疗、环境监测、物流管理、抢险救 灾、防恐反恐、危险区域的远程控制等诸多领域中有着广泛的应用前景““。 在分布式传感器网络的正确运行中，时间同步是一个重要的问题。首先，保持一个全球性时间同步时钟是 非常关键的，在传感器读取同步时间来决定事件的正确顺序。缺少全球同步时钟就会因为每个节点的本地时 钟漂移，而导致不准确的时间戳。当一个基站收集传感器数据时，从各个节点来的不准确的时间戳将导致基站 错误地排序，甚至颠倒真实事件的顺序。其次，在传感器阿络中时间同步在有效保持低义务循环中是至关重要 的。～个传感器网络的多数生命时间是为了节约能量而保持睡眠状态。在主要的唤醒周期，邻居节点应该同 步来共同唤醒，这样消息数据包可以很快在邻居问传递已选择的路由和多跳转发给基站。如果睡眠时期不同 步或随机的，邻居节点可能睡眠而不能转发消息从而使得包含传感器数据的数据包在传感器网络中传播很慢。 无线传感器网络中的时间同步面临着多种挑战。首先，由于无线传感器网络强加的资源受限，主要在受限 的电池生命与受限的带宽两方面，迫使任何算法取得时问同步都要以轻便的方式，也就是用低数据包传输开 销，因为无线电收发装置不愿花费很多的能量和带宽传输唰步数据包。其次，无线媒介的广播特点带来了在传 感器问的碰撞，以至于丢失数据包。这增加了已选择路由数据包的延避经历的变度，为无线网络开发的时间同 步算法的不准确度由延迟变度而增加。结果，新算法需要通过无线多跳传感器网络达到时间同步。再次，传感 器网络由便宜的节点组成，它们使用低成本的晶振来提供时钟。这些便宜的时钟比传统的资源丰富的膝上型 电腩或者服务器更灵敏，从而以未知的速度漂移时钟。最后，不同的应用将有不同的时钟精度要求。对于一些 应用，宽松的同步仅仅保持相对同步顺序是令人满意的。而其他一些应用则需要大约10Ills精度的同步。可 是，在这种情况下，例如定位，毫秒级的同步精度在位置决定和范围收缩时是需要的。为了满足这些应用要求， 时间同步服务必须是灵活的。 传感器网络潜在的时间同步方法包括全球定位系统(GPS)”]，其有能力为无线传感器网络内的每个节点 一点先天不足，即要求在视线内找到在轨可星。结果，启用GPS的时间同步方式对室内无线传感器网络是不 适应的，尽管辅助GPS通道的网络试图提供室内覆盖[1q；该方式在室外依旧不能胜任，即便是每个节点都有 GPS同步能力的传感器网络。幽1表明，许多传感器节点被遮掩，如树叶、建筑物、山峰等。为了M网络的另一 个节点获取精确的时钟，被遮盖的节点依旧需要一个分布式时间算法。在图1中，室内或室外被遮盖的传感器 节点能够从室外主十网络上没有被遮盖的节点处重新得到精确时钟。 第四篇嵌入式网络技术 13l 对无线传感器网络已经提出了几种时间网络协 议m“”I。J．Elson等人提议的参考广播同步(RBS)D“。 力案，参考节点在一个阶段其邻居