Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Tabu Search
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Autonomous Robots
Sensor deployment strategy for detection of targets traversing a region
Mobile Networks and Applications
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Vulnerability of Sensor Networks to Unauthorized Traversal and Monitoring
IEEE Transactions on Computers
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Integrated coverage and connectivity configuration for energy conservation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Stochastic coverage in heterogeneous sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the Path Coverage Properties of Random Sensor Networks
IEEE Transactions on Mobile Computing
On efficient deployment of sensors on planar grid
Computer Communications
Barrier coverage with wireless sensors
Wireless Networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
On k-coverage in a mostly sleeping sensor network
Wireless Networks
Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage
IEEE Transactions on Parallel and Distributed Systems
Optimal placement of distributed sensors against moving targets
ACM Transactions on Sensor Networks (TOSN)
On-supporting energy balanced k-barrier coverage in wireless sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Unreliable sensor grids: coverage, connectivity and diameter
Ad Hoc Networks
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
An optimal node scheduling for flat wireless sensor networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
IEEE Communications Magazine
Detect smart intruders in sensor networks by creating network dynamics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
We consider surveillance applications through wireless sensor networks (WSNs) where the areas to be monitored are fully accessible and the WSN topology can be planned a priori to maximize application efficiency. We propose an optimization framework for selecting the positions of wireless sensors to detect mobile targets traversing a given area. By leveraging the concept of path exposure as a measure of detection quality, we propose two problem versions: the minimization of the sensors installation cost while guaranteeing a minimum exposure, and the maximization of the exposure of the least-exposed path subject to a budget on the sensors installation cost. We present compact mixed-integer linear programming formulations for these problems that can be solved to optimality for reasonable-sized network instances. Moreover, we develop Tabu Search heuristics that are able to provide near-optimal solutions of the same instances in short computing time and also tackle large size instances. The basic versions are extended to account for constraints on the wireless connectivity as well as heterogeneous devices and nonuniform sensing. Finally, we analyze an enhanced exposure definition based on mobile target detection probability.