Abstract:Abstract Localization Wireless Sensor Networks (WSN) represent a research topic with increasing interest due to their numerous applications. However, the viability of these systems is compromised by the attained localization uncertainties once implemented, since the network performance is highly dependent on the sensors location. The Node Location Problem (NLP) aims to obtain the optimal distribution of sensors for a particular environment, a problem already categorized as NP-Hard. Furthermore, localization WSN usually perform a sensor selection for determining which nodes are to be utilized for maximizing the achieved accuracy. This problem, defined as the Sensor Selection Problem (SSP), has also been categorized as NP-Hard. While different metaheuristics have been proposed for attaining a near optimal solution in both problems, no approach has considered the two problems simultaneously, thus resulting in suboptimal solutions since the SSP is biased by the actual node distribution once deployed. In this paper, a combined approach of both problems simultaneously is proposed, thus considering the SSP within the NLP. Furthermore, a novel metaheuristic combining the Black Widow Optimization (BWO) algorithm and the Variable Neighbourhood Descent Chains (VND-Chains) local search, denominated as BWO-VND-Chains, is particularly devised for the first time in the author’s best knowledge for the NLP, resulting in a more efficient and robust optimization technique. Finally, a comparison of different metaheuristic algorithms is proposed over an actual urban scenario, considering different sensor selection criteria in order to attain the best methodology and selection technique. Results show that the newly devised algorithm with the SSP criteria optimization achieves mean localization uncertainties up to 19.66 % lower than traditional methodologies.

A High Precision Localization Method in the Wireless Sensor Network

Iterative Cooperation DV-Hop Localization Algorithm in Wireless Sensor Networks

Research on Node Localization Algorithm in WSN Basing Machine Learning

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

Iterative Localization of Wireless Sensor Networks: an Accurate and Robust Approach.

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

WSN node location based on beetle antennae search to improve the gray wolf algorithm

A Kernel-Based Localization Approach in Wireless Sensor Networks

A Localization Algorithm Based on Coevolutionary Noise-Suppressing Newton Method for Wireless Sensor Network

A Novel DV-Hop Method Based on Coupling Algorithm Used for Wireless Sensor Network Localisation

A Multi-Objective Localization Algorithm with Real Average Distance in WSN

Black widow optimization for reducing the target uncertainties in localization wireless sensor networks

Improving Methods for Wileless Node Locating Calculation.

An Effective Self-Adapting Localization Algorithm in Wireless Sensor Networks

Research on wireless sensor location technology for biologic signal measuring based on intelligent bionic algorithm

AN APPROACH FOR IMPROVING LOCALIZATION ACCURACY IN WIRELESS SENSOR NETWORKS

High-precision Localisation Algorithm in Wireless Sensor Networks.

Improved Particle Swarm Localization Algorithm Based on Evolutionary Mechanism

An Enhanced Flower Pollination Algorithm with Gaussian Perturbation for Node Location of a WSN

Node Localization Algorithm Based on Modified Archimedes Optimization Algorithm in Wireless Sensor Networks

Location Optimization Based on Improved 3D DV-HOP Algorithm in Wireless Sensor Networks