Ανάλυση της πιθανοτικής διάχυσης της πληροφορίας σε ασύρματα δίκτυα με αλγεβρική θεωρία γράφων

Περίληψη

Η διάχυση πληροφοριών στα δίκτυα, αποτελούσε και αποτελεί ένα από τα μεγαλύτερα πεδία μελέτης της επιστημονικής κοινότητας. Κατά το παρελθόν, τα δίκτυα απαρτίζονταν κυρίως από ένα σχετικά μικρό αριθμό κόμβων με προκαθορισμένη δομή και ιεραρχία. Με το πέρασμα των χρόνων, τόσο η μορφή τους όσο και το μέγεθός τους άλλαξαν ριζικά. Έτσι σήμερα έχουμε δίκτυα πολύ μεγάλου μεγέθους τα οποία χαρακτηρίζονται από υψηλή κινητικότητα των κόμβων τους, από την ανυπαρξία προκαθορισμένης δομής αλλά και από το γεγονός ότι στις περισσότερες των περιπτώσεων υπάρχει ισοτιμία μεταξύ των κόμβων. Η διάχυση επομένως μιας πληροφορίας σε ένα σύγχρονο δίκτυο, αποτελεί μεγαλύτερη πρόκληση συγκριτικά με το παρελθόν, αφού υπεισέρχονται νέοι παράγοντες που αυξάνουν την πολυπλοκότητα της διαδικασίας. Μέθοδοι όπως το κλασσικό flooding δεν μπορούν να εφαρμοστούν στα σημερινά δίκτυα, αφού οι άσκοπες μεταδόσεις μηνυμάτων σπαταλούν πολύτιμους πόρους. Είναι επομένως αναγκαίο, η διάχυση της πληροφορίας να γίνεται με τέτοιο τ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

Information dissemination constitutes a large field of study in the scientific community. In the past, the networks consisted mainly of a relatively small number of nodes with a preconstructed structure and hierarchy. Over the years, both their form and their size have been changed radically resulting in unstructured large-scale networks with high node mobility. Therefore, information dissemination in modern networks is a bigger challenge comparing to the past, because of the large scale and the high complexity of this process. Approaches like traditional flooding, are not suitable in modern networks due to the large number of transmitted information messages that waste valuable resources. In order to increase network’s lifetime, it is necessary to disseminate information in a way that minimizes unnecessary transmissions and at the same time maximizes the number of nodes that receives it. The purpose of this dissertation is to find optimized algorithms for disseminating information in ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/45253
ND
45253
Εναλλακτικός τίτλος
Analysis of probabilistic information dissemination in wireless networks employing algebraic graph theory elements
Συγγραφέας
Κουφουδάκης, Γεώργιος Παναγιώτης
Ημερομηνία
2019
Ίδρυμα
Ιόνιο Πανεπιστήμιο. Σχολή Επιστήμης της Πληροφορίας και Πληροφορικής. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Οικονόμου Κωνσταντινός
Τσουμάκος Δημήτριος
Κοζύρης Νεκτάριος
Δημακόπουλος Βασίλειος
Κορμέντζας Γεώργιος
Σιούτας Σπυρίδων
Ανδρόνικος Θεόδωρος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Δίκτυα υπολογιστών; Διάχυση πληροφορίας; Πιθανοτική πλημμυρίδα; Αλγεβρική θεωρία γράφων
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
187 σ., πιν., σχημ., γραφ.