《无线传感器网络课件第四章》由会员分享，可在线阅读，更多相关《无线传感器网络课件第四章（144页珍藏版）》请在金锄头文库上搜索。
1、第4章 传感器网络的支撑技术 1 传感器网络用户的使用目的千变万化，作为 网络终端节点的功能归根结底就是传感、探测、 感知，用来收集应用相关的数据信号。 为实现用户的功能，除要设计通信与组网技 术以外，还要实现保证网络用户功能的正常运行 所需的其它基础性技术。 2 应用层的基础性技术是支撑传感器网络 完成任务的关键，包括时间同步机制、 定位技术、数据融合、能量管理和安全 机制等。 3 4.1 时间同步机制 4.1.1 传感器网络的时间同步机制 1、传感器网络时间同步的意义 无线传感器网络的同步管理主要是指时间上 的同步管理。 4 传感器网络时间同步的意义 在分布式的无线传感器网络应用中，每个传
2、 感器节点都有自己的本地时钟。 不同节点的晶体振荡器频率存在偏差，以及 湿度和电磁波的干扰等都会造成网络节点之间的 运行时间偏差。 5 传感器网络时间同步的意义 有时传感器网络的单个节点的能力有限，或 者某些应用的需要，使得整个系统所要实现的功 能要求网络内所有节点相互配合来共同完成； 分布式系统的协同工作需要节点间的时间同 步，时间同步机制是分布式系统基础框架的一个 关键机制。 6 分布式系统中的时间同步 分类：“物理时间”和“逻辑时间” 物理时间：表示人类社会使用的绝对时间； 逻辑时间：体现了事件发生的顺序关系，是 一个相对概念。 分布式系统通常需要一个表示整个系统时间 的全局时间。全局时
3、间根据需要可以是物理时间 或逻辑时间。 7 传感器网络时间同步机制的意义和作用 n传感器节点需要彼此协作，去完成复杂 的监测和感知任务。 数据融合是协作操作的典型例子， 不同的节点采集的数据最终融合形成了 一个有意义的结果。 8 传感器网络时间同步机制的意义和作用 n传感器网络的一些节能方案是利用时间 同步来实现的。 如休眠/唤醒机制，同步机制为本地 时钟提供相同的时钟基准。 9 应用中的同步机制 n枪声定位系统 10 2、时间同步协议的特点 n结点造价低，体积小，不安装同步器件，价格 和体积是传感器网络时间同步主要限制条件。 n结点无人值守，有限能量，侦听通信会消耗能 量，运行同步协议需考虑
4、消耗的能量。 n现有网络的时间同步机制关注于最小化同步误 差来达到最大的同步精度方面，很少考虑计算 和通信的开销及能量消耗。 11 网络时间协议(NTP) n广泛使用在因特网，精度高、鲁棒性好和易扩 展，传感器网络中难以运行，原因如下： n(1)NTP协议假定网络链路失效的概率很小，而 传感器网络中无线链路通信质量受环境影响较 大，甚至时常通信中断。 n(2)NTP协议的网络结构相对稳定，便于为不同 位置的结点手工配置时间服务器列表，传感器 网络的拓扑结构动态变化，简单的静态手工配 置无法适应这种变化。 12 n(3)NTP协议中时间基准服务器间的同步无法通 过网络自身来实现，需其他基础设施的
5、协助， 如GPS等，传感器网络的应用中无法满足。 n(4)NTP协议需频繁交换信息，来不断校准时钟 频率偏差带来的误差，通过复杂的修正算法， 消除时间同步消息在传输和处理过程中的非确 定因素干扰，CPU使用、信道侦听和占用都不 受任何约束，而传感器网络存在资源约束，必 须考虑能量消耗。 13 nGPS能以纳秒级精度保持同步，但代价较高， 同时在室内、森林或水下等有障碍的环境中无 法使用。 n传感器网络在能量、价格和体积等约束，使得 NTP、GPS等现有时间同步机制并不适用于通 常的传感器网络，需要专门的时间同步协议才 能正常运行和实用化。 14 较成熟的传感器网络时间同步协议 nRBS、TIN
6、Y/MINI-SYNC、TPSN。 nRBS同步协议的基本思想： 多个节点接收同一个同步信号，然后多个 收到同步信号的节点之间进行同步。该算法消 除了同步信号发送一方的时间不确定性。 优点：时间同步与MAC层协议分离，实现不 受限于应用层是否可以获得MAC层时戳，协议 的互操作性较好。 缺点：协议开销大。 15 TinyMini-Sync n简单的轻量级时间同步机制，算法假设结点的 时钟漂移遵循线性变化，两个结点之间的时间 偏移也是线性的； n通过交换时标分组来估计两个结点间的最优匹 配偏移量； n为降低算法的复杂度，通过约束条件丢弃冗余 分组。 16 TPSN时间同步协议 n采用层次结构，实
7、现网络结点的时间同步； n所有结点按照层次结构进行逻辑分级，表示结 点到根结点的距离； n通过基于发送者接收者的结点对方式，每个 结点与上一级的一个结点进行同步，从而最终 所有结点都与根结点实现时间同步。 17 4.1.2 TPSN时间同步协议 传感器网络TPSN时间同步协议类似于传统 网络的NTP协议，目的是提供传感器网络全网范 围内节点间的时间同步。 在网络中有一个与外界可以通信，从而获 取外部时间，这种节点称为根节点。根节点可 装配诸如GPS接收机这样的复杂硬件部件，并作 为整个网络系统的时钟源。 18 TPSN协议采用层次型网络结构，首先将所 有节点按照层次结构进行分级； 然后每个节点
8、与上一级的一个节点进行时 间同步，最终所有节点都与根节点时间同步； 节点对之间的时间同步是基于发送者-接收 者的同步机制。 19 1、TPSN协议的操作过程 前提条件： 假设每个传感器结点都有唯一的标识号ID； 结点间的无线通信链路是双向的，通过双向的消 息交换实现结点间的时间同步； 将整个网络内所有结点按照层次结构进行管理， 负责生成和维护层次结构。 20 1、TPSN协议的操作过程 TPSN协议包括两个阶段： 第一个阶段生成层次结构，每个节点赋予一个 级别，根节点赋予最高级别第0级，第i级的节点 至少能够与一个第（i1）级的节点通信； 第二个阶段实现所有树节点的时间同步，第1 级节点同步到
9、根节点，第i级的节点同步到第（i 1）级的一个节点，最终所有节点都同步到根节 点，实现整个网络的时间同步。 21 （1）层次发现阶段 n网络部署后，根结点广播“级别发现”分组，启 动层次发现阶段，级别发现分组包含发送结点 的ID和级别； n根结点的邻居结点收到根结点发送的分组后， 将自己的级别设置为分组中的级别加1，即为 第1级，建立它们自己的级别，然后广播新的 级别发现分组，其中包含的级别为1； 22 （1）层次发现阶段 n结点收到第i级结点的广播分组后，记录发送这 个广播分组的结点ID，设置向身级别为(i+1)， 广播级别设置为(i+1)的分组； n过程持续进行，直到网络内的每个结点都赋予
10、 一个级别； n结点一旦建立自己的级别，就忽略任何其他级 别的发现分组，以防止网络产生洪泛拥塞。 23 （2）同步阶段 n层次结构建立后，根结点通过广播时间同步分 组启动同步阶段； n第1级结点收到该分组后，各分别等待一段随 机时间，与根结点交换消息同步到根结点； n第2级结点侦听到第1级结点的交换消息后，后 退和等待一段随机时间，并与在层次发现阶段 记录的第1个级别的结点交换消息进行同步； 24 （2）同步阶段 n等待一段时间的目的是保证第2级结点在第1级 结点时间同步完成后才启动消息交换； n最后每个结点与层次结构中最靠近的上一级结 点进行同步，从而所有结点都同步到根结点。 25 2、相邻
11、级别节点间的同步机制 邻近级别的两个节点对间通过交换两个消息实现时 间同步。 26 假设条件： n结点S属第i级结点，R属于第(i-1)级结点； nT1和T4：S本地时钟在不同时刻测量的时间； nT2和T3：R本地时钟在不同时刻测量的时间； n：两个结点之间的时间偏差； nD：消息的传播时延，假设往返延迟相同。 27 S在T1时间发送同步请求分组给节点R，分组 中包含S的级别和T1时间。 R在T2时间收到分组， ，然后在 T3时间发送应答分组给节点S，分组中包含节点R 的级别和T1、T2和T3信息。 节点S在T4时间收到应答， 28 节点S在计算时间偏差之后，将它的时 间同步到节点R。 可得：
12、 29 n在发送时间、访问时间、传播时间和接收时间 四个消息延迟组成部分中，访问时间往往是无 线传输消息时延中最具不确定性的因素； n为提高两个结点间的时间同步精度，TPSN协 议在MAC层消息开始发送到无线信道的时刻， 才给同步消息加上时标，消除访问时间带来的 时间同步误差。 30 nTPSN协议能够实现全网范围内结点间的时间 同步，同步误差与跳数距离成正比增长； n它实现短期间的全网结点时间同步，如果需要 长时间的全网结点时间同步，则需要周期性执 行TPSN协议进行重同步，两次时间同步的时 间间隔根据具体应用确定。 31 4.1.3 时间同步的应用示例 这里介绍一个例子，说明磁阻 传感器网
13、络对机动车辆进行测速， 为了实现这个用途，网络必须先完 成时间同步。由于对机动车辆的测 速需要两个探测传感器节点的协同 合作，测速算法提取车辆经过每个 节点的磁感应信号的脉冲峰值，并 记录时间。 如果将两个节点之间的距离d除 以两个峰值之间的时差t，就可以 得出机动目标通过这一路段的速度 (Vel): 32 4.2 定位技术 4.2.1 传感器网络节点定位问题 1、定位的含义 在传感器网络的很多应用问题中，没有节 点位置信息的监测数据往往是没有意义的。 无线传感器网络定位问题的含义是指自组 织的网络通过特定方法提供节点的位置信息。 33 n自组织网络定位分为节点自身定位和目 标定位。 n节点自
14、身定位是确定网络节点的坐标位 置的过程。 n目标定位是确定网络覆盖区域内一个事 件或者一个目标的坐标位置。 34 n节点自身定位是网络自身属性的确定过 程，可以通过人工标定或者各种节点自 定位算法完成。 n目标定位是以位置已知的网络节点作为 参考，确定事件或者目标在网络覆盖范 围内所在的位置。 35 位置信息有多种分类方法。位置信息有物 理位置和符号位置两大类。 物理位置指目标在特定坐标系下的位置数 值，表示目标的相对或者绝对位置。 符号位置指在目标与一个基站或者多个基 站接近程度的信息，表示目标与基站之间的连 通关系，提供目标大致的所在范围。 36 传感器网络的定位方法分类： n (1) 根
15、据是否依靠测量距离，分为基于测距的 定位和不需要测距的定位； n (2) 根据部署的场合不同，分为室内定位和室 外定位； n (3) 根据信息收集的方式，网络收集传感器数 据称为被动定位，节点主动发出信息，用于定 位称为主动定位。 37 2、基本术语 (1) 锚点：指通过其它方式预先获得位置坐 标的节点，有时也称作信标节点。网络中相应 的其余节点称为非锚点。 (2) 测距：指两个相互通信的节点通过测量 方式来估计出彼此之间的距离或角度。 38 (3) 连接度：包括节点连接度和网络连接度 两种含义。 节点连接度：节点可探测发现的邻居节点 个数。 网络连接度：所有节点的邻居数目的平均 值，它反映了传感器配置的密集程度。 (4) 邻居节点：传感器节点通信半径范围以 内的所有其它节点，称为该节点的邻居节点。 39 (5) 跳数：两个节点之间间隔的跳段总数， 称为这两个节点间的跳数。 (6) 基础设施：协助传感器节点定位的已知 自身位置的固定设备，如卫星、基站等。 40 (7) 到达时间：信号从一个节点传播到另一 个节点所需要的时间，称为信号到达时间。 (8) 到达时间差(TDoA)：两种不同传播速度 的信号从一个节点传播到另一个节点所需要
