Art gallery theorems and algorithms
Art gallery theorems and algorithms
Discrete Mathematics - Topics on domination
The Art Gallery theorem for polygons with holes
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Covering a rectangle with six and seven circles
Proceedings of the 5th Twente workshop on on Graphs and combinatorial optimization
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Autonomous Robots
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
Some NP-complete geometric problems
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
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
IEEE Transactions on Computers
Deploying wireless sensors to achieve both coverage and connectivity
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks
IEEE Transactions on Computers
Energy Efficient and Scalable Search in Dense Wireless Sensor Networks
IEEE Transactions on Computers
Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Estimation of spatially distributed processes in wireless sensor networks with random packet loss
IEEE Transactions on Wireless Communications
A Lightweight Collaborative Fault Tolerant Target Localization System for Wireless Sensor Networks
IEEE Transactions on Mobile Computing
IEEE Transactions on Wireless Communications
Design and analysis of asynchronous wakeup for wireless sensor networks
IEEE Transactions on Wireless Communications
Energy-efficient deployment of Intelligent Mobile sensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Journal of Network and Computer Applications
Hi-index | 0.00 |
Wireless sensor networks are formed by connected sensors, each of which has the ability to collect, process, and store environmental information as well as communicate with others via inter-sensor wireless communication. These characteristics allow wireless sensor networks to be used in a wide range of applications. In many applications, such as smart home, fire fighting system, nuclear, biological, and chemical (NBC) attack detection, and so on, critical areas and common areas must be distinguished adequately. It is more practical and efficient to monitor critical areas rather than common areas if the sensor field is large, or the available budget cannot provide enough sensors to fully cover the entire field. In most available state-of-the-art sensor deployment algorithms, the sensor field is divided into square grid cells and sensors are deployed on constrained locations such as grid points. To study the computational complexity of sensor deployment, the problem of deploying the minimum number of sensors on grid points to construct a wireless sensor network fully covering critical square grid cells, termed critical-square-grid coverage, is introduced and shown to be NP-Complete in this paper.