Range-free localization algorithm based on connectivity and motion
dc.contributor.author | Cabero, José María | |
dc.contributor.author | Olabarrieta, Ignacio | |
dc.contributor.author | Gil-López, Sergio | |
dc.contributor.author | Del Ser, Javier | |
dc.contributor.author | Martín, José Luis | |
dc.contributor.institution | Tecnalia Research & Innovation | |
dc.contributor.institution | IA | |
dc.date.issued | 2014-10-17 | |
dc.description | Publisher Copyright: © 2014, Springer Science+Business Media New York. | |
dc.description.abstract | 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. | en |
dc.description.sponsorship | 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). | |
dc.description.status | Peer reviewed | |
dc.format.extent | 19 | |
dc.identifier.citation | 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 | |
dc.identifier.doi | 10.1007/s11276-014-0741-y | |
dc.identifier.issn | 1022-0038 | |
dc.identifier.url | http://www.scopus.com/inward/record.url?scp=84910134508&partnerID=8YFLogxK | |
dc.language.iso | eng | |
dc.relation.ispartof | Wireless Networks | |
dc.relation.projectID | European Project SAIL, 257448 | |
dc.rights | info:eu-repo/semantics/restrictedAccess | |
dc.subject.keywords | Bluetooth traces | |
dc.subject.keywords | Error function | |
dc.subject.keywords | LBFGS | |
dc.subject.keywords | Localization algorithm | |
dc.subject.keywords | Real database | |
dc.subject.keywords | Unconstrained optimization | |
dc.subject.keywords | Information Systems | |
dc.subject.keywords | Computer Networks and Communications | |
dc.subject.keywords | Electrical and Electronic Engineering | |
dc.title | Range-free localization algorithm based on connectivity and motion | en |
dc.type | journal article |