Optimal Deployment Patterns for Full Coverage and $k$-Connectivity $(k \leq 6)$ Wireless Sensor Networks

No abstract is available for this paper.

• Publication year

  2010

• Venue

  IEEE/ACM Transactions on Networking

• Publication date

  2010-06-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TNET.2010.2040191
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Local Barrier Coverage in Wireless Sensor Networks

  2010cited by this paper
• Suelo: human-assisted sensing for exploratory soil monitoring studies

  2009cited by this paper
• CitySense: An Urban-Scale Wireless Sensor Network and Testbed

  2008cited by this paper
• Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks

  2008cited by this paper
• On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity

  2006influential reference
• Improved Approximation Algorithms for Geometric Set Cover

  2005cited by this paper
• Barrier coverage with wireless sensors

  2005cited by this paper
• Covering with Fat Convex Discs

  2005cited by this paper
• ExScal: elements of an extreme scale wireless sensor network

  2005cited by this paper
• Analysis of Target Detection Performance for Wireless Sensor Networks

  2005cited by this paper
• Low-coordination topologies for redundancy in sensor networks

  2005cited by this paper
• Analyzing the transitional region in low power wireless links

  2004cited by this paper
• On k-coverage in a mostly sleeping sensor network

  2004cited by this paper
• A line in the sand: a wireless sensor network for target detection, classification, and tracking

  2004cited by this paper
• Sensor deployment and target localization based on virtual forces

  2003cited by this paper
• Exposure in Wireless Sensor Networks: Theory and Practical Solutions

  2002cited by this paper
• COVERING A SQUARE WITH UP TO 30 EQUAL CIRCLES

  2000cited by this paper
• Improved Coverings of a Square with Six and Eight Equal Circles

  1996cited by this paper
• Wireless Communications: Principles and Practice

  1996cited by this paper
• Covering a Set of Points in Multidimensional Space

  1991cited by this paper
• Approximation schemes for covering and packing problems in image processing and VLSI

  1985cited by this paper
• The Number of Circles Covering a Set

  1939cited by this paper

• STEAM: Securing the connections in wireless sensor networks with varying target priority

  2026cites this paper
• Mitigating Energy Cost of Connection Reliability in UWSNs Through Nonuniform k-Connectivity

  2025cites this paper
• Optimal Placement Algorithms for Base and Central Stations in Mining Quarries

  2025cites this paper
• SPARTA-GEMSTONE: A two-phase approach for efficient node placement in 3D WSNs under Q-Coverage and Q-Connectivity constraints

  2025cites this paper
• Minimal number of sensors for 3D coverage

  2024cites this paper
• RDSM: Underwater Multi-AUV Relay Deployment and Selection Mechanism in 3D Space

  2024cites this paper
• Modeling Energy Consumption of Small Drones for Swarm Missions

  2024cites this paper
• CoRMAC: A Connected Random Topology Formation With Maximal Area Coverage in Wireless Ad-Hoc Networks

  2023cites this paper
• k-Connectivity in Wireless Sensor Networks: Overview and Future Research Directions

  2023cites this paper
• Complete Area ϵ-Probability Coverage in Solar Insecticidal Lamps Internet of Things

  2023cites this paper
• UAV Swarm for Connectivity Enhancement of Multiple Isolated Sensor Networks for Internet of Things Application

  2023cites this paper
• The Effective Coverage of Homogeneous Teams with Radial Attenuation Models

  2022cites this paper
• UAV-assisted connectivity enhancement algorithms for multiple isolated sensor networks in agricultural Internet of Things

  2022cites this paper
• On the Tradeoff Between Network Lifetime and k-Connectivity-Based Reliability in UWSNs

  2022cites this paper
• Fusion protocol for improving coverage and connectivity WSNs

  2021cites this paper
• Effective Coverage of Two-Node Team with Radial Attenuation Models

  2021cites this paper
• Multi Duty Cycle Scheduled Routing in Wireless Sensor Network-lifetime Maximization

  2021cites this paper
• PINC: Pickup Non-Critical Node Based k-Connectivity Restoration in Wireless Sensor Networks

  2021cites this paper
• Lattice-Based 3-Dimensional Wireless Sensor Deployment

  2021cites this paper
• Connected k-coverage in two-dimensional wireless sensor networks using hexagonal slicing and area stretching

  2021cites this paper
• A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor Networks

  2021cites this paper
• An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties

  2020cites this paper
• Directional-Sensor Network Deployment Planning for Mobile-Target Search

  2020cites this paper
• Grid-Based Deployment

  2020cites this paper
• Analysis of Movement-Based Connectivity Restoration Problem in Wireless Ad-Hoc and Sensor Networks

  2020cites this paper
• Design of Algorithms and Protocols for Underwater Acoustic Wireless Sensor Networks

  2020cites this paper
• Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Networks

  2020influential citation
• Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues

  2020cites this paper
• Optimal Mobile Relays Positions and Resource Allocation for Multi-Relay Multi-Destination Wireless Networks

  2020cites this paper
• Multi-objective Priority Based Heuristic Optimization for Region Coverage with UAVs

  2020cites this paper
• Wireless Sensor Networks Deployment: A Result Oriented Analysis

  2020cites this paper
• A Partition-Based Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things

  2020cites this paper
• A2CDC: Area Coverage, Connectivity and Data Collection in Wireless Sensor Networks

  2019cites this paper
• Novel node deployment scheme and reliability quantitative analysis for anIoT-based monitoring system

  2019cites this paper
• TAPU: Test and pick up-based k-connectivity restoration algorithm for wireless sensor networks

  2019cites this paper
• Intelligent Water Drop Based Coverage-Connectivity and Lifespan Maximization Protocol for Wireless Sensor Networks

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

  2019cites this paper
• A Target Tracking System Using Directional Nodes in Wireless Sensor Networks

  2019cites this paper
• Neuro-Dominating set scheme for a fast and efficient robot deployment in internet of robotic things

  2019cites this paper
• Energy efficient service differentiated QoS aware routing in cluster-based wireless sensor network

  2019cites this paper
• Optimization of anchor nodes placement in wireless localization networks

  2019cites this paper
• Optimized Node Deployment in Wireless Sensor Network for Smart Grid Application

  2019cites this paper
• Coverage Problems in WSNs: Current Development and Key Technology

  2019cites this paper
• Réseaux de collecte de données pour les zones blanches étendues. (Data collection networks for wide white areas)

  2019cites this paper
• Connectivity

  2019cites this paper
• The Effect of Random Node Distribution and Transmission Ranges on Connectivity Robustness in Wireless Sensor Networks

  2019cites this paper
• Optimal Anchor Placement for Localization in Large-Scale Wireless Sensor Networks

  2019cites this paper
• DECK: A distributed, asynchronous and exact k-connectivity detection algorithm for Wireless Sensor Networks

  2018cites this paper
• Mathematical Models and Algorithms for Network Flow Problems Arising in Wireless Sensor Network Applications

  2018cites this paper
• Connectivity and coverage based protocols for wireless sensor networks

  2018cites this paper
• Modeling and Analysis of Wildfire Detection using Wireless Sensor Network with Poisson Deployment

  2018cites this paper
• Deployment Algorithms to Simulate Large-scale Node Failures in Wireless Sensor Networks

  2018cites this paper
• A Bio-Inspired Deployment Method for Data Collection Networks in Wide White Areas

  2018cites this paper
• KEIP: a distributed k-connectivity estimation algorithm based on independent paths for wireless sensor networks

  2018cites this paper
• Malicious Node Detection and Deletion in Energy Efficient Wireless Sensor Networks

  2018cites this paper
• Performance Comparison of Cognitive Radio Sensor Networks for Industrial IoT With Different Deployment Patterns

  2017cites this paper
• Cognitive-Node Architecture and a Deployment Strategy for the Future WSNs

  2017cites this paper
• Survey on Energy and Coverage Holes Avoidance in Underwater Wireless Sensor Networks

  2017cites this paper
• Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges

  2017influential citation
• Analytical Model of Deployment Methods for Application of Sensors in Non-hostile Environment

  2017cites this paper
• PACK: Path coloring based k-connectivity detection algorithm for wireless sensor networks

  2017cites this paper
• Spread and shrink: Point of interest discovery and coverage with mobile wireless sensors

  2017cites this paper
• Optimized Hexagon-Based Deployment for Large-Scale Ubiquitous Sensor Networks

  2017cites this paper
• Coverage Hole Repair in WSNs Using Cascaded Neighbor Intervention

  2017cites this paper
• Accurate, Dynamic, and Distributed Localization of Phenomena for Mobile Sensor Networks

  2016cites this paper
• Scheduling and routing methods for cognitive radio sensor networks in regular topology

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

  2016cites this paper
• A survey of optimization algorithms for wireless sensor network lifetime maximization

  2016cites this paper
• Transmission Power Control for Link-Level Handshaking in Wireless Sensor Networks

  2016cites this paper
• A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs

  2016cites this paper
• Topology Management for Reducing Energy Consumption and Tolerating Failures in Wireless Sensor Networks

  2016cites this paper
• Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks

  2016cites this paper
• An approach to solve the target coverage problem by efficient deployment and scheduling of sensor nodes in WSN

  2016cites this paper
• Optimized bi-connected federation of multiple sensor network segments

  2016cites this paper
• The Optimal Placement Pattern for Confident Information Coverage in Wireless Sensor Networks

  2016cites this paper
• OR-Play: An Optimal Relay Placement Scheme for High-Quality Wireless Network Services

  2016cites this paper
• A low-power IoT framework: From sensors to the cloud

  2016cites this paper
• Impact of redundant sensor deployment over data gathering performance: A model based approach

  2016cites this paper
• Robust Wireless Sensor Network Deployment

  2016cites this paper
• Tolerating Repairing Points Using Wireless Sensor Networks For Structural Health Monitoring

  2016cites this paper
• T-MQM: Testbed-Based Multi-Metric Quality Measurement of Sensor Deployment for Precision Agriculture—A Case Study

  2016cites this paper
• monitoring the health status of civil structures by deploying backup sensors with scheduling scheme

  2016cites this paper
• Deployment Strategy of Wireless Sensor Networks: A Survey

  2016cites this paper
• SRA: A Sensing Radius Adaptation Mechanism for Maximizing Network Lifetime in WSNs

  2016cites this paper
• Wireless Sensors placement for Structural Health Monitoring-A survey

  2016cites this paper
• Error Prediction Scheduling for Energy Efficient Routing in Wireless Sensor Network

  2016influential citation
• Wireless Sensor Network Coverage Demonstarting Power Savings and Limitations with Minimized Coverage

  2016cites this paper
• TCWTP: Time-Constrained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks

  2015cites this paper
• HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks

  2015cites this paper
• Coverage, Connectivity, and Deployment in Wireless Sensor Networks

  2015cites this paper
• Optimizing Sensor Nodes Placement for Fault-Tolerant Trilateration-Based Localization

  2015cites this paper
• COVERAGE VS NODE & DEPLOYMENT CHARACTERISTICS FOR WIRELESS SENSOR NETWORKS

  2015cites this paper
• Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring

  2015cites this paper
• An Efficient Way of Scheduling In Dynamic Environments Using Error Inference Technique

  2015cites this paper
• Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance

  2015cites this paper
• Autonomous or Assisted Deployment by Mobile Robots of Wireless Sensor Networks: Coverage and Connectivity Issues

  2015cites this paper
• COGNITION IN LARGE SCALE INFORMATION-CENTRIC SENSOR NETWORKS: NOVEL DEPLOYMENT AND DATA DELIVERY SOLUTIONS

  2015influential citation
• WSNs deployment framework based on the theory of belief functions

  2015cites this paper
• Drone-assisted public safety wireless broadband network

  2015cites this paper
• Autonomous or assisted deployment by mobile robots of wireless sensor networks : coverage and connectivity issues. (Déploiement autonome ou assisté par des robots mobiles d'un réseau de capteurs sans fil : couverture et connectivité)

  2015cites this paper