PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use

  • Shwetak N. Patel
  • Khai N. Truong
  • Gregory D. Abowd
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4206)


Using existing communications infrastructure, such as 802.11 and GSM, researchers have demonstrated effective indoor localization. Inspired by these previous approaches, and recognizing some limitations of relying on infrastructure users do not control, we present an indoor location system that uses an even more ubiquitous domestic infrastructure—the residential powerline. PowerLine Positioning (PLP) is an inexpensive technique that uses fingerprinting of multiple tones transmitted along the powerline to achieve sub-room-level localization. We describe the basics behind PLP and demonstrate how it compares favorably to other fingerprinting techniques.


Access Point Electrical System Ubiquitous Computing Receive Signal Strength Indicator Query Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Active Bat. The BAT Ultrasonic Location System (2006),
  2. 2.
    Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-Based User Location and Tracking System. In: The proceedings of IEEE Infocom, Los Alamitos, pp. 775–784 (2000)Google Scholar
  3. 3.
    Castro, P., Chiu, P., Kremenek, T., Muntz, R.R.: A Probabilistic Room Location Service for Wireless Networked Environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 18–34. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Hamerly, G., Elkan, C.: Learning the k in k-means. In: The Proceedings of the Seventeenth Annual Conference Neural Information Processing Systems (NIPS) (2003)Google Scholar
  5. 5.
    Hightower, J., Borriello, G.: A Survey and Taxonomy of Location Systems for Ubiquitous Computing, University of Washington Tech. Report CSC-01-08-03 (2001)Google Scholar
  6. 6.
    HomePlug Powerline Alliance (March 2006),
  7. 7.
    Krumm, J., Cermak, G., Horvitz, E.: RightSPOT: A Novel Sense of Location for a Smart Personal Object. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 36–43. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P.S., Borriello, G., Schilit, B.N.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Madhavapeddy, A., Tse, A.: A Study of Bluetooth Propagation Using Accurate Indoor Location Mapping. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 105–122. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    MacQueen, J.B.: Some Methods for Classification and Analysis of Multivariate Observations. In: The Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
  11. 11.
    Mitchell, T.: Machine Learning. McGraw Hill, New York (1997)MATHGoogle Scholar
  12. 12.
    O’Connell, T., Jensen, P., Dey, A.K., Abowd, G.D.: Location in the Aware Home. Position paper for Workshop on Location Modeling for Ubiquitous Computing at Ubicomp 2001. September 30, Atlanta, GA (2001)Google Scholar
  13. 13.
    Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate GSM Indoor Localization. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: The Proceedings of the International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA (August 2000)Google Scholar
  15. 15.
    Ubisense (2006),
  16. 16.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10, 91–102 (1992)CrossRefGoogle Scholar
  17. 17.
    Weka 3: Data Mining Software in Java (March 2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shwetak N. Patel
    • 1
  • Khai N. Truong
    • 2
  • Gregory D. Abowd
    • 1
  1. 1.College of Computing & GVU CenterGeorgia Institute of TechnologyAtlantaUSA
  2. 2.Department of Computer ScienceUniversity of TorontoTorontoCanada

Personalised recommendations