131 |
Αποδοτικές τεχνικές ανάκτησης συμβόλων σε συστήματα συνεργατικής επικοινωνίας / Efficient receiver techniques in cooperative communication systemsΜαυροκεφαλίδης, Χρήστος 26 April 2012 (has links)
Τα σύγχρονα τηλεπικοινωνιακά συστήματα, καθώς επίσης και οι επόμενες γενιές τους, πρέπει να προσαρμόζονται για να υποστηρίζουν ένα μεγάλο αριθμό από υπηρεσίες με διαφορετικές απαιτήσεις ποιότητας. Για παράδειγμα, στα κυψελικά συστήματα, οι κυψέλες μικραίνουν σε μέγεθος και αυξάνονται σε πλήθος για να υποστηρίζουν ένα συνεχώς αυξανόμενο πλήθος χρηστών. Επίσης, σε μια άλλη κατεύθυνση, τα δίκτυα αισθητήρων αποτελούνται από μικρές συσκευές που εισάγουν περιορισμούς μεγέϑους, ενέργειας και επεξεργαστικής ισχύος. Αυτά τα δυο παραδείγματα επιδεικνύου τόσο την αυξανόμενη πολυπλοκότητα των τηλεπικοινωνιακών συστημάτων όσο και τις ιδιαίτερες απαιτήσεις που υπάρχουν στους μεμονωμένους κόμβους τους. Τα τηλεπικοινωνιακά συστήματα πολλαπλών εισόδων και εξόδων έχουν την δυνατότητα να προσφέρουν αυξημένη χωρητικότητα και αξιοπιστία στην μετάδοση δεδομένων μέσω της έννοιας της χωρικής ποικιλομορφίας (space diversity). Συγκεκριμένα, αυτό επιτυγχάνεται με την μετάδοση της ζητούμενης πληροφορίας μέσω ενός αριθμού από διαφορετικά χωρικά μονοπάτια τα οποία δημιουργούνται από την ύπαρξη πολλαπλών κεραιών στον πομπό ή/και στον δέκτη. Ωστόσο, η προαναφερόμενη πολυπλοκότητα στα τηλεπικοινωνιακά συστήματα και οι ιδιαίτερες απαιτήσεις των κόμβων έχουν ως αποτέλεσμα να μην επαρκούν οι τεχνικές που έχουν αναπτυχθεί. Μια πιθανή διέξοδο έρχεται να δώσει η ιδέα της συνεργασίας. Η έννοια της συνεργασίας έχει διάφορες οπτικές γωνίες σε ένα τηλεπικοινωνιακό σύστημα. Πρώτον, αν οι συσκευές δεν μπορούν να υποστηρίξουν πολλαπλές κεραίες (π.χ. λόγω μεγέϑους όπως στα δίκτυα αισθητήρων και στα κινητά τηλέφωνα), σίγουρα μπορούν να συνεργαστούν ώστε με έναν κατανεμημένο τρόπο να προσφέρουν σε επίπεδο συστήματος τα απαραίτητα διαφορετικά χωρικά μονοπάτια. Δεύτερον, ακόμη και αν είναι δυνατή η χρήση πολλαπλών κεραιών σε κάποιον κόμβο ενός δικτύου, π.χ. σε σταθμούς ϐάσης κυψελικών συστημάτων, ο αριθμός τους μπορεί απλώς να μην αρκεί λόγω της αυξημένης πολυπλοκότητας και του μεγέθους του δικτύου. Η κατάλληλη χρήση συνεργατικών κόμβων μπορεί να δώσει επίσης λύση στον εν λόγω περιορισμό.Η παρούσα διδακτορική διατριβή ϑα ϐασιστεί πάνω σε συνεργατικά συστήματα υπό την πρώτη οπτική γωνία που παρουσιάστηκε παραπάνω. Συγκεκριμένα, ϑα ϑεωϱηθεί ένα συνεργατικό δίκτυο με τρεις κόμβους, δηλαδή μια πηγή, έναν αναμεταδότη και έναν προορισμό. ϑα μελετηθούν τεχνικές εκτίμησης των καναλιών που συμμετέχουν στην μετάδοση της πληροφορίας αναδεικνύοντας τα ϐασικά χαρακτηριστικά που εισάγει η έννοια της συνεργασίας στις εν λόγω τεχνικές. Επίσης, ϑα παρουσιαστούν υλοποιήσεις διαφόρων συνεργατικών πρωτοκόλλων μετάδοσης σε ένα πραγματικό τηλεπικοινωνιακό σύστημα προσφέροντας έτσι την απαραίτητη πρακτική διαίσθηση πίσω από αυτά τα συστήματα. Συγκεκριμένα, αφού παρουσιαστούν κάποιες ϐασικές έννοιες για τις συνεργατικές επικοινωνίες και την λειτουργία της εκτίμησης καναλιών, ϑα μελετηθεί το πρόβλημα εκτίμησης με μερική επίβλεψη σε σχέση με το μοντέλο του συνεργατικού συστήματος που ϑεωρήθηκε. Προτείνονται εναλλακτικά σχήματα για την υλοποίηση του εκτιμητή καθώς επίσης και ένας απλός σχεδιασμός της ακολουθίας συμβόλων που υποβοηθάει το εφαρμοζόμενο κριτήριο ετεροσυσχέτισης. ΄Ολες οι έννοιες που παρουσιάζονται σε αυτό το κεφάλαιο υποστηρίζονται με πειραματικά και ημιαναλυτικά επιχειρήματα. Στην συνέχεια, παρουσιάζεται το πρόβλημα σχεδιασμού της κατανομής ενέργειας σε σύμβολα εκμάθησης για την εκτίμηση συσχετισμένων καναλιών. Αφού περιγραφεί το προς μελέτη πρόβλημα, ϑα επικεντρωθούμε στο κριτήριο ελαχίστων τετραγώνων για το οποίο παρουσιάζονται η ϐέλτιστη και τρεις υποβέλτιστες λύσεις που συνοδεύονται από χρήσιμα συμπεράσματα και παρατηρήσεις. ΄Επειτα, μελετάται το κριτήριο ελάχιστου μέσου τετραγωνικού σφάλματος για δυο περιπτώσεις. Στην πρώτη, παρουσιάζεται μια ανάλυση χειρότερης περίπτωσης και γίνεται η σύνδεση των λύσεων του προβλήματος με τις λύσεις του προηγούμενου κριτηρίου. Επίσης, υπό την υπόθεση των καναλιών χωρίς συσχέτιση, παρουσιάζεται η ϐέλτιστη λύση για τον σχεδιασμό της ακολουθίας των συμβόλων εκμάθησης. Στην τρίτη κατεύθυνση, ϑα παρουσιαστεί αρχικά το σύστημα στο οποίο ϑα υλοποιηθούν και εκτελεστούν τα πρωτόκολλα συνεργατικής επικοινωνίας. Στην συνέχεια, παρουσιάζονται τα εν λόγω σχήματα και το κεφάλαιο καταλήγει με την πειραματική διαδικασία, την παρουσίαση και αξιολόγηση των αποτελεσμάτων καθώς και την εξαγωγή χρήσιμων συμπερασμάτων. Στο τέλος της διατριβής περιγράφονται συνοπτικά τα ϐασικά συμπεράσματα που έχουν προκύψει και παρουσιάζονται κάποιες ενδιαφέρουσες νέες κατευθύνσεις. / Contemporary communication systems, as well as their next generations, are expected to adapt to a rapidly increasing number of desired applications and quality of service levels. For example, in cellular systems, the cells are getting smaller in size and larger in numbers in order to support the increasing number of users. Also, towards another direction, wireless sensor network consist of small devices that comply with stringent constraints such as size, consumed energy and computational power. These examples demonstrate both the high complexity of communication networks and the specific requirements that exist in individual communication nodes. Multiple input multiple output systems are capable of offering high capacity and reliable data communications utilizing the notion of spatial diversity. This is achieved by transmitting the desired information through different spatial paths that are created because of multiple antennas at the transmitter and/or the receiver side. However, the aforementioned complexity of communication networks and the specific requirements of the nodes have as a result that currently proposed techniques, for such systems, are inadequate. A possible solution to this dead end is the idea of cooperation. Cooperation has several aspects in a communication system. Firstly, if the nodes cannot support multiple antennas (e.g. due to size restriction as in sensor networks and mobile phones), they can cooperate in order to provide, in a distributed manner, the desired spatial paths. Secondly, even if multiple antennas can be used, as in base stations, their number might not be good enough because of the increased complexity and size of the network. The appropriate use of cooperative nodes can provide a solution to this problem, too. This dissertation has been focused on cooperative systems that are viewed according to the first aspect. Specifically, it has been assumed that the cooperative network consists of three nodes, a source, a relay and a destination. On this network, channel estimation techniques have been studied pointing out the main characteristics that are inherent to cooperation. Moreover, test-bed implementations have been provided for several well known cooperative schemes and protocols pointing out the practical aspects of such systems. In more detail, after the presentation of some introductory notions on cooperation and channel estimation, a semi-blind technique has been studied that is based on the so called cross-relation criterion. Two alternative schemes for constructing the channel estimator have been proposed as well as a simple training design procedure for improving the estimation performance has been devised. The results that have been produced are supported by semi analytic arguments and computer simulations. Then, a training design problem has been studied for a training based channel estimator. The design has been focused on the energy allocation of training symbols under the assumption that channel taps are correlated. After the description of the problem, the least squares criterion has been utilized and the optimal solution, along with three suboptimal ones, has been presented and useful conclusions have been drawn. Also, the problem has been studied under the minimum mean square error criterion for two cases. In the first one, a worst case analysis has been presented. There, a connection to the least squares solution was provided. In the second case, relaxing the assumption of correlated channel taps, the optimal solution has been presented. In the third direction, a number of well known protocols have been implemented in a test-bed system. A measurement campaign has been conducted to acquire the bit error performance and the computational complexity of the protocols. The protocols have been compared according to three different metrics and useful insights have been identified. The dissertation is concluded with a brief presentation of the main points that have been raised in the aforementioned directions. Moreover, new interesting research directions have been provided.
|
132 |
Ανάπτυξη τεχνικών επεξεργασίας και ευθυγράμμισης ιατρικών δεδομένων με χρήση χαρτών αυτο-οργάνωσης στην ακτινοθεραπείαΜαρκάκη, Βασιλική 06 December 2013 (has links)
Σκοπός της παρούσας διδακτορικής διατριβής είναι η ανάπτυξη αλγορίθμων επεξεργασίας ιατρικής εικόνας για την ενσωμάτωση τους σε ιατρικές εφαρμογές ακτινοθεραπευτικού ενδιαφέροντος. Οι αλγόριθμοι αυτοί στηρίζονται στην αρχή λειτουργίας των χαρτών αυτο-οργάνωσης Kohonen και αξιοποιούν την πληροφορία που περιέχεται σε περιοχές των εικόνων γύρω από σημεία ενδιαφέροντος, ώστε να εντοπίσουν αυτόματα, με ακρίβεια και αξιοπιστία, αντιστοιχίες μεταξύ των εικόνων.
Πιο συγκεκριμένα, ένας επαναληπτικός αλγόριθμος προτείνεται για την αυτόματη εύρεση αντίστοιχων σημείων σε ιατρικές εικόνες δύο διαστάσεων. Ο προτεινόμενος αλγόριθμος προϋποθέτει την εύρεση σημείων ενδιαφέροντος μόνο στη μια από τις δύο εικόνες και εντοπίζει τα αντίστοιχα σημεία στη δεύτερη εικόνα μέσα από μια επαναληπτική διαδικασία, η οποία προσομοιάζει τη φάση εκπαίδευσης του νευρωνικού δικτύου. Με βάση τα ζεύγη των αντίστοιχων σημείων, υπολογίζονται στη συνέχεια οι παράμετροι ενός μετασχηματισμού, κατάλληλου για να περιγράψει τη σχέση μεταξύ των δεδομένων εικόνων. Ο αλγόριθμος ευθυγράμμισης εφαρμόζεται σε δεδομένες εικόνες ηλεκτρονικής πυλαίας απεικόνισης (Electronic Portal Images), που λαμβάνονται πριν από κάθε συνεδρία της ακτινοθεραπείας, για τον υπολογισμό του σφάλματος τοποθέτησης του ασθενούς.
Το ζήτημα της επαλήθευσης της θέσης του ασθενούς στην ακτινοθεραπεία αντιμετωπίζεται επίσης με τη βοήθεια μιας αυτόματης μεθόδου εύρεσης αντίστοιχων σημείων σε τρισδιάστατα δεδομένα, η οποία εφαρμόζεται για την ευθυγράμμιση της αξονικής τομογραφίας του σχεδιασμού της ακτινοθεραπείας και μιας αξονικής τομογραφίας επαλήθευσης, που λαμβάνεται πριν την πρώτη συνεδρία της ακτινοθεραπείας. Ο προτεινόμενος αλγόριθμος εντοπίζει αντίστοιχα σημεία ενδιαφέροντος στις δεδομένες τομογραφικές εικόνες και υπολογίζει τις παραμέτρους ενός μη γραμμικού μετασχηματισμού ευθυγράμμισης. Μετά την ευθυγράμμιση των δύο τομογραφιών, υπολογίζεται η μετατόπιση του ισοκέντρου στην τομογραφία επαλήθευσης σε σχέση με τη θέση του ισοκέντρου που προβλέπεται στην αρχική τομογραφία του σχεδιασμού. Με την ενσωμάτωση αυτής της μεθόδου ευθυγράμμισης στη διαδικασία της ακτινοθεραπείας, ικανοποιούνται δύο ανάγκες της κλινικής πρακτικής. Αφενός, η μετατόπιση του ισοκέντρου, όπως υπολογίζεται από την προτεινόμενη μέθοδο, παρέχει μια αξιόπιστη ένδειξη για τη μετατόπιση του ασθενούς που απαιτείται πριν τη χορήγηση της ακτινοβολίας. Αφετέρου, επιχειρείται η καλύτερη αξιοποίηση των πόρων του τμήματος της ακτινοθεραπείας με τη διαδικασία της εύρεσης του ισοκέντρου της ακτινοθεραπείας να λαμβάνει χώρα στην αίθουσα του αξονικού τομογράφου και να μειώνεται συνεπώς ο χρόνος που απαιτείται για την προετοιμασία του ασθενούς στον γραμμικό επιταχυντή κατά την πρώτη συνεδρία της ακτινοθεραπείας. / Aim of the present thesis is the development of image processing algorithms for radiotherapy applications. These algorithms are based on the principles of Kohonen Self Organizing Maps and exploit the information contained in image regions around distinctive points of interest, in order to determine image correspondences in an automatic, accurate and robust way.
In particular, an iterative algorithm is proposed for automatic detection of point correspondences in two-dimensional medical images. The proposed algorithm requires the extraction of interest points only in one image and detects the homologous points in the second image through an iterative procedure, respective to the training phase of a neural network. Subsequently, the parameters of an appropriate registration transformation are computed to describe the mapping between the two images. The computation is based on the detected point correspondence. The proposed registration algorithm is applied to Electronic Portal Images, acquired prior to the radiotherapy treatment delivery, in order to estimate the setup error of the patient.
The issue of patient position verification in radiotherapy is also addressed in the present thesis by developing an algorithm for automatic detection of point correspondences in three-dimensional medical data. The algorithm is used to register the CT data of radiotherapy planning to an additional verification CT, acquired prior to the first treatment fraction. The proposed algorithm detects corresponding points in the two CT images and computes the parameters of a non-rigid registration transformation. After the registration of the two CT images, the isocenter displacement of the verification CT is calculated with respect to the ideal isocenter position, defined in the planning CT. By integrating the proposed registration procedure in the clinical practice, two needs are met. Firstly, the isocenter displacement, calculated by the proposed method, provides a reliable indication of the patient shift, needed before the treatment delivery, for optimization of the dose delivery. Secondly, an improvement of the radiotherapy department efficiency is attempted by performing the procedure of isocenter marking in the CT scanner room and, consequently, reducing the time expenditure of the patient in the LINAC during the first radiotherapy fraction.
|
133 |
Επεξεργασία υλικών από ψυχρό πλάσμα φθορανθράκων προς παραγωγή μη-ρυπαινόμενων μονωτικών υλικώνΚεφάλα, Ειρήνη 07 June 2013 (has links)
Η μείωση της ρύπανσης των μονωτήρων εξωτερικών χώρων είναι ένα αντικείμενο το οποίο έχει απασχολήσει εκτεταμένα τους μηχανικούς λόγω των απαιτήσεων που υπάρχουν στην αποδοτική λειτουργία των μονωτήρων αυτών.
Στην παρούσα διπλωματική δοκιμάστηκαν τέσσερα διαφορετικά υλικά (δυο πολυμερή και δυο κεραμικά) που χρησιμοποιούνται στην κατασκευή τέτοιων μονωτήρων και μελετήθηκε η μεταβολή στην υδροφοβία της επιφάνειάς τους μετά από επεξεργασία αυτών από ψυχρό πλάσμα φθορανθράκων χαμηλής πίεσης. Παράλληλα έγιναν και ηλεκτρικές μετρήσεις σε πλάσμα Ο2 και CF4 προκειμένου να γίνουν γνωστές οι τιμές της τάσης και του ρεύματος κάτω από τις οποίες έγινε η επεξεργασία των επιφανειών.
Πιο συγκεκριμένα:
• Στο πρώτο κεφάλαιο έγινε μια εισαγωγή στους μονωτήρες εξωτερικών χώρων, κατάταξη αυτών με βάση τη θέση τους ως προς τους ηλεκτροφόρους αγωγούς αλλά και ως προς το υλικό κατασκευής τους. Έγινε επίσης παρουσίαση των επιπτώσεων της ρύπανσης των μονωτήρων αλλά και απαρίθμηση των μεθόδων αντιμετώπισης της. Τέλος, εξηγήθηκε η έννοια της υδροφοβίας και έγινε εισαγωγή στις ιδιότητες του πλάσματος φθορανθράκων.
• Στο δεύτερο κεφάλαιο περιγράφηκε αναλυτικά η διάταξη παραγωγής πλάσματος χαμηλής πίεσης καθώς επίσης και η διάταξη μέτρησης γωνιών επαφής. Παρατίθενται φωτογραφίες αλλά και πλήρης περιγραφή όλων των επιμέρους διατάξεων που χρησιμοποιήθηκαν στην παρούσα διπλωματική εργασία.
• Στο τρίτο κεφάλαιο παρουσιάστηκαν και αναλύθηκαν τα πειραματικά αποτελέσματα και μετρήσεις (ηλεκτρικές μετρήσεις και μετρήσεις γωνιών επαφής) που συλλέχθηκαν κατά την εκπόνηση της εργασία καθώς επίσης και γραφικές παραστάσεις για την ομαδοποίηση των δεδομένων.
• Στο τέταρτο κεφάλαιο καταγράφηκαν τα συμπεράσματα στα οποία οδήγησε η παρούσα διπλωματική. / Reducing pollution in the surface of outdoor insulators is an issue that has occurred and has troubled lots of engineers due to strict requirements that should be met for specific insulators’ proper operation.
In the present thesis, four different insulating materials (two polymerics and two ceramics) were tested and the change on their surface hydrophobic properties was studied. Furthermore, electrical measurements in O2 and CF4 plasma were taken so the values of the current and voltage under which this experiment has taken place, would be known.
More specific:
• In the first chapter, an introduction to outdoor insulators was made. They were classified according to their position regarding the conductors and their construction material. Also, the consequences of pollution and some ways of its control were presented. Lastly, there was explained the concept of hydrophobicity and the properties of fluorocarbon plasma.
• In the second chapter, the vacuum system that was used to create low pressure, fluorocarbon plasma is analyzed as well as the device for measuring the contact angles of the samples. This detailed presentation is accompanied by photographs and full analysis of all the individual devices that were used in the present thesis.
• In the third chapter, all the experimental results were presented and analyzed. The measurements (electrical and contact angles’) were plotted so that data would appear in groups.
• In the forth chapter, all the conclusions of the present thesis were exported.
|
134 |
Εγκατάσταση και μελέτη αντιδραστήρα τεχνολογικού πλάσματος ραδιοσυχνοτήτων για εφαρμογές στη νανοτεχνολογίαΚονισπολιάτης, Χρήστος 13 October 2013 (has links)
Μια από τις σημαντικότερες τεχνικές εγχάραξης σε μίκρο και νάνο-κλίμακα είναι αυτή της ξηρής εγχάραξης με πλάσμα. Η παρούσα εργασία είχε σαν σκοπό την κατασκευή διάταξης επεξεργασίας ψυχρού πλάσματος χαμηλής πίεσης που να λειτουργεί στο πεδίο των ραδιοσυχνοτήτων, με την προοπτική να χρησιμοποιηθεί για την επεξεργασία πολυμερών και άλλων υλικών που χρησιμοποιούνται στις μονώσεις υψηλών τάσεων ώστε να βελτιωθούν διάφορες ιδιότητές τους όπως η επιφανειακή υδροφοβία και η αντοχή στη ρύπανση. Ειδικότερα:
Στο πρώτο κεφάλαιο γίνεται εισαγωγή του αναγνώστη στην επεξεργασία πλάσματος και συγκεκριμένα στην εγχάραξη και τους φυσικούς και χημικούς μηχανισμούς της. Αναλύεται η διάταξη RIE, η οποία εφαρμόζεται κατά την κατασκευή του συστήματος.
Στο δεύτερο κεφάλαιο περιγράφεται ο σχεδιασμός και η κατασκευή της διάταξης επεξεργασίας, η οποία αποτελείτε από διακριτά μέρη όπως οι θάλαμοι, το πνευματικό σύστημα, το αντλητικό σύστημα και το σύστημα τροφοδοσίας της ισχύος. Δόθηκε ιδιαίτερη προσοχή στη λεπτομερή περιγραφή του κάθε εξαρτήματος που ενσωματώθηκε και ο εξειδικευμένος ρόλος του, ενώ τα αναλυτικά κατασκευαστικά σχέδια παρατίθενται στο παράρτημα.
Στο τρίτο κεφάλαιο γίνεται βασικός χαρακτηρισμός του αντιδραστήρα. Δηλαδή, παρουσιάζονται οι ηλεκτρικές μετρήσεις οι οποίες ταυτίζονται με τη βιβλιογραφία, παρουσιάζονται οπτικές μετρήσεις από τις οποίες γίνεται ταυτοποίηση ενεργών σωματίων, τα οποία επίσης είναι σύμφωνα με τη βιβλιογραφία παρόμοιων συστημάτων και τέλος, γίνεται ενδεικτική επεξεργασία πολυμερούς και έλεγχος του αποτελέσματος, το οποίο είναι η πιστή απόδοση μοτίβου και ρυθμός εγχάραξης 30nm/min.
Στο τέταρτο και τελευταίο κεφάλαιο προτείνονται μελλοντικές εργασίες και βελτιώσεις. / One of the most prominent etching techniques at micro and nano-scale is dry plasma etching. This work’s purpose was the fabrication of a cold plasma low pressure radio-frequency processing rig, with the prospect of being used for polymer and other materials processing, that are used in high voltage insulators, in order to improve their surface properties such as hydrophobicity and pollution resistance. In particular;
In the first chapter the reader is being introduced in plasma processing and in particular in etching and physical and chemical mechanisms. RIE set-up, which is to be applied in our rig, is being analyzed.
In the second chapter the design and fabrication of the processing rig are being described, which includes parts like the chambers, the pneumatic system, the pumping system and the power delivery system. Special care has been given for a detailed description of every added component and its specialized role, while their analytical mechanical designs are collocated in the appendix.
In the third chapter a basic characterization of the reactor is being delivered. Namely, we present electrical measurements which correspond precisely to bibliography and we also present optical measurements from which identification of reactive species is derived, also in accordance to bibliography. Finally, a polymeric substrate is indicatively processed and the result is the faithful pattern transfer by an etching rate of 30nm/min.
In the fourth and last chapter, suggestions for future work and improvements are made.
|
135 |
Επεξεργασία πολύπλοκων ερωτημάτων και εκτίμηση ανομοιόμορφων κατανομών σε κατανεμημένα δίκτυα κλίμακας ίντερνετ / Complex query processing and estimation of distribution skewness in Internet-scale distributed networksΠιτουρά, Θεώνη 12 January 2009 (has links)
Τα κατανεμημένα δίκτυα κλίμακας Ίντερνετ και κυρίως τα δίκτυα ομοτίμων εταίρων, γνωστά και ως peer-to-peer (p2p), που αποτελούν το πιο αντιπροσωπευτικό παράδειγμά τους, προσελκύουν τα τελευταία χρόνια μεγάλο ενδιαφέρον από τους ερευνητές και τις επιχειρήσεις λόγω των ιδιόμορφων χαρακτηριστικών τους, όπως ο πλήρης αποκεντρωτικός χαρακτήρας, η αυτονομία των κόμβων, η ικανότητα κλιμάκωσης, κ.λπ. Αρχικά σχεδιασμένα να υποστηρίζουν εφαρμογές διαμοιρασμού αρχείων με βασική υπηρεσία την επεξεργασία απλών ερωτημάτων, σύντομα εξελίχτηκαν σε ένα καινούργιο μοντέλο κατανεμημένων συστημάτων, με μεγάλες και αυξανόμενες δυνατότητες για διαδικτυακές εφαρμογές, υποστηρίζοντας πολύπλοκες εφαρμογές διαμοιρασμού δομημένων και σημασιολογικά προσδιορισμένων δεδομένων.
Η προσέγγισή μας στην περιοχή αυτή γίνεται προς δύο βασικές κατευθύνσεις: (α) την επεξεργασία πολύπλοκων ερωτημάτων και (β) την εκτίμηση των ανομοιομορφιών των διαφόρων κατανομών που συναντάμε στα δίκτυα αυτά (π.χ. φορτίου, προσφοράς ή κατανάλωσης ενός πόρου, τιμών των δεδομένων των κόμβων, κ.λπ.), που εκτός των άλλων αποτελεί ένα σημαντικό εργαλείο στην υποστήριξη πολύπλοκων ερωτημάτων. Συγκεκριμένα, ασχολούμαστε και επιλύουμε τρία βασικά ανοικτά προβλήματα.
Το πρώτο ανοικτό πρόβλημα είναι η επεξεργασία ερωτημάτων εύρους τιμών σε ομότιμα συστήματα κατανεμημένου πίνακα κατακερματισμού, με ταυτόχρονη εξασφάλιση της εξισορρόπησης του φορτίου των κόμβων και της ανοχής σε σφάλματα. Προτείνουμε μια αρχιτεκτονική επικάλυψης, που ονομάζουμε Saturn, που εφαρμόζεται πάνω από ένα δίκτυο κατανεμημένου πίνακα κατακερματισμού. Η αρχιτεκτονική Saturn χρησιμοποιεί: (α) μια πρωτότυπη συνάρτηση κατακερματισμού που τοποθετεί διαδοχικές τιμές δεδομένων σε γειτονικούς κόμβους, για την αποδοτική επεξεργασία των ερωτημάτων εύρους τιμών και (β) την αντιγραφή, για την εξασφάλιση της εξισορρόπησης του φορτίου προσπελάσεων (κάθετη, καθοδηγούμενη από το φορτίο αντιγραφή) και της ανοχής σε σφάλματα (οριζόντια αντιγραφή). Μέσα από μια εκτεταμένη πειραματική αξιολόγηση του Saturn και σύγκριση με δύο βασικά δίκτυα κατανεμημένου πίνακα κατακερματισμού (Chord και OP-Chord) πιστοποιούμε την ανωτερότητα του Saturn να αντιμετωπίζει και τα τρία ζητήματα που θέσαμε, αλλά και την ικανότητά του να συντονίζει το βαθμό αντιγραφής ώστε να ανταλλάζει ανάμεσα στο κόστος αντιγραφής και στο βαθμό εξισορρόπησης του φορτίου.
Το δεύτερο ανοικτό πρόβλημα που αντιμετωπίζουμε αφορά την έλλειψη κατάλληλων μετρικών που να εκφράζουν τις ανομοιομορφίες των διαφόρων κατανομών (όπως, για παράδειγμα, το βαθμό δικαιοσύνης μιας κατανομής φορτίου) σε κατανεμημένα δίκτυα κλίμακας Ίντερνετ και την μη αποτελεσματική ή δυναμική εκμετάλλευση μετρικών ανομοιομορφίας σε συνδυασμό με αλγορίθμους διόρθωσης (όπως ο αλγόριθμος εξισορρόπησης φορτίου). Το πρόβλημα είναι σημαντικό γιατί η εκτίμηση των κατανομών συντελεί στην ικανότητα κλιμάκωσης και στην επίδοση αυτών των δικτύων. Αρχικά, προτείνουμε τρεις μετρικές ανομοιομορφίας (το συντελεστή του Gini, τον δείκτη δικαιοσύνης και το συντελεστή διασποράς) μετά από μια αναλυτική αξιολόγηση μεταξύ γνωστών μετρικών εκτίμησης ανομοιομορφίας και στη συνέχεια, αναπτύσσουμε τεχνικές δειγματοληψίας (τρεις γνωστές τεχνικές και τρεις προτεινόμενες) για τη δυναμική εκτίμηση αυτών των μετρικών. Με εκτεταμένα πειράματα αξιολογούμε συγκριτικά τους προτεινόμενους αλγορίθμους εκτίμησης και τις τρεις μετρικές και επιδεικνύουμε πώς αυτές οι μετρικές και ειδικά, ο συντελεστής του Gini, μπορούν να χρησιμοποιηθούν εύκολα και δυναμικά από υψηλότερου επιπέδου αλγορίθμους, οι οποίοι μπορούν τώρα να ξέρουν πότε να επέμβουν για να διορθώσουν τις άδικες κατανομές.
Το τρίτο και τελευταίο ανοικτό πρόβλημα αφορά την εκτίμηση του μεγέθους αυτοσύνδεσης μιας σχέσης όπου οι πλειάδες της είναι κατανεμημένες σε κόμβους δεδομένων που αποτελούν ένα ομότιμο δίκτυο επικάλυψης. Το μέγεθος αυτοσύνδεσης έχει χρησιμοποιηθεί εκτεταμένα σε συγκεντρωτικές βάσεις δεδομένων για τη βελτιστοποίηση ερωτημάτων και υποστηρίζουμε ότι μπορεί να χρησιμοποιηθεί και σε ένα πλήθος άλλων εφαρμογών, ειδικά στα ομότιμα δίκτυα (π.χ. συσταδοποίηση του Ιστού, αναζήτηση στον Ιστό, κ.λπ.). Η συνεισφορά μας περιλαμβάνει, αρχικά, τις προσαρμογές πέντε γνωστών συγκεντρωτικών τεχνικών εκτίμησης του μεγέθους αυτοσύνδεσης (συγκεκριμένα, σειριακή, ετεροδειγματοληπτική, προσαρμοστική και διεστιακή δειγματοληψία και δειγματοληψία με μέτρηση δείγματος) στο περιβάλλον ομοτίμων εταίρων και η ανάπτυξη μια πρωτότυπης τεχνικής εκτίμησης του μεγέθους αυτοσύνδεσης, βασισμένη στο συντελεστή του Gini. Με μαθηματική ανάλυση δείχνουμε ότι οι εκτιμήσεις του συντελεστή του Gini μπορούν να οδηγήσουν σε εκτιμήσεις των υποκείμενων κατανομών δεδομένων, όταν αυτά ακολουθούν το νόμο της δύναμης ή το νόμο του Zipf και αυτές, με τη σειρά τους, σε εκτιμήσεις του μεγέθους αυτοσύνδεσης των σχέσεων των δεδομένων. Μετά από αναλυτική πειραματική μελέτη και σύγκριση όλων των παραπάνω τεχνικών αποδεικνύουμε ότι η καινούργια τεχνική που προτείνουμε είναι πολύ αποτελεσματική ως προς την ακρίβεια, την πιστότητα και την απόδοση έναντι των άλλων πέντε μεθόδων. / The distributed, Internet-scale networks, and mainly, the peer-to-peer networks (p2p), that constitute their most representative example, recently attract a great interest from the researchers and the industry, due to their outstanding properties, such as full decentralization, autonomy of nodes, scalability, etc. Initially designed to support file sharing applications with simple lookup operations, they soon developed in a new model of distributed systems, with many and increasing possibilities for Internet applications, supporting complex applications of structured and semantically rich data.
Our research to the area has two basic points of view: (a) complex query processing and (b) estimation of skewness in various distributions existing in these networks (e.g. load distribution, distribution of offer, or consumption of resources, data value distributions, etc), which, among others, it is an important tool to complex query processing support. Specifically, we deal with and solve three basic open problems.
The first open problem is range query processing in p2p systems based on distributed hash tables (DHT), with simultaneous guarantees of access load balancing and fault tolerance. We propose an overlay DHT architecture, coined Saturn. Saturn uses a novel order-preserving hash function that places consecutive data values in successive nodes to provide efficient range query processing, and replication to guarantee access load balancing (vertical, load-driven replication) and fault tolerance (horizontal replication). With extensive experimentation, we evaluate and compare Saturn with two basic DHT networks (Chord and OP - Chord), and certify its superiority to cope with the three above requirements, but also its ability to tune the degree of replication to trade off replication costs for access load balancing.
The second open problem that we face concerns the lack of appropriate metrics to express the degree of skewness of various distributions (for example, the fairness degree of load balancing) in p2p networks, and the inefficient and offline-only exploitation of metrics of skewness, which does not enable any cooperation with corrective algorithms (for example, load balancing algorithms). The problem is important because estimation of distribution fairness contributes to system scalability and efficiency. First, after a comprehensive study and evaluation of popular metrics of skewness, we propose three of them (the coefficient of Gini, the fairness index, and the coefficient of variation), and, then, we develop sampling techniques (three already known techniques, and three novel ones) to dynamically estimate these metrics. With extensive experimentation, which comparatively evaluates both the various proposed estimation algorithms and the three metrics we propose, we show how these three metrics, and especially, the coefficient of Gini, can be easily utilized online by higher-level algorithms, which can now know when to best intervene to correct unfairness.
The third and last open problem concerns self-join size estimation of a relation whose tuples are distributed over data nodes which comprise an overlay network. Self-join size has been extensively used in centralized databases for query optimization purposes, and we support that it can also be used in various other applications, specifically in p2p networks (e.g. web clustering, web searching, etc). Our contribution first includes the adaptations of five well-known self-join size estimation, centralized techniques (specifically, sequential sampling, cross-sampling, adaptive and bifocal sampling, and sample-count) to the p2p environment and a novel estimation technique which is based on the Gini coefficient. With mathematical analysis we show that, the estimates of the Gini coefficient can lead to estimates of the degree of skewness of the underlying data distribution, when these follow the power, or Zipf’s law, and these estimates can lead to self-join size estimates of those data relations. With extensive experimental study and comparison of all above techniques, we prove that the proposed technique is very efficient in terms of accuracy, precision, and cost of estimation against the other five methods.
|
136 |
Μελέτη εφαρμογής για τη σύγκλιση και ενοποίηση αμφίδρομων ευρυζωνικών δικτύων για την παροχή ιατρικών υπηρεσιών με τη χρήση τηλεματικής στην υγείαΚαρδαράς, Κωνσταντίνος Χ. 17 December 2008 (has links)
Σκοπός της εργασίας είναι να μελετηθεί ο τρόπος, οι τεχνολογίες, οι υπηρεσίες
και οι περιορισμοί οι οποίοι εμφανίζονται στην παροχή υπηρεσιών υγείας σε έκτακτα
περιστατικά με τη χρήση τηλεματικής. Για την επικοινωνία των φορητών συσκευών
παρακολούθησης των ασθενών με τους σταθμούς βάσης επιλέχθηκε το ασύρματο
δίκτυο Wi-Fi για το οποιο μελετήθηκαν μια σειρά από παραμέτρους οι οποίες
συμβάλουν είτε θετικά είτε αρνητικά κατά περίπτωση. Η παρακολούθηση και η
αποστολή των κρίσιμων διοδυναμικών παραμέτρων ενός ασθενούς επιτεύχθηκε με τη
χρήση φορητής/φορετής Βιοιατρικής ζώνης η οποία παρέχει τον εξοπλισμό
ανίχνευσης και επεξεργασίας των σημάτων καθώς επίσης και τον εξοπλισμό
ασύρματης δικτύωσης με το κέντρο παρακολούθησης. Σημαντικός τομέας της
μελέτης αποτελεί η πρόταση για μεταφορά δεδομένων μέσα από ασύρματα δικτύα
διανομής επίγειας ψηφιακής τηλεόρασης και των γραμμών μεταφοράς ηλεκτρικής
ενέργειας μέσης τάσης. Το δεύτερο κομμάτι της εργασίας επικεντρώνεται στην
παροχή υπηρεσιών βίντεο για ιατρικούς σκοπούς για την αντιμετώπιση
προγραμματισμένων και έκτακτων περιστατικών. Εκεί αναλύονται οι τεχνικές
συμπίεσης και επεξεργασίας της εικόνας και προτείνεται η χρήση του πρωτοκόλλου
MPEG-4 για την αποδοτικότητα και την πιστότητα στην αναπαραγόμενη εικόνα. Η
εργασία κλείνει με τη διεξαγωγή μιας πειραματικής διαδικασίας αναλύοντας τα
χαρακτηριστικά της ποιότητας της εικόνας βίντεο από μια λαπαροσκοπική επέμβαση.
Ο συνδυασμός όλων των παραπάνω οδηγεί στην κατασκευή ενός υβριδικού
συστήματος τηλειατρικης το οποιο έχει τη δυνατότητα να αντιμετωπίσει έκτακτα
ιατρικά περιστατικά σε αντίξοες συνθήκες. / The present thesis is a full analytical study for the implementation of
technologies, the services and constrains that appears in the provision of medical
emergency services with the use of a telematics network. The communication of the
portable monitoring equipment with a medical station is accomplished through the
wireless WiFi infrastructure. Critical biosignals wireless transmission is accomplished
through a wearable biomedical belt that contains the sensory as well as the processing
devices. One section of in this study proposes alternative network infrastructures to be
used, in particular the Digital terrestrial TV network and the transmission of IP data
over the power lines. The last section deals with the provisioning of a MPEG-4
medical video service. Critical parameters are the image and compression techniques
that degrade the video picture quality. A video sample from a laparoscope’s surgery is
analyzed that shows how various quality parameters affect the perceived picture
quality in the decomposition section.
|
137 |
Ανάπτυξη ολοκληρωμένου συστήματος εκτίμησης της πυκνότητας του μαστού από εικόνες μαστογραφίαςΧατζηστέργος, Σεβαστιανός 05 December 2008 (has links)
Αντικείμενο της παρούσας εργασία είναι ο υπολογισμός και η ταξινόμηση, με βάση το σύστημα, BIRADS της πυκνότητας του μαστού από εικόνες μαστογραφίας. Στα πλαίσια της προσπάθειας αυτής αναπτύχθηκε ολοκληρωμένο υπολογιστικό σύστημα σε γραφικό περιβάλλον ως λογισμικό πακέτο, σε γλώσσα Visual C++ .NET . Το υπολογιστικό αυτό σύστημα δέχεται σαν είσοδο εικόνες μαστογραφίας σε οποιοδήποτε από τα δημοφιλή bitmap format εικόνων όπως jpeg και tiff καθώς και DICOM αρχεία. Η λειτουργία του μπορεί να χωριστεί σε τρία στάδια: το στάδιο της προεπεξεργασίας, το στάδιο απομόνωσης της περιοχής του μαστού και το στάδιο καθορισμού της πυκνότητας του μαστού. Στο πρώτο στάδιο παρέχονται μια σειρά από στοιχειώδη εργαλεία επεξεργασίας εικόνας όπως εργαλεία περιστροφής, αποκοπής και αλλαγής αντίθεσης . Επιπρόσθετα παρέχεται η δυνατότητα Ανισοτροπικού Φιλτραρίσματος της εικόνας. Στο δεύτερο στάδιο γίνεται η απομόνωση της περιοχής του μαστού είτε απευθείας από τον χρήστη είτε αυτόματα με χρήση των ιδιοτήτων του μονογονικού (monogenic) σήματος για την αφαίρεση του παρασκηνίου (background) καθώς και κυματιδίων Gabor για τον διαχωρισμού του θωρακικού μυός. Στο τρίτο στάδιο παρέχεται η δυνατότητα ταξινόμησης της πυκνότητας του μαστού από τον χρήστη με τον καθορισμό κατάλληλου κατωφλίου των επιπέδων γκρίζου της εικόνας αλλά και η δυνατότητα αυτόματης ταξινόμησης της πυκνότητας του μαστού κατά BIRADS με χρήση Δομικών Στοιχείων Υφής (textons) και της τεχνικής pLSA. Όλες οι παραπάνω λειτουργίες παρέχονται μέσω μίας κατά το δυνατόν φιλικότερης προς τον χρήστη διεπαφής. / The present thesis aims at the classification of breast tissue according to BIRADS system based on texture features. To this end an integrated software system was developed in visual C ++. The system takes as inputs pictures in most of the popular bitmap formats like .jpeg and .till as well as DICOM. The functionality of the system is provided by three modules: (a) pre-processing module, (b) breast segmentation module and (c) the breast tissue density classification module. In the pre-processing module a set tools for image manipulation (rotation, crop, gray level adjustment) are available which are accompanied by the ability to perform anisotropic filtering to the input image. In the second module, the user has the ability to interactively define the actual borders of the breast or ask the system to perform it automatically. Automatic segmentation is a two step procedure; in the first step breast tissue is separated from its background by using the characteristics of monogenic signals, while in the second step the pectoral muscle region is subtracted using Gabor wavelets. In the density classification module the user can either ask for a calculation of breast density based on user-defined grey level threshold or perform an automatic BIRADS-based classification using texture characteristics in conjunction with Probabilistic Latent Semantic Analysis (pLSA) algorithm. Special emphasis was given to the development of a functional and user-friendly interface.
|
138 |
Δέκτες/αποδιαμορφωτές βασικής ζώνης για ασύρματα συστήματα υπερ-ευρείας ζώνης (ultra wideband) / Baseband receivers/demodulators for ultra-wideband (UWB) wireless systemsΘώμος, Χρήστος 28 February 2013 (has links)
Η υλοποίηση πρακτικών ασύρματων συστημάτων επικοινωνίας δεδομένων στην τεχνολογία UWB παρουσιάζει ιδιαίτερες προκλήσεις, κυρίως λόγω της χαμηλής ισχύος εκπομπής και της πολύ σύντομης διάρκειας των παλμών που χρησιμοποιούνται, οι οποίοι θα πρέπει να στέλνονται με πολύ μεγάλες ταχύτητες για την επίτευξη των επιθυμητών ρυθμών μετάδοσης. Το κανάλι μετάδοσης είναι ιδιαίτερα επιλεκτικό ως προς την συχνότητα και εξαιρετικά πυκνό και πλούσιο σε πολυοδικές συνιστώσες με αρκετά μεγάλες καθυστερήσεις. Αυτές οι συνιστώσες μπορούν να ανιχνευθούν και να συλλεχθούν χρησιμοποιώντας κατάλληλες δομές δεκτών RAKE, οι οποίοι τις συνθέτουν ώστε να μεγιστοποιηθεί η ενέργεια του ωφέλιμου σήματος, αυξάνοντας την απόδοση του συστήματος. Οι δομές αυτές παρουσιάζουν την καλύτερη απόδοση σε τέτοια συστήματα, αλλά έχουν μεγάλη υπολογιστική πολυπλοκότητα, καθώς για την ικανοποιητική απόδοση του συστήματος πρέπει να συνδυάσουν πολλές συνιστώσες, δεδομένης και της χαμηλής ισχύος εκπομπής της τεχνολογίας. Συνεπώς, για την υλοποίηση ενός πρακτικού και αποδοτικού συστήματος, σημαντικό ζήτημα αποτελεί ο τρόπος επιλογής και συνδυασμού των συνιστωσών μέσω ενός αλγορίθμου που θα χρησιμοποιεί τον μικρότερο δυνατό αριθμό δακτύλων.
Στόχοι της διατριβής ήταν η μελέτη της τεχνολογίας UWB, η διερεύνηση των παραμέτρων των παλμικών UWB συστημάτων, η μελέτη και εξομοίωση μοντέλων του καναλιού, η κατανόηση των οποίων είναι απαραίτητη για την αποτελεσματική ανίχνευση του σήματος και τον σχεδιασμό των αλγορίθμων ψηφιακής επεξεργασίας του σήματος, η διερεύνηση δεκτών RAKE καθώς και εναλλακτικών δομών, οι εξομοιώσεις πομποδέκτη παλμικού UWB σε επίπεδο συστήματος με έμφαση στον RAKE και τον εκτιμητή καναλιού, η διερεύνηση παραμέτρων και τεχνικών για την υλοποίηση σε υλικό και τέλος η ανάπτυξη, ο σχεδιασμός και υλοποίηση μιας πρακτικής δομής δέκτη με RAKE αποδιαμορφωτή και εκτιμητή καναλιού που συνδυάζει χαμηλή πολυπλοκότητα και ικανοποιητική απόδοση. Παρουσιάζονται και συγκρίνονται τρεις νέες διαφορετικές προσεγγίσεις σχεδίασης, οι οποίες βασίζονται σε προτεινόμενο υβριδικό αλγόριθμο (HPS) για την μείωση της πολυπλοκότητας του RAKE και δίνονται αποτελέσματα που αφορούν στην αξιοποίηση του υλικού και στις επιδόσεις του συστήματος. Tα αποτελέσματα παρουσιάζουν το trade-off ανάμεσα στην συλλογή ενέργειας, την απόδοση του δέκτη και την πολυπλοκότητά του. Η αποτελεσματικότητα των προτεινόμενων αρχιτεκτονικών επαληθεύεται μέσω ειδικής πλατφόρμας αναδιατασσόμενου υλικού στην οποία υλοποιήθηκε η σχεδίαση. / Τhe implementation of practical wireless data communications systems for the UWB technology is very challenging due to the use of low-power ns-duration pulses which have to be sent in a high-frequency in order to achieve the desirable data rates. The UWB channel is highly frequency selective and it is characterized by dense and rich multipath propagation and large multipath delay spreads in some cases. A RAKE receiver can be employed in order to exploit multipath diversity and effectively capture the desired signal energy which is dispersed over the various multipath components, helping to mitigate fading. However, the particular nature of UWB results in very low-energy paths which, in conjunction with high multipath diversity, leads to a RAKE receiver that must exploit a large number of MPCs in order to optimize the received SNR. Thus, for the implementation of a low-complexity system it is important to define a novel method for the selection and combining of MPCs and develop an algorithm that is able to utilize a minimum number of fingers in the RAKE structure.
Our work was focused in the study of UWB technology, the investigation of the parameters of IR-UWB systems, the study and understanding of the channel models which is necessary for the design of practical and efficient DSP algorithms, the investigation of RAKE type receivers as well as other alternative structures, the system-level simulations of the IR-UWB transceiver with emphasis given to the algorithms for the RAKE demodulator and channel estimator, the investigation of the parameters and techniques for the implementation of the system in hardware and finally, the development, design, and implementation of a practical receiver structure that includes a RAKE demodulator and a channel estimator and combines low complexity and satisfactory performance. The ultimate goal of this work is the presentation and investigation of the proposed channel estimator and (MRC)-RAKE receiver architecture which is based on a proposed novel hybrid algorithm called HPS. Three different design approaches aiming to a practical system implementation in an FPGA are proposed and compared and system/algorithm performance, hardware utilization results are provided. The obtained results demonstrate the trade-off between energy capture, performance and receiver complexity. The effectiveness of the proposed architectures is verified on a special FPGA platform which was used for the implementation of the receiver structure.
|
Page generated in 0.0848 seconds