Περίληψη |
Ένα σημαντικό πρόβλημα της ασύρματης μετάδοσης είναι η παρουσία παρεμβολών, που αποτελούν ένα βασικό παράγοντα περιορισμού της χωρητικότητας και μειωμένης απόδοσης των ασύρματων συστημάτων όπως είναι τα Ασύρματα Τοπικά Δίκτυα ή τα Ασύρματα Μητροπολιτικά Δίκτυα. Η διαδικασία της ανάθεσης καναλιών σε ένα ασύρματο δίκτυο πρέπει να λαμβάνει υπόψιν τις παρεμβολές μεταξύ των ίδιων ή γειτονικών καναλιών που έχουν ανατεθεί σε συνδέσμους του ίδιου του δικτύου, αλλά και τις παρεμβολές από τα εξωτερικά δίκτυα. Στην εργασία αυτή προτείνουμε ένα μοντέλο αναπαράστασης παρεμβολών, βάσει γράφου τον οποίο ονομάζουμε “multi-point link conflict graph”. Ο γράφος προϋποθέτει γνωστή τοπολογία του αρχικού δικτύου όσον αφορά τις συνδέσεις μεταξύ ασύρματων διεπαφών, και αποτελείται από κορυφές που αντιστοιχούν σε ζεύξεις σημείου-προς-σημείου, σημείου-προς-πολλαπλά ή πολλαπλών-προς-πολλαπλά σημεία της αρχικής τοπολογίας. Κορυφές του γράφου συνδέονται μεταξύ τους με ακμές όταν οι ζεύξεις που αντιστοιχούν στις κορυφές αυτές παρεμβάλλονται. Στη συνέχεια προτείνουμε έναν αλγόριθμο ανάθεσης καναλιών που βασίζεται στο παραπάνω μοντέλο αναπαράστασης παρεμβολών, ενώ τα υπόλοιπα δύο βασικά τμήματα του είναι η σειρά επιλογής των ζεύξεων στις οποίες γίνεται η ανάθεση καναλιών και η μετρική επιλογής του καλύτερου καναλιού σε κάθε ζεύξη. Ο αλγόριθμος υλοποιήθηκε και αξιολογήθηκε σε ένα πραγματικό πειραματικό ασύρματο μητροπολιτικό δίκτυο πλέγματος πολλαπλών διεπαφών με κατευθυντικές κεραίες. Το μοντέλο αναπαράστασης παρεμβολών συγκρίθηκε με μία άλλη μέθοδο προσέγγισης παρεμβολών που βασίζεται στη δημιουργία κίνησης στις ζεύξεις όπου έχει ήδη πραγματοποιηθεί ανάθεση καναλιών. Οι δύο αυτές μέθοδοι παρουσιάζουν παρόμοια αποτελέσματα όσον αφορά τη μέση συνολική καθυστέρηση πακέτων και τον χρόνο απόκρισης. Επιπλέον, οι μετρικές επιλογής καναλιών και η σειρά ανάθεσης αυτών στις ζεύξεις δεν επηρεάζουν την απόδοση του δικτύου σύμφωνα με τα πειράματα στο συγκεκριμένο πειραματικό ασύρματο μητροπολιτικού δίκτυο με μικρό αριθμό συνδέσμων.
|