A mobility-aware cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks

Abstract

In this paper, we consider the mobility effect with a jointly optimal design of cross-layer congestion control, routing and scheduling for ad-hoc networks. We first formulate the rate constraint and scheduling constraint. In this way, we use multi-commodity flow variables. Then formulate resource allocation in networks with fixed wireless channel and single-rate devices. Because of entrance of the effect mobility in optimal design, we formulate resource allocation as utility and cost function, together in a maximization problem with those constraints. By dual decomposition, decompose the resource allocation problem vertically into three sub-problems:, congestion control, routing and scheduling. These three sub-problems interact through congestion and link price.