一种基于改进WKNN的Wi-Fi室内定位方法技术

本发明专利技术公开一种基于改进WKNN的Wi-Fi室内定位方法。首先针对传统WKNN算法中使用欧氏距离进行相似度对比时造成定位精度不高的问题，将欧氏距离替换成曼哈顿距离改善定位精度。然后根据室内路径损耗模型中接受信号强度与距离的非线性关系，对曼哈顿距离中每一维度的计算赋予不同的权值，使相似度对比结果更加贴近现实中的物理距离。本发明专利技术中提出的定位算法过程简单，复杂度低，容易在智能终端上实现实时定位。同时，选择人们生活中广泛存在的Wi-Fi信号进行室内定位，极大的减少了定位过程中所需要的硬件开销，具有一定的社会和经济效益。

【技术实现步骤摘要】
一种基于改进WKNN的Wi-Fi室内定位方法
本专利技术涉及室内定位领域，特别是一种基于改进WKNN的室内定位方法。
技术介绍
随着现代社会的不断发展，城镇化进程加快，大型建筑日益增多，大多数人超过80％的时间都处于室内环境。餐饮、购物、地铁交通以及更加智能的家居生活成为人们生活中十分重要的组成部分。公共安全、生产安全(地下施工、采矿等)、应急救援(火灾以及地震救援等)、精准投放商业广告、物联网、特殊人群监控、大型场馆管理、智慧城市建设等都需要使用准确的室内定位信息。虽然GPS在室外定位与导航中取得很好的效果，但是这种定位方法要求发射卫星与接收机之间保持视距传播，因此在有建筑物遮挡的室内环境中，其定位性能大幅下降。近年来，短距离无线电技术和无线局域网高速发展，Wi-Fi、Zigbee、Bluetooth、Ad-hoc和UWB(UltraWideband)等新兴的无线网络技术在办公室、工厂、家庭等大众生活的方方面面得到了广泛应用。而基于短距离无线技术的测距定位开始受到学术界和工业界的关注。室内定位通常需要确定移动终端或其持有者、设备与物品在室内的位置信息，但是受定位基础设施、定位精度以本文档来自技高网...

【技术保护点】
一种基于改进WKNN的Wi‑Fi室内定位方法，针对传统的基于WKNN的Wi‑Fi定位方法定位精度不高的问题，提供一种改进的WKNN定位方法：首先将曼哈顿距离应用到WKNN定位算法中，然后对曼哈顿距离进行改进，建立新的相似度对比方法，然后取前k个最邻近节点，并根据相似度大小对不同节点赋予不同的权值，最后得出定位结果，本专利技术提供了一种利用当前室内普遍存在的Wi‑Fi信号以及日渐普及的智能终端进行定位，提高定位精度的同时降低硬件成本开销。

【技术特征摘要】
1.一种基于改进WKNN的Wi-Fi室内定位方法，针对传统的基于WKNN的Wi-Fi定位方法定位精度不高的问题，提供一种改进的WKNN定位方法：首先将曼哈顿距离应用到WKNN定位算法中，然后对曼哈顿距离进行改进，建立新的相似度对比方法，然后取前k个最邻近节点，并根据相似度大小对不同节点赋予不同的权值，最后得出定位结果，本发明提供了一种利用当前室内普遍存在的Wi-Fi信号以及日渐普及的智能终端进行定位，提高定位精度的同时降低硬件成本开销。2.根据权利要求1所述的一种基于曼哈顿距离进行相似度对比的WKNN定位方法，其特征是将传统WKNN算法中相似度对比时普遍使用的欧氏距离替换成曼哈顿距离。3.根据权利要求1所述的一种基于改进的曼哈顿距离进行相似度对比的定位方法，其特征是根据如下公式对相似度进行计算：

【专利技术属性】
技术研发人员：李长庚，刘昌童，周子傲，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南,43