Advertisement

Wireless Networks

, Volume 14, Issue 3, pp 357–374 | Cite as

The Horus location determination system

  • Moustafa Youssef
  • Ashok Agrawala
Article

Abstract

We present the design and implementation of the Horus WLAN location determination system. The design of the Horus system aims at satisfying two goals: high accuracy and low computational requirements. The Horus system identifies different causes for the wireless channel variations and addresses them to achieve its high accuracy. It uses location-clustering techniques to reduce the computational requirements of the algorithm. The lightweight Horus algorithm helps in supporting a larger number of users by running the algorithm at the clients.

We discuss the different components of the Horus system and evaluate its performance on two testbeds. Our results show that the Horus system achieves its goal. It has an error of less than 0.6 meter on the average and its computational requirements are more than an order of magnitude better than other WLAN location determination systems. Moreover, the techniques developed in the context of the Horus system are general and can be applied to other WLAN location determination systems to enhance their accuracy. We also report lessons learned from experimenting with the Horus system and provide directions for future work.

Keywords

Location determination Location clustering Small-scale compensation Discrete-space estimator Continuous-space estimator Correlation handling Performance evaluation of location determination systems WLAN location determination 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Youssef and A. Agrawala, The Horus WLAN location determination system, University of Maryland, College Park, in: Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005) (2005).Google Scholar
  2. 2.
    The Institute of Electrical and Electronics Engineers, Inc., IEEE standard 802.11—Wireless LAN medium access control (MAC) and physical layer (PHY) specifications (1999).Google Scholar
  3. 3.
    P. Enge and P. Misra, Special issue on GPS: The global positioning system, in: Proceedings of the IEEE, (1999) pp. 3–172.Google Scholar
  4. 4.
    G. Chen and D. Kotz, A survey of context-aware mobile computing research, Technical Report Dartmouth Computer Science Technical Report TR2000-381 (2000).Google Scholar
  5. 5.
    M. Youssef, A. Agrawala and A.U. Shankar, WLAN location determination via clustering and probability distributions, in: IEEE PerCom 2003 (University of Maryland, College Park, 2003).Google Scholar
  6. 6.
    M. Youssef and A. Agrawala, Small-scale compensation for WLAN location determination systems, in: IEEE WCNC 2003 (University of Maryland, College Park, 2003).Google Scholar
  7. 7.
    M. Youssef, A. Agrawala, A.U. Shankar and Sam H. Noh, A Probabilistic clustering-based indoor location determination system, Technical Report UMIACS-TR 2002-30 and CS-TR 4350, University of Maryland, College Park (2002) http://www.cs.umd.edu/Library/TRs/.
  8. 8.
    M. Youssef and A. Agrawala, Handling samples correlation in the H system, in: IEEE Infocom (2004).Google Scholar
  9. 9.
    M. Youssef, M. Abdallah and A. Agrawala, Multivariate analysis for probabilistic WLAN location determination systems, in The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (University of Maryland, College Park, 2005).Google Scholar
  10. 10.
    P. Bahl and V.N. Padmanabhan, RADAR: An in-building RF-based user location and tracking system, in: IEEE Infocom 2000, Vol. 2 (2000) pp. 775–784.Google Scholar
  11. 11.
    P. Bahl, V.N. Padmanabhan and A. Balachandran, Enhancements to the RADAR User Location and Tracking System, Technical Report MSR-TR-00-12, Microsoft Research (2000).Google Scholar
  12. 12.
    A. Smailagic and D.P. Siewiorek, J. Anhalt, D. Kogan and Y. Wang, Location Sensing and Privacy in a Context Aware Computing Environment (2001).Google Scholar
  13. 13.
    P. Castro, P. Chiu, T. Kremenek and R. Muntz, A probabilistic location service for wireless network environments, Ubiquitous Computing 2001 (2001).Google Scholar
  14. 14.
    P. Castro and R. Muntz, Managing context for smart spaces, IEEE Personal Communications (2000).Google Scholar
  15. 15.
    T. Roos, P. Myllymaki, H. Tirri, P. Misikangas and J. Sievanen, A probabilistic approach to WLAN user location estimation, International Journal of Wireless Information Networks 9(3) (2002).Google Scholar
  16. 16.
    T. Roos, P. Myllymaki and H. Tirri, A statistical modeling approach to location estimation, IEEE Transactions on Mobile Computing 1(1) (2002) 59–69.CrossRefGoogle Scholar
  17. 17.
    A.M. Ladd, K. Bekris, A. Rudys, G. Marceau, L.E. Kavraki and D.S. Wallach, Robotics-based location sensing using wireless ethernet, in: 8th ACM MOBICOM (Atlanta, GA, 2002).Google Scholar
  18. 18.
    A. Haeberlen, E. Flannery, A. Ladd, A. Rudys, D. Wallach, and L. Kavraki, Practical robust localization over large-scale 802.11 wireless networks, in: 10th ACM MOBICOM (Philadelphia, PA, 2004).Google Scholar
  19. 19.
    P. Krishnan, A.S. Krishnakumar, W.H. Ju, C. Mallows, and S. Ganu, A system for lease: Location estimation assisted by stationary emitters for indoor RF wireless networks, in: IEEE Infocom, (2004).Google Scholar
  20. 20.
    Y. Gwon, R. Jain, and T. Kawahara, Robust indoor location estimation of stationary and mobile users, in: IEEE Infocom (2004).Google Scholar
  21. 21.
  22. 22.
  23. 23.
  24. 24.
    W. Stallings, Wireless Communications and Networks, 1st edition (Prentice Hall, 2002).Google Scholar
  25. 25.
    G.E.P. Box, G.M. Jenkins and G.C. Reinsel, Time Series Analysis: Forcasting and Control, 3rd edition (Prentice Hall, 1994).Google Scholar
  26. 26.
    M. Youssef and A. Agrawala, On the optimality of WLAN location determination systems, in: Communication Networks and Distributed Systems Modeling and Simulation Conference (2004).Google Scholar
  27. 27.
    J. Yeo, S. Banerjee and A. Agrawala, Measuring traffic on the wireless medium: Experience and pitfalls, in: Technical Report, CS-TR 4421, Department of Computer Science, University of Maryland, College Park (2002).Google Scholar
  28. 28.
    A. Rajkumar, B.F. Naylor, F. Feisullin and L. Rogers, Predicting RF coverage in large environments using ray-beam tracing and partitioning tree represented geometry, Wireless Networks 2(2) (1996) 143–154.Google Scholar
  29. 29.
    Z. Chen, A. Delis and H.L. Bertoni, Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW), Journal of Parallel Distribution Comput. 64(10) (2004) 1127–1156.CrossRefzbMATHGoogle Scholar
  30. 30.
    S. Tekinay, Special issue on wireless geolocation systems and services, IEEE Communications Magazine (1998).Google Scholar
  31. 31.
    R. Want, A. Hopper, V. Falcão and J. Gibbons, The active badge location system, ACM Transactions on Information Systems 10(1) (1992) 91–102.CrossRefGoogle Scholar
  32. 32.
    R. Azuma, Tracking requirements for augmented reality, Communications of the ACM 36(7) (1997)Google Scholar
  33. 33.
    N.B. Priyantha, A. Chakraborty and H. Balakrishnan, The cricket location-support system, in: 6th ACM MOBICOM (Boston, MA, 2000).Google Scholar
  34. 34.
    J. Krumm et al., Multi-camera multi-person tracking for Easy Living, in: Proceedings of the 3rd IEEE International Workshop on Visual Surveillance, (Piscataway, NJ, 2000) pp. 3–10.Google Scholar
  35. 35.
    R.J. Orr and G.D. Abowd, The smart floor: A mechanism for natural user identification and tracking, In: Conference on Human Factors in Computing Systems (CHI 2000) (The Hague, Netherlands, 2000) pp. 1–6.Google Scholar
  36. 36.
    T.D. Hodes, R.H. Katz, E.S. Schreiber and L. Rowe, Composable Ad Hoc mobile services for universal interaction, in: 3rd ACM MOBICOM (1997) pp. 1–12.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of MarylandUSA
  2. 2.Alexandria UniversityEgypt

Personalised recommendations