Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Artificial intelligence (3rd ed.)
Artificial intelligence (3rd ed.)
Multi-sensor fusion: fundamentals and applications with software
Multi-sensor fusion: fundamentals and applications with software
Approximation schemes for Euclidean k-medians and related problems
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
A local search approximation algorithm for k-means clustering
Proceedings of the eighteenth annual symposium on Computational geometry
An Introduction to Genetic Algorithms for Scientists and Engineers
An Introduction to Genetic Algorithms for Scientists and Engineers
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Advances in Distributed Sensor Integration; Application and Theory
Advances in Distributed Sensor Integration; Application and Theory
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
A Nearly Linear-Time Approximation Scheme for the Euclidean kappa-median Problem
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Coding Theory Framework for Target Location in Distributed Sensor Networks
ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Coordinated sensor deployment for improving secure communications and sensing coverage
Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
ACM Transactions on Sensor Networks (TOSN)
Optimal sensor placement and motion coordination for target tracking
Automatica (Journal of IFAC)
Approximation Algorithms for Sensor Deployment
IEEE Transactions on Computers
Pervasive and Mobile Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Flocking based distributed self-deployment algorithms in mobile sensor networks
Journal of Parallel and Distributed Computing
Flocking based sensor deployment in mobile sensor networks
Computer Communications
Design of wireless sensor networks for mobile target detection
IEEE/ACM Transactions on Networking (TON)
Engineering Applications of Artificial Intelligence
Genetic algorithm and pure random search for exosensor distribution optimisation
International Journal of Bio-Inspired Computation
Journal of Network and Computer Applications
Hi-index | 0.25 |
One practical goal of sensor deployment in the design of distributed sensor systems is to achieve an optimal monitoring and surveillance of a target region. The optimality of a sensor deployment scheme is a tradeoff between implementation cost and coverage quality levels. In this paper, we consider a probabilistic sensing model that provides different sensing capabilities in terms of coverage range and detection quality with different costs. A sensor deployment problem for a planar grid region is formulated as a combinatorial optimization problem with the objective of maximizing the overall detection probability within a given deployment cost. This problem is shown to be NP-complete and an approximate solution is proposed based on a two-dimensional genetic algorithm. The solution is obtained by the specific choices of genetic encoding, fitness function, and genetic operators such as crossover, mutation, translocation for this problem. Simulation results of various problem sizes are presented to show the benefits of this method as well as its comparative performance with a greedy sensor placement method.