Open Access

ARTICLE

An Optimal Anchor Placement Method for Localization in Large-Scale Wireless Sensor Networks

Tuğrul Çavdar¹, Faruk Baturalp Günay^2,*, Nader Ebrahimpour¹, Muhammet Talha Kakız³

1 Department of Computer Engineering, Karadeniz Technical University, Trabzon, 61080, Turkey
2 Department of Computer Engineering, Faculty of Engineering, Atatürk University, Erzurum, 25050, Turkey
3 Department of Computer Engineering, Faculty of Engineering, Osmaniye Korkut Ata University, Osmaniye, 80000, Turkey

* Corresponding Author: Faruk Baturalp Günay. Email:

Intelligent Automation & Soft Computing 2022, 31(2), 1197-1222. https://doi.org/10.32604/iasc.2022.020127

Received 10 May 2021; Accepted 21 June 2021; Issue published 22 September 2021

Abstract

Localization is an essential task in Wireless Sensor Networks (WSN) for various use cases such as target tracking and object monitoring. Anchor nodes play a critical role in this task since they can find their location via GPS signals or manual setup mechanisms and help other nodes in the network determine their locations. Therefore, the optimal placement of anchor nodes in a WSN is of particular interest for reducing the energy consumption while yielding better accuracy at finding locations of the nodes. In this paper, we propose a novel approach for finding the optimal number of anchor nodes and an optimal placement strategy of them in a large-scale WSN, based on the output of Grey Wolf Optimization (GWO) and Particle Swarm Optimization (PSO) methods. As an initial step in this approach, the virtual localization process is executed over a virtual coordinate system in order to optimize the efficiency of the localization process. GWO and PSO methods are compared with a coverage-based analytical method and machine learning approaches such as Support Vector Machine (SVM) regression and Multiple Regression. The simulations we run with different numbers of nodes in a WSN and different communication ranges of nodes demonstrate that the proposed approaches are superior for minimizing the localization errors while reducing the number of anchor nodes.

---

Keywords

---

Citations