Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15516
Title: Μηχανισμοί Μετατροπής Ιδιοτήτων Δικτύων Βασιζόμενοι Στο Βαθμό Κόμβου Με Εφαρμογές Στα Αυτοργανούμενα Και Κοινωνικά Δίκτυα
Authors: Στάη Ελένή
Παπαβασιλείου Συμεών
Keywords: ασύρματα αυτοργανούμενα δίκτυα
δίκτυα τύπου μικρού-κόσμου
κοινωνικά δίκτυα
τυχαίος γεωμετρικός γράφος
μέσο μήκος διαδρομής
Issue Date: 17-Oct-2009
Abstract: Τα ασύρματα πολυ-βηματικά δίκτυα διαδραματίζουν σπουδαίο ρόλο στις σύγχρονες επικοινωνιακές υποδομές και μελλοντικά αναμένεται να κερδίσουν όλο και περισσότερο έδαφος σε σχέση με τα αντίστοιχα ενσύρματα, εξαιτίας των πλεονεκτημάτων που προσφέρουν όπως κινητικότητα, ευκολία στην εγκατάσταση - λειτουργία και ανεκτό κόστος. Ωστόσο, στα ασύρματα δίκτυα είναι επιθυμητή ή και απαραίτητηη διατήρηση της μέσης διαδρομής μεταξύ δύο οποιωνδήποτε κόμβων σε χαμηλές τιμές.Η εργασία αυτή, εστιάζει στο πρόβλημα τηςδημιουργίας δικτύων με ιδιότητες δικτύων τύπου μικρού-κόσμου ξεκινώντας από τυχαίους γεωμετρικούς γράφους που αντιστοιχούν σε ασύρματα πολυ-βηματικά δίκτυα. Στόχος είναι η τοποθέτηση του προβλήματος σε μία ρεαλιστική βάση. Αναπτύσσεται και αναλύεται θεωρητικά ένα μοντέλο ώστε ένας τυχαίος γεωμετρικός γράφος να μετατραπεί σ'ένα ισομορφικό γράφο με ιδιότητες μικρού-κόσμου. Τομοντέλο βασίζεται στο βαθμό του κόμβου και προσθέτει συνδέσεις σε κόμβους που διαθέτουν ήδη μεγάλο βαθμό για τη δημιουργία συντομεύσεων. Εξετάζονται πυκνά δίκτυα και οι τιμές των παραμέτρων που επιλέγονται δικαιολογούνται μέσα από κατάλληλα διαγράματα. Στην προσπάθεια μας να προσεγγίσουμε όσον το δυνατόν καλύτερα το μοντέλοτου δικτύου τύπου μικρού-κόσμου εφαρμόζουμε δύο τεχνικές βελτίωσης στο αρχικό μοντέλο εκ των οποίων η μία έχει θετικά αποτελέσματα όπως φαίνεται από τα σχετικά αποτελέσματα. Ακολουθώντας την ανάλυση τωναποτελεσμάτων των προσομοιώσεων, συγκρίνουμε τις προσεγγίσεις και παρουσιάζουμε τα τελικά συμπεράσματα. Τέλος πραγματοποιείται η σύγκριση του μοντέλου που βασίζεται στο βαθμό κόμβου με το αντίστοιχο που βασίζεται στην τοπολογία όπου φαίνεται ότι τα δύο μοντέλα οδηγούντο μέσο μήκος διαδρομής σε ίδιες περίπου τιμές.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15516
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2009-0254.pdf1.46 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.