Advanced SearchSearch Tips
Efficient Indoor Location Estimation using Multidimensional Indexes in Wireless Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Efficient Indoor Location Estimation using Multidimensional Indexes in Wireless Networks
Jun, Bong-Gi;
  PDF(new window)
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.
Location based services;user location and tracking;fingerprinting;
 Cited by
J. Green, D. Betti, and J. Davison, Mobile Location Services: Market Strategies, Ovum Ltd, 2000.

J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," Computer, Vol.34, No.8, pp.57–66, 2001 crossref(new window)

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. crossref(new window)

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.

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.

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. crossref(new window)

M. Youssef, A. Agrawala, and U. Shankar. "WLAN location determination via clustering and probability distributions," IEEE PerCom, 2003. crossref(new window)

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.

K. Pahlavan and P. Krishnamurthy, Principles of Wireless Networks: A Unified Approach, Prentice Hall PTR, Upper Saddle River, New Jersey, 2002.

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.