International Conference on Passive and Active Network Measurement

PAM 2009: Passive and Active Network Measurement pp 99-108

Access Point Localization Using Local Signal Strength Gradient

  • Dongsu Han
  • David G. Andersen
  • Michael Kaminsky
  • Konstantina Papagiannaki
  • Srinivasan Seshan
Conference paper

DOI: 10.1007/978-3-642-00975-4_10

Volume 5448 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Han D., Andersen D.G., Kaminsky M., Papagiannaki K., Seshan S. (2009) Access Point Localization Using Local Signal Strength Gradient. In: Moon S.B., Teixeira R., Uhlig S. (eds) Passive and Active Network Measurement. PAM 2009. Lecture Notes in Computer Science, vol 5448. Springer, Berlin, Heidelberg

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.

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