{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:02:21Z","timestamp":1760241741921,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T00:00:00Z","timestamp":1534896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Time of arrival (TOA) measurement is a promising method for target positioning based on a set of nodes with known positions, with high accuracy and low computational complexity. However, most positioning methods based on TOA (such as least squares estimation, maximum-likelihood, and Chan, etc.) cannot provide desirable accuracy while maintaining high computational efficiency in the case of a non-line of sight (NLOS) path between base stations and user terminals. Therefore, in this paper, we proposed a creative 3-D positioning system based on particle swarm optimization (PSO) and an improved Chan algorithm to greatly improve the positioning accuracy while decreasing the computation time. In the system, PSO is used to estimate the initial location of the target, which can effectively eliminate the NLOS error. Based on the initial location, the improved Chan algorithm performs iterative computations quickly to obtain the final exact location of the target. In addition, the proposed methods will have computational benefits in dealing with the large-scale base station positioning problems while has highly positioning accuracy and lower computational complexity. The experimental results demonstrated that our algorithm has the best time efficiency and good practicability among stat-of-the-art algorithms.<\/jats:p>","DOI":"10.3390\/info9090208","type":"journal-article","created":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T03:42:37Z","timestamp":1534909357000},"page":"208","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Improved 3-D Indoor Positioning Based on Particle Swarm Optimization and the Chan Method"],"prefix":"10.3390","volume":"9","author":[{"given":"Shanshan","family":"Chen","sequence":"first","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhicai","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changzhi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiwei","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Electric and Electronic Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6839","DOI":"10.1016\/j.ijleo.2016.04.123","article-title":"Indoor positioning technique by combining RFID and particle swarm optimization-based back propagation neural network","volume":"127","author":"Wang","year":"2016","journal-title":"Opt. Int. J. Light Electron Opt."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2887","DOI":"10.1109\/TSP.2011.2116012","article-title":"Source localization in wireless sensor networks from signal time-of-arrival measurements","volume":"59","author":"Xu","year":"2011","journal-title":"IEEE Trans. Signal Process"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Luo, M., Chen, X., Cao, S., and Zhang, X. (2018). Two new shrinking-circle methods for source localization based on TDoA measurements. Sensors, 18.","DOI":"10.3390\/s18041274"},{"key":"ref_4","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"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/SURV.2009.090308","article-title":"A survey on TOA based wireless localization and NLOS mitigation techniques","volume":"11","author":"Chong","year":"2009","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1109\/TVT.2008.924975","article-title":"Statistical NLOS identification based on AOA, TOA and signal strength","volume":"58","author":"Kegen","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bouet, M., and Pujolle, G. (2008, January 15\u201318). A range-free 3-D localization method for RFID tags based on virtual landmarks. Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France.","DOI":"10.1109\/PIMRC.2008.4699497"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wang, C., Shi, Z., and Wu, F. (2017). An improved particle swarm optimization-based feed-forward neural network combined with RFID sensors to indoor localization. Information, 8.","DOI":"10.3390\/info8010009"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"7945","DOI":"10.1109\/JSEN.2017.2757700","article-title":"Characteristic modeling of TOA ranging error in rotating anchor-based relative positioning","volume":"17","author":"Wang","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_10","first-page":"505","article-title":"Experimental validation of TOA UWB positioning with two receivers using known indoor features","volume":"37","author":"Yamazato","year":"2010","journal-title":"Position Location Navig. Symp."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2703","DOI":"10.1109\/TIM.2017.2708478","article-title":"Robust high resolution time of arrival estimation for indoor WLAN ranging","volume":"66","author":"Makki","year":"2017","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_12","unstructured":"Zhang, J.W., Yu, C.L., Tang, B., and Ji, Y.Y. (2008, January 4\u20135). Chan location algorithm application in 3-dimension space location. Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management, Guangzhou, China."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/WCL.2012.122612.120802","article-title":"Improved high resolution TOA estimation for OFDM-WLAN based indoor ranging","volume":"2","author":"He","year":"2013","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wylie, M.P., and Holtzman, J. (1996, January 2). The non-line of sight problem in mobile location estimation. Proceedings of the 5th International Conference on Universal Personal Communications, Cambridge, MA, USA.","DOI":"10.1109\/ICUPC.1996.562692"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Luo, J., Shukla, H.V., and Hubaux, J.P. (2006, January 23\u201329). Non-interactive location surveying for sensor networks with mobility-differentiated TOA. Proceedings of the 25th IEEE INFOCOM, Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.190"},{"key":"ref_16","unstructured":"Riba, J., and Urruela, A. (2004, January 17\u201321). A non-line-of-sight mitigation technique based on ML-detection. Proceedings of the 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, Montreal, QC, Canada."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chang, X., Ye, S., Jiang, Y., Guan, T., and Wang, J. (2017, January 25\u201326). Three-dimensional positioning of wireless communication base station. Proceedings of the 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference, Chongqing, China.","DOI":"10.1109\/IAEAC.2017.8054521"},{"key":"ref_18","unstructured":"Chen, P.C. (1999, January 21\u201324). A non-line-of-sight error mitigation algorithm in location estimation. Proceedings of the 1999 IEEE Wireless Communications and Networking Conference (Cat. No. 99TH8466), New Orleans, LA, USA."},{"key":"ref_19","unstructured":"Abolfathi, A., Behnia, F., and Marvasti, F. (arXiv, 2018). NLOS mitigation using sparsity feature and iterative methods, arXiv."},{"key":"ref_20","first-page":"1","article-title":"GPS error correction by multipath adaptation","volume":"13","author":"Miura","year":"2015","journal-title":"Int. J. Intell. Transp. Syst. Res."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Suzuki, T., Kitamura, M., Amano, Y., and Hashizume, T. (2011, January 9\u201313). High-accuracy GPS and GLONASS positioning by multipath mitigation using omnidirectional infrared camera. Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA 2011), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980424"},{"key":"ref_22","unstructured":"Al-Jazzar, S., Caffery, J., and You, H.R. (2002, January 6\u20139). A scattering model based approach to NLOS mitigation in TOA location systems. Proceedings of the IEEE 55th Vehicular Technology Conference, VTC Spring 2002 (Cat. No.02CH37367), Birmingham, AL, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Van Laarhoven, P.J., and Aarts, E.H. (1987). Simulated annealing. Simulated Annealing: Theory and Applications, Springer.","DOI":"10.1007\/978-94-015-7744-1"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Gopakumar, A., and Jacob, L. (2008, January 11\u201312). Localization in wireless sensor networks using particle swarm optimization. Proceedings of the IET Conference on Wireless Mobile and Multimedia Network, Mumbai, India.","DOI":"10.1049\/cp:20080185"},{"key":"ref_25","first-page":"33","article-title":"A Wi-Fi indoor localization strategy using particle swarm optimization based artificial neural networks","volume":"2016","author":"Areas","year":"2016","journal-title":"Int. J. Distrib. Sensor Netw."},{"key":"ref_26","first-page":"92","article-title":"An application of canonical decomposition to TDOA estimation for 3D wireless sensor network node localization","volume":"88","author":"Jiang","year":"2012","journal-title":"Przeglad Elektrotech."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1504\/IJSNET.2014.065869","article-title":"3D DV\u2013hop localisation scheme based on particle swarm optimisation in wireless sensor networks","volume":"16","author":"Chen","year":"2014","journal-title":"Int. J. Sensor Netw."},{"key":"ref_28","unstructured":"Zhang, J.W., Yu, C.L., and Ji, Y.Y. (April, January 31). The Performance Analysis of Chan Location Algorithm in Cellular Network. Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering (CSIE 2009), Los Angeles, CA, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.sigpro.2015.04.004","article-title":"Weighted least squares algorithm for target localization in distributed MIMO radar","volume":"115","author":"Einemo","year":"2015","journal-title":"Signal Process"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.icte.2018.04.004","article-title":"Adaptive k-nearest neighbour algorithm for WiFi fingerprint positioning","volume":"4","author":"Oh","year":"2018","journal-title":"ICT Express"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/s10845-013-0832-0","article-title":"Intelligent RFID positioning system through immune-based feed-forward neural network","volume":"26","author":"Kuo","year":"2015","journal-title":"J. Intell. Manuf."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Pahlavani, P., Gholami, A., and Azimi, S. (2017). An indoor positioning technique based on a feed-forward artificial neural network using levenberg-marquardt learning method. ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 435\u2013440.","DOI":"10.5194\/isprs-archives-XLII-4-W4-435-2017"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/9\/208\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:20:17Z","timestamp":1760196017000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/9\/208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,22]]},"references-count":32,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["info9090208"],"URL":"https:\/\/doi.org\/10.3390\/info9090208","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2018,8,22]]}}}