Skip to main content
SpringerLink
Log in

A Cooperative Localization Algorithm for UWB Indoor Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper deals with range-based localization in ultra wideband sensor networks, allowing for the possibility of large range measurement errors because of a failure to detect the direct paths between some nodes. A novel algorithm is proposed that uses only partial knowledge of the service area topology, particularly of the positions of objects which are capable of causing undetected direct path (UDP) propagation conditions. Although the spirit of the proposed approach, because of the lack of information on the range error statistics, is to remove measurements performed under UDP conditions from the computation of the location estimate, these measurements are used implicitly by the algorithm to contribute to the erroneous trial locations being discarded. A cooperative stage is included that allows the probability of localization of a target with an insufficient initial number of accurate range measurements to increase. The proposed algorithm outperforms a variety of alternative positioning techniques, and thus illustrates the capability of this topology knowledge to mitigate the UDP problem, even in the absence of any knowledge about the range error statistics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O, III, Moses, R. L., & Correal, N. S. (2005). Locating the nodes. IEEE Signal Processing Magazine, 22(4), 54–69.

  2. Dardari, D., Conti, A., Lien, J., & Win, M. Z. (2008). The effect of cooperation on localization systems using UWB experimental data. In EURASIP Journal on Advances in Signal Processing, 2008, 513873. doi:10.1155/2008/513873

  3. Dardari, D., Conti, A., Ferner, U., Giorgetti, A., & Win, M. Z. (2009). Ranging with ultrawide bandwidth signals in multipath environments. Proceedings of the IEEE, 97(2), 404–426.

    Article  Google Scholar 

  4. Pahlavan, K., Akgul, F. O., Heidari, M., & Hatami, A. (2006). Indoor geolocation in the absence of direct path. IEEE Wireless Communications, 13(6), 50–58.

    Article  Google Scholar 

  5. Shen, G., Zetik, R., Hirsch, O., & Thomä, R. S. (2010). Range-based localization for UWB sensor networks in realistic environments. EURASIP Journal on Wireless Communications and Networking, 2010, 476598. doi:10.1155/2010/476598

  6. Heidari, M. & Pahlavan, K. (2007). A new statistical model for the behavior of ranging errors in TOA-based indoor localization. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2007), pp. 2566–2571.

  7. Chen, P.-C. (1999). A non-line-of-sight error mitigation algorithm in location estimation. In Proceedings of IEEE wireless communications and networking conference (pp. 316–320). New Orleans.

  8. Casas, R., Marco, A., Guerrero, J. J., & Falco, J. (2006). Robust estimator for non-line-of-sight error mitigation in indoor localization. In EURASIP Journal on Advances in Signal Processing, 2006, 043429. doi:10.1155/ASP/2006/43429

  9. Cong, L., & Zhuang, W. (2005). Nonline-of-sight error mitigation in mobile location. IEEE Transactions on Wireless Communications, 4(2), 560–573.

    Article  Google Scholar 

  10. Gezici, S., Kobayashi, H. & Poor, H. V. (2005, October 6–9). Non-parametric non-line-of-sight identification. In Proceedings of 58th vehicular technology conference (VTC 2003 Fall) (Vol. 4, pp. 2544–2548).

  11. Guvenc, I., Chong, C.-C., Watanabe, F., & Inamura, H. (2008). NLOS identification and weighted least-squares localization for UWB systems using multipath channel atatistics. In EURASIP Journal on Advances in Signal Processing 2008, 271984. doi:10.1155/2008/271984

  12. Maranò, S., Gifford, W. M., Wymeersch, H., & Win, M. Z. (2010). NLOS identification and mitigation for localization based on UWB expermiental data. IEEE Journal on Selected Areas in Communications, 28(7), 1026–1035.

    Article  Google Scholar 

  13. Gezici, S. (2008). A survey on wireless position estimation. Wireless Personal Communications, 44(3), 263–282.

    Article  Google Scholar 

  14. Pahlavan, K., & Li, X. (2002). Indoor geolocation science and technology. IEEE Communications Magazine, 40(2), 112–118.

    Article  Google Scholar 

  15. Seet, B.-C., Zhang, Q., Foh, C. H., & Fong, A. C. M. (2012). Hybrid RF mapping and Kalman filtered spring relaxation for sensor network localization. IEEE Sensors Journal, 12(5), 1427–1435.

    Article  Google Scholar 

  16. Arias-de-Reyna, E., & Mengali, U. (2012). A maximum likelihood UWB localization algorithm exploiting knowledge of the service area layout. Wireless Personal Communications. doi:10.1007/s11277-012-0642-2.

  17. Kay, S. M. (1993). Fundamentals of statistical signal processing: Estimation theory. Englewood Cliffs, New Jersey: Prentice-Hall, Inc.

    MATH  Google Scholar 

  18. Alavi, B., & Pahlavan, K. (2006). Modeling of the TOA-based distance measurements error using UWB indoor radio measurements. IEEE Communications Letters, 10(4), 275–277.

    Article  Google Scholar 

Download references

Acknowledgments

The author wishes to thank Prof. Umberto Mengali for his careful reading of the manuscript and his helpful comments.

Author information

Authors and Affiliations

  1. Department of Signal Theory and Communications, University of Seville, Camino de los Descubrimientos s/n, 41092, Seville, Spain

    Eva Arias-de-Reyna

Authors
  1. Eva Arias-de-Reyna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eva Arias-de-Reyna.

Additional information

This work has been supported by the Spanish Government (Ministerio de Ciencia e Innovación, through the Projects CSD2008-00010 COMONSENS of the Consolider-Ingenio 2010 Program and TEC2009-14504-C02-02), by the European Union (FEDER) and by the Junta de Andalucía (TIC-155).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arias-de-Reyna, E. A Cooperative Localization Algorithm for UWB Indoor Sensor Networks. Wireless Pers Commun 72, 85–99 (2013). https://doi.org/10.1007/s11277-013-1002-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1002-6

Keywords

Search

Navigation