Change search
ReferencesLink to record
Permanent link

Direct link
On Cross-Layer Design and Resource Scheduling in Wireless Networks
KTH, School of Electrical Engineering (EES), Automatic Control.
2009 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Wireless technology has revolutionized the world of communications, enabling ubiquitous connectivity and leading every year to several new applications and services embraced by billions of users. To meet the increasing demand for high data-rate wireless services, standardization bodies and vendors released a new generation of standard-based devices capable to offer wide area high-speed and high-quality wireless coverage. More recently, wireless sensor networks (WSNs) have captured the attention of the industry society to migrate substantial parts of the traditionally wired industrial infrastructure to wireless technologies. Despite the increasing appetite for wireless services, the basic physical resource of these systems, the bandwidth, is limited. Therefore, the design of efficient network control mechanisms for optimizing the capabilities of complex networks is becoming an increasingly critical aspect in networking. In this thesis, we explore the application of optimization techniques to resource allocation in wireless systems. We formulate the optimal network operation as the solution to a network utility maximization problem, which highlights how system performance can be improved if the traditionally separated network layers are jointly optimized. The advantage of such cross-layer optimization is twofold: firstly, joint optimization across layers reveals the true performance limits that can be achieved by practical protocols, and is hence useful for network design or performance analysis; secondly, distributed optimization techniques can be used to systematically engineer protocols and signalling schemes that ensure the globally optimal system operation.

Within this framework, we consider several challenging problems. The first one considers the design of jointly optimal power and end-to-end rate allocation schemes in multi-hop wireless networks that adhere to the natural time-scales of transport and physical layer mechanisms and impose limited signalling overhead. To validate the theoretical development, we present a detailed implementation of a cross-layer networking stack for DS-CDMA ad-hoc networks in the network simulator ns-2. This implementation exercise reveals several critical issues that arise in practice, but are typically neglected in the theoretical protocol design. Second, we consider networks employing resource scheduling at the data link layer, and we develop detailed distributed solutions for joint end-to-end communication rate selection, multiple time-slot transmission scheduling and power allocation that achieve the optimal network utility. We show with examples how the mathematical framework can be applied to optimize the resource allocation in spatial-reuse time division multiple access (S-TDMA) networks and orthogonal frequency division multiple access (OFDMA) networks. We then make a slight shift in focus, and consider off-line cross-layer optimization to investigate the benefits of various routing strategies in multi-hop networks, and apply these results to a techno-economical feasibility study of cellular relaying networks. Finally, we consider the design of efficient resource scheduling schemes for deadline-constrained real-time traffic in wireless sensor networks. Specifically, we develop theory and algorithms for time- and channel-optimal scheduling of networks operating according to the recent Wireless HART standard.


Place, publisher, year, edition, pages
Stockholm: KTH , 2009. , xi, 187 p.
Trita-EE, ISSN 1653-5146 ; 2009:062
National Category
URN: urn:nbn:se:kth:diva-11881ISBN: 978-91-7415-536-5OAI: diva2:287557
Public defence
2010-02-02, F3, Lindstedtsvägen 26, KTH, Stockholm, 13:15 (English)
QC20100726Available from: 2010-01-19 Created: 2010-01-19 Last updated: 2010-08-10Bibliographically approved

Open Access in DiVA

fulltext(2543 kB)1243 downloads
File information
File name FULLTEXT01.pdfFile size 2543 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Soldati, Pablo
By organisation
Automatic Control

Search outside of DiVA

GoogleGoogle Scholar
Total: 1243 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 526 hits
ReferencesLink to record
Permanent link

Direct link