Art gallery theorems and algorithms
Art gallery theorems and algorithms
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Introduction to Algorithms
Exposure in wireless sensor networks: theory and practical solutions
Wireless Networks
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Analysis on the redundancy of wireless sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Sensor deployment strategy for detection of targets traversing a region
Mobile Networks and Applications
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Set k-cover algorithms for energy efficient monitoring in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
On deriving the upper bound of α-lifetime for large sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Uncertainty-aware and coverage-oriented deployment for sensor networks
Journal of Parallel and Distributed Computing
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Dynamic coverage in ad-hoc sensor networks
Mobile Networks and Applications
A Simulated Annealing Algorithm for Energy-Efficient Sensor Network Design
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Low-coordination topologies for redundancy in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
IEEE Transactions on Computers
Integrated coverage and connectivity configuration for energy conservation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks
WICON '05 Proceedings of the First International Conference on Wireless Internet
Maintaining differentiated coverage in heterogeneous sensor networks
EURASIP Journal on Wireless Communications and Networking
Approximate Coverage in Wireless Sensor Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Probabilistic Coverage in Wireless Sensor Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
On the upper bound of α-lifetime for large sensor networks
ACM Transactions on Sensor Networks (TOSN)
Deploying wireless sensors to achieve both coverage and connectivity
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Redundancy and coverage detection in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Coverage by randomly deployed wireless sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
A survey of energy-efficient scheduling mechanisms in sensor networks
Mobile Networks and Applications
Lightweight deployment-aware scheduling for wireless sensor networks
Mobile Networks and Applications
Stochastic coverage in heterogeneous sensor networks
ACM Transactions on Sensor Networks (TOSN)
Maximal lifetime scheduling for K to 1 sensor-target surveillance networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the optimal placement of multiple visual sensors
Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks
Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target
IEEE Transactions on Parallel and Distributed Systems
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Discrete Event Dynamic Systems
Improved approximation algorithms for connected sensor cover
Wireless Networks
Energy-efficient coverage for target detection in wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
A randomized energy-conservation protocol for resilient sensor networks
Wireless Networks
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
IEEE Transactions on Parallel and Distributed Systems
Asynchronous random sleeping for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Maximizing lifetime of sensor surveillance systems
IEEE/ACM Transactions on Networking (TON)
Designing localized algorithms for barrier coverage
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Reliable density estimates for coverage and connectivity in thin strips of finite length
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
On efficient deployment of sensors on planar grid
Computer Communications
Barrier coverage with wireless sensors
Wireless Networks
Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Approximation Algorithms for Sensor Deployment
IEEE Transactions on Computers
Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks
WIMOB '07 Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
Maximizing Network Lifetime for Connected Target Coverage in Wireless Sensor Networks
WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
Design and optimization of distributed sensing coverage in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Determining active sensor nodes for complete coverage without location information
International Journal of Ad Hoc and Ubiquitous Computing
Some problems of directional sensor networks
International Journal of Sensor Networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
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
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Connected K-target coverage problem in wireless sensor networks with different observation scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Location-unaware coverage in wireless sensor networks
Ad Hoc Networks
Localized Sensor Area Coverage with Low Communication Overhead
IEEE Transactions on Mobile Computing
On k-coverage in a mostly sleeping sensor network
Wireless Networks
Randomized Approach for Target Coverage Scheduling in Directional Sensor Network
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Sensor Placement for 3-Coverage with Minimum Separation Requirements
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Connected sensor cover for area information coverage in wireless sensor networks
International Journal of Communication Systems
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Lifetime maximization for connected target coverage in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Layered Diffusion-based Coverage Control in Wireless Sensor Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-efficient connected coverage of discrete targets in wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
On target coverage in wireless heterogeneous sensor networks with multiple sensing units
Journal of Network and Computer Applications
Localization-oriented coverage based on Bayesian estimation in camera sensor networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lifetime Maximization Based on Coverage and Connectivity in Wireless Sensor Networks
Journal of Signal Processing Systems
How many sensors for an acceptable breach detection probability?
Computer Communications
Power-saving scheduling for multiple-target coverage in wireless sensor networks
IEEE Communications Letters
QoS-aware target coverage in wireless sensor networks
Wireless Communications & Mobile Computing
Selection and orientation of directional sensors for coverage maximization
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Optimal 3-Coverage with Minimum Separation Requirements for Ubiquitous Computing Environments
Mobile Networks and Applications
K-connected target coverage problem in wireless sensor networks
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Maximal breach in wireless sensor networks: geometric characterization and algorithms
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Energy efficient monitoring in sensor networks
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Lifetime maximization of sensor networks under connectivity and k-coverage constraints
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Worst and best information exposure paths in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Optimisation problems based on the maximal breach path measure for wireless sensor network coverage
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Sensor density for complete information coverage in wireless sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage
IEEE Transactions on Wireless Communications
Information Coverage in Randomly Deployed Wireless Sensor Networks
IEEE Transactions on Wireless Communications
Relay node positioning in wireless sensor networks by means of evolutionary techniques
AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
Dynamic topology construction of wireless sensor network using computational geometric approach
International Journal of Sensor Networks
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Barrier coverage in bistatic radar sensor networks: cassini oval sensing and optimal placement
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Mobility increases the surface coverage of distributed sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Verification of k-coverage on query line segments
Proceedings of the 17th International Database Engineering & Applications Symposium
A learning automata-based solution to the target coverage problem in wireless sensor networks
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Wireless Personal Communications: An International Journal
Learning automata-based algorithms for finding cover sets in wireless sensor networks
The Journal of Supercomputing
Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems
| Hi-index | 0.00 |
Sensor networks, which consist of sensor nodes each capable of sensing environment and transmitting data, have lots of applications in battlefield surveillance, environmental monitoring, industrial diagnostics, etc. Coverage which is one of the most important performance metrics for sensor networks reflects how well a sensor field is monitored. Individual sensor coverage models are dependent on the sensing functions of different types of sensors, while network-wide sensing coverage is a collective performance measure for geographically distributed sensor nodes. This article surveys research progress made to address various coverage problems in sensor networks. We first provide discussions on sensor coverage models and design issues. The coverage problems in sensor networks can be classified into three categories according to the subject to be covered. We state the basic coverage problems in each category, and review representative solution approaches in the literature. We also provide comments and discussions on some extensions and variants of these basic coverage problems.