{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T06:49:58Z","timestamp":1781246998173,"version":"3.54.1"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"US Army Research Office","doi-asserted-by":"crossref","award":["W911NF-19-C-0009"],"award-info":[{"award-number":["W911NF-19-C-0009"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>Generating maps of indoor environments beyond the line-of-sight finds applications in several areas such as planning, navigation, and security. While researchers have previously explored the use of RF signals to generate maps, prior work has two important limitations: (i) it requires moving the mapping setup along the entire lengths of the sides of the building, and (ii) it generates maps that are not fully connected, rather are scatter plots of locations from where some obstacles reflected the signals. Thus, prior approaches require human interpretation to locate the walls and determine how they merge. In this article, we address these limitations and propose RFMap, which generates fully connected maps, and does not require the measurement setup to be moved along the sides of the buildings. To generate the map, RFMap first transmits RF signals in many different directions and then measures the distances of different reflectors inside the building. Next, it identifies these reflectors and classifies them into various types based on the properties of the reflections. A key challenge is that RFMap does not receive reflections from all the directions due to the specular nature of the reflectors. Due to this, it only gets sparse data about the objects in the environment. To address this challenge, RFMap trains a deep generative adversarial network (GAN) to intelligently predict the missing information. At runtime, it feeds the locations and types of the detected reflectors to the trained GAN and generates complete and accurate map. We implemented RFMap using software defined radios and extensively evaluated it in several real-world environments. Our results show that RFMap generated the maps of all the buildings that we tested it on with high accuracy.<\/jats:p>","DOI":"10.1145\/3534121","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T13:59:08Z","timestamp":1652363948000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Using RF Signals to Generate Indoor Maps"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7629-113X","authenticated-orcid":false,"given":"Usman Mahmood","family":"Khan","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4735-5525","authenticated-orcid":false,"given":"Raghav H.","family":"Venkatnarayan","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4342-7875","authenticated-orcid":false,"given":"Muhammd","family":"Shahzad","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,1,31]]},"reference":[{"issue":"6","key":"e_1_3_1_2_2","article-title":"Capturing the human figure through a wall","volume":"34","author":"Adib Fadel","year":"2015","unstructured":"Fadel Adib, Chen-Yu Hsu, Hongzi Mao, Dina Katabi, and Fr\u00e9do Durand. 2015. Capturing the human figure through a wall. ACM Transactions on Graphics 34, 6 (2015), 1\u201313.","journal-title":"ACM Transactions on Graphics"},{"issue":"11","key":"e_1_3_1_3_2","article-title":"A new low complexity angle of arrival algorithm for 1D and 2D direction estimation in MIMO smart antenna systems","volume":"17","author":"A. G. Al-Sadoon M.","year":"2017","unstructured":"M. A. G. Al-Sadoon, N. T. Ali, Y. Dama, A. Zuid, S. M. R. Jones, R. A. Abd-Alhameed, and J. M. Noras. 2017. A new low complexity angle of arrival algorithm for 1D and 2D direction estimation in MIMO smart antenna systems. Sensors 17, 11 (2017), 2631.","journal-title":"Sensors"},{"key":"e_1_3_1_4_2","volume-title":"The Scattering of Electromagnetic Waves from Rough Surfaces","author":"Beckmann P.","year":"1987","unstructured":"P. Beckmann and A. Spizzichino. 1987. The Scattering of Electromagnetic Waves from Rough Surfaces. Artech House."},{"key":"e_1_3_1_5_2","article-title":"Building interior layout reconstruction from through-the-wall radar image using MST-based method","author":"Chen Bo","year":"2014","unstructured":"Bo Chen, Tian Jin, Biying Lu, and Zhimin Zhou. 2014. Building interior layout reconstruction from through-the-wall radar image using MST-based method. EURASIP Journal on Advances in Signal Processing 2014, 1 (2014), 1\u20139.","journal-title":"EURASIP Journal on Advances in Signal Processing"},{"key":"e_1_3_1_6_2","article-title":"MIKROE-3372","unstructured":"Digikey. MIKROE-3372. Retrieved from https:\/\/www.digikey.com\/en\/products\/detail\/mikroelektronika\/MIKROE-3372\/9990382. Accessed January 5, 2020.","journal-title":"https:\/\/www.digikey.com\/en\/products\/detail\/mikroelektronika\/MIKROE-3372\/9990382"},{"key":"e_1_3_1_7_2","unstructured":"Ebay. Panel Antenna 2.4ghz WiFi 20dbi Wireless Outdoor 18 \\(^{\\circ }\\)  Directional N F High Gain. Retrieved from https:\/\/www.ebay.com\/p\/1722931622. Accessed January 5 2020."},{"key":"e_1_3_1_8_2","volume-title":"Proceedings of the NIPS","author":"Goodfellow I.","year":"2014","unstructured":"I. Goodfellow. 2014. Generative adversarial nets. In Proceedings of the NIPS."},{"key":"e_1_3_1_9_2","volume-title":"An Introduction to Bayesian Analysis: Theory and Methods","author":"Gosh J. K.","year":"2007","unstructured":"J. K. Gosh, M. Delampady, and T. Samanta. 2007. An Introduction to Bayesian Analysis: Theory and Methods. Springer-Verlag."},{"key":"e_1_3_1_10_2","volume-title":"Proceedings of the IEEE Workshop on Statistical Signal Processing","author":"Guerra Anna","year":"2018","unstructured":"Anna Guerra, Francesco Guidi, Jacopo Dall\u2019Ara, and Davide Dardari. 2018. Occupancy grid mapping for personal radar applications. In Proceedings of the IEEE Workshop on Statistical Signal Processing."},{"issue":"6","key":"e_1_3_1_11_2","doi-asserted-by":"crossref","DOI":"10.1109\/TMC.2015.2467373","article-title":"Personal Mobile radars with millimeter-wave massive arrays for indoor mapping","volume":"15","author":"Guidi F.","year":"2016","unstructured":"F. Guidi, A. Guerra, and D. Dardari. 2016. Personal Mobile radars with millimeter-wave massive arrays for indoor mapping. IEEE Transactions on Mobile Computing 15, 6 (2016), 1471\u20131484.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"3","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","DOI":"10.1561\/2000000034","article-title":"Theory and use of the EM algorithm","volume":"4","author":"Gupta M. R.","year":"2010","unstructured":"M. R. Gupta and Y. Chen. 2010. Theory and use of the EM algorithm. Foundations and Trends in Signal Processing 4, 3 (2010), 223\u2013296.","journal-title":"Foundations and Trends in Signal Processing"},{"issue":"5","key":"e_1_3_1_13_2","doi-asserted-by":"crossref","DOI":"10.1109\/TSP.2009.2014815","article-title":"A graph-theoretic approach to constrained floor plan estimation from radar measurements","volume":"57","author":"Hickman G.","year":"2009","unstructured":"G. Hickman. 2009. A graph-theoretic approach to constrained floor plan estimation from radar measurements. IEEE Transactions on Signal Processing 57, 5 (2009), 1877\u20131888.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"e_1_3_1_14_2","unstructured":"National Instruments. Clock Distribution Device. Retrieved from http:\/\/sine.ni.com\/nips\/cds\/view\/p\/lang\/en\/nid\/213460. Accessed January 5 2020."},{"key":"e_1_3_1_15_2","volume-title":"Proceedings of the IEEE CVPR","author":"Isola Phillip","year":"2017","unstructured":"Phillip Isola, Jun-Yan Zhu, Tinghui Zhou, and Alexei A. Efros. 2017. Image-to-image translation with conditional adversarial networks. In Proceedings of the IEEE CVPR."},{"key":"e_1_3_1_16_2","volume-title":"Array Signal Processing: Concepts and Techniques","author":"Johnson D. H.","year":"1992","unstructured":"D. H. Johnson and D. E. Dudgeon. 1992. Array Signal Processing: Concepts and Techniques. Simon & Schuster."},{"key":"e_1_3_1_17_2","volume-title":"Proceedings of the IPSN","author":"Karnam C.","year":"2017","unstructured":"C. Karnam and Y. Mostofi. 2017. 3D through-wall imaging with unmanned aerial vehicles using WiFi. In Proceedings of the IPSN."},{"key":"e_1_3_1_18_2","volume-title":"Proceedings of the IPSN","author":"Khan U. M.","year":"2020","unstructured":"U. M. Khan, R. H. Venkatnarayan, and M. Shahzad. 2020. RFMap: Generating indoor maps using RF signals. In Proceedings of the IPSN."},{"key":"e_1_3_1_19_2","volume-title":"Proceedings of the SPIE 8361, Radar Sensor Technology","author":"Le C.","year":"2012","unstructured":"C. Le and T. Dogaru. 2012. Synthetic aperture radar imaging of a two-story building. In Proceedings of the SPIE 8361, Radar Sensor Technology."},{"issue":"5","key":"e_1_3_1_20_2","article-title":"Ultrawideband (UWB) radar imaging of building interior: Measurements and predictions","volume":"47","author":"Le Calvin","year":"2009","unstructured":"Calvin Le, Traian Dogaru, Lam Nguyen, and Marc A. Ressler. 2009. Ultrawideband (UWB) radar imaging of building interior: Measurements and predictions. IEEE TGRS 47, 5 (2009), 1409\u20131420.","journal-title":"IEEE TGRS"},{"key":"e_1_3_1_21_2","volume-title":"Proceedings of the Inertial Sensors and Systems","author":"Li Rongbing","year":"2014","unstructured":"Rongbing Li, Jianye Liu, Ling Zhang, and Yijun Hang. 2014. LIDAR\/MEMS IMU integrated navigation (SLAM) method for a small UAV in indoor environments. In Proceedings of the Inertial Sensors and Systems."},{"key":"e_1_3_1_22_2","first-page":"14","volume-title":"Proceedings of the MobiSys","author":"Xiaoxuan Lu Chris","year":"2020","unstructured":"Chris Xiaoxuan Lu, Stefano Rosa, Peijun Zhao, Bing Wang, Changhao Chen, John A. Stankovic, Niki Trigoni, and Andrew Markham. 2020. See through smoke: Robust indoor mapping with low-cost mmWave radar. In Proceedings of the MobiSys. 14\u201327. DOI:10.1145\/3386901.3388945"},{"key":"e_1_3_1_23_2","volume-title":"Proceedings of the SPIE UGV Technology","author":"H. Nguyen Lam","year":"2003","unstructured":"Lam H. Nguyen, Tuan T. Ton, David C. Wong, and Marc A. Ressler. 2003. Signal processing techniques for forward imaging using ultrawideband synthetic aperture radar. In Proceedings of the SPIE UGV Technology."},{"key":"e_1_3_1_24_2","unstructured":"NVIDIA. GEFORCE GTX 10 SERIES. Retrieved from https:\/\/www.nvidia.com\/en-us\/geforce\/products\/10series\/geforce-gtx-1080-ti\/. Accessed January 5 2020."},{"issue":"4","key":"e_1_3_1_25_2","article-title":"Simulation and analysis of human micro-dopplers in through-wall environments","volume":"48","author":"Sundar Ram Shobha","year":"2010","unstructured":"Shobha Sundar Ram, Craig Christianson, Youngwook Kim, and Hao Ling. 2010. Simulation and analysis of human micro-dopplers in through-wall environments. IEEE TGRS 48, 4 (2010), 2015\u20132023.","journal-title":"IEEE TGRS"},{"key":"e_1_3_1_26_2","unstructured":"S. Rao. 2018. MIMO Radar Application Report. Retrieved from https:\/\/www.ti.com\/lit\/an\/swra554a\/swra554a.pdf. Accessed January 5 2020."},{"key":"e_1_3_1_27_2","unstructured":"Remcom. Wireless InSite. Retrieved from https:\/\/www.remcom.com\/wireless-insite-em-propagation-software. Accessed January 5 2020."},{"key":"e_1_3_1_28_2","unstructured":"Ettus Research. USRP N210. Retrieved from https:\/\/www.ettus.com\/all-products\/un210-kit\/. Accessed January 5 2020."},{"issue":"2","key":"e_1_3_1_29_2","article-title":"In situ measurement of reflection and diffraction coefficients of UHF radio waves on buildings using a ring array","volume":"35","author":"-P. Rossi J.","year":"2000","unstructured":"J. -P. Rossi, J. Wiart, and F. Eynard. 2000. In situ measurement of reflection and diffraction coefficients of UHF radio waves on buildings using a ring array. Radio Science 35, 2 (2000), 361\u2013369.","journal-title":"Radio Science"},{"key":"e_1_3_1_30_2","volume-title":"Proceedings of the IEEE Radar Conference","author":"Sevigny P.","year":"2013","unstructured":"P. Sevigny and D. J. DiFilippo. 2013. A multi-look fusion approach to through-wall radar imaging. In Proceedings of the IEEE Radar Conference."},{"key":"e_1_3_1_31_2","doi-asserted-by":"crossref","DOI":"10.1002\/0471743690","volume-title":"Introduction to RF Propagation","author":"Seybold J. S.","year":"2005","unstructured":"J. S. Seybold. 2005. Introduction to RF Propagation. John Wiley and Sons."},{"key":"e_1_3_1_32_2","doi-asserted-by":"crossref","unstructured":"IEEE Trans Image Processing 2012 21 2 Robust through-the-wall radar image classification using a target-model alignment procedure","DOI":"10.1109\/TIP.2011.2166967"},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the IEEE ICASSP","author":"Subotic Nikola","year":"2008","unstructured":"Nikola Subotic, Eric Keydel, Joseph Burns, Andrew Morgan, Kyle Cooper, Brian Thelen, Brian Wilson, Wayne Williams, Sean McCarty, Bernard Lampe, Bryan Mosher, and Duane Setterdahl. 2008. Parametric reconstruction of internal building structures via canonical scattering mechanisms. In Proceedings of the IEEE ICASSP."},{"issue":"6","key":"e_1_3_1_34_2","article-title":"Radar detection of moving targets behind corners","volume":"49","author":"Sume Ain","year":"2012","unstructured":"Ain Sume, Magnus Gustafsson, Magnus Herberthson, Anna Janis, Stefan Nilsson, Jonas Rahm, and Anders Orbom. 2012. Radar detection of moving targets behind corners. IEEE Transactions on Geoscience and Remote Sensing 49, 6 (2012), 2259\u20132267.","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"key":"e_1_3_1_35_2","first-page":"1","volume-title":"Proceedings of the HotMobile","author":"Tan Bo","year":"2017","unstructured":"Bo Tan, Kevin Chetty, and Kyle Jamieson. 2017. ThruMapper: Through-wall building tomography with a single mapping robot. In Proceedings of the HotMobile. 1\u20136. DOI:10.1145\/3032970.3032973"},{"key":"e_1_3_1_36_2","volume-title":"MF22-0009-00","author":"Technologies Mast","year":"2018","unstructured":"Mast Technologies. 2018. MF22-0009-00. Retrieved from http:\/\/www.masttechnologies.com\/wp-content\/uploads\/2019\/02\/MF22-0009-00-Tech-Data-Sheet.pdf. Accessed January 5, 2020."},{"issue":"2","key":"e_1_3_1_37_2","doi-asserted-by":"crossref","DOI":"10.1007\/BF02534144","article-title":"Signal-space projection method for separating MEG or EEG into components","volume":"35","author":"Uusitalo M. A.","year":"1997","unstructured":"M. A. Uusitalo and R. J. Ilmoniemi. 1997. Signal-space projection method for separating MEG or EEG into components. Medical and Biological Engineering and Computing 35, 2 (1997), 135\u2013140.","journal-title":"Medical and Biological Engineering and Computing"},{"issue":"2","key":"e_1_3_1_38_2","article-title":"Enhancing indoor inertial odometry with WiFi","volume":"3","author":"Venkatnarayan R. H.","year":"2019","unstructured":"R. H. Venkatnarayan and M. Shahzad. 2019. Enhancing indoor inertial odometry with WiFi. ACM IMWUT 3, 2 (2019), 1\u201327.","journal-title":"ACM IMWUT"},{"key":"e_1_3_1_39_2","unstructured":"Vivat. Turntable. Retrieved from https:\/\/www.vivatsteady.com. Accessed January 5 2020."},{"key":"e_1_3_1_40_2","volume-title":"Proceedings of the Mobicom","author":"Xie Y.","year":"2015","unstructured":"Y. Xie, Z. Li, and M. Li. 2015. Precise power delay profiling with commodity WiFi. In Proceedings of the Mobicom."},{"key":"e_1_3_1_41_2","first-page":"71","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation","author":"Xiong Jm","year":"2013","unstructured":"Jm Xiong and K. Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, Lombard, IL, 71\u201384. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/xiong."},{"issue":"8","key":"e_1_3_1_42_2","article-title":"A novel method for automatic detection of trapped victims by ultrawideband radar","volume":"50","author":"Xu Yanyun","year":"2012","unstructured":"Yanyun Xu, Shiyou Wu, Chao Chen, Jie Chen, and Guangyou Fang. 2012. A novel method for automatic detection of trapped victims by ultrawideband radar. IEEE TGRS 50, 8 (2012), 3132\u20133142.","journal-title":"IEEE TGRS"},{"key":"e_1_3_1_43_2","volume-title":"Proceedings of the 2011 IEEE International Symposium on Antennas and Propagation","author":"Zhang Wenji","year":"2011","unstructured":"Wenji Zhang, Ahmad Hoorfar, and Christopher Thajudeen. 2011. Building layout and interior target imaging with SAR using an efficient beamformer. In Proceedings of the 2011 IEEE International Symposium on Antennas and Propagation."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534121","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:09Z","timestamp":1750186809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,31]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3534121"],"URL":"https:\/\/doi.org\/10.1145\/3534121","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,31]]},"assertion":[{"value":"2021-04-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-04-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}