{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321394"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321394","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Statistical physics of complex systems with application to telecommunication","abstract":"Η παρούσα εργασία εξετάζει τις στατιστική μηχανική των παρεμβαίνοντας μεταδόσεις σε ένα ασύρματο πρωτόκολλο επικοινωνίας. Τα διεπιστημονικά ιδιότητες μοντέλων που αποκτήθηκαν από Στατιστική φυσική παρουσιάζει μια ασυνήθιστη, αλλά μάλλον χρήσιμο πλαίσιο της μελέτης, τόσο για την τοπολογικές ιδιότητες και η στοχαστική και δυναμικών διαδικασιών σχετικά με τα δίκτυα. πεδίο εφαρμογής της παρούσας διπλωματικής εργασίας είναι να μελετήσει τα στοιχεία των ασύρματων δικτύων επικοινωνίας και να προσδιορίσει μια μέγιστη πυκνότητα των συνδέσεων που θα λαμβάνει υπόψη της ενεργειακής βελτιστοποίησης και την ελαχιστοποίηση των παρεμβολών. Το πρώτο μέρος αποτελείται από δύο εισαγωγικά κεφάλαια. Μία για Στατιστικής Μηχανικής, όπου Φάση Μεταβάσεις και θεωρίας πεδίου παρουσιάζονται, προκειμένου να λειτουργήσει ως μια εισαγωγή για τα μοντέλα γυαλί γύρισμα που ακολουθούν και που χρησιμοποιούνται σε όλη τη διατριβή. Ένα δεύτερο κεφάλαιο παρουσιάζονται οι βασικές ιδιότητες των δικτύων και τις μεταβάσεις φάσης για τους οποίους διαπιστώνεται στο πλαίσιο των δικτύων. Μια σύντομη εισαγωγή για πληροφορίες θεωρητική δίκτυα (χωρητικότητα καναλιού, παρεμβολές) συμπεριλαμβάνεται. Στο δεύτερο μέρος το πρόβλημα ανάθεση παρουσιάζεται. Αρχικά η γενική περίπτωση είναι αγωγή, όπου δεν υπάρχει διάκριση των ιδιοτήτων των κόμβων και όπου ένα CON- σύνδεση μεταξύ δύο κόμβων απαιτεί από όλους τους άλλους κόμβους σε κοντινή απόσταση με ανακοίνωση της οι δίνονται δύο κόμβους για να παραμείνει ήσυχο για το συγκεκριμένο κανάλι. Αυτό οδηγεί σε μια ενδιαφέρουσα πρόβλημα των διμερών σε ένα πλέγμα, με τον περιορισμό ότι δεν υπάρχουν δύο διμερή μπορούν να επικαλύπτονται ή να πλησιέστερο γείτονες. Στη συνέχεια θα εκδικάσει την υπόθεση μιας πιο ρεαλιστικό παράδειγμα. Κάθε κόμβος μπορεί να λειτουργήσει τόσο ως πομπό και ένα δέκτη με, αλλά όχι και τα δύο ταυτόχρονα. Αυτό συνεπάγεται ότι κάθε πομπός δεν μπορεί να έχει ενεργό δέκτη για την περιοχή της και ότι ο δέκτης δεν μπορεί να είναι- έρχονται ενεργό εάν ένας πομπός είναι ήδη ενεργή στη γειτονιά της. Έχουμε εξετάσει μια δυναμική ισορροπία για τις συνδέσεις? οι ιδιότητες ισορροπίας του μοντέλο βρίσκονται να εμφανίζουν μια ενδιαφέρουσα μετάβαση spin-υάλου στη μέγιστη πυκνότητα ορισμένα πλέγματα.","abstract_html":"Η παρούσα εργασία εξετάζει τις στατιστική μηχανική των παρεμβαίνοντας μεταδόσεις σε ένα ασύρματο πρωτόκολλο επικοινωνίας. Τα διεπιστημονικά ιδιότητες μοντέλων που αποκτήθηκαν από Στατιστική φυσική παρουσιάζει μια ασυνήθιστη, αλλά μάλλον χρήσιμο πλαίσιο της μελέτης, τόσο για την τοπολογικές ιδιότητες και η στοχαστική και δυναμικών διαδικασιών σχετικά με τα δίκτυα. πεδίο εφαρμογής της παρούσας διπλωματικής εργασίας είναι να μελετήσει τα στοιχεία των ασύρματων δικτύων επικοινωνίας και να προσδιορίσει μια μέγιστη πυκνότητα των συνδέσεων που θα λαμβάνει υπόψη της ενεργειακής βελτιστοποίησης και την ελαχιστοποίηση των παρεμβολών. Το πρώτο μέρος αποτελείται από δύο εισαγωγικά κεφάλαια. Μία για Στατιστικής Μηχανικής, όπου Φάση Μεταβάσεις και θεωρίας πεδίου παρουσιάζονται, προκειμένου να λειτουργήσει ως μια εισαγωγή για τα μοντέλα γυαλί γύρισμα που ακολουθούν και που χρησιμοποιούνται σε όλη τη διατριβή. Ένα δεύτερο κεφάλαιο παρουσιάζονται οι βασικές ιδιότητες των δικτύων και τις μεταβάσεις φάσης για τους οποίους διαπιστώνεται στο πλαίσιο των δικτύων. Μια σύντομη εισαγωγή για πληροφορίες θεωρητική δίκτυα (χωρητικότητα καναλιού, παρεμβολές) συμπεριλαμβάνεται. Στο δεύτερο μέρος το πρόβλημα ανάθεση παρουσιάζεται. Αρχικά η γενική περίπτωση είναι αγωγή, όπου δεν υπάρχει διάκριση των ιδιοτήτων των κόμβων και όπου ένα CON- σύνδεση μεταξύ δύο κόμβων απαιτεί από όλους τους άλλους κόμβους σε κοντινή απόσταση με ανακοίνωση της οι δίνονται δύο κόμβους για να παραμείνει ήσυχο για το συγκεκριμένο κανάλι. Αυτό οδηγεί σε μια ενδιαφέρουσα πρόβλημα των διμερών σε ένα πλέγμα, με τον περιορισμό ότι δεν υπάρχουν δύο διμερή μπορούν να επικαλύπτονται ή να πλησιέστερο γείτονες. Στη συνέχεια θα εκδικάσει την υπόθεση μιας πιο ρεαλιστικό παράδειγμα. Κάθε κόμβος μπορεί να λειτουργήσει τόσο ως πομπό και ένα δέκτη με, αλλά όχι και τα δύο ταυτόχρονα. Αυτό συνεπάγεται ότι κάθε πομπός δεν μπορεί να έχει ενεργό δέκτη για την περιοχή της και ότι ο δέκτης δεν μπορεί να είναι- έρχονται ενεργό εάν ένας πομπός είναι ήδη ενεργή στη γειτονιά της. Έχουμε εξετάσει μια δυναμική ισορροπία για τις συνδέσεις? οι ιδιότητες ισορροπίας του μοντέλο βρίσκονται να εμφανίζουν μια ενδιαφέρουσα μετάβαση spin-υάλου στη μέγιστη πυκνότητα ορισμένα πλέγματα.","abstract_has_math":false,"creators":["Καραγκιουλές Θεόδωρος Αλέξανδρος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:43Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321394"],"render_values":[{"text":"uoadl:1321394","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321394","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321394","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321394","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καραγκιουλές Θεόδωρος Αλέξανδρος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321394","https://pergamos.lib.uoa.gr/uoa/dl/object/1321394"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα εργασία εξετάζει τις στατιστική μηχανική των παρεμβαίνοντας μεταδόσεις σε ένα ασύρματο πρωτόκολλο επικοινωνίας. Τα διεπιστημονικά ιδιότητες μοντέλων που αποκτήθηκαν από Στατιστική φυσική παρουσιάζει μια ασυνήθιστη, αλλά μάλλον χρήσιμο πλαίσιο της μελέτης, τόσο για την τοπολογικές ιδιότητες και η στοχαστική και δυναμικών διαδικασιών σχετικά με τα δίκτυα. πεδίο εφαρμογής της παρούσας διπλωματικής εργασίας είναι να μελετήσει τα στοιχεία των ασύρματων δικτύων επικοινωνίας και να προσδιορίσει μια μέγιστη πυκνότητα των συνδέσεων που θα λαμβάνει υπόψη της ενεργειακής βελτιστοποίησης και την ελαχιστοποίηση των παρεμβολών. Το πρώτο μέρος αποτελείται από δύο εισαγωγικά κεφάλαια. Μία για Στατιστικής Μηχανικής, όπου Φάση Μεταβάσεις και θεωρίας πεδίου παρουσιάζονται, προκειμένου να λειτουργήσει ως μια εισαγωγή για τα μοντέλα γυαλί γύρισμα που ακολουθούν και που χρησιμοποιούνται σε όλη τη διατριβή. Ένα δεύτερο κεφάλαιο παρουσιάζονται οι βασικές ιδιότητες των δικτύων και τις μεταβάσεις φάσης για τους οποίους διαπιστώνεται στο πλαίσιο των δικτύων. Μια σύντομη εισαγωγή για πληροφορίες θεωρητική δίκτυα (χωρητικότητα καναλιού, παρεμβολές) συμπεριλαμβάνεται. Στο δεύτερο μέρος το πρόβλημα ανάθεση παρουσιάζεται. Αρχικά η γενική περίπτωση είναι αγωγή, όπου δεν υπάρχει διάκριση των ιδιοτήτων των κόμβων και όπου ένα CON- σύνδεση μεταξύ δύο κόμβων απαιτεί από όλους τους άλλους κόμβους σε κοντινή απόσταση με ανακοίνωση της οι δίνονται δύο κόμβους για να παραμείνει ήσυχο για το συγκεκριμένο κανάλι. Αυτό οδηγεί σε μια ενδιαφέρουσα πρόβλημα των διμερών σε ένα πλέγμα, με τον περιορισμό ότι δεν υπάρχουν δύο διμερή μπορούν να επικαλύπτονται ή να πλησιέστερο γείτονες. Στη συνέχεια θα εκδικάσει την υπόθεση μιας πιο ρεαλιστικό παράδειγμα. Κάθε κόμβος μπορεί να λειτουργήσει τόσο ως πομπό και ένα δέκτη με, αλλά όχι και τα δύο ταυτόχρονα. Αυτό συνεπάγεται ότι κάθε πομπός δεν μπορεί να έχει ενεργό δέκτη για την περιοχή της και ότι ο δέκτης δεν μπορεί να είναι- έρχονται ενεργό εάν ένας πομπός είναι ήδη ενεργή στη γειτονιά της. Έχουμε εξετάσει μια δυναμική ισορροπία για τις συνδέσεις? οι ιδιότητες ισορροπίας του μοντέλο βρίσκονται να εμφανίζουν μια ενδιαφέρουσα μετάβαση spin-υάλου στη μέγιστη πυκνότητα ορισμένα πλέγματα.","This thesis considers the statistical mechanics of interfering transmissions in a wireless communications protocol. The interdisciplinary modeling properties acquired from Statistical physics introduces an unusual, yet rather useful framework of study for both the topological properties and the stochastic and dynamical processes on networks. The scope of this thesis is to study the information ow of wireless communication networks and to identify a maximum density of links that takes into account power optimization and interference minimization. The first part consists of two introductory chapters. One for Statistical Mechanics, where Phase Transitions and Mean Field Theory are presented in order to act as an introduction for the spin glass models that follow and that are used throughout the thesis. A second chapter presents the basic properties of networks and the phase transitions that are found within networks. A brief introduction to information theoretic networks (channel capacity, interference) is included. On the second part the assignment problem is presented. Initially the generic case is treated, where there is no distinction to the properties of the nodes and where a connection between two nodes requires all other nodes within communication distance of the given two nodes to remain quiet on the given channel. This leads to an interesting problem of dimers on a lattice, with a restriction that no two dimers can overlap or be nearest neighbors. Next we treat the case of a more realistic example. Every node can act as both a transmitter and a receiver with, but not both at the same time. That entails that each transmitter can not have an active receiver to its vicinity and that a receiver can't become active if a transmitter is already active in its neighborhood. We consider an equilibrium dynamics for the links; the equilibrium properties of the model are found to exhibit an interesting spin-glass transition at maximum density on certain lattices. A set of recursive formulas for the partition function at fixed point is proposed. In the immediate future this work we would like to study known message passing algorithms and perhaps introduce an alternative instance adapting the individual properties of the particular conguration. An alternative approach to this problem would be the application of an induced matching algorithm from the field of combinatorial optimization."]},{"key":"dc:title","label":"Title","values":["Statistical physics of complex systems with application to telecommunication"]}]}],"canonical_facts":{"dc:creator":["Καραγκιουλές Θεόδωρος Αλέξανδρος"],"dc:date":["2015"],"dc:description":["Η παρούσα εργασία εξετάζει τις στατιστική μηχανική των παρεμβαίνοντας μεταδόσεις σε ένα ασύρματο πρωτόκολλο επικοινωνίας. Τα διεπιστημονικά ιδιότητες μοντέλων που αποκτήθηκαν από Στατιστική φυσική παρουσιάζει μια ασυνήθιστη, αλλά μάλλον χρήσιμο πλαίσιο της μελέτης, τόσο για την τοπολογικές ιδιότητες και η στοχαστική και δυναμικών διαδικασιών σχετικά με τα δίκτυα. πεδίο εφαρμογής της παρούσας διπλωματικής εργασίας είναι να μελετήσει τα στοιχεία των ασύρματων δικτύων επικοινωνίας και να προσδιορίσει μια μέγιστη πυκνότητα των συνδέσεων που θα λαμβάνει υπόψη της ενεργειακής βελτιστοποίησης και την ελαχιστοποίηση των παρεμβολών. Το πρώτο μέρος αποτελείται από δύο εισαγωγικά κεφάλαια. Μία για Στατιστικής Μηχανικής, όπου Φάση Μεταβάσεις και θεωρίας πεδίου παρουσιάζονται, προκειμένου να λειτουργήσει ως μια εισαγωγή για τα μοντέλα γυαλί γύρισμα που ακολουθούν και που χρησιμοποιούνται σε όλη τη διατριβή. Ένα δεύτερο κεφάλαιο παρουσιάζονται οι βασικές ιδιότητες των δικτύων και τις μεταβάσεις φάσης για τους οποίους διαπιστώνεται στο πλαίσιο των δικτύων. Μια σύντομη εισαγωγή για πληροφορίες θεωρητική δίκτυα (χωρητικότητα καναλιού, παρεμβολές) συμπεριλαμβάνεται. Στο δεύτερο μέρος το πρόβλημα ανάθεση παρουσιάζεται. Αρχικά η γενική περίπτωση είναι αγωγή, όπου δεν υπάρχει διάκριση των ιδιοτήτων των κόμβων και όπου ένα CON- σύνδεση μεταξύ δύο κόμβων απαιτεί από όλους τους άλλους κόμβους σε κοντινή απόσταση με ανακοίνωση της οι δίνονται δύο κόμβους για να παραμείνει ήσυχο για το συγκεκριμένο κανάλι. Αυτό οδηγεί σε μια ενδιαφέρουσα πρόβλημα των διμερών σε ένα πλέγμα, με τον περιορισμό ότι δεν υπάρχουν δύο διμερή μπορούν να επικαλύπτονται ή να πλησιέστερο γείτονες. Στη συνέχεια θα εκδικάσει την υπόθεση μιας πιο ρεαλιστικό παράδειγμα. Κάθε κόμβος μπορεί να λειτουργήσει τόσο ως πομπό και ένα δέκτη με, αλλά όχι και τα δύο ταυτόχρονα. Αυτό συνεπάγεται ότι κάθε πομπός δεν μπορεί να έχει ενεργό δέκτη για την περιοχή της και ότι ο δέκτης δεν μπορεί να είναι- έρχονται ενεργό εάν ένας πομπός είναι ήδη ενεργή στη γειτονιά της. Έχουμε εξετάσει μια δυναμική ισορροπία για τις συνδέσεις? οι ιδιότητες ισορροπίας του μοντέλο βρίσκονται να εμφανίζουν μια ενδιαφέρουσα μετάβαση spin-υάλου στη μέγιστη πυκνότητα ορισμένα πλέγματα.","This thesis considers the statistical mechanics of interfering transmissions in a wireless communications protocol. The interdisciplinary modeling properties acquired from Statistical physics introduces an unusual, yet rather useful framework of study for both the topological properties and the stochastic and dynamical processes on networks. The scope of this thesis is to study the information ow of wireless communication networks and to identify a maximum density of links that takes into account power optimization and interference minimization. The first part consists of two introductory chapters. One for Statistical Mechanics, where Phase Transitions and Mean Field Theory are presented in order to act as an introduction for the spin glass models that follow and that are used throughout the thesis. A second chapter presents the basic properties of networks and the phase transitions that are found within networks. A brief introduction to information theoretic networks (channel capacity, interference) is included. On the second part the assignment problem is presented. Initially the generic case is treated, where there is no distinction to the properties of the nodes and where a connection between two nodes requires all other nodes within communication distance of the given two nodes to remain quiet on the given channel. This leads to an interesting problem of dimers on a lattice, with a restriction that no two dimers can overlap or be nearest neighbors. Next we treat the case of a more realistic example. Every node can act as both a transmitter and a receiver with, but not both at the same time. That entails that each transmitter can not have an active receiver to its vicinity and that a receiver can't become active if a transmitter is already active in its neighborhood. We consider an equilibrium dynamics for the links; the equilibrium properties of the model are found to exhibit an interesting spin-glass transition at maximum density on certain lattices. A set of recursive formulas for the partition function at fixed point is proposed. In the immediate future this work we would like to study known message passing algorithms and perhaps introduce an alternative instance adapting the individual properties of the particular conguration. An alternative approach to this problem would be the application of an induced matching algorithm from the field of combinatorial optimization."],"dc:identifier":["uoadl:1321394","https://pergamos.lib.uoa.gr/uoa/dl/object/1321394"],"dc:language":["English"],"dc:title":["Statistical physics of complex systems with application to telecommunication"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:43Z"}