Access Point Localization Using Local Signal Strength Gradient

  • Dongsu Han
  • David G. Andersen
  • Michael Kaminsky
  • Konstantina Papagiannaki
  • Srinivasan Seshan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5448)

Abstract

Many previous studies have examined the placement of access points (APs) to improve the community’s understanding of the deployment and behavioral characteristics of wireless networks. A key implicit assumption in these studies is that one can estimate the AP location accurately from wardriving-like measurements. However, existing localization algorithms exhibit high error because they over-simplify the complex nature of signal propagation. In this work, we propose a novel approach that localizes APs using directional information derived from local signal strength variations. Our algorithm only uses signal strength information, and improves localization accuracy over existing techniques. Furthermore, the algorithm is robust to the sampling biases and non-uniform shadowing, which are common in wardriving measurements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kim, M., Fielding, J.J., Kotz, D.: Risks of using AP locations discovered through war driving. In: Fishkin, K.P., Schiele, B., Nixon, P., Quigley, A. (eds.) PERVASIVE 2006. LNCS, vol. 3968, pp. 67–82. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Cheng, Y., Chawathe, Y., LaMarca, A., Krumm, J.: Accuracy characterization for metropolitan-scale Wi-Fi localization. In: Proc. ACM MobiSys., Seattle, WA (June 2005)Google Scholar
  3. 3.
    Subramanian, A., Deshpande, P., Gaojgao, J., Das, S.: Drive-by localization of roadside WiFi networks. In: Proc. IEEE INFOCOM, Phoenix, AZ (April 2008)Google Scholar
  4. 4.
    Savvides, A., Han, C.C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. ACM Mobicom, Rome, Italy (July 2001)Google Scholar
  5. 5.
    Rappaport, T.: Wireless Communications — Principles and Practice. Prentice-Hall, Englewood Cliffs (1996)MATHGoogle Scholar
  6. 6.
    WhitePages.com - White Pages Phone Directory, http://www.whitepages.com
  7. 7.
    Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proc. IEEE INFOCOM, Tel-Aviv, Israel (March 2000)Google Scholar
  8. 8.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proc. ACM/IEEE MOBICOM, Seattle, WA (August 1999)Google Scholar
  9. 9.
    Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket location-support system. In: Proc. ACM Mobicom, Boston, MA (August 2000)Google Scholar
  10. 10.
    Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filtering for location estimation. IEEE Pervasive Computing 02(3) (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Dongsu Han
    • 1
  • David G. Andersen
    • 1
  • Michael Kaminsky
    • 2
  • Konstantina Papagiannaki
    • 2
  • Srinivasan Seshan
    • 1
  1. 1.Carnegie Mellon UniversityUSA
  2. 2.Intel Research PittsburghUSA

Personalised recommendations