Abstract
We present the design, implementation and evaluation of a location detection system built over a Radio Frequency network based on the IEEE 802.11 standard. Our system employs beacons to broadcast identifying packets from strategic positions within a building infrastructure in such a way that each resolvable position is covered by a unique collection of beacons; a user of such a system can thus determine his location by means of the beacon packets received. The locations from which beacons broadcast is determined from a formalization of the problem based on identifying codes over arbitrary graphs. We present experimental evidence that our location detecting system is practical and useful, and that it can achieve good accuracy even with a very small number of beacons.
Chapter PDF
References
Hollar, S.E.-A.: COTS dust, Master’s thesis, University of California, Berkeley (2000)
Rachanee, U.: Location Detection System in Emergency Sensor Networks Using Robust Identifying Codes, Master’s thesis, Boston University, Boston (2003)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile networking for ‘smart dust’. In: Proceedings of the fifth Annual ACM/IEEE international conference on Mobile computing and networking, Seattle, WA, United States. ACM, New York (1999)
Ray, S., Ungrangsi, R., De Pellegrini, F., Trachtenberg, A., Starobinski, D.: Robust location detection in emergency sensor networks. In: IEEE INFOCOM 2003, San Francisco, CA. IEEE, Los Alamitos (2003)
Ray, S., Starobinski, D., Trachtenberg, A., Ungrangsi, R.: Robust Location Detection with Sensor Networks. IEEE JSAC (Special Issue on Fundamental Performance Limits of Wireless Sensor Networks) 22(6) (August 2004)
US Coast Guard Navigation Center, Global Positioning System Signal Specigication. 2nd edn. (1995)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10, 91–102 (1992)
Want, R., Schilit, B.N., Adams, N.I., Gold, R., Peterson, K., Goldberg, D., Ellis, J.R., Weiser, M.: An overview of the PARCTAB ubiquitous computing experiment. IEEE Personal Communications 2, 28–43 (1995)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: MobiCom 1999. ACM, New York (1999)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), Boston, MA. ACM, New York (2000)
Priyantha, N.B., Miu, A.K.L., Balakrishnan, H., Teller, S.: The cricket compass for contextaware mobile applications. In: 7th ACM Conference on Mobile Computing and Networking (MOBICOM), Rome, Italy. ACM, New York (2001)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: IEEE INFOCOM 2000, Tel Aviv, Israel. IEEE, Los Alamitos (2000)
Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the RADAR User Location and Tracking System, Tech. Rep. MSR-TR-2000-12, Microsoft Research (February 2000)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.R.: A probabilistic room location service for wireless networked environments. In: Ubicomp, Atlanta, GA. ACM, New York (2001)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. In: Proceedings of IEEE Personal Communications, pp. 28–34. IEEE, Los Alamitos (2000)
Karpovsky, M.G., Chakrabarty, K., Levitin, L.B.: A new class of codes for identification of vertices in graphs. IEEE Transactions on Information Theory 44, 599–611 (1998)
Charon, I., Hudry, O., Lobstein, A.: Identifying codes with small radius in some infinite regular graphs. The Electronic Journal of Combinatorics 9 (2002)
Rao, N.S.V.: Computational complexity issues in operative diagnosis of Graph-Based systems. IEEE Transactions on Computers 42, 447–457 (1993)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers
Chakrabarty, K., Qi, H., Iyengar, S.S., Cho, E.: Coding theory framework for target location in distributed sensor networks. In: International Symposium on Information Technology: Coding and Computing, pp. 130–134 (2001)
Peterson, L.L., Davie, B.S.: Computer Networks: A systems approach, 2nd edn. Morgan Kaufmann, San Francisco (2000)
Mark, Zhuang: Wireless Communications and Networking. Prentice Hall PTR, Englewood Cliffs
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River (1996)
Hashemi, H.: The indoor radio propagation channel. Proceedings of the IEEE (7), 943–968 (July 1993)
Liberty Jr., J.C., Rappaport, T.S.: Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall PTR, Englewood Cliffs (1999)
Chernoff, H., Moses, L.: Elementary Decision Theory, 2nd edn. Dover (1986)
Cisco Aironet Wireless LAN Client Adapters Cisco Aironet 350 Series Client Adapters - Cisco Systems, http://www.cisco.com/en/US/products/hw/wireless/ps4555/products_datasheet_09186a0080088828.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ungrangsi, R., Trachtenberg, A., Starobinski, D. (2004). An Implementation of Indoor Location Detection Systems Based on Identifying Codes. In: Aagesen, F.A., Anutariya, C., Wuwongse, V. (eds) Intelligence in Communication Systems. INTELLCOMM 2004. Lecture Notes in Computer Science, vol 3283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30179-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30179-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23893-5
Online ISBN: 978-3-540-30179-0
eBook Packages: Springer Book Archive