Skip to Main content Skip to Navigation
Conference papers

Guaranteed Boxed Localization in MANETs by Interval Analysis and Constraints Propagation Techniques

Abstract : In this contribution, we propose an original algorithm for self-localization in mobile ad-hoc networks. The proposed technique, based on interval analysis, is suited to the limited computational and memory resources of mobile nodes. The incertitude about the estimated position of each node is propagated in an interval form. The propagation is based on a state space model and formulated by a constraints satisfaction problem. Observations errors as well as anchor nodes imperfections are taken into account in a simple and computational-consistent way. A simple Waltz algorithm is then applied in order to contract the solution, yielding a guaranteed and robust online estimation of the mobile node position. Simulation results on mobile node group trajectories corroborate the efficiency of the proposed technique and show that it compares favorably to particle filtering methods.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02318971
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, October 17, 2019 - 3:36:46 PM
Last modification on : Tuesday, June 16, 2020 - 4:04:02 PM

Identifiers

Collections

Citation

Farah Mourad-Chehade, Hichem Snoussi, Fahed Abdallah, Cédric Richard. Guaranteed Boxed Localization in MANETs by Interval Analysis and Constraints Propagation Techniques. IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference, Nov 2008, New Orleans, United States. pp.1-5, ⟨10.1109/GLOCOM.2008.ECP.87⟩. ⟨hal-02318971⟩

Share

Metrics

Record views

39