Abstract
Location determination of mobile users within a building has attracted much attention lately due to its many applications in mobile networking including network intrusion detection problems. However, it is challenging due to the complexities of the indoor radio propagation characteristics exacerbated by the mobility of the user. A common practice is to mechanically generate a table showing the radio signal strength at different known locations in the building. A mobile user’s location at an arbitrary point in the building is determined by measuring the signal strength at the location in question and determining the location by referring to the above table using a LMSE (least mean square error) criterion. Obviously, this is a very tedious and time consuming task. This paper proposes a novel and automated location determination method called ARIADNE. Using a two dimensional construction floor plan and only a single actual signal strength measurement, ARIADNE generates an estimated signal strength map comparable to those generated manually by actual measurements. Given the signal measurements for a mobile, a proposed clustering algorithm searches that signal strength map to determine the current mobile’s location. The results from ARIADNE are comparable and may even be superior to those from existing localization schemes.
This is a preview of subscription content, log in via an institution to check access.
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
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active badge Location Systems. ACM Transactions on Information Systems 10(1), 91–102 (1992)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of MOBICOM 2000 (August 2000)
Ascension technology corporation, http://www.ascension-tech.com
Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., Shafer, S.: Multi-camera multi-person tracking for EasyLiving. In: Third IEEE International Workshop on Visual Surveillance, Dublin, Ireland (July 2000)
Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-Based User Location and Tracking System. In: Proc. IEEE Infocom 200, pp. 775–784 (2000)
Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical Robust Localization over Large-Scale 802.11 Wireless Networks. In: MobiCom (September 2004)
Agiwal, A., Khandpur, P., Saran, H.: Locator: location estimation system for wireless lans. In: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots (October 2004)
Krishnan, P., Krishnakumar, A.S., Ju, W., Mallows, C., Ganu, S.: A System for LEASE: System for Location Estimation Assisted by Stationary Emitters for Indoor Wireless Networks. In: Proceedings of IEEE Infocom 2004, Hong Kong (March 2004)
Hills, A., Schlegel, J., Jenkins, B.: Estimating Signal Strengths in the Design of an Indoor Wireless Network. IEEE Trans. on Wireless Communications 3(1) (January 2004)
Phaiboon, S.: An Empirically Based Path Loss Model for Indoor Wireless Channels in Laboratory Building. In: Proceedings of IEEE TENCON 2002 (2002)
Hassan-Ali, M., Pahlavan, K.: A new statistical model for site-specific indoor radio propagation prediction based on geometric optics and geometric probability. IEEE Transactions on Wireless Communications 1, 112–124 (2002)
Prasithsangaree, P., Krishnamurthy, P., Chrysanthis, P.K.: On indoor position location with wireless LANs. In: The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002, September 2002, pp. 720–724 (2002)
Pandey, S., Kim, B., Anjum, F., Agrawal, P.: Client assisted location data acquisition scheme for secure enterprise wireless networks. In: IEEE WCNC (2005)
Youssef, M.A., Agrawala, A., Udaya Shankar, A.: WLAN location determination via clustering and probability distributions. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003 (PerCom 2003) (March 2003)
Kim, H., Ling, H.: Electromagnetic scattering from an inhomogeneous object by ray tracing. IEEE Trans. Antennas Propagat. 40, 517–525 (1992)
Falsafi, A., Pahlavan, K., Yang, G.: Transmission Techniques for Radio LAN’s - A Comparative Performance Evaluation Using Ray Tracing. IEEE J. on Sel. Areas in Comm. 14(3), 477–491 (1996)
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1958)
Ladd, A.M., Bekris, K.E., Rudys, A.P., Wallach, D.S., Kavraki, L.E.: On the Feasibility of Using Wireless Ethernet for Indoor Localization (June 2004)
Bahl, P., Padmanabhan, V.N., Balachandran, A.: Enhancements to the RADAR User Location and Tracking System. Technical report, Microsoft Research, WA 98052 (February 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ji, Y., Biaz, S., Pandey, S., Agrawal, P. (2006). Dynamic Indoor Localization Using Wireless Ethernet: The ARIADNE System. In: Braun, T., Carle, G., Fahmy, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2006. Lecture Notes in Computer Science, vol 3970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750390_26
Download citation
DOI: https://doi.org/10.1007/11750390_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34023-2
Online ISBN: 978-3-540-34024-9
eBook Packages: Computer ScienceComputer Science (R0)