Abstract:
Radio tomographic imaging (RTI) is an emerging technology to locate physical objects in a geographical area covered by wireless networks. From the attenuation measurement...Show MoreMetadata
Abstract:
Radio tomographic imaging (RTI) is an emerging technology to locate physical objects in a geographical area covered by wireless networks. From the attenuation measurements collected at spatially distributed sensors, radio tomography capitalizes on spatial loss fields (SLFs) measuring the absorption of radio frequency waves at each location along the propagation path. These SLFs can be utilized for interference management in wireless communication networks, environmental monitoring, and survivor localization after natural disaster such as earthquakes. Key to the success of RTI is to model accurately the shadowing effects as the bi-dimensional integral of the SLF scaled by a weight function, which is estimated using regularized regression. However, the existing approaches are less effective when the propagation environment is heterogeneous. To cope with this the present paper introduces a piecewise homogeneous SLF governed by a hidden Markov random field model. Efficient and tractable SLF estimators are developed by leveraging Markov chain Monte Carlo techniques. Furthermore, an uncertainty sampling method is developed to adaptively collect informative measurements in estimating the SLF. Numerical tests using synthetic and real datasets demonstrate capabilities of the proposed algorithm for radio tomography and channel-gain estimation.
Published in: IEEE Transactions on Signal Processing ( Volume: 67, Issue: 8, 15 April 2019)
Funding Agency:

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Donghoon Lee (S’12) received the B.Eng. and M.Eng. degrees in electrical engineering from Korea University, Seoul, South Korea, in 2010 and 2013, respectively. He is currently working toward the Ph.D. degree with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA. From 2010 to 2011, he was an Invited Researcher with the Imaging Media Research Center, Korea Institute of Sci...Show More
Donghoon Lee (S’12) received the B.Eng. and M.Eng. degrees in electrical engineering from Korea University, Seoul, South Korea, in 2010 and 2013, respectively. He is currently working toward the Ph.D. degree with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA. From 2010 to 2011, he was an Invited Researcher with the Imaging Media Research Center, Korea Institute of Sci...View more

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Dimitris Berberidis (S’15) received the Diploma in electrical and computer engineering (ECE) from the University of Patras, Patras, Greece, in 2012, and the M.Sc. degree in ECE from the University of Minnesota, Minneapolis, MN, USA, where he is currently working toward the Ph.D. degree. His research interests lie in the areas of statistical signal processing, focusing on sketching and tracking of large-scale processes, an...Show More
Dimitris Berberidis (S’15) received the Diploma in electrical and computer engineering (ECE) from the University of Patras, Patras, Greece, in 2012, and the M.Sc. degree in ECE from the University of Minnesota, Minneapolis, MN, USA, where he is currently working toward the Ph.D. degree. His research interests lie in the areas of statistical signal processing, focusing on sketching and tracking of large-scale processes, an...View more

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Georgios B. Giannakis (F’97) received the Diploma in electrical engineering from the National Technical University of Athens, Athens, Greece, 1981, the M.Sc. degrees in electrical engineering and mathematics, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, USA, in 1983, 1986, and 1986, respectively. He was with the University of Virginia from 1987 to 1998, and si...Show More
Georgios B. Giannakis (F’97) received the Diploma in electrical engineering from the National Technical University of Athens, Athens, Greece, 1981, the M.Sc. degrees in electrical engineering and mathematics, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, USA, in 1983, 1986, and 1986, respectively. He was with the University of Virginia from 1987 to 1998, and si...View more

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Donghoon Lee (S’12) received the B.Eng. and M.Eng. degrees in electrical engineering from Korea University, Seoul, South Korea, in 2010 and 2013, respectively. He is currently working toward the Ph.D. degree with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA. From 2010 to 2011, he was an Invited Researcher with the Imaging Media Research Center, Korea Institute of Science and Technology, Seoul, South Korea. His current research interests include statistical signal processing and machine learning, with applications to wireless communication and networking.
Donghoon Lee (S’12) received the B.Eng. and M.Eng. degrees in electrical engineering from Korea University, Seoul, South Korea, in 2010 and 2013, respectively. He is currently working toward the Ph.D. degree with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA. From 2010 to 2011, he was an Invited Researcher with the Imaging Media Research Center, Korea Institute of Science and Technology, Seoul, South Korea. His current research interests include statistical signal processing and machine learning, with applications to wireless communication and networking.View more

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Dimitris Berberidis (S’15) received the Diploma in electrical and computer engineering (ECE) from the University of Patras, Patras, Greece, in 2012, and the M.Sc. degree in ECE from the University of Minnesota, Minneapolis, MN, USA, where he is currently working toward the Ph.D. degree. His research interests lie in the areas of statistical signal processing, focusing on sketching and tracking of large-scale processes, and in machine learning, focusing on the development of algorithms for scalable learning over graphs, including semi-supervised classification, and node embedding.
Dimitris Berberidis (S’15) received the Diploma in electrical and computer engineering (ECE) from the University of Patras, Patras, Greece, in 2012, and the M.Sc. degree in ECE from the University of Minnesota, Minneapolis, MN, USA, where he is currently working toward the Ph.D. degree. His research interests lie in the areas of statistical signal processing, focusing on sketching and tracking of large-scale processes, and in machine learning, focusing on the development of algorithms for scalable learning over graphs, including semi-supervised classification, and node embedding.View more

Department of Electrical and Computer Engineering and the Digital Technology Center, University of Minnesota, Minneapolis, MN, USA
Georgios B. Giannakis (F’97) received the Diploma in electrical engineering from the National Technical University of Athens, Athens, Greece, 1981, the M.Sc. degrees in electrical engineering and mathematics, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, USA, in 1983, 1986, and 1986, respectively. He was with the University of Virginia from 1987 to 1998, and since 1999 he has been a Professor with the University of Minnesota, where he holds an Endowed Chair in Wireless Telecommunications, and a McKnight Presidential Chair in electrical and computer engineering, and the Director of the Digital Technology Center.
His general interests span the areas of statistical learning, communications, and networking—subjects on which he has authored or coauthored more than 440 journal papers, 730 conference papers, 25 book chapters, two edited books, and two research monographs (h-index 140). His current research focuses on Data Science, and Network Science with applications to the Internet of Things, social, brain, and power networks with renewables. He is the co-inventor of 32 patents issued, and the co-recipient of 9 best journal paper awards from the IEEE Signal Processing (SP) and Communications Societies, including the G. Marconi Prize Paper Award in Wireless Communications. He also received Technical Achievement Awards from the SP Society (2000), from EURASIP (2005), a Young Faculty Teaching Award, the G. W. Taylor Award for Distinguished Research from the University of Minnesota, and the IEEE Fourier Technical Field Award (inaugural recipient in 2015). He is a Fellow of EURASIP, and has served the IEEE in a number of posts, including that of a Distinguished Lecturer for the IEEE-SPS.
Georgios B. Giannakis (F’97) received the Diploma in electrical engineering from the National Technical University of Athens, Athens, Greece, 1981, the M.Sc. degrees in electrical engineering and mathematics, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, USA, in 1983, 1986, and 1986, respectively. He was with the University of Virginia from 1987 to 1998, and since 1999 he has been a Professor with the University of Minnesota, where he holds an Endowed Chair in Wireless Telecommunications, and a McKnight Presidential Chair in electrical and computer engineering, and the Director of the Digital Technology Center.
His general interests span the areas of statistical learning, communications, and networking—subjects on which he has authored or coauthored more than 440 journal papers, 730 conference papers, 25 book chapters, two edited books, and two research monographs (h-index 140). His current research focuses on Data Science, and Network Science with applications to the Internet of Things, social, brain, and power networks with renewables. He is the co-inventor of 32 patents issued, and the co-recipient of 9 best journal paper awards from the IEEE Signal Processing (SP) and Communications Societies, including the G. Marconi Prize Paper Award in Wireless Communications. He also received Technical Achievement Awards from the SP Society (2000), from EURASIP (2005), a Young Faculty Teaching Award, the G. W. Taylor Award for Distinguished Research from the University of Minnesota, and the IEEE Fourier Technical Field Award (inaugural recipient in 2015). He is a Fellow of EURASIP, and has served the IEEE in a number of posts, including that of a Distinguished Lecturer for the IEEE-SPS.View more