On the application of a hybrid harmony search algorithm to node localization in anchor-based wireless sensor networks

No Thumbnail Available
Identifiers
URI: https://hdl.handle.net/11556/2596
ISSN: 2164-7143
ISBN: 9781457716751
DOI: 10.1109/ISDA.2011.6121791
Publication date
2011
Authors
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Citations
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
In many applications based on Wireless Sensor Networks (WSNs) with static sensor nodes, the availability of accurate location information of the network nodes may become essential. The node localization problem is to estimate all the unknown node positions, based on noisy pairwise distance measurements of nodes within range of each other. Maximum Likelihood (ML) estimation results in a non-convex problem, which is further complicated by the fact that sufficient conditions for the solution to be unique are not easily identified, especially when dealing with sparse networks. Thereby, different node configurations can provide equally good fitness results, with only one of them corresponding to the real network geometry. This paper presents a novel soft-computing localization technique based on hybridizing a Harmony Search (HS) algorithm with a local search procedure whose aim is to identify the localizability issues and mitigate its effects during the iterative process. Moreover, certain connectivity-based geometrical constraints are exploited to further reduce the areas where each sensor node can be located. Simulation results show that our approach outperforms a previously proposed meta-heuristic localization scheme based on the Simulated Annealing (SA) algorithm, in terms of both localization error and computational cost.
Description
Keywords
flip ambiguity , Harmony Search , localization , Wireless Sensor Networks , Artificial Intelligence , Computer Science Applications , Signal Processing , Control and Systems Engineering
Type
conference output
Citation
Manjarres , D , Del Ser , J , Gil-Lopez , S , Vecchio , M , Landa-Torres , I & Lopez-Valcarce , R 2011 , On the application of a hybrid harmony search algorithm to node localization in anchor-based wireless sensor networks . in Proceedings of the 2011 11th International Conference on Intelligent Systems Design and Applications, ISDA'11 . , 6121791 , International Conference on Intelligent Systems Design and Applications, ISDA , pp. 1014-1019 , 2011 11th International Conference on Intelligent Systems Design and Applications, ISDA'11 , Cordoba , Spain , 22/11/11 . https://doi.org/10.1109/ISDA.2011.6121791
conference