RT Journal Article
T1 Range-free localization algorithm based on connectivity and motion
A1 Cabero, José María
A1 Olabarrieta, Ignacio
A1 Gil-López, Sergio
A1 Del Ser, Javier
A1 Martín, José Luis
AB Information about the position of entities is very valuable in many fields. People, animals, robots and sensors are some examples of entities that have been targeted as nodes of interest for localization purposes. Technical advances in ubiquitous computing and wireless communications properties are very valuable means to obtain localization information. This paper presents a novel range-free localization algorithm based on connectivity and motion (LACM). The core of the algorithm is an error function that measures the error of the obtained trajectories with respect to the localization solution space, a multi-dimensional space that encompasses all solutions that satisfy completely the constraints of a range-free localization problem. LACM is a centralized method that can be used standalone or as a refinement phase for other localization methods. Limited-memory Broyden–Fletcher–Goldfarb–Shanno, an unconstrained optimization algorithm, is the numerical method used to minimize the error function. The performance of LACM is validated both through extensive simulations with excellent results in scenarios with irregular communications and by transforming real Bluetooth connectivity traces into localization information.
SN 1022-0038
YR 2014
FD 2014-10-17
LA eng
NO Cabero , J M , Olabarrieta , I , Gil-López , S , Del Ser , J & Martín , J L 2014 , ' Range-free localization algorithm based on connectivity and motion ' , Wireless Networks , vol. 20 , no. 8 , pp. 2287-2305 . https://doi.org/10.1007/s11276-014-0741-y
NO Publisher Copyright: © 2014, Springer Science+Business Media New York.
NO Acknowledgments The authors would like to thank Virginia Mo-lina and Iñigo Urteaga for their inestimable work in the generation and processing of the real database. This work has been partially supported by the European Project SAIL (Project 257448).
DS TECNALIA Publications
RD 1 sept 2024