基于降噪生成对抗网络的Wi-Fi指纹变化强度检测算法.pdf
《基于降噪生成对抗网络的Wi-Fi指纹变化强度检测算法.pdf》由会员分享,可在线阅读,更多相关《基于降噪生成对抗网络的Wi-Fi指纹变化强度检测算法.pdf(6页珍藏版)》请在咨信网上搜索。
1、46基于降噪生成对抗网络的Wi-Fi指纹变化强度检测算法 上海浦东发展银行股份有限公司:袁昊;天津大学:王剑锟【摘要】在Wi-Fi指纹室内定位中,由于Wi-Fi访问接入点(AP,access point)会随时间发生各种改变,为了保持较高的定位精度,需要定期更新指纹库,这将浪费大量的人力物力成本。本文研究了如何在线准确检测Wi-Fi指纹变化,从而有效地更新指纹库。AReDGAN(Alteration Reducing Denoising Generative Adversarial Network)是一个基于降噪自编码器和生成对抗网络的深度学习模型,通过学习变化指纹的分布来重构指纹。在AReD
2、GAN的基础上,进一步开发了指纹变化检测系统,该系统利用众包的Wi-Fi接收信号强度(RSS,received signal strength)测量方法构建了指纹变化强度图。指纹变化强度图表示感兴趣区域内任意位置的指纹变化强度。本文在两个真实的室内场景中进行大量广泛的实验,对指纹变化检测系统进行性能评估。结果表明,该系统在所有测试场景下都能生成准确的指纹变化强度图,有助于指纹库的及时更新。【关键词】室内定位;Wi-Fi指纹;智能手机感应;深度学习中图分类号:TN929 文献标识码:A DOI:10.12246/j.issn.1673-0348.2023.16.016和位置,从而以较低的成本及时
3、、局部地更新指纹数据库?事实上,在没有当前WiFi RSS的位置信息的情况下计算指纹变化强度是具有挑战性的,因为它需要计算相同位置的指纹数据库中当前变化指纹与原始指纹的差值。为了应对上述挑战,本文提出了一种生成对抗网络AReDGAN学习指纹的变化分布,利用变化的指纹重构指纹。受降噪自动编码器,AReDGAN将指纹的变化视为噪声。受到生成对抗网络的启发,AReDGAN通过对抗训练生成逼真的原始指纹。AReDGAN将变化的Wi-Fi指纹通过一个编码器编码到隐藏空间,然后使用生成器生成对应的原始指纹,学习变化指纹和原始指纹之间的映射关系。为了使生成的指纹与原始指纹相比更逼真,AReDGAN还使用了一
4、个鉴别器用于和生成器进行对抗训练。为了使AReDGAN适应部署中所有类型的指纹变化,本文在两个真实典型场景(办公楼和购物中心)中进行了为期6个月的大量长期测量,通过经验分布对指纹变化进行建模。在此基础上,进一步设计了指纹变化检测系统,实现指纹变化在线检测,构建指纹变化强度图。具体而言,针对Wi-Fi指纹定位系统中获得变化指纹的Wi-Fi RSS测量值,系统首先通过AReDGAN中的生成对抗网络重构伪原始指纹,计算出变化指纹所在的位置和变化的强度,然后构建指纹变化强度分布图,该图表示指纹在感兴趣区域内的位置变化强度。利用指纹变化强度分布图,指纹0.引言Wi-Fi指纹定位是根据Wi-Fi接收信号强
5、度(Received Signal Strength,RSS)的测量值与指纹库中目标的相似性来进行定位的。然而,由于Wi-Fi访问接入点(AP,access point)的变化(例如AP的移动)和环境的变化(例如墙壁分区或新装饰的引入),Wi-Fi指纹会随着时间的推移而变化。因此,最新的Wi-Fi指纹库对于保持高水平的定位精度非常重要。目前,许多工作致力于对Wi-Fi指纹库进行持续化的更新。为了应对明显的环境指纹变化,一种简单直接的解决方案是通过现场重新采集指纹对整个指纹库进行定期更新。由于缺乏对指纹变化强度的检测,更新周期必须足够短,以避免指纹数据库过时。因此,如果规模较大的场馆,这将是一种
6、劳动密集型和耗时的工作。另一方面,环境Wi-Fi指纹在短时间内(如几天或几周)随时间略有变化,可以通过设备自动检测变化的AP并将其过滤自动更新指纹库。但是,当指纹发生明显变化,涉及多个AP发生变化时,这种方法将不再适用指纹库的更新。此外,借助传感器(如加速度计和陀螺仪),指纹库可以通过众包进行更新。同样,在不知道指纹改变强度的情况下,必须无差别地对整个区域进行更新,这将会使得成本较高。因此,提出了一个问题:在不需要额外硬件的情况下,能否通过在线众包的方式检测Wi-Fi指纹变化的强度卫星电视23年16期 正文.indd 462023/8/15 11:13:3647SYSTEM PLAN系统方案数
7、据库可以及时、准确、高效地更新。例如,只更新变化强度较强区域的指纹,而不是整个指纹数据库,从而大大降低了更新成本。值得注意的是,系统对RSS测量输入没有任何限制。它们可能来自需要定位服务的用户,也可能是由想要改善客户定位体验的购物中心店主随机收集的。简而言之,通过众包RSS测量,系统能够以低成本在线检测Wi-Fi指纹变化。综上所述,本文的贡献如下:(1)基于生成对抗网络AReDGAN,本文提出了一种新的指纹变化检测系统,该系统能够通过构建指纹变化强度分布图,利用众包Wi-Fi RSS测量在线检测指纹变化。借助指纹变化强度分布图,可以准确、高效、及时地更新Wi-Fi指纹数据库。(2)本文在总面积
8、大于8000平方米的两个真实室内场景中对指纹变化检测系统进行了大量的实验评估。结果表明,在两种测试场景下,该系统构建的指纹变化强度分布图都能准确反映Wi-Fi指纹变化强度。1.相关工作本文的工作是一种新型的Wi-Fi指纹变化检测系统,它是对指纹自动更新系统的补充,以降低更新成本。关于Wi-Fi指纹变化检测的研究很多,主要分为三类:基于设备的方法、基于跟踪映射的方法和基于半监督的方法。1.1 基于设备的方法这是最直接的指纹变化检测方法。在整个场景中部署监控设备,可以实时准确地检测到变化。例如,Atia等人提出了利用部署的监测设备实现动态指纹更新。该方法具有可靠性和准确性高的优点。但是,额外的硬件
9、成本会随着场景的规模而增长,这并不适用于大规模场景。1.2 基于跟踪映射的方法基于跟踪映射的方法是通过众包的方式收集大量用户的轨迹数据,然后通过相似路径匹配建立用户轨迹,更新指纹数据库。Chang等人提出根据室内平面图生成所有可能路径,并根据轨迹数据(包括IMU数据和WiFi RSS数据)建立用户轨迹,然后将用户轨迹与所有可能路径进行匹配,进行位置校正。Taniuchi等人根据固定用户的日常路线发现了Wi-Fi信号的变化,利用某场景中部分用户的固定行走路线来更新指纹数据库。但是,不可忽略的是这些方法的数据都是来自普通用户的高频跟踪数据,这将给他们的移动设备带来不可接受的高功耗。1.3 基于半监
10、督学习的方法基于半监督学习的变化检测方法通过标记指纹发现新添加的未标记指纹的异常。Ghourchian等人采用半监督学习方法,通过个人电脑连续采集未标记WiFi CSI(Channel State Information)指纹,并将特征偏移的CSI指纹加入学习器中进行再训练。然而,由于该方法使用分类模型进行房间级定位,因此精度仅限于房间级指纹更新。He等人提出了一种基于聚类的方法。假设发生变化的AP数量较少,则多次随机选择部分AP进行定位。包含发生变化的AP的结果将显示分散的形状,而不包含发生变化的AP的结果将显示聚集的形状,其聚集的位置即为用户的真实位置。但是,当多个AP被变化时,此方法将失
11、效。2.Wi-Fi指纹变化实验研究2.1 实验设置本文在两个真实场景中进行了超过6个月的长期测量。一个场景是校园里的办公楼,另一个是商场。平面图如图1所示。本文所提出的指纹变化检测系统的采集功能基于Android应用程序来实现,本次实验的智能手机是华为Note9。在每个参考点(标记为红点)收集指纹时长为60秒,指纹数据库是由一组指纹和它们对应的位置所组成。更多细节见4.1。2.2 Wi-Fi指纹变化研究根据本文的研究结果,指纹变化分为三类:扰动、消失和新增的Wi-Fi RSS。Wi-Fi RSS扰动。Wi-Fi RSS的扰动是指RSS值的微小变化,这种变化是由AP功率调整、AP小范围移动和环境
12、变化(如隔墙、装修变化)引起的。图2为该商场6个月内两次实验的AP信号热图。观察可得,原始RSS的最大值小图1(a)办公楼参考点平面图;(b)商场参考点平面图图2(a)商场内AP原始信号热图;(b)商场内AP六个月后信号热图卫星电视23年16期 正文.indd 472023/8/15 11:13:3648于-60dBm,但在6个月后增加到-40dBm左右。类似的现象在其他AP中也很常见。Wi-Fi RSS消失和新增。一部分显示为新增的Wi-Fi RSS,而一部分Wi-Fi RSS消失。这主要是由于旧AP的移除和新AP的到来造成的。本文比较了两次测量中收到的AP。从图3a可以看出,2年后指纹数据
13、库中存在的82个AP消失,新出现了63个AP。6个月后,只有68个AP仍然存在。如图3b所示,在商场中,指纹数据库中收到的AP在6个月后消失了291个,新出现了123个。图3(a)办公楼新旧指纹库AP文氏图;(b)商场新旧指纹库AP文氏图2.3 Wi-Fi指纹变化对定位精度的影响为了研究指纹变化对定位精度的影响,本文对两种场景的定位精度进行了评估,并在不更新指纹数据库的情况下,6个多月后重新进行了评估。为简单起见,选择经典的Wi-Fi指纹定位系统RADAR作为实验的定位算法。结果如图4所示。从图中可以看出,指纹变化会导致平均误差距离显著增加。其中,办公楼的平均误差距离从1.3m增加到5.5m,
14、商场的平均误差从5.0m增加到7.5m。因此,大量试验充分证明及时有效地检测和更新指纹的必要性。图4办公楼和商场6个月前后原始指纹和变化指纹的平均误差距离3.系统设计为了准确、高效地实现指纹变化检测,本文设计了一种新的指纹变化检测系统,该系统可以增量部署在Wi-Fi指纹定位系统上。利用指纹变化检测系统可以实时构建指纹变化强度分布图,从而实现指纹数据库的及时更新。3.1 指纹变化检测系统概述图5指纹变化检测系统框架图指纹变化检测系统框架如图5所示,由离线训练阶段和在线检测阶段两个阶段组成。在离线训练阶段,训练一个AReDGAN模型来减少输入变化指纹产生的改变。在在线检测阶段,AReDGAN生成对
15、抗网络利用在线采集的变化指纹重构为原始指纹。然后,利用重构指纹构建指纹变化强度图。3.2 AReDGANWi-Fi指纹x=(rss1,rss2,rssN)其中rssi0,1为第i个AP的归一化的RSS值,N为AP的总数。y表示指纹的位置,指纹数据库由多对(x,y)组成。原始指纹x的变化指纹记为x。AReDGAN的目标是将变化指纹x重构为伪原始指纹x。利用重构后的伪原始指纹构造指纹变化强度图。为了降低变化指纹的变化带来的影响,使用生成对抗网络学习对抗学习原始指纹和变化指纹之间的关系。生成对抗网络是由一个编码器E()、一个生成器G()和一个鉴别器D()组成。各模块均采用卷积神经网络CNN进行构建。
16、a)降噪自编码:编码器E()和生成器G()组成一个降噪自编码器。其中编码器E()的作用是将变化指纹编码为潜在特征,生成器G()的作用是根据潜在特征重构原始指纹。b)生成对抗网络:生成器G()和鉴别器D()组成生成对抗网络。为了驱使生成器G()生成的虚假原始指纹逼近真实原始指纹,引入鉴别器D()对真假样本进行判断。而与之对抗的生成器G()则试图混淆鉴别器的判断,尽可能使生成样本在真实样本中以假乱真。c)指纹变化仿真模拟:为了处理Wi-Fi指纹的各种变化,本文引入指纹变化仿真模拟过程,用原始指纹x生成虚拟变化指纹x。根据2.2中指纹变化的过程,设计了指纹变化的四个子流程:Wi-Fi RSS扰动。为
17、了模拟Wi-Fi RSS值随时间的变化,从正态分布中随机采样噪声随机添加到原始指纹中。Wi-Fi RSS消失。为了模拟某些Wi-Fi RSS消失,将现有AP的RSS值随机丢弃。AP消失的概率是从均匀分布中抽样的随机值。卫星电视23年16期 正文.indd 482023/8/15 11:13:3649SYSTEM PLAN系统方案Wi-Fi RSS新增。为了模拟某些Wi-Fi RSS的新增,将RSS值随机添加到原始指纹中不存在AP RSS的位置。添加RSS值的AP位置概率是从均匀分布中抽样的随机值,而添加的RSS值是满足正态分布。Wi-Fi RSS裁剪。经过以上三个过程处理后,由于Wi-Fi R
18、SS扰动或新增,RSS值可能会超出标准范围。因此,应用裁剪函数对仿真变化指纹的RSS值进行裁剪。根据指纹变化仿真模拟仿真设计,原始指纹通过一系列的变换得到的虚拟变换指纹可以是多种多样的,可以覆盖大部分指纹变化的可能性。d)训练过程:在离线训练阶段,使用定位系统指纹数据库中的原始指纹训练AReDGAN模型。原始指纹x被用来生成虚拟变换指纹x,然后利用生成对抗网络将其重构为x。AReDGAN模型的损失函数为对抗损失,如下所示。L=xPxx-x+logD(x)+log(1-D(x)其中,Px表示真实原始指纹的分布;x-x是AReDGAN中的降噪自编码器的重建损失,logD(x)+log(1-D(x)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 生成 对抗 网络 Wi Fi 指纹 变化 强度 检测 算法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。