计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 99-103.doi: 10.11896/j.issn.1002-137X.2014.06.020

• 信息安全 • 上一篇    下一篇

一种改进的基于信号强度的WLAN定位方法

孙善武,王楠,陈坚   

  1. 吉林财经大学管理科学与信息工程学院 长春130117;吉林财经大学物流产业经济与智能物流省重点实验室 长春130117;吉林财经大学管理科学与信息工程学院 长春130117;吉林财经大学物流产业经济与智能物流省重点实验室 长春130117;吉林大学通信与工程学院 长春130012;吉林财经大学物流产业经济与智能物流省重点实验室 长春130117
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61133011,8,60973089,1,61170092),吉林省科技发展计划项目(20100173,7JH),吉林省教育厅“十二五”科学技术研究项目(2012190,2011463,2012189),国家留学基金(201208220141),吉林省教育厅“十一五”社会科学研究项目(2010407)资助

Improved RSSI-based Localization Method Using Bounding-box Algorithm in WLAN

SUN Shan-wu,WANG Nan and CHEN Jian   

  • Online:2018-11-14 Published:2018-11-14

摘要: 与室外定位技术相比(如GPS),基于无线局域网(Wireless Area Network)的定位更适用于室内环境。两种基于接收信号强度(RSSI,Received Signal Strength Indication)的定位方法 即位置指纹法和信号传播模型法广泛用于室内定位的研究。使用边界盒算法和改进的二分范围搜索算法将两种室内定位方法相结合,提出了一种改进的基于RSSI的定位方法。提出的方法根据指纹数据库中样本的横纵坐标对其进行预处理,同时使用改进的线性二分范围搜索算法降低指纹数据库中的样本数,进而提高实时定位过程的效率。最大化位置指纹维度,并添加时间维,同时通过实验数据阐明所提出的方法可提高用户位置估算的精确度。

关键词: 无线局域网,基于RSSI的定位,边界盒算法,二分范围搜索,位置指纹 中图法分类号TP393文献标识码A

Abstract: Comparing to the outdoor localization technology,such as GPS,WLAN-based localization is more applicable to indoor environments.There are two RSSI-based localization methods widely used and researched in indoor localization:location fingerprints method and signal propagation modeling method.We combined the two methods to present an improved RSSI-based localization method in WLAN by using the bounding-box algorithm and an improved binary range search algorithm.The proposed method pre-rearranges the samples of fingerprint database on the basis of their X-coordinates (or Y-coordinates) and significantly reduces the number of samples in fingerprint database by using the linear binary range search algorithm,so that the real-time localization efficiency is greatly increased.We maximized the dimension of and added time period dimension to location fingerprint and presented experimental results that demonstrate the ability of the proposed methods to estimate user location with a high degree of accuracy.

Key words: Wireless LAN,RSSI-based localization,Bounding-box algorithm,Binary range search,Location fingerprint

[1] Enge P,Misra P.Special Issue on GPS:The Global positioning system[C]∥Proc.of the IEEE.January 1999:3-127
[2] Wang S S,Green M,Malkawa M.E-911location Standard and Location Commercial Services[C]∥Proceedings of lEEE Emerging Technologies Symposium on Broadband,Wireless Interact Access.April,2000
[3] Bahl P,Padmanabhan V.RADAR:An in-building RFbased user location and tracking system[C]∥Proceedings of IEEE INFOCOM.March 2000,2:775-784
[4] Simic S N,Sastry S.Distributed Location in Wireless Ad-hoc Networks[EB/OL].www.ee.iitb.ac.in/student/~sripada/papers/simiknshastry.pdf,2002-04-10
[5] Cormen T H,Leiserson C E,Rivest R L.Introduction to Algorithms[M].The MIT Press,1990
[6] Xiang Z,Song S,Chen J,et al.A wireless LAN-based indoor positioning technology[J].IBM Journal of Research and Development,2010,48(5/6):617-626
[7] Roos T,Myllymaki P,Tirri H,et al.A Probabilistic Approach to WLAN User Location Estimation[J].Int.Journal of Wireless Information Networks,2002,9(3):155-164
[8] Youssef M,Agrawala A K.Handling Samples Correlation in theHorus System[C]∥IEEE Info Com.Hong Kong,March 2004
[9] Robinson M,Psaromiligkos I.Received Signal Strength-basedLocation Estimation of a Wireless LAN Client[C]∥Wireless Communications and Networking Conference.IEEE,March,2005:2350-2354
[10] Kotanen A,Hannikainen M,Leppakoski H,et al.Positioningwith IEEE 802.11b wireless lan[C]∥14th IEEE Proceedings on Personal,Indoor and Mobile Radio Communications (PIMRC 2003).2003:2218-2222
[11] Wang Y,Jia X,Lee H K.An Indoors Wireless Positioning System Based on Wireless Local Area Network Infrastructure[C]∥The 6th International Symposium on Satellite Navigation (SatNav 2003).Melbourne,Australia,July 2003
[12] Wang Xing-fu,Liu Zhi-qiang,et al.Improved Bounding-box Localization Algorithm in WSN[J].Computer Engineering,2011,37(20):57-59

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!