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