Optimistic localization: Avoiding location ambiguity in wireless ad-hoc networks

Accurate self-localization is a key enabling technique for many pervasive applications. Existing approaches, most of which are multilateration based, often suffer ambiguities, resulting in unbounded positioning errors. To address this problem, previous approaches discard those positioning results with possible flip ambiguities, trading the performance for robustness. However, the high false positive rate of flip prediction incorrectly rejects many reliable location estimates. By exploiting the characteristics of flip ambiguity, which causes either huge or zero error, we propose the concept of optimistic localization and design an algorithm, OFA, that employs a global consistency check and a location correction phase in the localization process. We evaluate this design through extensive simulations. The results show that OFA obtains robustness with extremely low performance cost, so as to reduce the requirement on average degree from 25 to 10 for robustly localizing a network. © 2010 IEEE