Computer Science ›› 2014, Vol. 41 ›› Issue (6): 99-103.doi: 10.11896/j.issn.1002-137X.2014.06.020

Previous Articles     Next Articles

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

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!