Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Cross-layer optimization of wireless multi-hop networks
KTH, School of Electrical Engineering (EES).
2007 (English)Licentiate thesis, monograph (Other scientific)
Abstract [en]

The interest in wireless communications has grown constantly for the past decades, leading to an enormous number of applications and services embraced by billions of users. In order to meet the increasing demand for mobile Internet access, several high data-rate radio networking technologies have been proposed to offer wide area high-speed wireless communications, eventually replacing fixed (wired) networks for many applications.

This thesis considers cross-layer optimization of multi-hop radio networks where the system performance can be improved if the traditionally separated network layers are jointly optimized. The networks we consider have links with variable transmission rates, influenced by the allocation of transmission opportunities and channels, modulation and coding schemes and transmit powers. First, we formulate the optimal network operation as the solution to a network utility maximization problem and review decomposition methods from mathematical programming that allow translating a centralized network optimization problem into distributed mechanisms and protocols. Second, particular focus is given to networks employing spatial-reuse TDMA, where we develop detailed distributed solutions for joint end-to-end communication rate selection, multiple time-slot transmission scheduling and power allocation which achieve the optimal network utility. In the process, we introduce a novel decomposition method for convex optimization, establish its convergence and demonstrate how it suggests a distributed solution based on flow control optimization and incremental updates of the transmission schedule. We develop a two-step procedure for distributed maximization of computing the schedule updates (maximizing congestion-weighted throughput) and suggest two schemes for distributed channel reservation and power control under realistic interference models. Third, investigate the advantages of employing multi-user detectors within a CDMA/TDMA framework. We demonstrate how column generation techniques can be combined with resource allocation schemes for the multi-access channel into a very efficient computational method. Fourth, we investigate the benefits and challenges of using the emerging OFDMA modulation scheme within our framework. Specifically, we consider the problem of assigning sub-carriers to wireless links in multi-hop mesh networks. Since the underlying mathematical programming problem is computationally hard, we develop a specialized algorithm that computes optimal near-optimal solutions in a reasonable time and suggest a heuristic for improving computation at the price of relatively modest performance losses.

Place, publisher, year, edition, pages
Stockholm: KTH , 2007. , viii, 111 s. p.
Series
TRITA-EE, ISSN 1653-5146 ; 2007:025
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-4463ISBN: 978-91-7178-711-8 OAI: oai:DiVA.org:kth-4463DiVA: diva2:12391
Presentation
2007-06-05, E2, KTH, Lindstedtsvägen 3, Stockholm, 10:00
Opponent
Supervisors
Note

QC 20101117

Available from: 2007-07-24 Created: 2007-07-24 Last updated: 2017-02-23Bibliographically approved

Open Access in DiVA

fulltext(1291 kB)1276 downloads
File information
File name FULLTEXT01.pdfFile size 1291 kBChecksum MD5
ca9e06b6d19e68dd32a1a560303cb4cb6105df171877b0d8bf16fca1359f406942f9f35c
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Soldati, Pablo
By organisation
School of Electrical Engineering (EES)
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 1276 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 599 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf