计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 104-110.doi: 10.11896/j.issn.1002-137X.2018.10.020

• 网络与通信 • 上一篇    下一篇

基于多维尺度分析的自适应室内群终端定位方法

付先凯1,2,3, 蒋鑫龙1,2,3, 刘军发1,2,3, 张少博4, 陈益强1,2,3   

  1. 中国科学院计算技术研究所泛在计算系统研究中心 北京100190 1
    中国科学院移动计算与新型终端北京市重点实验室 北京100190 2
    中国科学院大学 北京100049 3
    长安大学信息工程学院 西安710064 4
  • 收稿日期:2018-03-21 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:付先凯(1993-),男,硕士生,主要研究方向为机器学习、室内定位、行为识别等,E-mail:fuxiankai@ict.ac.cn;蒋鑫龙(1989-),男,博士,主要研究方向为室内定位、可穿戴计算等,E-mail:jiangxinlong@ict.ac.cn;刘军发(1973-),男,博士,副研究员,硕士生导师,主要研究方向为普适计算、虚拟现实、数据挖掘等,E-mail:liujunfa@ict.ac.cn(通信作者);张少博(1974-),男,博士,讲师,主要研究方向为智能控制理论、智能计算等,E-mail:shbzhang@chd.edu.cn;陈益强(1973-),男,博士,研究员,博士生导师,主要研究方向为普适计算、人工智能、人机交互等,E-mail:yqchen@ict.ac.cn。
  • 基金资助:
    国家自然科学基金面上项目:面向可穿戴用户行为识别的增量学习方法研究(61572471),融合多元传播模型和指纹模型的免标定室内定位方法研究(61472399),递归深度学习网络的多极限环神经动力学模型及方法研究(61572004),广东省科技计划项目:面向健康监护的新型智能贴件关键技术研发及产业化(2015B010105001)资助

Adaptive Indoor Location Method for Multiple Terminals Based on Multidimensional Scaling

FU Xian-kai1,2,3, JIANG Xin-long1,2,3, LIU Jun-fa1,2,3, ZHANG Shao-bo4, CHEN Yi-qiang1,2,3   

  1. Center of Pervasive Computing System Research,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China 1
    Beijing Key Laboratory of Mobile Computing and Pervasive Device,Chinese Academy of Sciences,Beijing 100190,China 2
    University of Chinese Academy of Sciences,Beijing 100049,China 3
    School of Information Engineering,Chang’an University,Xi’an 710064,China 4
  • Received:2018-03-21 Online:2018-11-05 Published:2018-11-05

摘要: 室内定位是普适计算领域的热点研究问题。当前,室内定位方法主要分为基于信号传播模型的定位方法和基于无线信号指纹的定位方法。其中,基于指纹的方法由于不需要知道无线信号接入点(Access Point,AP)的位置而得到更加广泛的应用,其需要通过离线阶段采集大量数据来构建丰富的指纹库,满足这一条件需要大量的人工标定工作。对此,文中提出了一种基于指纹空间关系的定位方法,相比于传统的指纹定位方法,该方法无需建立指纹库,只需要通过获取多终端的 Wi-Fi 信号强度,计算所有终端的不相似度并构建不相似矩阵;通过多维尺度分析(Multidimensional Scaling,MDS)算法,构建出所有终端的位置分布图,进而通过确定其中 3 个以上终端的位置来定位所有的终端。采用支持向量回归机(Support Vector Regression,SVR)计算任意终端间的距离,并将距离矩阵作为不相似矩阵。文中在商场场景下选择了约2500m2的区域进行实验,所提方法的平均定位误差约为7m。

关键词: 多维尺度分析(MDS), 室内定位, 支持向量回归机(SVR), 指纹定位方法

Abstract: Indoor location is a hot research topic in the field of pervasive computing.At present,indoor location methods are mainly divided into the localization method based on signal propagation model and the one based on wireless signal fingerprint.The fingerprint based method is more widely used because it does not need to know the location of the wireless signal AP.But it needs to collect a large amount of data at the offline stage to build a rich fingerprint database,which needs a lot of manual calibration.For this reason,this paper proposed a localization method based on spatial relations of fingerprints.Compared with the traditional fingerprint localization methods,this method does not need to build a fingerprint database.It uses Wi-Fi fingerprint from multiple terminals to extract the similarity of fingerprints and construct a dissimilarity matrix,and finally applies multidimensional scaling (MDS) algorithm to construct the relative location map for all terminals.Then each terminal can be positioned by determining the position of more than 3 terminals.In this paper,support vector regression (SVR) is used to calculate the distance between arbitrary terminals,and the distance matrix is used as the dissimilarity matrix.A shopping mall which is about 2500 square meter is selected as testing environment,and the average positioning error of the proposed method is about 7 meters.

Key words: Fingerprint location method, Indoor positioning, Multidimensional scaling, SVR

中图分类号: 

  • TP311
[1]CHEUNG K W,SO H C.A multidimensional scaling framework for mobile location using time-of-arrival measurements[J].IEEE Transactions on Signal Processing,2005,53(2):460-470.
[2]BAHL P,PADMANABHAN V N.RADAR:An In-Building RF-based User Location and Tracking System[C]∥Proc. IEEE Infocom.2000:775-784.
[3]MAI A A,ALHADHRAMI S,ALSALMAN A,et al.Comparative Survey of Indoor Positioning Technologies,Techniques,and Algorithms[C]∥International Conference on Cyberworlds.IEEE,2014:245-252.
[4]FARID Z,NORDIN R,ISMAIL M.Recent advances in wireless indoor localization techniques and system[J].Journal of Computer Networks and Communications,2013,2013(42):15.
[5]GU Y,LO A,NIEMEGEERS I.A survey of indoor positioning systems for wireless personal networks[J].IEEE Communications Surveys & Tutorials,2009,11(1):13-32.
[6]HAN T,LU X,LAN Q.Pattern recognition based Kalman filter for indoor localization using TDOA algorithm [J].Applied Mathematical Modelling,2010,34(10):2893-2900.
[7]NICULESCU D,NATH B.VOR base stations for indoor 802.11 positioning[C]∥International Conference on Mobile Computing and Networking.DBLP,2004:58-69.
[8]KIM B,BONG W,KIM Y C.Indoor localization for Wi-Fi devices by cross-monitoring AP and weighted triangulation[C]∥Consumer Communications and NETWORKING Conference.IEEE,2011:933-936.
[9]KAEMARUNGSI K,KRISHNAMURTHY P.Properties of Indoor Received Signal Strength for WLAN Location Fingerprin-ting[C]∥International Conference on Mobile and Ubiquitous Systems:NETWORKING and Services,2004.DBLP,2004:14-23.
[10]KAEMARUNGSI K,KRISHNAMURTHY P.Analysis of WLAN’s received signal strength indication for indoor location fingerprinting[J].Pervasive & Mobile Computing,2012,8(2):292-316.
[11]PEI L,GUINNESS R,CHEN R,et al.Human Behavior Cogni- tion Using Smartphone Sensors[J].Sensors,2013,13(2):1402.
[12]WANG F,HUANG Z,YU H,et al.EESM-based fingerprint algorithm for Wi-Fi indoor positioning system[C]∥IEEE/CIC International Conference on Communications in China.IEEE,2013:674-679.
[13]LIN T N,LIN P C.Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks[C]∥International Conference on Wireless Networks,Communications and Mobile Computing.IEEE Xplore,2005:1569-1574.
[14]KOO J,CHA H.Autonomous construction of a Wi-Fi access point map using multidimensional scaling[C]∥Pervasive Computing,International Conference.DBLP,2011:115-132.
[15]JI X,ZHA H.Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling[C]∥Joint Conference of the IEEE Computer and Communications Societies.IEEE Xplore,2004:2652-2661.
[16]SECTION.D3D-MDS:A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling[J].International Journal of Distributed Sensor Networks,2015,2015(7):1-10.
[17]OSUNA E,FREUND R,GIROSI F.An improved training algorithm for support vector machines[C]∥Neural Networks for Signal Processing VII-Proceedings of the 1997 IEEE Workshop.1997:276-285.
[1] 邵子灏, 杨世宇, 马国杰.
室内信息服务的基础——低成本定位技术研究综述
Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques
计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260
[2] 唐清华, 王玫, 唐超尘, 刘鑫, 梁雯.
基于M2M相遇区的PDR室内定位方法
PDR Indoor Positioning Method Based on M2M Encounter Region
计算机科学, 2022, 49(9): 283-287. https://doi.org/10.11896/jsjkx.210800270
[3] 周楚霖, 陈敬东, 黄凡.
基于无迹粒子滤波的WiFi-PDR融合室内定位技术
WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter
计算机科学, 2022, 49(6A): 606-611. https://doi.org/10.11896/jsjkx.210700108
[4] 李丽, 郑嘉利, 罗文聪, 全艺璇.
基于近端策略优化的RFID室内定位算法
RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization
计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028
[5] 徐鹤, 吴满星, 李鹏.
基于ARIMA模型的RFID室内相对位置定位算法
RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model
计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038
[6] 李丽,郑嘉利,王哲,袁源,石静.
基于异步优势动作评价的RFID室内定位算法
RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic
计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070
[7] 王文博, 黄璞, 杨章静.
基于超宽带、里程计、RGB-D融合的室内定位方法
Indoor Positioning Method Based on UWB Odometer and RGB-D Fusion
计算机科学, 2020, 47(11A): 334-338. https://doi.org/10.11896/jsjkx.200200033
[8] 翟书颖, 李茹, 李波, 郝少阳.
视觉群智感知应用综述
Survey on Applications of Visual Crowdsensing
计算机科学, 2019, 46(6A): 11-15.
[9] 王哲, 郑嘉利, 李丽, 袁源, 石静.
蝗虫群优化和极限学习机相结合的RFID室内定位算法
RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine
计算机科学, 2019, 46(12): 120-125. https://doi.org/10.11896/jsjkx.181202381
[10] 夏俊, 刘军发, 蒋鑫龙, 陈益强.
针对设备差异性问题的增量式室内定位方法
Incremental Indoor Localization for Device Diversity Issues
计算机科学, 2018, 45(10): 69-77. https://doi.org/10.11896/j.issn.1002-137X.2018.10.014
[11] 陈诗军, 王慧强, 王园园, 胡海婧.
一种面向室内定位的基站选择优化方法
Base Station Selection Optimization Method Oriented at Indoor Positioning
计算机科学, 2018, 45(10): 115-119. https://doi.org/10.11896/j.issn.1002-137X.2018.10.022
[12] 宦若虹,陈月.
基于地图信息和位置自适应修正的粒子滤波室内定位方法
Indoor Localization Based on Map Information and Particle Filter with Position Adaptive Correction
计算机科学, 2017, 44(Z11): 297-301. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.063
[13] 周阿鹏,覃锡忠,贾振红,NIKOLA Kasabov.
基于众包的嵌套流形匹配室内定位方法
Crowdsourcing-based Indoor Localization via Embedded Manifold Matching
计算机科学, 2017, 44(8): 64-70. https://doi.org/10.11896/j.issn.1002-137X.2017.08.012
[14] 黄旭,范婧,吴茂念,顾永跟.
基于Wi-Fi指纹定位技术的智能停车场系统的设计与实现
Design and Implementation of Intelligent Parking System Based on Wi-Fi Fingerprint Location Technology
计算机科学, 2016, 43(Z6): 512-515. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.121
[15] 沙朝恒,肖甫,陈蕾,孙力娟,王汝传.
一种基于矩阵补全的室内指纹定位算法
Fingerprint-based Indoor Localization via Matrix Completion
计算机科学, 2016, 43(6): 91-96. https://doi.org/10.11896/j.issn.1002-137X.2016.06.019
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!