[发明专利]一种基于泰森多边形的指纹定位算法在审
| 申请号： | 201810478586.0 | 申请日： | 2018-05-18 |
| 公开（公告）号： | CN108650626A | 公开（公告）日： | 2018-10-12 |
| 发明（设计）人： | 单志龙;吕娜 | 申请（专利权）人： | 华南师范大学 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;H04W4/33;H04W64/00 |
| 代理公司： | 广州新诺专利商标事务所有限公司 44100 | 代理人： | 张玲春 |
| 地址： | 510631 广东省广州市天河*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于泰森多边形的指纹定位算法，其步骤包括：在定位区域中均匀部署多个AP，并按照一定间隔设置多个参考点，以在参考点测量到的信号强度值作为指纹建立指纹库，并以多个AP为离散点建立泰森三角形对定位区域进行区域划分；以待定位点测得的信号强度值作为依据对待定位点进行区域估计，同时利用动态KNN算法对待定位点的坐标进行估计，通过本发明中的技术方案，可以提高了指纹分类的运行效率和速度，对待定位点实现更精准的区域估计，大幅提高了定位的精度和速度。 | ||
| 搜索关键词： | 定位点 指纹 泰森多边形 定位区域 定位算法 区域估计 参考点测量 间隔设置 运行效率 指纹分类 参考点 离散点 指纹库 位点 部署 | ||
【主权项】：
1.一种基于泰森多边形的指纹定位算法，其特征在于，该方法包括以下步骤：S1、在定位区域中均匀部署多个AP，并按照一定间隔设置多个参考点；使用无线信号测量设备在每一所述参考点测量其所能接收到的所述AP的信号强度值，并将所述参考点的坐标，在所述参考点测量得到的所述信号强度值及对应的所述AP的相关信息，每次测量的时间进行存储，建立指纹库；所述相关信息包括所述AP的名称，网络地址等信息；S2、以所述多个AP为离散点生成泰森多边形，利用生成的泰森多边形对所述定位区域进行划分，得到多个子区域，利用所述多个子区域对所述指纹库中的指纹进行聚类，并根据聚类结果对所述指纹库进行更新；S3、在待定位点使用无线信号测量设备测量接收到的来自所述AP的信号强度值，确定在所述待定位点所能接收得到的最大信号强度值对应的所述AP所对应的所述子区域为待定位点所属子区域；S4、利用所述待定位点所属子区域内的指纹和动态KNN算法对所述待定位点的坐标进行估计。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南师范大学，未经华南师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810478586.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种终端防盗方法及终端
- 下一篇：一种基于RSSI的目标区域考勤的方法及装置
