RT Conference Proceedings
T1 On the application of a hybrid harmony search algorithm to node localization in anchor-based wireless sensor networks
A1 Manjarres, Diana
A1 Del Ser, Javier
A1 Gil-Lopez, Sergio
A1 Vecchio, Massimo
A1 Landa-Torres, Itziar
A1 Lopez-Valcarce, Roberto
AB 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.
SN 9781457716751
SN 2164-7143
YR 2011
FD 2011
LK https://hdl.handle.net/11556/2596
UL https://hdl.handle.net/11556/2596
LA eng
NO 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
NO conference
DS TECNALIA Publications
RD 28 jul 2024