等待和观察技术在无线传感器网络中消除时间同步成本.doc

等待和观察技术：在无线传感器网络中消除时间同步成本 Amit Nayyer, Rajesh Sharma, Meenakshi Nayyer and Lal it Kumar Awasthi,计算机科学学 院，NIT Hamirpur 摘要——无线传感器网络是一个新兴的口组织网络，近年来吸引了许 多研究团体的兴趣。它们需要通过合作来完成分布式的任务。准确和 可靠的时间在一些应用中是必须的。在有线网络中使用传统的时间同 步协议受到传感器网络的严格的能量限制。实现时间同步网络带来了 许多挑战，它是这一领域积极研究的课题。 在本文中，我们认为时钟同步提供了大量的开销，并在有些事 例中可以消除。我们主张，应当允许传感器异步运行。当任何有趣事 件发生时，传感器节点就随它簇头的时钟而不是本地时钟的时间步把 事件记录在它的寄存器中。 关键词：时间同步，时钟同步，无线传感器网络，单跳网络。 1介绍 一个传感器节点是一个装置，它把物理属性转化成可描述的形 式并把结杲传达给网络中的其它节点。变换器也经常用于描述传感器 节点，因为它能把一种形式的能量转化为另一种形式。但传感器不仅 仅是一种转换器。大量的传感器能够在内部应用或者非常接近于一种 现象，在实际应用中用于观察，它要求无人操作，因此产生了无线传 感器网络。它在各种各样的应用领域中应用，包括军事系统，栖息地 监测，地球物理监测，精准农业，运输和业务流程，无线传感器网络 被设想了用于执行复杂的监测任务。技术进步使越来越多的传感器以 一个微小的规模用微电技术制造成微传感器，。正是由于这种技术， 我们有外型小，价格便宜，低功耗要求的传感器。无线传感器网络主 要应用于这样一些领域：人们无法到达，逗留或居住。因此，他们应 发展成为无人值守和需要维修的程度降到最低。这样一些因素要求研 究者开发新的架构，协议和算法，特别是传感器网络。然而除了这些 之外，，能源利用效率和硬件复杂程度，还有其他重要问题迫使研究 者去考虑无线网络与有线网络屮不同的方面。这一时间同步的现象在 一个计算机网络中为节点的本地时钟提供了一个共同的timescaleo。 有线网络的网络吋间协议（NTP ）被设计了，用于在一个大的不同 的互联网系统中散布时间信息。NTP由主要的时间服务器组成，它用 一个专门的硬件或者接收器直接与协调的统一时间（UTC）同步。这 个主要服务器通过它的时钟使其它的服务器同步。NTP的设计是用于 维护有线网络的止确性和可靠性。然而，NTP不适合于传感器网络， 因为它在网络中通过一次乂一次地发送同步信息给其它节点耗费了 太多的能量。NTP的描述超出了本文的范围，因为它是专门为有线网 络设计的。在70年代后期，Leslie Lamport指出了要求怎样调整事 件在任何分布式网络屮有效地工作。正如参考【1】【2】屮所讨论的 那样，在传感器网络中不同的协议和算法对有些专门的工作是可行 的。但是对于同步來说,需要花费额外的能量总是被要求的。因为一 个传感器网络经常是为一个带有精确特点的专门应用而设计的，所以 一个单一的协议/算法不可能在任何情况下都适用。我们提出了一种 新的方法去消除时钟同步，同时时钟同步的花费也被消除。 本文的重点如下：在第二节。我们简单地描述时钟同步的方法和 在同步过程中各种延迟导致的错误。第三节包含了系统模型，第四节 包括被推荐的方法：等待和观察。最后我们在第五节给出结论。 2背景 专业术语 在进入下个章节之前，我先定义几个专业术语，我们将在整个 文章上下都会用到它们。一些简单的定义在参考【6】和【7】被介绍 To 时钟漂移也称为时钟偏离，它与时钟敲击的频率不同。举个例 子说，一个正确的时钟在每秒之后都会敲击一次，但是如果一个时钟 相对于那个正确的时钟多于或少于一秒敲击一次就称为时钟漂移。 时钟补偿是两个时钟的时间的差别。 时钟同步涉及到时钟漂移和补偿的同步。例如，两个时钟如果它 们以相同的频率运行且显示相同的时间，就称它们是同步的。 发送时间是用于收集装配信息和发送发送请求给MAC层的时间。 它不是决定性的而是属于过程的负载。 访问时间是当传输开始的时候访问传输频道到达目的点引起的 等待时间。它也不是决定性的并且是任何同步问题中的最大的影响部 分。 传输时间是发送者传输数据包所花的时间；它是决定性的并且可 以用信息的大小和媒体的传输速度来计算。 传播时间是当信息离开传送者以后，信息从发送者到接收者传输 所花的时间。它在WSN中经常被忽略了。 接收时间是接收者接收信息和处理信息所花的时间。由于和发送 时间有一样的理由，所以它也被认为是非决定性的。 编码/解码吋间是无线电芯片编码和传送信息到电磁波所花的吋 间，反之亦然。在本质上它是决定性的。 时钟的硬件 传感器节点装备了一个硬件振荡器辅助的时钟，它为真