Low frequency indoor radiolocation

This thesis concerns the application of electromagnetic wave propagation to the problem of indoor radiolocation. Determining the location of people and objects relative to their environment is crucial for asset tracking, security, and human-computer interface (HCI) applications. These applications may be as simple as tracking the location of a valuable shipping carton or detecting the theft of a laptop computer, or as complex as helping someone to find his or her way around an unfamiliar building. Currently available technologies, such as GPS or differential GPS, can provide the position information to solve these problems as long as the people or objects to be tracked are outdoors, where the microwave radio signals from the 24 orbiting GPS satellites may be received, but there is an unmet demand for a similar system that works indoors, where the physics of microwave radio propagation results in greatly attenuated signals and correspondingly poor GPS reception. This thesis suggests a novel means of solving these problems involving the precise measurement of signals whose wavelengths are comparable to the size of a building. It is shown that this “mid-field” frequency regime can provide useful propagation characteristics with very little fixed infrastructure. Using a wavelength of 150m, over 4000 amplitude and differential carrier phase measurements were taken in the Wiesner Building. Least-squares power law fits to that data over paths of up to 30m yield meter-class position estimates at 1KHz acquisition rates. The contributions of this thesis include detailed indoor propagation measurements, as well as candidate empirical and theoretical models for that data. Additionally, new types of high precision measurement instrumentation and high efficiency RF power amplifiers have been created to enable these measurements. Thesis Supervisor: Neil A. Gershenfeld Title: Associate Professor of Media Arts and Sciences

[1]  J. Chaffee,et al.  On the exact solutions of pseudorange equations , 1994 .

[2]  Julius O. Smith,et al.  Source range and depth estimation from multipath range difference measurements , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[4]  David H. DeVorkin,et al.  Inventing Accuracy: A Historical Sociology of Nuclear Missile Guidance , 1990 .

[5]  Helmut Hellwig,et al.  The Quantum Beat: The Physical Principles of Atomic Clocks, by Fouad G. Major , 1998 .

[6]  Steve T. Bryson Measurement and calibration of static distortion of position data from 3D trackers , 1992, Electronic Imaging.

[7]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[8]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[9]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[10]  Thomas A. DeFanti,et al.  Ultrasonic calibration of a magnetic tracker in a virtual reality space , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[11]  Arthur D. Watt,et al.  VLF radio engineering , 1967 .

[12]  Hiroshi Ishii,et al.  Tangible bits: towards seamless interfaces between people, bits and atoms , 1997, CHI.

[13]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[14]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[15]  Neil Gershenfeld,et al.  An immersive, multi-user, musical stage environment , 2001, SIGGRAPH.

[16]  No Sokal,et al.  CLASS-E - NEW CLASS OF HIGH-EFFICIENCY TUNED SINGLE-ENDED SWITCHING POWER AMPLIFIERS , 1975 .

[17]  Bradford W. Parkinson,et al.  A HISTORY OF SATELLITE NAVIGATION. , 1995 .

[18]  Benjamin Friedlander,et al.  Accuracy of source localization using multipath delays , 1988 .

[19]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.

[20]  Peter B. Morris,et al.  OMEGA NAVIGATION SYSTEM POSITION-FIX ACCURACY ASSESSMENT , 1984 .

[21]  J. A. Pierce,et al.  Loran : long range navigation , 1948 .

[22]  R. Schmidt Least squares range difference location , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[24]  Greg Welch,et al.  The HiBall Tracker: high-performance wide-area tracking for virtual and augmented environments , 1999, VRST '99.

[25]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[26]  J. Chaffee,et al.  GDOP and the Cramer-Rao bound , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[27]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[28]  Homayoun Nikookar,et al.  Phase modeling of indoor radio propagation channels , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[29]  Joseph A. Paradiso,et al.  Interfacing to the foot: apparatus and applications , 2000, CHI Extended Abstracts.

[30]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[31]  Andrew Martin Robert Ward,et al.  Sensor-driven computing , 1999 .

[32]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[33]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[34]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[35]  M. Geyer,et al.  Solving passive multilateration equations using Bancroft's algorithm , 1998, 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conference. Proceedings (Cat. No.98CH36267).

[36]  Hiroshi Ishii,et al.  Emancipated pixels: real-world graphics in the luminous room , 1999, SIGGRAPH.

[37]  Thad Starner,et al.  The locust swarm: an environmentally-powered, networkless location and messaging system , 1997, Digest of Papers. First International Symposium on Wearable Computers.

[38]  Rolf Gehlhaar SOUND = SPACE: an interactive musical environment , 1991 .

[39]  Mark Moeglein,et al.  An Introduction to SnapTrack Server-Aided GPS Technology , 1998 .

[40]  H. T. Kohlhaas,et al.  Reference data for radio engineers , 1943 .

[41]  Editor-H.P. Westman Reference Data for Radio Engineers , 1967 .

[42]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[43]  Ronald Azuma,et al.  A Survey of Augmented Reality , 1997, Presence: Teleoperators & Virtual Environments.

[44]  M. Weiser The Computer for the Twenty-First Century , 1991 .