ABSTRACT
Radio tomographic imaging (RTI) enables device free localisation of people and objects in many challenging environments and situations. Its basic principle is to detect the changes in the statistics of radio signals due to the radio link obstruction by people or objects. However, the localisation accuracy of RTI suffers from complicated multipath propagation behaviours in radio links. We propose to use inexpensive and energy efficient electronically switched directional (ESD) antennas to improve the quality of radio link behaviour observations, and therefore, the localisation accuracy of RTI. We implement a directional RTI (dRTI) system to understand how directional antennas can be used to improve RTI localisation accuracy. We also study the impact of the choice of antenna directions on the localisation accuracy of dRTI and propose methods to effectively choose informative antenna directions to improve localisation accuracy while reducing overhead. Furthermore, we analyse radio link obstruction performance in both theory and simulation, as well as false positives and false negatives of the obstruction measurements to show the superiority of the directional communication for RTI. We evaluate the performance of dRTI in diverse indoor environments and show that dRTI significantly outperforms the existing RTI localisation methods based on omni-directional antennas.
- F. Adib, Z. Kabelac, D. Katabi, and R. C. Miller. 3D tracking via body radio reflections. In NSDI '14, Seattle, WA, 2014. Google ScholarDigital Library
- F. Adib and D. Katabi. See through walls with WiFi! In SIGCOMM '13, pages 75--86, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- A. Amiri Sani, L. Zhong, and A. Sabharwal. Directional antenna diversity for mobile devices: Characterizations and solutions. In MobiCom '10, pages 221--232, New York, NY, USA, 20 ACM. Google ScholarDigital Library
- M. Bocca, O. Kaltiokallio, and N. Patwari. Radio tomographic imaging for ambient assisted living. In Evaluating AAL Systems Through Competitive Benchmarking, pages 108--130. Springer, 2013.Google ScholarCross Ref
- M. Bocca, A. Luong, N. Patwari, and T. Schmid. Dial it in: Rotating RF sensors to enhance radio tomography. IEEE SECON 2104, July, 2013.Google Scholar
- A. Edelstein and M. Rabbat. Background subtraction for online calibration of baseline rss in rf sensing networks. IEEE TMC, 12(12): 2386--2398, 2013. Google ScholarDigital Library
- G. Giorgetti, A. Cidronali, S. Gupta, and G. Manes. Exploiting low-cost directional antennas in 2.4 GHz ieee 802.15.4 wireless sensor networks. In EuMW'07, 2007.Google ScholarCross Ref
- O. Kaltiokallio, M. Bocca, and N. Patwari. Enhancing the accuracy of radio tomographic imaging using channel diversity. In MASS, pages 254--262. IEEE Computer Society, 2012. Google ScholarDigital Library
- O. Kaltiokallio, M. Bocca, and N. Patwari. Follow @grandma: long-term device-free localization for residential monitoring. In IEEE SenseApp 2012, pages 984--991, Clearwater, Florida, USA, 2012. IEEE.Google ScholarCross Ref
- B. Kellogg, V. Talla, and S. Gollakota. Bringing gesture recognition to all devices. In NSDI 14, Seattle, WA, 2014. USENIX. Google ScholarDigital Library
- S. Lakshmanan, K. Sundaresan, S. Rangarajan, and R. Sivakumar. The myth of spatial reuse with directional antennas in indoor wireless networks. In Passive and Active Measurement, volume 6032 of Lecture Notes in Computer Science, pages 51--60. Springer Berlin Heidelberg, 2010. Google ScholarDigital Library
- X. Liu, A. Sheth, M. Kaminsky, K. Papagiannaki, S. Seshan, and P. Steenkiste. DIRC: Increasing indoor wireless capacity using directional antennas. In SIGCOMM '09, pages 171--182, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- D. Maas, J. Wilson, and N. Patwari. Toward a rapidly deployable RTI system for tactical operations. In SenseApp 2013, 2013.Google Scholar
- L. Mottola, T. Voigt, and G. P. Picco. Electronically-switched directional antennas for wireless sensor networks: A full-stack evaluation. In SECON '13, pages 176--184, 2013.Google ScholarCross Ref
- M. Nakatsuka, H. Iwatani, and J. Katto. A study on passive crowd density estimation using wireless sensors. In ICMU 2008. Citeseer, 2008.Google Scholar
- S. Nannuru, Y. Li, Y. Zeng, M. Coates, and B. Yang. Radio-frequency tomography for passive indoor multitarget tracking. IEEE TMC, 12(12): 2322--2333, Dec 2013. Google ScholarDigital Library
- M. Nilsson. Directional antennas for wireless sensor networks. In Adhoc'09, 2009.Google Scholar
- N. Patwari and P. Agrawal. Effects of correlated shadowing: Connectivity, localization, and RF tomography. In IPSN '08, pages 82--93, 2008. Google ScholarDigital Library
- N. Patwari and J. Wilson. Spatial models for human motion-induced signal strength variance on static links. IEEE TIFS, 6(3): 791--802, Sept 2011. Google ScholarCross Ref
- Q. Pu, S. Gupta, S. Gollakota, and S. Patel. Whole-home gesture recognition using wireless signals. In MobiCom 2013, pages 27--38, Sept. 2013. Google ScholarDigital Library
- S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. You are facing the Mona Lisa: spot localization using PHY layer information. In MobiSys 2012, pages 183--196. ACM, 2012. Google ScholarDigital Library
- A. P. Subramanian, H. Lundgren, and T. Salonidis. Experimental characterization of sectorized antennas in dense 802.11 wireless mesh networks. In MobiHoc '09, pages 259--268. ACM, 2009. Google ScholarDigital Library
- Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu. E-eyes: device-free location-oriented activity identification using fine-grained wifi signatures. In MobiCom 2014, pages 617--628. ACM, 2014. Google ScholarDigital Library
- B. Wei, W. Hu, M. Yang, Chou, and C. Tung. Radio-based device-free activity recognition with radio frequency interference. In IPSN '15, Seattle, WA, USA, 2015. ACM. Google ScholarDigital Library
- J. Wilson and N. Patwari. Radio tomographic imaging with wireless networks. IEEE TMC, 9(5): 621--632, 2010. Google ScholarDigital Library
- J. Wilson and N. Patwari. See-through walls: Motion tracking using variance-based radio tomography networks. IEEE TMC, 10(5): 612--621, 2011. Google ScholarDigital Library
- J. Wilson and N. Patwari. A fade-level skew-laplace signal strength model for device-free localization with wireless networks. IEEE TMC, 11(6): 947--958, 2012. Google ScholarDigital Library
- K. Woyach, D. Puccinelli, and M. Haenggi. Sensorless sensing in wireless networks: Implementation and measurements. In WiOpt 2006, pages 1--8. IEEE, 2006.Google ScholarCross Ref
- C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An. SCPL: Indoor device-free multi-subject counting and localization using radio signal strength. In IPSN '13, pages 79--90, New York, NY, USA. ACM. Google ScholarDigital Library
- C. Xu, B. Firner, Y. Zhang, R. Howard, J. Li, and X. Lin. Improving rf-based device-free passive localization in cluttered indoor environments through probabilistic classification methods. In IPSN '12, pages 209--220, New York, NY, USA. ACM. Google ScholarDigital Library
- C. Xu, M. Gao, B. Firner, Y. Zhang, R. Howard, and J. Li. Towards robust device-free passive localization through automatic camera-assisted recalibration. In ACM SenSys, 2012. Google ScholarDigital Library
- M. Youssef, M. Mah, and A. Agrawala. Challenges: device-free passive localization for wireless environments. In MobiCom '07, pages 222--229, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- Y. Zhao, N. Patwari, J. M. Phillips, and S. Venkatasubramanian. Radio tomographic imaging and tracking of stationary and moving people via kernel distance. In IPSN '13, pages 229--240, New York, NY, USA. ACM. Google ScholarDigital Library
Index Terms
- dRTI: directional radio tomographic imaging
Recommendations
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network
In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance
SenSys '18: Proceedings of the 16th ACM Conference on Embedded Networked Sensor SystemsSetting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-...
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and NetworkingDevice-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...
Comments