PADIS

Pubblicazioni Aperte DIgitali Sapienza > Ingegneria dell'informazione, elettronica e telecomunicazioni > INGEGNERIA DELL'INFORMAZIONE E DELLA COMUNICAZIONE >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10805/1384

Title: QoS-Constrained Traffic Engineering for Interference-affected Wireless Mesh Networks with Network Coding
Authors: POLLI, VALENTINA
Tutor: Baccarelli, Enzo
Keywords: wireless networks
network coding
traffic engineering
cross-layer optimization
quality of service
Issue Date: 16-Apr-2012
Abstract: This thesis focuses on the QoS-constrained Traffic Engineering (TE) of Wireless Mesh Networks (WMNs) affected by Multiple Access Interference (MAI). The goal is to develop a tool for the optimization of network/physical resource allocation that enable to design WMNs supporting multicast multimedia sessions with different Quality of Service (QoS) requirements when intra-session Network Coding (NC), besides routing, can be performed at the network nodes. A wide-applicability integrated framework is proposed, that allows to jointly optimize session utilities, flow control, QoS differentiation, intra-session network coding, Media Access Control (MAC) design and power control. To cope with the nonconvex nature of the resulting cross-layer optimization problem, this thesis proposes a two-level decomposition that provides the means to attain the optimal solution through suitably designed convex subproblems. Sufficient conditions for the feasibility of the primary (nonconvex) problem and for the equivalence to its related (convex) version are derived. Furthermore, a general procedure to devise simple polyhedral outer-bounds of the capacity region, which will be shown to have a key role in the decomposition, has been developed. Algorithmic implementation of the two-level decomposition is discussed in both centralized and distributed approaches. Moreover, the asynchronous, iterative Distributed Resource Allocation Algorithm (DRAA), that quickly self-adapts to network time-evolutions (e.g., node failures and/or fading fluctuations), is developed. Numerical results that delve into the potential of both the proposed solution and the resource allocation algorithm, are provided. In detail, the two-level decomposition will be tested in unicast, multicast and multisource scenarios so as to show the performance gain achievable by the joint optimization with respect to the conventional solutions.
URI: http://hdl.handle.net/10805/1384
Research interests: Wireless networks,UWB systems, Power line communications, cross-layer optimization, QoS-constrained routing, satellite communications, cognitive radio
Personal skills keywords: traffic engineering
quality of service
nonlinear optimization
network coding
cross-layer optimization
Appears in PhD:INGEGNERIA DELL'INFORMAZIONE E DELLA COMUNICAZIONE

Files in This Item:

File Description SizeFormat
Polli_tesi_dottorato(inviata PADIS).pdftesi1.19 MBAdobe PDF

File del Curriculum Vitae:

CurriculumVitae.pdf 173.84 kBAdobe PDF


This item is protected by original copyright

Recommend this item

Items in PADIS are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback Sviluppo e manutenzione a cura del CINECA