{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:13:05Z","timestamp":1760242385581,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T00:00:00Z","timestamp":1497484800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000930","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1054996","CNS-1320931"],"award-info":[{"award-number":["CCF-1054996","CNS-1320931"]}],"id":[{"id":"10.13039\/501100000930","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>This work proposes a novel connectivity-based localization algorithm, well suitable for large-scale sensor networks with complex shapes and a non-uniform nodal distribution. In contrast to current state-of-the-art connectivity-based localization methods, the proposed algorithm is highly scalable with linear computation and communication costs with respect to the size of the network; and fully distributed where each node only needs the information of its neighbors without cumbersome partitioning and merging process. The algorithm is theoretically guaranteed and numerically stable. Moreover, the algorithm can be readily extended to the localization of networks with a one-hop transmission range distance measurement, and the propagation of the measurement error at one sensor node is limited within a small area of the network around the node. Extensive simulations and comparison with other methods under various representative network settings are carried out, showing the superior performance of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/axioms6020015","type":"journal-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T10:07:33Z","timestamp":1497521253000},"page":"15","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalable and Fully Distributed Localization in Large-Scale Sensor Networks"],"prefix":"10.3390","volume":"6","author":[{"given":"Miao","family":"Jin","sequence":"first","affiliation":[{"name":"The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA"}]},{"given":"Su","family":"Xia","sequence":"additional","affiliation":[{"name":"Cisco Systems, Milpitas, CA 95035, USA"}]},{"given":"Hongyi","family":"Wu","sequence":"additional","affiliation":[{"name":"The Center for Cybersecurity, Old Dominion University, Norfolk, VA 23529, USA"}]},{"given":"Xianfeng","family":"Gu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Stony Brook University, Stony Brook, NY 11790, USA"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M.P. (2003, January 1\u20133). Localization from Mere Connectivity. Proceedings of the 4th ACM International Symposium on Mobile ad Hoc Networking and Computing, Annapolis, MD, USA.","DOI":"10.1145\/778415.778439"},{"key":"ref_2","unstructured":"Shang, Y., and Ruml, W. (2004, January 7\u201311). Improved MDS-based Localization. Proceedings of the Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1504\/IJSNET.2006.012032","article-title":"Ordinal MDS-based Localization for Wireless Sensor Networks","volume":"1","author":"Vivekanandan","year":"2006","journal-title":"Int. J. Sens. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Giorgetti, G., Gupta, S., and Manes, G. (2007, January 25\u201327). Wireless Localization Using Self-Organizing Maps. Proceedings of the 6th ACM International Conference on Information Processing in Sensor Networks, Cambridge, MA, USA.","DOI":"10.1109\/IPSN.2007.4379689"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Li, L., and Kunz, T. (2007, January 28\u201330). Localization Applying An Efficient Neural Network Mapping. Proceedings of the 1st International Conference on Autonomic Computing and Communication Systems, Rome, Italy.","DOI":"10.4108\/ICST.AUTONOMICS2007.2126"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"255","DOI":"10.4310\/jdg\/1214436922","article-title":"Three Manifolds with Positive Ricci Curvature","volume":"17","author":"Hamilton","year":"1982","journal-title":"J. Differ. Geom."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1498915.1498917","article-title":"Distributed Localization for Anisotropic Sensor Networks","volume":"5","author":"Lim","year":"2009","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TNET.2005.850202","article-title":"Novel Self-Configurable Positioning Technique for Multi-hop Wireless Networks","volume":"13","author":"Wu","year":"2005","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, Y., Lederer, S., and Gao, J. (2009, January 19\u201325). Connectivity-based Sensor Network Localization with Incremental Delaunay Refinement Method. Proceedings of the IEEE INFOCOM Conference, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062167"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Biswas, P., and Ye, Y. (2004, January 26\u201327). Semidefinite programming for ad hoc wireless sensor network localization. Proceedings of the 3rd ACM International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA.","DOI":"10.1145\/984622.984630"},{"key":"ref_11","unstructured":"So, A.M.C., and Ye, Y. (2005, January 23\u201325). Theory of semidefinite programming for sensor network localization. Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Vancouver, BC, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Moscibroda, T., and Wattenhofer, R. (2004, January 1). Unit disk graph approximation. Proceedings of the 2004 ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA.","DOI":"10.1145\/1022630.1022634"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., O\u2019Dell, R., Wattenhofer, M., and Wattenhofer, R. (2004, January 1). Virtual coordinates for ad hoc and sensor networks. Proceedings of the 2004 ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA.","DOI":"10.1145\/1022630.1022633"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Basu, A., Gao, J., Mitchell, J.S., and Sabhnani, G. (2006, January 22\u201325). Distributed localization using noisy distance and angle information. Proceedings of the 7th ACM International Symposium on Mobile ad Hoc Networking and Computing, Florence, Italy.","DOI":"10.1145\/1132905.1132934"},{"key":"ref_15","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. Sens. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1090\/conm\/071\/954419","article-title":"The Ricci flow on surfaces","volume":"71","author":"Hamilton","year":"1988","journal-title":"Contemp. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.4310\/jdg\/1214446319","article-title":"The Ricci flow on the 2-sphere","volume":"33","author":"Chow","year":"1991","journal-title":"J. Differ. Geom."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.4310\/jdg\/1080835659","article-title":"Combinatorial Ricci Flows on Surfaces","volume":"63","author":"Chow","year":"2003","journal-title":"J. Differ. Geom."},{"key":"ref_19","first-page":"1877","article-title":"Geometry and Topology of Three-Manifolds","volume":"17","author":"Thurston","year":"1976","journal-title":"Princet. Lect. Notes"},{"key":"ref_20","unstructured":"Weintraub, S.H. (2007). Differential Forms: A Complement to Vector Calculus, Academic Press."},{"key":"ref_21","unstructured":"Sarkar, R., Yin, X., Gao, J., Luo, F., and Gu, X.D. (2009, January 13\u201316). Greedy Routing with Guaranteed Delivery Using Ricci Flows. Proceedings of the IEEE International Conference on Information in Sensor Networks, San Francisco, CA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Funke, S., and Milosavljevic, N. (2007, January 6\u201312). Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations. Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.148"},{"key":"ref_23","unstructured":"Funke, S., and Milosavljevic, N. (2007, January 7\u20139). How Much Geometry Hides in Connectivity\u2013Part II. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA."},{"key":"ref_24","unstructured":"Zhao, Y., Wu, H., Jin, M., and Xia, S. (2012, January 25\u201330). Localization in 3D Surface Sensor Networks: Challenges and Solutions. Proceedings of the 31st Annual IEEE International Conference on Computer Communications, Orlando, FL, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhou, H., Wu, H., Xia, S., Jin, M., and Ding, N. (2011, January 10\u201315). A Distributed Triangulation Algorithm for Wireless Sensor Networks on 2D and 3D Surface. Proceedings of the 30th IEEE International Conference on Computer Communications, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934879"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-3-540-73843-5_13","article-title":"Discrete Surface Ricci Flow: Theory and Applications","volume":"4647","author":"Jin","year":"2007","journal-title":"Math. Surf."},{"key":"ref_27","unstructured":"Henle, M. (1994). A Combinatorial Introduction to Topology, Dover Publications."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s11276-005-3513-x","article-title":"Connectivity of wireless multihop networks in a shadow fading environment","volume":"11","author":"Bettstetter","year":"2005","journal-title":"Wirel. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TVCG.2008.57","article-title":"Discrete Surface Ricci Flow","volume":"14","author":"Jin","year":"2008","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/6\/2\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:39:10Z","timestamp":1760207950000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/6\/2\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,15]]},"references-count":29,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["axioms6020015"],"URL":"https:\/\/doi.org\/10.3390\/axioms6020015","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2017,6,15]]}}}