基于近邻点数据库的室内定位技术研究.pdfVIP

2013年 第32卷 第9期 传感器与微系统 (TransducerandMicrosystemTechnologies) 69 基于近邻点数据库的室内定位技术研究 唐道平 ，刘 丹 ，徐 展，蒋平川 (电子科技大学 电子科学技术研究院，四川 成都 611731) 摘 要：提出建立所有参考点的近邻点数据库的方法，使得原本只是待定位点与参考点之间单一的关系， 拓展为待定位点与参考点和待定位点的近邻点与其他参考点之间的网状关系，充分挖掘利用了接收信号 强度指示(RSSI)指纹数据库中有用的信息，有效避免了室 内复杂环境的干扰。算法首先建立参考点的 RSSI指纹数据库 ，求出每个参考点的K近邻点，建立近邻点数据库；求待定位点的 近邻点，然后从近邻 点数据库中找出这K个近邻点的项中均存在的n个参考点；对得到的待定位点的 个近邻点和n个参考 点的坐标加权求和，得到待定位点估计坐标。 关键词：近邻点数据库；K近邻算法；接收信号强度指示指纹数据库；室内定位 中图分类号：TP301．6 文献标识码：A 文章编号：1000-9787(2013)09-0069-03 Research on indoorlocalization technologybasedon nneeaarreessttnneeiigghhbboorrppooiinnttssddaattaabbatse TANG Dao—ping，LIU Dan，XUZhan，JIANG Ping—chuan (ResearchInstituteofElectronicScienceandTechnology，UniversityofElectronicScienceand TechnologyofChina，Chengdu611731，China) Abstract：A meansforestablishmentofnearestneighborspointsdatabaseofallreferencepointsisproposed， expandthesinglerelationshipoftestpointsandreferencepointstonetrelationship oftestpointsand reference pointsandtestpoints’closeneighborpointsandotherreferencepoints．SothatitmakefulluseoftheRSSI fingerprintdatabase usefulinformation，effectively avoid the interference oftheindoorcomplex environment． EstablishaRSSIfingeprrintdatabaseofreferencepoints，andseektheK-nearestneighborpointsofreachreference pointtoestablishacloseneighborpointsdatabase；seekthetestpoints’K-nearestneighborpoints，thenfindthe existpointsbothintheKnearestneighborpointsentriesfrom theneighborpointsdatabase，thenweightedsum all 0fKnearestneighborspointsandnreferencepoints．obtaintheestimatecoordinatesoftestpoints． Keywords：nearestneighborspointdatabase；K nearestneighborsalgorithm；RSSIfingeprrintdatabase；indoor