Αρχιτεκτονικές χρονοπρογραμματισμού διεργασιών σε κόμβο ασύρματου δικτύου αισθητήρων
Loading...
Date
2008-08-19T06:52:19Z
Authors
Γεωργιόπουλος, Μιχάλης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην εργασία αυτή μελετήθηκαν αρχιτεκτονικές χρονοπρογραμματισμού
διεργασιών σε κόμβο ασύρματου δικτύου αισθητήρων, ο οποίος έχει πηγή
περιορισμένης και μεταβλητής ισχύος. Τα ασύρματα δίκτυα αισθητήρων
αποτελούνται από κόμβους που επικοινωνούν και ανταλλάσουν δεδομένα μεταξύ
τους. Κάθε κόμβος πρέπει να έχει μεγάλη αυτονομία λειτουργίας και μικρή
κατανάλωση ενέργειας. Στην εργασία αυτή προσομοιώθηκε ένα μοντέλο ενός
κόμβου με πηγή ενέργειας την ηλιακή ισχύ, καθώς και ένα σύνολο διεργασιών με
συγκεκριμένα χαρακτηριστικά και προθεσμίες εκτέλεσης. Εξετάστηκε η βέλτιστη
διαχείριση της ενέργειας για την επιτυχή εκτέλεση των διεργασιών. Αρχικά
μελετήθηκαν διάφοροι αλγόριθμοι χρονοπρογραμματισμού των διεργασιών του
κόμβου (task scheduling), προσομοιώθηκε ένας βέλτιστος αλγόριθμος πραγματικού
χρόνου (Lazy Scheduling Algorithm), μελετήθηκε και συγκρίθηκε η συμπεριφορά
του. Στο επόμενο στάδιο, σχεδιάσθηκε μία αρχιτεκτονική για τον αλγόριθμο αυτό και
υλοποιήθηκε με τη γλώσσα VHDL. Το υλικό, που προέκυψε με διαδικασία σύνθεσης
της περιγραφής VHDL, προσομοιώθηκε και διαπιστώθηκε η αποτελεσματικότητα και
η χαμηλή κατανάλωση ενέργειας του. Στο τελικό στάδιο βελτιώθηκε η αρχιτεκτονική
του υλικού και μειώθηκε ακόμη περισσότερο η κατανάλωση ενέργειας.
Description
Keywords
Χρονοπρογραμματισμός, Ασύρματα δίκτυα αισθητήρων, Κόμβος, Αρχιτεκτονική, Χαμηλή ενέργεια, Ηλιακή ενέργεια