Position certainty propagation: a location service for MANETs

Abstract : Localization in Mobile Ad-hoc Networks (MANETs) and Wireless Sensor Networks (WSNs) is an issue of great interest, especially in applications such as the IoT and VANETs. We propose a solution that overcomes two limiting characteristics of these types of networks. The first is the high cost of nodes with a location sensor (such as GPS) which we will refer to as anchor nodes. The second is the low computational capability of nodes in the network. The proposed algorithm addresses two issues; self-localization where each non-anchor node should discover its own position, and global localization where a node establishes knowledge of the position of all the nodes in the network. We address the problem as a graph where vertices are nodes in the network and edges indicate connectivity between nodes. The weights of edges represent the Euclidean distance between the nodes. Given a graph with at least three anchor nodes and knowing the maximum communication range for each node, we are able to localize nodes using fairly simple computations in a moderately dense graph.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

Contributor : Paul Muhlethaler <>
Submitted on : Thursday, August 30, 2018 - 10:46:01 AM
Last modification on : Thursday, October 17, 2019 - 12:36:53 PM


Files produced by the author(s)



Abdallah Sobehy, Eric Renault, Paul Muhlethaler. Position certainty propagation: a location service for MANETs. MSPN 2018 - 4th International Conference on Mobile, Secure and Programmable Networking, Jun 2018, Paris, France. pp.131-142, ⟨10.1007/978-3-030-03101-5_13⟩. ⟨hal-01864565⟩



Record views


Files downloads