Abstract—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.
R. Michael Buehrer, Swaroop Venkatesh, Tao Jia