{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:23:12Z","timestamp":1760242992872,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2015,4,7]],"date-time":"2015-04-07T00:00:00Z","timestamp":1428364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Device-free localization (DFL) is an emerging wireless technique for estimating the location of target that does not have any attached electronic device. It has found extensive use in Smart City applications such as healthcare at home and hospitals,  location-based services at smart spaces, city emergency response and infrastructure security. In DFL, wireless devices are used as sensors that can sense the target by transmitting and receiving wireless signals collaboratively. Many DFL systems are implemented based on received signal strength (RSS) measurements and the location of the target is estimated by detecting the changes of the RSS measurements of the wireless links. Due to the uncertainty of the wireless channel, certain links may be seriously polluted and result in erroneous detection. In this paper, we propose a novel nonlinear optimization approach with outlier link rejection (NOOLR) for RSS-based DFL. It consists of three key strategies, including: (1) affected link identification by differential RSS detection; (2) outlier link rejection via geometrical positional relationship among links; (3) target location estimation by formulating and solving a nonlinear optimization problem. Experimental results demonstrate that NOOLR is robust to the fluctuation of the wireless signals with superior localization accuracy compared with the existing Radio Tomographic Imaging (RTI) approach.<\/jats:p>","DOI":"10.3390\/s150408072","type":"journal-article","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T03:01:07Z","timestamp":1428462067000},"page":"8072-8087","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Nonlinear Optimization-Based Device-Free Localization with Outlier Link Rejection"],"prefix":"10.3390","volume":"15","author":[{"given":"Wendong","family":"Xiao","sequence":"first","affiliation":[{"name":"School of Automation & Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]},{"given":"Biao","family":"Song","sequence":"additional","affiliation":[{"name":"School of Automation & Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]},{"given":"Xiting","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Automation & Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]},{"given":"Peiyuan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Automation & Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,4,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4717","DOI":"10.3390\/s100504717","article-title":"Signal Existence Verification (SEV) for GPS Low Received Power Signal Detection Using the Time-Frequency Approach","volume":"10","author":"Jan","year":"2010","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Xiao, W., Wu, J., Shue, L., Li, Y., and Xie, L. (2006, January 24\u201326). A Prototype Ultrasonic Sensor Network for Tracking of Moving Targets. Proceedings of the 2006 IEEE Conference on Industrial Electronics and Applications, Singapore, Singapore.","DOI":"10.1109\/ICIEA.2006.257224"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/128756.128759","article-title":"The Active Badge Location System","volume":"10","author":"Want","year":"1992","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"715","DOI":"10.3390\/s150100715","article-title":"Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization","volume":"15","author":"Chen","year":"2015","journal-title":"Sensors"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Youssef, M., Mah, M., and Agrawala, A. (2007, January 9\u201314). Challenges: Device-Free Passive Localization for Wireless Environments. Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, Montreal, QC, Canada.","DOI":"10.1145\/1287853.1287880"},{"key":"ref_6","unstructured":"Kafrawy, K.E., Youssef, M., and Keyi, A.E. (2011, January 11\u201314). Impact of the Human Motion on the Variance of the Received Signal Strength of Wireless Links. Proceedings of the 22nd IEEE Symposium on Personal, Indoor, Mobile and Radio Communications, Toronto, ON, Canada."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TMC.2009.174","article-title":"Radio Tomographic Imaging with Wireless Networks","volume":"9","author":"Wilson","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1109\/TMC.2010.175","article-title":"See Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks","volume":"10","author":"Wilson","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TMC.2011.102","article-title":"A Fade Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks","volume":"11","author":"Wilson","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Patwari, N., and Phillips, J.M. (2013, January 8\u201311). Radio Tomographic Imaging and Tracking of Stationary and Moving People via Kernel Distance. Proceedings of the 12th ACM\/IEEE Conference on Information Processing in Sensor Networks, Philadelphia, PA, USA.","DOI":"10.1145\/2461381.2461410"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhang, D., Ma, J., Chen, Q., and Ni, L.M. (2007, January 19\u201323). An RF-Based System for Tracking Transceiver-Free Objects. Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications, White Plains, NY, USA.","DOI":"10.1109\/PERCOM.2007.8"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1109\/TPDS.2013.243","article-title":"Fine-Grained Localization for Multiple Transceiver-Free Objects by using RF-Based Technologies","volume":"25","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5943","DOI":"10.1109\/TIE.2012.2228145","article-title":"Robust Device-Free Wireless Localization Based on Differential RSS Measurements","volume":"60","author":"Wang","year":"2013","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_14","unstructured":"Queen, J.M. (,  1967). Some Methods for Classification and Analysis of Multivariate Observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, San Francisco, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sabek, I., and Youssef, M. (2012, January 3\u20137). Multi-Entity Device-Free WLAN localization. Proceedings of the IEEE Global Communications Conference, Anaheim, CA, USA.","DOI":"10.1109\/GLOCOM.2012.6503412"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1109\/TMC.2012.106","article-title":"Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments","volume":"12","author":"Seifieldin","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kaltiokallio, O., Bocca, M., and Patwari, N. (2012, January 22\u201325). Follow @grandma: Long-Term Device-Free Localization for Residential Monitoring. Proceedings of the 37th IEEE Conference on Local Computer Networks, Clearwater, FL, USA.","DOI":"10.1109\/LCNW.2012.6424092"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2395","DOI":"10.1049\/iet-com.2011.0603","article-title":"Device-Free Localization with Wireless Networks based on Compressive Sensing","volume":"6","author":"Wang","year":"2012","journal-title":"IET Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1109\/TWC.2013.040213.121001","article-title":"Time-of-Flight-Based Radio Tomography for Device Free Localization","volume":"12","author":"Wang","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wang, J., Fang, D.Y., Chen, X.J., Yang, Z., Xing, T.Z., and Cai, L. (2013, January 14\u201319). LCS: Compressive Sensing Based Device-Free Localization for Multiple Targets in Sensor Networks. Proceedings of the 32nd IEEE International Conference on Computer Communications, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566752"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/TVT.2014.2318084","article-title":"Device-Free Localization with Multi-Dimensional Wireless Link Information","volume":"64","author":"Wang","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5681","DOI":"10.1109\/TIE.2014.2301714","article-title":"Lightweight Robust Device-Free Localization in Wireless Networks","volume":"61","author":"Wang","year":"2014","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/JSTSP.2013.2286772","article-title":"A Bayesian Approach to Device-Free Localization: Modeling and Experimental Assessment","volume":"8","author":"Savazzi","year":"2014","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/JSTSP.2013.2287480","article-title":"Ichnaea: A Low-Overhead Robust WLAN Device-Free Passive Localization System","volume":"8","author":"Saeed","year":"2014","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zheng, X.Y., Yang, J., Chen, Y.Y., and Gan, Y. (2013, January 14\u201319). Adaptive Device-Free Passive Localization Coping with Dynamic Target Speed. Proceedings of the 32nd IEEE International Conference on Computer Communications, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566820"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jain, A., Rajavat, A., and Bhartiya, R. (2012, January 26\u201328). Design, Analysis and Implementation of Modified K-Mean Algorithm for Large Data-Set to Increase Scalability and Efficiency. Proceedings of the 2012 International Conference on Computational Intelligence and Communication Networks, Mathura, India.","DOI":"10.1109\/CICN.2012.95"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Guha, S., Rastogi, R., and Shim, K. (1998, January 2\u20134). CURE: An Efficient Clustering Algorithm for Large Databases. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, Washington, DC, USA.","DOI":"10.1145\/276304.276312"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_29","unstructured":"Sensing and Processing Across Networks at Utah. Available online: http:\/\/span.ece.utah.edu\/rti-data-set."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/4\/8072\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:44:23Z","timestamp":1760215463000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/4\/8072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,7]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2015,4]]}},"alternative-id":["s150408072"],"URL":"https:\/\/doi.org\/10.3390\/s150408072","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,4,7]]}}}