RT Journal Article
T1 A novel range-free localization algorithm to turn connectivity traces and motion data into localization information
A1 Cabero, José María
A1 Olabarrieta, Ignacio
A1 Gil-López, Sergio
A1 Ser, Javier Del
A1 Martín, José Luis
AB This paper presents a novel range-free localization algorithm that has been originally designed to help in the characterization of human behavior by turning connectivity traces of mobile nodes into localization information. It is based on an error function that uses connectivity between nodes and information about their maximum velocity and that is solved by iterative minimization using unconstrained optimization. The resultant trajectories are evaluated with respect to the localization solution space (LSS), a multi-dimensional space consisting of all solutions that satisfy completely the conditions of the problem. The algorithm is evaluated through extensive simulations in scenarios with different levels of connectivity and under regular and irregular conditions in the communications. The complementarity with other localization algorithms is presented by using their results as initialization stage for this algorithm. Finally, it is applied to a real database that provides information about Bluetooth-based connectivity and motion of people in an office scenario, rendering satisfactory results and hence, validating the practicability of the proposed algorithm as a framework to obtain localization traces.
SN 1570-8705
YR 2014
FD 2014-09
LK https://hdl.handle.net/11556/4152
UL https://hdl.handle.net/11556/4152
LA eng
NO Cabero , J M , Olabarrieta , I , Gil-López , S , Ser , J D & Martín , J L 2014 , ' A novel range-free localization algorithm to turn connectivity traces and motion data into localization information ' , Ad Hoc Networks , vol. 20 , pp. 36-52 . https://doi.org/10.1016/j.adhoc.2014.03.004
NO The authors would like to thank Virginia Molina 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