Range-free localization algorithm based on connectivity and motion

Simple item page
dc.contributor.authorCabero, José María
dc.contributor.authorOlabarrieta, Ignacio
dc.contributor.authorGil-López, Sergio
dc.contributor.authorDel Ser, Javier
dc.contributor.authorMartín, José Luis
dc.contributor.institutionTecnalia Research & Innovation
dc.contributor.institutionIA
dc.date.issued2014-10-17
dc.descriptionPublisher Copyright: © 2014, Springer Science+Business Media New York.
dc.description.abstractInformation 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.sponsorshipAcknowledgments 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.statusPeer reviewed
dc.format.extent19
dc.identifier.citationCabero , 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.doi10.1007/s11276-014-0741-y
dc.identifier.issn1022-0038
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=84910134508&partnerID=8YFLogxK
dc.language.isoeng
dc.relation.ispartofWireless Networks
dc.relation.projectIDEuropean Project SAIL, 257448
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subject.keywordsBluetooth traces
dc.subject.keywordsError function
dc.subject.keywordsLBFGS
dc.subject.keywordsLocalization algorithm
dc.subject.keywordsReal database
dc.subject.keywordsUnconstrained optimization
dc.subject.keywordsInformation Systems
dc.subject.keywordsComputer Networks and Communications
dc.subject.keywordsElectrical and Electronic Engineering
dc.titleRange-free localization algorithm based on connectivity and motionen
dc.typejournal article
Files