THROUGHPUT AND DELAY OPTIMIZATION WITH CONFIGURABLE TRADEOFF IN MULTIHOP WIRELESS NETWORKS

Abstract

In this paper, we answer the following questions: given a multihop wireless network and pairs of sources and destinations, what is the maximum throughput that can be achieved while satisfying delay constraints? When the network is operating at its full capacity, how to trade throughput for delay and vice versa? In this paper, we use cross-layer optimization to achieve the desired tradeoff between throughput and delay. The cross-layer scheme combines routing, data rate control and link transmission scheduling in one scheme and fully utilizes the network capacity. Through simulation we show that the cross-layer scheme can find feasible solutions within the achievable performance space of a given network and can adaptively control the desired tradeoff between delay and throughput by adjusting two control parameters α and β. Compared to previous work, our scheme goes beyond optimization on a single performance metric (either throughput or delay) and considers the inherent tradeoff relation between the two aspects.