Technical University of Crete (TUC)
Joint resource allocation and routing in wireless networks via convex approximation techniques
Abstract
dc:descriptionThe 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- Δρομολόγηση με τακτική αντιπίεσης
- Έλεγχος ισχύος
- Κυρτή προσέγγιση
- Διαστρωματική σχεδίαση
- Βελτιστοποίηση ασύρματων δικτύων
- Προβλήματα απαγορευτικής πολυπλοκότητας
- Κατανεμημένη υλοποίηση
- Έλεγχος πρόσβασης
- Back pressure routing
- Power control
- Convex approximation
- Cross layer design
- Wireless network optimization
- NP-hard problem
- Distributed implementation
- Admission control
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/27096