无线传感器计算机网络学习课件第四章.ppt

应用层的基础性技术是支撑传感器网络完成任务的关键，包括时间同步机制、定位技术、数据融合、能量管理和安全机制等。 传感器网络时间同步机制的意义和作用 传感器节点需要彼此协作，去完成复杂的监测和感知任务。 数据融合是协作操作的典型例子，不同的节点采集的数据最终融合形成了一个有意义的结果。 传感器网络时间同步机制的意义和作用 传感器网络的一些节能方案是利用时间同步来实现的。 如休眠/唤醒机制，同步机制为本地时钟提供相同的时钟基准。 应用中的同步机制 枪声定位系统 2、时间同步协议的特点 结点造价低，体积小，不安装同步器件，价格和体积是传感器网络时间同步主要限制条件。 结点无人值守，有限能量，侦听通信会消耗能量，运行同步协议需考虑消耗的能量。 现有网络的时间同步机制关注于最小化同步误差来达到最大的同步精度方面，很少考虑计算和通信的开销及能量消耗。 网络时间协议(NTP) 广泛使用在因特网，精度高、鲁棒性好和易扩展，传感器网络中难以运行，原因如下： (1)NTP协议假定网络链路失效的概率很小，而传感器网络中无线链路通信质量受环境影响较大，甚至时常通信中断。 (2)NTP协议的网络结构相对稳定，便于为不同位置的结点手工配置时间服务器列表，传感器网络的拓扑结构动态变化，简单的静态手工配置无法适应这种变化。 (3)NTP协议中时间基准服务器间的同步无法通过网络自身来实现，需其他基础设施的协助，如GPS等，传感器网络的应用中无法满足。 (4)NTP协议需频繁交换信息，来不断校准时钟频率偏差带来的误差，通过复杂的修正算法，消除时间同步消息在传输和处理过程中的非确定因素干扰，CPU使用、信道侦听和占用都不受任何约束，而传感器网络存在资源约束，必须考虑能量消耗。 GPS能以纳秒级精度保持同步，但代价较高，同时在室内、森林或水下等有障碍的环境中无法使用。 传感器网络在能量、价格和体积等约束，使得NTP、GPS等现有时间同步机制并不适用于通常的传感器网络，需要专门的时间同步协议才能正常运行和实用化。 较成熟的传感器网络时间同步协议 RBS、TINY/MINI-SYNC、TPSN。 RBS同步协议的基本思想： 多个节点接收同一个同步信号，然后多个收到同步信号的节点之间进行同步。该算法消除了同步信号发送一方的时间不确定性。 优点：时间同步与MAC层协议分离，实现不受限于应用层是否可以获得MAC层时戳，协议的互操作性较好。 缺点：协议开销大。 Tiny／Mini-Sync 简单的轻量级时间同步机制，算法假设结点的时钟漂移遵循线性变化，两个结点之间的时间偏移也是线性的； 通过交换时标分组来估计两个结点间的最优匹配偏移量； 为降低算法的复杂度，通过约束条件丢弃冗余分组。 TPSN时间同步协议 采用层次结构，实现网络结点的时间同步； 所有结点按照层次结构进行逻辑分级，表示结点到根结点的距离； 通过基于发送者—接收者的结点对方式，每个结点与上一级的一个结点进行同步，从而最终所有结点都与根结点实现时间同步。 （1）层次发现阶段 网络部署后，根结点广播“级别发现”分组，启动层次发现阶段，级别发现分组包含发送结点的ID和级别； 根结点的邻居结点收到根结点发送的分组后，将自己的级别设置为分组中的级别加1，即为第1级，建立它们自己的级别，然后广播新的级别发现分组，其中包含的级别为1； （1）层次发现阶段 结点收到第i级结点的广播分组后，记录发送这个广播分组的结点ID，设置向身级别为(i+1)，广播级别设置为(i+1)的分组； 过程持续进行，直到网络内的每个结点都赋予一个级别； 结点一旦建立自己的级别，就忽略任何其他级别的发现分组，以防止网络产生洪泛拥塞。 （2）同步阶段 层次结构建立后，根结点通过广播时间同步分组启动同步阶段； 第1级结点收到该分组后，各分别等待一段随机时间，与根结点交换消息同步到根结点； 第2级结点侦听到第1级结点的交换消息后，后退和等待一段随机时间，并与在层次发现阶段记录的第1个级别的结点交换消息进行同步； （2）同步阶段 等待一段时间的目的是保证第2级结点在第1级结点时间同步完成后才启动消息交换； 最后每个结点与层次结构中最靠近的上一级结点进行同步，从而所有结点都同步到根结点。 假设条件： 结点S属第i级结点，R属于第(i-1)级结点； T1和T4：S本地时钟在不同时刻测量的时间； T2和T3：R本地时钟在不同时刻测量的时间； △：两个结点之间的时间偏差； D：消息的传播时延，假设往返延迟相同。 在发送时间、访问时间、传播时间和接收时间四个消息延迟组成部分中，访问时间往往是无线传输消息时延中最具不确定性的因素； 为