Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A distributed monitoring mechanism for wireless sensor networks
WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Data Gathering Algorithms in Sensor Networks Using Energy Metrics
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
Differentiated surveillance for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Dynamic multi-resolution data dissemination in storage-centric wireless sensor networks
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Solving the Wake-Up Scattering Problem Optimally
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Convergence of Distributed WSN Algorithms: The Wake-Up Scattering Problem
HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
Routing and Aggregation Strategies for Contour Map Applications in Sensor Networks
WWIC 2009 Proceedings of the 7th International Conference on Wired/Wireless Internet Communications
A MAC-aware energy efficient reliable transport protocol for wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Algorithms for the m-coverage problem and k-connected m-coverage problem in wireless sensor networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Energy efficient monitoring in sensor networks
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Maximizing lifetime of sensor-target surveillance in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Survey on contemporary remote surveillance systems for public safety
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Energy-efficient algorithm for the target Q-coverage problem in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Maximum lifetime coverage preserving scheduling algorithms in sensor networks
Journal of Global Optimization
Information Sciences: an International Journal
Energy-efficient data dissemination using beamforming in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
The Journal of Supercomputing
Computer Standards & Interfaces
Hi-index | 0.00 |
This paper addresses the maximal lifetime scheduling problem in sensor surveillance systems. Given a set of sensors and targets in an area, a sensor can watch only one target at a time, our task is to schedule sensors to watch targets and forward the sensed data to the base station, such that the lifetime of the surveillance system is maximized, where the lifetime is the duration that all targets are watched and all active sensors are connected to the base station. We propose an optimal solution to find the target-watching schedule for sensors that achieves the maximal lifetime. Our solution consists of three steps: 1) computing the maximal lifetime of the surveillance system and a workload matrix by using the linear programming technique; 2) decomposing the workload matrix into a sequence of schedule matrices that can achieve the maximal lifetime; and 3) determining the sensor surveillance trees based on the above obtained schedule matrices, which specify the active sensors and the routes to pass sensed data to the base station. This is the first time in the literature that the problem of maximizing lifetime of sensor surveillance systems has been formulated and the optimal solution has been found.