[1]彭慧珺,时宗胜,孙知信.基于LANDMARC 的室内定位算法改进[J].计算机技术与发展,2018,28(03):54-59.[doi:10.3969/ j. issn.1673-629X.2018.03.011]
　PENG Hui-jun,SHI Zong-sheng,SUN Zhi-xin.Improved Indoor Location Algorithm Based on LANDMARC[J].,2018,28(03):54-59.[doi:10.3969/ j. issn.1673-629X.2018.03.011]
点击复制

基于LANDMARC 的室内定位算法改进()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年03期
页码:
54-59
栏目:
智能、算法、系统工程
出版日期:
2018-03-10

文章信息/Info

Title:
Improved Indoor Location Algorithm Based on LANDMARC
文章编号:
1673-629X(2018)03-0054-06
作者:
彭慧珺1 ; 时宗胜2 ; 孙知信1
1. 南京邮电大学 计算机学院,江苏 南京 210003;
2. 江苏中天科技软件技术有限公司,江苏 南通 226000
Author(s):
PENG Hui-jun1 ; SHI Zong-sheng2 ; SUN Zhi-xin1
1. School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;
2. Jiangsu Zhongtian Technology Co. ,Ltd. ,Nantong 226000,China
关键词:
LANDMARC; RFID; 室内定位; 自修复机制
Keywords:
LANDMARC; RFID; indoor localization; self-healing mechanism
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.03.011
文献标志码:
A
摘要:
在无线通信领域,LANDMARC 算法以其低廉的造价成本,成为目前应用最为广泛的室内定位算法之一。 而在实际应用中,由于 RFID 阅读器读取数值的离散性,导致计算中存在异常关联度,严重影响了定位稳定性;同时受到多径效应的影响,LANDMARC 算法定位过程中获取的信号强度值存在偏差,易产生较大定位误差。 对此,提出一种改进的 LANDMARC 算法,在原算法流程中引入自修复机制。 该机制分为关联度修复和坐标修复两个阶段,关联度修复阶段在关联度计算完成后,生成修复值 琢 ,对引发定位过程紊乱的关联度异常值进行替换,保证算法的稳定性;而坐标修复阶段则在获取目标的理论位置后,通过最近邻居标签的平均偏差值产生修复值 茁 ,来修正目标标签的理论位置,以减少算法定位误差。仿真结果表明,该算法能够有效提高定位精度,同时增强了定位稳定性,使 LANDMARC 算法具有自我修复能力。
Abstract:
In the field of wireless communications,LANDMARC is one of the most widely used indoor localization algorithms due to its low capital cost. However,in the actual application,because of the discreteness generated by RFID reader爷s reading numerical value,abnormal correlation degree exists in the calculation,which seriously influences the positioning stability. At the same time,under the influence of the multipath effect,deviation exists in signal strength value in the process of positioning by LANDMARC,which is easy to produce larger positioning error. For this,we propose an improved LANDMARC where selfrepairing mechanism is introduced to the process in the original algorithm,which can be divided into two phases,namely,relational degree repairing and coordinate repairing. After the correlation calculation is completed,repairing value 琢 will be generated in the correlation repairing phase,to replace the correlation degree abnormal value which leads to disorder of positioning process,ensuring the stability of the algorithm;and the coordinate repairing phase,after obtaining target爷s theory position,will generate repairing value 茁 by the mean deviation value of nearest neighbors label,to modify the theory location of target label in order to reduce algorithm positioning error. The simulation shows that the improved algorithm can effectively improve the positioning accuracy,and at the same time enhance the positioning stability,making LANDMARC have ability to repair itself.

相似文献/References:

[1]梁昌勇 周伟 蔡美菊 张俊岭.双频标签管理模式下的汽车质量跟踪系统研究[J].计算机技术与发展,2010,(05):171.
　LIANG Chang-yong,ZHOU Wei,CAI Mei-ju,et al.Research on Automobile Quality Tracking System Based on Dual-Frequency-Tag Management Model[J].,2010,(03):171.
[2]郭雷勇 谭洪舟 高守平 郭笑梅.RFID系统阅读器反碰撞算法分类与研究[J].计算机技术与发展,2009,(09):13.
　GUO Lei-yong,TAN Hong-zhou,GAO Shou-ping,et al.Taxonomy and Survey of RFID Reader Anti - collision Protocols[J].,2009,(03):13.
[3]梁昌勇 张怡远 张俊岭.基于Pushlet的RFID数据推送技术研究[J].计算机技术与发展,2009,(10):85.
　LIANG Chang-yong,ZHANG Yi-yuan,ZHANG Jun-ling.Research on RFID Data Push Technology Based on Pushlet[J].,2009,(03):85.
[4]邓海生 李军怀 刘红英.基于RFID的数据采集中间件[J].计算机技术与发展,2007,(09):188.
　DENG Hai-sheng,LI Jun-huai,LIU Hong-ying.Data- Collection Middleware According to RFID[J].,2007,(03):188.
[5]高飞.基于RFID实时监控系统的通信数据处理方案研究[J].计算机技术与发展,2007,(11):96.
　GAO Fei.Research on Communication Data Processing Program of RFID - Based Real - Time Monitoring System[J].,2007,(03):96.
[6]张捍东 朱林.物联网中的RFID技术及物联网的构建[J].计算机技术与发展,2011,(05):56.
　ZHANG Han-dong,ZHU Lin.RFID Technology and Structure of Internet of Things[J].,2011,(03):56.
[7]蔡晓 骆德汉 郑魏 余庆悦.基于RFID的家电监控追踪系统的设计实现[J].计算机技术与发展,2011,(10):176.
　CAI Xiao,LUO De-han,ZHENG Wei,et al.Design and Implementation of Household Appliance ts Monitoring and Tracking System[J].,2011,(03):176.
[8]周天剑 王震 姚沁 许鸿锦.基于RFID盲人导航系统[J].计算机技术与发展,2011,(12):217.
　ZHOU Tian-jian,WANG Zhen,YAO Qin,et al.Blind Navigation System Based on RFID[J].,2011,(03):217.
[9]吴婷婷,李玲娟.面向 RFID 的位置隐私保护算法研究[J].计算机技术与发展,2013,(01):157.
　WU Ting-ting,LI Ling-juan.Study on RFID-oriented Location Privacy Protection Algorithm[J].,2013,(03):157.
[10]宋英娟,杨恒新,陆音,等. 基于分层定位模型的RFID定位算法研究[J].计算机技术与发展,2014,24(10):80.
　SONG Ying-juan,YANG Heng-xin,LU Yin,et al. Study on RFID Location Algorithm Based on Hierarchical Location Model[J].,2014,24(03):80.

更新日期/Last Update: 2018-04-08