Throughput Maximization for Multi-Hop Wireless Networks with Network-Wide Energy Constraint
The cost of energy consumption is an important concern for network operators. In this paper, the authors study an energy-related problem that focuses on network-wide energy consumption. In the first part of this paper, they study how to maximize throughput under a network-wide energy constraint. They formulate this problem as a Mixed-Integer Non-Linear Program (MINLP). This formulation differs from prior efforts as it considers a non-zero device power, which complicates the problem. They propose a novel piece-wise linear approximation to transform the nonlinear constraints into linear constraints. They prove that the solution developed under this approach is near-optimal with a guaranteed performance bound.