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

Farah Mourad-Chehade (1) , Hichem Snoussi (1) , Fahed Abdallah (2) , Cédric Richard (1)

1 LM2S - Laboratoire Modélisation et Sûreté des Systèmes
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

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.

Domains: Computer Science [cs]; Networking and Internet Architecture [cs.NI]

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⟩