{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:31:56Z","timestamp":1760243516982,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2012,1,12]],"date-time":"2012-01-12T00:00:00Z","timestamp":1326326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This research presents a distributed and formula-based bilateration algorithm that can be used to provide initial set of locations. In this scheme each node uses distance estimates to anchors to solve a set of circle-circle intersection (CCI) problems, solved through a purely geometric formulation. The resulting CCIs are processed to pick those that cluster together and then take the average to produce an initial node location. The algorithm is compared in terms of accuracy and computational complexity with a Least-Squares localization algorithm, based on the Levenberg\u2013Marquardt methodology. Results in accuracy vs. computational performance show that the bilateration algorithm is competitive compared with well known optimized localization algorithms.<\/jats:p>","DOI":"10.3390\/s120100839","type":"journal-article","created":{"date-parts":[[2012,1,12]],"date-time":"2012-01-12T11:22:00Z","timestamp":1326367320000},"page":"839-862","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3592-1198","authenticated-orcid":false,"given":"Juan","family":"Cota-Ruiz","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Autonomous University of Ciudad Ju\u00e1rez (UACJ), Ave. del Charro # 450 Nte. C.P.32310, Ciudad Ju\u00e1rez, Chihuahua, M\u00e9xico"}]},{"given":"Jose-Gerardo","family":"Rosiles","sequence":"additional","affiliation":[{"name":"Rosiles Consulting, El Paso, TX 79938, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1739-3317","authenticated-orcid":false,"given":"Ernesto","family":"Sifuentes","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Autonomous University of Ciudad Ju\u00e1rez (UACJ), Ave. del Charro # 450 Nte. C.P.32310, Ciudad Ju\u00e1rez, Chihuahua, M\u00e9xico"}]},{"given":"Pablo","family":"Rivas-Perea","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Baylor University, One Bear Place #97356, Waco, TX 76798, USA"}]}],"member":"1968","published-online":{"date-parts":[[2012,1,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhong, Z., Wang, D., and He, T. (2008, January 17\u201320). Sensor Node Localization Using Uncontrolled Events. Beijing, China.","DOI":"10.1109\/ICDCS.2008.44"},{"key":"ref_2","unstructured":"Youssef, A., and Youssef, M. (2007, January 25\u201328). A Taxonomy of Localization Schemes for Wireless Sensor Networks. Las Vegas, NV, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4100","DOI":"10.1109\/TSP.2009.2022354","article-title":"Accurate distributed range-based positioning algorithm for wireless sensor networks","volume":"57","author":"Chan","year":"2009","journal-title":"IEEE Trans. Signal Process"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1023403323460","article-title":"DV based positioning in ad hoc networks","volume":"22","author":"Niculescu","year":"2003","journal-title":"Telecommun. Syst"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1145\/1113830.1113837","article-title":"Range-free localization and its impact on large scale sensor networks","volume":"4","author":"He","year":"2005","journal-title":"ACM Trans. Embed. Comput. Syst"},{"key":"ref_6","unstructured":"Stoleru, R., and Stankovic, J. (2004, January 4\u20137). Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks. Santa Clara, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Goldenberg, D., Bihler, P., Cao, M., Fang, J., Anderson, B., Morse, A., and Yang, Y. (2006, January 24\u201329). Localization in Sparse Networks Using Sweeps. Los Angeles, CA, USA.","DOI":"10.1145\/1161089.1161103"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A survey on sensor networks","volume":"40","author":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s11277-007-9375-z","article-title":"A survey on wireless position estimation","volume":"44","author":"Gezici","year":"2008","journal-title":"Wirel. Pers. Commun"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/TNET.2009.2024940","article-title":"Rendered path: Range-free localization in anisotropic sensor networks with holes","volume":"18","author":"Li","year":"2010","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/j.adhoc.2007.04.004","article-title":"Energy cost and error performance of range-aware, anchor-free localization algorithms","volume":"6","author":"Jordt","year":"2008","journal-title":"Ad Hoc Netw"},{"key":"ref_12","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_13","unstructured":"Stoleru, R., He, T., and Stankovic, J. (2007). Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Springer."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yu, K., and Guo, Y. (2008, January 11\u201314). Robust Localization in Multihop Wireless Sensor Networks. Singapore.","DOI":"10.1109\/VETECS.2008.615"},{"key":"ref_15","first-page":"348","article-title":"A self-localization method for wireless sensor networks","volume":"4","author":"Moses","year":"2003","journal-title":"EURASIP J. Appl. Signal Process"},{"key":"ref_16","unstructured":"Doherty, L., and El Ghaoui, L. (2001, January 22\u201326). Convex Position Estimation in Wireless Sensor Networks. Anchorage, AK, USA."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"6297","DOI":"10.3390\/s110606297","article-title":"Diffusion-based em algorithm for distributed estimation of gaussian mixtures in wireless sensor networks","volume":"11","author":"Weng","year":"2011","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhang, Y., and Zhao, F. (2006, January 22\u201325). Robust Distributed Node Localization with Error Management. Florence, Italy.","DOI":"10.1145\/1132905.1132933"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8569","DOI":"10.3390\/s110908569","article-title":"Weighted least squares techniques for improved received signal strength based localization","volume":"11","author":"Bernardos","year":"2011","journal-title":"Sensors"},{"key":"ref_21","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":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","article-title":"Locating the nodes","volume":"22","author":"Patwari","year":"2005","journal-title":"IEEE Signal Process. Mag"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/35.339880","article-title":"Propagation measurements and models for wireless communications channels","volume":"33","author":"Andersen","year":"1995","journal-title":"IEEE Commun. Mag"},{"key":"ref_24","unstructured":"Rappaport, T.S. (1996). Wireless Communications: Principles and Practice, Prentice Hall PTR."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Huang, Y., Benesty, J., and Chen, J. (2006). Acoustic MIMO Signal Processing, Springer.","DOI":"10.1007\/978-3-540-37631-6"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1109\/89.966097","article-title":"Real-time passive source localization: A practical linear-correction least-squares approach","volume":"9","author":"Huang","year":"2002","journal-title":"IEEE Trans. Speech Audio Process"},{"key":"ref_27","unstructured":"Chen, H., Sezaki, K., Deng, P., and So, H. (2008, January 3\u20135). An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks. Singapore."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Verdone, R., Dardari, D., Mazzini, G., and Conti, A. (2008). Wireless Sensor and Actuator Networks: Technologies, Analysis and Design, Elsevier.","DOI":"10.1016\/B978-0-12-372539-4.00006-3"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Dennis, J., and Schnabel, R. (1996). Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Society for Industrial Mathematics.","DOI":"10.1137\/1.9781611971200"},{"key":"ref_30","unstructured":"Nocedal, J., and Wright, S. (2006). Numerical Optimization, Springer."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1653760.1653768","article-title":"Distributed algorithm for node localization in wireless ad-hoc networks","volume":"6","author":"Cheng","year":"2009","journal-title":"ACM Trans. Sens. Netw"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/1138127.1138129","article-title":"Distributed weighted-multidimensional scaling for node localization in sensor networks","volume":"2","author":"Costa","year":"2006","journal-title":"ACM Trans. Sensor Netw"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1111\/j.1365-246X.2005.02729.x","article-title":"Constrained optimization in seismic reflection tomography: A Gauss\u2013Newton augmented Lagrangian approach","volume":"164","author":"Delbos","year":"2006","journal-title":"Geophys. J. Int"},{"key":"ref_34","unstructured":"Roweis, S. (1996). Levenberg-Marquardt Optimization, University Of Toronto."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ye, N. (2003). The Handbook of Data Mining, Lawrence Erlbaum.","DOI":"10.1201\/b12469"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1007\/s11704-008-0018-7","article-title":"A robust localization algorithm in wireless sensor networks","volume":"2","author":"Li","year":"2008","journal-title":"Front. Comput. Sci. China"},{"key":"ref_37","unstructured":"Bourke, P. Intersection of Two Circles, 1997. Available online: http:\/\/local.wasp.uwa.edu.au\/~pbourke\/geometry\/2circle\/ (accessed on 9 January 2010)."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Savvides, A., Park, H., and Srivastava, M. (2002, January 28). The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems. Atlanta, GA, USA.","DOI":"10.1145\/570738.570755"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/S1389-1286(03)00356-6","article-title":"Distributed localization in wireless sensor networks: A quantitative comparison","volume":"43","author":"Langendoen","year":"2003","journal-title":"Comput. Netw"},{"key":"ref_40","unstructured":"XST-AN019a, A.N. XBee and XBee-PRO OEM RF Module Antenna Considerations, 2005.Available online: http:\/\/www.digi.com (accessed on 9 January 2010)."},{"key":"ref_41","unstructured":"Cormen, T. (2001). Introduction to Algorithms, The MIT Press."},{"key":"ref_42","unstructured":"Sch\u00f6rghofer, N. (2005). The Third Branch of Physics: Essays in Scientific Computing, Nobert."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/MSP.2002.1012351","article-title":"Energy-efficient DSPs for wireless sensor networks","volume":"19","author":"Wang","year":"2002","journal-title":"IEEE Signal Process. Mag"},{"key":"ref_44","unstructured":"Sinha, A., and Chandrakasan, A. (2000, January 3\u20137). Energy Aware Software. Calcutta, India."},{"key":"ref_45","unstructured":"TI-Algorithms. Optimized Sort Algorithms for DSP, 2011. Available online: http:\/\/processors.wiki.ti.com\/index.php\/Optimized_Sort_Algorithms_For_DSP (accessed on 9 January 2012)."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Dietz, H., Dieter, B., Fisher, R., and Chang, K. (2006, January 28\u201331). Floating-Point Computation with Just Enough Accuracy. Reading, UK.","DOI":"10.1007\/11758501_34"},{"key":"ref_47","first-page":"161","article-title":"Enhanced quicksort algorithm","volume":"7","author":"Mansi","year":"2010","journal-title":"Int. Arab J. Inform. Technol"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/1\/839\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:28Z","timestamp":1760219308000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/1\/839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,12]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2012,1]]}},"alternative-id":["s120100839"],"URL":"https:\/\/doi.org\/10.3390\/s120100839","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2012,1,12]]}}}