Grundy Number-Based Optimal Sensor Placement in 3D Wireless Sensor Network

Wireless Sensor Networks (WSNs) are widely used in urban and commercial sectors to collect information over a substantial region using intelligent inter-linked sensors. The deployment of excessive number of sensors leads to data redundancy and consumes more energy. An Efficient number of required sensors with optimal position for a certain region contains predefined set of targets, maximizes the WSN lifetime and minimizes redundancy of sensors. Hence in this study, a Grundy Number-based Deterministic Sensor Deployment (GN-DSD) algorithm is proposed to identify the sensor requirement based on target’s spatial coordinates and the optimal sensors coordinates to resolve Q-coverage problem in 3D-terrain. To enhance the connectivity of WSN a relay node deployment method is proposed with Breadth First Search approach. The performance of proposed algorithm is tested by a series of simulation with varying the parameters, and a statistical analysis is performed using Analysis of Variance (ANOVA) and Fisher’s Least Significant Difference (LSD) Post-Hoc test.

• Publication year

  2024

• Venue

  IEEE Access

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/ACCESS.2024.3476510
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Toward Efficient Sensor Deployment in Internet of Things for Target Coverage and Sensor Connectivity

  2024cited by this paper
• Optimizing k-coverage in energy-saving wireless sensor networks based on the Elite Global Growth Optimizer

  2024cited by this paper
• Internet of Things and Wireless Sensor Networks for Smart Agriculture Applications: A Survey

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

  2023cited by this paper
• Joint deployment and sleep scheduling of the Internet of things

  2022cited by this paper
• An energy efficient coverage aware algorithm in energy harvesting wireless sensor networks

  2022cited by this paper
• Multi-Objective Wireless Sensor Network Deployment Problem with Cooperative Distance-Based Sensing Coverage

  2021cited by this paper
• Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy

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

  2021cited by this paper
• Vertex coloring approach for Q-coverage problem in wireless sensor network

  2021cited by this paper
• Solving the k-Coverage and m-Connected Problem in Wireless Sensor Networks through the Imperialist Competitive Algorithm

  2020cited by this paper
• Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs

  2020cited by this paper
• Applications of Wireless Sensor Networks: An Up-to-Date Survey

  2020cited by this paper
• Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization

  2020influential reference
• Proficient QoS-Based Target Coverage Problem in Wireless Sensor Networks

  2020cited by this paper
• A sensor deployment approach for target coverage problem in wireless sensor networks

  2020cited by this paper
• Coverage optimization algorithm based on control nodes position in wireless sensor networks

  2020cited by this paper
• Enhancing Quality of Coverage for Target Coverage Problem Using Discrete Haar Wavelet

  2018cited by this paper
• Optimization of Target Q-Coverage Problem for QoS Requirement in Wireless Sensor Networks

  2018cited by this paper
• Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks

  2017cited by this paper
• Improved Cuckoo Search and Chaotic Flower Pollination optimization algorithm for maximizing area coverage in Wireless Sensor Networks

  2016cited by this paper
• Energy Efficient Target Coverage in wireless Sensor Network

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

  2013cited by this paper
• An exact approach for the Vertex Coloring Problem

  2011cited by this paper
• Connected K-coverage problem in sensor networks

  2004cited by this paper

• On the Minimum Quantity of Mobile Sensor Nodes for Full Coverage in Hybrid WSN

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

  2025cites this paper
• Node Collaborative Strategy for 3D Coverage Based on Hopping Adaptive Grey Wolf Optimizer in Wireless Sensor Network

  2025cites this paper