Location Estimation (Determination and Prediction) Techniques in Smart Environments

Smart Environments: Technology, Protocols and Applications

Volumn , Issue , 2005, Pages 193-228

  Misra, Archan ^a   Das, Sajal K ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b The University of Texas at Arlington   (United States)

Author keywords

Device oriented location tracking; Location determination; Location representation schemas; Network oriented location tracking; Predicting future location

Indexed keywords

FORECASTING; TRACKING (POSITION);

COMPUTING ENVIRONMENTS; LOCATION DETERMINATION; LOCATION ESTIMATION; LOCATION INFORMATION; LOCATION PREDICTION; NETWORK ORIENTED; PERVASIVE APPLICATIONS; SMART INFRASTRUCTURES;

LOCATION;

EID: 84957949998     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/047168659X.ch9     Document Type: Chapter

References (48)

1. [Addlesse:2001] M. Addlesse, R. Curwen, S. Hodges, J. Newman, P. Steggles, A. Ward, and A. Hopper, "Implementing a Sentient Computing System," IEEE Computer Magazine, vol. 34, no. 8, pp. 50-56, August 2001.
2. [Winoto:1999] W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, "The Design and Implementation of an Intentional Naming System," Proceedings of the ACM Symposium on Operating Systems Principles, pp. 186-201, December 1999.
3. [Ascension:2001] "Technical Description of DC Magnetic Trackers," Ascension Technology Corp., Burlington, Vt., 2001.
4. [Bahl:2000a] P. Bahl, A. Balachandran, and V. Padmanabhan, "Enhancements to the RADAR User Location and Tracking System," Technical Report MSR-TR-2000-12, Microsoft Research, February 2000.
5. [Bahl:2000b] P. Bahl and V. Padmanabhan, "RADAR: An in-Building RF-Based User Location and Tracking System," Proceedings of IEEE Infocom, vol. 2, IEEE CS Press, Los Alamitos, Calif., pp. 775-784, March 2000.
6. [BarNoy:1993] A. Bar-Noy and I. Kessler, "Tracking Mobile Users in Wireless Communication Networks," IEEE/ACM Transactions on Information Theory, vol. 39, no. 6, pp. 1877-1886, November 1993.
7. [BarNoy:1995] A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile Users: To Update or Not to Update," Wireless Networks Journal, vol. 1, no. 2, pp. 175-186, July 1995.
8. [Bhattacharya:2002] A. Bhattacharya and S.K. Das, "LeZi-Update: An Information- Theoretic Approach for Personal Mobility Tracking in PCS Networks," Wireless Networks Journal, vol. 8, no. 2-3, pp. 121-135, March-May 2002.
9. [Birk:1995] Y. Birk and Y. Nachman, "User Direction and Elapsed-Time Information to Reduce the Wireless Cost of Location Mobile Users in Cellular Networks," Wireless Networks Journal, vol. 1, no. 4, pp. 403-412, December 1995.
10. [Castro:2001] P. Castro, P. Chiu, T. Kremenek, and R. Muntz, "A Probabilistic Room Location Service for Wireless Networked Environments," Proceedings of Ubicomp 2001: Ubiquitous Computing, pp. 18-34, October 2001.
11. [Chakraborty:2000] A. Chakraborty, "A Distributed Architecture for Mobile, Location- Dependent Applications," master's thesis, Massachussetts Institute of Technology, May 2000.
12. [Cheverst:1999] K. Cheverst, N. Davies, K. Mitchell, and A. Friday, "Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project," Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 1-12, August 1999.
13. [Darrell:1998] T. Darrell, G. Gordon, M. Harville, and J. Woodfill, "Integrated Person Tracking Using Stereo, Color and Pattern Detection," Proceedings of the Conference of Computer Vision and Pattern Recognition, Santa Barbara, Calif., pp. 601-609, June 1998.
14. [Davis:2003] J. Davis, D. Sow, M. Blount, and M. Ebling, "ContextTailor: Towards a Programming Model for Context-Aware Computing," Proceedings of the First International Workshop on Middleware for Pervasive and Ad-Hoc Computing, June 2003.
15. [Denny:2003] M. Denny, M. Franklin, P. Castro, and A. Purakayastha, "Mobiscope: A Spatial Discovery Service for Mobile Network Resources," Proceedings of the 4th International Conference on Mobile Data Management (MDM), January 2003.
16. [Harter:1994] A. Harter and A. Hopper, "A Distributed Location System for the Active Office," IEEE Network, vol. 8, no. 1, pp. 62-70, January-February 1994.
17. [Harter:1999] A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Context-Aware Application," Proceedings of the 5th Annual International Conference on Mobile Computing and Networking, pp. 59-68, August 1999.
18. [Hellebrandt:1997] M. Hellebrandt, R. Mathar, and S. Scheibenbogen, "Estimating Position and Velocity of Mobiles in a Cellular Radio Network," IEEE Transactions on Vehicular Technology, vol. 46. no.1, pp. 65-71, February 1997.
19. [Hightower:2000] J. Hightower, G. Borrielo, and R. Want, "SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength," Technical Report UW-2000-02-02, University of Washington, February 2000.
20. [Hightower:2001] J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, August 2001.
21. [Huang:2003] K. Huang and M. Trivedi, "Video Arrays for Real-Time Tracking of Person, Head and Face in an Intelligent Room," Machine Vision and Applications, Special Issue on Omnidirectional Vision and Its Applications, vol. 14, no. 2, June 2003.
22. [Kaplan:1996] E.D. Kaplan, editor, Understanding GPS: Principles and Applications, Artech House Publishers, February 1996.
23. [Krumm:2000] J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer, "Multi-Camera Multi-Person Tracking for Easy Living," Proceedings of the 3rd IEEE International Workshop on Visual Surveillance, IEEE Press, Piscataway,N.J., pp. 3-10, 2000.
24. [Leonhardi:2002] A. Leonhardi, C. Nicu, and K. Rothermel, "A Map-Based Dead Reckoning Protocol for Updating Location Information," Proceedings of the International Parallel and Distributed Data Processing Symposium (IPDPS 2002) Workshops, pp., April 2002.
25. [Leonhardt:1996] U. Leonhardt and J. Magee, "Towards a General Location Service for Mobile Environments," Proceedings of the Workshop on Services in Distributed and Networked Environments, pp. 43-50, June 1996.
26. [Liang:1999] B. Liang and Z. Haas, "Predictive Distance-Based Mobility Management for PCS Networks," Proceedings of IEEE INFOCOM, March 1999.
27. [Misra:2004] A. Misra, A. Roy, and S.K. Das, "An Information-Theoretic Framework for Optimal Location Tracking in Multi-System 4G Wireless Networks," IEEE INFOCOM, March 2004.
28. [Ni:2003] L. Ni, Y. Liu, Y.C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PERCOM'03), pp. 407-415, March 2003.
29. [Orr:2000] R.J. Orr and G.D. Abowd, "The Smart Floor: A Mechanism for Natural User Identification and Tracking," Proceedings of the Conference on Human Factors in Computing Systems, ACM Press, New York, 2000.
30. [Pollini:1997] G.P. Pollini and I.C. Li, "A Profile-Based Location Strategy and Its Performance," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, pp. 1415-1424, 1997.
31. [Priyantha:2000] N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location Support System," Proceedings of the 6th International Conference on Mobile Computing and Networking, pp. 32-43, August 2000.
32. [Priyantha:2001] N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, "The Cricket Compass for Context-Aware Mobile Applications," ACM Mobile Computing and Networking, pp. 32-43, 2001.
33. [Raab:1979] F. Raab et al., "Magnetic Position and Orientation Tracking System," IEEE Transactions on Aerospace and Electronic Systems, pp. 775-784, September 1979.
34. [Rappaport:1996] T. Rappaport, J. Reed, and B. Woerner, "Position Location Using Wireles Communications on Highways of the Future," IEEE Communications Magazine, pp. 33-41, October 1996.
35. [RFI] RFI Technologies, "The PinPoint Local Positioning System" available at http:// www.rftechnologies.com/pinpoint/solutions.htm
36. [Rose:1995] C. Rose and R. Yates, "Minimizing the Average Cost of Paging Under Delay Constraints," Wireless Networks Journal, vol. 1, no. 2, pp. 211-219, July 1995.
37. [Roy:2003] A. Roy, S.K. Das Bhaumik, A. Bhattacharya, K. Basu, D. Cook, and S.K. Das, "Location Aware Resource Management in Smart Homes," Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PERCOM'03), pp. 481-488, March 2003.
38. [Schilit:1994] B. Schilit and M. Theimer, "Disseminating Active Map Information to Mobile Hosts," IEEE Network Magazine, pp. 22-32, September-October 1994.
39. [Syrjarinne:2001] J. Syrjarinne, "Wireless-Assisted GPS: Keeping Time with Mobiles," GPS World Magazine, January 2001.
40. [Tabbane:1995] S. Tabbane, "An Alternative Strategy for Location Tracking," IEEE Journal on Selected Areas in Communications, vol. 12, no. 5, pp. 880-892, 1995.
41. [Want:1992] R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System,"ACMTransactions on Information Systems, vol. 10, no. 1, pp. 91-102, January 1992.
42. [Weiser:1993] M. Weiser, "Some Computer Science Issues in Ubiquitous Computing," Communications of the ACM, vol. 36, iss. 7, pp. 75-84, July 1993.
43. [Wolfson:1999a] O. Wolfson, A. Sislta, S. Chamberlain, and Y. Yesha, "Updating and Querying Databases That Track Mobile Units," Distributed and Parallel Databases Journal, vol. 7, no. 3, pp. 1-31, 1999.
44. [Wolfson:1999b] O. Wolfson, A. Sistla, B. Xu, J. Zhou, and S. Chamberlain, "DOMINO: Databases for Moving Objects Tracking," Proceedings of the ACM SIGMOD Conference 1999, pp. 547-549, June 1999.
45. [Wu:2001] H. Wu, M. Jin, J Horng, and C. Ye, "Personal Paging Area Design Based on Mobile's Moving Behaviors," Proceedings of IEEE INFOCOM, pp. 21-30, March 2001.
46. [Zagami:1998] J. Zagami, S. Parl, J. Bussgang, and K. Melilo, "Providing Universal Location Services Using a Wireless E911 Location Network," IEEE Communications Magazine, pp. 66-71, April 1998.
47. [Zhang:2002] J. Zhang and L. Gruenwald, "Spatial and Temporal Aware Trajectory Mobility Profile Based Location Management for Mobile Computing," Proceedings of the International Database and Expert Systems Applications (DEXA) Workshop on Mobile Databases and Distributed Systems, pp. 716-720, September 2002.
48. [Ziv:2003] J. Ziv and A. Lempel, "Compression of Individual Sequences Via Variable-Rate Coding," IEEE Transactions on Information Theory, vol. 24, no. 5, pp. 530-536, September 1978.