计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 38-42.

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

基于分布重叠和特征加权的无线局域网室内定位算法

谢代军,胡捍英,孔范增   

  1. 解放军信息工程大学 郑州450002;解放军信息工程大学 郑州450002;解放军信息工程大学 郑州450002
  • 出版日期:2018-11-16 发布日期:2018-11-16

Indoor Positioning Algorithm for WLAN Based on Distribution Overlap and Feature Weighting

XIE Dai-jun,HU Han-ying and KONG Fan-zeng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 受复杂室内环境下无线信号时变特性和随机特性的影响,传统的以接收信号强度均值为指纹信息的定位算法定位精度较低。针对该问题,提出了一种基于分布重叠和特征加权的位置指纹匹配定位算法。该方法采用接入点(Access Point,AP)信号包络的概率分布作为位置指纹特征,首先根据终端与AP的连通性为指纹特征设定权值,用信号包络概率分布重叠来表征指纹特征的相似度,然后取各特征相似度的加权和为指纹的相似度,最后根据最大指纹相似度原则估计目标位置。实验结果表明,所提算法的定位精度明显高于传统定位算法,具有较高的实用性。

关键词: 无线局域网,室内定位,位置指纹,特征加权,分布重叠

Abstract: Affected by the time-varying and random characteristics of indoor wireless signal,the traditional positioning method using the received signal strength(RSS)mean as the fingerprint information has poor localization accuracy. This paper proposed a fingerprint matching positioning algorithm based on distribution overlap and feature weighting to resolve the problem.The probability distribution of access point signal’s envelope was used as location fingerprint feature.Firstly,fingerprint feature’s weight was set by utilizing the connectivity of the terminal and AP,and the similarity of fingerprints feature was indicated by the overlap of the signal envelope’s distribution.Secondly,the sum of the weighted features similarity was taken as the fingerprint similarity.Finally,the target’s position was estimated accor-ding the principle of maximum fingerprint similarity.The experimental results show that the proposed algorithm obtains significant accuracy improvement and higher practical value.

Key words: Wireless local area networks(WLAN),Indoor positioning,Location fingerprint,Feature weighting,Distribution overlap

[1] Bahl P,Padmanabhan V N.RADAR:an in-building RF-basedlocation and tracking system[C]∥Proc.IEEE INFOCOM.Tel-Aviv,Israel.2000:775-784
[2] Kushki A,Plataniotis K N,Venetsanopoulos A N.Kernel-based positioning in wireless local area networks[J].IEEE Transactions on Mobile Computing,2007,6(6):689-705
[3] 徐玉滨,邓志安,马琳.基于核直接判别和支持向量回归的WLAN室内定位算法[J].电子与信息学报,2011,33(4):896-901
[4] 徐凤燕,李樑宾,王宗欣.一种新的基于区域划分的距离-损耗模型室内WLAN定位系统[J].电子与信息学报,2008,30(6):1405-1408
[5] Luca D,Mazzenga F,Monti,et al.Performance evaluation of indoor localization techniques based on RF power measurements from active or passive devices[J].EURASIP Journal on Applied Signal Processing,2006(1):1-11
[6] Youssef M,Agrawala A.The horus location determination system [J].Wireless Networks,2008,14(3):357-374
[7] 赵方,罗海勇,马严,等.基于公共信标集的高精度射频指纹定位算法[J].计算机研究与发展,2012,9(2):243-252
[8] Robin W O,Albert K.Indoor location estimation with reduced calibration exploiting unlabeled data via hybrid generative/discriminative learning[J].IEEE Transactions on Mobile Computing,2012,11(11):1613-1625
[9] Winter S.Location-based similarity measures of regions.http://www.ifp.uni-stuttgart.de/publications/commIV/winter.pdf
[10] 赵宝贵,李大军.基于重叠度和匹配距离的面实体匹配方法[C]∥华东六省一市测绘学会第十次学术交流会.南昌,2007:9-12
[11] 刘婧,孙正兴.面向视觉交互的室内肤色建模研究[J].计算机科学,2008,35(1):236-239
[12] 杨大成.移动传播环境[M].北京:机械工业出版社,2003:113-115

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!