Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21456
Title: Μηχανισμός Ανακάλυψης Πληροφορίας Πλαισίου με χρήση Αλγορίθμων Διάχυσης Πληροφορίας
Authors: ΜΙΧΑΗΛ Σ. ΝΙΚΗΤΙΔΗΣ
Issue Date: 22-Jul-2009
Abstract: Η έννοια επίγνωση πλαισίου (context-awareness) αναφέρεται στην ικανότητα υ-πηρεσιών κινητού υπολογισμού (mobile context-aware applications) να μετρούν, ναανακτούν και να συμπεραίνουν πληροφορία πλαισίου (πολυδιάστατα δεδομένα) απότο περιβάλλον που ενεργεί ο χρήστης και να προσαρμόζονται σε αυτό. Ένα βασικόθέμα που σχετίζεται με την λειτουργικότητα των υπηρεσιών αυτών είναι η ανακάλυ-ψη πληροφορίας πλαισίου (contextual information - context) σε ad-hoc ασύρματαδίκτυα κινητών κόμβων. Κύριος στόχος των κινητών κόμβων που αναφέρονται ως«οπαδοί» είναι η μετακίνησή τους σε χώρους όπου η ποιότητα υπηρεσίας μεγιστο-ποιείται.Στόχος αυτής της Διπλωματικής Εργασίας είναι η εύρεση κάποιων μηχανισμών/αλ-γορίθμων που θα βοηθούν στην ανακάλυψη της πληροφορίας πλαισίου. Ένας τέτοιοςμηχανισμός που υιοθετήθηκε προς αυτήν την κατεύθυνση και επεκτάθηκε η λειτουρ-γικότητά του στο πεδίο της χρονικής εγκυρότητας της εκτίμησης του πλαισίου, χαρα-κτηρίζεται από τη «συνεργατική» συμπεριφορά των οντοτήτων (agents ή particles)που συμμετέχουν προκειμένου να επιτευχθεί ο στόχος, και είναι ο particle swarmoptimization (PSO). Ουσιαστικά πρόκειται για μια βιο-μιμητική προσέγγιση του μη-χανισμού όπου κοπάδια έμβιων όντων (πουλιά, ψάρια, μυρμήγκια) ανακαλύπτουντην τροφή τους.Σύμφωνα με την θεώρηση αυτή, οι οπαδοί και οι πηγές αποτελούν κινούμε-νους «οργανισμούς» (particle) και κινούμενη τροφή, αντίστοιχα, σε ένα «σμήνος»(swarm) Μ+Ν οργανισμών. Η πλοήγηση των οπαδών μέσα στο πεδίο της εκάστο-τε εφαρμογής κινητού υπολογισμού προκειμένου να ανακτήσουν επικαιροποιημέναπλαίσια, βασίζεται στην προσωπική εμπειρία κάθε κόμβου-οπαδού (υποκειμενικόςπαράγοντας) αλλά και στη γνώση που αυτός αποκομίζει από άλλα μέλη του σμήνους(αντικειμενικός παράγοντας).Με τη βοήθεια της πλατφόρμας προσομοίωσης J-Sim έχει αναπτυχθεί ένα 2Dμοντέλο που ουσιαστικά υλοποιεί μια «συνεργατική συμπεριφορά» των κόμβων-οπαδών μετατρέποντας τους σε «co-operative hunters» με τη βοήθεια του PSO, έτσιώστε να ανακτήσουν όσο το δυνατόν πιο επίκαιρη πληροφορία από τις πηγές που την κατέχουν. Εξετάστηκε η συμπεριφορά του μοντέλου για συντηρητική πολιτι-κή ανακάλυψης, για δύο διαφορετικές παράμετρους ενός τέτοιου σύστηματος κινη-τού υπολογισμού (π.χ. αυτο-οργανώμενες ρομπομποτικές συσκευές, επισκέπτες ενόςμουσείου εφοδιασμένοι με PDA s, σμήνη UUV κλπ), όπως ο βαθμός κινητικότη-τας των πηγών και το μέγεθος γειτονίας (ακτίνα δράσης) των κόμβων-οπαδών καιβρέθηκαν κάποιες βέλτιστες τιμές βαθμού κινητικότητας και ακτίνας δράσης. Τέλοςέγινε συγκριτική ανάλυση της συμπεριφοράς του μοντέλου για τυχαία κίνηση τωνκόμβων-οπαδών σε σχέση με την περίπτωση που αυτοί πλοηγούνται βάσει του PSO.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
NIKITIDIS%20MIXAIL.pdf3.07 MBAdobe PDFView/Open


This item is protected by original copyright



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