Maximizing network lifetime online by localized probabilistic load balancing

  • Authors:
  • Yongcai Wang;Yuexuan Wang;Haisheng Tan;Francis C. M. Lau

  • Affiliations:
  • Institute for Interdisciplinary Information Science, Tsinghua University, China;Institute for Interdisciplinary Information Science, Tsinghua University, China;Department of Computer Science, the University of Hong Kong, Hong Kong, China;Department of Computer Science, the University of Hong Kong, Hong Kong, China

  • Venue:
  • ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network lifetime maximization is a critical problem for longterm data collection in wireless sensor networks. For large-scale networks, distributed and self-adaptive solutions are highly desired. In this paper, we investigate how to optimize the network lifetime by a localized method. Specifically, the network lifetime maximization problem is converted to a localized cost-balancing problem with an appropriately designed local cost function. A distributed algorithm, LocalWiser, which adopts the idea of adaptive probabilistic routing, is proposed to construct a localized and self-adaptive optimal solution to maximize the network lifetime. We analyze LocalWiser in both static and dynamic networks. In static networks, it is formally proved that 1) LocalWiser can reach a stable status; 2) the stable status is optimal for maximizing the network lifetime. In dynamic networks, our extensive simulations illustrate that LocalWiser can converge to the optimal status rapidly for the network topology and flow dynamics.