室内信号强度指纹定位算法改进

发布时间：2019-06-19 00:25

【摘要】：由于人们对基于位置服务的需求越来越高,室内定位技术在诸多领域得到了广泛的应用,而定位算法则是室内定位研究的重点。首先介绍了最近邻和KNN两种信号强度指纹定位算法,并说明了KNN信号强度指纹算法的不足。在KNN信号强度指纹定位算法的基础上,提出了改进的基于区域划分的定位算法。在定位阶段,首先对接收信号强度进行补偿和滤波处理,以降低各种外在因素对定位精度的影响;同时对定位区域进行划分,选择主参考节点,并基于加权的最近邻匹配来选择最近的信号强度指纹;最后对定位结果进行计算并验证。仿真实验表明,改进的区域划分算法相对于传统的KNN算法,定位精度提高了22.2%,达到2.1m,证明了改进算法的可行性。
[Abstract]:Due to the increasing demand for location-based services, indoor positioning technology has been widely used in many fields, and location algorithm is the focus of indoor positioning research. Firstly, two signal strength fingerprint localization algorithms, nearest neighbor and KNN, are introduced, and the shortcomings of KNN signal strength fingerprint algorithm are explained. On the basis of KNN signal strength fingerprint location algorithm, an improved location algorithm based on region partition is proposed. In the positioning stage, the received signal strength is compensated and filtered to reduce the influence of various external factors on the positioning accuracy. At the same time, the positioning area is divided, the main reference node is selected, and the nearest signal strength fingerprint is selected based on weighted nearest neighbor matching. Finally, the positioning results are calculated and verified. The simulation results show that compared with the traditional KNN algorithm, the positioning accuracy of the improved region partition algorithm is improved by 22.2% to 2.1 m, which proves the feasibility of the improved algorithm.
【作者单位】： 武汉大学计算机学院;
【分类号】：TN911.7

【参考文献】

相关期刊论文 前5条

1 杨凤;史浩山;朱灵波;赵洪钢;;一种基于测距的无线传感器网络智能定位算法[J];传感技术学报;2008年01期

2 杨东勇;顾东袁;傅晓婕;;一种基于RSSI相似度的室内定位算法[J];传感技术学报;2009年02期

3 徐小卜;王勇;陶晓玲;;基于支持向量机分类的WSN节点定位算法[J];计算机工程;2010年24期

4 邹坤;修春娣;杨东凯;;基于感知概率的室内定位算法[J];全球定位系统;2013年06期

5 洪雁;王培康;;基于稀疏表示多分类的室内定位算法[J];无线电工程;2014年02期

【共引文献】

相关期刊论文 前10条

1 杨东勇;顾东袁;傅晓婕;;一种基于RSSI相似度的室内定位算法[J];传感技术学报;2009年02期

2 王雷;李宏明;杜晓通;;基于Tikhonov正则化的WSN多边定位算法研究[J];传感技术学报;2009年06期

3 吴晓;靳世久;李一博;张鹏;;基于麦克风阵列声音信号定位方法的研究[J];传感技术学报;2010年05期

4 朱博;陈曙;;一种无线传感器网络质心定位改进算法[J];传感技术学报;2010年06期

5 金仁成;赵伟;石小培;;基于EKF算法的无线传感器网络定位技术研究[J];传感技术学报;2010年12期

6 孟文超;俞立;董齐芬;王铭;;基于最优信标组的扩展卡尔曼定位算法[J];传感技术学报;2011年04期

7 杨宁;史仪凯;袁小庆;黄磊;;SimpliciTI网络频率捷变机制的研究[J];传感技术学报;2011年12期

8 李辉;熊盛武;刘毅;段鹏飞;;无线传感器网络DV-HOP定位算法的改进[J];传感技术学报;2011年12期

9 安葳鹏;沈志广;潘亚锋;;基于RSSI的高精度实时室内人员跟踪定位的改进[J];传感器与微系统;2010年06期

10 严筱永;钱焕延;施卫娟;杨万扣;;一种利用统计中值的加权定位算法[J];传感器与微系统;2011年08期

相关博士学位论文 前5条

1 王伟;无线传感器网络安全技术研究[D];太原理工大学;2011年

2 卢少平;基于RFID的AGV定位与导引研究[D];山东大学;2011年

3 黄晓;无线传感器网络应用若干关键问题研究[D];南京邮电大学;2011年

4 万能;上下文感知计算若干关键问题研究[D];北京邮电大学;2010年

5 屈巍;无线传感器网络节点定位与覆盖控制技术研究[D];东北大学;2010年

【二级参考文献】

相关期刊论文 前8条

1 韩屏;李方敏;吴学红;;一种基于无线传感网络的实用性地下坑道定位方法[J];传感技术学报;2007年10期

2 杨凤;史浩山;朱灵波;赵洪钢;;一种基于测距的无线传感器网络智能定位算法[J];传感技术学报;2008年01期

3 任维政;徐连明;邓中亮;王川;;基于RSSI的测距差分修正定位算法[J];传感技术学报;2008年07期

4 陈淼;;基于多高斯混合模型的WLAN室内定位系统[J];华中科技大学学报(自然科学版);2012年04期

5 朱宇佳;邓中亮;刘文龙;徐连明;方灵;;基于支持向量机多分类的室内定位系统[J];计算机科学;2012年04期

6 吴冰;程思微;张文琼;梁加红;;基于相关向量回归的仿真元建模方法[J];计算机工程;2010年03期

7 陈维克;李文锋;首珩;袁兵;;基于RSSI的无线传感器网络加权质心定位算法[J];武汉理工大学学报(交通科学与工程版);2006年02期

8 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

【相似文献】

相关期刊论文 前10条

1 丁伟;;涡轮增压版GPS来临[J];微电脑世界;2006年07期

2 朱丽梅;邱雪君;;多径效应对GPS定位精度的影响及应对分析[J];计算机光盘软件与应用;2013年19期

3 张兢;杨杰;郎丰铠;周玉坤;;提高无控制点星载SAR影像的定位精度研究[J];测绘信息与工程;2011年05期

4 王伟杰;王荣臣;徐志如;陈福余;倪青裕;;高精度的反射电子定位技术[J];真空科学与技术;1983年04期

5 徐铂韬;;移动单站测向数据量对定位精度的影响[J];无线电通信技术;2014年03期

6 朱文华;;GPS定位精度误差的分析研究[J];电子元器件应用;2010年06期

7 马卫华,袁建平,罗建军;“北斗”系统低纬度区域定位精度增强方案探讨[J];全球定位系统;2005年03期

8 陈坡;孙付平;韩雪峰;周本才;;北斗卫星导航系统定位精度分析[J];海洋测绘;2013年05期

9 王永华,吴宏,林其骏;高精度光纤定位传感器[J];传感器技术;1991年04期

10 宋文骐;黄波;;经济型气动机器人任意位置准确定位及提高定位精度的方法研究[J];昆明工学院学报;1992年05期

相关会议论文 前10条

1 张淑芳;袁安存;;一种以自主方式提高GPS定位精度的方法[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

2 吴必军;方小军;;特殊事件下单频GPS定位精度分析[A];中国空间科学学会空间探测专业委员会第十二次学术会议论文集[C];1999年

3 马启明;顾永丰;涂远琴;;测量雷电回击波形提高回击定位精度[A];中国空间科学学会空间探测专业委员会第十二次学术会议论文集[C];1999年

4 刘义范;;GPS定位精度检验及误差表示的转换关系[A];吉林省测绘学会2008年学术年会论文集（上）[C];2008年

5 杨庆岩;赵起文;张百安;马骏;;伪距差分GPS定位精度试验及分析[A];船舶通信与导航（1995）[C];1995年

6 王景泉;宋智;;美国导航定位卫星的发展——仍围绕GPS政策为焦点[A];中国空间科学学会空间探测专业委员会第十一次学术会议论文集[C];1998年

7 夏小静;许东;赵剡;;基于统计的卫星导航系统定位精度工程应用方法[A];第六届全国信息获取与处理学术会议论文集（1）[C];2008年

8 苏冉冉;张雷;马民;曹纪东;;少量差分站提高RDSS定位精度方法[A];第二届中国卫星导航学术年会电子文集[C];2011年

9 洪大永;;简易的差分GPS方案[A];船舶通信导航学术会议（1993）论文集[C];1993年

10 丁克良;童小华;郑德华;;上海市移动终端GPS定位覆盖率与可靠性分析[A];中国地理信息系统协会第八届年会论文集[C];2004年

相关重要报纸文章 前10条

1 记者 白洁;资源三号卫星定位精度达到国际先进水平[N];中国测绘报;2013年

2 实习生 魏伟;今天你被“跟踪”了没？[N];科技日报;2011年

3 本报记者 吴晓菁　通讯员 王夏儿 江春发;使用便捷 定位精度高[N];厦门日报;2010年

4 山西焦煤西山煤电西曲矿 李东红;手持GPS定位精度研究[N];山西科技报;2010年

5 杨波;信息融合推进导航应用[N];中国计算机报;2007年

6 周晓娟;移动定位,各有千秋[N];通信产业报;2006年

7 ;U-MAX下的定位之星业务[N];通信产业报;2003年

8 《计算机世界》评测实验室 秦钢;高性价比GPS[N];计算机世界;2007年

9 本报记者 鲁扬;刘建军：精确测量 准确定位[N];中华建筑报;2007年

10 宋丹玫　刘琳 肖猛;百名专家解读百种产品质量[N];中国质量报;2010年

相关博士学位论文 前3条

1 苗慧;机载SAR定位精度的研究[D];中国科学院研究生院（电子学研究所）;2007年

2 张光普;导航定位通信一体化系统总体技术研究[D];哈尔滨工程大学;2008年

3 田世君;高灵敏度GPS定位及组合导航技术研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 李鑫;提高GPS定位精度的改进卡尔曼滤波算法研究[D];南京理工大学;2004年

2 耿庆龙;测码伪距GPS定位精度优化研究[D];新疆师范大学;2008年

3 武静;基于非线性模型的单机GPS定位估计方法的研究[D];上海交通大学;2008年

4 刘玉荣;高速进给单元刚度与定位精度的研究[D];广东工业大学;2000年

5 周晓平;导航定位中高分辨率的时间处理技术的研究[D];西安电子科技大学;2009年

6 孙振;基于预测的室内WLAN定位系统研究与实现[D];大连理工大学;2010年

7 展昀;QuickBird高分辨率影像物理模型与RPC模型的定位精度分析[D];同济大学;2008年

8 朱祥娥;深海三维定位仿真研究[D];中国测绘科学研究院;2008年

9 陈素珊;基于GPS的农田信息采集技术及提高使用精度的研究[D];浙江大学;2003年

10 王浩;GPS信号可用性评价及定位精度改善方法研究[D];沈阳航空航天大学;2013年

，

本文编号：2501915