Discrete Mathematics - Topics on domination
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
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
IEEE Transactions on Computers
Soft Tamper-Proofing via Program Integrity Verification in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
IEEE Transactions on Computers
Automatic mesh generation for mobile network dimensioning using evolutionary approach
IEEE Transactions on Evolutionary Computation
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
Area coverage based domain division in wireless sensor network
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Constrained relay node placement in wireless sensor networks: formulation and approximations
IEEE/ACM Transactions on Networking (TON)
Constrained surface-level gateway placement for underwater acoustic wireless sensor networks
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
The critical-square-grid coverage problem in wireless sensor networks is NP-Complete
Computer Networks: The International Journal of Computer and Telecommunications Networking
Constrained surface-level gateway placement for underwater acoustic wireless sensor networks
Theoretical Computer Science
Journal of Network and Computer Applications
Hi-index | 14.98 |
This paper proves that deploying sensors on grid points to construct a wireless sensor network that fully covers critical grids using minimum sensors (Critical-Grid Coverage Problem) and that fully covers a maximum total weight of grids using a given number of sensors (Weighted-Grid Coverage Problem) are each NP-Complete.