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
Y1 - 2007
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 -