Dynamic Indoor Localization Using Wireless Ethernet: The ARIADNE System

  • Yiming Ji
  • Saâd Biaz
  • Santosh Pandey
  • Prathima Agrawal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3970)


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.


Signal Strength Mobile User Receive Signal Strength Indicator Radio Propagation Indoor Localization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The Active badge Location Systems. ACM Transactions on Information Systems 10(1), 91–102 (1992)CrossRefGoogle Scholar
  2. 2.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of MOBICOM 2000 (August 2000)Google Scholar
  3. 3.
    Ascension technology corporation,
  4. 4.
    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)Google Scholar
  5. 5.
    Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-Based User Location and Tracking System. In: Proc. IEEE Infocom 200, pp. 775–784 (2000)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Phaiboon, S.: An Empirically Based Path Loss Model for Indoor Wireless Channels in Laboratory Building. In: Proceedings of IEEE TENCON 2002 (2002)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Pandey, S., Kim, B., Anjum, F., Agrawal, P.: Client assisted location data acquisition scheme for secure enterprise wireless networks. In: IEEE WCNC (2005)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Kim, H., Ling, H.: Electromagnetic scattering from an inhomogeneous object by ray tracing. IEEE Trans. Antennas Propagat. 40, 517–525 (1992)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Bahl, P., Padmanabhan, V.N., Balachandran, A.: Enhancements to the RADAR User Location and Tracking System. Technical report, Microsoft Research, WA 98052 (February 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yiming Ji
    • 1
  • Saâd Biaz
    • 1
  • Santosh Pandey
    • 2
  • Prathima Agrawal
    • 2
  1. 1.Department of Computer Science and Software EngineeringAuburn UniversityUSA
  2. 2.Department of Electrical and Computer EngineeringAuburn UniversityUSA

Personalised recommendations