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

Resource Allocation and Cross-Layer Control in Wireless Networks

By Leonidas Georgiadis, Aristotle University of Thessaloniki, Greece, leonid@auth.gr | Michael J. Neely, University of Southern California, USA, mjneely@usc.edu | Leandros Tassiulas, University of Thessaly, Greece, leandros@uth.gr

 
Suggested Citation
Leonidas Georgiadis, Michael J. Neely and Leandros Tassiulas (2006), "Resource Allocation and Cross-Layer Control in Wireless Networks", Foundations and TrendsĀ® in Networking: Vol. 1: No. 1, pp 1-144. http://dx.doi.org/10.1561/1300000001

Publication Date: 30 Apr 2006
© 2006 L. Georgiadis, M.J. Neely, L. Tassiulas
 
Subjects
Protocols and Cross-Layer Design
 

Free Preview:

Download extract

Share

Login to download a free copy
In this article:
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 

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.

DOI:10.1561/1300000001
ISBN: 978-1-933019-26-0
140 pp. $90.00
Buy book (pb)
 
ISBN: 978-1-933019-69-7
140 pp. $100.00
Buy E-book (.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

Resource Allocation and Cross Layer Control in Wireless Networks

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.

 
NET-001