On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks
No Thumbnail Available
Identifiers
Publication date
2013-02
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Export
Abstract
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.
Description
Type
Citation
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