A hybrid algorithm for optimal wireless sensor network deployment with the minimum number of sensor nodes
type: Item
instance of: scholarly article
title: A hybrid algorithm for optimal wireless sensor network deployment with the minimum number of sensor nodes
zbMATH Open document ID: 1433.90080
author: Yasser El Khamlichi
author: Abderrahim Tahiri
author: Anouar Abtoy
author: Inmaculada Medina-Bulo
author: Francisco Palomo-Lozano
published in: Algorithms
publication date: 2018-08-13T00:00:00Z
review text: Summary: Wireless sensor network (WSN) applications are rapidly growing and are widely used in various disciplines. Deployment is one of the key issues to be solved in WSNs, since the sensor nodes' positioning affects highly the system performance. An optimal WSN deployment should maximize the collection of the desired interest phenomena, guarantee the required coverage and connectivity, extend the network lifetime, and minimize the network cost in terms of energy consumption. Most of the research effort in this area aims to solve the deployment issue, without minimizing the network cost by reducing unnecessary working nodes in the network. In this paper, we propose a deployment approach based on the gradient method and the Simulated Annealing algorithm to solve the sensor deployment problem with the minimum number of sensor nodes. The proposed algorithm is able to heuristically optimize the number of sensors and their positions in order to achieve the desired application requirements.
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6916739
zbMATH Keywords: WSN deployment
zbMATH Keywords: coverage
zbMATH Keywords: system connectivity
zbMATH Keywords: minimum sensor nodes
zbMATH Keywords: simulated annealing
zbMATH Keywords: gradient method
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3390/a10030080
OpenAlex ID: W2736658921
Wikidata QID: Q57834867
cites work: The minimum scheduling time for convergecast in wireless sensor networks
DOI: 10.3390/A10030080
description: scientific article; zbMATH DE number 6916739