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.

Department(s)

Computer Science

Comments

National Science Foundation, Grant CNS-0841388

Keywords and Phrases

clique; integer linear programming; NP-hard; Optimization

International Standard Serial Number (ISSN)

1793-8317; 1793-8309

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 World Scientific Publishing, All rights reserved.

Publication Date

01 Mar 2011

Link to Full Text

Share

 
COinS