Towards Smart Surroundings: Enabling Techniques and Technologies for Localization

  • Kavitha Muthukrishnan
  • Maria Lijding
  • Paul Havinga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3479)


In this paper we identify the common techniques and technologies that are enabling location identification in a ubiquitous computing environment. We also address the important parameters for evaluating such systems. Through this survey, we explore the current trends in commercial products and research in the area of localization. Although localization is an old concept, further research is needed to make it really usable for ubiquitous computing. Therefore, we indicate future research directions and address localization in the framework of our Smart Surroundings project.


Global Position System Wireless Sensor Network Ubiquitous Computing Receive Signal Strength Indication Pervasive Computing 
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.
    Bahl, P., Padmanabhan, V.: RADAR: An inbuilding RF based user location and tracking system. In: Proceedings of IEEE Infocom, March 2000, vol. 2, pp. 775–784 (2000)Google Scholar
  2. 2.
    Bulusu, N.: Self-Configuring Location Systems. PhD thesis. University of California, Los Angeles (2002)Google Scholar
  3. 3.
    Bulusu, N., Estrin, D., Girod, L., Heidemann, J.: Scalable coordination for wireless sensor networks: Self-configuring localization systems. In: Proceedings of the Sixth International Symposium on Communication Theory and Applications, ISCTA 2001 (July 2001)Google Scholar
  4. 4.
    Bulusu, N., Heidenmann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)CrossRefGoogle Scholar
  5. 5.
    Dey, A.K., Salber, D., Abowd, G.D.: A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human-Computer Interaction Journal 16(2-4), 97–166 (2001)CrossRefGoogle Scholar
  6. 6.
    Doherty, L., Pister, K., Ghaoui, L.: Convex position estimation in wireless sensor networks. In: IEEE INFOCOM (April 2001)Google Scholar
  7. 7.
    Ekahau positioning system,
  8. 8.
    Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. Pervasive Computing 1(1), 59–69 (2002)CrossRefGoogle Scholar
  9. 9.
    Evers, L., Dulman, S., Havinga, P.: A distributed precision based localization algorithm for ad-hoc networks. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 269–286. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Harter, A., Hopper, A.: A distributed location system for the active office. IEEE Network 8(1), 62–70 (1994)CrossRefGoogle Scholar
  11. 11.
    Hazas, M., Scott, J., Krumm, J.: Location-aware computing comes of age. IEEE Computer Magazine 37(2), 95–97 (2004)Google Scholar
  12. 12.
    He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom 2003), pp. 81–95. ACM Press, New York (2003)CrossRefGoogle Scholar
  13. 13.
    Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)CrossRefGoogle Scholar
  14. 14.
    Hightower, J., Want, R., Borriello, G.: SpotON: An indoor 3D location sensing technology based on RF signal strength. Technical Report UW-CSE 00-02-02, University of Washington, Seattle (Feburary 2000)Google Scholar
  15. 15.
    Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom 2004) (September 2004)Google Scholar
  16. 16.
    Jiminez, A., Seco, F., Cere, R., Calderon, L.: Absolute locatilization using active beacons:a survey and IAI-CSIC contributionGoogle Scholar
  17. 17.
    Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., Shafer, S.: Multi-camera multi-person tracking for easyliving. In: Proceedings of the Third IEEE International Workshop on Visual Surveillance (VS 2000), pp. 3–10. IEEE Computer Society, Los Alamitos (2000)CrossRefGoogle Scholar
  18. 18.
    Ladd, A.M., Bekris, K.E., Rudys, A., Kavraki, L.E., Wallach, D.S., Marceau, G.: Robotics-based location sensing using wireless ethernet. In: MobiCom 2002: Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 227–238. ACM Press, New York (2002)CrossRefGoogle Scholar
  19. 19.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks 43(4), 499–518 (2003)zbMATHCrossRefGoogle Scholar
  20. 20.
    LogicaCMG. Making waves: RFID adoption in returnable packaging (2004)Google Scholar
  21. 21.
    Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  22. 22.
    Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: Indoor location sensing using active RFID. Wireless Networks. Special Issue on Pervasive Computing and Communications 10(6), 701–710 (2004)Google Scholar
  23. 23.
    Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)CrossRefGoogle Scholar
  24. 24.
    Niculescu, D., Nath, B.: Position and orientation in ad hoc networks. Elsevier journal of Ad Hoc Networks 2(2), 133–151 (2004)CrossRefGoogle Scholar
  25. 25.
    Orr, R.J., Abowd, G.D.: The smart floor: a mechanism for natural user identification and tracking. In: CHI 2000 extended abstracts on Human factors in computing systems, pp. 275–276. ACM Press, New York (2000)CrossRefGoogle Scholar
  26. 26.
    Pace, S., Frost, G., Lachow, I., Frelinger, D., Fossum, D., Wassem, D.K., Pinto, M.: GPS history, chronology and budgets. The Global Positioning System, pp. 237–270, RAND Coorporation (1995)Google Scholar
  27. 27.
    Pinpoint 3D positioning system,
  28. 28.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom 2000), pp. 32–43. ACM Press, New York (2000)CrossRefGoogle Scholar
  29. 29.
    Savarese, C., Rabaey, J., Beutel, J.: Locationing in distributed ad-hoc wireless sensor networks. In: ICASSP 2001 (2001)Google Scholar
  30. 30.
    Savarese, C., Rabaey, J.M., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp. 317–327, USENIX Association (2002)Google Scholar
  31. 31.
    Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom 2001), pp. 166–179. ACM Press, New York (2001)CrossRefGoogle Scholar
  32. 32.
    Shang, Y., Ruml, W.: Improved mds-based localization. In: Proceedings of the 23rd Conference of the IEEE Communicatons Society (Infocom 2004) (2004)Google Scholar
  33. 33.
    Smart surroundings project,
  34. 34.
    Steggles, P., Cadman, J.: A comparison of RF tag location products for real world applications. Technical report, Ubisense limited (March 2004)Google Scholar
  35. 35.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)CrossRefGoogle Scholar
  36. 36.
    Weiser, M.: The computer for the twenty-first century. Scientific American, 94–104 (September 1991)Google Scholar
  37. 37.
    Whitehouse, K.: The Design of Calamari: an Ad-hoc Localization System for Sensor Networks. Master’s thesis, University of California at Berkeley (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kavitha Muthukrishnan
    • 1
  • Maria Lijding
    • 1
  • Paul Havinga
    • 1
  1. 1.Fac. of Computer ScienceUniversity of TwenteEnschedeThe Netherlands

Personalised recommendations