Spelling suggestions: "subject:"αθροιστικής"" "subject:"καθοριστική""
1 |
Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση / Biobjective Shortest Path Problems: Algorithms and Experimental StudyΤσαγγούρης, Γεώργιος 16 May 2007 (has links)
Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\ / The shortest path problem is perhaps the most fundamental single objective optimization problem in networks. In many applications however we are interested in more than two objectives. For example, when routing in a network with tolls, we are interested in minimizing both the time and the cost. Similar examples can be also found in communication networks where the criteria under investigation are the delay, the fault probability, the number of hops and other. In such cases the \\\\
|
2 |
Μελέτη και προσδιορισμός του συντελεστή Κ της κατανομής Rice για ασύρματα κανάλια σε εσωτερικούς και εξωτερικούς χώρουςΜαλακάτας, Κωνσταντίνος-Επαμεινώνδας 09 October 2014 (has links)
Σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη και ο προσδιορισμός, θεωρητικός και πειραματικός, του συντελεστή Κ της Rician κατανομής σε ένα κανάλι στα 2.4 GHz. Η κατανομή Rice χρησιμοποιείται για την περιγραφή του πλάτους του λαμβανόμενου σήματος σε ένα κανάλι μετάδοσης με ισχυρή επίδραση οπτικής επαφής (Line-of-Sight) μεταξύ κεραίας πομπού και δέκτη. Ο συντελεστής Κ Rice εκφράζει τον λόγο της συνεισφοράς της ισχύος της απευθείας συνιστώσας του σήματος ως προς την συνολική λαμβανόμενη ισχύ λόγω φαινομένων διάχυσης. Χρησιμοποιείται για τον χαρακτηρισμό του καναλιού καθώς και τον υπολογισμό του BER (bit-error-ratio) και της πλέον σημαντικής παραμέτρου των τηλεπικοινωνιών SNR (Signal-to-Noise-Ratio), δηλαδή του λόγου σήματος προς θόρυβο.
Στο 1ο κεφάλαιο αναλύονται και περιγράφονται μερικές από τις σημαντικότερες τεχνολογίες ασυρμάτων δικτύων, από την πρώτη στιγμή της εμφάνισής τους (δίκτυα 1ης και 2ης γενιάς) έως τα πιο σύγχρονα δίκτυα 3ης και 4ης γενιάς, και παρουσιάζονται οι ζώνες συχνοτήτων που καταλαμβάνουν αυτές οι τεχνολογίες στο διαθέσιμο ηλεκτρομαγνητικό φάσμα.
Στο 2ο κεφάλαιο μελετώνται οι 3 βασικότεροι μηχανισμοί διάδοσης του ηλεκτρομαγνητικού κύματος μέσα σε ένα ασύρματο κανάλι (ανάκλαση, περίθλαση, σκέδαση), περιγράφονται οι τύποι των απωλειών που υφίσταται ένα σήμα κατά την μετάδοση του και τα φαινόμενα των διαλείψεων, που παρατηρούνται πολύ έντονα σε ένα κινητό και μεταβαλλόμενο περιβάλλον διάδοσης.
Στο 3ο κεφάλαιο γίνεται περιγραφή του μοντέλου ηλεκτρομαγνητικής μετάδοσης κατά Rice, δηλαδή όταν η απευθείας συνιστώσα του σήματος είναι η ισχυρότερη διαδρομή που ακολουθεί το εκπεμπόμενο σήμα κατά την πορεία του μέχρι τον δέκτη (LoS). Αναλύεται η σημαντικότερη παράμετρος αυτού του τύπου μετάδοσης, δηλαδή ο συντελεστής Κ, και παρουσιάζονται διάφορες μέθοδοι προσδιορισμού του τόσο θεωρητικά όσο και πειραματικά.
Στο 4ο κεφάλαιο παρουσιάζονται τα αποτελέσματα των πειραματικών μας μετρήσεων σε διάφορες τοπολογίες μετάδοσης με LoS για ένα δίκτυο Wi-Fi, δηλαδή για συχνότητα λειτουργίας στα 2.4 GHz. Για κάθε τοπολογία, περιγράφεται πλήρως το περιβάλλον μετάδοσης καθώς και ολόκληρη η διαδικασία εκπόνησης των μετρήσεων (μετρητικά όργανα, απαραίτητο λογισμικό, τυχόν προσεγγίσεις κτλ.).
Τέλος, στο 5ο και τελευταίο κεφάλαιο, παρουσιάζεται μια μέθοδος υπολογισμού του συντελεστή Κ μέσω των μετρήσεων και με τη βοήθεια του μοντέλου ελευθέρου χώρου, που χρησιμοποιείται για τον υπολογισμό των συνολικών απωλειών διαδρομής του σήματος. Τα αποτελέσματα των υπολογισμών χρησιμοποιήθηκαν, με την βοήθεια του Matlab, για την κατασκευή της CDF των τιμών του Κ αλλά και της γραφικής παράστασης της μεταβολής του Κ συναρτήσει της απόστασης. Οι εμπειρικές CDF συγκριθήκαν και προσεγγιστήκαν με γνωστές θεωρητικές CDF, και η συνάρτηση της μεταβολής του Κ με την απόσταση προσεγγίστηκε με όρους Goodness of Fit με την βοήθεια της γενικής μορφής γνωστών συναρτήσεων. Κλείνοντας, στην τελευταία παράγραφο της εργασίας αφήνεται περιθώριο και δίνεται τροφή για μελλοντική εργασία πάνω στην μελέτη και τον προσδιορισμό του συντελεστή Κ της Rice τόσο για εσωτερικούς όσο και για εξωτερικούς χώρους. / The main purpose of this thesis, is the analysis and estimation , theoretical and empirical, of the Rician K factor for a wireless channel at 2.4 GHz. The Rician power density function is used to describe the amplitude of the received signal when there is a strong LOS component. The Rician K factor expresses the ratio of the power component due to LOS signal propagation and the received signal power due to diffuse components (reflection, scattering, diffraction etc.). It is commonly used for the channel's characterization and the estimation of BER (bit error rate) and SNR (signal to noise ratio), a very important parameter for telecommunications.
In the 1st chapter, some of the most important wireless systems are described, since their very first appearance (1G & 2G networks) until the latest 3rd and 4rth generation systems. We also present the current frequency bands and how they are spread at the given electromagnetic spectrum.
In the 2nd chapter, the 3 basic propagation mechanisms (reflection, scattering, diffraction) are studied. In addition, we describe all types of signal attenuation within a wireless channel and the fading phenomena that are so commonly seen in mobile and continuously changing propagation environments.
In the 3rd chapter, the Rician model of electromagnetic propagation, where LOS is the strongest path of signal components, is analyzed. The most important parameter of this propagation type, the Rician K factor, is also studied. Therefore, various methods of theoretical and empirical estimation of the K factor are presented.
In the 4rth chapter, we include the results of our measurements in various LOS propagation topologies for a Wi-Fi system at 2.4 GHz. For each measurement topology, the propagation environment as well as the entire measurement procedure, are thoroughly described.
Lastly, in the 5th and final chapter, a K factor estimation method based on the empirical set of data and the Free Space Model, used for the average path loss calculation, is presented. The results of our measurements via the help of the Matlab software were used in order to plot the CDF of K values as well as the K values versus d (distance) curve. Using curve fitting methods, the empirical CDFs and plots were compared to theoretical ones in terms of Goodness of Fit. In the closing section, possible future research in the aforementioned fields is proposed.
|
Page generated in 0.0291 seconds