Accuracy vs. Resolution in Radio Tomography

Radio tomographic imaging (RTI) has recently been proposed for tracking object location via radio waves without requiring the objects to transmit or receive radio signals. The position is extracted by inferring which voxels are obstructing the various radio links in a dense wireless sensor network. This paper derives an analytic expression for the image accuracy (error per voxel) for each of 5 published RTI system models. The formulae show the effects of weight model choice, voxel size, number of sensors, and degree of regularization on the Cramér-Rao Lower Bound (CRLB). This enables analysis of the tradeoffs between these parameters in system design, particularly between image accuracy and image resolution. The theoretical results agree well with simulations, and the new theory is used to interpret an experimental scenario.

[1]  Benjamin R. Hamilton.  Applications of bayesian filtering in wireless networks: clock synchronization, localization, and rf tomography , 2012 .

[2]  Ryan W. Thomas,et al.  Modelling and analysis of radio tomography , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[3]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[4]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[5]  Maurizio Bocca,et al.  Enhancing the accuracy of radio tomographic imaging using channel diversity , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[6]  Yasamin Mostofi,et al.  Compressive cooperative obstacle mapping in mobile networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[7]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[8]  Moustafa Youssef,et al.  Smart cevices for smart environments: Device-free passive detection in real environments , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[9]  Yasamin Mostofi,et al.  Cooperative Wireless-Based Obstacle/Object Mapping and See-Through Capabilities in Robotic Networks , 2013, IEEE Transactions on Mobile Computing.

[10]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[11]  Xi Chen,et al.  Sequential Monte Carlo Radio-Frequency tomographic tracking , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[13]  Michael G. Rabbat,et al.  Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches , 2009, DCOSS.

[14]  Yonina C. Eldar.  Vector uniform Cramer-Rao lower bound , 2004, 2004 12th European Signal Processing Conference.

[15]  Benjamin R. Hamilton,et al.  Statistical Signal Processing Workshop ( SSP ) RADIO FREQUENCY TOMOGRAPHY IN MOBILE NETWORKS , 2012 .

[16]  Yasamin Mostofi,et al.  Compressive cooperative sensing and mapping in mobile networks , 2009, 2009 American Control Conference.

[17]  Michael G. Rabbat,et al.  Efficient Detection and Localization of Assets in Emergency Situations , 2009 .

[18]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[19]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[20]  K. Woyach,et al.  Sensorless Sensing in Wireless Networks: Implementation and Measurements , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[21]  Alfred O. Hero,et al.  Exploring estimator bias-variance tradeoffs using the uniform CR bound , 1996, IEEE Trans. Signal Process..

[22]  H. V. Trees,et al.  Exploring Estimator BiasVariance Tradeoffs Using the Uniform CR Bound , 2007 .

[23]  Corey D. Cooke.  Attenuation Field Estimation Using Radio Tomography , 2011 .

[24]  Ryan W. Thomas,et al.  Radio Tomography for Roadside Surveillance , 2014, IEEE Journal of Selected Topics in Signal Processing.