Next Article in Journal
Acknowledgement to Reviewers of Computers in 2018
Previous Article in Journal
Robust Cochlear-Model-Based Speech Recognition
Previous Article in Special Issue
Heuristic Approaches for Location Assignment of Capacitated Services in Smart Cities
Article Menu
Issue 1 (March) cover image

Export Article

Open AccessArticle
Computers 2019, 8(1), 6;

Position Certainty Propagation: A Localization Service for Ad-Hoc Networks

Samovar, CNRS, Télécom SudParis, University Paris-Saclay, 9 Rue Charles Fourier, 91000 Évry, France
Inria Roquenourt, BP 105, 78153 Le Chesnay Cedex, France
Author to whom correspondence should be addressed.
Received: 11 November 2018 / Revised: 31 December 2018 / Accepted: 2 January 2019 / Published: 7 January 2019
PDF [1155 KB, uploaded 7 January 2019]


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 (≈90% of nodes in a network with an average degree ≈10). View Full-Text
Keywords: localization service; MANETs; WSNs localization service; MANETs; WSNs

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Sobehy, A.; Renault, E.; Muhlethaler, P. Position Certainty Propagation: A Localization Service for Ad-Hoc Networks. Computers 2019, 8, 6.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Computers EISSN 2073-431X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top