Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Public Access

An Empirical Design Space Analysis of Doorway Tracking Systems for Real-World Environments

Published: 08 September 2017 Publication History

Abstract

Doorway tracking systems track people’s room location by instrumenting the doorways rather than instrumenting the rooms themselves—resulting in fewer sensors and less monitoring while still providing location information on occupants. In this article, we explore what is required to make doorway tracking a practical solution. We break a doorway tracking system into multiple independent design components, including both sensor and algorithmic design. Informed by this design, we construct a doorway tracking system and analyze how different combinations of these design components affect tracking accuracy. We perform a six-day in situ study in a ten-room house with two volunteers to analyze how these design components respond to the natural types and frequencies of errors in a real-world setting. To reflect the needs of different application classes, we analyze these design components using three different evaluation metrics: room accuracy, duration accuracy, and transition accuracy. Results indicate that doorway tracking can achieve 99.5% room accuracy on average in controlled settings and 96% room accuracy in in situ settings. This is contrasted against the 76% in situ setting room accuracy of Doorjamb, a doorway tracking system whose design implements only a limited number of components in our proposed doorway tracking system design space. We describe the differences between the data in the in situ and controlled settings, and provide guidelines about how to design a doorway tracking system for a given application’s accuracy requirements.

References

[1]
M. D. Addlesee, A. Jones, F. Livesey, and F. Samaria. 1997. The ORL active floor {sensor system}. Personal Commun. IEEE 4, 5 (1997), 35--41.
[2]
Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-person localization via RF body reflections. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15). 279--292.
[3]
Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C. Miller. 2014. 3D tracking via body radio reflections. In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI’14). 317--329.
[4]
P. Bahl and V. N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings (INFOCOM’00), Vol. 2. IEEE, 775--784.
[5]
Yinghao Cai and Gérard Medioni. 2016. Persistent people tracking and face capture using a PTZ camera. Mach. Vis. Appl. 27, 3 (2016), 397--413.
[6]
Giorgio Conte, Massimo De Marchi, Alessandro A. Nacci, Vincenzo Rana, and Donatella Sciuto. 2014. BlueSentinel: A first approach using iBeacon for an energy efficient occupancy detection system. In Proceedings of the 1st ACM Conference on Embedded Systems for Energy-Efficient Buildings. ACM, 11--19.
[7]
Matthew D. Souza, Tim Wark, Mohanraj Karunanithi, and Montserrat Ros. 2013. Evaluation of realtime people tracking for indoor environments using ubiquitous motion sensors and limited wireless network infrastructure. Pervas. Mobile Comput. 9, 4 (2013), 498--515.
[8]
Varick L. Erickson, Miguel Á Carreira-Perpiñán, and Alberto E. Cerpa. 2011. OBSERVE: Occupancy-based system for efficient reduction of HVAC energy. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN’11). IEEE, 258--269.
[9]
D. Gafurov and E. Snekkenes. 2009. Gait recognition using wearable motion recording sensors. EURASIP J. Adv. Sign. Process. 2009 (2009), 7.
[10]
T. W. Hnat, E. Griffiths, R. Dawson, and K. Whitehouse. 2012. Doorjamb: Unobtrusive room-level tracking of people in homes using doorway sensors. In Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems (SenSys’12). ACM, 309--322.
[11]
T. W. Hnat, V. Srinivasan, J. Lu, T. I. Sookoor, R. Dawson, J. Stankovic, and K. Whitehouse. 2011. The hitchhikers guide to successful residential sensing deployments. In Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys’11).
[12]
A. Kalyanaraman, E. Griffiths, and K. Whitehouse. 2016. TransTrack: Tracking multiple targets by sensing their zone transitions. In Proceedings of the 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS’16). 59--66.
[13]
Avinash Kalyanaraman, Blaine Reeder, and Kamin Whitehouse. November 15--19, 2013. Poster abstract: Benefits and challenges of a height sensing approach for in-home gait speed detection. In Proceedings of the American Medical Informatics Association Annual Symposium (AMIA’13).
[14]
Avinash Kalyanaraman and Kamin Whitehouse. 2015. An event-based data fusion algorithm for smart cities. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers. ACM, 1575--1582.
[15]
Nacer Khalil, Driss Benhaddou, Omprakash Gnawali, and Jaspal Subhlok. 2016. Nonintrusive occupant identification by sensing body shape and movement. In Proceedings of the 3rd ACM International Conference on Systems for Energy-Efficient Built Environments.
[16]
Seungwoo Lee, Daye Ahn, Sukjun Lee, Rhan Ha, and Hojung Cha. 2014. Personalized energy auditor: Estimating personal electricity usage. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’14). IEEE, 44--49.
[17]
Z. Liu and S. Sarkar. 2007. Outdoor recognition at a distance by fusing gait and face. Image Vis Comput 25, 6 (2007), 817--832.
[18]
Dimitrios Lymberopoulos et al. 2015. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of the 14th ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN’15). ACM Association for Computing Machinery. Retrieved from http://research.microsoft.com/apps/pubs/default.aspx?id=241638.
[19]
A. B. M. Musa and J. Eriksson. 2012. Tracking unmodified smartphones using wi-fi monitors. In Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems. ACM, 281--294.
[20]
Nabeel Nasir, Kartik Palani, Amandeep Chugh, Vivek Chil Prakash, Uddhav Arote, Anand P. Krishnan, and Krithi Ramamritham. 2015. Fusing sensors for occupancy sensing in smart buildings. In Distributed Computing and Internet Technology. Springer, 73--92.
[21]
Savvas Papaioannou, Andrew Markham, and Niki Trigoni. 2016. Tracking people in highly dynamic industrial environments. IEEE Trans. Mobile Comput. (2016).
[22]
Parallax28015. 2016. Ping))) Ultrasonic Distance Sensor. Retrieved from http://www.parallax.com/product/28015 (2016).
[23]
Parallax28027. 2016. PIR Sensor (Rev B). Retrived from https://www.parallax.com/product/555-28027 (2016).
[24]
Shwetak N. Patel, Matthew S. Reynolds, and Gregory D. Abowd. 2008. Detecting human movement by differential air pressure sensing in HVAC system ductwork: An exploration in infrastructure mediated sensing. In Pervasive Computing. Springer, 1--18.
[25]
Neal Patwari and Joey Wilson. 2010. Rf sensor networks for device-free localization: Measurements, models, and algorithms. Proc. IEEE 98, 11 (2010), 1961--1973.
[26]
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM, 32--43.
[27]
Juhi Ranjan, Yu Yao, and Kamin Whitehouse. 2013. An RF doormat for tracking people’s room locations. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 797--800.
[28]
RaspberryPi. 2016. Raspberry Pi—Model B DEV—11546. Retrieved from https://www.sparkfun.com/products/retired/11546 (2016).
[29]
RaspberryPiNoIR. 2016. Raspberry Pi NoIR Camera Board—1567. Retrieved from https://www.adafruit.com/product/1567 (2016).
[30]
Donald B. Reid. 1979. An algorithm for tracking multiple targets. IEEE Trans. Auto. Control 24, 6 (1979), 843--854.
[31]
SNAP RF200. 2014. SNAP Engine RF200. Retrieved from http://www.synapse-wireless.com/upl/downloads/resources/supporting-documents/data-sheet-rf200p81-and-rf200pu1-7f3a2a2e.pdf (2014).
[32]
J. Schiff and K. Goldberg. 2006. Automated intruder tracking using particle filtering and a network of binary motion sensors. In Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE’06). IEEE, 580--587.
[33]
SHARP1487. 2016. Infrared Distance Sensor. Retrieved from http://www.sharpsma.com/webfm_send/1487 (2016).
[34]
Y. L. Shen and C. S. Shin. 2009. Distributed sensing floor for an intelligent environment. IEEE Sensors J. 9, 12 (2009), 1673--1678.
[35]
Vijay Srinivasan, John Stankovic, and Kamin Whitehouse. 2010. Using height sensors for biometric identification in multi-resident homes. In Pervasive Computing. Springer, 337--354.
[36]
T. Teixeira and A. Savvides. 2007. Lightweight people counting and localizing in indoor spaces using camera sensor nodes. In Proceedings of the 1st ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC’07). IEEE, 36--43.
[37]
Shreyas Venugopalan, Unni Prasad, Khalid Harun, Kyle Neblett, Douglas Toomey, Joseph Heyman, and Marios Savvides. 2011. Long range iris acquisition system for stationary and mobile subjects. In Proceedings of the 2011 International Joint Conference on Biometrics (IJCB’11). IEEE, 1--8.
[38]
Wei Wang, Alex X. Liu, and Muhammad Shahzad. 2016. Gait recognition using wifi signals. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 363--373.
[39]
R. Want and A. Hopper. 1992. Active badges and personal interactive computing objects. IEEE Transactions on Consumer Electronics 38, 1 (1992), 10--20.
[40]
Yunze Zeng, Parth H. Pathak, and Prasant Mohapatra. 2016. WiWho: WiFi-based person identification in smart spaces. In Proceedings of the 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 1--12.
[41]
Tianzhu Zhang, Kui Jia, Changsheng Xu, Yi Ma, and Narendra Ahuja. 2014. Partial occlusion handling for visual tracking via robust part matching. In Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1258--1265.

Cited By

View all
  • (2023)RGBD1KProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i3.25500(3870-3878)Online publication date: 7-Feb-2023
  • (2019)Doorpler: A Radar-Based System for Real-Time, Low Power Zone Occupancy Sensing2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2019.00012(42-53)Online publication date: Apr-2019
  • (2019)Autonomous Living Building: Adapting to Occupant’s Behavior2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)10.1109/IWCMC.2019.8766447(1803-1808)Online publication date: Jun-2019
  • Show More Cited By

Index Terms

  1. An Empirical Design Space Analysis of Doorway Tracking Systems for Real-World Environments

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Sensor Networks
      ACM Transactions on Sensor Networks  Volume 13, Issue 4
      November 2017
      290 pages
      ISSN:1550-4859
      EISSN:1550-4867
      DOI:10.1145/3139355
      • Editor:
      • Chenyang Lu
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 08 September 2017
      Accepted: 01 May 2017
      Revised: 01 January 2017
      Received: 01 April 2016
      Published in TOSN Volume 13, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Doorway tracking systems
      2. sensor networks
      3. smart homes

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)90
      • Downloads (Last 6 weeks)20
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)RGBD1KProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i3.25500(3870-3878)Online publication date: 7-Feb-2023
      • (2019)Doorpler: A Radar-Based System for Real-Time, Low Power Zone Occupancy Sensing2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2019.00012(42-53)Online publication date: Apr-2019
      • (2019)Autonomous Living Building: Adapting to Occupant’s Behavior2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)10.1109/IWCMC.2019.8766447(1803-1808)Online publication date: Jun-2019
      • (2017)Forma TrackProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31309261:3(1-21)Online publication date: 11-Sep-2017

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Full Access

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media