Joint rate control and scheduling for providing bounded delay with high efficiency in multihop wireless networks

Jahromizadeh, S. & Rakocevic, V. (2014). Joint rate control and scheduling for providing bounded delay with high efficiency in multihop wireless networks. IEEE/ACM Transactions on Networking, 22(5), pp. 1686-1698. doi: 10.1109/TNET.2013.2282872

PDF - Accepted Version
Download (1MB) | Preview


We consider the problem of supporting traffic with elastic bandwidth requirements and average end-to-end delay constraints in multihop wireless networks, with focus on source rates and link data rates as the key resource allocation decisions. The network utility maximization-based approaches to support delay-sensitive traffic have been predominantly based on either reducing link utilization, or approximation of links as M/D/1 queues, which lead to inefficient link utilization under optimal resource allocation, and mostly to unpredictable transient behavior of packet delays. On the contrary, we present an alternative formulation where the delay constraint is omitted and sources' utility functions are multiplied by a weight factor. The alternative optimization problem is solved by a scheduling algorithm incorporating a duality-based rate control algorithm at its inner layer, where link prices correlate with their average queueing delays. We then present an alternative strategy where the utility weight of each source is adjusted to ensure its desired optimal path prices, and hence the desired average path delays. Since the proposed strategy is based on solving a concave optimization problem for the elastic traffic, it leads to maximal utilization of the network capacity. The proposed approach is then realized by a scheduling algorithm that runs jointly with an integral controller whereby each source independently regulates the queueing delay on its paths at the desired level, using its utility weight factor as the control variable. The proposed algorithms are shown, using theoretical analysis and simulation, to achieve asymptotic regulation of end-to-end delay with good performance.

Item Type: Article
Additional Information: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords: Ad hoc networks, cross-ayer design, quality of service, wireless networks
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Engineering & Mathematical Sciences > Engineering

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics