A Theory for Maximizing the Lifetime of Sensor Networks
- 20 February 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 55 (2), 323-332
- https://doi.org/10.1109/tcomm.2006.887495
Abstract
An important issue in wireless sensor networks is the limited energy and bandwidth resources. A novel theory is developed here for maximizing the lifetime of unicast multihop wireless sensor networks. An optimal centralized solution is presented in the form of an iterative algorithm. The algorithm attempts to find a Pareto-optimal (PO) solution. In the first iteration, the minimum lifetime of the network is maximized. If the solution is not PO, a second iteration is performed which maximizes the second minimum lifetime, subject to the minimum lifetime being maximum. At the nth iteration, the algorithm maximizes the nth minimum lifetime subject to the (n-1) the minimum lifetime being maximum, subject to the (n-2) the minimum lifetime being maximum, etc. The algorithm can be stopped at any iteration n. The presented solution assumes static network conditionsKeywords
This publication has 37 references indexed in Scilit:
- Fairness and Load Balancing in Wireless LANs Using Association ControlIEEE/ACM Transactions on Networking, 2007
- Collaborative multihop transmission of distributed sensor imagery.Applied Optics, 2006
- A method for coordinating the distributed transmission of imageryIEEE Transactions on Image Processing, 2006
- Maximizing system lifetime in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- System lifetime optimization for heterogeneous sensor networks with a hub-spoke technologyIEEE Transactions on Mobile Computing, 2004
- Optimum transmission range for wireless ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Energy-aware wireless microsensor networksIEEE Signal Processing Magazine, 2002
- A First Course in Optimization TheoryPublished by Cambridge University Press (CUP) ,1996
- Bottleneck Flow ControlIEEE Transactions on Communications, 1981
- The Nucleolus of a Characteristic Function GameSIAM Journal on Applied Mathematics, 1969