slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Ε ΝΤΟΠΙΣΜΟΣ Κ ΙΝΟΥΜΕΝΩΝ Α ΝΤΙΚΕΙΜΕΝΩΝ PowerPoint Presentation
Download Presentation
Ε ΝΤΟΠΙΣΜΟΣ Κ ΙΝΟΥΜΕΝΩΝ Α ΝΤΙΚΕΙΜΕΝΩΝ

Loading in 2 Seconds...

play fullscreen
1 / 38

Ε ΝΤΟΠΙΣΜΟΣ Κ ΙΝΟΥΜΕΝΩΝ Α ΝΤΙΚΕΙΜΕΝΩΝ - PowerPoint PPT Presentation


  • 54 Views
  • Uploaded on

ΠΑΡΟΥΣΙΑΣΗ ΒΙΒΛΙΟΓΡΑΦΙΚΗΣ ΕΡΓΑΣΙΑΣ. Ε ΝΤΟΠΙΣΜΟΣ Κ ΙΝΟΥΜΕΝΩΝ Α ΝΤΙΚΕΙΜΕΝΩΝ. Βόγκλης Κωνσταντίνος Τσίπουρας Μάρκος. Η έννοια του Mobile Computing. Εντοπισμός Κινούμενων Αντικειμένων. Χρήστες που μετακινούνται σε διαφορετικές τοποθεσίες Κινητή τηλεφωνία

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Ε ΝΤΟΠΙΣΜΟΣ Κ ΙΝΟΥΜΕΝΩΝ Α ΝΤΙΚΕΙΜΕΝΩΝ' - naomi


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

ΠΑΡΟΥΣΙΑΣΗ ΒΙΒΛΙΟΓΡΑΦΙΚΗΣ ΕΡΓΑΣΙΑΣ

ΕΝΤΟΠΙΣΜΟΣΚΙΝΟΥΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ

Βόγκλης ΚωνσταντίνοςΤσίπουρας Μάρκος

slide2

Η έννοια του Mobile Computing

Εντοπισμός Κινούμενων Αντικειμένων

  • Χρήστες που μετακινούνται σε διαφορετικές τοποθεσίες
  • Κινητή τηλεφωνία
  • Εφαρμογές mobile IP (ασύρματες ζεύξεις)
  • Λογισμικό και δεδομένα που μετακινούνται σε δίκτυα
  • Ubiquitus computing, το περιβάλλον των χρηστών μεταφέρεται από μια τοποθεσία σε μια άλλη
  • Eνεργή μεταφορά web σελίδων
  • Kινητοί πράκτορες που «περιφέρονται» στο δίκτυο σε αναζήτηση πληροφορίας
  • Mετακινούμενος κώδικας Java αποτελεί τη βάση πολλών εφαρμογών στο Web
slide3

Ανάγκες των Mobile Object

Εντοπισμός Κινούμενων Αντικειμένων

Κινούμενο αντικείμενο: Κάθε αντικείμενο (λογισμικό, υλικό ή συνδυασμός) που είναι ικανό να αλλάζει θέσεις

Ορισμός του προβλήματος: Δεσμός Μόνιμου Ονόματος - Τρέχουσας Διεύθυνσης του αντικειμένου

Παρούσα κατάσταση:Τα υπάρχοντα συστήματα ονομασίας (Internet’s Domain Name Server (DNS), DEC’s Global Name Device (GNS), X.500 Directory Service), δεν είναι ικανά να χειριστούν κινούμενα αντικείμενα.

Απαίτηση:Ένα σύστημα location management που θα επιτρέπει στο δεσμό ονόματος-διεύθυνσης να αλλάζει συχνά

slide4

Χειρισμός Θέσης (Location Management)

Εντοπισμός Κινούμενων Αντικειμένων

  • Δύο βασικές λειτουργίες :
  • Αναζήτηση (lookup)
  • Ενημέρωση (update)
  • Oι τεχνικές που έχουν χρησιμοποιηθεί για αποθήκευση πληροφορίας θέσης, βρίσκονται ανάμεσα σε δυο άκρα :
  • Ακριβής πληροφορία για κάθε κινούμενο αντικείμενο υπάρχει σε σε κάθε θέση του δικτύου (κόστος αλλαγών, σπατάλη χώρου, γρήγορη αναζήτηση)
  • Καμία πληροφορία δεν αποθηκεύεται στο δίκτυο(πολύ αργή αναζήτηση)
  • Οι διάφορες τεχνικές συμβιβάζονται όσο αφορά :
  • Διαθεσιμότητα (Πληροφορία σε όλα τα sites, σε κάποια ή σε κανένα)
  • Ανακρίβεια (Γνωρίζουμε την ακριβή διεύθυνση του αντικειμένου ή μια περιοχή που βρίσκεται)
  • Αμεσότητα (Οι εγγραφές ανανεώνονται με την μετακίνηση του αντικειμένου ή περιοδικά)
slide5

Αρχιτεκτονικές Για Location Management

Εντοπισμός Κινούμενων Αντικειμένων

  • Οι βασικές αρχιτεκτονικές που χρησιμοποιούνται σήμερα για βάσεις δεδομένων θέσεων (Location Databases) είναι :
  • Σχήμα δυο βημάτων (two-tier schemes)
  • Ιεραρχικό σχήμα (δενδρική ιεραρχία)
  • Ιεραρχικό σχήμα (μη δεντρική ιεραρχία, ταίριασμα περιοχών)
  • Κεντρικοποιημένα συστήματα διαχείρισης Βάσεων Δεδομένων
slide6

Σχήμα Δυο Βημάτων (Two-Tier)

Εντοπισμός Κινούμενων Αντικειμένων

  • Τοπική Βάση Δεδομένων (Home Location Register - HLR ένας για κάθε ζώνη)
  • Σχετίζεται με κάθε κινούμενο αντικείμενο
  • Προκαθορισμένος για κάθε κινούμενο αντικείμενο
  • Περιέχει την τρέχουσα τοποθεσία του κινούμενου αντικειμένου
  • Όταν το αντικείμενο μετακινηθεί, ενημερώνει τον HLRγια την νέα του τοποθεσία
  • Χρησιμοποιείται σε κινητή τηλεφωνία (Αμερικάνικο IS-41, Ευρωπαϊκό GSM ) και mobile IP
slide7

Σχήμα Δυο Βημάτων (Two-Tier)

Εντοπισμός Κινούμενων Αντικειμένων

  • Επέκταση - Βελτίωση του HLR (Visitors Location Registers - VLRs)
  • Σχετίζεται με κάθε αντικείμενο που δεν ανήκει στην συγκεκριμένη ζώνη
  • Περιέχει την τρέχουσα τοποθεσία του αντικειμένου
  • Ένα αντικείμενο, εξετάζεται πρώτα αν βρίσκεται στον τοπική VLR και μετά η κλήση πηγαίνει στον HLR.
  • Όταν το αντικείμενο μετακινηθεί διαγράφεται η εγγραφή του στον αρχικό VLR και δημιουργείται μία νέα εγγραφή στον τελικό VLR.
slide8

Σχήμα Δυο Βημάτων (Two-Tier)

Εντοπισμός Κινούμενων Αντικειμένων

HLR

VLR

Δίκτυο

HLR

VLR

slide9

Σχήμα Δυο Βημάτων (IS-41)

Εντοπισμός Κινούμενων Αντικειμένων

Λειτουργία Move: (Μόλις ο χρήστης μπει σε μια καινούργια RA, στέλνει μήνυμα στο MSC που με τη σειρά του ενημερώνει το VLR)

1. Ο VLR στέλνει μήνυμα στον HLR για να ανανεώσει την πληροφορία σε αυτόν. 2. Ο HLR ενημερώνει την πληροφορία έτσι ώστε να δείχνει στον καινούργιο VLR και στέλνει επιβεβαίωση στον καινούργιο VLR. 3.Αν ο χρήστης είχε καταγραφεί σε άλλο RA,ο HLR στέλνει μήνυμα ακύρωσης στο παλιό VLR4.Με τη λήψη του μηνύματος αυτού σβήνονται όλες οι σχετικές εγγραφές από το παλιό VLR.

slide10

Σχήμα Δυο Βημάτων (IS-41)

Εντοπισμός Κινούμενων Αντικειμένων

Λειτουργία Locate: (Eισερχόμενο μήνυμα για έναν χρήστη)

1. Στέλνεται ερώτηση στον HLR του SCP2. Ο HLR ρωτά για τη θέση του χρήστη το VLR στον οποίο ο χρήστης έχει εγγραφεί τελευταία3.Ο VLR ρωτάει το MSC κατά πόσο μπορεί να επικοινωνήσει με τον χρήστη. Αν αυτό γίνεται επιστρέφεται η διεύθυνση στο VLR4. Η διεύθυνση επιστρέφεται από τον VLR στον HLR και αποκαθίσταται σύνδεση

slide11

Σχήμα Δυο Βημάτων (GSM)

Εντοπισμός Κινούμενων Αντικειμένων

slide12

Σχήμα Δυο Βημάτων - Συμπεράσματα

Εντοπισμός Κινούμενων Αντικειμένων

Σύμφωνα με τα παραπάνω καταλήγουμε στα εξής :

+ Εύκολο στην υλοποίηση

-Αντικείμενα με μεγάλο χρόνο παραμονής σε κάποια απομακρυσμένη ζώνη παραμένουν «δεμένα» με τον HLR.

- Σε κατανεμημένα συστήματα για να επικοινωνήσεις με ένα αντικείμενο, πρέπει αναγκαστικά να ρωτήσεις τον HLR ακόμα και αν το αντικείμενο που ζητάς είναι σχετικά κοντά σου

- Μια μετακίνηση σε κοντινή τοποθεσία από τον HLR του αντικειμένου πρέπει να καταχωρηθεί σε αυτόν σαν αλλαγή θέσης

slide13

Ιεραρχικό σχήμα

Εντοπισμός Κινούμενων Αντικειμένων

  • Κατακερματισμός του συνολικού δικτύου σε περιοχές
  • Δημιουργία ενός Κόμβου Καταλόγου για κάθε περιοχή
  • Ο Κόμβος Κατάλογος περιέχει την τρέχουσα τοποθεσία του κάθε αντικειμένου
  • Δημιουργία ενός επιπέδου πιο πάνω από ευρύτερες περιοχές
  • Δημιουργία ενός Κόμβου Καταλόγου για κάθε ευρύτερη περιοχή
  • Ο Κόμβος Κατάλογος περιέχει την τρέχουσα τοποθεσία του κάθε Κόμβου Καταλόγου του προηγούμενου επιπέδου
slide14

Ιεραρχικό σχήμα

Εντοπισμός Κινούμενων Αντικειμένων

Εικονικό Δέντρο Αναζήτησης

slide15

Ιεραρχικό σχήμα

Εντοπισμός Κινούμενων Αντικειμένων

Ο τύπος πληροφορίας σε κάθε κόμβο επηρεάζει και την απόδοση του σχήματος :

  • Σε κάθε κόμβο υπάρχει δείκτης σε χαμηλότερου επιπέδου κόμβο στη ζώνη του οποίου ανήκει το αντικείμενο:
    • lookup : πρέπει να ανέβω μέχρι τον πρώτο κόμβο που περιέχει τον δείκτη που θέλω, και να κατέβω πάλι το μονοπάτι που μου δείχνουν οι δείκτες
    • update : πρέπει να ενημερώσω όλους τους κόμβους μέχρι τον πρώτο κοινό «πρόγονο»
  • Σε κάθε κόμβο υπάρχει η διεύθυνση του χρήστη:
    • lookup : πρέπει να ανέβω μέχρι τον πρώτο κόμβο που περιέχει τη διεύθυνση του χρήστη που θέλω
    • update : πρέπει να ενημερώσω όλους τους κόμβους μέχρι και τη ρίζα, και από τη ρίζα μέχρι τη νέα θέση του χρήστη
slide16

Ιεραρχικό σχήμα

Εντοπισμός Κινούμενων Αντικειμένων

slide17

Ιεραρχικό σχήμα - Συμπεράσματα

Εντοπισμός Κινούμενων Αντικειμένων

+ Δεν υπάρχει προκαθορισμένος HLR

+ Λειτουργεί πολύ καλά σε κοντινές μετακινήσεις

- Αυξημένος αριθμός ενημερώσεων και αναζητήσεων

- Μεγάλες απαιτήσεις αποθήκευσης σε υψηλά επίπεδα του δέντρου

Υβριδική μέθοδος :

Χρήση ιεραρχικής δομής και HLR. Στους κόμβους του δέντρου δεν υπάρχει η παρούσα διεύθυνση του αντικειμένου, αλλά η διεύθυνση του HLR του, που με τη σειρά του θα μας «δείξει» το αντικείμενο

slide18

Ιεραρχικό σχήμα - Εφαρμογή στο GLOBE

Εντοπισμός Κινούμενων Αντικειμένων

  • Διαχωρισμός Naming - Location Service σε δύο επίπεδα
  • Στο πάνω επίπεδο υπάρχουν τα ονόματα που δίνουν οι χρήστες στα αντικείμενα, ιεραρχικά δομημένα
  • Το δεύτερο επίπεδο κρατάει την τρέχουσα τοποθεσία κάθε αντικειμένου ανεξάρτητα με το όνομα που του δίνουν οι χρήστες
  • Τα δύο επίπεδα επικοινωνούν μεταξύ τους μέσω των Λαβών Αντικειμένων (Object Handles)
    • Η Λαβή Αντικειμένου κάνει την σύνδεση μεταξύ του ονόματος που δίνεται στο πάνω επίπεδο και της θέσης υπάρχει στο κάτω επίπεδο
    • Περιέχει έναν Service-independent Global Unique Identifier (SGUID)
slide19

Ιεραρχικό σχήμα - Εφαρμογή στο GLOBE

Εντοπισμός Κινούμενων Αντικειμένων

  • Object Handles
  • Ένα αντικείμενο μπορεί να έχει πολλά Object Handles
  • Σταθερότητα : αναθέτεται μοναδική φορά σε κάθε αντικείμενο και παραμένει αμετάβλητο για όλο το χρόνο ζωής του
  • Δύο αντικείμενα δεν έχουν ποτέ το ίδιο Object Handle
  • SGUID’s
  • Κάθε SGUID αναφέρεται σε μοναδικό αντικείμενο και κάθε αντικείμενο έχει μοναδικό SGUID
  • O SGUID δεν επαναχρησιμοποιείται
  • Σε ένα αντικείμενο δεν αναθέτεται ποτέ άλλος SGUID από αυτόν που του είχε αρχικά ανατεθεί
slide20

Ιεραρχικό σχήμα - Εφαρμογή στο GLOBE

Εντοπισμός Κινούμενων Αντικειμένων

  • Naming Service
  • Αντιστοιχία του ονόματος που καθορίζεται από τον χρήστη με το Object Handle
  • Επειδή το Object Handle είναι σταθερό μπορεί να γίνει ακόμα και με TXT αρχεία
  • Location Service
  • Αντιστοιχία του Object Handle με ένα σετ διευθύνσεων
  • Κάθε αντικείμενο προσφέρει Διευθύνσεις Επικοινωνίας
slide21

Ιεραρχικό σχήμα - Εφαρμογή στο GLOBE

Εντοπισμός Κινούμενων Αντικειμένων

  • Γενική Οργάνωση
  • Η συνολική περιοχή διαχωρίζεται σε domains
  • Σε κάθε domain αναθέτεται ένας directory node dir(D) που οδηγεί σε ένα παγκόσμιο δέντρο αναζήτησης
  • Κάθε dir(D) περιέχει contact fields ένα για κάθε παιδί
  • Το contact field κάθε αντικειμένου υπάρχει σε ένα μοναδικό dir(D)
  • Συνθήκες
  • Μια διεύθυνση επικοινωνίας βρίσκεται σε ένα dir(D) στο μονοπάτι root - D
  • Αποθηκεύονται contact records με pointers για αντικείμενο O, από ένα κόμβο σε ένα κόμβο παιδί του μόνο αν το contact record σε αυτόν δεν είναι κενό
  • Ένα contact field μπορεί να περιέχει μόνο forward pointer ή μόνο διεύθυνση
slide22

Ιεραρχικό σχήμα - Εφαρμογή στο GLOBE

Εντοπισμός Κινούμενων Αντικειμένων

slide23

Update

Αν υπάρχει κόμβος που αποθηκεύει διευθύνσεις για το Ο τότε το request πάει σε αυτόν

Αν όχι πάει μέχρι έναν κόμβο που γνωρίζει το Ο ενώ μπορεί να γίνει αποθήκευση διευθύνσεων για το Ο σε οποιοδήποτε κόμβο από εκεί και κάτω

slide24

Look-up

Ψάχνει για τον πρώτο κόμβο που γνωρίζει το αντικείμενο Ο

Όσο δεν βρίσκει τέτοιο κόμβο πάει προς τα πάνω

Μόλις βρει ακολουθεί το μονοπάτι

slide25

Σύγκριση Περιοχών

Εντοπισμός Κινούμενων Αντικειμένων

  • Μη Δενδρική Ιεραρχία
  • Σκοπός : Αξιοποίηση των «κοντινών» μετακινήσεων και διερευνήσεων
  • Δομή
  • Κατασκευή ιεραρχίας D από δ γειτονικά directory με δ=logd, d η μέγιστη απόσταση μεταξύ δύο site του δικτύου
  • Regional Directory RDiπου στο επίπεδο i βρίσκει χρήστες σε απόσταση 2i
  • Για κάθε site u στο RDi έχουμε δύο σετ από sites, το readset Readi(u) και το writeset Writei(u) με ιδιότητα να έχουν κάθε ζευγάρι site u και w με απόσταση 2i
slide26

Σύγκριση Περιοχών

Εντοπισμός Κινούμενων Αντικειμένων

  • Μετακίνηση
  • Κάθε φορά που ένα αντικείμενο μετακινείται σε απόσταση k μόνο τα logk χαμηλότερα επίπεδα ενημερώνονται
  • Regional Directory RDiπου στο επίπεδο i βρίσκει χρήστες σε απόσταση 2i
  • Για κάθε site u στο RDi έχουμε δύο σετ από sites, το readset Readi(u) και το writeset Writei(u) με ιδιότητα να έχουν κάθε ζευγάρι site u και w με απόσταση 2i
slide27

Σύγκριση Περιοχών

Εντοπισμός Κινούμενων Αντικειμένων

slide28

Σύγκριση Περιοχών

Εντοπισμός Κινούμενων Αντικειμένων

slide29

Κεντρικοποιημένα συστήματα

Εντοπισμός Κινούμενων Αντικειμένων

  • Σκοπός : Χρήση συμβατικών συστημάτων Βάσεων Δεδομένων, για αναπαράσταση πληροφορίας που μεταβάλλεται χωρικά και χρονικά
  • Εφαρμογές : Εταιρίες μεταφορών, πολεμικές εφαρμογές
  • Χαρακτηριστικά : Κεντικοποιημένες Βάσεις Δεδομένων, τροποποιημένες κατάλληλα ώστε να μεταβάλλουν χρονικά την πληροφορία που αποθηκεύουν
  • Απαιτήσεις :
    • Μοντελοποίηση Θέσης (τα δεδομένα αλλάζουν με πολύ συχνό ρυθμό)
    • Ειδική γλώσσα ερωτήσεων (θα εκφράζει φυσικά το πρόβλημα, spatial- temporal range)
    • Χρήση δεικτοδότησης (λόγω μεγέθους της βάσης θέλουμε οι ερωτήσεις να είναι όσο το δυνατό πιο αποδοτικές)
    • Χειρισμός αβεβαιότητας/ανακρίβειας (προσπάθεια μοντελοποίησης τους)
slide30

Κεντρικοποιημένα συστήματα - DOMINO

Εντοπισμός Κινούμενων Αντικειμένων

  • To μοντέλο MOST (moving objects spatio-temporal):
  • Σε κλασσικά ΣΔΒΔ τα δεδομένα θεωρούνται σταθερά, μέχρι να αλλάξουν άμεσα από τον χρήστη
  • Για να λυθεί αυτό το πρόβλημα επιλέγουμε να αναπαριστούμε τη θέση του αντικειμένου σαν συνάρτηση του χρόνου (η τιμή αλλάζει έμμεσα)
  • Το μοντέλο MOST περιλαμβάνει δυναμικά χαρακτηριστικά, που αλλάζουν συνεχώς με την πάροδο του χρόνου
    • Ένα δυναμικό χαρακτηριστικό Α, έχει τις εξής ιδιότητες: Α.updatevalue, A.updatetime, A.functionγια τις οποίες ισχύει Value_A(A.updatetime + to) = A.updatevalue + A.function(to)
    • Ένα κινούμενο αντικείμενο L έχει πχ. δυο δυναμικά χαρακτηριστικά το x και το y.(L.x.function, L.y.function)
    • Άλλη αντιμετώπιση : (L.route, L.x.updatevalue, L.y.updatevalue, L.updatetime, L.speed)
slide31

Κεντρικοποιημένα συστήματα - DOMINO

Εντοπισμός Κινούμενων Αντικειμένων

  • H γλώσσα FTL(Future Temporal Logic):
  • Για την πιο φυσική έκφραση χωρικών και χωρικών ερωτήσεων
  • begin_time(G), end_time(G):αρχικός και τελικός χρόνος που ικανοποιείται το G
  • DIST(o,n), INSIDE(o,P): απόσταση δυο αντικειμένων, αν ένα αντικείμενο βρίσκεται σε ένα πολύγωνο
  • Until, Nexttime, Eventyally_within_c(), Eventually_after_c(), Always_for_c():Χρονικοί τελεστές
  • Παραδείγματα:

RETRIEVE o,nFROM Moving-ObjectsWHERE begin_time(DIST(o,n)<5)<now ^ end_time(DIST(o,n)<5)>begin_time(INSIDE(o,P)^INSIDE(n,P))

RETRIEVE o,nWHERE DIST(o,n)<5UNTIL(INSIDE(o,P)^INSIDE(n,P))

slide32

Κεντρικοποιημένα συστήματα - DOMINO

Εντοπισμός Κινούμενων Αντικειμένων

  • Δεικτοδότηση (indexing):
  • Να δώσουμε απάντηση σε ερωτήσεις διαστημάτων, χωρίς να εξετάσουμε όλα τα αντικείμενα
  • Γεωμετρική αναπαράσταση: Πως κατασκευάζουμε ένα χώρο (representation space) και να αντιστοιχήσουμε κάθε κινούμενο αντικείμενο και ερώτηση πάνω σε αυτό, έτσι ώστε το αποτέλεσμα της ερώτησης να είναι τα αντικείμενα που τέμνουν τη θέση της ερώτησης
    • Value-Time χώρος αναπαράστασης : Γραφική παράσταση των δυναμικών χαρακτηριστικών με το χρόνο. Μια ερώτηση ισοδυναμεί με κάθετο ευθύγραμμο τμήμα, ένα αντικείμενο με την καμπύλη της θέσης του ως προς το χρόνο.
    • Intercept-slope χώρος αναπαράστασης : Έστω ένα αντικείμενο με συνάρτηση θέσης f(t)=a+ut. Ο χώρος αναπαράστασης έχει στον x άξονα τις τιμές του a και στον y τις τιμές του u. Ένα αντικείμενο αναπαρίσταται από ένα σημείο και μια ερώτηση από ένα παραλληλόγραμμο.
slide33

Κεντρικοποιημένα συστήματα - DOMINO

Εντοπισμός Κινούμενων Αντικειμένων

MOS: Υπάρχει στο κινούμενο αντικείμενοUPS: Υλοποίηση πολιτικών ενημέρωσης και αλγορίθμων αποτίμησηςPSS: Αποτίμηση των πολιτικών ενημέρωσηςQPS: Υλοποίηση MOST, FTL, DBMS

slide34

Χαρακτηριστικά των Τεχνικών

Εντοπισμός Κινούμενων Αντικειμένων

  • Χαρακτηριστικά που λάβαμε υπόψη:
    • Σταθερότητα και τοπικότητα των κλήσεων και των κινήσεων
    • Σχετική συχνότητα των κλήσεων και των κινήσεων, εκφρασμένη με το λόγο CMR = Ci/Ui (Ci :αναμενόμενος αριθμός κλήσεων, Ui:αριθμός μετακινήσεων στο ίδιο χρονικό διάστημα) και τον λόγο LCMRi,j=Ci,j/Ui (Ci,j: αναμενόμενος αριθμός κλήσεων από τη ζώνη j στoν χρήστη i,Ui: αριθμός μετακινήσεων του χρήστη)
    • Τοπολογία του δικτύου, συνδετικότητα των διάφορων sites
  • Αξιολόγηση:
    • Ολικός αριθμός ενημερώσεων και ερωτήσεων
    • Μέγεθος και φορτίο της Βάσης
    • Καθυστέρηση κάθε πράξης της Βάσης
    • Αριθμός μηνυμάτων που ανταλλάχτηκαν
    • Απόσταση που διανύεται (σε hops)
    • Αριθμός Bytes που στέλνονται
    • Άθροισμα της κίνησης σε κάθε ζεύξη
slide35

Τοποθέτηση των ΒΔ

Εντοπισμός Κινούμενων Αντικειμένων

  • Όπως είδαμε σε κάθε τεχνική η τοποθέτηση των ΒΔ παίζει σημαντικό ρόλο στην απόδοση.
  • Στο ιεραρχικό σχήμα:
    • Κάποιοι εσωτερικοί κόμβοι περιέχουν ΒΔ
    • Μόνο τα φύλλα περιέχουν ΒΔ (όχι HLR)
      • Flat αναζήτηση : Παράλληλα από την ρίζα του δέντρου μέχρι να βρεθεί το αντικείμενο
      • Expanding αναζήτηση : Αρχικά ρωτάμε την home ζώνη του καλούμενου και ανεβαίνουμε σταδιακά στην ιεραρχία, ψάχνοντας όλα τα «παιδιά» από τη θέση που είμαστε
      • Υβριδική τεχνική : Ξεκινάει σαν την expanding αλλά αν δεν βρεθεί το αντικείμενο στα παιδιά του γονέα της home ζώνης του καλούμενου, αρχίζει η flat
slide36

Τοποθέτηση των ΒΔ

Εντοπισμός Κινούμενων Αντικειμένων

  • Αντιμετωπίσεις:
  • Πρόβλημα βελτιστοποίησης (αριθμός των ενημερώσεων και των αλλαγών, κόστος δικτύου)
  • Δυναμική ιεραρχική κατανομή των ΒΔ (Directory registers, νέο επίπεδο στην two-tier αρχιτεκτονική, περιοδικά υπολογίζουν και αποθηκεύουν πληροφορίες για τις ζώνες που ελέγχουν, HLR αποθηκεύει τη τρέχουσα ζώνη ή το τρέχων DR του αντικειμένου)
  • Τμηματοποίηση (Για να αποφύγουμε την ύπαρξη εγγραφών σε όλα τα επίπεδα της ιεραρχίας εφαρμόζουμε τμηματοποίηση, τμήματα για κάθε χρήστη δημιουργούνται ομαδοποιώντας τις ζώνες στις οποίες ο χρήστης κινείται συχνά, η πληροφορία για κάθε τμήμα αποθηκεύεται στον πρώτο κοινό «πρόγονο», των ζωνών)
slide37

Τοποθέτηση των ΒΔ

Εντοπισμός Κινούμενων Αντικειμένων

slide38

Βιβλιογραφία

Εντοπισμός Κινούμενων Αντικειμένων

  • Locating Objects in Mobile Computing Evaggelia Pitoura - Goerge Samaras
  • Algorithmic Design of the Globe. Wide-Area Location ServiseMaarten Van Steen - Franz J. Hauck - Gerco Ballintijn - Andrew Tanenbaum
  • Moving Objects Databases : Issues and Solutions Ouri Wolfos - Bo Xu - Sam Chamberlain - Liqin Jiang
  • Locating Objects in Wide-Area SystemsMaarten Van Steen - Franz J. Hauck - Philip Homburg - Andrew Tanenbaum
  • Overview of the Global System for Mobile Communications John Scourias
  • Location Management Using IS-41 & SS7 Lalitha Suryanarayana