{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T11:51:21Z","timestamp":1718884281431},"reference-count":45,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2016,6,22]],"date-time":"2016-06-22T00:00:00Z","timestamp":1466553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["DPI2013-47347-C2-1-R","TEC2015-71426-REDT"],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"This paper focuses on optimal sensor deployment for indoor localization with a multi-objective evolutionary algorithm. Our goal is to obtain an algorithm to deploy sensors taking the number of sensors, accuracy and coverage into account. Contrary to most works in the literature, we consider the presence of obstacles in the region of interest (ROI) that can cause occlusions between the target and some sensors. In addition, we aim to obtain all of the Pareto optimal solutions regarding the number of sensors, coverage and accuracy. To deal with a variable number of sensors, we add speciation and structural mutations to the well-known non-dominated sorting genetic algorithm (NSGA-II). Speciation allows one to keep the evolution of sensor sets under control and to apply genetic operators to them so that they compete with other sets of the same size. We show some case studies of the sensor placement of an infrared range-difference indoor positioning system with a fairly complex model of the error of the measurements. The results obtained by our algorithm are compared to sensor placement patterns obtained with random deployment to highlight the relevance of using such a deployment algorithm.<\/jats:p>","DOI":"10.3390\/s16060934","type":"journal-article","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T22:29:50Z","timestamp":1466720990000},"page":"934","source":"Crossref","is-referenced-by-count":28,"title":["Optimization of the Coverage and Accuracy of an Indoor Positioning System with a Variable Number of Sensors"],"prefix":"10.3390","volume":"16","author":[{"given":"Francisco","family":"Domingo-Perez","sequence":"first","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, Alcal\u00e1 de Henares E-28806, Spain"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-5048-7134","authenticated-orcid":false,"given":"Jose","family":"Lazaro-Galilea","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, Alcal\u00e1 de Henares E-28806, Spain"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-6964-0036","authenticated-orcid":false,"given":"Ignacio","family":"Bravo","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, Alcal\u00e1 de Henares E-28806, Spain"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-7887-4689","authenticated-orcid":false,"given":"Alfredo","family":"Gardel","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, Alcal\u00e1 de Henares E-28806, Spain"}]},{"given":"David","family":"Rodriguez","sequence":"additional","affiliation":[{"name":"Department of Electronics, University of Alcal\u00e1, Alcal\u00e1 de Henares E-28806, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/TSMCC.2007.905750","article-title":"Survey of Wireless Indoor Positioning Techniques and Systems","volume":"37","author":"Liu","year":"2007","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"ref_2","unstructured":"Kaune, R. (2012, January 9\u201312). Accuracy studies for TDOA and TOA localization. Proceedings of the 15th International Conference on Information Fusion (FUSION 2012), Maui, HI, USA."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chen, Y., Francisco, J., Trappe, W., and Martin, R. (2006, January 25\u201328). A Practical Approach to Landmark Deployment for Indoor Localization. Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON 2006), Reston, VA, USA.","DOI":"10.1109\/SAHCN.2006.288441"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1109\/TIE.2014.2362731","article-title":"Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks","volume":"62","author":"Han","year":"2015","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_5","unstructured":"Abel, J.S. (1990, January 3\u20136). Optimal sensor placement for passive source localization. Proceedings of the 1990 International Conference on Acoustics, Speech, and Signal Processing (ICASSP 1990), Albuquerque, NM, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1121\/1.381623","article-title":"Variance bounds for passively locating an acoustic source with a symmetric line array","volume":"62","author":"Carter","year":"1977","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1049\/ip-rsn:20000322","article-title":"Lowest GDOP in 2-D scenarios","volume":"147","author":"Levanon","year":"2000","journal-title":"IEE Proc. Radar Sonar Navig."},{"key":"ref_8","unstructured":"Chaffee, J., and Abel, J. (1994, January 11\u201315). GDOP and the Cramer-Rao Bound. Proceedings of the IEEE Position Location and Navigation Symposium, Las Vegas, NV, USA."},{"key":"ref_9","unstructured":"Yang, B., and Scheuing, J. (2005, January 18\u201323). Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005), Philadelphia, PA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.dsp.2009.01.002","article-title":"A study of two-dimensional sensor placement using time-difference-of-arrival measurements","volume":"19","author":"Lui","year":"2009","journal-title":"Digit. Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1016\/j.automatica.2005.12.018","article-title":"Optimal sensor placement and motion coordination for target tracking","volume":"42","author":"Bullo","year":"2006","journal-title":"Automatica"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.automatica.2009.12.003","article-title":"Optimality analysis of sensor-target localization geometries","volume":"46","author":"Bishop","year":"2010","journal-title":"Automatica"},{"key":"ref_13","unstructured":"Dogancay, K., and Hmam, H. (2009, January 24\u201328). On optimal sensor placement for time-difference-of-arrival localization utilizing uncertainty minimization. Proceedings of the 17th European Signal Processing Conference, Glasgow, UK."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/TWC.2013.021213.121269","article-title":"Optimality Analysis of Sensor-Source Geometries in Heterogeneous Sensor Networks","volume":"12","author":"Meng","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Isaacs, J.T., Klein, D.J., and Hespanha, J.P. (2009, January 16\u201318). Optimal sensor placement for time difference of arrival localization. Proceedings of the 48h IEEE Conference on Decision and Control (CDC) Held Jointly with 2009 28th Chinese Control Conference, Shanghai, China.","DOI":"10.1109\/CDC.2009.5399478"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5773","DOI":"10.1109\/TSP.2008.2005096","article-title":"Sensor Allocation for Source Localization with Decoupled Range and Bearing Estimation","volume":"56","author":"Ho","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10674","DOI":"10.3390\/s130810674","article-title":"Optimal Sensor Placement for Multiple Target Positioning with Range-Only Measurements in Two-Dimensional Scenarios","volume":"13","author":"Pascoal","year":"2013","journal-title":"Sensors"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Neering, J., Bordier, M., and Maizi, N. (2007, January 14\u201320). Optimal passive source localization. Proceedings of the International Conference on Sensor Technologies and Applications (SensorComm 2007), Valencia, Spain.","DOI":"10.1109\/SENSORCOMM.2007.4394937"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1362542.1362544","article-title":"Optimal sensor placement for agent localization","volume":"4","author":"Jourdan","year":"2008","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/TAES.2008.4560210","article-title":"Position error bound for UWB localization in dense cluttered environments","volume":"44","author":"Jourdan","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2987","DOI":"10.1109\/TVT.2013.2255072","article-title":"Optimal 3-D Landmark Placement for Vehicle Localization Using Heterogeneous Sensors","volume":"62","author":"Borah","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","article-title":"Sensor Selection via Convex Optimization","volume":"57","author":"Joshi","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1109\/TSP.2014.2379662","article-title":"Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models","volume":"63","author":"Chepuri","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_24","first-page":"235","article-title":"Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies","volume":"9","author":"Krause","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Shamaiah, M., Banerjee, S., and Vikalo, H. (2010, January 15\u201317). Greedy sensor selection: Leveraging submodularity. Proceedings of the 49th IEEE Conference on Decision and Control (CDC 2010), Atlanta, GA, USA.","DOI":"10.1109\/CDC.2010.5717225"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Rao, S., Chepuri, S.P., and Leus, G. (2015, January 13\u201316). Greedy sensor selection for non-linear models. Proceedings of the IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2015), Cancun, Mexico.","DOI":"10.1109\/CAMSAP.2015.7383781"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.engappai.2010.07.007","article-title":"Pareto-based evolutionary computational approach for wireless sensor placement","volume":"24","author":"Chaudhry","year":"2011","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.eswa.2015.11.008","article-title":"Sensor placement determination for range-difference positioning using evolutionary multi-objective optimization","volume":"47","author":"Wieser","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Domingo-Perez, F., Lazaro-Galilea, J.L., Martin-Gorostiza, E., Salido-Monzu, D., and Wieser, A. (2014, January 20\u201321). Evolutionary optimization of sensor deployment for an indoor positioning system with unknown number of anchors. Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS 2014), Corpus Christi, TX, USA.","DOI":"10.1109\/UPINLBS.2014.7033728"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"17572","DOI":"10.3390\/s150717572","article-title":"Wireless Sensor Network Optimization: Multi-Objective Paradigm","volume":"15","author":"Iqbal","year":"2015","journal-title":"Sensors"},{"key":"ref_32","unstructured":"Cao, N., Masazade, E., and Varshney, P.K. (2013, January 9\u201312). A multiobjective optimization based sensor selection method for target tracking in Wireless Sensor Networks. Proceedings of the 16th International Conference on Information Fusion (FUSION 2013), Istanbul, Turkey."},{"key":"ref_33","first-page":"1","article-title":"Energy Balanced Scheduling for Target Tracking with Distance-Dependent Measurement Noise in a WSN","volume":"2013","author":"Hu","year":"2013","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zekavat, R., and Buehrer, R.M. (2011). Handbook of Position Location. Theory, Practice and Advances, Wiley-IEEE Press.","DOI":"10.1002\/9781118104750"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10291-004-0091-9","article-title":"Reliability checking for GNSS baseline and network processing","volume":"8","author":"Wieser","year":"2004","journal-title":"GPS Solut."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/MAES.2013.6575420","article-title":"Review of range-based positioning algorithms","volume":"28","author":"Yan","year":"2013","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_37","unstructured":"Kay, S. (1993). Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall PTR."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1109\/78.301830","article-title":"A simple and efficient estimator for hyperbolic location","volume":"42","author":"Chan","year":"1994","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"2594","DOI":"10.1109\/TAES.2012.6237611","article-title":"Performance Measures of Covariance and Information Matrices in Resource Management for Target State Estimation","volume":"48","author":"Yang","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_40","first-page":"2171","article-title":"DEAP: Evolutionary Algorithms Made Easy","volume":"13","author":"Fortin","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1109\/TEVC.2010.2058117","article-title":"Diversity management in evolutionary many-objective optimization","volume":"15","author":"Adra","year":"2011","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/TEVC.2013.2281535","article-title":"An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints","volume":"18","author":"Deb","year":"2014","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Garza-Fabre, M., Toscano-Pulido, G., Coello, C.A.C., and Rodriguez-Tello, E. (2011, January 5\u20138). Effective ranking + speciation = many-objective optimization. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2011), New Orleans, LA, USA.","DOI":"10.1109\/CEC.2011.5949876"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"5416","DOI":"10.3390\/s110505416","article-title":"Infrared Sensor System for Mobile-Robot Positioning in Intelligent Spaces","volume":"11","author":"Gorostiza","year":"2011","journal-title":"Sensors"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Martin-Gorostiza, E., Meca-Meca, F., Lazaro-Galilea, J., Salido-Monzu, D., Martos-Naya, E., and Wieser, A. (2014, January 20\u201321). Infrared local positioning system using phase differences. Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS 2014), Corpus Christi, TX, USA.","DOI":"10.1109\/UPINLBS.2014.7033733"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/934\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T05:00:46Z","timestamp":1717563646000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,22]]},"references-count":45,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2016,6]]}},"alternative-id":["s16060934"],"URL":"https:\/\/doi.org\/10.3390\/s16060934","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,22]]}}}