TY - GEN

T1 - An iterative algorithm for optimizing the conditional lifetimes of distributed sensors

AU - Dagher, Joseph C.

AU - Marcellin, Michael W.

AU - Neifeld, Mark A.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A provably optimal algorithm is developed for maximizing the lifetime of sensor networks. The algorithm attempts to find a Pareto Optimal solution in an iterative fashion. In the first iteration, the minimum lifetime of the network is maximized. If the solution is not Pareto Optimal 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)th minimum lifetime being maximum, subject to the (n - 2)th minimum lifetime being maximum, etc. The algorithm can be stopped at any iteration n.

AB - A provably optimal algorithm is developed for maximizing the lifetime of sensor networks. The algorithm attempts to find a Pareto Optimal solution in an iterative fashion. In the first iteration, the minimum lifetime of the network is maximized. If the solution is not Pareto Optimal 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)th minimum lifetime being maximum, subject to the (n - 2)th minimum lifetime being maximum, etc. The algorithm can be stopped at any iteration n.

UR - http://www.scopus.com/inward/record.url?scp=48049095181&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48049095181&partnerID=8YFLogxK

U2 - 10.1109/ITA.2007.4357590

DO - 10.1109/ITA.2007.4357590

M3 - Conference contribution

AN - SCOPUS:48049095181

SN - 9780615153148

T3 - 2007 Information Theory and Applications Workshop, Conference Proceedings, ITA

SP - 261

EP - 267

BT - 2007 Information Theory and Applications Workshop, Conference Proceedings, ITA

T2 - 2007 Information Theory and Applications Workshop, ITA

Y2 - 29 January 2007 through 2 February 2007

ER -