Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Bulusu, N.: Self-Configuring Location Systems. PhD thesis. University of California, Los Angeles (2002)
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)
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)
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)
Doherty, L., Pister, K., Ghaoui, L.: Convex position estimation in wireless sensor networks. In: IEEE INFOCOM (April 2001)
Ekahau positioning system, http://www.ekahau.com
Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. Pervasive Computing 1(1), 59–69 (2002)
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)
Harter, A., Hopper, A.: A distributed location system for the active office. IEEE Network 8(1), 62–70 (1994)
Hazas, M., Scott, J., Krumm, J.: Location-aware computing comes of age. IEEE Computer Magazine 37(2), 95–97 (2004)
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)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)
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)
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)
Jiminez, A., Seco, F., Cere, R., Calderon, L.: Absolute locatilization using active beacons:a survey and IAI-CSIC contribution
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)
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)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks 43(4), 499–518 (2003)
LogicaCMG. Making waves: RFID adoption in returnable packaging (2004)
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)
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)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)
Niculescu, D., Nath, B.: Position and orientation in ad hoc networks. Elsevier journal of Ad Hoc Networks 2(2), 133–151 (2004)
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)
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)
Pinpoint 3D positioning system, http://www.pinpointco.com
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)
Savarese, C., Rabaey, J., Beutel, J.: Locationing in distributed ad-hoc wireless sensor networks. In: ICASSP 2001 (2001)
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)
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)
Shang, Y., Ruml, W.: Improved mds-based localization. In: Proceedings of the 23rd Conference of the IEEE Communicatons Society (Infocom 2004) (2004)
Smart surroundings project, http://www.smart-surroundings.org
Steggles, P., Cadman, J.: A comparison of RF tag location products for real world applications. Technical report, Ubisense limited (March 2004)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)
Weiser, M.: The computer for the twenty-first century. Scientific American, 94–104 (September 1991)
Whitehouse, K.: The Design of Calamari: an Ad-hoc Localization System for Sensor Networks. Master’s thesis, University of California at Berkeley (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muthukrishnan, K., Lijding, M., Havinga, P. (2005). Towards Smart Surroundings: Enabling Techniques and Technologies for Localization. In: Strang, T., Linnhoff-Popien, C. (eds) Location- and Context-Awareness. LoCA 2005. Lecture Notes in Computer Science, vol 3479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11426646_32
Download citation
DOI: https://doi.org/10.1007/11426646_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25896-4
Online ISBN: 978-3-540-32042-5
eBook Packages: Computer ScienceComputer Science (R0)