Back to search

National and Kapodistrian University of Athens

Ένα Γεωγραφικά Οργανωμένο Δίκτυο για τον Έλεγχο Κινητών Αντικειμένων

Abstract

dc:description

Δεδομένου ότι η διάδοση των φορητών συσκευών και των συστημάτων εντοπισμού συνεχίζεται αμείωτη, η ανάγκη για την παροχή ελκυστικότερων υπηρεσιών βάση τοποθεσίας γίνεται όλο και πιο επιτακτική. Στην παρούσα διπλωματική εργασία, εξετάζουμε το πρόβλημα της αποτελεσματικής επεξεργασίας ερωτημάτων πάνω σε κινούμενα αντικείμενα και προτείνουμε ένα κατανεμημένο σύστημα που λαμβάνει υπ' όψη την τρέχουσα τοποθεσία των κινητών αντικειμένων και βοηθάει στην παρακολούθησή τους ενώ αυτά μετακινούνται σε μία γεωγραφική περιοχή. Χρησιμοποιούμε μία οργάνωση βασισμένη σε τριγωνοποίηση η οποία χωρίζει την εκάστοτε γεωγραφική περιοχή βάσει της γεωγραφικής θέσης των σταθερών κόμβων υπηρεσίας του δικτύου. Η τριγωνοποίηση περιέχει εγγενώς κάθε κινούμενο αντικείμενο μέσα σε μια περιοχή που ορίζεται από τρεις σταθερούς κόμβους υπηρεσίας. Προτείνουμε μια μέθοδο για την παρακολούθηση των κινούμενων αντικειμένων και παρουσιάζουμε έναν αλγόριθμο για την επεξεργασία ερωτημάτων κοντινότερου γείτονα, ο οποίος περιορίζει την ποσότητα των απαιτούμενων πόρων και κατ' επέκταση τον όγκο των μεταδιδόμενων μηνυμάτων. Μέσω προσομοίωσης, αξιολογούμε την προτεινόμενη προσέγγιση και δείχνουμε ότι η μέθοδος επεξεργασίας ερωτημάτων κοντινότερου γείτονα παρέχει πάντοτε ακριβή αποτελέσματα, ενώ χρησιμοποιεί σταθερό αριθμό κόμβων υπηρεσίας για την αποτίμηση του κατανεμημένου ερωτήματος. Τέλος, δείχνουμε ότι η μέση φυσική απόσταση μεταξύ των κόμβων παραμένει μικρή. Αυτό υποδεικνύει ότι ένας σημαντικός αριθμός συνδέσεων μπορεί να γίνει στο φυσικό επίπεδο, αντί η σύνδεση να είναι σε λογικό επίπεδο και η δρομολόγηση να γίνεται μέσω του διαδικτύου.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Χονδρογιάννης Θεόδωρος

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1317554

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Χονδρογιάννης Θεόδωρος. Ένα Γεωγραφικά Οργανωμένο Δίκτυο για τον Έλεγχο Κινητών Αντικειμένων. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1317554