19.2 DeepMetricFi:基于深度度量学习改进Wi-Fi指纹定位

2024-03-03 01:20

本文主要是介绍19.2 DeepMetricFi:基于深度度量学习改进Wi-Fi指纹定位,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

P. Chen and S. Zhang, "DeepMetricFi: Improving Wi-Fi Fingerprinting Localization by Deep Metric Learning," in IEEE Internet of Things Journal, vol. 11, no. 4, pp. 6961-6971, 15 Feb.15, 2024, doi: 10.1109/JIOT.2023.3315289.

摘要

Wi-Fi RSSI指纹定位方法以其可靠的定位精度和无处不在的基础设施而成为室内定位的主流解决方案之一。其基本假设是基于无线电波传播模型,通过信号距离来估计室内环境的定位距离。然而,由于室内环境的影响,如多径效应,估计可能会失败。虽然最近的方法利用机器学习技术来提高信号距离的表示,但大多数方法忽略了指纹采集所处的室内环境的空间信息。文中提出了一种基于深度度量学习的Wi-Fi RSSI指纹定位方法,旨在在参考点(reference point, RP)局部结构约束下学习有效的RSSI特征,以保证室内环境中位置和信号距离的一致性。首先,我们计算RPs之间的路径距离,以从指纹中构建正负对作为输入。然后设计深度度量学习模型,通过随机梯度下降(stochastic gradient descent, SGD)最小化三重损失;最后,提取在线RSSI的特征,结合射频地图的特征,采用WKNN方法进行定位。在实验中,该方法在包含多个区域的真实场景中进行评估,这些区域可能给定位带来挑战。实验结果表明,该方法取得了比现有方法更好的性能。索引术语-深度度量学习,指纹定位,路径距离。

1 Introduction

室内定位是基于位置的服务(location - based services, LBS)中的核心问题,LBS将位置作为物联网应用的基础信息。基于低成本、嵌入式传感器提出了各种解决方案,如IMU[4]、Wi-Fi[5]、蓝牙[6]、可见光[7]等,广泛应用于物联网设备。其中,基于wi - fi的方法因无处不在的基础设施而在无需部署设备的真实场景中得到广泛应用。在这些方法中,可以根据信号的特性进行位置估计,如AOA[8]、TOA[9]、[10]、TDOA[11]等。然而,这些解决方案需要提前知道接入点的位置,且大多应用于开放空间环境,限制了其在复杂结构真实场景中的实用性。由于Wi-Fi指纹定位不需要ap知识,且可以实现可靠的定位精度,因此该方法被认为是室内定位的主流方法之一。

Wi-Fi指纹定位通常包含离线和在线两个阶段。离线阶段,在参考点(reference point, RP)处采集rssi作为指纹,描述特定位置的信号特征。利用rssi和对应的坐标构建指纹数据库,也称为radio map。在线阶段,通过在线RSSI与radio map的比较来估计位置。根据在线阶段使用的指标,Wi-Fi指纹识别方法大致可以分为确定性和概率性两类[12]。在确定性方法中,在线RSSI与radio map之间的相似性由多种距离度量来描述,如tabimato相似度[13]、Euclidean距离[14]等。在概率方法中,相似性被描述为在线RSSI属于某个RP的后验概率。例如,Horus[15]使用高斯分布对后验概率进行建模。此外,利用KL散度[16]、贝叶斯网络[17]和高斯过程[18]进行概率推理预测在线位置。它们的定位精度依赖于定位空间中的距离或概率与信号空间中的相似性高度相关的假设。然而,由于室内环境结构复杂,定位精度难以保证,导致定位性能下降。

为了提高信号空间的相似性,人们提出设计更有效的射电图或更好的度量标准。GIFT[19]通过比较RP与其邻居节点的RSSI值,提出了一种基于梯度的radio map。Chen等人[20]提出了一种基于树模型学习rssi与邻居节点映射函数关系的自适应radio map。但它们定义了位置的邻域关系,而忽略了其在各种障碍下的室内环境的空间信息。近年来,随着深度学习方法成为机器学习技术的主流,许多方法将深度模型应用于基于wi - fi的室内定位中。DeepFi[21]将信道状态信息(channel state information, CSI)作为输入对每个RPs进行模型学习,将定位问题视为分类问题。然后通过网络提取在线和离线数据的特征进行比较,以确定当前位置;此外,将原始信号向量作为输入,利用深度回归模型[22],[23]进行坐标估计,与DeepFi相比减少了模型数量。由于radio map中更密集的采样大小可以提高定位精度,Lan等人利用基于深度学习的超分辨率算法生成未采样位置的指纹。众包轨迹[25]还可以为未知位置生成指纹,减少了构建电台地图的大量工作量。SELE[26]通过孪生网络学习RSSI特征,以保证变换后的信号距离与位置距离相同。然而,它们都没有利用RPs之间的连接关系进行模型训练,这可能会导致位置和信号距离的不一致。

本文提出了一种基于深度度量学习的指纹定位方法。与传统的基于深度学习的Wi-Fi定位方法不同,该方法使用三元组损失函数来学习RSSI特征,在考虑室内环境空间信息的同时,能够保持指纹位置在信号空间的局部结构。首先,对不同RPs处的指纹进行采样,构建RSSI三元组作为深度学习网络的输入;通过定位距离阈值确定三元组中的正对和负对。由于室内环境结构复杂,采用RPs之间的最短路径距离来定义位置距离,更适合空间信息的描述。然后设计三元组损失函数来衡量三元组中描述RSSI距离违反情况的正负对之间的差异;损失函数的最小化是将正样本对的样本靠近,将负样本对的样本推开。在将损失作为深度学习网络中的一层的基础上,使用随机梯度下降(SGD)技术迭代优化模型。最后,利用训练好的模型,提取网络最后一层的输出作为radio map和online RSSI的RSSI特征。结合这些特征,采用典型的WKNN方法进行在线位置估计。我们在一个大而复杂的环境中进行实验。实验结果表明,该方法是有效的,在定位精度上优于现有方法。

本文的主要贡献如下。

1)提出了一种基于深度度量学习的Wi-Fi RSSI指纹定位方法,旨在保持RPs的局部结构。局部结构为RSSI相似性提供了比RP本身更多的约束。

2)基于路径距离构建损失函数,引入室内环境的空间信息,提高定位精度。

3)在不规则区域的博物馆建筑中进行大量实验。该算法在定位精度上优于对比算法。

本文的其余部分组织如下。第二部分对相关工作进行了综述。在第三节中,我们将详细说明我们的方法。第四节给出了实验结果。最后,第五节对本文进行了总结。

2 相关工作

由于Wi-Fi基础设施和设备的无处不在,使用Wi-Fi进行室内定位变得很流行。基于wi - fi的室内定位可分为指纹定位和传播定位。

A.指纹识别方法


基于指纹的定位方法具有定位精度高、无需已知ap位置等优点,得到了广泛的应用。该方法包括离线和在线两个阶段,分别用于构建无线电地图和估计位置。

在离线阶段,通过现场调查,利用指纹和对应位置构建无线电地图,尤其在RPs密集的情况下,耗时耗力。为减少人工和时间,利用惯性传感器数据计算出的PDR轨迹确定采集指纹[27]、[28]的位置。为了以较少的指纹构建有效的radio map,采用LDPL模型[29]和半监督方法[30],根据收集到的稀疏位置的指纹估计未知区域的RSSI。针对RSSI时变的问题,提出边缘粒子扩展高斯过程[31]算法在线更新radio map。随着深度学习方法的发展,DeFLoc[32]利用部分均匀采样的指纹,使用专用的深度卷积神经网络精确重建射频图。Lan等人[24]采用能够提供超分辨率图像的GAN网络在未采样位置生成指纹。

KNN是在线位置估计过程中最常用的方法,其中最近邻的准确选择对定位性能至关重要。例如,使用欧氏距离、单宁相似度[13]、余弦相似度[33]进行比较。由于近邻个数K对定位精度有重要影响,[34]自适应地选择近邻个数K以保证定位精度。由于信号与位置空间的距离度量不一致,导致近邻选择错误,从而限制了定位精度。然后,人们提出基于室内环境的空间信息来细化信号距离度量的表示。DeepFi[21]为每个RP的指纹训练一个独立的编码-解码网络,并通过比较无线电地图的净输出和在线RSSI进行定位。WiDeep[35]根据收集标签的不同RPs为标签分配指纹。然后,使用softmax损失函数对网络进行训练,并将问题视为典型的分类问题;然而,该方法的在线RSSI预测仅依赖于RPs的位置,从而限制了定位精度。SELE[26]训练网络,目标是直接将坐标输出为二维向量,而没有考虑离散的采样位置。SE-Loc[36]考虑相邻RPs之间的指纹关系来构建指纹对,并通过L2度量函数训练网络,确保学习到的信号距离与对应的坐标距离值相同。

这些方法要么仅利用原始的RSSI信号,要么没有从室内环境中提取足够的信息,如区域的连接情况、障碍物的影响情况等。因此,RSSI的度量或表示方法不够有效。

B.传播方法

传播方法利用传播模型根据信号强度估计与ap的距离,并根据[37]预测当前位置。基于Friis自由空间模型[38]提出的对数距离路径损耗模型是一种典型的室内定位传播模型。Assayag等[39]通过自适应选择对数距离模型的最佳参数改进了BLE信号强度距离估计,与固定参数方法相比降低了平均误差。在智能博物馆的LBS应用中,Spachos和Plataniotis[40]也使用LDPL模型估计与APs的距离,并通过三边测量确定当前位置。由于设备本身也会影响RSSI测量,在基于RSSI的距离估计中,考虑小尺度衰落和分集,提出了校准[41]。由于LDPL模型忽略了室内场景的结构,考虑了墙壁等障碍物的非线性回归(NLR)模型[42]和Wasserstein距离模型[43]通常能够取得更好的定位性能。

由于室内场景结构复杂,基于模型的方法受室内信号不规则传播的影响较大。多径效应会降低基于传播方法的定位精度。

3 方法

本节将详细说明我们的方法。首先介绍了所提方法的概述;然后通过路径距离阈值约束,说明了构造正负对作为输入的过程;基于pairs,我们利用三重损失函数来度量信号与定位距离的不一致性,并提出通过优化损失函数来学习RSSI特征。利用训练好的网络,还可以获得在线RSSI的特征,并将其用于传统WKNN方法的定位。

这篇关于19.2 DeepMetricFi:基于深度度量学习改进Wi-Fi指纹定位的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/768023

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

无人叉车3d激光slam多房间建图定位异常处理方案-墙体画线地图切分方案

墙体画线地图切分方案 针对问题:墙体两侧特征混淆误匹配,导致建图和定位偏差,表现为过门跳变、外月台走歪等 ·解决思路:预期的根治方案IGICP需要较长时间完成上线,先使用切分地图的工程化方案,即墙体两侧切分为不同地图,在某一侧只使用该侧地图进行定位 方案思路 切分原理:切分地图基于关键帧位置,而非点云。 理论基础:光照是直线的,一帧点云必定只能照射到墙的一侧,无法同时照到两侧实践考虑:关

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

线性代数|机器学习-P36在图中找聚类

文章目录 1. 常见图结构2. 谱聚类 感觉后面几节课的内容跨越太大,需要补充太多的知识点,教授讲得内容跨越较大,一般一节课的内容是书本上的一章节内容,所以看视频比较吃力,需要先预习课本内容后才能够很好的理解教授讲解的知识点。 1. 常见图结构 假设我们有如下图结构: Adjacency Matrix:行和列表示的是节点的位置,A[i,j]表示的第 i 个节点和第 j 个