基于概率分布的室内定位算法研究.pdfVIP

基于概率分布的室内定位算法研究 王赛伟徐玉滨邓志安周牧 (哈尔滨工业大学通信技术研究所 哈尔滨150080) 摘要 随着定位技术的快速发展，基于无线局域网的室内定位成为新的研究热点。旨在寻找一种精度高、复杂度 低的定位算法，首先分析了基于wLAN的信号强度定位原理，具体研究了概率分布定位算法的过程，并通过引入聚类 技术缩小搜索空间。聚类技术中的隐式聚类和显式聚类都可以减小定位的计算量，应用于系统后将降低系统复杂度， 达到减小客户端功率损耗的目的，且显式聚类精度更高。 关键词 室内定位，概率分布法．聚类技术 Indoor R皓earch Distribution P惦iti蛐ingAlgorithmBased佃Probability WANGsai-weiXUY巾biIlDENGZhi-anZHOUMu Research Instituteof (cor砌u11icationCenter，Harbin 150080，Chh) Technology，Harbin AbstractWithtlle ofthelocation WLAN—basedindoorlocation hasbe- rapiddevelopmem techniques，the technique comeanewandhotresearch aimedat foraboth andlow topic．Thispaper looking highaccuracy difficultyalgorithm The first the of location the ofthedistribu— paperanalysedprinciplesignalstrength-basedtechIliques，detailedprocess tornj姚e tiombased the theradi0 Boththe andthe techIlique，analysedclusterillgtechnique space irIlplicitcluste而．19 canleadtoareductionofthe cost，s0the lowthe andminirIlize clustering computationalsyst锄can explicit difficulty when the me thisclusteringtechnique，while hasa betteraccu— powercons吼ptioneII】【plo)ring explicitclusteringslightly racy． IIld00r10cation，Dis试butiombased K吩刑ords tedhnique，clustering 1 引言 但精度不高；Homs系统采用概率分布函数为基本信息，精度 随着移动处理技术的飞速发展，人们对室内定位信息的 较高，但复杂度也较高；weyes系统虽然适用于开放环境，但 需求与日俱增，机场、展厅、写字楼、仓库、地下停车场等