2004 · 88 citations · 15 references
EngineeringMathematicsSystems EngineeringOptimizationSchedulingSensorsDistributed Sensor NetworksNetwork Flow AlgorithmsNetwork OptimizationSensor NetworksSmart SensorsWireless Sensor NetworksLifetime AnalysisMaximum FlowNetwork LifetimeNode SchedulingScheduling With Reliability ConstraintsSensing ApplicationsSensor Redundancy ManagementSensor Scheduling
In this work, we address the problem of maximizing the lifetime of an application that requires a minimum level of quality of service from a network of energy-constrained wireless sensors. The problem is formulated as a generalized maximum flow graph problem with additional constraints and an optimal solution is found through linear programming. The result of the optimization is a schedule that determines the mode that all sensors should operate in and allows redundant sensors to turn off and conserve energy whenever possible. We show through simulations of typical sensing applications that by intelligently managing sensors, application lifetime can be extended by up to a factor of 2 in some cases.
15
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
A new polynomial-time algorithm for linear programming
Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations
An introduction to multisensor data fusion
David L. Hall, James Llinas · Proceedings of the IEEE · 1997 · 2.5K citations