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

Abstract

Στην παρούσα διπλωματική εργασία εξετάζεται η Δυναμική Κατανομή Υποφερουσών (Dynamic Subcarrier Allocation) σε ένα ασύρματο σύστημα που κάνει χρήση της τεχνικής πολλαπλής πρόσβασης OFDMA. Η μελέτη εστιάζεται στην χρήση ευριστικών και μετευριστικών αλγόριθμων και ειδικότερα της τεχνικής της εξομοιωμένης ανόπτησης (simulated annealing). Στα τηλεπικοινωνιακά συστήματα με τεχνική πολλαπλής πρόσβασης OFDMA είναι αναγκαία η κατανομή των ορθογώνιων υποφερουσών με το βέλτιστο δυνατό τρόπο ώστε να επιτευχθεί η καλύτερη δυνατή εξυπηρέτηση του τελικού χρήστη. Η βέλτιστη λύση είναι όμως μια χρονοβόρα διαδικασία καθώς σε κάθε αυξομείωση του πλήθους των χρηστών και της απαίτησης τους σε φάσμα υπάρχει ανάγκη για επανακατανομή των υποφερουσών. Η μεγάλη αύξηση επίσης χρηστών καθιστά τη βέλτιστη λύση ως μια διαδικασία μη αποτελεσματική για πραγματικές σε χρόνο υποδομές. Στην παρούσα διπλωματική εργασία προτείνεται ο αλγόριθμος της προσομοιωμένης ανόπτησης ο οποίος δίνει τη δυνατότητα να γίνει δυναμική κατανομή των υποφερουσών με έναν πιο αποτελεσματικό χρονικά τρόπο, δίνοντας μία λύση βέλτιστη ή αρκετά κοντά στη βέλτιστη όσων αφορά την αποδοτικότητα της τεχνικής πολυπλεξίας OFDMA.