物联网关键技术及定位算法概述.pptVIP

物联网关键技术及其定位算法概述 背景介绍 物联网概念起源于比尔盖茨1995年《未来之路》一书，在《未来之路》中，比尔盖茨已经提及物联网概念 。 国际电信联盟于2005年正式提出物联网概念。 2008年底，IBM董事长彭明盛 提出“智慧地球”以及2009年初奥巴马在就职典礼上 对“智慧地球”，的积极响应，物联网再次引起广泛关注。 2009年，物联网概念在全国两会上首次写入政府工作报告，以及温总理在无锡提出的“感知中国”，使物联网在中国获得了广泛关注。 基本概念 物联网（IoT）是将人类生存的物理世界网络化，信息化，将分离的物理世界和信息空间互联整合。 物联网与CPS(Cyber-Physical System) 1.物联网是把所有物品通过射频识别（RFID）等信息传感设备与互联网连接起来，进行信息交换的网络，可以实现智能化识别，定位，跟踪，监控和管理。 2.CPS是一个综合计算，网络和物理环境的复杂系统，通过3C(computation，communication，control)技术的有机融合与深度协作，实现现实世界与信息世界的相互作用，提供实时感知，动态控制和信息反馈等服务。 技术体系架构模型 技术体系架构模型 感知层主要用于获取信息，根据需要的不同，有多种感知器。 关键技术：传感器成本，功耗。 传输层主要功能是直接通过现有的网络进行信息接入与传输。（互联网，移动通信网，无线局域网，卫星网） 关键技术：传输速率，数据格式，数据融合，制定统一的传输协议。 支撑层在高性能计算技术的支撑下，将网络内的大量信息资源通过计算和整合成互联互通的智能网络，为上层服务管理和大规模行业应用建立一个支撑技术平台。 关键技术：云计算，数据管理存储与挖掘。 应用层根据用户需要构建面向各类行业实际应有的管理平台和运行平台以及各种中间件。 关键技术：各种中间件的设计 关键技术： 物联网主要基于射频识别技术 射频识别技术首先要解决的难题是全局标识。 非距离式定位 中心算法: 传感器网络中包含参考节点和普通节点. 参考节点的位置或坐标都已知为( Xi , Yi ) , 普通节点利用接收到的参考节点的位置或坐标来估算自己的位置或坐标: 　( Xest , Yest ) = [ ( X1 + X2 + ?+ Xk ) /k , ( Y1 + Y2 + ?+ Yk ) / k ]. 非距离式定位 APIT(approximation point-in-triangulation test )算法 对普通节点在能通信到的所有参考节点中选择3个,然后测试是否在由这3 个参考节点所组成的三角形区域中,即PIT检测;改变参考节点组合再进行测试直到所有的组合被测试或达到所需的精度,这些三角形会形成一个重叠区域,计算该区域的中心即为节点的位置. 非距离式定位 算法的关键在于PIT 检测和区域的融合: PIT 检测判断一点是否在由另外三点组成的三角形区域内,若点M 在区域内,则M 沿任一个方向移动都会靠近或偏离至少一个顶点;若M 在区域外,则至少存在一个方向, 当M 沿着这个方向移动时会同时靠近或偏离所有的顶点.在实际定位时,不可能让节点M 移动, 这就需要PIT 的逼近方法APIT. APIT 是利用M 临近的节点代替M的移动进行计算 非距离式定位 DV-Hop算法由3步实现: ( 1)锚节点根据距离矢量路由协议在整个网络广播其自身位置和跳数的信息包; (2)锚节点根据获得的其它锚节点位置和相隔跳距来计算网络平均每跳距离,然后将其作为一个校正值泛洪广播至网络中; (3)未知节点根据接收到的校正值和跳数来计算与锚节点的距离,当获得与3个或更多锚节点距离后就通过三边测量法来确定自身位置。 非距离式定位 移动信标节点定位算法 基本思想是： 多个信标在监控区域内移动。未知节点选择其接收到的信号强度相等的3个信标发射点,认为这三点在以未知节点为圆心的同一个圆上,然后,利用几何方法求解未知节点的位置。 基于距离的定位 测距机制 1)接收信号强度测距机制( received signal strength indicator, RSSI) 基本思想：利用已知的发射点信号强度、接收节点接收 到的信号强度,计算出信号的传播损耗,利用理论或经验信 道模型将传播损耗转换为距离来测量距离。 基于距离的定位 2)信号传输时间( time of arrival , TOA)测距: 基本思想：根据信号(RF,声音或红外线)的传播时间来计算节点间的距离,通常采用声音或者无线射频信号。 基于距离的定位 3)到达时间差( time difference on arrival , TDOA)测距: 基本思想： 发射节点同时发射2种不同传播速度的无线信