Position certainty propagation: a location service for MANETs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Position certainty propagation: a location service for MANETs

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
main.pdf (1.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01864565 , version 1 (30-08-2018)

Identifiants

Citer

Abdallah Sobehy, Eric Renault, Paul Mühlethaler. 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⟩
121 Consultations
228 Téléchargements

Altmetric

Partager

More