Περίληψη:
Καθώς τα ασύρματα δίκτυα γίνονται στις μέρες μας όλο και πιο ετερογενή και
αναγκαία
στην καθημερινότητά μας, παρουσιάζονται παράλληλα όλο και μεγαλύτερες δυσκολίες
στο σχεδιασμό και τη διαχείρισή τους. Αυτό έχει ως συνέπεια, τα σύγχρονα
ασύρματα
συστήματα να αντιμετωπίζουν δυσκολίες στην ποιότητα εξυπηρέτησής τους, λόγω της
σταθερής κατανομής των πόρων που αποτυγχάνει να εξετάσει το ενδεχόμενο πιθανών
παρεμβολών. Επομένως, ένα φλέγον θέμα της ασύρματης δικτύωσης είναι η
βελτιστοποί-
ηση της κατανομής των πόρων έτσι ώστε να μεγιστοποιείται η χρησιμότητα του
δικτύου
και παράλληλα να διαχειρίζονται επιτυχώς οι παρεμβολές. Στην εργασία αυτή,
μελετάται
εκτενώς το πρόβλημα αυτό έτσι, ώστε να διερευνηθεί η διαδικασία με την οποία
μπορεί
να λυθεί. Παρότι το πρόβλημα αυτό έχει μελετηθεί και στο παρελθόν και έχουν
προταθεί
λύσεις του, στην παρούσα εργασία γίνεται όχι μόνο μία επισκόπηση των
παλαιότερων αυ-
τών μεθόδων, αλλά και μία επανεκτίμηση του προβλήματος. Αποτέλεσμα της
διαδικασίας
αυτής είναι η εφαρμογή νέων-σύγχρονων τεχνικών βελτιστοποίησης οι οποίες
βασίζονται
σε μία γενίκευση του Γεωμετρικού Προγραμματισμού: το Σιγμοειδή Προγραμματισμό.
Επι-
πλέον, με τη χρήση νέων τεχνικών μη-γραμμικής κυρτής παλινδρόμησης, προκύπτει
μέσα
από παραδείγματα ότι το εν λόγω πρόβλημα δύναται να λυθεί βέλτιστα με την
ανάλυση
που γίνεται. Αυτό έχει βεβαίως σαν κατάληξη, η προταθείσα μέθοδος να είναι απλή
στην
εφαρμογή της, να σημειώνει βελτίωση συγκριτικά με παλαιότερες λύσεις και εν
δυνάμει
να αποδίδει μία σημαντική συνεισφορά στη λύση του αρχικού προβλήματος: τη
μεγιστο-
ποίηση χρησιμότητας δικτύου.
Λέξεις-κλειδιά:
μεγιστοποίηση χρησιμότητας δικτύου, ασύρματα δίκτυα, μη- κυρτός προγραμματισμός, επεκτάσεις γεωμετρικού προγραμματισμού, σιγμοειδής προγραμματισμός
