RT Journal Article
T1 On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks
A1 Manjarres, Diana
A1 Del Ser, Javier
A1 Gil-Lopez, Sergio
A1 Vecchio, Massimo
A1 Landa-Torres, Itziar
A1 Salcedo-Sanz, Sancho
A1 Lopez-Valcarce, Roberto
AB In several wireless sensor network applications the availability of accurate nodes' location information is essential to make collected data meaningful. In this context, estimating the positions of all unknown-located nodes of the network based on noisy distance-related measurements (usually referred to as localization) generally embodies a non-convex optimization problem, which is further exacerbated by the fact that the network may not be uniquely localizable, especially when its connectivity degree is not sufficiently high. In order to efficiently tackle this problem, we propose a novel two-objective localization approach based on the combination of the harmony search (HS) algorithm and a local search procedure. Moreover, some connectivity-based geometrical constraints are defined and exploited to limit the areas in which sensor nodes can be located. The proposed method is tested with different network configurations and compared, in terms of normalized localization error and three multi-objective quality indicators, with a state-of-the-art metaheuristic localization scheme based on the Pareto archived evolution strategy (PAES). The results show that the proposed approach achieves considerable accuracies and, in the majority of the scenarios, outperforms PAES.
SN 0952-1976
YR 2013
FD 2013-02
LK https://hdl.handle.net/11556/3657
UL https://hdl.handle.net/11556/3657
LA eng
NO Manjarres , D , Del Ser , J , Gil-Lopez , S , Vecchio , M , Landa-Torres , I , Salcedo-Sanz , S & Lopez-Valcarce , R 2013 , ' On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks ' , Engineering Applications of Artificial Intelligence , vol. 26 , no. 2 , pp. 669-676 . https://doi.org/10.1016/j.engappai.2012.06.002
NO This work has been supported in part by the Spanish Ministry of Science and Innovation through the CONSOLIDER-INGENIO 2010 (CSD200800010) funding program and the projects ECO2010-22065-C03-02 and TEC2011-28250-C02-02 (ACORDY) .
DS TECNALIA Publications
RD 28 jul 2024