Abstract
This paper presents algorithms, simulations, and empirical results of a system that finds relative tag positions in 3D space using a new approach called “mobile infrastructure.” Mobile infrastructure consists of one or more sensors in a fixed configuration on a mobile platform, and a set of tags affixed to objects or locations in the environment which the users want to localize. It is especially useful in cases where infrastructure is needed only temporarily, such as during installation, calibration, or maintenance. Mobile infrastructure can cover a much larger area than installed infrastructure with the same number of sensors, and is especially useful in cases where localization hardware costs are asymmetric, with expensive sensors and inexpensive tags. The data collected at various positions are combined by a simple “leapfrog” procedure, with constrained optimization to obtain better accuracy. Our system achieves about one foot (0.3 meter) accuracy with 90% confidence in indoor environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
MERL project on UWB ranging and locating, http://www.merl.com/projects/uwbranging/
Multispectral solutions, inc., http://www.multispectral.com/
Time domain, http://www.timedomain.com/
Ubisense precise real-time location, http://www.ubisense.net
Bahl, P., Padmanabhan, V.N.: An in-building RF-based location and tracking system. In: IEEE InfoComm (2000)
Craig, J.J.: Introduction to Robotics: Mechanics and Control. Addison Wesley, London, UK (1989)
Genco, A.: Three step BlueTooth positioning. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, Springer, Heidelberg (2005)
Kaemarungsi, K., Krishnamurthy, P.: Properties of indoor received signal strength for WLAN location fingerprinting. In: IEEE MobiQuitous (2004)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place lab: Device positioning using radio beacons in the wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, Springer, Heidelberg (2005)
Letchner, J., Fox, D., LaMarca, A.: Large-scale localization from wireless signal strength. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 2005) (2005)
Lim, H., Kung, L.C., Hou, J.C., Luo, H.: Zero-configuration: Robust indoor localization: Theory and experimentation. In: IEEE InfoComm (2006)
Liu, J., Zhang, Y., Zhao, F.: Robust distributed node localization with error management. In: ACM MobiHoc 2006 (2006)
Montemerlo, M., Thrun, S.: The FastSLAM Algortihm for Simultaneous Localization and Mapping. In: Springer Tracts in Advanced Robotics (forthcoming, 2007)
Muller, H.L., McCarthy, M., Randell, C.: Particle filters for position sensing with asynchronous ultrasonic beacons. In: Hazas, M., Krumm, J., Strang, T. (eds.) LoCA 2006. LNCS, vol. 3987, Springer, Heidelberg (2006)
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, Springer, Heidelberg (2005)
Parel, S.N., Truong, K.N., Abowd, G.D.: Powerline positioning: A practical sub-room-level indoor location system for domestic use. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, Springer, Heidelberg (2006)
Pathirana, P.N., Bulusu, N., Savkin, A., Jha, S.: Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(4), (July/August 2005)
Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted localization in wireless sensor networks. In: IEEE Conference on Computer Communications (InfoCom 2005) (2005)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proc. of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM) (2000)
Rabinowitz, M., Spilker Jr, J.: A new positioning system using television synchronization signals, http://www.rosum.com/
Taylor, C., Rahimi, A., Bachrach, J.: Simulatenous localization, calibration and tracking in an ad hoc sensor network. In: 5th International Conference on Information Processing in Sensor Networks (IPSN 2006) (2006)
Wang, C., Ding, Y., Xiao, L.: Virtual ruler: Mobile beacon based distance measurements for indoor sensor localization. In: The Third International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2006) (2006)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications 4(5), 42–47 (1997)
Wu, C., Sheng, W., Zhang, Y.: Mobile sensor networks self localization based on multi-dimensional scaling. In: IEEE ICRA 2007 (2007)
Zhang, Y., Yim, M., Ackerson, L., Duff, D., Eldershaw, C.: Stam: A system of tracking and mapping in real environments. IEEE Wireless Communications (Decemeber 2004), http://www.parc.com/era/nest/STAM
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Partridge, K., Reich, J. (2007). Localizing Tags Using Mobile Infrastructure. In: Hightower, J., Schiele, B., Strang, T. (eds) Location- and Context-Awareness. LoCA 2007. Lecture Notes in Computer Science, vol 4718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75160-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-75160-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75159-5
Online ISBN: 978-3-540-75160-1
eBook Packages: Computer ScienceComputer Science (R0)