DocumentCode
401012
Title
MDLT: a polynomial time optimal algorithm for maximization of time-to-first- failure in energy constrained wireless broadcast networks
Author
Das, Arindam K. ; Marks, Robert J. ; El-Sharkawi, Mohamed ; Arabshahi, Payman ; Gray, Andrew
Author_Institution
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
Volume
1
fYear
2003
fDate
1-5 Dec. 2003
Firstpage
362
Abstract
We consider the problem of maximizing the time-to-first-failure, defined as the time till the first node in the network runs out of battery energy, in energy constrained broadcast wireless networks. We discuss a greedy algorithm and prove that it solves the problem optimally for a broadcast application, in polynomial time, provided the complete power matrix and the battery residual capacities are known.
Keywords
optimisation; polynomials; radio networks; battery energy; battery residual capacities; greedy algorithm; polynomial time optimal algorithm; power matrix; time-to-first- failure maximization; wireless broadcast networks; Batteries; Broadcasting; Greedy algorithms; Intelligent networks; Polynomials; Receiving antennas; Symmetric matrices; Transmitters; Transmitting antennas; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN
0-7803-7974-8
Type
conf
DOI
10.1109/GLOCOM.2003.1258262
Filename
1258262
Link To Document