Challenges: device-free passive localization for wireless environments

ABSTRACT

Typical location determination systems require the presence of a physical device that is attached to the person that is being tracked. In addition, they usually require the tracked device to participate actively in the localization process. In this paper, we introduce the concept of Device-free Passive (DfP) localization. A DfP system is envisioned to be able to detect, track, and identify entities that do not carry any device, nor participate actively in the localization process. The system works by monitoring and processing changes in the received physical signals at one or more monitoring points to detect changes in the environment. Applications for DfP systems include intrusion detection and tracking, protecting outdoor assets, such as pipelines, railroad tracks, and perimeters.

We describe the DfP system's architecture and the challenges that need to be addressed to materialize a DfP system. We show the feasibility of the system by describing algorithms for implementing different functionalities of a DfP system that works with nominal WiFi equipment. We present two techniques for intrusion detection and a technique for tracking a single intruder. Our results show that the system can achieve very high probability of detection and tracking with very few false positives. We also identify different research directions for addressing the challenges of realizing a DfP system.

REFERENCES

• 1: R. Akl, D. Tummala, and X. Li. Indoor propagation modeling at 2.4 GHz For IEEE 802.11 networks. In Wireless Networks and Emerging Technologies, 2006.
• 2: P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In IEEE Infocom 2000, volume 2, pages 775--784, March 2000.
• 3: P. Enge and P. Misra. Special issue on GPS: The global positioning system. Proceedings of the IEEE, pages 3--172, January 1999.
• 4: D. Gupta. WLAN signal characteristics in an indoor environment - an analytic model and experiments. Master's thesis, University of Maryland at College Park, 2005.
• 5: P. Hafezi, A. Nix, and M.A. Beach. An experimental investigation of the impact of human shadowing on temporal variation of broadband indoor radio channel characteristics and system performance. In Proceedings of the IEEE Vehicular Technology Conference, volume 1, pages 37--42, 2000.
• 6: P. Krishnan, A.S. Krishnakumar, W. H. Ju, C. Mallows, and S. Ganu. A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In IEEE Infocom, March 2004.
• 7: John Krumm , Steve Harris , Brian Meyers , Barry Brumitt , Michael Hale , Steve Shafer, Multi-Camera Multi-Person Tracking for EasyLiving, Proceedings of the Third IEEE International Workshop on Visual Surveillance (VS'2000), p.3, July 01-01, 2000
• 8: H. Lim, L. Kung, J. Hou, and H. Luo. Zero-configuration, robust indoor localization: Theory and experimentation. In Proceedings of IEEE INFOCOM, 2006.
• 9: Robert J. Orr , Gregory D. Abowd, The smart floor: a mechanism for natural user identification and tracking, CHI '00 extended abstracts on Human factors in computing systems, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/633292.633453]
• 10: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 11: S. Ram, Y. Li, A. Lin, and H. Ling. Human tracking using doppler processing and spatial beamforming. In IEEE 2007 Radar Conference, 2007.
• 12: M. Robinson, J. Clegg, and A. Marvir. Radio frequency electromagnetic fields in large conducting enclosures: Effects of apertures and human bodies on propagation and field-statistics. IEEE transactions on electromagnetic compatibility, 48(2):304--310, 2006.
• 13: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]
• 14: Moustafa Youssef , Ashok Agrawala, The Horus WLAN location determination system, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067193]
• 15: M. Youssef and A. Agrawala. Small-scale compensation for WLAN location determination systems. In IEEE WCNC 2003, March 2003.
• 16: M. Youssef, M. Mah, and A. Agrawala. Device-free passive localization. Technical Report CSH860, UMIACS-TR-2007-13 Department of Computer Science, University of Maryland, 2007.
• 17: Moustafa Youssef , Adel Youssef , Chuck Rieger , Udaya Shankar , Ashok Agrawala, PinPoint: An Asynchronous Time-Based Location Determination System, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134698]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

General Terms:
Algorithms, Experimentation, Measurement, Security

Keywords:
device-free localization, passive localization, passive radio map