Οι ασύρματες ζεύξεις που λειτουργούν σε χαμηλούς ρυθμούς μετάδοσης δρουν περιοριστικά στην από άκρο σε άκρο απόδοση, ειδικά όταν συνυπάρχουν με ζεύξεις υψηλού ρυθμού. Εστιάζοντας σε ανταγωνιστικό περιβάλλον όπου κάθε πάροχος δρα σύμφωνα με το δικό του προσωπικό συμφέρον, στόχος αυτής της διπλωματικής εργασίας είναι να ερευνηθούν τα κίνητρα συνεργασίας ανάμεσα σε παρόχους ασυρμάτων δικτύων τύπου IEEE 802.11 που το ένα επικαλύπτει το άλλο. Συμπεριλαμβάνονται δύο τύποι ασύρματων δικτύων, τα ασύρματα τοπικά δίκτυα και τα ασύρματα δίκτυα πλέγματος.
Στα ασύρματα τοπικά δίκτυα η έρευνα επικεντρώνεται στα κίνητρα που μπορούν να δώσουν το έναυσμα για την μεταβίβαση (handover) ασύρματων κόμβων που λειτουργούν σε χαμηλούς ρυθμούς σε γειτονικά Access Points που λειτουργούν στο ίδιο κανάλι αλλά ανήκουν σε διαφορετικό δίκτυο. Οι μεταβιβάσεις αντιμετωπίζουν το γνωστό πρόβλημα των δικτύων τύπου IEEE 802.11, ότι η συνύπαρξη κόμβων που λειτουργούν σε χαμηλούς ρυθμούς με κόμβους που λειτουργούν σε υψηλούς ρυθμούς, υποβαθμίζει την απόδοση των τελευταίων. Το γεγονός αυτό δημιουργεί κίνητρα για μεταβιβάσεις, τα οποία βασίζονται μόνο στην βελτίωση της απόδοσης που επιφέρουν αυτές και στα δύο ασύρματα δίκτυα.
Στα ασύρματα δίκτυα πλέγματος η έρευνα επικεντρώνεται στα κίνητρα ώστε πάροχοι να εξυπηρετούν κίνηση γειτονικών παρόχων. Η συνεργασία αυτή έχει σαν στόχο να αντικαταστήσει ζεύξεις που λειτουργούν σε χαμηλούς ρυθμούς με πολλαπλές ζεύξεις που λειτουργούν σε υψηλούς ρυθμούς και μπορούν να βελτιώσουν σημαντικά την από άκρο σε άκρο απόδοση των δικτύων. Η μελέτη περιλαμβάνει την περίπτωση που υπάρχουν λίγα διαθέσιμα κανάλια που αναγκάζουν τις ζεύξεις να λειτουργούν στο ίδιο κανάλι, αλλά και την περίπτωση που υπάρχουν αρκετά διαθέσιμα ορθογώνια κανάλια όπου η χρήση τους περιορίζεται μόνο από τον αριθμό των κεραιών σε κάθε κόμβο.
Στοχεύοντας στον εντοπισμό των κινήτρων για παρόχους γειτονικών δικτύων, καθώς και στην ποσοτικο-ποίηση του κέρδους, προτείνεται ένα πλαίσιο μοντέλων. Τα μοντέλα εκτιμούν την από άκρο σε άκρο ρυθμαπόδοση των ασύρματων ζεύξεων και στοχεύουν στο να αναγνωρίσουν τις περιπτώσεις όπου η συνεργασία θα είναι επικερδής, έτσι ώστε να συμβουλεύουν τους παρόχους εάν τους συμφέρει να προχωρήσουν σε αυτή.
Αναλυτικά πειράματα δείχνουν ότι υπάρχουν περιπτώσεις όπου η συνεργασία μπορεί να επιφέρει σημαντικές βελτιώσεις στην απόδοση και των δύο πλευρών. Η ακρίβεια του πλαισίου μοντέλων έχει επιβεβαιωθεί μέσω προσομοιώσεων και πραγματικών πειραμάτων.
(EL)
Wireless links, that operate at low transmission rates, become bottlenecks that degrade the end-to-end
throughput, especially when they co-exist with high-rate links. Focusing in competitive environments
where each party acts in its own self-interest and not towards a common goal, the objective of this thesis
is to investigate the incentives for resourse sharing between operators of IEEE 802.11 networks with
overlapping coverage. The analysis includes two types of wireless networks, namely wireless local area
networks (WLANs) and wireless mesh networks (WMNs).
In the case of WLANs the investigation focuses on the incentives that can trigger handovers of
wireless nodes that operate at low rates to neighboring access points that operate in the same channel
but belong to other networks. The handovers address the well known problem in IEEE 802.11 networks,
that the assignment of low-rate and high-rate users to the same access point significantly degrades the
performance of the high-rate users. This fact gives rise to incentives for performing handovers, due solely
to the improved performance handovers yield for both wireless networks.
In the case of backbone WMNs the investigation focuses on the incentives for mesh node sharing
between different operators. Such cooperation aims to replace low-rate links with multiple higher rate
links and can significantly improve the end-to-end throughput of both networks. The analysis includes
both the case where only a limited number of channels are available, forcing mesh nodes to operate in the
same channel, and the case where many orthogonal channels are available and their usage is constrained
solely by the number of radios in each mesh node.
In order to investigate when such incentives arise for wireless networks operating in the same contention
area, and to quantify the corresponding gains, a modeling framework is proposed. The modeling
framework estimates the throughput of wireless nodes in IEEE 802.11 WLANs and the end-to-end
throughput of a multi-hop WMN. It aims to identify the specific cases that either handovers or mesh node
sharing yields performance improvements and advise the wireless network operators whether or not to
share their resources. The analysis indicates that there can be significant performance improvements for
both parties. The accuracy of the modeling framework is verified through simulations and experiments
on a real test-bed.
(EN)
