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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.