On the optimal anchor placement in single-hop sensor localization

Qing Miao,Baoqi Huang

DOI: https://doi.org/10.1007/s11276-016-1424-7

IF: 2.701

2016-01-01

Wireless Networks

Abstract:In wireless sensor networks, the problem of anchor (whose locations are a priori known) placement plays a vital role in improving the estimation accuracy of sensor (whose locations are unknown and need to be determined) locations. This paper deals with single-hop sensor localization from a novel perspective. On the one hand, unlike existing studies relying on ideal independent identically distributed (i.i.d.) noises in distance measurements, namely distance-independent noises, this paper defines a more realistic noise model in the sense that the noise variance is a function of sensor-to-anchor distances, namely distance-dependent noises. On the other hand, other than evaluating the localization performance for sensors at deterministic locations, a statistical approach is adopted by assuming a uniform and random distribution within a unit disk for the sensor location and evaluating the mean value of the associated Fisher information matrix determinant as the optimality metric for anchor placement. Through this metric, the optimal anchor placement is investigated from both theoretical and simulative perspectives. In the literature of optimal anchor placement with distance-independent noises, it has been addressed or conjectured to be true that it is optimal to have anchors equally spaced on the boundary. However, after a thorough analysis, it is shown that this conclusion is generally incorrect, but approaches to be true provided that the number of anchors goes to infinity. This study not only provides useful guidance for optimally deploying anchors in practice, but also yields valuable insights for future research on optimal anchor placement.