Mitigation of the Propagation of Localization Error Using Multi-Hop Bounding

In ad hoc position-location networks, location information is obtained through the sequential estimation of node locations. An unlocalized node can estimate its location based on range and location estimates of nearby localized (";anchor";) nodes, and subsequently provide range and location information to other unlocalized nodes in its vicinity. In such distributed location-estimation scenarios, the accuracy of node location estimates is degraded due to the propagation of localization errors, particularly in NLOS propagation environments. This paper discusses the use of a novel method of mitigating the propagation of localization error using the linear programming framework proposed by the authors in [1]. This method utilizes multi-hop distance estimates to create additional constraints on the feasible region for a node's location, thereby limiting the propagation of error even in NLOS propagation environments.