宋宇,喻文举,程超

• 1:长春工业大学计算机科学与工程学院

摘要(Abstract)：

针对目前室内地磁定位技术中存在的地磁指纹库太大及地磁指纹不惟一所造成的运算量大、定位误差大的问题,提出一种基于模糊C-均值聚类与位置区切换相结合的室内地磁定位方法。首先对待定位点的位置区进行判别,然后对该点地磁矢量所属的聚类进行判别,最后在其所属的位置区及聚类对应的匹配范围内进行匹配定位。经过以上两步判别,可以缩小地磁指纹的匹配范围,减小匹配运算量,同时降低了地磁矢量接近但地理位置上相距较远时加大定位误差的风险。经实验及仿真验证,改进的方法相比WKNN(KNN)算法减少了约41%的运算耗时(1 000个地磁指纹的情况下),定位精度提高了约76%。

关键词(KeyWords)： 室内地磁定位;地磁定位技术;地磁指纹库;模糊C-均值聚类;位置区切换;匹配定位

Abstract:

Keywords:

基金项目(Foundation): 吉林省青年科研基金资助项目(20160520020JH);; 吉林省“十三五”科学技术研究资助项目(2016第342号)~~

作者(Author): 宋宇,喻文举,程超

DOI: 10.16652/j.issn.1004-373x.2018.14.024

参考文献(References)：

• [1]谢宏伟.基于智能手机平台的地磁室内定位系统[D].南京:南京大学,2015.XIE Hongwei.Geomagnetic indoor localization system based on the smart phone platform[D].Nanjing:Nanjing University,2015.
• [2]孙晓玲,李伟勤.基于RFID的二维室内定位算法的实现[J].现代电子技术,2010,33(24):90-92.SUN Xiaoling,LI Weiqin.Implementation of two-dimensional indoor location algorithm based on RFID[J].Modern electronics technique,2010,33(24):90-92.
• [3]张桀,沈重.联合TDOA改进算法和卡尔曼滤波的UWB室内定位研究[J].现代电子技术,2016,39(13):1-5.ZHANG Jie,SHEN Chong.Research on UWB indoor positioning in combination with TDOA improved algorithm and Kalman filtering[J].Modern electronics technique,2016,39(13):1-5.
• [4]王益健.蓝牙室内定位关键技术的研究与实现[D].南京:东南大学,2015.WANG Yijian.Research and implementation on key technologies of Bluetooth indoor positioning[D].Nanjing:Southeast University,2015.
• [5]李尧,汪明,于晓谕.基于Zig Bee室内定位算法[J].计算机系统应用,2016,25(6):180-184.LI Yao,WANG Ming,YU Xiaoyu.Indoor location algorithm based on Zig Bee[J].Computer systems&applications,2016,25(6):180-184.
• [6]CHUNG J,DONAHOE M,SCHMANDT C,et al.Indoor location sensing using geo-magnetism[C]//Proceedings of International Conference on Mobile Systems,Applications,and Services.New York:ACM,2011:141-154.
• [7]ANGERMANN M,FRASSL M,DONIEC M,et al.Characterization of the indoor magnetic field for applications in localization and mapping[C]//Proceedings of International Conference on Indoor Positioning and Indoor Navigation.Sydney:IEEE,2013:1-9.
• [8]宋镖,程磊,周明达,等.基于惯导辅助地磁的手机室内定位系统设计[J].传感技术学报,2015(8):1249-1254.SONG Biao,CHENG Lei,ZHOU Mingda,et al.The design of cellphone indoor positioning system based magnetic assisted inertial navigation technology[J].Chinese journal of sensors and actuators,2015(8):1249-1254.
• [9]格罗夫斯.GNSS与惯性及多传感器组合导航系统原理[M].李涛,练军想,曹聚亮,等译.北京:国防工业出版社,2011.Groves P D.Principles of GNSS,inertial,and multisensor integrated navigation systems[M].LI Tao,LIAN Junxiang,CAO Juliang,et al,translation.Beijing:National Defense Industry Press,2011.
• [10]毛红文.基于模糊聚类的位置指纹室内定位优化技术研究[D].昆明:云南大学,2014.MAO Hongwen.Optimization technology research on location fingerprint indoor positioning based on fuzzy clustering[D].Kunming:Yunnan University,2014.
• [11]JANG J,GULLEY N.Fuzzy logic toolbox user′s guide[M].Natick:Mathworks,Inc.,2015.
• [12]GHODSI M,LOGHMANIAN S M R.Effect of forging on ferromagnetic properties of low-carbon steel[C]//Proceedings of4th International Conference on Modeling,Simulation and Applied Optimization.Kuala Lumpur:IEEE,2011:1-3.