无线传感器网络简明教程7-复习.pptVIP

* 定位技术 数据融合 时间同步机制 容错技术 应 用 层 基 础 技 术 安全机制 * 8、时间同步机制 （1）时间同步的定义 ●时间同步定义： 为通过对本地时钟的某些操作，达到为分布式系统提供一个统一时间标度的过程 ●WSN节点的本地时钟： 晶振产生的时钟信号，频率会因电压、温度等漂移，造成失步 * 8、时间同步机制 （2）时间同步的分类 ● 排序、相对同步与绝对同步 ● 外同步和内同步 ● 局部同步和全网同步 * 8、时间同步机制 （3）WSN的时间同步协议 ● DMTS ● RBS ● TPSN ● FTSP 经 典 同 步 协 议 侧重于同步精度和同步能耗的需求 ● 萤火虫同步 ● 协作同步 新 型 同 步 协 议 侧重于同步可扩展性和健壮性 * 8、时间同步机制 （4）TPSN协议 – 操作过程 ● 第一阶段：层次发现阶段 ● 第二阶段：同步阶段 * 8、时间同步机制 （4）TPSN协议 – 操作过程 – 层次发现阶段 ● 根节点发送分组包（包括发送节点的ID和级别0） ● 根节点临近节点收到分组包后，建立自己的发送分组包 （包括发送节点的ID和级别1） ● 节点收到第i级节点的广播分组后，建立自己的发送分组包 （包括发送节点的ID和级别i+1） ● 节点一旦建立自己的级别，就忽略任何其它级别的发送分组包，以 防止网络产生洪泛拥塞 * 8、时间同步机制 （4）TPSN协议 – 操作过程 – 同步阶段 ● 根节点通过广播时间同步分组启动同步阶段 ● 第1级节点收到分组后，各自分别等待一段随机时间后与根节点交 换消息同步到根节点 ● 第2级节点收到第1级节点的交换消息后，后退和等待一段随机时间 后与对应的第1级别节点交换消息进行同步 ● 最后每个节点与层次结构中最靠近的上一级节点进行同步，从而所 有节点同步于根节点 * 4.1.3 WSN的时间同步机制 （3）TPSN协议 – 相邻级别节点间的同步机制 * 8、时间同步机制 （4）TPSN协议 – 相邻级别节点间的同步机制 节点B 节点A T1 T4 T2 T3 Request Reply 同步点 * 8、定位技术 （1）定位的定义 ●定位含义：确定位置，即确定自己在系统中的位置或目标 在系统中的位置 ●WSN定位： 网络通过特定方法提供节点位置信息，包括 节点自身定位和目标定位 ●自身定位：确定网络节点的坐标位置的过程，通过人工标 定或节点自定位算法完成 ●目标定位：确定网络覆盖范围内一个事件或一个目标的坐 标位置，是通过参考节点确定事件或目标在网 络中所处的位置 * 8、定位技术 （2）定位的分类 ● 物理位置和符号位置 ● 基于测距定位和无需测距定位 ● 室内定位和室外定位 ● 被动定位和主动定位 * 8、定位技术 （3） 距离测量方法 ● 信号强度（RSS） ● 信号传播时间/时间差往返时间（TOA/TDOA/RTOF） ● 接收信号相位差（PDOA） ● 近场电磁测距（NFER） * 8、定位技术 （3）距离测量方法--信号传播时间/时间差往返时间 TOA TDOA RTOF * 8、定位技术 （4） 质心算法 质心（Centroid）指多边形的几何中心，是多边形顶点坐标 的平均值。设多边形定点位置的向量表示为pi=（xi, yi）T， 则质心为： * 4.2.3 无需测距的定位技术 （2）DV-Hop算法 测量确定分布在2个参考节点之间的待定节点构成的多跳网络的跳数， 估算出每一跳的距离，从而确定每个节点的位置 精度：网络平均连通度为10，参考节点比例为10%的各向同性网络中定位精度 约为33%。 缺点：仅仅在各向同性的密集网络中，校正值才能合理地估算平均每跳距离。 L3 A L1 L2 A 平均每跳距离=(40+75）/（2+5）=16.42m L1=3×16.42 L2=2×16.42 L3=3×16.42 然后使用多边测量法确定节点 的位置 * 相同点： 基本不需要人的干预，大部分工作是以自组织的方式完成的，二者统称为自组织网络。二者的研究都是追求低功耗的自组织网络设计。 不同点： （1）网络拓扑结构和工作模式各不相同。 Ad hoc网络: 网络拓扑结构动态变化。 WSN: 网络拓扑结构是静态的。 （2）工作模式不同。 WSN: 多对一(Many-to-One)通信，节点之间几乎不会发生消息交换。 Ad H