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
Article Menu

Export Article

Open AccessArticle
Algorithms 2017, 10(3), 80; https://doi.org/10.3390/a10030080

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.
Received: 15 June 2017 / Revised: 7 July 2017 / Accepted: 12 July 2017 / Published: 18 July 2017
Full-Text   |   PDF [23357 KB, uploaded 18 July 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top