homeresources & publications › error control in distributed node self-localization


Error control in distributed node self-localization


Location information of nodes in an ad hoc sensor network is essential for many tasks such as routing or navigation, cooperative sensing, and service delivery. Distributed node self-localization is lightweight, fast, and any-time, however, it often suffers from the adverse effects of error propagation and accumulation. To prevent error from propagating and accumulating during the iteration, we developed an error control mechanism that uses an error registry to select nodes to participate in the localization, based on their relative contribution to the localization accuracy. Simulation results have shown that the active selection strategy significantly mitigates the effect of error propagation for both distance and directional sensors. We have compared the algorithm with more global methods such as MDS-MAP and SDP-based algorithm; the iterative localization achieves comparable location accuracy in both cases, compared to the more global methods, and has the advantage of being fully decentralized.


Liu, J. J. ; Zhang, Y. Error control in distributed node self-localization. EURASIP Journal on Advances in Signal Processing; 2008 June; 8 (2): article 51.