Μηχανισμοί Μετατροπής Ιδιοτήτων Δικτύων Βασιζόμενοι Στο Βαθμό Κόμβου Με Εφαρμογές Στα Αυτοργανούμενα Και Κοινωνικά Δίκτυα

Abstract

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