International Journal of Contents

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Indoor Location Estimation using Multidimensional Indexes in Wireless Networks

  • Jun, Bong-Gi (Division of Computer and Information Engineering Silla University)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Since it is hard to use GPS for tracking mobile user in indoor environments, much research has focused on techniques using existing wireless local area network infrastructure. Signal strength received at a fixed location is not constant, so fingerprinting approach which use pattern matching is popular. But this approach has to pay additional costs to determine user location. This paper proposes a new approach to find user's location efficiently using an index scheme. After analyzing characteristics of RF signals, the paper suggests the data processing method how the signal strength values for each of the access points are recorded in a radio map. To reduce computational cost during the location determination phase, multidimensional indexes for radio map with the important information which is the order of the strongest access points are used.

Keywords

References

  1. J. Green, D. Betti, and J. Davison, Mobile Location Services: Market Strategies, Ovum Ltd, 2000.
  2. J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," Computer, Vol.34, No.8, pp.57–66, 2001 https://doi.org/10.1109/2.940014
  3. P. Bahl and V.N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," IEEE INFOCOM, Vol.2, pp.775–784, 2000. https://doi.org/10.1109/INFCOM.2000.832252
  4. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, "A Probabilistic Approach to WLAN User Location Estimation," Int. J. of Wireless Information Networks, Vol.9, No.3, 2002.
  5. P. Castro, P. Chiu, T. Kremenek, and R. Muntz, "A Probabilistic Room Location Service for Wireless Networked Environments," Int'l Conf. on Ubiquitous Computing (Ubicomp), pp.18-34, 2001.
  6. T. S. Rappaport, J. H. Reed, and B. D.Woerner, "Position Location Using Wireless Communications on Highways of the Future," IEEE Communications Magazine, Vol.34, pp.33–41, 1996. https://doi.org/10.1109/35.544321
  7. M. Youssef, A. Agrawala, and U. Shankar. "WLAN location determination via clustering and probability distributions," IEEE PerCom, 2003. https://doi.org/10.1109/PERCOM.2003.1192736
  8. O. Wolfson, B. Xu, S. Chanmberlain, and L. Jiang, "Moving objects database: issues and solutions," Proc. of Int'l Conf. on Scientific and Statistical Database Management, pp.111-122, 1998.
  9. K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks: A Unified Approach, Prentice Hall PTR, Upper Saddle River, New Jersey, 2002.
  10. N. Beckmann and H. P. Kriegel, "The $R^{\ast}-tree:$ An efficient and robust access method for points and rectangles," Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pp.332-331, 1990.