Next Article in Journal
Low-Resource Cross-Domain Product Review Sentiment Classification Based on a CNN with an Auxiliary Large-Scale Corpus
Previous Article in Journal
Design of an Optimized Fuzzy Classifier for the Diagnosis of Blood Pressure with a New Computational Method for Expert Rule Optimization
Open AccessArticle

A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes

1
National School of Applied Sciences of Tetouan, Abdelmalek Essaâdi University, Tétouan 93000, Morocco
2
Department of Computer Science and Engineering School of Engineering-University of Cádiz, Cádiz 11001, Spain
*
Author to whom correspondence should be addressed.
Algorithms 2017, 10(3), 80; https://doi.org/10.3390/a10030080
Received: 15 June 2017 / Revised: 7 July 2017 / Accepted: 12 July 2017 / Published: 18 July 2017
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. View Full-Text
Keywords: WSN deployment; coverage; system connectivity; minimum sensor nodes; simulated annealing; gradient method WSN deployment; coverage; system connectivity; minimum sensor nodes; simulated annealing; gradient method
Show Figures

Figure 1

MDPI and ACS Style

El Khamlichi, Y.; Tahiri, A.; Abtoy, A.; Medina-Bulo, I.; Palomo-Lozano, F. A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes. Algorithms 2017, 10, 80.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop