技术应用

定位算法的优劣,解析无线传感器网络节点定位与算法步骤

发布时间:2016-06-12 00:00:00 责任编辑:susan

【导读】定位是无线传感器网络中的一个重要的研究方向,定位算法的优劣直接影响着无线传感器网络在实际应用中是否可行。测量的数据不同以及使用的坐标计算方法的不同导致了各种不同的定位算法的产生。
 
质心定位算法是通过计算发送信息的锚节点所组成的多边形的质心做为未知节点的坐标位置的一种算法。质心算法基于网络连通性对未知节点进行定位,无需锚节点与未知节点进行协同操作,是一种非常简单而且易于实现的定位算法,对于那些对定位精度要求不高的应用,质心算法是一个很好的定位方法。
  
DV-Hop算法的基本思想是先获得未知节点与锚节点的跳数,然后计算网络平均每跳的距离,再通过跳数与平均每跳的距离的乘积得到未知节点与锚节点的距离,最后,通过未知节点与至少3个锚节点之间的距离得到未知节点的位置坐标。DV-Hop定位算法是一种无需测距技术的、完全基于节点密度的、适用于密集部署的各向同性网络的定位算法。
  
MDS-MAP定位算法的基本思想是先从全局角度生成网络拓扑连通图,当节点有测距能力时,用测距结果作为每条边的值,否则,用所有边赋值为1,表示仅有连通性信息,生成节点间距矩阵。然后用多维标度技术MDS(MultidimensionalScaling)生成网络的相对坐标系统,最后,使用不在同一直线的n+1个锚节点信息把n维的相对坐标系统转化为绝对坐标系统。
  
分簇算法把网络中的传感器节点组织成簇的形式,只在一个簇范围内传输信息,不需要把控制消息传遍整个网络,可以有效地减少网络的能量消耗。
  
簇成员的功能比较简单,不需要维护复杂的路由信息,具有很好的可扩充性。
  
簇头节点由簇头选举算法选举产生,能根据网络拓扑的变化动态分簇,具有很强的抗毁性和鲁棒性。但是分簇算法中的簇头选择算法复杂度较高,而且簇头节点还可能会成为网络的瓶颈,从而影响网络的能量消耗和定位效率。
 
定位算法的优劣,解析无线传感器网络节点定位与算法步骤
 
改进的无线传感器网络节点定位算法
  
分簇算法的定位精度较高,但是其计算量也较大,用RSSI测距方法定位却不够精确。首先,把无线传感器网络划分成多个区域,然后在每个区域内使用RSSI测距方法,通过多个锚节点计算未知节点的位置,最后,计算多个结果求出平均值最为最后的定位结果。
  
网络区域的划分是按照锚节点的距离为依据的,先计算网络中所有锚节点之间的距离,选择最近的几个锚节点作为一个网络区域,在该区域内的未知节点就用这些锚节点来定位。用RSSI测距方法测量未知节点与范围内的锚节点的距离,用极大似然估计法计算未知节点的位置,并存储于该节点中。最后,计算存储在未知节点中的多个坐标数据的平均值,把平均坐标值作为节点的最终坐标。
  
定位算法的优劣,解析无线传感器网络节点定位与算法步骤
 
对于网络边界的未知普通节点,它们周围的锚节点数量较少,不适于上面的方法。可以通过它们周围已经定位的普通节点来定位网络边界节点,把这些已经知道位置的普通节点看成上面方法中的锚节点,使用上面的步骤完成定位。
  
算法的具体步骤:
  
(1)计算网络中锚节点之间的距离,并存储离它较近的几个锚节点的信息。
(2)以几个锚节点为边界划分定位区域,锚节点的个数决定越多定位精度越高。
(3)在每个区域内,使用RSSI方法测量未知节点与几个锚节点的距离。
(4)通过极大似然估计法计算未知节点的位置坐标,并把数据保存在未知节点中。
(5)对要定位的未知节点重复(3)(4)步骤。
(6)对网络中每个区域中要定位的节点同时进行(3)(4)(5)步骤。
(7)网络中每个未知节点对本身存储的多个坐标计算平均值,把平均坐标值更新为该节点的最新坐标值。
(8)处理网络的边界未知节点。
要采购传感器么,点这里了解一下价格!

为您推荐

贸泽开售 Sensirion 全系环境传感器,覆盖 CO₂、甲醛、颗粒物与制冷剂检测 新品速递

贸泽开售 Sensirion 全系环境传感器,覆盖 CO₂、甲醛、颗粒物与制冷剂检测

贸泽电子新增 Sensirion 授权环境传感器现货,双方自 2014 年持续合作,为工程师提供室内空气质量监测元器件。本次上线产品包含多款不同定位方案:SGD4x 面向 HVACR,用于 A2L 制冷剂泄漏检测;SFA40 专攻甲醛监测,体积小巧便于装进空气净化器;超小型 STCC4 可直测 CO₂,适合紧凑消费设备甚至睡眠监测穿戴产品;SEN6x 集成颗粒物、温湿度、VOC、NOx、CO₂或甲醛多参数,降低整机集成难度。贸泽提供原厂正品、可追溯货源,配套丰富设计资源,助力项目快速开发。

医疗穿戴 传感技术 测试测量 传感器 Sensirion(瑞士盛思锐)

贸泽开售 Sensirion 多款环境传感器,覆盖 HVACR、室内空气质量多场景监测 业界新闻

贸泽开售 Sensirion 多款环境传感器,覆盖 HVACR、室内空气质量多场景监测

室内空气质量监测需要兼顾多指标检测、体积、功耗与精度平衡,一直是硬件设计里的难点。贸泽电子现已上架 Sensirion 多款授权环境传感器产品,双方自 2014 年起长期合作,持续为工程师提供空气质量监测元器件方案。本次上新包含面向 HVACR 制冷剂泄漏检测的 SGD4x、微型甲醛传感器 SFA40、超小封装直测 CO₂的 STCC4,以及集成多参数的 SEN6x 传感模组,覆盖暖通安全、空气净化器、可穿戴、消费电子等不同应用,帮助设计人员简化开发,加快产品落地。

医疗穿戴 传感技术 测试测量 传感器 Sensirion(瑞士盛思锐)

英飞凌推出 XENSIV™ TLx49012 自校准数字角度传感器,面向汽车与工业电机控制 新品速递

英飞凌推出 XENSIV™ TLx49012 自校准数字角度传感器,面向汽车与工业电机控制

英飞凌推出 XENSIV™ TLx49012 系列霍尔数字角度传感器,包含四款产品,面向汽车与工业领域高要求电机控制场景。伴随车载无刷直流电机渗透率提升、机器人产业持续扩张,高精度低延迟角度传感方案成为电机控制系统的关键。该传感器搭载系统自校准能力,无需客户自研校准算法与外接参考编码器,支持轴向与非轴向安装,角度误差小于 0.1°,时延低至 1.5µs,提供多类输出接口;车规版本满足 ISO 26262 ASIL B 功能安全标准,适配汽车、工业自动化等不同电机平台,汽车版 TLE49012 与工业版 TLI49012 现已供货。

汽车电子 传感技术 测试测量 传感器 Infineon(英飞凌)

TDK PositionSense™九轴 MEMS 传感器,赋能物理 AI 设备智能感知 新品速递

TDK PositionSense™九轴 MEMS 传感器,赋能物理 AI 设备智能感知

TDK公司(TSE:6762)宣布其InvenSense PositionSense™已全球分销——这是一款双芯片九轴传感器解决方案,能够实现下一代定位精度和导航,应用于可穿戴设备、机器人、无人机、移动设备等领域。 PositionSense解决方案集成了TDK最低功耗的6轴IMU和基于TMR的3轴磁力计与片上传感器融合和校准软件,实现快速、准确的方向追踪和位置检测。

医疗穿戴 传感技术 测试测量 传感器 TDK

意法半导体发布基于 ST 可持续技术框架的先进情境感知传感器 业界新闻

意法半导体发布基于 ST 可持续技术框架的先进情境感知传感器

意法半导体推出两款全新六轴惯性测量单元 IMU,纳入 ST 可持续技术框架,兼顾高精度情境感知与环保材料规范。分为消费级 LSM6DSK320X 和工业级 ISM6HGK256X,依托超对称陀螺仪架构,可精准还原运动事件,适用智能穿戴、资产监测、机器人以及无人机测绘、飞控等场景,配套开发转接板后续也将陆续上市。

医疗穿戴 传感技术 测试测量 传感器 ST(意法半导体)

特别推荐

更多

行业动态

更多

技术应用

更多

选型替代

更多

产品信息

更多

热门搜索

更多

欢迎登录

没有账号,

账号注册

注册成功!

3S后自动为你跳转登陆