AROMA: automatic generation of radio maps for localization systems

Current methods for building radio maps for wireless localization systems require a tedious, manual and error-prone calibration of the area of interest. Each time the layout of the environment is changed or different hardware is used, the whole process of location fingerprinting and constructing the radio map has to be repeated. The process gets more complicated in the case of localizing multiple entities in a device-free scenario, since the radio map needs to take all possible combinations of the location of the entities into account. In this demo, we present a novel system (AROMA) that is capable of generating accurate radio maps for a given site of interest. AROMA constructs radio maps for both deterministic and probabilistic wireless localization systems. According to our knowledge, AROMA is the first system to generate radio maps for device-free localization. It uses 3D ray tracing enhanced with the uniform theory of diffraction (UTD) to model the electric field behavior and the human shadowing effect. AROMA also automates a number of routine tasks, such as importing building models and automatic sampling of the area of interest.

[1]  Moustafa Youssef,et al.  Synthetic Generation of Radio Maps for Device-Free Passive Localization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  W. Burnside,et al.  A uniform GTD analysis of the diffraction of electromagnetic waves by a smooth convex surface , 1980 .

[3]  Max Born,et al.  Principles of optics - electromagnetic theory of propagation, interference and diffraction of light (7. ed.) , 1999 .

[4]  J. Keller,et al.  Geometrical theory of diffraction. , 1962, Journal of the Optical Society of America.

[5]  Markus Gross,et al.  Mesh edge detection , 2000 .

[6]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[7]  Derek A. McNamara,et al.  Introduction to the Uniform Geometrical Theory of Diffraction , 1990 .

[8]  Theodore S. Rappaport,et al.  An advanced 3D ray launching method for wireless propagation prediction , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[9]  T.A. Denidni,et al.  Modeling human body effects for indoor radio channel using UTD , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[10]  J. P. McGeehan,et al.  The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments , 1994 .

[11]  Georgia E. Athanasiadou,et al.  A novel 3-D indoor ray-tracing propagation model: the path generator and evaluation of narrow-band and wide-band predictions , 2000, IEEE Trans. Veh. Technol..

[12]  Kaveh Pahlavan,et al.  A new statistical model for site-specific indoor radio propagation prediction based on geometric optics and geometric probability , 2002, IEEE Trans. Wirel. Commun..

[13]  Matthew Mah.  Device-Free Passive Localization , 2007 .

[14]  Theodore S. Rappaport,et al.  Site-specific propagation prediction for wireless in-building personal communication system design , 1994 .

[15]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[16]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[17]  Chang-Fa Yang,et al.  A ray tracing method for modeling indoor wave propagation and penetration , 1996 .

[18]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[19]  S. Safavi-Naeini,et al.  Site-specific modelling of indoor radio wave propagation , 1998, 1998 Symposium on Antenna Technology and Applied Electromagnetics.

[20]  E. Wolf,et al.  Principles of Optics Electromagnetic Theory of Propagation, Interference and Diffraction of Light 2nd edition , 1964 .

[21]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Alex Hills,et al.  Estimating signal strengths in the design of an indoor wireless network , 2004, IEEE Transactions on Wireless Communications.