Optimal Configuration Planning for Sensor Network Serviceability Under a System Coverage Constraint

We develop an optimization approach for the planning problem of configuring the positions of sensors within a sensor network for minimization of the travel length required to service the sensor locations. This is in contrast to existing approaches whereby the coverage of the sensor network is an objective of the optimization; in this new optimization approach the level of coverage is treated as a constraint. By beginning with an over-populated sensor network and then alternating between sensor repositioning and sensor removal, we create an optimization procedure that solves this difficult practical planning problem. A formal rule for switching between the repositioning and removal components of the optimization strategy is developed. Numerical example problems are presented to illustrate the method and show its performance against a heuristic optimization approach.

• Publication year

  2021

• Venue

  IEEE Access

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ACCESS.2021.3095610
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Energy Optimization of Wireless Visual Sensor Networks With the Consideration of the Desired Target Coverage

  2021cited by this paper
• Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm

  2019cited by this paper
• Optimization of sensor deployment for acoustic detection and localization in terrestrial environments

  2018cited by this paper
• An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks

  2018cited by this paper
• Optimal Sensor Positioning; A Probability Perspective Study

  2017cited by this paper
• Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks

  2017cited by this paper
• Bi-objective data gathering path planning for vehicles with bounded curvature

  2017cited by this paper
• A Location-Wise Predetermined Deployment for Optimizing Lifetime in Visual Sensor Networks

  2016cited by this paper
• Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks

  2016cited by this paper
• A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems

  2016cited by this paper
• Generating subtour elimination constraints for the TSP from pure integer solutions

  2015cited by this paper
• On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks

  2015cited by this paper
• A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks

  2015cited by this paper
• Design of a low-cost Wireless Sensor Network with UAV mobile node for agricultural applications

  2015cited by this paper
• Optimized trajectory of a robot deploying wireless sensor nodes

  2014cited by this paper
• Classification of Wireless Sensor Networks Deployment Techniques

  2014cited by this paper
• Matheuristic approaches for Q-coverage problem versions in wireless sensor networks

  2013cited by this paper
• Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks

  2013cited by this paper
• Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity

  2013cited by this paper
• An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks

  2013cited by this paper
• An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks

  2013cited by this paper
• Covering problems in facility location: A review

  2012cited by this paper
• Optimal multiobjective placement of distributed sensors against moving targets

  2012cited by this paper
• The generalized k-coverage under probabilistic sensing model in sensor networks

  2012cited by this paper
• Discrete cooperative covering problems

  2011cited by this paper
• An efficient local improvement operator for the multi-objective wireless sensor network deployment problem

  2011cited by this paper
• Coverage problems in sensor networks: A survey

  2011cited by this paper
• Cooperative cover location problems: The planar case

  2009cited by this paper
• Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm

  2009cited by this paper
• QoS-aware target coverage in wireless sensor networks

  2009cited by this paper
• Data gathering in wireless sensor networks with mobile collectors

  2008cited by this paper
• Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks

  2008cited by this paper
• On efficient deployment of sensors on planar grid

  2007cited by this paper
• The Traveling Salesman Problem: A Computational Study

  2007cited by this paper
• SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks

  2006cited by this paper
• A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks

  2005cited by this paper
• Data collection, storage, and retrieval with an underwater sensor network

  2005cited by this paper
• Deployment and Connectivity Repair of a Sensor Net with a Flying Robot

  2004cited by this paper
• Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes

  2004cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• On the use of genetic algorithms to solve location problems

  2002cited by this paper
• Measurement of Population Diversity

  2001cited by this paper
• Genetic Algorithms in Search Optimization and Machine Learning

  1988cited by this paper
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper
• Solution of a Large-Scale Traveling-Salesman Problem

  1954cited by this paper
• Ieee Transactions on Parallel and Distributed Systems, Manuscript Id 1 Minimum-cost Sensor Placement for Required Lifetime in Wireless Sensor-target Surveillance Networks

  year unknowncited by this paper

• Integrating Systems Methodologies for Australian Undersea Surveillance: A Systematic Literature Review

  2025cites this paper
• Cost-effective sensor placement optimization for large-scale urban sewage surveillance

  2024cites this paper
• A Sampling-Based Approach for Achieving Desired Patterns of Probabilistic Coverage with Distributed Sensor Networks

  2023cites this paper
• RAS Enhancement of Wireless Sensor Network Using Hybrid Approach

  2022cites this paper