Τομέας Θεωρητικής Πληροφορικής
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2012-08-02

2012

Μπισμπίκης Γεώργιος

Επικ. Καθηγητής Ευστάθιος Χατζηευθυμιάδης

Αυτόματη Ομαδοποίηση Κινητών Χρηστών Βάσει Πληροφορίας Θέσης

Ελληνικά

Στις υπηρεσίες οι οποίες βασίζονται στη θέση (Location Based Services - LBS)
βασικός σκοπός είναι η μεταφορά στοχευμένης πληροφορίας στους χρήστες του
δικτύου. Αυτή η πληροφορία είναι άμεσα συσχετισμένη με τη θέση των χρηστών ή
των ομάδων του δικτύου. Τα συστήματα αυτά εντοπίζουν τη θέση του εκάστοτε
χρήστη μέσω κάποιας φορητής συσκευής που έχει πάνω του (π.χ., κινητό τηλέφωνο,
tablet) και εγκαθιδρύουν μια σύνδεση με αυτή. Είναι λογικό πως όσο το πλήθος
των χρηστών αυξάνεται και δεδομένης της κινητικότητάς τους, το φόρτο για το
δίκτυο γίνεται σημαντικό. Μια ευρέως διαδεδομένη λύση λοιπόν σε αυτό το
πρόβλημα είναι η παρακολούθηση των κινούμενων αντικειμένων (moving objects) και
πιο συγκεκριμένα η παρακολούθηση κινούμενων ομάδων χρηστών με στόχο τη μείωση
της συμφόρησης στο δίκτυο. Αυτό θα μπορούσε να επιτευχθεί ορίζοντας έναν
αντιπρόσωπο για τις ομάδες αυτές ο οποίος θα αναλάβει τη μεταφορά της
πληροφορίας στα μέλη της ομάδος του. Στην παρούσα διπλωματική εργασία
παρουσιάζουμε μια ιεραρχική προσέγγιση όσον αφορά την αυτόματη ομαδοποίηση
(hierarchical clustering) των κινούμενων χρηστών καθώς και μια τεχνική
κατάδειξης ομάδων πιθανών να διασπαστούν στο κοντινό μέλλον. Στόχος είναι η
εντατική παρακολούθηση μόνο των "άτακτων" χρηστών και ομάδων ώστε να μειωθεί ο
συνολικός φόρτος του δικτύου διατηρώντας παράλληλα το ποσοστό των μη-
ενημερωμένων κόμβων (απώλεια πληροφορίας) σε αποδεκτά επίπεδα. Το σύστημα
αξιολογήθηκε πειραματικά με συνθετικά δεδομένα σε περιβάλλον προσομοίωσης
κινητικότητας χρηστών και δυναμικής διαμόρφωσης ομάδων.

Ομαδοποίηση, Ιεραρχικοί Αλγόριθμοι, Κινούμενα Αντικείμενα, Συγχωνευτικός, Ύποπτες Ομάδες

Ναι

9-11

Ναι

39

123

https://pergamos.lib.uoa.gr/uoa/dl/object/1316466/file.pdf

https://pergamos.lib.uoa.gr/uoa/dl/object/1316466