Multihop Wireless Networks
Kai Zeng, Wenjing Lou, Ming Li · 2011
Network throughput and energy consumption are two important performance metrics for a multi-hop wireless network. Current state-of-the-art is limited to either maximizing throughput under some energy constraint or minimizing energy consumption while satisfying some throughput requirement. In this paper, we take a multicriteria optimization approach to offer a systematic study on the relationship between the two performance objectives. We show that the solution to the multi criteria optimization problem is equivalent to finding an optimal throughput-energ y curve, which characterizes the envelope of the entire throughput-energ y region. We prove some important prop erties of the optimal throughput-energ y curve. For case study, we consider both linear and nonlinear throughput functions. In the linear case, we characterize the optimal throughput-energ y curve precisely through parametric analysis, while in the nonlinear case, we use a piece-wise linear approximation to approximate the optimal throughput-energ y curve with arbitrary accuracy. Our results offer important insights on exploiting the trade-off between the two performance metrics.