{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:17:34Z","timestamp":1761401854606,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2016,12,13]],"date-time":"2016-12-13T00:00:00Z","timestamp":1481587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2015R1D1A1A01059612"],"award-info":[{"award-number":["NRF-2015R1D1A1A01059612"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Localization of machine type communication (MTC) devices is essential for various types of location-based applications. In this paper, we investigate a distributed localization problem in noisy networks, where an estimated position of blind MTC machines (BMs) is obtained by using noisy measurements of distance between BM and anchor machines (AMs). We allow positioned BMs also to work as anchors that are referred to as virtual AMs (VAMs) in this paper. VAMs usually have greater position errors than (original) AMs, and, if used as anchors, the error propagates through the whole network. However, VAMs are necessary, especially when many BMs are distributed in a large area with an insufficient number of AMs. To overcome the error propagation, we propose a greedy successive anchorization process (GSAP). A round of GSAP consists of consecutive two steps. In the first step, a greedy selection of anchors among AMs and VAMs is done by which GSAP considers only those three anchors that possibly pertain to the localization accuracy. In the second step, each BM that can select three anchors in its neighbor determines its location with a proposed distributed localization algorithm. Iterative rounds of GSAP terminate when every BM in the network finds its location. To examine the performance of GSAP, a root mean square error (RMSE) metric is used and the corresponding Cram\u00e9r\u2013Rao lower bound (CRLB) is provided. By numerical investigation, RMSE performance of GSAP is shown to be better than existing localization methods with and without an anchor selection method and mostly close to the CRLB.<\/jats:p>","DOI":"10.3390\/s16122115","type":"journal-article","created":{"date-parts":[[2016,12,13]],"date-time":"2016-12-13T10:15:52Z","timestamp":1481624152000},"page":"2115","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Greedy Successive Anchorization for Localizing Machine Type Communication Devices"],"prefix":"10.3390","volume":"16","author":[{"given":"Mian","family":"Imtiaz Ul Haq","sequence":"first","affiliation":[{"name":"Department of Electronics and Communication Engineering, Hanyang University, Ansan 15588, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5541-5738","authenticated-orcid":false,"given":"Dongwoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Electronics and Communication Engineering, Hanyang University, Ansan 15588, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,12,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.jnca.2016.02.016","article-title":"Machine-to-Machine (M2M) communications: A survey","volume":"66","author":"Verma","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chilamkurti, N., Zeadally, S., and Chaouchi, H. (2013). Next-Generation Wireless Technologies: 4G and Beyond, Springer.","DOI":"10.1007\/978-1-4471-5164-7"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Karim, L., Mahmoud, Q.H., Nasser, N., Anpalagan, A., and Khan, N. (2015). Localization in terrestrial and underwater sensor-based M2M communication networks: Architecture, classification and challenges. Int. J. Commun. Syst.","DOI":"10.1002\/dac.2997"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bal, M., Liu, M., Shen, W., and Ghenniwa, H. (2009, January 22\u201324). Localization in Cooperative Wireless Sensor Networks: A Review. Proceedings of the 13rd International Conference on Computer Supported Cooperative Work in Design, Santiago, Chile.","DOI":"10.1109\/CSCWD.2009.4968098"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1109\/TASSP.1981.1163560","article-title":"Time delay estimation for passive sonar signal processing","volume":"29","author":"Carter","year":"1981","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/TASSP.1982.1163855","article-title":"Optimal source localization and tracking from passive array measurements","volume":"30","author":"Ehud","year":"1982","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.jnca.2014.07.034","article-title":"Range-free localization approach for M2M communication system using mobile anchor nodes","volume":"47","author":"Karim","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_8","first-page":"27","article-title":"Weighted Centroid Range Free Localization Algorithm based on IoT","volume":"83","author":"Neha","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_9","first-page":"3135","article-title":"Research and Implementation of the Localization Algorithm Based on RSSI Technology","volume":"9","author":"Hu","year":"2014","journal-title":"J. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ibrahim, W.M., Taha, A.E.M., and Hassanein, H.S. (2011, January 4\u20137). Scalability Issues in Localizing Things. Proceedings of the IEEE International Conference on Local Computer Networks, Bonn, Germany.","DOI":"10.1109\/LCN.2011.6115533"},{"key":"ref_11","unstructured":"Haq, M.I.U., and Kim, D. (2015, January 28\u201330). A Novel Localization Algorithm for Internet of Things in 3D. Proceedings of the International Conference on Information and Communication Technology Convergence, Jeju Island, Korea."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4548","DOI":"10.1109\/TSP.2009.2024869","article-title":"Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization","volume":"57","author":"Chan","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/LCOMM.2010.07.100513","article-title":"Mobile Beacon-Based 3D-Localization with Multidimensional Scaling in Large Sensor Networks","volume":"14","author":"Kim","year":"2010","journal-title":"IEEE Commun. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/TMC.2005.78","article-title":"An analysis of error inducing parameters in multihop sensor node localization","volume":"4","author":"Savvides","year":"2005","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5196","DOI":"10.1109\/TWC.2014.2322053","article-title":"Algebraic Solution for Joint Localization and Synchronization of Multiple Sensor Nodes in the Presence of Beacon Uncertainties","volume":"13","author":"Rui","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1109\/TMC.2011.111","article-title":"Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems","volume":"11","author":"Chiu","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","unstructured":"Borg, I., and Groenen, P.J.F. (2005). Modern Multidimensional Scaling: Theory and Applications, Springer. [2nd ed.]."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4516","DOI":"10.1109\/TSP.2014.2336634","article-title":"Blind received signal strength difference based source localization with system parameter errors","volume":"62","author":"Lohrasbipeydeh","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Moore, D., Leonard, J., Rus, D., and Teller, S. (2004, January 3\u20135). Robust Distributed Network Localization with Noisy Range Measurements. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031502"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1137\/0221008","article-title":"Conditions for unique graph realizations","volume":"21","author":"Hendrickson","year":"1992","journal-title":"SIAM J. Comput."},{"key":"ref_21","unstructured":"Ermel, E., Fladenmuller, A., Pujolle, G., and Cotton, A. (2004, January 25\u201327). On Selecting Nodes to Improve Estimated Positions. Proceedings of the IFIP TC6\/WG6.8 Conference on Mobile and Wireless Communication Networks, Paris, France."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ji, Y., Biaz, S., Wu, S., and Qi, B. (2007, January 13\u201316). Optimal sniffers deployment on wireless indoor localization. Proceedings of the IEEE International Conference Computer Communications and Networks, Honolulu, HI, USA.","DOI":"10.1109\/ICCCN.2007.4317828"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Beck, A. (2014). Introduction to Nonlinear Optimization: Theory, Algorithms, and Applications with MATLAB, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611973655"},{"key":"ref_24","first-page":"4435","article-title":"Application of the Newton-Raphson Method in a Voice Localization System","volume":"513","author":"Yu","year":"2014","journal-title":"Appl. Mech. Mater."},{"key":"ref_25","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_26","doi-asserted-by":"crossref","unstructured":"Rudich, S., and Wigderson, A. (2004). Computational Complexity Theory, American Mathematical Society.","DOI":"10.1090\/pcms\/010"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/JSYST.2007.916049","article-title":"Bandwidth-Effective Design of a Satellite-Based Hybrid Wireless Sensor Network for Mobile Target Detection and Tracking","volume":"2","author":"Hamdi","year":"2008","journal-title":"IEEE Syst. J."},{"key":"ref_28","unstructured":"Kay, S.M. (1993). Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall PTR. [1st ed.]."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4035","DOI":"10.1109\/TSP.2011.2152400","article-title":"Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization","volume":"59","author":"So","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the shortest spanning subtree of a graph and the traveling salesman problem","volume":"7","author":"Kruskal","year":"1956","journal-title":"Proc. Am. Math. Soc."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3018","DOI":"10.1109\/TSP.2007.914349","article-title":"A Novel Weighted Multidimensional Scaling Analysis for Time-of-Arrival-Based Mobile Location","volume":"56","author":"Wei","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_32","unstructured":"Trees, H.L.V. (2004). Detection, Estimation, and Modulation Theory, John Wiley & Sons."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Shen, Y., and Win, M.Z. (2007, January 24\u201326). Performance of Localization and Orientation Using Wideband Antenna Arrays. Proceedings of the IEEE International Conference on Ultra-Wideband, Marina Mandarin, Singapore.","DOI":"10.1109\/ICUWB.2007.4380957"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2137","DOI":"10.1109\/TSP.2003.814469","article-title":"Relative location estimation in wireless sensor networks","volume":"51","author":"Patwari","year":"2003","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_35","unstructured":"Haq, M.I.U., and Kim, D. (2016, January 19\u201321). Improved Localization by Time of Arrival for Internet of Things in 3D. Proceedings of the International Conference on Applied Electromagnetics and Communications, Dubrovnik, Croatia."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/12\/2115\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:28:27Z","timestamp":1760210907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/12\/2115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,13]]},"references-count":35,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["s16122115"],"URL":"https:\/\/doi.org\/10.3390\/s16122115","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,12,13]]}}}