传感器网络支撑技术.pptx

第三部分传感器网络的支撑技术; 虽然传感器网络用户的使用目的千变万化，但是作为网络终端结点的功能归根结底就是探测、感知、传输收集到的与应用相关的数据信号。为了实现用户的功能，除了要设计第二部分所介绍的通信与组网技术以外，还要实现保证网络用户功能正常运行所需的其它基础性技术。 这些应用层的基础性技术是支撑传感器网络完成任务的关键，包括定位技术、时间同步机制、数据融合、能量管理和安全机制等。;主要内容;一、定位技术;在传感器网络中，位置信息对传感器网络的监测活动至关重要，监测到事件之后关心的一个重要问题就是该事件发生的位置，没有位置信息的监测往往毫无意义。 例如： 环境监测 战场敌方活动区域状况 目标跟踪 …… 目前最成熟的定位系统GPS适合于室外环境，且结点能耗高、体积大。;1. 定位??术概述;1. 定位及其作用;位置信息有物理位置和符号位置两大类。 物理位置指目标在特定坐标系下的位置数值，表示目标的相对或者绝对位置。 符号位置指在目标与一个基站或者多个基站接近程度的信息，表示目标与基站之间的连通关系，提供目标大致的所在范围。 ; 根据不同的依据，无线传感器网络的定位方法可以进行如下分类： (1) 根据是否依靠测量距离，分为基于测距的定位和不需要测距的定位； (2) 根据部署的场合不同，分为室内定位和室外定位； (3) 根据信息收集的方式，分为被动定位（网络收集传感器数据）和主动定位（结点主动发出信息用于定位）。;根据是否已知自身位置，传感器结点可分为： 信标结点： 通过携带GPS定位系统等手段获得自身精确位置。在整个网络中占比较小 未知结点： 通过信标结点的位置信息来确定 自身位置。;3. 基于测距的定位技术;(1)基于接收信号强度的测距方法;无线信号接收强度指示与信号传播距离之间的关系;(2)基于到达时间的测距法;ToA方法根据机制采用伪噪声序列信号作为声波信号，根据声波的传递时间测量结点间的距离。 要求： 两结点须预先实现时间同步。 测距原理 发送结点在发送伪噪声序列信号的同时，通知接收结点伪噪声序列信号发送的时间； 接收结点在检测到伪噪声序列信号后，根据声波信号的传播时间和速度计算结点间的距离。;16; 发射结点同时发射两种不同传播速度的无线信号（例：无线射频信号和超声波信号），接收结点记录下这两种信号的到达时间（T1、T2）和传播速度（c1、c2），根据两种信号到达的时间差以及这两种信号的传播速度，计算两个结点之间的距离。 两点之间的距离为： (T2-T1)*S 其中 S=c1*c2/(c1-c2);例：确定大楼内移动或静止结点在大楼内的具体房间的位置。 在每个房间内安装一个信标结点，它们周期性地同时发射无线射频信号和超声波信号。无线射频信号中含有信标结点的位置信息，超声波信号仅为单纯的脉冲信号，没有任何语义。 由于无线射频信号的传播速度远大于超声波的传播速度，故未知结点在收到无线射频信号时，会同时打开超声波信号接收机。 根据两信号的间隔和各自的传播速度，未知结点可计算出和该信标结点之间的距离，然后通过比较到各个邻近信标结点的距离，选择出离自己最近的信标结点，从该信标结点广播的信息中取得自身的房间位置。;基于时间的测距方法适用于射频、红外、超声波等多种信号 由于无线信号的传输速度快，时间测量上的很小误差可能会导致较大的测距误差值。因此要求传感器结点的CPU应具有较强的计算能力。 硬件结点的成本和功耗都较高，但测距误差小，定位精度较高。;多边定位法： 假设已知信标结点A1，A2，A3，A4，…的坐标依次分别为（x1，y1），（x2，y2），（x3，y3），……。若设未知结点的坐标为（x, y），它至各信标结点的测距数值为di ，则有：;将第前n-1个等式减去第n个等式：;例：;3. 无需测距的定位技术;（1）质心算法;设：四边形 ABCD 的顶点坐标分别为 ， ， ， 则它的质心坐标计算如下： ;DV-Hop算法主要用于解决信标结点密度低的问题。 算法描述： 信标结点广播其坐标位置 结点收到新的广播后 若跳数小于所存储的跳数值，则更新并转发该跳数 否则，丢弃。;4. 定位系统的应用;二、时间同步机制;1.传感器网络时间同步的意义; 无线传感器网络时间同步机制的意义和作用主要体现在如下两方面： 首先，传感器结点通常需要彼此协作，去完成复杂的监测和感知任务。数据融合是协作操作的典型例子，不同的结点采集的数据最终融合形成了一个有意义的结果。 其次，传感器网