On the optimal anchor placement in single-hop sensor localization
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.
KeywordsSensor localization Optimal anchor placement Single-hop Heteroscedastic noises Fisher information matrix (FIM)
This work is supported by the National Natural Science Foundation of China under Grant 41401519, the “Grassland Elite” Project of the Inner Mongolia Autonomous Region under Grant CYYC5016, and the Postgraduate Scientific Research Innovation Foundation of Inner Mongolia under Grant 11200-12110201.
- 10.Lanzisera, S. M., & Pister, K. (2009). RF ranging for location awareness. Berkeley: University of California.Google Scholar
- 15.Isaacs, J. T., Klein, D. J., & Hespanha, J. P. (2009). Optimal sensor placement for time difference of arrival localization. In: Proceedings of the 48th IEEE conference on decision and control, 2009 held jointly with the 2009 28th Chinese control conference, CDC/CCC 2009. IEEE, pp. 7878–7884.Google Scholar
- 16.Salman, N., Maheshwari, H. K., Kemp, A. H., et al. (2011). Effects of anchor placement on mean-CRB for localization. In Ad hoc networking workshop (Med-Hoc-Net), 2011 The 10th IFIP annual mediterranean. IEEE, pp. 115–118.Google Scholar
- 17.Ling, Y., Alexander, S., & Lau, R. (2012). On quantification of anchor placement. In Proceedings IEEE, INFOCOM, 2012. IEEE, pp. 2192–2200.Google Scholar
- 18.Lasla, N., Younis, M., Ouadjaout, A., et al. (2015). On optimal anchor placement for efficient area-based localization in wireless networks. 2015 IEEE international conference on communications (ICC). IEEE, pp. 3257–3262.Google Scholar
- 19.Deora, S., & Krishnamachari, B. (2014). Harnessing non-uniform transmit power levels for improved sequence based localization. 2014 IEEE international conference on distributed computing in sensor systems. IEEE, pp. 43–50.Google Scholar
- 20.Huang, B., Yu, C., & Anderson, B. D. O. (2012). Analyzing localization errors in one-dimensional sensor networks. Signal Processing, 92(2), 427–438.Google Scholar
- 22.Ash, J. N., & Moses, R. L. (2008). On optimal anchor node placement in sensor localization by optimization of subspace principal angles. In 2008 IEEE international conference on acoustics, speech and signal processing. IEEE, pp. 2289–2292.Google Scholar
- 27.Huang, B., Yu, C., & Anderson, B. D. O. (2013). Understanding error propagation in multihop sensor network localization. IEEE Transactions on Industrial Electronics, 60(12), 5811–5819.Google Scholar
- 28.Niculescu, D., & Nath, B. (2004). Error characteristics of ad hoc positioning systems (APS). In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing. ACM, pp. 20–30.Google Scholar