一种多传感器网络全向全向同步协议.docxVIP

一种多传感器网络全向全向同步协议 1 分时洪泛联网同步协议 随着微型机械、集成电路和高密度电池等关键技术的发展，具有无线通信能力的廉价传感器节点可以建立，这可以促进无线传感器网络的发展。其通过大量高密度的自组织传感器节点协同监测大范围的外部环境, 适用于军队、环境监测、医院、科学研究等领域。 在大部分应用场景中, 节点能源的更换非常困难甚至不可能, 因此能效问题是限制其应用的重要因素, 自然也是传感器网络协议的首要指标。在无线传感器网络中, 数据的无线收发是主要的能源消耗, 所以节能协议应该尽量减少节点的平均收发时间 (包括空闲监听 (idle listening) 时间) 。 全网范围的时钟同步协议不仅是大多数传感器网络工作的前提, 同时也是使用TDMA协议的基础。近年来虽然已提出过不少的同步协议如RBS、TPSN、DMTS、FTSP等, 但它们并未在能效上进行充分的优化。 在RBS协议中, 节点通过两两间交换接收到同一消息包时的本地时间计算出接收节点间的时钟差异, 这需要大量额外的消息交换, 更重要的是发送节点并未与接收节点间取得同步, 因此很难实现全网范围的同步。 在TPSN协议中, n层节点采用NTP方法与所有n+1层的邻居节点进行双向消息交换以完成同步。因此拥有N个子节点的n层节点必须完成N次同步包的接收和发送, 这在高密度的传感器网络中也是极为耗费能源的。 DMTS及FTSP在能效上有了很大的提升, 在单个同步周期内, 节点仅需发送一个同步包, 但可能需要接收多个同步包以从中选择合适的构建参考点。 除此之外, 以上协议普遍存在更为严重的能耗问题, 即长时间的空闲监听。造成空闲监听的原因是:在以随机竞争为基础的洪泛机制中, 不同同步周期内同步包扩散速度存在差异, 且该差异将随着节点跳数的增加而变得愈发严重, 导致长期处于睡眠状态的节点无法预知唤醒到接收状态的准确时间, 被迫提前苏醒。本文称其为“唤醒时间不确定性”问题。 在图1所示拓扑中, 阴影部分为根节点, 并假定网络使用CSMA形式的MAC协议, 那么在A, B同步周期的起始时刻, 根节点向外广播同步包, 1层节点 (1, 2, 3, 4等) 收到同步包后通过随机竞争方式抢占信道, 假定它们处于同一碰撞域内, 则同一时刻仅允许单个节点发送, 由于竞争结果的随机性, 周期A时, 处于3层的节点19在第3个单位时间接收到同步包, 而周期B时节点19则在第8个单位时间内接收到同步包, 为了避免同步包丢失, 节点19必须在第3个单位时间前唤醒至接收状态, 因此对周期B而言, 从第3个单位时间至第7个单位时间均属于空闲监听时间。随着节点层的增大, 空闲监听将更加严重。 本文提出了一种分时洪泛全网同步协议, 简称TDFS (time division flooding network-wide clock synchronization protocol) 。该协议通过降低空闲监听时间达到了更高的能源利用率。它将时间分割为多个等长时隙, 并给节点分配独一的专用时隙进行同步包发送, 从而有效消除了唤醒时间的不确定性, 仿真结果表明其具有极高的能效;协议还采用了新的时钟频偏校正技术以获得更低的频偏估计误差。另外, 由于协议的分时特性, 它可与大多数现有的MAC协议协同工作。 2 tdfs协议关于同步源节点的选择 在TDFS协议中, 认为: (1) 网络中的节点具有惟一的标识号。 (2) 节点使用全向半双工射频模块, 并具有载波检测功能。 上述假设在大多数传感器网络中都是成立的。 一般而言, 同步协议由以下3部分组成:根节点选取、同步方法以及同步扩散。其中, 同步方法定义如何实现一跳范围内节点的时钟同步, 同步扩散则负责将同步扩展至所有网络节点, TDFS协议使用分时洪泛机制进行同步扩散。由于篇幅限制, 本文对“根节点选取”不作介绍。 TDFS协议使用如下同步方法:定义已获得同步的节点为同步源节点, 同步源节点依照发送机制向周围节点广播嵌入了其本地时钟的同步消息包, 接收节点记录下同步包到达时的本地时钟, 并将其调整为同步源本地时钟值加上传输延时估计值, 从而实现与同步源节点间的同步。同步源发送范围内的任何未同步节点通过接收同步消息包与同步源同步, 进而与根节点取得同步。 下面先介绍一下协议的整体框架。 2.1 tdfs同步周期 TDFS采用分时方法与其他协议分享信道, 其时间分配如图2所示。 由于节点时钟频率的偏差, 为了维持指定的同步精度, 节点需要一定间隔后重新进行同步, 该间隔称为同步周期。图2中Tp即是同步周期, 而To则是同步周期内TDFS协议占用时间, 其余时间由MAC协议支配。实际应用中, 占用比率To/Tp非常小, 仅为千分之几 (见仿真结果) 。TDFS在每个