{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:31:16Z","timestamp":1760239876220,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,7]],"date-time":"2019-01-07T00:00:00Z","timestamp":1546819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Location services for ad-hoc networks are of indispensable value for a wide range of applications, such as the Internet of Things (IoT) and vehicular ad-hoc networks (VANETs). Each context requires a solution that addresses the specific needs of the application. For instance, IoT sensor nodes have resource constraints (i.e., computational capabilities), and so a localization service should be highly efficient to conserve the lifespan of these nodes. We propose an optimized energy-aware and low computational solution, requiring 3-GPS equipped nodes (anchor nodes) in the network. Moreover, the computations are lightweight and can be implemented distributively among nodes. Knowing the maximum range of communication for all nodes and distances between 1-hop neighbors, each node localizes itself and shares its location with the network in an efficient manner. We simulate our proposed algorithm in a NS-3 simulator, and compare our solution with state-of-the-art methods. Our method is capable of localizing more nodes (\u224890% of nodes in a network with an average degree \u224810).<\/jats:p>","DOI":"10.3390\/computers8010006","type":"journal-article","created":{"date-parts":[[2019,1,11]],"date-time":"2019-01-11T04:10:16Z","timestamp":1547179816000},"page":"6","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Position Certainty Propagation: A Localization Service for Ad-Hoc Networks"],"prefix":"10.3390","volume":"8","author":[{"given":"Abdallah","family":"Sobehy","sequence":"first","affiliation":[{"name":"Samovar, CNRS, T\u00e9l\u00e9com SudParis, University Paris-Saclay, 9 Rue Charles Fourier, 91000 \u00c9vry, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Renault","sequence":"additional","affiliation":[{"name":"Samovar, CNRS, T\u00e9l\u00e9com SudParis, University Paris-Saclay, 9 Rue Charles Fourier, 91000 \u00c9vry, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Muhlethaler","sequence":"additional","affiliation":[{"name":"Inria Roquenourt, BP 105, 78153 Le Chesnay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1007\/s11227-011-0693-2","article-title":"A localization method for the Internet of Things","volume":"63","author":"Chen","year":"2013","journal-title":"J. Supercomput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sallouha, H., Chiumento, A., and Pollin, S. (2017, January 21\u201325). Localization in long-range ultra narrow band IoT networks using RSSI. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7997195"},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1013933626682","article-title":"GPS-free positioning in mobile ad hoc networks","volume":"5","author":"Hamdi","year":"2002","journal-title":"Cluster Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.1109\/LCOMM.2017.2656879","article-title":"QGeo: Q-Learning-Based Geographic Ad Hoc Routing Protocol for Unmanned Robotic Networks","volume":"10","author":"Jung","year":"2017","journal-title":"IEEE Commun. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Terao, Y., Phoummavong, P., Utsu, K., and Ishii, H. (2016, January 22\u201325). A proposal on void zone aware Greedy Forwarding method over MANET. Proceedings of the Region 10 Conference (TENCON), Singapore.","DOI":"10.1109\/TENCON.2016.7848229"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1019106118419","article-title":"Location-Aided Routing (LAR) in mobile ad hoc networks","volume":"6","author":"Ko","year":"2000","journal-title":"Wirel. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Renault, E., Amar, E., Costantini, H., and Boumerdassi, S. (2010, January 6\u20139). Semi-flooding location service. Proceedings of the Vehicular Technology Conference Fall (VTC 2010-Fall), Ottawa, ON, Canada.","DOI":"10.1109\/VETECF.2010.5594281"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1007\/s11276-008-0096-3","article-title":"Monte Carlo localization of wireless sensor networks with a single mobile beacon","volume":"15","author":"Huang","year":"2009","journal-title":"Wirel. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS-less low-cost outdoor localization for very small devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"IEEE Pers. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1109\/JPROC.2018.2829439","article-title":"Collaborative Sensor Network Localization: Algorithms and Practical Issues","volume":"106","author":"Buehrer","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Biswas, P., and Ye, Y. (2005, January 24\u201327). Semidefinite programming for ad hoc wireless sensor network localization. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA.","DOI":"10.1145\/984622.984630"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1109\/LSP.2003.822899","article-title":"Cramer-Rao bound analysis of distributed positioning in sensor networks","volume":"11","author":"Larsson","year":"2004","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_14","unstructured":"Mourad, F., Snoussi, H., Abdallah, F., and Richard, C. (December, January 30). Guaranteed boxed localization in manets by interval analysis and constraints propagation techniques. Proceedings of the Global Telecommunications Conference, New Orleans, LA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mourad, F., Snoussi, H., Abdallah, F., and Richard, C. (2009, January 4\u20137). Model-free interval-based localization in manets. Proceedings of the Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, Marco Island, FL, USA.","DOI":"10.1109\/DSP.2009.4785970"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2897","DOI":"10.1109\/TAES.2011.6034672","article-title":"Interval-based localization using RSSI comparison in MANETs","volume":"47","author":"Mourad","year":"2011","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_17","unstructured":"Waltz, D.L. (2019, January 07). Generating sEmantic Descriptions from Drawings of Scenes with Shadows 1972. Available online: https:\/\/dspace.mit.edu\/handle\/1721.1\/6911."},{"key":"ref_18","unstructured":"Peng, R., and Sichitiu, M.L. (2005, January 26\u201329). Robust, probabilistic, constraint-based localization for wireless sensor networks. Proceedings of the 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA."},{"key":"ref_19","first-page":"174","article-title":"Localization of wireless sensor networks with a mobile beacon","volume":"4","author":"Sichitiu","year":"2004","journal-title":"MASS"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1002\/spe.4380211102","article-title":"Graph drawing by force-directed placement","volume":"21","author":"Fruchterman","year":"1991","journal-title":"Softw. Pract. Exp."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","article-title":"An algorithm for drawing general undirected graphs","volume":"31","author":"Kamada","year":"1989","journal-title":"Inf. Process. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ellson, J., Gansner, E., Koutsofios, L., North, S.C., and Woodhull, G. (2001). Graphviz\u2014Open source graph drawing tools. International Symposium on Graph Drawing, Springer.","DOI":"10.1007\/3-540-45848-4_57"},{"key":"ref_23","unstructured":"Eren, T., Goldenberg, O.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D., and Belhumeur, P.N. (2004, January 7\u201311). Rigidity, computation, and randomization in network localization. Proceedings of the Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Hong Kong, China."},{"key":"ref_24","unstructured":"Sobehy, A.K., Renault, E., and Muhlethaler, P. (2018, January 18\u201320). Position Certainty Propagation: A location service for MANETs. Proceedings of the MSPN 2018\u20144th International Conference on Mobile, Secure and Programmable Networking 2018, Paris, France."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhang, Y., and Zhao, F. (2006, January 22\u201325). Robust distributed node localization with error management. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy.","DOI":"10.1145\/1132905.1132933"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Riley, G.F., and Henderson, T.R. (2010). The ns-3 network simulator. Modeling and Tools for Network Simulation, Springer.","DOI":"10.1007\/978-3-642-12331-3_2"},{"key":"ref_27","unstructured":"Chen, P.C. (1999, January 21\u201324). A non-line-of-sight error mitigation algorithm in location estimation. Proceedings of the Wireless Communications and Networking Conference, New Orleans, LA, USA."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/1\/6\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:23:57Z","timestamp":1760185437000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/1\/6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,7]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["computers8010006"],"URL":"https:\/\/doi.org\/10.3390\/computers8010006","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2019,1,7]]}}}