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
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless 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)
Communications of the ACM - Wireless sensor networks
A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint
IEEE Transactions on Mobile Computing
Distributed Sensor Networks (Chapman & Hall/Crc Computer and Information Science)
Distributed Sensor Networks (Chapman & Hall/Crc Computer and Information Science)
On efficient deployment of sensors on planar grid
Computer Communications
Sensor Placement for 3-Coverage with Minimum Separation Requirements
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Sensor network to monitor underground state transition against mad slide disaster
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation
Mobile Networks and Applications
Optimal 3-Coverage with Minimum Separation Requirements for Ubiquitous Computing Environments
Mobile Networks and Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On sensor placement for directional wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
A deterministic sensor node deployment method with target coverage and node connectivity
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Genetic algorithm and pure random search for exosensor distribution optimisation
International Journal of Bio-Inspired Computation
Verification of k-coverage on query line segments
Proceedings of the 17th International Database Engineering & Applications Symposium
Hi-index | 14.98 |
We develop an integer linear programming formulation to find a minimum cost deployment of sensors that provides the desired coverage of a target point set and propose a greedy heuristic for this problem. Our formulation permits heterogeneous multimodal sensors and is extended easily to account for nonuniform sensor detection resulting from blockages, noise, fading and so on. A greedy algorithm to solve the proposed general ILP is developed. Additionally ε-approximation algorithms and a polynomial time approximation scheme are proposed for the case of grid coverage. Experiments demonstrate the superiority of our proposed algorithms over earlier algorithms for point coverage of grids using heterogeneous sensors.