Back to search

Technical University of Crete (TUC)

Joint resource allocation and routing in wireless networks via convex approximation techniques

Abstract

dc:description

The first topic of this thesis is the joint back pressure routing and power control problem (BPPC) in the context of cross-layer wireless networking. Our main objective is the end to end throughput maximization in wireless multi hop networks, which entails a key physical layer optimization problem, maximizing a weighted sum of link rates, with weights given by the differential queue backlogs. We prove that BPPC problem, which is central in cross-layer wireless networking, is NP hard. Drawing from related developments in the DSL literature, we use successive convex approximation strategies to approximate it, and come up with efficient centralized algorithms that provide approximate solutions to the BPPC problem. Our extensive simulation results prove that our proposed solutions deliver manifold improvements in end to end throughput relative to the prior art in networking, and illustrate the merits of the proposed algorithms. We then develop distributed algorithms for the approximation of BPPC, which are based on two different approximation approaches, the successive convex approximation approach, in which case we utilize the ADMoM method towards distributed implementation, and the iteratively re-weighted Minimum Mean Square Error approach. Our simulation results show that the proposed algorithms offer excellent throughput performance at low complexity. Finally, we deal with the joint multicast beamforming and admission control problem for one or more multicast groups, aiming to maximize the number of subscribers and to minimize the power required to serve them. The problem is NP-hard, but using convex approximation techniques, we develop an efficient approximation algorithm that yields good solutions at affordable worst-case complexity.

Degree

thesis:*
Grantor dc:publisher
Technical University of Crete (TUC)
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Matskani, Evangelia
  • Ματσκάνη, Ευαγγελία

Subjects

dc:subject × 24

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/27096

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Matskani, Evangelia; Ματσκάνη, Ευαγγελία. Joint resource allocation and routing in wireless networks via convex approximation techniques. Technical University of Crete (TUC), 2012. http://hdl.handle.net/10442/hedi/27096