Foundations and Trends® in Networking > Vol 1 > Issue 1
Cite

Resource Allocation and Cross-Layer Control in Wireless Networks

  • Leonidas Georgiadis 1
  • Michael J. Neely 2
  • Leandros Tassiulas 3

[1]Leonidas Georgiadis, Aristotle University of Thessaloniki, Greece, leonid@auth.gr [2]Michael J. Neely, University of Southern California, USA, mjneely@usc.edu [3]Leandros Tassiulas, University of Thessaly, Greece, leandros@uth.gr

Short description

Resource Allocation and Cross Layer Control in Wireless Networks presents abstract models that capture the cross layer interaction from the physical to transport layer in wireless network architectures including cellular, ad-hoc and sensor networks as well as hybrid wireless-wireline.

Keywords

Download a free copy

(Full text PDF)

Table of contents

1 Introduction
2 The Network Model and Operational Assumptions
3 Stability and Network Capacity
4 Dynamic Control for Network Stability
5 Networking Outside of the Capacity Region: Utility Optimization and Fairness
6 Networking with General Costs and Rewards
7 Final Remarks
Acknowledgements
References

Foundations and Trends® in Networking

(Vol 1, Issue 1, 2006, pp 1-144)

DOI: 10.1561/1300000001

Abstract

Information flow in a telecommunication network is accomplished through the interaction of mechanisms at various design layers with the end goal of supporting the information exchange needs of the applications. In wireless networks in particular, the different layers interact in a nontrivial manner in order to support information transfer. In this text we will present abstract models that capture the cross-layer interaction from the physical to transport layer in wireless network architectures including cellular, ad-hoc and sensor networks as well as hybrid wireless-wireline. The model allows for arbitrary network topologies as well as traffic forwarding modes, including datagrams and virtual circuits. Furthermore the time varying nature of a wireless network, due either to fading channels or to changing connectivity due to mobility, is adequately captured in our model to allow for state dependent network control policies. Quantitative performance measures that capture the quality of service requirements in these systems depending on the supported applications are discussed, including throughput maximization, energy consumption minimization, rate utility function maximization as well as general performance functionals. Cross-layer control algorithms with optimal or suboptimal performance with respect to the above measures are presented and analyzed. A detailed exposition of the related analysis and design techniques is provided.

Table of contents

1 Introduction
2 The Network Model and Operational Assumptions
3 Stability and Network Capacity
4 Dynamic Control for Network Stability
5 Networking Outside of the Capacity Region: Utility Optimization and Fairness
6 Networking with General Costs and Rewards
7 Final Remarks
Cover image for Resource Allocation and Cross Layer Control in Wireless Networks

Resource Allocation and Cross Layer Control in Wireless Networks

140 pages

DOI: 10.1561/9781933019697

E-ISBN: 978-1-933019-69-7

ISBN: 978-1-933019-26-0

Description

Information flow in a telecommunication network is accomplished through the interaction of mechanisms at various design layers with the end goal of supporting the information exchange needs of the applications. In wireless networks in particular, the different layers interact in a nontrivial manner in order to support information transfer. Resource Allocation and Cross Layer Control in Wireless Networks presents abstract models that capture the cross layer interaction from the physical to transport layer in wireless network architectures including cellular, ad-hoc and sensor networks as well as hybrid wireless-wireline. The model allows for arbitrary network topologies as well as traffic forwarding modes, including datagrams and virtual circuits. Furthermore the time varying nature of a wireless network, due either to fading channels or to changing connectivity due to mobility, is adequately captured in this model to allow for state dependent network control policies. Quantitative performance measures that capture the quality of service requirements in these systems depending on the supported applications are discussed, including throughput maximization, energy consumption minimization, rate utility function maximization as well as general performance functionals. Cross-layer control algorithms with optimal or suboptimal performance with respect to the above measures are presented and analyzed. A detailed exposition of the related analysis and design techniques is provided. The emphasis in the presentation is on describing the models and the algorithms with application examples that illustrate the range of possible applications. Representative cases are analyzed in full detail to illustrate the applicability of the analysis techniques, while in other cases the results are described without proofs and references to the literature are provided.