Fig. 1. Classification of distance measurements as line of sight (LOS) and non line of sight (NLOS) I. OVERVIEW AND MOTIVATIONAccurate localization in wireless sensor actuator networks (WSANs) is crucial since a primary purpose in their deployments is accomplishing tasks based on a spatial dimension in the environment -be it sensor data collection or actuation.Localization accuracy is severely debilitated in the presence of obstacles between the references with known positions and the unlocalized node. The reason is the occurrence of reflected non-line-of-sight (NLOS) distance measurements, as shown in Fig. (1), in contrast to line-of-sight (LOS) distance measurements that are found in a clutter-free scenario. The large positive biases of NLOS distances typically result in large localization errors. For example, GPS satellite signals suffer from NLOS incidence in urban canyon environments, i.e., in a city block with tall skyscrapers, which obscure the direct view between the GPS receiver and the GPS satellites. Similarly, an underwater robot, mapping a closed cluttered industrial tank will have difficulty in localizing accurately with obstacles between itself and the surface anchors.Various NLOS detection and mitigation techniques for cellular and Ultra WideBand (UWB) localization have been proposed in the literature [1]-[10]. Wylie et al. [8] and Jourdan et al. [9] require both the identification and characterization of the NLOS distances. Chen [7] uses the least squares residual as an indicator of the inherently unknown NLOS error in a given set of LOS and NLOS distances. However all these require that the NLOS distances form the minority of the total available distance measurements.
II. DISTRIBUTED MULTI-HOP LOCALIZATION IN CLUTTERED ENVIRONMENTSIn our previous work [11], we showed that the application of multi-hop localization in cluttered environments can yield significant improvements in localization accuracy. We proposed the use of 'localizers' for enabling better localization accuracy in the presence of clutter between the references and unlocalized nodes. Localizers help these nodes to localize more accurately than they would in case of single-hop localization, which will involve distance measurements with large NLOS errors. The benefits of multi-hop localization in clutter are especially pronounced when all references/anchors are occluded from the node/robot that needs to be localized. In this case, all distance measurements from the references to the unlocalized node are NLOS in nature. We saw that DV-Distance [12], [13] has significant advantages over iterative localization [14] as a multi-hop localization technique used in NLOS-prone environments. A centralized optimal localizer placement algorithm, OPTPLACDVDIST, was proposed, which, for a given clutter topology, will output optimal positions for localizers such that the multi-hop distance error between a reference and the unlocalized node is minimized. Fig. (2) shows a sample output generated by OPTPLACDVDIST for the given clutter topology.
III. AD...