Litcius/Paper detail

A Node Location Method in Wireless Sensor Networks Based on a Hybrid Optimization Algorithm

Jeng‐Shyang Pan, Fan Fang, Shu‐Chuan Chu, Zhi-Gang Du, Huiqi Zhao

2020Wireless Communications and Mobile Computing21 citationsDOIOpen Access PDF

Abstract

Wireless sensor networks (WSN) have gradually integrated into the concept of the Internet of Things (IoT) and become one of the key technologies. This paper studies the optimization algorithm in the field of artificial intelligence (AI) and effectively solves the problem of node location in WSN. Specifically, we propose a hybrid algorithm WOA-QT based on the whale optimization (WOA) and the quasi-affine transformation evolutionary (QUATRE) algorithm. It skillfully combines the strengths of the two algorithms, not only retaining the WOA’s distinctive framework advantages but also having QUATRE’s excellent coevolution ability. In order to further save optimization time, an auxiliary strategy for dynamically shrinking the search space (DSS) is introduced in the algorithm. To ensure the fairness of the evaluation, this paper selects 30 different types of benchmark functions and conducts experiments from multiple angles. The experiment results demonstrate that the optimization quality and efficiency of WOA-QT are very prominent. We use the proposed algorithm to optimize the weighted centroid location (WCL) algorithm based on received signal strength indication (RSSI) and obtain satisfactory positioning accuracy. This reflects the high value of the algorithm in practical applications.

Topics & Concepts

Computer scienceAlgorithmBenchmark (surveying)Node (physics)Wireless sensor networkKey (lock)Evolutionary algorithmHybrid algorithm (constraint satisfaction)Optimization problemField (mathematics)Artificial intelligenceComputer networkMathematicsProbabilistic logicGeodesyEngineeringGeographyComputer securityConstraint satisfactionPure mathematicsStructural engineeringConstraint logic programmingIndoor and Outdoor Localization TechnologiesEnergy Efficient Wireless Sensor NetworksMetaheuristic Optimization Algorithms Research
A Node Location Method in Wireless Sensor Networks Based on a Hybrid Optimization Algorithm | Litcius