{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:28:48Z","timestamp":1760243328923,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T00:00:00Z","timestamp":1412899200000},"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>In smart environments, target tracking is an essential service used by numerous applications from activity recognition to personalized infotaintment. The target tracking relies on sensors with known locations to estimate and keep track of the path taken by the target, and hence, it is crucial to have an accurate map of such sensors. However, the need for manually entering their locations after deployment and expecting them to remain fixed, significantly limits the usability of target tracking. To remedy this drawback, we present a self-configuring and device-free localization protocol based on genetic algorithms that autonomously identifies the geographic topology of a network of ultrasonic range sensors as well as automatically detects any change in the established network structure in less than a minute and generates a new map within seconds. The proposed protocol significantly reduces hardware and deployment costs thanks to the use of low-cost off-the-shelf sensors with no manual configuration. Experiments on two real testbeds of different sizes show that the proposed protocol achieves an error of 7.16~17.53 cm in topology mapping, while also tracking a mobile target with an average error of 11.71~18.43 cm and detecting displacements of 1.41~3.16 m in approximately 30 s.<\/jats:p>","DOI":"10.3390\/s141018728","type":"journal-article","created":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T10:24:07Z","timestamp":1412936647000},"page":"18728-18747","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Self-Configuring Indoor Localization Based on Low-Cost Ultrasonic Range Sensors"],"prefix":"10.3390","volume":"14","author":[{"given":"Can","family":"Basaran","sequence":"first","affiliation":[{"name":"Northern Cyprus Campus, Middle East Technical University, Mersin 10, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jong-Wan","family":"Yoon","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Scienceand Technology (DGIST), 333 Techno Jungang-Daero, Hyeonpung-Myeon, Dalseong-Gun, Daegu 711-873, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang","family":"Son","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Scienceand Technology (DGIST), 333 Techno Jungang-Daero, Hyeonpung-Myeon, Dalseong-Gun, Daegu 711-873, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taejoon","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Scienceand Technology (DGIST), 333 Techno Jungang-Daero, Hyeonpung-Myeon, Dalseong-Gun, Daegu 711-873, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2014,10,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TSMCC.2010.2051026","article-title":"A Reciprocal and Extensible Architecture for Multiple-Target Tracking in a Smart Home","volume":"41","author":"Lu","year":"2011","journal-title":"Syst. Man Cybern. C"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hnat, T.W., Griffiths, E., Dawson, R., and Whitehouse, K. (2012, January 6\u20139). Doorjamb: Unobtrusive Room-Level Tracking of People in Homes Using Doorway Sensors. Toronto, ON, Canada.","DOI":"10.1145\/2426656.2426687"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Jain, S., Sabharwal, A., and Chandra, S. (2010, January 24\u201326). An Improvised Localization Scheme using Active RFID for Accurate Tracking in Smart Homes. Cambridge, UK.","DOI":"10.1109\/UKSIM.2010.18"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1007\/s11235-011-9564-7","article-title":"Localization Algorithms of Wireless Sensor Networks: A Survey","volume":"52","author":"Han","year":"2011","journal-title":"Telecommun. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS-Less Low-Cost Outdoor Localization for Very Small Devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"Pers. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","article-title":"Wireless Sensor Network Localization Techniques","volume":"51","author":"Mao","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sugihara, R., and Gupta, R.K. (2011, January 10\u201315). Sensor Localization with Deterministic Accuracy Guarantee. Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934976"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/SURV.2011.040310.00002","article-title":"Computational intelligence in wireless sensor networks: A survey","volume":"13","author":"Kulkarni","year":"2011","journal-title":"Commun. Surv. Tutor."},{"key":"ref_9","unstructured":"Shaha, R.K., Mahmud, N., Bin Zafar, R., and Rahman, S. (2012). Ph.D. Thesis, EEE Department, BRAC Unviersity."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/30.125076","article-title":"Active Badges and Personal Interactive Computing Objects","volume":"38","author":"Want","year":"1992","journal-title":"Consum. Electron."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Priyantha, N.B., Chakraborty, A., and Balakrishnan, H. (2000, January 6\u201311). The Cricket Location-Support System. Boston, MA, USA.","DOI":"10.1145\/345910.345917"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/A:1013767926256","article-title":"The anatomy of a context-aware application","volume":"8","author":"Harter","year":"2002","journal-title":"Wirel. Netw."},{"key":"ref_13","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). RADAR: An In-Building RF-based User Location and Tracking System. Tel Aviv, Israel."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chintalapudi, K., Padmanabha Iyer, A., and Padmanabhan, V.N. (2010, January 20\u201324). Indoor Localization without the Pain. Chicago, IL, USA.","DOI":"10.1145\/1859995.1860016"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Teixeira, T., and Savvides, A. (2007, January 25\u201328). Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes. Vienna, Austria.","DOI":"10.1109\/ICDSC.2007.4357503"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Xu, C., Firner, B., Moore, R.S., Zhang, Y., Trappe, W., Howard, R., Zhang, F., and An, N. (2013, January 8\u201311). SCPL: Indoor Device-Free Multi-Subject Counting and Localization using Radio Signal Strength. Philadelphia, PA, USA.","DOI":"10.1145\/2461381.2461394"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kumar, A., Khosla, A., Saini, J.S., and Singh, S. (2012, January 6\u20138). Computational Intelligence based Algorithm for Node Localization in Wireless Sensor Networks. Sofia, Bulgaria.","DOI":"10.1109\/IS.2012.6335173"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"7552","DOI":"10.1016\/j.eswa.2008.09.064","article-title":"A Soft Computing Approach to Localization in Wireless Sensor Networks","volume":"36","author":"Yun","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Nan, G.F., Li, M.Q., and Li, J. (2007, January 19\u201322). Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs. Hong Kong, China.","DOI":"10.1109\/ICMLC.2007.4370265"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1891","DOI":"10.1016\/j.asoc.2011.03.012","article-title":"A Two-Objective Evolutionary Approach based on Topological Constraints for Node Localization in Wireless Sensor Networks","volume":"12","author":"Vecchio","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Marks, M., and Niewiadomska-Szynkiewicz, E. (2007, January 14\u201320). Two-Phase Stochastic Optimization to Sensor Network Localization. Valencia, Spain.","DOI":"10.1109\/SENSORCOMM.2007.4394910"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0895-7177(97)00144-1","article-title":"A Genetic Algorithm Based Multi-Dimensional Data Association Algorithm for Multi-Sensor? Multi-Target Tracking","volume":"26","author":"Chen","year":"1997","journal-title":"Math. Comput. Model."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.1016\/j.neucom.2005.04.014","article-title":"Genetic Tracker with Neural Network for Single and Multiple Target Tracking","volume":"69","author":"Turkmen","year":"2006","journal-title":"Neurocomputing"},{"key":"ref_24","unstructured":"Prallax PING Utrasonic Distance Sensor, 28015. Available online: http:\/\/www.parallax.com\/dl\/docs\/prod\/acc\/28015-PING-v1.3.pdf."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lazik, P., and Rowe, A. (2012, January 6\u20139). Inddor pseudo-ranging of mobile devices using ultrasonic chirps. Toronto, Canada.","DOI":"10.1145\/2426656.2426667"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Liu, K., Liu, X., Xie, L., and Li, X. (2013, January 14\u201319). Towards accurate acoustic localization on a smartphone. Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566822"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/TPDS.2009.90","article-title":"Quality of Trilateration: Confidence-based Iterative Localization","volume":"21","author":"Yang","year":"2010","journal-title":"Parallel Distrib. Syst."},{"key":"ref_28","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Portland, OR, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1002\/wcm.651","article-title":"Reference Node Placement and Selection Algorithm Based on Trilateration for Indoor Sensor Networks","volume":"9","author":"Han","year":"2009","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"ref_30","first-page":"69","article-title":"A Comparative Analysis of Selection Schemes Used in Genetic Algorithms","volume":"51","author":"Goldberg","year":"1991","journal-title":"Urbana"},{"key":"ref_31","unstructured":"Chambers, L.D. (2010). Practical Handbook of Genetic Algorithms: Complex Coding Systems, CRC Press."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/evco.2006.14.2.157","article-title":"Error thresholds in genetic algorithms","volume":"14","author":"Ochoa","year":"2006","journal-title":"Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kulkarni, R.V., Venayagamoorthy, G.K., and Cheng, M.X. (2009, January 11\u201314). Bio-Inspired Node Localization in Wireless Sensor Networks. San Antonio, TX, USA.","DOI":"10.1109\/ICSMC.2009.5346107"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/10\/18728\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:16:46Z","timestamp":1760217406000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/10\/18728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,10]]},"references-count":33,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2014,10]]}},"alternative-id":["s141018728"],"URL":"https:\/\/doi.org\/10.3390\/s141018728","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2014,10,10]]}}}