Αλγόριθμοι πρόσδεσης κινητών τερματικών σε συνεργατικά δίκτυα αναμετάδοσης

Abstract

Η παρούσα διπλωματική εργασία αφορά τη μελέτη αλγορίθμων πρόσδεσης των κινητών τερματικών στους τηλεπικοινωνιακούς κόμβους ενός δικτύου κινητών επικοινωνιών με κόμβους αναμετάδοσης. Το σύστημα που μελετάται αφορά μία κυψέλη με έναν σταθμό βάσης, έναν αριθμό αναμεταδοτών τοποθετημένους στα άκρα της κυψέλης και έναν αριθμό κινητών τερματικών ομοιόμορφα κατανεμημένων στην κυψέλη. Η ανεύρεση της βέλτιστης λύσης σύνδεσης των κινητών τερματικών στους τηλεπικοινωνιακούς κόμβους αποτελεί ένα NP Hard πρόβλημα. Στην παρούσα εργασία προτείνεται και μελετάται ένας ευριστικός, συνεργατικός αλγόριθμος σύνδεσης των κινητών τερματικών στους τηλεπικοινωνιακούς κόμβους και συγκρίνεται με τρεις άλλους ευριστικούς, συμβατικούς αλγόριθμους σύνδεσης. Στον ευριστικό συνεργατικό αλγόριθμο τα κινητά τερματικά συνδέονται σε εκείνον τον τηλεπικοινωνιακό κόμβο από τον οποίο αποσπούν τους λιγότερους ραδιοπόρους. Στον πρώτο συμβατικό αλγόριθμο τα κινητά τερματικά συνδέονται με τον κόμβο με την χαμηλότερη ισχύ εξυπηρέτησης, στον δεύτερο συμβατικό αλγόριθμο τα κινητά τερματικά συνδέονται με τον κόμβο με την υψηλότερη ισχύ εξυπηρέτησης, ενώ τέλος στον τρίτο συμβατικό αλγόριθμο τα κινητά τερματικά συνδέονται τυχαία στους τηλεπικοινωνιακούς κόμβους. Έγινε σύγκριση του συνεργατικού αλγορίθμου με τους τρεις συμβατικούς αλγορίθμους ως προς την πιθανότητα φραγής κλήσεως και ως προς την χρησιμοποίηση των ραδιοπόρων για διαφορετικό πλήθος αναμεταδοτών και για διαφορετικές αποστάσεις μεταξύ του σταθμού βάσης και των αναμεταδοτών. Από τα αποτελέσματα των προσομοιώσεων φαίνεται ότι ο συνεργατικός αλγόριθμος είναι συνολικά ο καλύτερος.