Handbook of discrete and computational geometry
Wireless integrated network sensors
Communications of the ACM
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
A transmission control scheme for media access in sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Rumor routing algorthim for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
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
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Sensor coverage in wireless ad hoc sensor networks
International Journal of Sensor Networks
Maximising α-lifetime for wireless sensor networks
International Journal of Sensor Networks
Improved n 1-cover discovery using perimeter coverage information
International Journal of Sensor Networks
The gene regulatory network: an application to optimal coverage in sensor networks
Proceedings of the 10th annual conference on Genetic and evolutionary computation
The d-hop k-data coverage query problem in wireless sensor networks
Proceedings of the 5th workshop on Data management for sensor networks
Node fault robustness for heterogeneous dynamic sensor networks
IMACS'08 Proceedings of the 7th WSEAS International Conference on Instrumentation, Measurement, Circuits and Systems
Mobile sensors networks under communication constraints
WSEAS TRANSACTIONS on SYSTEMS
Covering a line segment with variable radius discs
Computers and Operations Research
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Coverage algorithms in GPS-less wireless mobile sensor networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Clustering with case-based reasoning for wireless sensor network
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Field Sensing and Target Tracking Using Mobile Sensors
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Cheap or Flexible Sensor Coverage
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Measurement noise reduction in dynamic sensor networks
ICS'08 Proceedings of the 12th WSEAS international conference on Systems
2D motion prediction within wireless sensor network coverage
SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
A decentralized protocol for wireless communication in mobile sensor networks
ICCOM Proceedings of the 13th WSEAS international conference on Communications
IEEE Journal on Selected Areas in Communications - Special issue on body area networking: Technology and applications
Efficient K-coverage grouping scheduling in wireless sensor networks
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
WSEAS TRANSACTIONS on COMMUNICATIONS
Analysis of higher order Voronoi diagram for fuzzy information coverage
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
On perimeter coverage scheduling in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Perimeter coverage made practical in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
On securing perimeter coverage in wireless sensor networks
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
A coverage and energy aware cluster-head selection algorithm in wireless sensor networks
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Fundamenta Informaticae - Intelligent Data Analysis in Granular Computing
Collaborative pairwise detection schemes for improving coverage in WSNs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimized energy allocation in battery powered image sensor networks
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
On perimeter coverage in wireless sensor networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Image Processing
Solving the constrained coverage problem
Applied Soft Computing
Mobile location tracking in metro areas: malnets and others
Proceedings of the 17th ACM conference on Computer and communications security
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Distributed energy-efficient scheduling approach for k-coverage in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
The targets pursuit for multi-robot system with hybrid wireless sensor networks
ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part I
On perimeter coverage in wireless sensor networks with minimum cost
International Journal of Sensor Networks
A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks
Expert Systems with Applications: An International Journal
On coverage issues in directional sensor networks: A survey
Ad Hoc Networks
Agent fitness functions for evolving coordinated sensor networks
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Review: From wireless sensor networks towards cyber physical systems
Pervasive and Mobile Computing
A new coverage improvement algorithm based on motility capability of directional sensor nodes
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
On the cover scheduling problem in wireless sensor networks
INOC'11 Proceedings of the 5th international conference on Network optimization
Review: A survey on coverage and connectivity issues in wireless sensor networks
Journal of Network and Computer Applications
An efficient k-coverage eligibility algorithm on sensor networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
More is more: The benefits of denser sensor deployment
ACM Transactions on Sensor Networks (TOSN)
Transmission delay in large scale ad hoc cognitive radio networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Providing and finding k-road-coverage efficiently in wireless sensor networks
Wireless Communications & Mobile Computing
Uninterrupted coverage of a planar region with rotating directional antennae
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Design of wireless sensor networks for mobile target detection
IEEE/ACM Transactions on Networking (TON)
Coverage management for mobile targets in visual sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Dynamic topology construction of wireless sensor network using computational geometric approach
International Journal of Sensor Networks
Analysis of Sensors' Coverage through Application-Specific WSN Provisioning Tool
International Journal of Mobile Computing and Multimedia Communications
The fast scalable sensor efficiency measure in a hybrid sensor network
International Journal of Ad Hoc and Ubiquitous Computing
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Coverage algorithms for visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
A Graph Route-Based Superframe Scheduling Scheme in WirelessHART Mesh Networks for High Robustness
Wireless Personal Communications: An International Journal
WSN-inspired sleep protocols for heterogeneous LTE networks
Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Partial sensing coverage with connectivity in lattice wireless sensor networks
International Journal of Sensor Networks
Context-Aware Service Ranking in Wireless Sensor Networks
Journal of Network and Systems Management
Coverage enhancement by using the mobility of mobile sensor nodes
Multimedia Tools and Applications
Hi-index | 0.00 |
One of the fundamental issues in sensor networks is the coverage problem, which reflects howwell a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision problem, whose goal is to determine whether every point in the service area of the sensor network is covered by at least k sensors, where k is a given parameter. The sensing ranges of sensors can be unit disks or non-unit disks. We present polynomial-time algorithms, in terms of the number of sensors, that can be easily translated to distributed protocols. The result is a generalization of some earlier results where only k =1 is assumed. Applications of the result include determining insufficiently covered areas in a sensor network, enhancing fault-tolerant capability in hostile regions, and conserving energies of redundant sensors in a randomly deployed network. Our solutions can be easily translated to distributed protocols to solve the coverage problem.