第06章 网络定位和发现技术.ppt

?6.6.4 节点坐标计算方法 4） 极小极大定位算法 计算未知节点与锚节点的距离， 接着锚节点根据与未知节点的距离d, 以自身为中心， 画以2d 为边长的正方形， 所有锚节点做出的正方形中重叠的部分的质心就是未知节点的坐标。 ?6.6.5 基于非测距的算法 基于非测距的算法与测距法的区别在于前者不直接对距离进行测量， 而是使用网络的连通度来估计节点距锚节点的距离或坐标，由于方法的不确定性， 基于非测距的方法众多。 ，非测距算法多为理论研究，进行无线传感器网络定位技术研究过程中应更多地考虑基于测距的定位算法。 ?6.6.6 新型WSN 定位研究分析 除了传统的定位方法，新型的无线传感器网络定位算法也逐渐出现 ； 1） 基于移动锚节点的定位算法 2）三维定位方法 3）智能定位算法 ?6.7 传感器网络时间同步技术 由于晶体振荡器频率的差异及诸多物理因素的干扰,无线传感器网络各节点的时钟会出现时间偏差。 而时钟同步对于无线传感器网络非常重要,如安全协议中的时间戳、数据融合中数据的时间标记、带有睡眠机制的MAC层协议等都需要不同程度的时间同步。 ?6.7 传感器网络时间同步技术 1. 时间同步问题简述 在分布式系统中，由于物理上的分散性，系统无法为彼此间相互独立的模块提供一个统一的全局时钟，必须由各个进程或模块各自维护它们的本地时钟。 由于这些本地时钟的计时速率、运行环境存在不一致性，这些本地时钟间也会出现失步。为了让这些本地时钟再次达到相同的时间值，必须进行时间同步操作。 时间同步就是通过对本地时钟的某些操作，达到为分布式系统提供一个统一时间标度的过程。 ?6.7 传感器网络时间同步技术 2. 无线传感器网络时间同步问题特点 时间同步是所有分布式系统都需要解决的问题，因此对其研究已经较为深入，有代表性的解决方法有： NTP （Network time protocol，网络时间协议） GPS （Global Positioning System，全球定位系统）。 ?6.7 传感器网络时间同步技术 TP 和 GPS 尽管在技术上已经很成熟，但是却无法直接应用于无线传感器网络的时间同步，这是由于无线传感器网络具有其自身的特点，必须考虑以下因素： (1). 传输延迟的不确定性 (2). 对低功耗、低成本与小体积的要求 (3). 对可扩展性的要求 (4). 对健壮性的要求 ?6.7 传感器网络时间同步技术 3. 典型无线传感器网络时间同步算法 （1）用于传感器网络的时间同步协议（TPSN，Timing-sync Protocol for Sensor Networks） （2）轻量基于树形分布的同步算法（LTS，Lightweight Tree-based Synchronization ） （3）参考广播时钟同步协议（RBS，Reference Broadcast Synchronization ） ?6.7 传感器网络时间同步技术 发送者-接收者同步机制与接收者-接收者同步机制 ?6.8 未来的物联网网络定位和发现技术 在未来的物联网（IoT）中，不但网络是动态变化、持续演变的，物联网中的各种物品也将是随时变化的，而且这些物品将会在不同程度上呈现出各种级别的自主能力。 在物联网的环境中，新的“物品”将会不断被纳入到现有的网络拓扑结构中来，网络也将持续的向四周拓展其疆界。在这种情况下，为了实现至关重要的网络管理能力和必须的整体通信管理能力，物联网要求其中的各种网络需要具备自主的网络发现机制与网络映射功能。 ?6.9 案例：矿用射频识别人员定位系统 KJ133D型矿用人员定位安全管理系统的工作原理是应用射频识别技术及计算机通讯技术，在井上调度室设置中心控制计算机系统，在井下相关位置布置KJF82型矿用读卡分站及KJF82.1矿用无线收发器， 读卡分站和中心控制计算机系统之间通过光缆或电缆相连接，矿山井下人员、车辆、设备等目标分别携带KGE39标识卡，系统通过读卡分站、无线收发器与标识卡、报警仪之间的无线通讯，实现对被识别对象的目标定位和无线寻呼。 ?6.9 案例：矿用射频识别人员定位系统 矿用射频识别人员定位系统 ?6.9 案例：矿用射频识别人员定位系统 系统采用了射频识别技术并且具有以下特点： ????? ■ 全员实时精确定位：定位精度可达±10米以内 ??? ??■ 无线移动瓦斯监测：能够实时显示井下人员周边瓦斯浓度。 ?? ?■ 双向无线寻呼：系统可以向目标发出呼叫信息。 ???? ?■ 高速运动目标识别及抗冲突能力 Thank You! ?6.3.4 TOA/TDOA定位 TOA电波到达时间定