前言

基于RSSI的室内定位算法有很多,像三角/三边质心算法、加权质心算法、最小二乘法、双曲线法、位置指纹算法、融合算法以及各种改进衍生算法等等。而依据定位策略的不同,BLE信标定位算法可分为基于距离和信号指纹定位两类。基于距离的定位算法是通过测量接收信号强度(RSSI)进行测距,但是由于室内环境对信号多径衰落的影响,基于距离的定位算法定位精度较低。相比之下,基于信号的指纹定位更适应于室内环境,国内外应用也较为普遍。指纹定位算法首先在室内固定位置点测量不同信标的RSSI值,再利用这些RSSI值以其对应的位置信息建立指纹地图(Fingerprints),再将在线测量的RSSI值与指纹地图匹配,进而估计用户的位置。

2.1 RSSI基于测距定位算法

(1)建立路径损耗模型

以之前写的的技术报告《基于低功耗蓝牙的博物馆室内定位系统设计》为例,建立路径损失模型。蓝牙信号在传播过程中,会出现衰减现象,且随着距离的增加,信号的衰减程度也会加深。基于RSSI的测距算法与距离存在一定的函数关系,通过此函数关系可测量出锚点(iBeacon标签位置)与用户接收端的距离。此函数关系可用对数距离路径损耗模型表示,表达式如下:

(1)

在此函数式中,d表示锚点与游客终端设备之间的距离(即我们需要计算的距离);表示=1m时,RSSI的值,可将其简化为A=;n则表示路径损失比例系数,表示随着距离的增加,信号的损失程度,与定位环境有关;表示均值为零时的高斯分布随机变量。根据(1)式可求出d值:

    (2)

在部署设备前,和n的值需要根据博物馆真实环境进行测量并拟合。

(2)三角质心定位算法

在基于测距的算法中,三角质心定位算法(这也是上个学期所采用的RSSI测距算法),是最基础的,也是使用最多的测距算法之一。由于信号的损耗,三个圆一般不会相交于一点,连接两个圆的圆心以及两个圆的交点、两条直线的交点即为策略点,则三个圆会得到三个策略点,策略点连线为一个三角形的区域,该区域的质心即为要求得的待定位点的坐标位置。其实在此基础上求P点坐标与上述三圆交于一点求法类似,无非是要获取到三角区域的质心而已。对于平面三角形来说,质心会和重心重合,记三个策略点的坐标为P4(),P5(),P6(),则通过三角形质心公式,即可求出待测点P点坐标。基于测距定位的流程图如下图2.1所示

图2.1 RSSI基于测距定位流程图

2.2 RSSI基于信号指纹定位算法

信号指纹定位算法的过程:首先在定位区域收集很多的指纹数据(无线信号的RSSI数据值,然后通过定义一个个网格点来采集无线信号的强度值),当需要定位的时候,就可以通过手机或其它终端设施采集到的无线信号和预先收集的指纹数据库对比,找出最相似的指纹的位置,从而标记在室内地图上。信号指纹定位的基本思想:根据所在位置和所有已观测到的位置测量值(指纹集)相匹配,接着根据所比较的情况进行定位。它是一种基于学习的模型,运用模式识别,可以将信号的不确定性考虑在内,在定位效果方面令人满意。在使用位置指纹算法来进行定位时,一般分两个阶段:离线阶段与在线阶段。离线阶段需要进行多次采集区域内各位置上的“指纹”数据(RSSI),并构建一个数据库,即训练集;在线阶段中,定位系统会根据未知节点接收的RSSI值,与指纹数据库比较,通常可以通过最邻近法(NN)、K邻近法(KNN)、加权K邻近法(WKNN)等定位匹配算法来估计它所在的位置。基于信号指纹定位的流程图如下图2.2所示。

图2.2 RSSI基于信号指纹定位流程

2.3 RSSI与CSI指纹定位算法对比

CSI反映了OFDM 系统中所有子载波的幅度和相位信息,因此它比多径无线信号叠加值的RSS具有更好的稳定性、更小的多径效应和更细的颗粒度。对CSI而言,RSSI仅仅表征了信道的接收总能量,没有更详细地表征多径等环境特性。相对于传统的RSSI,CSI包含幅值和相位两个维度的信息,利用高维度的CSI信息可构建丰富的指纹库,从而提高指纹匹配的定位精度。在某种程度上来说,CSI和RSSI指纹定位类似,因为在进行位置估计时,都分为离线阶段和在线阶段,而且都需要建立指纹数据库表征位置信息。

注:CSI指纹定位可参考:室内定位之CSI指纹定位_数产小黑娃的博客-CSDN博客

基于RSSI室内定位算法介绍相关推荐

  1. rssi室内定位算法原理_一种基于RSSI测距的室内定位方法与流程

    本发明涉及室内定位领域,尤其涉及一种基于RSSI测距的室内定位方法. 背景技术: : 室内无线定位,是指利用无线网络和定位终端提供待测节点位置.速度和方向等相关信息的服务.对于一个定位算法而言,评价其 ...

  2. rssi室内定位算法原理_基于RSSI的精确室内定位算法

    基于 RSSI 的精确室内定位算法 何山 [期刊名称] <现代电信科技> [年 ( 卷 ), 期] 2011(000)003 [摘要] 无线传感器网络的关健问题是实现节点的精确定位 . 为 ...

  3. rssi室内定位算法原理_室内定位方案常用的4种定位算法

    目前常见的室内定位技术有超宽带UWB室内定位技术,蓝牙室内定位技术,RFID(无线射频识别)定位,超声波定位,Wi-Fi定位等.室内定位依赖于定位算法,定位算法决定了室内定位的模式.室内定位种类虽然比 ...

  4. rssi室内定位算法原理_RSSI的室内人员卡尔曼滤波定位算法

    [1] 彭 宇,王 丹.无线传感器网络定位技术综述[J].电子测量与仪器学报,2011(5):389-399. PENG Yu,WANG Dan.Overview of wireless sensor ...

  5. rssi室内定位算法原理_三分钟看懂蓝牙室内定位 值得分享

    一.定位原理 蓝牙定位基于RSSII(Received Signal Strength Indication,信号场强指示)值,通过三角定位原理进行定位. 如图:E点发出信号,同时被BS1.BS2.B ...

  6. rssi室内定位算法原理_智慧定位系统之蓝牙网关在室内定位技术的原理浅析

    蓝牙室内定位技术是利用在室内安装的若干个蓝牙局域网接入点,把网络维持成根据多用户的基础网络连接形式,并确保蓝牙局域网接入点始终是这个微网的主设备,然后经过丈量信号强度对新加入的盲节点进行三角定位. 苏 ...

  7. 室内定位算法_【好设计论文】基于行人航迹推算的室内定位算法研究

    摘要:针对室内定位的实际应用需求,提出了基于行人航迹推算算法(PDR)的适用于手机采集数据的室内定位方法.不同于传统的数据采集方法,该种定位方法利用手机得到加速度.陀螺仪以及地磁原始数据,通过分析加速 ...

  8. android室内定位传感器辅助pdr jar,基于PDR辅助的视觉室内定位算法的研究

    1引言由于室内环境复杂多变,人们对于室内位置服务的要求也越来越高.一系列的定位技术如Wi-Fi定位.蓝牙定位.惯性导航系统(INS, Inertial NavigationS y s t e m).基 ...

  9. 目标定位算法(二)之基于测距的定位算法

    文章目录 基于测距的定位算法 1.最小二乘原理 2.最小二乘定位算法 3.基于RSSI测距的定位算法 4.基于TOA/TDOA的目标定位算法 1)基于TOA测距 2)基于TDOA测距 基于测距的定位算 ...

最新文章

  1. 添加linux系统调用的两种方式
  2. python求两数之和的命令_python实现读取命令行参数的方法
  3. bi数据分析师_BI工程师和数据分析师的5个格式塔原则
  4. js----CSRF-跨站请求伪造攻击
  5. 用API实现串口异步读写
  6. python3.6网络爬虫_python3.6网络爬虫
  7. 我以为内卷是外包的反义词!
  8. 第5讲 zend原理深度剖析
  9. dubbo源码解析之dubbo配置解析
  10. stm32f030 硬件I2C配置
  11. Java利用HttpPost工具类提交数据
  12. der解码规则_使用openssl进行asn1结构的der数据解码
  13. 10个程序员可以接私活的平台和一些建议
  14. c语言 指针 pdf,彻底搞定C指针.pdf
  15. 关于我的姓——袁(1)
  16. [AS日记]MacOS的Android Studio卡在Building Gradle Project info走不动 的处理方法
  17. 年薪170万程序员在线征婚为什么会遭嘲讽?
  18. icp光谱仪的工作原理_ICP2060T ICP光谱仪工作原理
  19. 4.1 I/O流
  20. win10计算机管理器在哪,Windows10开启服务管理器图文教程|Win10系统服务管理器在哪...

热门文章

  1. 条件覆盖,路径覆盖,语句覆盖,分支覆盖解释
  2. 复盘《新冠疫苗在线预约系统》设计过程Nodejs+express+Mysql+前端
  3. python坐标表示_python经纬度转xy坐标系
  4. 【信息系统项目管理师】2015下半年系统集成项目管理工程师案例分析
  5. Oracle 的安装和配置
  6. STP接口状态,RSTP协议,MSTP协议
  7. RTools40的环境配置
  8. Ubuntu设置Python镜像源
  9. [MTC3]Cracking SHA1-Hashed Passwords
  10. 400 Bad Request Request Header Or Cookie Too Large