[1]郭 琛,邵建华,柯 炜,等.基于指纹的可见光室内定位系统融合算法[J].南京师范大学学报(工程技术版),2019,19(01):058.[doi:10.3969/j.issn.1672-1292.2019.01.008]
　Guo Chen,Shao Jianhua,Ke Wei,et al.A Visible Light Indoor Positioning Algorithm Based on Fingerprint[J].Journal of Nanjing Normal University(Engineering and Technology),2019,19(01):058.[doi:10.3969/j.issn.1672-1292.2019.01.008]
点击复制

基于指纹的可见光室内定位系统融合算法
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
19卷
期数:
2019年01期
页码:
058
栏目:
信息工程
出版日期:
2019-03-30

文章信息/Info

Title:
A Visible Light Indoor Positioning Algorithm Based on Fingerprint
文章编号:
1672-1292(2019)01-0058-07
作者:
郭 琛1; 邵建华1; 2; 柯 炜1; 2; 张春艳1; 安 爽1
(1.南京师范大学物理科学与技术学院,江苏 南京 210023)(2.南京师范大学江苏省光电技术重点实验室,江苏 南京 210023)
Author(s):
Guo Chen1; Shao Jianhua1; Ke Wei1; 2; Zhang Chunyan1; An Shuang1
(1.School of Physics and Technology,Nanjing Normal University,Nanjing 210023,China)(2.Key Laboratory for Opto-Electronic Technology of Jiangsu Province,Nanjing Normal University,Nanjing 210023,China)
关键词:
室内定位; 指纹; KNN; 贝叶斯
Keywords:
indoor positioning; fingerprint; KNN; Bayes
分类号:
TN929.1
DOI:
10.3969/j.issn.1672-1292.2019.01.008
文献标志码:
A
摘要:
可见光室内定位系统由于墙壁反射和外界噪声存在而产生误差. 对现有的基于指纹识别的可见光室内定位算法进行仿真比较,提出了将确定型算法与概率分布算法融合的室内定位改进算法. 首先用KNN算法选取几个与接收机位置相近的网格点,对接收信号进行高斯滤波,而后用贝叶斯算法计算其后验概率,后验概率最大的点即为估计位置. 这一改进算法不仅降低了贝叶斯算法的复杂度,也大大提高了KNN算法的定位精度,平均误差为0.17 m.
Abstract:
Errors are caused by wall reflection and noise in the visible light indoor positioning system. Some indoor positioning algorithms based on fingerprint are compared through simulation. An improved indoor positioning algorithm that combines K-Nearest Neighbor and Bayesian theory algorithm is proposed. Firstly,several grid points which are close to the receiver’s position are selected by KNN algorithm,after the RSSI sampling value through Gauss filter is processed,then the posterior probability is calculated by Bayesian algorithm. The point with the largest posterior probability is the estimated position. The improved algorithm simplifies the Bayesian algorithm and improves the positioning accuracy of KNN algorithm,with an average error of 0.17 m.

参考文献/References:

[1] YANG C. WiFi-based indoor positioning[J]. IEEE Commun Mag,2015,53:150-157.
[2]汪苑,林锦国. 几种常用室内定位技术的探讨[J]. 中国仪器仪表,2011(2):54-57.
WANG Y,LIN J G. Indoor location technique based on RFID[J]. China instrumentation,2011(2):54-57.(in Chinese)
[3]ZHOU Z,MOHSEN K,PENG D. Indoor positioning algorithm using light-emitting diode visible light communications[J]. Optical engineering,2012,51(8):1-6.
[4]沈芮,张剑. 基于可见光通信的室内定位方法[J]. 信息工程大学学报,2014,15(1):41-45.
SHEN R,ZHANG J. Indoor location method based on visible light communication[J]. Journal of information engineering university,2014,15(1):41-45.(in Chinese)
[5]HE X,YE D,PENG L,et al. An RFID indoor positioning algorithm based on bayesian probability and K-nearest neighbor[J]. Sensors,2017,17(8):1806.
[6]MA Y W,CHEN J L,CHANG F S,et al. Novel fingerprinting mechanisms for indoor positioning[J]. Int J Commun Syst,2016,29:638-656.
[7]GONENDIK E,GEZICI S. Fundamental limits on RSS based range estimation in visible light positioning systems[J]. IEEE communications letters,2015,19(12):2138-2141.
[8]LOU P H,ZHANG H,ZHANG X,et al. Fundamental analysis for indoor visible light positioning system[C]//2012 1st IEEE International Conference on Communications in China Workshops(ICCC). Beijing,China,2012.
[9]张秀楠,邵建华,柯炜,等. 反射与噪声对室内可见光定位系统精度影响及其克拉美罗界[J]. 南京师大学报(自然科学版),2017,40(1):102-109.
ZHANG X N,SHAO J H,KE W,et al. Errors and the Cramer-Rao bound caused by reflectionand noise on visible light positioning system[J]. Journal of Nanjing normal university(natural science edition),2017,40(1):102-109.(in Chinese)
[10]赵嘉琦,迟楠. 室内LED可见光定位若干关键技术的比较研究[J]. 灯与照明,2015,39(1):34-41.
ZHAO J Q,CHI N. Comparative research on several key indoor positioning technologies based on LED visible light communication[J]. Light and lighting,2015,39(1):34-41.(in Chinese)
[11]王忠民,陈振,潘春华. 一种改进的位置指纹智能手机室内定位算法[J]. 西安邮电大学学报,2014,19(1):71-75.
WANG Z H,CHEN Z,PAN C H. Improved fingerprinting algorithm for smart phone indoor positioning[J]. Journal of Xi’an university of posts and telecommunications,2014,19(1):71-75.(in Chinese)
[12]KIM H S,SEO W J,BAEK K R. Indoor positioning system using magnetic field map navigation and an encoder system[J]. Sensors,2017,17(3):651.
[13]徐潇潇,谢林柏,彭力. 一种改进的基于贝叶斯的位置指纹算法[J]. 江南大学学报,2015,14(5):68-71.
XU X X,XIE L B,PENG L. An inproved location fingerprint algorithm based on Bayesian[J]. Journal of Jiangnan university(natural science edition),2015,14(5):68-71.(in Chinese)
[14]KIM H S,KIM D R,YANG S H,et al. An indoor visible light communication positioning system using a RF carrier allocation technique[J]. Journal of lightwave technology,2013,31(1):134-144.
[15]DENG Z A,WANG G F,HU Y.Carrying position independent user heading estimation for indoor pedestrian navigation with smartphones[J]. Sensors,2016,16(5):677.

备注/Memo

备注/Memo:
收稿日期:2018-04-17.
通讯联系人:邵建华,教授,研究方向:通信技术. E-mail:shaojianhua@njnu.edu.cn
更新日期/Last Update: 2019-03-30