A novel range-free localization algorithm to turn connectivity traces and motion data into localization information

Simple item page
dc.contributor.authorCabero, José María
dc.contributor.authorOlabarrieta, Ignacio
dc.contributor.authorGil-López, Sergio
dc.contributor.authorSer, Javier Del
dc.contributor.authorMartín, José Luis
dc.contributor.institutionTecnalia Research & Innovation
dc.contributor.institutionIA
dc.date.accessioned2024-07-24T12:11:09Z
dc.date.available2024-07-24T12:11:09Z
dc.date.issued2014-09
dc.description.abstractThis 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.en
dc.description.sponsorshipThe 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 ).
dc.description.statusPeer reviewed
dc.format.extent17
dc.identifier.citationCabero , 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
dc.identifier.doi10.1016/j.adhoc.2014.03.004
dc.identifier.issn1570-8705
dc.identifier.urihttps://hdl.handle.net/11556/4152
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=84901231327&partnerID=8YFLogxK
dc.language.isoeng
dc.relation.ispartofAd Hoc Networks
dc.relation.projectIDEuropean Project SAIL, 257448
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subject.keywordsBluetooth connectivity
dc.subject.keywordsConnectivity trace
dc.subject.keywordsError function
dc.subject.keywordsHuman behavior
dc.subject.keywordsLocalization algorithm
dc.subject.keywordsUnconstrained optimization
dc.subject.keywordsSoftware
dc.subject.keywordsHardware and Architecture
dc.subject.keywordsComputer Networks and Communications
dc.titleA novel range-free localization algorithm to turn connectivity traces and motion data into localization informationen
dc.typejournal article
Files