Auto-localization algorithm for local positioning systems

Guevara Rosas, Jorge I. and Jiménez Ruiz, Antonio Ramón and Prieto Honorato, José Carlos and Seco Granja, Fernando (2012). Auto-localization algorithm for local positioning systems. "Ad Hoc Networks", v. 10 (n. 6); pp. 1090-1100. ISSN 1570-8705.


Title: Auto-localization algorithm for local positioning systems
  • Guevara Rosas, Jorge I.
  • Jiménez Ruiz, Antonio Ramón
  • Prieto Honorato, José Carlos
  • Seco Granja, Fernando
Item Type: Article
Título de Revista/Publicación: Ad Hoc Networks
Date: August 2012
ISSN: 1570-8705
Volume: 10
Freetext Keywords: Auto-localization; Auto-calibration; Local positioning systems; Closed-form range-only solution
Faculty: Centro de Automática y Robótica (CAR) UPM-CSIC
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2012_144172.pdf]
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (4MB) | Preview


This paper studies the problem of determining the position of beacon nodes in Local Positioning Systems (LPSs), for which there are no inter-beacon distance measurements available and neither the mobile node nor any of the stationary nodes have positioning or odometry information. The common solution is implemented using a mobile node capable of measuring its distance to the stationary beacon nodes within a sensing radius. Many authors have implemented heuristic methods based on optimization algorithms to solve the problem. However, such methods require a good initial estimation of the node positions in order to find the correct solution. In this paper we present a new method to calculate the inter-beacon distances, and hence the beacons positions, based in the linearization of the trilateration equations into a closed-form solution which does not require any approximate initial estimation. The simulations and field evaluations show a good estimation of the beacon node positions.

More information

Item ID: 21256
DC Identifier:
OAI Identifier:
DOI: 10.1016/j.adhoc.2012.02.003
Official URL:
Deposited by: Memoria Investigacion
Deposited on: 11 Nov 2013 16:41
Last Modified: 21 Apr 2016 11:24
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM