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

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.

• Publication year

  2017

• Venue

  Algorithms

• Publication date

  2017-07-18

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.3390/A10030080
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Corona based deployment strategies in wireless sensor network: A survey

  2016influential reference
• A survey on sensor placement for contamination detection in water distribution systems

  2016cited by this paper
• An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks

  2016cited by this paper
• Target Coverage in Wireless Sensor Networks with Probabilistic Sensors

  2016cited by this paper
• A Survey on Urban Traffic Management System Using Wireless Sensor Networks

  2016cited by this paper
• Performance evaluation of sensor deployment using optimization techniques and scheduling approach for K-coverage in WSNs

  2016cited by this paper
• Deployment Strategies in the Wireless Sensor Networks: Systematic Literature Review, Classification, and Current Trends

  2016influential reference
• Deployment strategies in the wireless sensor network: A comprehensive review

  2016influential reference
• Classification of Wireless Sensor Networks Deployment Techniques

  2014cited by this paper
• Applications of Wireless Sensor Networks in Marine Environment Monitoring: A Survey

  2014cited by this paper
• The Minimum Scheduling Time for Convergecast in Wireless Sensor Networks

  2014cited by this paper
• Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage

  2014influential reference
• Wireless Sensor Placement for Bridge Health Monitoring Using a Generalized Genetic Algorithm

  2014cited by this paper
• A Pre-Determined Nodes Deployment Strategy of Two-Tiered Wireless Sensor Networks Based on Minimizing Cost

  2014cited by this paper
• An intelligent slope disaster prediction and monitoring system based on WSN and ANP

  2014cited by this paper
• Evaluating the Power Consumption of Wireless Sensor Network Applications Using Models

  2013influential reference
• Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network

  2013cited by this paper
• Increasing the Network life Time by Simulated Annealing Algorithm in WSN with Point Coverage

  2013cited by this paper
• Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm

  2012cited by this paper
• An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks

  2012cited by this paper
• Maximum Coverage in WSN using Optimal Deployment Technique

  2011cited by this paper
• A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks

  2011influential reference
• Restoring coverage area for WSN through simulated annealing

  2011cited by this paper
• A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Networks

  2011cited by this paper
• Positioning and Utilizing Sensors on a 3-D Terrain Part II—Solving With a Hybrid Evolutionary Algorithm

  2011cited by this paper
• Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks

  2010cited by this paper
• Security and Privacy Issues in Wireless Sensor Networks for Healthcare Applications

  2010cited by this paper
• Sensor allocation in diverse environments

  2010cited by this paper
• A NOVEL APPROACH FOR OPTIMAL WIRELESS SENSOR NETWORK DEPLOYMENT

  2009cited by this paper
• An Analytical Approach to the Optimal Deployment of Wireless Sensor Networks

  2008influential reference
• Wireless sensor network survey

  2008cited by this paper
• An Improved Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment

  2007cited by this paper

• Augmented secretary bird optimization algorithm for wireless sensor network deployment and engineering problem

  2025cites this paper
• Optimizing wireless sensor networks deployment with coverage and connectivity requirements

  2025cites this paper
• IoT-robotics for collaborative sweep coverage

  2024cites this paper
• CVT-based swarming techniques for convex and non-convex cases

  2024cites this paper
• Genetic Algorithm for Higher Ensured Lifespan of Internet of Things in 5G Network

  2023cites this paper
• Energy efficient active/sleep scheduling of sensor nodes in target based WSN using genetic algorithm with dither creeping mutation

  2023cites this paper
• An energy-optimization topology control for three-dimensional wireless sensor networks

  2023cites this paper
• A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks

  2023cites this paper
• Sensor Topology Optimization in Dense IoT Environments by Applying Neural Network Configuration

  2023cites this paper
• Deployment Optimization Algorithms in Wireless Sensor Networks for Smart Cities: A Systematic Mapping Study

  2022cites this paper
• Monitoring structural health status of asphalt pavement using intelligent sensing technology

  2022cites this paper
• 2-D coverage optimization in obstacle-based FOI in WSN using modified PSO

  2022cites this paper
• A Survey of Artificial Intelligence Based WSNs Deployment Techniques and Related Objectives Modeling

  2022cites this paper
• Pavement Sensing Systems : Literature Review

  2022cites this paper
• Energy-Efficient Deployment in Static and Mobile Heterogeneous Multi-Hop Wireless Sensor Networks

  2021cites this paper
• Connectivity and coverage constrained wireless sensor nodes deployment using steepest descent and genetic algorithms

  2021cites this paper
• Data Reduction Algorithms for Wireless Sensor Networks Applications: Review

  2021cites this paper
• Target and Areas Coverage in Wireless Sensor Networks Using Analytical and Evolutionary Algorithms

  2021cites this paper
• An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks

  2020cites this paper
• Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues

  2020cites this paper
• An IoT System for Social Distancing and Emergency Management in Smart Cities Using Multi-Sensor Data

  2020cites this paper
• Structural health monitoring of asphalt pavements using smart sensor networks: A comprehensive review

  2020cites this paper
• Parallel Genetic Algorithm to Extend the Lifespan of Internet of Things in 5G Networks

  2020cites this paper
• Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey

  2019cites this paper
• Comparative analysis of energy conservation schemes in wireless sensor network

  2019cites this paper
• Network Lifetime Maximization with Adjustable Node Transmission Range

  2019cites this paper
• Evolutionary Hybrid Particle Swarm Optimization Algorithm for Solving NP-Hard No-Wait Flow Shop Scheduling Problems

  2017cites this paper