Modular Control for Throughput Utility Maximization in Multihop Wireless Networks

Abstract

The decisions of routing and scheduling in typical backpressure framework are actually made jointly, which hurts modularity and imposes difficulties in practice. In addition, the backpressure style routing and scheduling usually lead poor delay performance. This paper proposes a throughput utility maximization algorithm for multisession multihop wireless networks by applying the Lyapunov optimization technique. The algorithm realizes the separation of routing and scheduling as well as incorporates delay coefficients in the transmission scheduling to reduce average end- to-end delay. It is proved through rigorous theoretical analyses and verified by simulation that the time average throughput utility of the algorithm can be arbitrarily close to the optimal utility with network stability. The benefits of the scheme are further investigated through simulation in Matlab.