基于n元距离组的无线室内定位算法.pdfVIP

2014年5月 计算机工程与设计 May．2014 ANDDESIGN Vol·35No·5 第35卷第5期 COMPUTERENGINEERING 基于n元距离组的无线室内定位算法 李平，方庆+ (长沙理工大学计算机与通信工程学院，湖南长沙410004) 摘要：由于无线信号在传播过程中受到反射、衍射、多经效应和天线方向等的影响，使用传统的定位算法并不能达到很 好的精度。实验数据显示RSS值(49收q-言号强度)与物理距离之间存在多对多的现象，针对这一目有特性，提出了n元距 离组的定位算法。在数据集的获取过程中采用高斯滤波对RSS值进行优化处理，通过计算待定位点与数据集中的RSS值的 相似性得到映射距离集合；为了减小干扰点的影响，对距离集合使用K-means聚类算法进行分类。实验结果表明，该算法 能有效地减小环境的影响，达到较好的定位精度，比传统算法更优越。 关键词：定位；接收信号强度；n元距离组；映射；相似性；干扰点 中图法分类号：TP393文献标识号：A 文章编号：1000—7024(2014)05—1557—05 sets Wirelessindoor basedon distance positioningalgorithm n-tuple LI Qing+ Ping，FANG andCommunication of．Scienceand 410004，China) (Computer EngineeringInstitute，ChangshaUniversity Technology，Changsha in Abstract：Asthewirelessisaffected effectandtheantennadirection signal byreflection，diffraction，muhipath propagation cannotachievewell datashowthe be— positionalgorithm accuracy．Theexperimental many-manyrelationship process，traditional RSSvalue tothisinherent on distance tweenthe andthe characteristic，anbased physicaldistance．Responsing algorithm n-tuple setsis filterisusedto thevalueofRSSindatasets the ofRSSbe— proposed．Gaussianoptimize trainingbycalculatingsimilarity tweenblindanddatasetstOobtainthe distancesets．InordertOreducethe ofinterference clus— mapping