M-SHOW: A SYSTEM FOR ACCURATE POSITION ESTIMATION IN MULTI-FLOOR BUILDINGS

Wu Ke, Zheng Zhong, He Liang, Gu Junzhong

Abstract

This paper presents M-Show, a Wireless LAN based system for locating users inside multi-floor buildings. It makes improvements in the sampling, processing and storing of empirical signals to previous studies, and builds a Fuzzy Empirical Signal Model that gives more credible description of signal distribution. By dividing the map into different sized Intelligent Areas (iAreas), M-Show is able to achieve alterable positioning granularity within the same map. It also unprecedented adopts AP Close Range Pre-Locating strategy to quickly locate the users inside a certain small scope around an AP. In addition, since statistical calculation methods are inefficient in distinguishing vertically overlapping positions on different floors, which is not tackled in previous locating systems, we introduce the Fluoroscopy to rectify the locating result of probability calculation. M-Show is deployed in Shanghai Science and Technology Museum, and experimental results show that with reduced average position query time and lower computation cost, M-Show achieves a high locating accuracy of 93% probability within 3 feet around the user’s actual position.

References

  1. Paramvir Bahl, Venkata N. Padmanabhan, 2000, RADAR: An RFBased In-Building User Location and Tracking System, in Proceedings of IEEE INFOCOM.
  2. Paramvir Bahl, Venkata N. Padmanabhan, 2000, Enhancements to the RADAR User Location and Tracking System, in Technical Report MSR-TR-2000-12, Microsoft Research.
  3. Paramvir Bahl, Venkata N. Padmanabhan, 2000, A Software System for Locating Mobile Users: Design, Evaluation, and Lessons, in Technical Report MSR-TR-2000-12, Microsoft Reasearch.
  4. M. Youssef, A. Agrawala, A. U. Shankar, S. H. Noh, 2002, A Probabilistic Clustering-Based Indoor Location Determination System, University of Maryland, College Park, Tech. Rep. UMIACS-TR 2002-30 and CS-TR 4350.
  5. M. Youssef, A. Agrawala, A. U. Shankar, 2003, WLAN Location Determination via Clustering and Probability Distributions, in Proceedings of IEEE Conference on Pervasive Computing and Communications.
  6. M. Youssef, A. Agrawala, 2002, Small-scale Compensation for WLAN Location Determination Systems, in Proceedings of IEEE Networking and Communications Conference.
  7. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, J. Sievanan, 2002, A Probabilistic Approach to WLAN User Location Estimation, International Journal of Wireless Information Networks.
  8. T. Roos, P.Myllymäki, H.Tirri, 2002, A Statistical Modeling Approach to Location Estimation, IEEE. Transactions on Mobile Computing.
  9. A.Agiwal, PA.Khandpur, H.Saran, 2004, LOCATORLocation Estimation System For Wireless LANs, in WMASH'04.
  10. P.Krishnan, A.S.Krishnakuar, Wen-Hua Ju, C.Mallows, S.Ganu, 2004, A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks, in Proceedings of IEEE INFOCOM.
  11. P. Enge, P. Misra, 1999, Special issue on GPS: The Global Positioning System, in Proceedings of the IEEE.
  12. R. Want, A. Hopper, V. Falco, J. Gibbons, 1992, The Active Badge Location System, ACM Transactions on Information Systems archive Volume 10.
  13. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, 2000, The Cricket Location-Support system, in Proceedings of 6th ACM MOBICOM.
  14. S. Tekinay, 1998, Special issue on Wireless Geolocation Systems and Services, IEEE Communications Magazine.
  15. Andrew Howard, Sajid Siddiqi, Gaurav S. Sukhatme, 2003, An Experimental Study of Localization Using Wireless Ethernet, the 4th International Conference on Field and Service Robotics.
Download


Paper Citation


in Harvard Style

Ke W., Zhong Z., Liang H. and Junzhong G. (2006). M-SHOW: A SYSTEM FOR ACCURATE POSITION ESTIMATION IN MULTI-FLOOR BUILDINGS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006) ISBN 978-972-8865-65-8, pages 290-297. DOI: 10.5220/0002089802900297


in Bibtex Style

@conference{winsys06,
author={Wu Ke and Zheng Zhong and He Liang and Gu Junzhong},
title={M-SHOW: A SYSTEM FOR ACCURATE POSITION ESTIMATION IN MULTI-FLOOR BUILDINGS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006)},
year={2006},
pages={290-297},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002089802900297},
isbn={978-972-8865-65-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006)
TI - M-SHOW: A SYSTEM FOR ACCURATE POSITION ESTIMATION IN MULTI-FLOOR BUILDINGS
SN - 978-972-8865-65-8
AU - Ke W.
AU - Zhong Z.
AU - Liang H.
AU - Junzhong G.
PY - 2006
SP - 290
EP - 297
DO - 10.5220/0002089802900297