基于多元线性回归快速迭代室内定位方法研究.docVIP

基于多元线性回归快速迭代室内定位方法研究 　　摘要：主要研究一种新的室内定位方法。该方法采用传统的信号―传播模型，利用多元线性回归法求出该模型中的相应参数，从而利用该模型求出初始各移动终端的位置；再采用快速迭代法和各移动终端相互校正从而提高定位的精度。实验结果表明，该算法时间复杂度小、收敛速度快，且具有较高的估计精度。 　　关键词：室内定位； 信号―传播模型； 多元回归； 快速迭代 　　中图分类号：TP39文献标志码：A 　　文章编号：1001-3695(2007)12-0121-02 　　 　　0引言 　　 　　随着移动通信和无线网络的发展，移动通信的应用越来越广泛，同时也对基于移动通信的位置服务提供了巨大的商机；随着计算机处理速度的飞速发展，也对位置服务提供了极大的便利。基于位置服务（location based service，LBS）与地理信息系统(geography information system,GIS)和Internet技术紧密结合[1]，定位方法也有许多种，如E. A. Martinez等人的基于后向传播神经网的移动定位方法[2]、MLP（mobile location protocol,基于移动位置协议）的定位方法[3]、基于射线跟踪的定位技术[4]。但这些多数是针对室外定位的研究，并且室外定位的技术也比较成熟，定位精度也达到了1 m以内；相对室外定位，室内定位发展就比较缓慢一点，从事研究的人也比较少，但人们对室内定位的需求却是非常大，如地下停车场、博物馆等。由于室内外环境的差别，目前大多数的无线定位技术都是基于到达时间(time of arrival，TOA)、到达时间差(time difference of arrival，TDOA)和到达角度(arrival of angle，AOA)。基于这些技术的定位结果只能在视距传播信号占支配地位的情况下才是可靠的，但室内环境复杂，因而无法适用于室内环境。此外，TOA或TDOA信息需要发射机与接收机之间的准确同步，这些要求在许多场合均很难达到；而AOA需要智能天线，价格昂贵且有定位盲点。目前室内定位的方法主要有光跟踪系统、室内GPS技术、超声波定位技术、蓝牙技术。但这些技术均有各自的缺点，如光跟踪技术的设备复杂；室内GPS要受到室内环境的严重影响，精度和时延均比室外相差很大等。目前其他的定位技术如RFID(radio frequency identification)，它的定位精度在很大程度上与设备的多少和分布有关，并要求有与之相配套的设备和基础设施[5,6]；PLT（precision location technology，精确定位技术）是基于Wi－Fi无线网络接入点的精确定位技术，它利用到达时间进行定位，需要精确的时间同步；UWB（ultra wide band）是利用纳秒级窄脉冲发射无线信号的技术，也是基于时间的；RPT（rosum positioning technology）是利用电视信号进行定位；以及GpsOne技术。另一种可供选择的定位方法是基于信号强度的解决方案,它并不测量到达信号的时间或角度,而是利用移动站(mobile station，MS)感测来自参考基站(base station，BS)或接入点AP(IEEE 802．11术语中的access point)的信号功率。本文就是对该技术的研究。 　　本文基于接收信号强度的测量来估计室内无线用户的位置。由于环境的影响,测量到的功率与真实值之间存在很大的误差，这样就使得只利用简单的信号―传播模型把测量到的接收功率换算成距离来定位，会引入极大的误差而不能使用。本文提出了利用多元线性回归来求Bahl和Padmanabhan 的信号传播经验模型中的相关参数，从而改善它的误差，并利用快速自适应迭代的方法来进一步减少误差，使误差减少到最小。由于功率测量易于实现，本算法有很大的实用价值。 　　 　　3结束语 　　 　　结果表明本文提出的算法能较准确地估计出室内用户的位置，并且算法的复杂度也不大，利用多元线性回归和最小二乘估计终端的初始位置。通过快速迭代法，能进一步减少误差，从而得到较高的估计精度。 　　 　　参考文献 　　[1]胡圣,袁正午,夏英,等.一种智能选择多维位置数据的移动定位体系结构[J].计算机应用研究,2006,23(7):226-228. 　　[2]MARTINEZ E A, CRUZ R, FAVELA J. Estimating user location in a WLAN using backprogatin neural networks[M].Berlin:Springer,2004:737-746. 　　[3]毛斐巧,吴一民. 一种基