Anchor-based localization via interval analysis for mobile ad-hoc sensor networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2009

Anchor-based localization via interval analysis for mobile ad-hoc sensor networks

Résumé

Location awareness is a fundamental requirement for many applications of sensor networks. This paper proposes an original technique for self-localization in mobile ad-hoc networks. This method is adapted to the limited computational and memory resources of mobile nodes. The localization problem is solved in an interval analysis framework. The propagation of the estimation errors is based on an interval formulation of a state space model, where observations consist of anchor-based connectivities. The problem is then formulated as a constraint satisfaction problem where a simple Waltz algorithm is applied in order to contract the solution. This technique yields a guaranteed and robust online estimation of the mobile node positions. Observation errors as well as anchor node imperfections are taken into consideration in a simple and computational-consistent way. Multi-hop anchor-based and back-propagated localizations are also made possible in our method. Simulation results on mobile node trajectories corroborate the efficiency of the proposed technique and show that it outperforms the particle filtering methods.
Fichier non déposé

Dates et versions

hal-00450171 , version 1 (25-01-2010)

Identifiants

Citer

Farah Mourad-Chehade, Hichem Snoussi, Fahed Abdallah, Cédric Richard. Anchor-based localization via interval analysis for mobile ad-hoc sensor networks. IEEE Transactions on Signal Processing, 2009, 57 (8), pp.3226-3239. ⟨10.1109/TSP.2009.2020018⟩. ⟨hal-00450171⟩
63 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More