Skip to main content
SpringerLink
Log in

Efficient Star-Topology Solving Local Minima for Geolocation in Real UMTS Networks: An Experimental Assessment with Real Data

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Hyperbolic radio-location systems possess intrinsic uncertainty that depends on the Node B stations geometry when an iterative positioning algorithm like for instance, Levenberg–Marquardt,is employed to determine an estimate of the mobile station position. This inherent uncertainty arises from the presence of particular areas susceptible to contain local minima inside of it. In this paper, we investigate an optimal geometry for the Node B stations to be involved in such an iterative method. The key factor is to seek such an optimal configuration in the real map to be analysed with the purpose of avoiding any local minima. In this manner, errors in the positioning algorithm are only due to multipath environment and co-channel interference, ensuring that local minima do not affect the result offered by the positioning method. A provisional patent application based on this method has been filed.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Gustafsson, F., & Gunnarsson, F. (2005). Mobile positioning using wireless networks. IEEE Signal Processing Magazine, 22(4), 41–53.

    Article  Google Scholar 

  2. Roxin, A., Gaber, J., Wack, M., & Nait-Sidi-Moh, A. (2007). Survey of wireless geolocation techniques. In IEEE globecom workshops, pp. 1–9.

  3. 3GPP TS 25.305 V3.11.0 (2003-12) Stage 2 funcional specification of user equipment (UE) positioning in UTRAN (Release 1999).

  4. Zhao, Y. (2002). Standardization of mobile phone positioning for 3G systems. IEEE Communications Magazine, 40(7), 108–116.

    Article  Google Scholar 

  5. TS RAN R2.03 V0.1.0 (1999-04). Report on location services (LCS) (1999).

  6. 3GPP, TS 36.355 V9.0.0 Release 9. LTE; evolved universal terrestrial radio access (E-UTRA); LTE positioning protocol (LPP).

  7. Osa, V., Matamales, J., Monserrat, J. F., & López, J. (2013). Localization in wireless networks: The potential of triangulation techniques. Wireless Personal Communications, 68(4), 1525–1538.

    Article  Google Scholar 

  8. Sayed, A. H., Tarighat, A., & Khajehnouri, N. (2005). Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information. IEEE Signal Processing Magazine, 22(4), 22–40.

    Article  Google Scholar 

  9. Úbeda, C. (2012). Geo-location technology for UMTS. In J. Ramiro & K. Hamied (Eds.), Self-organizing networks (SON): Self-planning, self-optimization and self-healing for GSM, UMTS and LTE (pp. 263–271). New York: Wiley.

    Google Scholar 

  10. 3GPP TS 125.402 V11.0.0 universal mobile telecommunications system (UMTS). Synchronisation in utran stage 2 (2012).

  11. Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.

    Article  MathSciNet  Google Scholar 

  12. Roa, J. O., Jiménez, A. R., Seco, F., Prieto, J. C., & Ealo, J. (2007). Optimal placement of sensors for trilateration: Regular lattices vs meta-heuristic solutions. In R. Moreno-Díaz, F. Pichler, & A. Quesada-Arencibia (Eds.), Lecture notes in computer science. Computer Aided Syst. Theory EUROCAST (Vol. 4739, pp. 780–787). Berlin: Springer.

  13. Yarlagadda, R., Ali, I., Al-Dhahir, N., & Hershey, J. (2000). GPS GDOP metric. IEEE Proceedings Radar, Sonar and Navigation, 147(5), 259–264.

    Article  Google Scholar 

  14. García-Fernández, J. A., Jurado-Navas, A., Fernández-Navarro, M., & Úbeda, C. (2014). A comparative study between iterative algorithms for tdoa based geolocation techniques in real umts networks (2014) (submitted for publication).

  15. Jurado-Navas, A., García-Fernández, J. A., Fernández-Navarro, M., & Úbeda, C. (2014). Location of terminals in a communications network. European Patent PCT/EP2014/054875, March, 12, 2014.

  16. Ebrahimian, Z., & Scholtz, R. (2005). Receiver sites for accurate indoor position location systems. In IEEE/ACES international conference on wireless communications and applied computational electromagnetics.

  17. Mensing, C., Plass, S. (2006). Positioning algorithms for cellular networks using tdoa. In IEEE international conference on acoustics, speech and signal processing (ICASSP) proceedings, Vol. 4, pp. IV-513–IV-516.

  18. Weisstein, E. W. (2015). Hyperbola. http://mathworld.wolfram.com/Hyperbola.html. Accessed May 20, 2015.

Download references

Acknowledgments

This work was supported by Ericsson.

Author information

Authors and Affiliations

  1. Ericsson, Severo Ochoa 4, 29590, Málaga, Spain

    Juan Antonio García-Fernández

  2. Department of Communications Engineering, University of Málaga, Campus de Teatinos s/n, 29071, Málaga, Spain

    Antonio Jurado-Navas & Mariano Fernández-Navarro

  3. Department of Photonics Engineering, Technical University of Denmark (DTU), Akademivej Building 358, 2800 Kgs, Lyngby, Denmark

    Antonio Jurado-Navas

  4. Ericsson, Vía de los Poblados 13, 28033, Madrid, Spain

    Carlos Úbeda

Authors
  1. Juan Antonio García-Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Jurado-Navas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mariano Fernández-Navarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carlos Úbeda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonio Jurado-Navas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

García-Fernández, J.A., Jurado-Navas, A., Fernández-Navarro, M. et al. Efficient Star-Topology Solving Local Minima for Geolocation in Real UMTS Networks: An Experimental Assessment with Real Data. Wireless Pers Commun 85, 2115–2140 (2015). https://doi.org/10.1007/s11277-015-2895-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2895-z

Keywords

Search

Navigation