Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Approximate Coverage in Wireless Sensor Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Deploying wireless sensors to achieve both coverage and connectivity
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Towards optimal sleep scheduling in sensor networks for rare-event detection
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE Transactions on Parallel and Distributed Systems
Exploring in-situ sensing irregularity in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Design and optimization of distributed sensing coverage in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
Proceedings of the 15th annual international conference on Mobile computing and networking
Maximizing the Lifetime of a Barrier of Wireless Sensors
IEEE Transactions on Mobile Computing
Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks
IEEE Communications Letters
Quality Tradeoffs in Object Tracking with Duty-Cycled Sensor Networks
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
On Energy-Efficient Trap Coverage in Wireless Sensor Networks
RTSS '11 Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium
Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep
IEEE Transactions on Parallel and Distributed Systems
Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
In wireless sensor networks (WSNs), trap coverage has recently been proposed to trade off between the availability of sensor nodes and sensing performance. It offers an efficient framework to tackle the challenge of limited resources in large-scale sensor networks. Currently, existing works only studied the theoretical foundation of how to decide the deployment density of sensors to ensure the desired degree of trap coverage. However, practical issues, such as how to efficiently schedule sensor node to guarantee trap coverage under an arbitrary deployment, are still left untouched. In this article, we formally formulate the Minimum Weight Trap Cover Problem and prove it is an NP-hard problem. To solve the problem, we introduce a bounded approximation algorithm, called Trap Cover Optimization (TCO) to schedule the activation of sensors while satisfying specified trap coverage requirement. We design Localized Trap Coverage Protocol as the localized implementation of TCO. The performance of Minimum Weight Trap Coverage we find is proved to be at most O(ρ) times of the optimal solution, where ρ is the density of sensor nodes in the region. To evaluate our design, we perform extensive simulations to demonstrate the effectiveness of our proposed algorithm and show that our algorithm achieves at least 14% better energy efficiency than the state-of-the-art solution.