Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism

Abstract For wireless sensor networks (WSNs), traditional studies on deployment problems center upon 2D plane or 3D full space. However, practical situations are more complex, and simplifications may hinder real-world application. In this paper, we study the scenario of a 3D industrial space with obstacles (i.e., devices). Heterogeneous directional sensor nodes and relay nodes are deployed to maximize coverage and prolong lifetime, respectively. Specifically, sensor nodes are deployed for the maximization of coverage; after the positions of sensor nodes are generated, we deploy relay nodes to maximize the lifetime. A modified 3D coverage model and a lifetime model with reliability constraint are presented to facilitate the mathematical analysis of the deployment problem. For the NP-hard deployment problem, two particle swarm optimizers, the cooperative coevolutionary particle swarm optimization 2 (CCPSO2) and the comprehensive learning particle swarm optimizer (CLPSO), are employed. To reduce the computation time, distributed parallelism based on message passing interface (MPI) is conducted by dividing the 3D deployment space. Extensive experimentations are conducted by using various numbers of sensor nodes and relay nodes, and thorough understandings are obtained w.r.t. both the deployment problem and the optimizers.

• Publication year

  2018

• Venue

  Journal of Network and Computer Applications

• Publication date

  2018-02-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.jnca.2017.08.009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization

  2017cited by this paper
• Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area

  2017cited by this paper
• Fast and accurate near-duplicate image elimination for visual sensor networks

  2017cited by this paper
• Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks

  2017cited by this paper
• A self-adaptive artificial bee colony algorithm based on global best for global optimization

  2017cited by this paper
• Temperature error correction based on BP neural network in meteorological wireless sensor network

  2017cited by this paper
• Distributed Parallel Particle Swarm Optimization for Multi-Objective and Many-Objective Large-Scale Optimization

  2017cited by this paper
• Efficient algorithm for k-barrier coverage based on integer linear programming

  2016cited by this paper
• An Energy Efficiency Node Scheduling Model for Spatial-Temporal Coverage Optimization in 3D Directional Sensor Networks

  2016cited by this paper
• A measure system of zero moment point using wearable inertial sensors

  2016cited by this paper
• Metaheuristics for the Lifetime of WSN: A Review

  2016cited by this paper
• Deployment strategies in the wireless sensor network: A comprehensive review

  2016cited by this paper
• Metaheuristics for the deployment problem of WSN: A review

  2015cited by this paper
• Algorithm for Autonomous Reorganization of Mobile Wireless Camera Sensor Networks to Improve Coverage

  2015cited by this paper
• A Performance Comparison of PSO and GA Applied to TSP

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

  2014cited by this paper
• Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach

  2014cited by this paper
• On Deployment of Wireless Sensors on 3-D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization With Wavelet Transform

  2014cited by this paper
• Efficient deployment of wireless sensor networks targeting environment monitoring applications

  2013cited by this paper
• Quantifying connectivity in wireless sensor networks with grid-based deployments

  2013cited by this paper
• Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage

  2013cited by this paper
• A novel evolutionary approach for load balanced clustering problem for wireless sensor networks

  2013cited by this paper
• Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception

  2013cited by this paper
• The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks

  2011cited by this paper
• Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey

  2011cited by this paper
• Positioning and Utilizing Sensors on a 3-D Terrain Part I—Theory and Modeling

  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
• Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations

  2010cited by this paper
• Sensing Coverage for Randomly Distributed Wireless Sensor Networks in Shadowed Environments

  2008cited by this paper
• COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS

  2007cited by this paper
• Comprehensive learning particle swarm optimizer for global optimization of multimodal functions

  2006cited by this paper
• Computational geometry column 45

  2004cited by this paper
• An application-specific protocol architecture for wireless microsensor networks

  2002cited by this paper
• Fuzzy Measures and Integrals: Theory and Applications

  2000cited by this paper
• A system to place observers on a polyhedral terrain in polynomial time

  2000cited by this paper
• A Cooperative Coevolutionary Approach to Function Optimization

  1994cited by this paper
• This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Cooperatively Coevolving Particle Swarms for Large Scale Optim

  year unknowncited by this paper

• Optimal multi-access edge computing system deployment in private 5G networks for multi-story construction sites

  2026cites this paper
• Sensor Network for Monitoring

  2025cites this paper
• A Survey of Three-Dimensional Wireless Sensor Networks Deployment Techniques

  2025cites this paper
• Vigorous technique for augmented lifetime in WSNs

  2025cites this paper
• Multi-Node Small Radar Network Deployment Optimization in 3D Terrain

  2025cites this paper
• 3D Deployment Optimization of Wireless Sensor Networks for Heterogeneous Functional Nodes

  2025cites this paper
• A RankNet-Inspired Surrogate-Assisted Hybrid Metaheuristic for Expensive Coverage Optimization

  2025cites this paper
• Striking the perfect balance: Multi-objective optimization for minimizing deployment cost and maximizing coverage with Harmony Search

  2024cites this paper
• DHD-MEPO: A Novel Distributed Coverage Hole Detection and Repair Method for Three-Dimensional Hybrid Wireless Sensor Networks

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

  2023cites this paper
• A Comparative Study of Meta-Heuristic Algorithms for WSN Deployment Problem in Indoor Environments

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

  2023cites this paper
• IPSMT: Multi-objective optimization of multipath transmission strategy based on improved immune particle swarm algorithm in wireless sensor networks

  2022cites this paper
• Multistrategy Integrated Marine Predator Algorithm Applied to 3D Surface WSN Coverage Optimization

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

  2022cites this paper
• A Novel Compact Particle Swarm Optimization for Optimizing Coverage of 3D in Wireless Sensor Network

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

  2022cites this paper
• Optimum deployment of sensor nodes in wireless sensor network using hybrid fruit fly optimization algorithm and bat optimization algorithm for 3D Environment

  2022cites this paper
• Cascading Failure Analysis of Hierarchical Industrial Wireless Sensor Networks under the Impact of Data Overload

  2022cites this paper
• Modified Parallel Tunicate Swarm Algorithm and Application in 3D WSNs Coverage Optimization

  2022cites this paper
• Optimal emplacement of sensors by orbit-electron theory in wireless sensor networks

  2022cites this paper
• Event-Sensitive Network: A Construction Algorithm of Agricultural Sensor Network Driven by Environmental Change

  2021cites this paper
• A distributed deployment algorithm for communication coverage in wireless robotic networks

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

  2021cites this paper
• Efficient Node Deployment Based on Immune-Inspired Computing Algorithm for Wireless Sensor Networks

  2021cites this paper
• Analysis of Network Parameters for Network Lifetime in WSN: A Fuzzy Quadratic Programming Approach

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

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

  2021cites this paper
• Directional Wireless Sensor Network Deployment

  2021cites this paper
• 3dDABA: An Algorithm Covering a Three-dimensional WSN Area

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

  2020cites this paper
• Intelligent Routing in Wireless Sensor Network Based on African Buffalo Optimization

  2020cites this paper
• Node deployment in wireless sensor networks using the new multi-objective Levy flight bee algorithm

  2020cites this paper
• A GA-Based Intelligent Traffic Management Technique for Wireless Body Area Sensor Networks

  2020cites this paper
• A Key Management Technique Based on Topographic Information Considering IoT Information Errors in Cloud Environment

  2020cites this paper
• Wireless Sensor Network: Applications, Challenges, and Algorithms

  2020cites this paper
• Hybrid Microgrid Many-Objective Sizing Optimization With Fuzzy Decision

  2020cites this paper
• Security-Aware Industrial Wireless Sensor Network Deployment Optimization

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

  2020cites this paper
• TLBO Based Cluster-Head Selection for Multi-objective Optimization in Wireless Sensor Networks

  2020cites this paper
• Data Management in Industry 4.0: State of the Art and Open Challenges

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

  2019cites this paper
• Three-Dimensional Internet-of-Things Deployment With Optimal Management Service Benefits for Smart Tourism Services in Forest Recreation Parks

  2019cites this paper
• Data Uploading Strategy for Underwater Wireless Sensor Networks

  2019cites this paper
• On Coverage of 3D Terrains by Wireless Sensor Networks

  2019cites this paper
• Evolutionary Algorithms for Coverage and Connectivity Problems in Wireless Sensor Networks: A Study

  2019cites this paper
• An Adaptive Multi-Swarm Competition Particle Swarm Optimizer for Large-Scale Optimization

  2019cites this paper
• Spark-Based Parallel Genetic Algorithm for Simulating a Solution of Optimal Deployment of an Underwater Sensor Network

  2019cites this paper
• Network security situation: From awareness to awareness-control

  2019cites this paper
• A Survey on Deployment and Coverage Strategies in Three-Dimensional Wireless Sensor Networks

  2019cites this paper
• Differential Evolution-Based 3-D Directional Wireless Sensor Network Deployment Optimization

  2018cites this paper
• Deployment of Context-Aware Sensor in Wireless Sensor Network Based on the Variants of Genetic Algorithm

  2018cites this paper
• Innovative services and applications of wireless sensor networks: Research challenges and opportunities

  2018cites this paper
• A three-dimensional point cloud registration based on entropy and particle swarm optimization

  2018cites this paper