Από κοινού δρομολόγηση και κατανομή πόρων σε ασύρματα δίκτυα με χρήση τεχνικών κυρτής προσέγγισης

Περίληψη

Το πρώτο θέμα της διατριβής είναι n από κοινού δρομολόγηση και έλεγχος ισχύος (BPPC) στη διαστρωματική σχεδίαση ασύρματων δικτύων. Στόχος είναι η μεγιστοποίηση της χωρητικότητας μεταφοράς ασύρματων δικτύων, που προϋποθέτει τη μεγιστοποίηση ενός ζυγισμένου αθροίσματος των χωρητικοτήτων των συνδέσμων, με συντελεστές ζύγισης τις διαφορές των ουρώ ν αναμονής στα άκρα τους. Αποδεικνύουμε ότι η βέλτιστη επίλυση του BPPC είναι απαγορευτικής πολυπλοκότητας. Χρησιμοποιούμε, από τη DSL βιβλιογραφία, τεχνικές διαδοχικών κυρτών προσεγγίσεων και καταλήγουμε σε αποτελεσματικούς κεντρικούς αλγορίθμους, παρέχοντας προσεγγιστικές λύσεις στο BPPC. Πειράματα προσομοιώσεων δείχνουν ότι οι προτεινόμενες λύσεις παρέχουν πολλαπλές βελτιώσεις στην χωρητικότητα μεταφοράς, σε σχέση με τις επικρατέστερες τεχνικές στη σχεδίαση ασύρματων δικτύων, και αναδεικνύουν τα πλεονεκτήματα των προτεινόμενων αλγορίθμων. Έπειτα, αναπτύσσουμε κατανεμημένους αλγορίθμους για την προσέγγιση του BPPC, βασιζόμενοι στην τεχνική των ...
περισσότερα

Περίληψη σε άλλη γλώσσα

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 o ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/27096
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/27096
ND
27096
Εναλλακτικός τίτλος
Joint resource allocation and routing in wireless networks via convex approximation techniques
Συγγραφέας
Ματσκάνη, Ευαγγελία του Πασχάλης
Ημερομηνία
2012
Ίδρυμα
Πολυτεχνείο Κρήτης. Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών
Εξεταστική επιτροπή
Σιδηρόπουλος Νικόλαος
Λιάβας Αθανάσιος
Zhi-Quan Luo
Λέανδρος Τασσιούλας
Πατεράκης Μιχαήλ
Μπλέτσας Άγγελος
Κουτσάκης Πολυχρόνης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Δρομολόγηση με τακτική αντιπίεσης; Έλεγχος ισχύος; Κυρτή προσέγγιση; Διαστρωματική σχεδίαση; Βελτιστοποίηση ασύρματων δικτύων; Προβλήματα απαγορευτικής πολυπλοκότητας; Κατανεμημένη υλοποίηση; Έλεγχος πρόσβασης
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
xi, 132 σ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)