2005 · 124 citations · 14 references
ComputingComputer ScienceComputer SystemsAlgorithmsOptimizationSchedulingSchedulability AnalysisSchedule OptimizationScheduling OptimizationScheduling TheorySensor NetworksWireless Sensor NetworksGreedy HeuristicsNetwork LifetimeNetwork Lifetime OptimizationSensor SchedulingSurveillance System DesignSurveillance System PerformanceSurveillance SystemsWorkload
This paper addresses the maximal lifetime scheduling problem in sensor surveillance networks. Given a set of sensors and targets in a Euclidean plane, a sensor can watch only one target at a time, our task is to schedule sensors to watch targets, such that the lifetime of the surveillance system is maximized, where the lifetime is the duration that all targets are watched. 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 linear programming techniques; 2) decomposing the workload matrix into a sequence of schedule matrices that can achieve the maximal lifetime; 3) obtaining a target watching timetable for each sensor based on the schedule matrices. Simulations have been conducted to study the complexity of our proposed method and to compare with the performance of a greedy method.
14
Wireless sensor networks for habitat monitoring
Alan Mainwaring, David Culler, Joseph Polastre et al. · 2002 · 4.2K citations
Computing, Computer Systems, Ecology +17
Sensor networks: Evolution, opportunities, and challenges
Chee-Yee Chong, Sanjeev Kumar · Proceedings of the IEEE · 2003 · 3.1K citations
Differentiated surveillance for sensor networks
Ting Yan, Tian He, John A. Stankovic · 2003 · 508 citations