Please use this identifier to cite or link to this item:
Title: Επίλυση του προβλήματος χρονοπρογραμματισμού μετάδοσης σε ασύρματα δίκτυα με συσκευές διακριτών τιμών ισχύος με τη χρήση παράλληλου προγραμματισμού σε περιβάλλον OpenCL
Authors: Ελευθερίου, Αντρέας 
Keywords: Minimum latency transmission scheduling;Power expenditure minimization;Slots;Physical model;Wireless networks;Parallel programming;OpenCL
Advisor: Δεληπαράσχος, Κυριάκος
Deliparaschos, Kyriakos M.
Χαραλάμπους, Θεμιστοκλής
Issue Date: May-2015
Publisher: Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής, Σχολή Μηχανικής και Τεχνολογίας, Τεχνολογικό Πανεπιστήμιο Κύπρου
Abstract: In this thesis we investigated the minimum latency transmission scheduling problem with power expenditure minimization under the sphere of a physical model. Our research is a continuation of the research of Charalambous et al., 2013. In that paper the authors made the assumption that the transmission power is taking positive values into a continuous space. Nevertheless, in reality, mobile devices are actually transmitting into discrete power values and based on that we alter their algorithm. The modification of the algorithm into taking only discrete values for power has reduced the potential solutions and resulted in a significant decrease of the computational time needed for solving the problem. In addition the algorithm was implemented in OpenCL environment in order to take into advantage the parallel programming. The results of our research were encouraging and our algorithm performed better than the already implemented algorithms in CPLEX. We are extremely confident that with further improvements our algorithm could be applicable in large wireless networks.
Description: Στην παρούσα διπλωματική μελέτη, μελετήσαμε το πρόβλημα της κατανομής των χρονικών πλαισίων μετάδοσης, για ασύρματα δίκτυα τηλεπικοινωνίων, σε ελάχιστο αριθμό χρονοθυρίδων καθώς και την βελτιστοποίηση της κατανομής της ισχύος μετάδοσης κάτω από τους περιορισμούς ενός ρεαλιστικού φυσικού μοντέλου. Η παρούσα εργασία στηρίχθηκε στην έρευνα των Charalambous et al., 2013 και Deliparaschos et al.,2014 και αποτελεί στην ουσία την συνέχεια της. Στη μελέτη των Charalambous et al., 2013 και Deliparaschos et al.,2014 η ισχύς μετάδοσης ανήκει μέσα σε ένα συνεχές διάστημα θετικών τιμών. Στην πραγματικότητα τα κινητά τηλέφωνα εκπέμπουν σε διακριτές τιμές ισχύος. Με βάση την προηγούμενη παρατήρηση ο αλγόριθμος από την παραπάνω μελέτη έχει διαμορφωθεί ανάλογα προκειμένου να χρησιμοποιεί διακριτές τιμές ισχύος, κάτι που έχει περιορίσει σημαντικά τις πιθανές λύσεις και ως αποτέλεσμα τη μείωση του χρόνου εύρεσης τους. Επιπρόσθετα η υλοποίηση του αλγόριθμου έγινε σε περιβάλλον OpenCL με σκοπό να εκμεταλλευτεί την δυνατότητα του παράλληλου προγραμματισμού. Τα αποτελέσματα της έρευνας είναι ιδιαίτερα ενθαρρυντικά μιας και απέδωσαν καλύτερους χρόνους από τους ήδη υλοποιημένους αλγόριθμους σε CPLEX και με περεταίρω βελτιστοποιήσεις θα μπορούσε να κριθεί κατάλληλος για εξυπηρέτηση μεγάλων δικτύων.
Rights: Απαγορεύεται η δημοσίευση ή αναπαραγωγή, ηλεκτρονική ή άλλη χωρίς τη γραπτή συγκατάθεση του δημιουργού και κάτοχου των πνευματικών δικαιωμάτων.
Type: Bachelors Thesis
Appears in Collections:Πτυχιακές Εργασίες/ Bachelor's Degree Theses

Files in This Item:
File Description SizeFormat
Ελευθερίου Αντρέας ABSTRACT.pdf252.32 kBAdobe PDFView/Open
Show full item record

Page view(s)

Last Week
Last month
checked on Aug 24, 2019


checked on Aug 24, 2019

Google ScholarTM


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