On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks

  title={On Node Lifetime Problem for Energy-Constrained Wireless Sensor Networks},
  author={Yiwei Thomas Hou and Yi Shi and Hanif D. Sherali},
A fundamental problem in wireless sensor networks is to maximize network lifetime under given energy constraints. In this paper, we study the network lifetime problem by considering not only maximizing the time until the first node fails, but also maximizing the lifetimes for all the nodes in the network, which we define as the Lexicographic Max-Min (LMM) node lifetime problem. The main contributions of this paper are two-fold. First, we develop a polynomial-time algorithm to derive the LMM… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…