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

Η παρούσα διπλωματική εργασία πραγματεύεται τη μελέτη και τη χρήση τεχνικών Resource Allocation σε ασύρματα δίκτυα. Τα τελευταία χρόνια παρατηρούμε μια τεράστια ανάπτυξη στη σχεδίαση ολοένα και περισσότερο εξελιγμένων ασύρματων δικτύων επικοινωνίας. Το γεγονός αυτό έχει καταστήσει το πρόβλημα της ορ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Κουτσιούκης, Ιωάννης
Άλλοι συγγραφείς: Κωτσόπουλος, Σταύρος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2015
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/8860
id nemertes-10889-8860
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Ασύρματα δίκτυα
Διαχείρηση πόρων
Wireless networks
Resource allocation
621.382 1
spellingShingle Ασύρματα δίκτυα
Διαχείρηση πόρων
Wireless networks
Resource allocation
621.382 1
Κουτσιούκης, Ιωάννης
Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
description Η παρούσα διπλωματική εργασία πραγματεύεται τη μελέτη και τη χρήση τεχνικών Resource Allocation σε ασύρματα δίκτυα. Τα τελευταία χρόνια παρατηρούμε μια τεράστια ανάπτυξη στη σχεδίαση ολοένα και περισσότερο εξελιγμένων ασύρματων δικτύων επικοινωνίας. Το γεγονός αυτό έχει καταστήσει το πρόβλημα της οργάνωσης, υλοποίησης και της βελτιστοποίησης της απόδοσής τους υπερβολικά περίπλοκο για να περιγραφεί από κάποιο μονάχα συγκεκριμένο μοντέλο. Ο μεγάλος αριθμός παραμέτρων και περιορισμών καθώς και το εύρος τιμών αυτών των παραμέτρων καθιστά άμεση την ανάγκη για ξεχωριστή μελέτη,οργάνωση και βελτιστοποίηση κάθε ασύρματου δικτύου ξεχωριστά, λαμβάνοντας υπ'όψιν τις ιδιαίτερες παραμέτρους του συγκεκριμένου δικτύου. Για παράδειγμα, δίκτυα πολλαπλών κυψελών θα μελετηθούν διαφορετικά από multiuser group networks. Διαφοροποίηση μπορούμε να έχουμε και ως προς τον αλγόριθμο που θα εφαρμόσουμε για το διαμοιρασμό των πόρων στο δίκτυο, ανάλογα με το τελικό αποτέλεσμα στο οποίο πρέπει να εστιάσουμε (π.χ. Βέλτιστη απόδοση (maximum total throughput) ή δίκαιη κατανομή πόρων μεταξύ των χρηστών (fair scheduler algorithms)). Γίνεται φανερό πως το πρόβλημα που αντιμετωπίζουμε έχει πολλές παραμέτρους και είναι ως επι το πλείστον μη γραμμικό. Γι'αυτό το λόγο στην παρούσα διπλωματική εργασία θα ακολουθήσουμε συγκεκριμένη δομή που θα μας επιτρέψει να συμπεριλάβουμε όσο το δυνατόν περισσότερες διαφορετικές παραμέτρους που μπορεί να επηρρεάζουν την απόδοση του ασύρματου δικτύου στην κάθε περίπτωση. Με τα παραπάνω υπ'όψιν, η εργασία αυτή χωρίζεται σε 5 κεφάλαια.[1] Στο πρώτο κεφάλαιο θα μελετήσουμε τις βασικές αρχές διαμοιρασμού πόρων ενός ασύρματου δικτύου (resource allocation) μεταξύ πολλαπλών χρηστών υπο διαφορετικούς περιορισμούς που συναντάμε κατα την υλοποίηση των δικτύων αυτών. Μαζί με την εξήγηση θα περιγράψουμε επίσης τα όρια των διαφορετικών τεχνικών και θα κάνουμε σύγκριση μεταξύ τους. Στο δεύτερο κεφάλαιο θα μελετήσουμε τις διάφορες παραμέτρους που θα λαμβάνουμε υπ'όψιν στη μελέτη του κάθε ασύρματου δικτύου ξεχωριστά. Θα μελετηθούν τόσο εσωτερικές παράμετροι κατασκευής του δικτύου (power, bandwidth, channels, MIMO, users, subcarriers) όσο και εξωτερικοί περιορισμοί που επιδρούν στη μετάδοση του σήματος (noise, interferences, bit error rates,fading models, attenuation, doppler shift). Στο τρίτο κεφάλαιο θα μελετήσουμε διάφορες τεχνικές βελτιστοποίησης που μπορούν να χρησιμοποιηθούν σε διάφορα προβλήματα resource allocation. Επιπλέον θα τις κατηγοριοποιήσουμε και θα τις συγκρίνουμε, δίνοντας και περιληπτικά παραδείγματα πρακτικής χρήσης τους σε συγκεκριμένα προβλήματα. Επιπλέον θα αναφερθούμε περιληπτικά στο πρόβλημα της πολυπλοκότητας συγκεκριμένων αλγορίθμων και τεχνικών που θα χρησιμοποιούμε και θα μελετήσουμε τρόπους ελαχιστοποίησης της πολυπλοκότητας αυτής. Στο τέταρτο κεφάλαιο θα γίνει η περιγραφή του προβλήματος με το οποίο ασχοληθήκαμε στο πρακτικό κομμάτι αυτής της εργασίας. Θα δοθούν οι παράμετροι του προβλήματος, οι αλγόριθμοι που χρησιμοποιήθηκαν και τα αποτελέσματα των μετρήσεων για διαφορετικό φάσμα παραμέτρων και περιορισμών. Θα δοθούν γραφικές παραστάσεις των αποτελεσμάτων και σύντομα συμπεράσματα που εξάγαγαμε από τη μελέτη αυτή. Η υλοποίηση του προβλήματος και η εξαγωγή των αποτελεσμάτων έγινε με τη χρήση του λογισμικού Matlab.
author2 Κωτσόπουλος, Σταύρος
author_facet Κωτσόπουλος, Σταύρος
Κουτσιούκης, Ιωάννης
format Thesis
author Κουτσιούκης, Ιωάννης
author_sort Κουτσιούκης, Ιωάννης
title Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
title_short Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
title_full Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
title_fullStr Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
title_full_unstemmed Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
title_sort διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα
publishDate 2015
url http://hdl.handle.net/10889/8860
work_keys_str_mv AT koutsioukēsiōannēs diereunēsētechnikōnparametrōnkaiylopoiēsēalgorithmōndiacheirēsēsporōnseasyrmatadiktya
_version_ 1771297271266148352
spelling nemertes-10889-88602022-09-05T20:18:07Z Διερεύνηση τεχνικών παραμέτρων και υλοποίηση αλγορίθμων διαχείρησης πόρων σε ασύρματα δίκτυα Κουτσιούκης, Ιωάννης Κωτσόπουλος, Σταύρος Φακωτάκης, Νίκος Koutsioukis, Ioannis Ασύρματα δίκτυα Διαχείρηση πόρων Wireless networks Resource allocation 621.382 1 Η παρούσα διπλωματική εργασία πραγματεύεται τη μελέτη και τη χρήση τεχνικών Resource Allocation σε ασύρματα δίκτυα. Τα τελευταία χρόνια παρατηρούμε μια τεράστια ανάπτυξη στη σχεδίαση ολοένα και περισσότερο εξελιγμένων ασύρματων δικτύων επικοινωνίας. Το γεγονός αυτό έχει καταστήσει το πρόβλημα της οργάνωσης, υλοποίησης και της βελτιστοποίησης της απόδοσής τους υπερβολικά περίπλοκο για να περιγραφεί από κάποιο μονάχα συγκεκριμένο μοντέλο. Ο μεγάλος αριθμός παραμέτρων και περιορισμών καθώς και το εύρος τιμών αυτών των παραμέτρων καθιστά άμεση την ανάγκη για ξεχωριστή μελέτη,οργάνωση και βελτιστοποίηση κάθε ασύρματου δικτύου ξεχωριστά, λαμβάνοντας υπ'όψιν τις ιδιαίτερες παραμέτρους του συγκεκριμένου δικτύου. Για παράδειγμα, δίκτυα πολλαπλών κυψελών θα μελετηθούν διαφορετικά από multiuser group networks. Διαφοροποίηση μπορούμε να έχουμε και ως προς τον αλγόριθμο που θα εφαρμόσουμε για το διαμοιρασμό των πόρων στο δίκτυο, ανάλογα με το τελικό αποτέλεσμα στο οποίο πρέπει να εστιάσουμε (π.χ. Βέλτιστη απόδοση (maximum total throughput) ή δίκαιη κατανομή πόρων μεταξύ των χρηστών (fair scheduler algorithms)). Γίνεται φανερό πως το πρόβλημα που αντιμετωπίζουμε έχει πολλές παραμέτρους και είναι ως επι το πλείστον μη γραμμικό. Γι'αυτό το λόγο στην παρούσα διπλωματική εργασία θα ακολουθήσουμε συγκεκριμένη δομή που θα μας επιτρέψει να συμπεριλάβουμε όσο το δυνατόν περισσότερες διαφορετικές παραμέτρους που μπορεί να επηρρεάζουν την απόδοση του ασύρματου δικτύου στην κάθε περίπτωση. Με τα παραπάνω υπ'όψιν, η εργασία αυτή χωρίζεται σε 5 κεφάλαια.[1] Στο πρώτο κεφάλαιο θα μελετήσουμε τις βασικές αρχές διαμοιρασμού πόρων ενός ασύρματου δικτύου (resource allocation) μεταξύ πολλαπλών χρηστών υπο διαφορετικούς περιορισμούς που συναντάμε κατα την υλοποίηση των δικτύων αυτών. Μαζί με την εξήγηση θα περιγράψουμε επίσης τα όρια των διαφορετικών τεχνικών και θα κάνουμε σύγκριση μεταξύ τους. Στο δεύτερο κεφάλαιο θα μελετήσουμε τις διάφορες παραμέτρους που θα λαμβάνουμε υπ'όψιν στη μελέτη του κάθε ασύρματου δικτύου ξεχωριστά. Θα μελετηθούν τόσο εσωτερικές παράμετροι κατασκευής του δικτύου (power, bandwidth, channels, MIMO, users, subcarriers) όσο και εξωτερικοί περιορισμοί που επιδρούν στη μετάδοση του σήματος (noise, interferences, bit error rates,fading models, attenuation, doppler shift). Στο τρίτο κεφάλαιο θα μελετήσουμε διάφορες τεχνικές βελτιστοποίησης που μπορούν να χρησιμοποιηθούν σε διάφορα προβλήματα resource allocation. Επιπλέον θα τις κατηγοριοποιήσουμε και θα τις συγκρίνουμε, δίνοντας και περιληπτικά παραδείγματα πρακτικής χρήσης τους σε συγκεκριμένα προβλήματα. Επιπλέον θα αναφερθούμε περιληπτικά στο πρόβλημα της πολυπλοκότητας συγκεκριμένων αλγορίθμων και τεχνικών που θα χρησιμοποιούμε και θα μελετήσουμε τρόπους ελαχιστοποίησης της πολυπλοκότητας αυτής. Στο τέταρτο κεφάλαιο θα γίνει η περιγραφή του προβλήματος με το οποίο ασχοληθήκαμε στο πρακτικό κομμάτι αυτής της εργασίας. Θα δοθούν οι παράμετροι του προβλήματος, οι αλγόριθμοι που χρησιμοποιήθηκαν και τα αποτελέσματα των μετρήσεων για διαφορετικό φάσμα παραμέτρων και περιορισμών. Θα δοθούν γραφικές παραστάσεις των αποτελεσμάτων και σύντομα συμπεράσματα που εξάγαγαμε από τη μελέτη αυτή. Η υλοποίηση του προβλήματος και η εξαγωγή των αποτελεσμάτων έγινε με τη χρήση του λογισμικού Matlab. In this diploma thesis we will study the use of Resource Allocation techniques in wireless networks. Over the last few years we are witnesses of a tremendous rate of development in the design and usage of advanced wireless networks. Use of wireless networking has become so wide spread all around the globe that we now have a very wide spectrum of models, parameters and restrictions that define those networks. This fact makes it almost impossible to accurately describe and study just a single network model. Instead we need to take in consideration a huge number of different parameters, limitations and optimization algorithms, each of which poses a different problem in our network design. This is why the need for specific resource allocation studies is paramount in today's ever growing need for wireless communication. The only way to accurately refer to all of these assets is to compartmentalize our study in strict chapters, each of which deals with a specific aspect of the resource allocation problem formulation. With this in mind, this thesis is divided into five distinct chapters.[1] In chapter one we study the basic principles of resource allocation in wireless networking, where multiple users of the same network have to share its limited resources under different practical constraints. In addition to the explanation of the basic principles we will also illustrate the limitations and trade-offs of different approaches. In chapter two we study the different parameters one will come across when delving with resource allocation problems. These parameters may be internal structural limitations of the network (Power, Bandwidth, Channels, Subcarriers, multicast groups etc) or external constraints that affect the signal carriage (noise, interferences, Bit Error Rates etc). In chapter three we study various optimization techniques we can use in different resource allocation problems. These techniques will be categorized and then compared for their advantages and disadvantages. Some applications for different network scenarios are given as examples. We will also briefly mention the complexity problem of specific algorithms and various ways we can use to minimize that complexity. In chapter four we have the specific problem formulation that we take a hands-on approach on. We will study the parameters and limitations of our problem, describe an optimization algorithm who will take into account different aspects such as maximum throughput, maximum power efficiency and covering minimum Quality of Service level requirements. We will provide graphic results of our study and highlight the significance of those results as a conclusion. The study, problem formulation, algorithm and graphs will be done using the Matlab software. 2015-10-20T05:17:49Z 2015-10-20T05:17:49Z 2015-07-01 Thesis http://hdl.handle.net/10889/8860 gr 0 application/pdf