{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317554"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317554","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":"Δεδομένου ότι η διάδοση των φορητών συσκευών και των συστημάτων εντοπισμού συνεχίζεται αμείωτη, η ανάγκη για την παροχή ελκυστικότερων υπηρεσιών βάση τοποθεσίας γίνεται όλο και πιο επιτακτική. Στην παρούσα διπλωματική εργασία, εξετάζουμε το πρόβλημα της αποτελεσματικής επεξεργασίας ερωτημάτων πάνω σε κινούμενα αντικείμενα και προτείνουμε ένα κατανεμημένο σύστημα που λαμβάνει υπ' όψη την τρέχουσα τοποθεσία των κινητών αντικειμένων και βοηθάει στην παρακολούθησή τους ενώ αυτά μετακινούνται σε μία γεωγραφική περιοχή. Χρησιμοποιούμε μία οργάνωση βασισμένη σε τριγωνοποίηση η οποία χωρίζει την εκάστοτε γεωγραφική περιοχή βάσει της γεωγραφικής θέσης των σταθερών κόμβων υπηρεσίας του δικτύου. Η τριγωνοποίηση περιέχει εγγενώς κάθε κινούμενο αντικείμενο μέσα σε μια περιοχή που ορίζεται από τρεις σταθερούς κόμβους υπηρεσίας. Προτείνουμε μια μέθοδο για την παρακολούθηση των κινούμενων αντικειμένων και παρουσιάζουμε έναν αλγόριθμο για την επεξεργασία ερωτημάτων κοντινότερου γείτονα, ο οποίος περιορίζει την ποσότητα των απαιτούμενων πόρων και κατ' επέκταση τον όγκο των μεταδιδόμενων μηνυμάτων. Μέσω προσομοίωσης, αξιολογούμε την προτεινόμενη προσέγγιση και δείχνουμε ότι η μέθοδος επεξεργασίας ερωτημάτων κοντινότερου γείτονα παρέχει πάντοτε ακριβή αποτελέσματα, ενώ χρησιμοποιεί σταθερό αριθμό κόμβων υπηρεσίας για την αποτίμηση του κατανεμημένου ερωτήματος. Τέλος, δείχνουμε ότι η μέση φυσική απόσταση μεταξύ των κόμβων παραμένει μικρή. Αυτό υποδεικνύει ότι ένας σημαντικός αριθμός συνδέσεων μπορεί να γίνει στο φυσικό επίπεδο, αντί η σύνδεση να είναι σε λογικό επίπεδο και η δρομολόγηση να γίνεται μέσω του διαδικτύου.","abstract_html":"Δεδομένου ότι η διάδοση των φορητών συσκευών και των συστημάτων εντοπισμού συνεχίζεται αμείωτη, η ανάγκη για την παροχή ελκυστικότερων υπηρεσιών βάση τοποθεσίας γίνεται όλο και πιο επιτακτική. Στην παρούσα διπλωματική εργασία, εξετάζουμε το πρόβλημα της αποτελεσματικής επεξεργασίας ερωτημάτων πάνω σε κινούμενα αντικείμενα και προτείνουμε ένα κατανεμημένο σύστημα που λαμβάνει υπ&#x27; όψη την τρέχουσα τοποθεσία των κινητών αντικειμένων και βοηθάει στην παρακολούθησή τους ενώ αυτά μετακινούνται σε μία γεωγραφική περιοχή. Χρησιμοποιούμε μία οργάνωση βασισμένη σε τριγωνοποίηση η οποία χωρίζει την εκάστοτε γεωγραφική περιοχή βάσει της γεωγραφικής θέσης των σταθερών κόμβων υπηρεσίας του δικτύου. Η τριγωνοποίηση περιέχει εγγενώς κάθε κινούμενο αντικείμενο μέσα σε μια περιοχή που ορίζεται από τρεις σταθερούς κόμβους υπηρεσίας. Προτείνουμε μια μέθοδο για την παρακολούθηση των κινούμενων αντικειμένων και παρουσιάζουμε έναν αλγόριθμο για την επεξεργασία ερωτημάτων κοντινότερου γείτονα, ο οποίος περιορίζει την ποσότητα των απαιτούμενων πόρων και κατ&#x27; επέκταση τον όγκο των μεταδιδόμενων μηνυμάτων. Μέσω προσομοίωσης, αξιολογούμε την προτεινόμενη προσέγγιση και δείχνουμε ότι η μέθοδος επεξεργασίας ερωτημάτων κοντινότερου γείτονα παρέχει πάντοτε ακριβή αποτελέσματα, ενώ χρησιμοποιεί σταθερό αριθμό κόμβων υπηρεσίας για την αποτίμηση του κατανεμημένου ερωτήματος. Τέλος, δείχνουμε ότι η μέση φυσική απόσταση μεταξύ των κόμβων παραμένει μικρή. Αυτό υποδεικνύει ότι ένας σημαντικός αριθμός συνδέσεων μπορεί να γίνει στο φυσικό επίπεδο, αντί η σύνδεση να είναι σε λογικό επίπεδο και η δρομολόγηση να γίνεται μέσω του διαδικτύου.","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:25:06Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317554"],"render_values":[{"text":"uoadl:1317554","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317554","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317554","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%3A1317554","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":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317554","https://pergamos.lib.uoa.gr/uoa/dl/object/1317554"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Δεδομένου ότι η διάδοση των φορητών συσκευών και των συστημάτων εντοπισμού συνεχίζεται αμείωτη, η ανάγκη για την παροχή ελκυστικότερων υπηρεσιών βάση τοποθεσίας γίνεται όλο και πιο επιτακτική. Στην παρούσα διπλωματική εργασία, εξετάζουμε το πρόβλημα της αποτελεσματικής επεξεργασίας ερωτημάτων πάνω σε κινούμενα αντικείμενα και προτείνουμε ένα κατανεμημένο σύστημα που λαμβάνει υπ' όψη την τρέχουσα τοποθεσία των κινητών αντικειμένων και βοηθάει στην παρακολούθησή τους ενώ αυτά μετακινούνται σε μία γεωγραφική περιοχή. Χρησιμοποιούμε μία οργάνωση βασισμένη σε τριγωνοποίηση η οποία χωρίζει την εκάστοτε γεωγραφική περιοχή βάσει της γεωγραφικής θέσης των σταθερών κόμβων υπηρεσίας του δικτύου. Η τριγωνοποίηση περιέχει εγγενώς κάθε κινούμενο αντικείμενο μέσα σε μια περιοχή που ορίζεται από τρεις σταθερούς κόμβους υπηρεσίας. Προτείνουμε μια μέθοδο για την παρακολούθηση των κινούμενων αντικειμένων και παρουσιάζουμε έναν αλγόριθμο για την επεξεργασία ερωτημάτων κοντινότερου γείτονα, ο οποίος περιορίζει την ποσότητα των απαιτούμενων πόρων και κατ' επέκταση τον όγκο των μεταδιδόμενων μηνυμάτων. Μέσω προσομοίωσης, αξιολογούμε την προτεινόμενη προσέγγιση και δείχνουμε ότι η μέθοδος επεξεργασίας ερωτημάτων κοντινότερου γείτονα παρέχει πάντοτε ακριβή αποτελέσματα, ενώ χρησιμοποιεί σταθερό αριθμό κόμβων υπηρεσίας για την αποτίμηση του κατανεμημένου ερωτήματος. Τέλος, δείχνουμε ότι η μέση φυσική απόσταση μεταξύ των κόμβων παραμένει μικρή. Αυτό υποδεικνύει ότι ένας σημαντικός αριθμός συνδέσεων μπορεί να γίνει στο φυσικό επίπεδο, αντί η σύνδεση να είναι σε λογικό επίπεδο και η δρομολόγηση να γίνεται μέσω του διαδικτύου.","As the proliferation of mobile devices and positioning systems continues unabated, the need to provide more robust location-based services becomes more pressing. In this context, we examine the problem of efficiently handling queries over moving objects and propose a location-aware overlay network that helps monitoring such objects while traversing contained geographic extends.We use a triangulation structure to divide a geographic area using fixed service nodes as anchors based on their geographic position. Triangulation inherently contains each moving object within an area designated by three service nodes.We introduce a method for monitoring moving objects and we present an algorithm for processing nearest-neighbour queries while restricting the amount of resources and, subsequently, the volume of transmitted messages. Through simulation, we evaluate the suggested approach and show that our nearest-neighbor query processing method provides always accurate results while it uses invariantly a constant number of service nodes. We finally show that the average physical distance between service and roaming nodes remains limited; this yields a significant number of physical connections that avoid conventional Internet routing altogether."]},{"key":"dc:title","label":"Title","values":["Ένα Γεωγραφικά Οργανωμένο Δίκτυο για τον Έλεγχο Κινητών Αντικειμένων"]}]}],"canonical_facts":{"dc:creator":["Χονδρογιάννης Θεόδωρος"],"dc:date":["2012"],"dc:description":["Δεδομένου ότι η διάδοση των φορητών συσκευών και των συστημάτων εντοπισμού συνεχίζεται αμείωτη, η ανάγκη για την παροχή ελκυστικότερων υπηρεσιών βάση τοποθεσίας γίνεται όλο και πιο επιτακτική. Στην παρούσα διπλωματική εργασία, εξετάζουμε το πρόβλημα της αποτελεσματικής επεξεργασίας ερωτημάτων πάνω σε κινούμενα αντικείμενα και προτείνουμε ένα κατανεμημένο σύστημα που λαμβάνει υπ' όψη την τρέχουσα τοποθεσία των κινητών αντικειμένων και βοηθάει στην παρακολούθησή τους ενώ αυτά μετακινούνται σε μία γεωγραφική περιοχή. Χρησιμοποιούμε μία οργάνωση βασισμένη σε τριγωνοποίηση η οποία χωρίζει την εκάστοτε γεωγραφική περιοχή βάσει της γεωγραφικής θέσης των σταθερών κόμβων υπηρεσίας του δικτύου. Η τριγωνοποίηση περιέχει εγγενώς κάθε κινούμενο αντικείμενο μέσα σε μια περιοχή που ορίζεται από τρεις σταθερούς κόμβους υπηρεσίας. Προτείνουμε μια μέθοδο για την παρακολούθηση των κινούμενων αντικειμένων και παρουσιάζουμε έναν αλγόριθμο για την επεξεργασία ερωτημάτων κοντινότερου γείτονα, ο οποίος περιορίζει την ποσότητα των απαιτούμενων πόρων και κατ' επέκταση τον όγκο των μεταδιδόμενων μηνυμάτων. Μέσω προσομοίωσης, αξιολογούμε την προτεινόμενη προσέγγιση και δείχνουμε ότι η μέθοδος επεξεργασίας ερωτημάτων κοντινότερου γείτονα παρέχει πάντοτε ακριβή αποτελέσματα, ενώ χρησιμοποιεί σταθερό αριθμό κόμβων υπηρεσίας για την αποτίμηση του κατανεμημένου ερωτήματος. Τέλος, δείχνουμε ότι η μέση φυσική απόσταση μεταξύ των κόμβων παραμένει μικρή. Αυτό υποδεικνύει ότι ένας σημαντικός αριθμός συνδέσεων μπορεί να γίνει στο φυσικό επίπεδο, αντί η σύνδεση να είναι σε λογικό επίπεδο και η δρομολόγηση να γίνεται μέσω του διαδικτύου.","As the proliferation of mobile devices and positioning systems continues unabated, the need to provide more robust location-based services becomes more pressing. In this context, we examine the problem of efficiently handling queries over moving objects and propose a location-aware overlay network that helps monitoring such objects while traversing contained geographic extends.We use a triangulation structure to divide a geographic area using fixed service nodes as anchors based on their geographic position. Triangulation inherently contains each moving object within an area designated by three service nodes.We introduce a method for monitoring moving objects and we present an algorithm for processing nearest-neighbour queries while restricting the amount of resources and, subsequently, the volume of transmitted messages. Through simulation, we evaluate the suggested approach and show that our nearest-neighbor query processing method provides always accurate results while it uses invariantly a constant number of service nodes. We finally show that the average physical distance between service and roaming nodes remains limited; this yields a significant number of physical connections that avoid conventional Internet routing altogether."],"dc:identifier":["uoadl:1317554","https://pergamos.lib.uoa.gr/uoa/dl/object/1317554"],"dc:language":["English"],"dc:title":["Ένα Γεωγραφικά Οργανωμένο Δίκτυο για τον Έλεγχο Κινητών Αντικειμένων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:06Z"}