Lifetime Maximizing Adaptive Power Control in Wireless Sensor Networks

Abstract

Network lifetime is one of the most critical performance measures for wireless sensor networks. Various schemes have been proposed to maximize the network lifetime. In this paper, the authors consider the lifetime maximization problem via a new approach: adaptive power control. They focus on the sensor networks that consist of a sink and a set of homogeneous wireless sensor nodes, which are randomly deployed according to a uniform distribution. Each node has the same initial energy and the same data generation rate. They formally analyze the lifetime maximizing adaptive power control problem by dividing the network into different layers and then modelling it as a linear programming problem, where the goal is to find an optimal way to adjust the transmission power and split the traffic such that the maximum energy consumption speed among all layers is minimized, and therefore the network lifetime is maximized. One surprising observation from the numerical results is that when every node can reach the sink directly, the optimal solution for each node is to send traffic either to its next inner layer or to the sink directly. This observation also has been justified by the theoretical analysis. The numerical results show that the lifetime elongation can still be significant even when only those nodes in the innermost few layers are allowed to adaptively adjust their transmission power. The authors then propose a fully distributed algorithm, the Energy-Aware Push Algorithm (EAPA), and show through simulation that it can dramatically extend the network lifetime.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA450839

Entities

People

  • Fangting Sun
  • Mark Shayman

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Communication Systems
  • Computer Networks
  • Energy Consumption
  • Engineering
  • Equations
  • Linear Programming
  • Mesh Networks
  • Networks
  • Optimization
  • Rate Of Consumption
  • Sensor Networks
  • Simulations
  • Standards
  • Two Dimensional
  • Wireless Communications
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research