Art gallery theorems and algorithms
Art gallery theorems and algorithms
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Voronoi diagrams and Delaunay triangulations
Handbook of discrete and computational geometry
System architecture directions for networked sensors
ACM SIGPLAN Notices
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Exposure in wireless sensor networks: theory and practical solutions
Wireless Networks
Cooperative Mobile Robotics: Antecedents and Directions
Autonomous Robots
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Autonomous Robots
Packing equal circles in a square: a deterministic global optimization approach
Discrete Applied Mathematics
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Guest Editors' Introduction: Energy Harvesting and Conservation
IEEE Pervasive Computing
Mobility improves coverage of sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
IEEE Transactions on Computers
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks
IEEE Transactions on Mobile Computing
A survey of energy-efficient scheduling mechanisms in sensor networks
Mobile Networks and Applications
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Communicating via fireflies: geographic routing on duty-cycled sensors
Proceedings of the 6th international conference on Information processing in sensor networks
On the Path Coverage Properties of Random Sensor Networks
IEEE Transactions on Mobile Computing
Designing localized algorithms for barrier coverage
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Barrier coverage with wireless sensors
Wireless Networks
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Relay sensor placement in wireless sensor networks
Wireless Networks
Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution
IEEE Transactions on Mobile Computing
Layered Diffusion-based Coverage Control in Wireless Sensor Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
NetTopo: beyond simulator and visualizer for wireless sensor networks
ACM SIGBED Review
Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks
IEEE Transactions on Mobile Computing
Research on Efficient Coverage Problem of Node in Wireless Sensor Networks
ISECS '09 Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 02
Coverage-aware connectivity restoration in mobile sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Vector method based coverage hole recovery in wireless sensor networks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Constructing low-connectivity and full-coverage three dimensional sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Developing energy-efficient topologies and routing for wireless sensor networks
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Decentralized detection in sensor networks
IEEE Transactions on Signal Processing
Scale-free topology evolution for wireless sensor networks
Computers and Electrical Engineering
International Journal of Ad Hoc and Ubiquitous Computing
Voronoi-based coverage improvement approach for wireless directional sensor networks
Journal of Network and Computer Applications
Hi-index | 0.02 |
A wireless sensor network (WSN) is composed of a group of small power-constrained nodes with functions of sensing and communication, which can be scattered over a vast region for the purpose of detecting or monitoring some special events. The first challenge encountered in WSNs is how to cover a monitoring region perfectly. Coverage and connectivity are two of the most fundamental issues in WSNs, which have a great impact on the performance of WSNs. Optimized deployment strategy, sleep scheduling mechanism, and coverage radius cannot only reduce cost, but also extend the network lifetime. In this paper, we classify the coverage problem from different angles, describe the evaluation metrics of coverage control algorithms, analyze the relationship between coverage and connectivity, compare typical simulation tools, and discuss research challenges and existing problems in this area.