Μηχανισμός Ανακάλυψης Πληροφορίας Πλαισίου με χρήση Αλγορίθμων Διάχυσης Πληροφορίας

  1. MSc thesis
  2. ΜΙΧΑΗΛ Σ. ΝΙΚΗΤΙΔΗΣ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 22 July 2009 [2009-07-22]
  5. Ελληνικά | Αγγλικά
    • Η έννοια επίγνωση πλαισίου (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.
  6. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.