Node Localization Method in Wireless Sensor Networks Using Combined Crow Search and the Weighted Centroid Method

Suresh Sankaranarayanan; Rajaram Vijayakumar; Srividhya Swaminathan; Badar Almarri; Pascal Lorenz; Joel J. P. C. Rodrigues

doi:10.3390/s24154791

Sensors (Jul 2024)

Node Localization Method in Wireless Sensor Networks Using Combined Crow Search and the Weighted Centroid Method

Suresh Sankaranarayanan,
Rajaram Vijayakumar,
Srividhya Swaminathan,
Badar Almarri,
Pascal Lorenz,
Joel J. P. C. Rodrigues

Affiliations

Suresh Sankaranarayanan: Department of Computer Science, King Faisal University, Al Hofuf P.O. Box 400, Saudi Arabia
Rajaram Vijayakumar: Department of Networking and Communications, School of Computing, SRM Institute of Science and Technology, Chennai 603203, India
Srividhya Swaminathan: Department of Data Science and Business Systems, School of Computing, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Chennai 603203, India
Badar Almarri: Department of Computer Science, King Faisal University, Al Hofuf P.O. Box 400, Saudi Arabia
Pascal Lorenz: Institute de Recherche en Informatique, Mathématique, Mathématiques, Automatique et Signal, University of Haute Alsace, 68100 Colmar, France
Joel J. P. C. Rodrigues: Higher School of Technology, Amazonas State University, Manaus 69050-020, AM, Brazil

DOI: https://doi.org/10.3390/s24154791
Journal volume & issue: Vol. 24, no. 15
p. 4791

Abstract

Read online

Node localization is critical for accessing diverse nodes that provide services in remote places. Single-anchor localization techniques suffer co-linearity, performing poorly. The reliable multiple anchor node selection method is computationally intensive and requires a lot of processing power and time to identify suitable anchor nodes. Node localization in wireless sensor networks (WSNs) is challenging due to the number and placement of anchors, as well as their communication capabilities. These senor nodes possess limited energy resources, which is a big concern in localization. In addition to convention optimization in WSNs, researchers have employed nature-inspired algorithms to localize unknown nodes in WSN. However, these methods take longer, require lots of processing power, and have higher localization error, with a greater number of beacon nodes and sensitivity to parameter selection affecting localization. This research employed a nature-inspired crow search algorithm (an improvement over other nature-inspired algorithms) for selecting the suitable number of anchor nodes from the population, reducing errors in localizing unknown nodes. Additionally, the weighted centroid method was proposed for identifying the exact location of an unknown node. This made the crow search weighted centroid localization (CS-WCL) algorithm a more trustworthy and efficient method for node localization in WSNs, with reduced average localization error (ALE) and energy consumption. CS-WCL outperformed WCL and distance vector (DV)-Hop, with a reduced ALE of 15% (from 32%) and varying communication radii from 20 m to 45 m. Also, the ALE against scalability was validated for CS-WCL against WCL and DV-Hop for a varying number of beacon nodes (from 3 to 2), reducing ALE to 2.59% (from 28.75%). Lastly, CS-WCL resulted in reduced energy consumption (from 120 mJ to 45 mJ) for varying network nodes from 30 to 300 against WCL and DV-Hop. Thus, CS-WCL outperformed other nature-inspired algorithms in node localization. These have been validated using MATLAB 2022b.

Published in Sensors

ISSN: 1424-8220 (Online)
Publisher: MDPI AG
Country of publisher: Switzerland
LCC subjects: Technology: Chemical technology
Website: http://www.mdpi.com/journal/sensors

About the journal

Abstract

Keywords