ACM SIGACT News
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
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
Sensing uncertainty reduction using low complexity actuation
Proceedings of the 3rd international symposium on Information processing in sensor networks
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
Structures for In-Network Moving Object Tracking in Wireless Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Dynamic coverage in ad-hoc sensor networks
Mobile Networks and Applications
ZBP: A Zone-Based Broadcasting Protocol for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
An energy aware coverage-preserving scheme for wireless sensor networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Coverage for target localization in wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Redundancy and coverage detection in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Virtual patrol: a new power conservation design for surveillance using sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
A survey of energy-efficient scheduling mechanisms in sensor networks
Mobile Networks and Applications
Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
Stochastic event capture using mobile sensors subject to a quality metric
Proceedings of the 12th annual international conference on Mobile computing and networking
Coverage protocols for detecting fully sponsored sensors in wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Localized coverage boundary detection for wireless sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Modeling and simulating coverage in sensor networks
Computer Communications
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
A Distributed Query Protocol in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
International Journal of Robotics Research
Localization using boundary sensors: An analysis based on graph theory
ACM Transactions on Sensor Networks (TOSN)
Optimal and approximate approaches for deployment of heterogeneous sensing devices
EURASIP Journal on Wireless Communications and Networking
Trade-offs between mobility and density for coverage in wireless sensor networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Designing localized algorithms for barrier coverage
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A Delaunay Triangulation based method for wireless sensor network deployment
Computer Communications
Barrier coverage with wireless sensors
Wireless Networks
Approximation Algorithms for Sensor Deployment
IEEE Transactions on Computers
Localization and coverage for high density sensor networks
Computer Communications
Wireless Personal Communications: An International Journal
A simple coverage-evaluating approach for wireless sensor networks with arbitrary sensing areas
Information Processing Letters
A probabilistic signal-strength-based evaluation methodology for sensor network deployment
International Journal of Ad Hoc and Ubiquitous Computing
Boundary coverage and coverage boundary problems in wireless sensor networks
International Journal of Sensor Networks
Some problems of directional sensor networks
International Journal of Sensor Networks
Improving network lifetime using sensors with adjustable sensing ranges
International Journal of Sensor Networks
Maximising α-lifetime for wireless sensor networks
International Journal of Sensor Networks
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
International Journal of Sensor Networks
Energy-efficient connected-coverage in wireless sensor networks
International Journal of Sensor Networks
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience
Proceedings of the 1st international conference on Robot communication and coordination
On connected area coverage sets in wireless sensor networks
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Location-unaware coverage in wireless sensor networks
Ad Hoc Networks
On k-coverage in a mostly sleeping sensor network
Wireless Networks
Distributed target tracking and boundary estimation in wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing coverage in a K-covered and connected sensor network using genetic algorithms
EC'08 Proceedings of the 9th WSEAS International Conference on Evolutionary Computing
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Sensor Placement for 3-Coverage with Minimum Separation Requirements
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Methods for Increasing Coverage in Wireless Sensor Networks
SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Hilbert mobile beacon for localisation and coverage in sensor networks
International Journal of Systems Science - Networked Control Systems and Wireless Sensor Networks - Theories and Applications
EQOWSN: Evolutionary-based query optimization over self-organized wireless sensor networks
Expert Systems with Applications: An International Journal
A performance evaluation of a coverage compensation based algorithm for wireless sensor networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Fault tolerance measures for large-scale wireless sensor networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Journal of Network and Computer Applications
An air monitoring system to measure environmental factors in a wireless sensor network
AIC'08 Proceedings of the 8th conference on Applied informatics and communications
Cell-based coverage management and routing protocol for wireless sensor networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Solving the Wake-Up Scattering Problem Optimally
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Coverage-aware sensor engagement in dense sensor networks
Journal of Embedded Computing - Selected papers of EUC 2005
International Journal of Network Management
Energy-efficient connected coverage of discrete targets in wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Wireless sensor networks scheduling for full angle coverage
Multidimensional Systems and Signal Processing
Robustness and performance analysis of a dynamic sensor network scheduling algorithm
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
On target coverage in wireless heterogeneous sensor networks with multiple sensing units
Journal of Network and Computer Applications
A probabilistic model of k-coverage in minimum cost wireless sensor networks
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Distributed coordinate-free algorithm for full sensing coverage
International Journal of Sensor Networks
Redundancy and its applications in wireless sensor networks: a survey
WSEAS Transactions on Computers
Covering of problem in wireless sensor networks
TELE-INFO'09 Proceedings of the 8th Wseas international conference on Telecommunications and informatics
Efficient Sensor Placement for Surveillance Problems
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient Viewpoint Selection for Urban Texture Documentation
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Collaborative area monitoring using wireless sensor networks with stationary and mobile nodes
EURASIP Journal on Advances in Signal Processing - Special issue on signal processing advances in robots and autonomy
Reliability and fault tolerance of coverage models for sensor networks
International Journal of Sensor Networks
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
Proceedings of the 15th annual international conference on Mobile computing and networking
Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Improving mobile target detection on randomly deployed sensor networks
International Journal of Sensor Networks
Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors
ACM Transactions on Sensor Networks (TOSN)
Optimization-based dynamic sensor management for distributed multitarget tracking
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Distributed algorithms for power saving optimization in sensor network
DNCOCO'09 Proceedings of the 8th WSEAS international conference on Data networks, communications, computers
An efficient multilevel coverage scheme in mobile sensor networks
ISWPC'09 Proceedings of the 4th international conference on Wireless pervasive computing
Genetic coverage verification without location information using dimension reduction
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A new genetic algorithm for the set k-cover problem in wireless sensor networks
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Research on node sleep/wake-up mechanism in WSN based on energy threshold setting
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
An underwater sensor allocation scheme for a range dependent environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Randomized 3-D Routing in Fully- and Partially-Covered Sensor Networks
Mobile Networks and Applications
Optimal 3-Coverage with Minimum Separation Requirements for Ubiquitous Computing Environments
Mobile Networks and Applications
A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience
Mobile Networks and Applications
An efficient algorithm for relay placement in a ring sensor networks
Expert Systems with Applications: An International Journal
Coverage problem of wireless sensor networks
CJCDGCGT'05 Proceedings of the 7th China-Japan conference on Discrete geometry, combinatorics and graph theory
Energy efficient intrusion detection in camera sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Leveraging redundancy in sampling-interpolation applications for sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Coverage-hole trap model in target tracking using distributed relay-robot network
Proceedings of the 2010 ACM Symposium on Applied Computing
K-connected target coverage problem in wireless sensor networks
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Maximizing network lifetime for target coverage problem in heterogeneous wireless sensor networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
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
Algorithms for the m-coverage problem and k-connected m-coverage problem in wireless sensor networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
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
Potential game model to detect holes in sensor networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Wireless sensor deployment for 3D coverage with constraints
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Energy-efficient k-coverage for wireless sensor networks with variable sensing radii
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Lifetime optimization for wireless sensor networks using the nonlinear battery current effect
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On perimeter coverage in wireless sensor networks
IEEE Transactions on Wireless Communications
Constructing underwater sensor based barriers using distributed auctions
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Deployment planning tool for indoor 3D-WSNs
Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing - Adjunct
Using location based social networks for quality-aware participatory data transfer
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
International Journal of Sensor Networks
Defending against physical destruction attacks on wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Ant colony optimization based sensor deployment protocol for wireless sensor networks
Expert Systems with Applications: An International Journal
A distributed sleep scheduling algorithm with range adjustment for wireless sensor networks
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
On perimeter coverage in wireless sensor networks with minimum cost
International Journal of Sensor Networks
ROC: resilient online coverage for surveillance applications
IEEE/ACM Transactions on Networking (TON)
Sensor scheduling for p-percent coverage in wireless sensor networks
Cluster Computing
Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
A case study of participatory data transfer for urban temperature monitoring
W2GIS'11 Proceedings of the 10th international conference on Web and wireless geographical information systems
Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network
Information Sciences: an International Journal
Evaluating coverage quality through best covered pathes in wireless sensor networks
Proceedings of the Nineteenth International Workshop on Quality of Service
A cluster-based algorithm for redundant nodes discovery in dense sensor networks
International Journal of Sensor Networks
Close-packing-based sensor node deployment schemes for AOFSN
International Journal of Communication Networks and Distributed Systems
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
IEEE/ACM Transactions on Networking (TON)
Sensor placement tool for rapid development of video sensor layouts
Proceedings of the 2011 Symposium on Simulation for Architecture and Urban Design
The K-observer problem in computer networks
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Minimum dominating sets for solving the coverage problem in wireless sensor networks
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
An algorithm for boundary discovery in wireless sensor networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
A distributed greedy algorithm for connected sensor cover in dense sensor networks
DCOSS'05 Proceedings of the First 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
Deployment issues in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
ACOS: a precise energy-aware coverage control protocol for wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
On coverage problems of directional sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Coverage-Aware sensor engagement in dense sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
On solving coverage problems in a wireless sensor network using voronoi diagrams
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Distributed energy efficient data gathering with intra-cluster coverage in wireless sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
A review of redundancy elimination protocols for wireless sensor networks
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Energy-Efficient connected coverage of discrete targets in wireless sensor networks
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
An optimal coverage scheme for wireless sensor network
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Fault tolerant coverage model for sensor networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
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
Radar placement along banks of river
Journal of Global Optimization
Mobility-assisted minimum connected cover in a wireless sensor network
Journal of Parallel and Distributed Computing
Coverage estimation for crowded targets in visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
A three-tiered node scheduling scheme for sparse sensing in wireless sensor networks
Computer Communications
Roadside unit deployment for information dissemination in a VANET: an evolutionary approach
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Optimal sensor networks for area monitoring using rotating and beam sensors
FUN'12 Proceedings of the 6th international conference on Fun with Algorithms
Coverage analysis for target localization in camera sensor networks
Wireless Communications & Mobile Computing
Voronoi tessellation based rapid coverage decision algorithm for wireless sensor networks
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Generation of environmental representation of a large indoor parking lot
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part II
Generic coverage verification without location information using dimension reduction
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing
Provable configuration planning for wireless sensor networks
Proceedings of the 8th International Conference on Network and Service Management
Verification of k-coverage on query line segments
Proceedings of the 17th International Database Engineering & Applications Symposium
Sweep-coverage with energy-restricted mobile wireless sensor nodes
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Achieving full-view coverage in camera sensor networks
ACM Transactions on Sensor Networks (TOSN)
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Special Section on CAD/Graphics 2013: Geometric multi-covering
Computers and Graphics
Journal of Mobile Multimedia
Hi-index | 0.01 |
One fundamental issue in sensor networks is the coverage problem, which reflects how well 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 predefined value. 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: (i) positioning applications, (ii) situations which require stronger environmental monitoring capability, and (iii) scenarios which impose more stringent fault-tolerant capability.