{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316466"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316466","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Αυτόματη Ομαδοποίηση Κινητών Χρηστών Βάσει Πληροφορίας Θέσης","abstract":"Στις υπηρεσίες οι οποίες βασίζονται στη θέση (Location Based Services - LBS) βασικός σκοπός είναι η μεταφορά στοχευμένης πληροφορίας στους χρήστες του δικτύου. Αυτή η πληροφορία είναι άμεσα συσχετισμένη με τη θέση των χρηστών ή των ομάδων του δικτύου. Τα συστήματα αυτά εντοπίζουν τη θέση του εκάστοτε χρήστη μέσω κάποιας φορητής συσκευής που έχει πάνω του (π.χ., κινητό τηλέφωνο, tablet) και εγκαθιδρύουν μια σύνδεση με αυτή. Είναι λογικό πως όσο το πλήθος των χρηστών αυξάνεται και δεδομένης της κινητικότητάς τους, το φόρτο για το δίκτυο γίνεται σημαντικό. Μια ευρέως διαδεδομένη λύση λοιπόν σε αυτό το πρόβλημα είναι η παρακολούθηση των κινούμενων αντικειμένων (moving objects) και πιο συγκεκριμένα η παρακολούθηση κινούμενων ομάδων χρηστών με στόχο τη μείωση της συμφόρησης στο δίκτυο. Αυτό θα μπορούσε να επιτευχθεί ορίζοντας έναν αντιπρόσωπο για τις ομάδες αυτές ο οποίος θα αναλάβει τη μεταφορά της πληροφορίας στα μέλη της ομάδος του. Στην παρούσα διπλωματική εργασία παρουσιάζουμε μια ιεραρχική προσέγγιση όσον αφορά την αυτόματη ομαδοποίηση (hierarchical clustering) των κινούμενων χρηστών καθώς και μια τεχνική κατάδειξης ομάδων πιθανών να διασπαστούν στο κοντινό μέλλον. Στόχος είναι η εντατική παρακολούθηση μόνο των \"άτακτων\" χρηστών και ομάδων ώστε να μειωθεί ο συνολικός φόρτος του δικτύου διατηρώντας παράλληλα το ποσοστό των μη- ενημερωμένων κόμβων (απώλεια πληροφορίας) σε αποδεκτά επίπεδα. Το σύστημα αξιολογήθηκε πειραματικά με συνθετικά δεδομένα σε περιβάλλον προσομοίωσης κινητικότητας χρηστών και δυναμικής διαμόρφωσης ομάδων.","abstract_html":"Στις υπηρεσίες οι οποίες βασίζονται στη θέση (Location Based Services - LBS) βασικός σκοπός είναι η μεταφορά στοχευμένης πληροφορίας στους χρήστες του δικτύου. Αυτή η πληροφορία είναι άμεσα συσχετισμένη με τη θέση των χρηστών ή των ομάδων του δικτύου. Τα συστήματα αυτά εντοπίζουν τη θέση του εκάστοτε χρήστη μέσω κάποιας φορητής συσκευής που έχει πάνω του (π.χ., κινητό τηλέφωνο, tablet) και εγκαθιδρύουν μια σύνδεση με αυτή. Είναι λογικό πως όσο το πλήθος των χρηστών αυξάνεται και δεδομένης της κινητικότητάς τους, το φόρτο για το δίκτυο γίνεται σημαντικό. Μια ευρέως διαδεδομένη λύση λοιπόν σε αυτό το πρόβλημα είναι η παρακολούθηση των κινούμενων αντικειμένων (moving objects) και πιο συγκεκριμένα η παρακολούθηση κινούμενων ομάδων χρηστών με στόχο τη μείωση της συμφόρησης στο δίκτυο. Αυτό θα μπορούσε να επιτευχθεί ορίζοντας έναν αντιπρόσωπο για τις ομάδες αυτές ο οποίος θα αναλάβει τη μεταφορά της πληροφορίας στα μέλη της ομάδος του. Στην παρούσα διπλωματική εργασία παρουσιάζουμε μια ιεραρχική προσέγγιση όσον αφορά την αυτόματη ομαδοποίηση (hierarchical clustering) των κινούμενων χρηστών καθώς και μια τεχνική κατάδειξης ομάδων πιθανών να διασπαστούν στο κοντινό μέλλον. Στόχος είναι η εντατική παρακολούθηση μόνο των &quot;άτακτων&quot; χρηστών και ομάδων ώστε να μειωθεί ο συνολικός φόρτος του δικτύου διατηρώντας παράλληλα το ποσοστό των μη- ενημερωμένων κόμβων (απώλεια πληροφορίας) σε αποδεκτά επίπεδα. Το σύστημα αξιολογήθηκε πειραματικά με συνθετικά δεδομένα σε περιβάλλον προσομοίωσης κινητικότητας χρηστών και δυναμικής διαμόρφωσης ομάδων.","abstract_has_math":false,"creators":["Μπισμπίκης Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:24:28Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316466"],"render_values":[{"text":"uoadl:1316466","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316466","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316466","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1316466","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μπισμπίκης Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316466","https://pergamos.lib.uoa.gr/uoa/dl/object/1316466"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στις υπηρεσίες οι οποίες βασίζονται στη θέση (Location Based Services - LBS) βασικός σκοπός είναι η μεταφορά στοχευμένης πληροφορίας στους χρήστες του δικτύου. Αυτή η πληροφορία είναι άμεσα συσχετισμένη με τη θέση των χρηστών ή των ομάδων του δικτύου. Τα συστήματα αυτά εντοπίζουν τη θέση του εκάστοτε χρήστη μέσω κάποιας φορητής συσκευής που έχει πάνω του (π.χ., κινητό τηλέφωνο, tablet) και εγκαθιδρύουν μια σύνδεση με αυτή. Είναι λογικό πως όσο το πλήθος των χρηστών αυξάνεται και δεδομένης της κινητικότητάς τους, το φόρτο για το δίκτυο γίνεται σημαντικό. Μια ευρέως διαδεδομένη λύση λοιπόν σε αυτό το πρόβλημα είναι η παρακολούθηση των κινούμενων αντικειμένων (moving objects) και πιο συγκεκριμένα η παρακολούθηση κινούμενων ομάδων χρηστών με στόχο τη μείωση της συμφόρησης στο δίκτυο. Αυτό θα μπορούσε να επιτευχθεί ορίζοντας έναν αντιπρόσωπο για τις ομάδες αυτές ο οποίος θα αναλάβει τη μεταφορά της πληροφορίας στα μέλη της ομάδος του. Στην παρούσα διπλωματική εργασία παρουσιάζουμε μια ιεραρχική προσέγγιση όσον αφορά την αυτόματη ομαδοποίηση (hierarchical clustering) των κινούμενων χρηστών καθώς και μια τεχνική κατάδειξης ομάδων πιθανών να διασπαστούν στο κοντινό μέλλον. Στόχος είναι η εντατική παρακολούθηση μόνο των \"άτακτων\" χρηστών και ομάδων ώστε να μειωθεί ο συνολικός φόρτος του δικτύου διατηρώντας παράλληλα το ποσοστό των μη- ενημερωμένων κόμβων (απώλεια πληροφορίας) σε αποδεκτά επίπεδα. Το σύστημα αξιολογήθηκε πειραματικά με συνθετικά δεδομένα σε περιβάλλον προσομοίωσης κινητικότητας χρηστών και δυναμικής διαμόρφωσης ομάδων.","The main objective of Location Based Services is the delivery of information to mobile users based on their surroundings. These systems detect the location of the user via a mobile terminal that he carries (e.g. mobile phone, table pc) and establish a connection with each terminal. However, as the number of users increases and the users continuously change their position, the system load for location-based content delivery becomes quite significant. A widely used solution to this problem is to monitor the moving objects, and if we want to be more specific, monitoring moving clusters (groups if objects) in order to reduce congestion in the network. This could be achieved by defining a representative user to each of those groups who will take the responsibility of transferring the information to the members of his group (the group he represents). In the context of this thesis we propose a hierarchical approach for automated clustering of mobile users and also an algorithm for denoting groups from clustering result as suspicious, which means that there is great possibility to lose their cohesion(because of a split event) in the near future. The aim is to monitor with high frequency only the suspicious users and groups in order to reduce the overall burden of the network while maintaining the percentage of non-updated users (loss of information) in acceptable levels. The system has been experimentally evaluated by using synthetic data in a simulated users’ mobility environment with dynamic group formation support."]},{"key":"dc:title","label":"Title","values":["Αυτόματη Ομαδοποίηση Κινητών Χρηστών Βάσει Πληροφορίας Θέσης"]}]}],"canonical_facts":{"dc:creator":["Μπισμπίκης Γεώργιος"],"dc:date":["2012"],"dc:description":["Στις υπηρεσίες οι οποίες βασίζονται στη θέση (Location Based Services - LBS) βασικός σκοπός είναι η μεταφορά στοχευμένης πληροφορίας στους χρήστες του δικτύου. Αυτή η πληροφορία είναι άμεσα συσχετισμένη με τη θέση των χρηστών ή των ομάδων του δικτύου. Τα συστήματα αυτά εντοπίζουν τη θέση του εκάστοτε χρήστη μέσω κάποιας φορητής συσκευής που έχει πάνω του (π.χ., κινητό τηλέφωνο, tablet) και εγκαθιδρύουν μια σύνδεση με αυτή. Είναι λογικό πως όσο το πλήθος των χρηστών αυξάνεται και δεδομένης της κινητικότητάς τους, το φόρτο για το δίκτυο γίνεται σημαντικό. Μια ευρέως διαδεδομένη λύση λοιπόν σε αυτό το πρόβλημα είναι η παρακολούθηση των κινούμενων αντικειμένων (moving objects) και πιο συγκεκριμένα η παρακολούθηση κινούμενων ομάδων χρηστών με στόχο τη μείωση της συμφόρησης στο δίκτυο. Αυτό θα μπορούσε να επιτευχθεί ορίζοντας έναν αντιπρόσωπο για τις ομάδες αυτές ο οποίος θα αναλάβει τη μεταφορά της πληροφορίας στα μέλη της ομάδος του. Στην παρούσα διπλωματική εργασία παρουσιάζουμε μια ιεραρχική προσέγγιση όσον αφορά την αυτόματη ομαδοποίηση (hierarchical clustering) των κινούμενων χρηστών καθώς και μια τεχνική κατάδειξης ομάδων πιθανών να διασπαστούν στο κοντινό μέλλον. Στόχος είναι η εντατική παρακολούθηση μόνο των \"άτακτων\" χρηστών και ομάδων ώστε να μειωθεί ο συνολικός φόρτος του δικτύου διατηρώντας παράλληλα το ποσοστό των μη- ενημερωμένων κόμβων (απώλεια πληροφορίας) σε αποδεκτά επίπεδα. Το σύστημα αξιολογήθηκε πειραματικά με συνθετικά δεδομένα σε περιβάλλον προσομοίωσης κινητικότητας χρηστών και δυναμικής διαμόρφωσης ομάδων.","The main objective of Location Based Services is the delivery of information to mobile users based on their surroundings. These systems detect the location of the user via a mobile terminal that he carries (e.g. mobile phone, table pc) and establish a connection with each terminal. However, as the number of users increases and the users continuously change their position, the system load for location-based content delivery becomes quite significant. A widely used solution to this problem is to monitor the moving objects, and if we want to be more specific, monitoring moving clusters (groups if objects) in order to reduce congestion in the network. This could be achieved by defining a representative user to each of those groups who will take the responsibility of transferring the information to the members of his group (the group he represents). In the context of this thesis we propose a hierarchical approach for automated clustering of mobile users and also an algorithm for denoting groups from clustering result as suspicious, which means that there is great possibility to lose their cohesion(because of a split event) in the near future. The aim is to monitor with high frequency only the suspicious users and groups in order to reduce the overall burden of the network while maintaining the percentage of non-updated users (loss of information) in acceptable levels. The system has been experimentally evaluated by using synthetic data in a simulated users’ mobility environment with dynamic group formation support."],"dc:identifier":["uoadl:1316466","https://pergamos.lib.uoa.gr/uoa/dl/object/1316466"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Αυτόματη Ομαδοποίηση Κινητών Χρηστών Βάσει Πληροφορίας Θέσης"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:28Z"}