Επιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου Βάσος



Σχετικά έγγραφα
Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων

Ατομική Διπλωματική Εργασία

8 η ιάλεξη: σε δίκτυα δεδομένων

Εφαρμογές Υπολογιστικής Νοημοσύνης στις Ασύρματες Επικοινωνίες

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής

Ειδικά Θέματα Δικτύων Ι

Έστω ένας πίνακας με όνομα Α δέκα θέσεων : 1 η 2 η 3 η 4 η 5 η 6 η 7 η 8 η 9 η 10 η

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Λουκάς Ελευθέριος

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων

Δρομολόγηση (Routing)

Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα Πρωτόκολλα και Αρχιτεκτονική Δικτύου)

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΣΤΟΧΑΣΤΙΚΕΣ ΔΙΕΡΓΑΣΙΕΣ & ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Αίθουσα Νέα Κτίρια ΣΗΜΜΥ Ε.Μ.Π.

Νικόλαος Μάρκελλος Διευθύνων Σύμβουλος, AMCO A.B.E.E.

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ

Ειδικά Θέματα Δικτύων ΙΙ

Στοιχεία παρουσίασης. Εισαγωγή Θεωρητικό υπόβαθρο Υλοποίηση λογισμικού μέρους συστήματος Συμπεράσματα Μελλοντικές Επεκτάσεις

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

Αστικά δίκτυα και δίκτυα κορμού. Αλέξανδρος Σταυδάς Tέταρτος Κύκλος

Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 8: MPLS και Τηλεπικοινωνιακή Κίνηση

Αλγόριθµοι και Πολυπλοκότητα

ΤΕΛΙΚΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ

Δροµολόγηση (Routing)

Σχεδιασμός και Υλοποίηση ενός πληροφοριακού συστήματος για τους τεχνικούς του φυσικού αερίου

Εισαγωγή ενός νέου στοιχείου. Επιλογή i-οστoύ στοιχείου : Εύρεση στοιχείου με το i-οστό μικρότερο κλειδί

Ασύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ Η/Υ

Κατανεμημένα Συστήματα. Ενότητα # 2: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Οπτικά Δίκτυα. Εγκατάσταση Οπτικών Διαδρομών (Lightpath Setup) και δρομολόγηση

Κινητά και Διάχυτα Συστήματα. Ενότητα # 8: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Διπλωματική Εργασία: «Συγκριτική Μελέτη Μηχανισμών Εκτίμησης Ελλιπούς Πληροφορίας σε Ασύρματα Δίκτυα Αισθητήρων»

Ειδικά Θέματα Δικτύων ΙΙ. Ενότητα 7: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Εισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΑΝΤΑΓΩΝΙΣΤΙΚΗ ΜΑΘΗΣΗ ΔΙΚΤΥA LVQ και SOM. "Τεχνητά Νευρωνικά Δίκτυα" (Διαφάνειες), Α. Λύκας, Παν. Ιωαννίνων

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).

Θέματα Εφαρμογών Βάσεων Δεδομένων: Ιδιωτικότητα Δεδομένων

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση

2 η ΕΝΟΤΗΤΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Κατασκευή δικτυακής εφαρμογής στην αρχιτεκτονική ios iphone που υλοποιεί ένα παιχνίδι ερωτοαπαντήσεων

Πρωτόκολλα Ελέγχου προσπέλασης μέσου

Κεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Μεταπτυχιακή εργασία

Σχεδιασμός και κατασκευή εφαρμογής ταξινόμησης αντικειμένων σε γραμμή μεταφοράς προϊόντων με χρήση όρασης μηχανής

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)

ΥΠΟΥΡΓΕΙΟ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΤΕΠΕΙΓΟΝ ΓΕΝΙΚΗ ΓΡΑΜΜΑΤΕΙΑ ΔΗΜΟΣΙΑΣ ΠΕΡΙΟΥΣΙΑΣ ΓΕΝ. Δ

Βραχυπρόθεσμη τοπική μετεωρολογική πρόγνωση με αναζήτηση ανάλογων καταστάσεων

Κατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Πτυχιακή Εργασία. Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot

Τυχαιοκρατικοί Αλγόριθμοι

Υλοποίηση Συστήματος Ανίχνευσης Εισβολών σε Περιβάλλον Android για Ασύρματα Δίκτυα Πρόσβασης

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

Υπολογιστικό Πρόβληµα

Οι δυναμικές δομές δεδομένων στην ΑΕΠΠ

Μέθοδοι Σχεδίασης κίνησης

Προσαρμοζόμενα. μενα και Εξατομικευμένα Επικοινωνιακά Περιβάλλοντα. Κων/νος Μουρλάς Επίκουρος Καθηγητής Τμήμα Επικοινωνίας & ΜΜΕ

Υποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ (ΝΕΟ ΣΥΣΤΗΜΑ) 27 ΜΑΪΟΥ 2016 ΕΚΦΩΝΗΣΕΙΣ ÊÁËÁÌÁÔÁ

ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ. ii) Πόσες φορές θα εκτελεστεί η εντολή ΔΙΑΒΑΣΕ Α[μ,λ] στον αλγόριθμο της προηγούμενης ερώτησης; α) 35 β) 12 γ) 20

max & min Μεθοδολογία Τα βήματα που ακολουθούμε σε όλες τις τεχνικές εύρεσης max & min είναι τα εξής 2:

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:

Εύρεση ν-στού πρώτου αριθμού

WIRELESS SENSOR NETWORKS (WSN)

Εκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS. 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts)

Αριθμητική Ανάλυση & Εφαρμογές

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

170 ΕΜΠ ΠΡΟΗΓΜΕΝΟ ΠΛΗΡΟΦΟΡΙΑΚΟ ΣΥΣΤΗΜΑ ΧΩΡΟ-ΧΡΟΝΙΚΩΝ Ε ΟΜΕΝΩΝ ΕΚΤΙΜΗΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΞΙΩΝ ΑΚΙΝΗΤΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΤΩΝ G.I.S.

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?

Κινητά και Διάχυτα Συστήματα. Ενότητα # 10: Κατανομή φόρτου Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιμότητα. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 6: Κατανομή φόρτου Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

WSNs- ΜΟΥΣΕΙΟ. ΕΦΑΡΜΟΓΕΣ ΓΙΑ ΤΗΝ ΑΥΤΟΜΑΤΗ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΚΑΙ ΕΛΕΓΧΟ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΩΝ ΜΟΥΣΕΙΩΝ ΒΑΣΙΣΜΕΝΕΣ ΣΕ WSNs

Search and Replication in Unstructured Peer-to-Peer Networks

ΔΙΑΧΕΙΡΙΣΗ ΕΦΟΔΙΑΣΤΙΚΗΣ ΑΛΥΣΙΔΑΣ

Πρωτόκολλο TCP Διάλεξη ΙΙI

Επιχειρησιακή Έρευνα

Εισαγωγή στους Ταλαντωτές Οι ταλαντωτές είναι από τα βασικότερα κυκλώματα στα ηλεκτρονικά. Χρησιμοποιούνται κατά κόρον στα τηλεπικοινωνιακά συστήματα

Δομές Δεδομένων & Αλγόριθμοι

HY118-Διακριτά Μαθηματικά. Θεωρία γράφων/ γραφήματα. Τι έχουμε δει μέχρι τώρα. Ισομορφισμός γράφων: Μία σχέση ισοδυναμίας μεταξύ γράφων.

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

7.9 ροµολόγηση. Ερωτήσεις

Διάλεξη 4: Εκλογή Προέδρου σε Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Connecto. Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Άγγελος Σφακιανάκης. Επιφάνεια Άμεσης Σύνδεσης

Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 12 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).

Μάθημα 8: Επικοινωνία Συσκευών με τον Επεξεργαστή

Διασύνδεση τοπικών δικτύων

Transcript:

ΑΝΑΠΤΥΞΗ, ΥΛΟΠΟΙΗΣΗ ΚΑΙ ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΛΕΓΧΟΥ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΑΙΣΘΗΤΗΡΩΝ ΜΕ ΧΡΗΣΗ ΚΙΝΗΤΩΝ ΑΙΣΘΗΤΗΡΩΝ Αντωνία Νικολάου Επιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου Βάσος

Περιεχόμενα Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Αποτελούνται από ενεργειακά-περιορισμένες συσκευές που χρησιμοποιούνται για τη συλλογή μετρήσεων φυσικών μεγεθών. Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Συμφόρηση στα ΑΔΑ Η εμφάνιση συμφόρησης επιδεινώνει το πρόβλημα των περιορισμένων πόρων. Έχει αρνητικές επιπτώσεις στην απόδοση του δικτύου και στο σκοπό της εφαρμογής. μείωση του χρόνου ζωής του δικτύου απώλεια πακέτων σπατάλη της ενέργειας των κόμβων αισθητήρων μείωση του success rate Επιδεινώνεται στα event-based δίκτυα μπορεί να εμποδίσει το δίκτυο να πετύχει το σκοπό του. Αντωνία Νικολάου - ΜbileCC

Τύποι Συμφόρησης στα ΑΔΑ Νde-level cngestin Link-level cngestin Αντωνία Νικολάου - ΜbileCC

Κινητικότητα στα ΑΔΑ Διευρύνει τις εφαρμογές που χρησιμοποιούνται τα ασύρματα δίκτυα αισθητήρων. Μορφές κινητικότητας: Κινητικότητα του κόμβου (Nde mbility) Κινητικότητα του κόμβου sink (Sink mbility) Κινητικότητα του γεγονότος (Event mbility) όταν μετακινείται το πρόβλημα που παρακολουθείται Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Αλγόριθμοι MbileCC Mbile Cngestin Cntrl Σκοπός: Τοποθέτηση κινητών κόμβων αισθητήρων σε κατάλληλες θέσεις, ώστε να δημιουργηθούν εναλλακτικά μονοπάτια για τη μετάδοση των δεδομένων στον κόμβο sink. Εκτελούνται όταν αποτυγχάνει ο αλγόριθμος ελέγχου συμφόρησης. Η συμφόρηση αντιμετωπίζεται αποδοτικά οποιαδήποτε χρονική στιγμή εμφανιστεί και σε οποιοδήποτε μέρος του δικτύου. Αντωνία Νικολάου - ΜbileCC

Αλγόριθμοι MbileCC Mbile Cngestin Cntrl Dynamic MbileCC Τοπική επίλυση κάθε θέματος συμφόρησης τοποθετώντας ένα κινητό κόμβο. Direct Path MbileCC Τοπική επίλυση κάθε θέματος συμφόρησης δημιουργώντας μονοπάτι στον κόμβο sink αποτελούμενο μόνο από κινητούς κόμβους αισθητήρων. Glbal MbileCC Καθολική εξέταση των θεμάτων συμφόρησης. Δημιουργία των βέλτιστων μονοπατιών. Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Dynamic MbileCC Λύνει δυναμικά και τοπικά κάθε πρόβλημα συμφόρησης. Αν δεν υπάρχει διαθέσιμος κόμβος για να στέλνει τα δεδομένα του ο κινητός κόμβος, τότε δημιουργείται ένα νέο πρόβλημα συμφόρησης. Αντωνία Νικολάου - ΜbileCC

Περιγραφή του Dynamic MbileCC Υπολογισμός των απαραίτητων επιπλέον πόρων - additinal_resurces. Εύρεση των κόμβων αισθητήρων που στέλνουν τα δεδομένα τους στον κόμβο που βρίσκεται σε συμφόρηση. Εύρεση βέλτιστης θέσης για να τοποθετηθεί ο κινητός κόμβος και εύρεση των κόμβων που θα στέλνουν τα δεδομένα τους στον κινητό κόμβο. Κύριος στόχος: να αλλάξουν πατέρα όσο το δυνατό λιγότεροι κόμβοι (με sending rate >= additinal_resurces). Δευτερεύων στόχος : ύπαρξη τουλάχιστον ενός διαθέσιμου κόμβου στο εύρος αίσθησης του κινητού κόμβου και η θέση του κινητού κόμβου να είναι όσο το δυνατόν πιο κοντά στον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Dynamic Algrithm θέση του κινητού κόμβου για ένα κόμβο αποστολέα Sink Nde Έλεγχος ύπαρξης ενός μόνο κόμβου, ο οποίος αλλάζοντας πατέρα θα λυθεί το θέμα συμφόρησης που εξετάζεται. Αντωνία Νικολάου - ΜbileCC

Dynamic Algrithm θέση του κινητού κόμβου για πολλούς κόμβους αποστολείς Έλεγχος ύπαρξης κοινού σημείου για κάποιο υποσύνολο κόμβων, το οποίο αλλάζοντας πατέρα θα λυθεί το θέμα συμφόρησης που εξετάζεται. Sink Nde Εξετάζονται αρχικά τα πιο μικρά υποσύνολα - μεγέθους 2 μέχρι τα πιο μεγάλα - μεγέθους ίσου με τον αριθμό των γειτόνων του κόμβου που είναι σε συμφόρηση. Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Direct Path MbileCC Λύνει ολοκληρωτικά και τοπικά κάθε πρόβλημα συμφόρησης. Dynamic MbileCC: για τον πρώτο κινητό κόμβο. Mονοπάτι με κινητούς κόμβους μέχρι τον κόμβο sink. Δεν γίνεται cngested κινητός κόμβος που θα τοποθετηθεί. μπορεί όμως να οδηγήσει σε σπατάλη κινητών κόμβων. Αντωνία Νικολάου - ΜbileCC

Περιγραφή του Direct Path MbileCC Dynamic MbileCC: για τον πρώτο κινητό κόμβο. Μέχρι τον κόμβο sink: Τοποθέτηση κινητού κόμβου: στο εύρος αίσθησης του προηγούμενου κινητού κόμβου. όσο το δυνατόν πιο κοντά στον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Direct Path MbileCC Δημιουργία του μονοπατιού Sink Nde Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC Λύνει καθολικά όλα τα θέματα συμφόρησης. Δημιουργία των βέλτιστων μονοπατιών με τους λιγότερους κινητούς κόμβους. Δεν υλοποιείται σε πραγματικά δίκτυα ασύρματων αισθητήρων. Αντωνία Νικολάου - ΜbileCC

Περιγραφή του Glbal MbileCC Για κάθε κόμβο που είναι σε συμφόρηση: Εύρεση των κόμβων που στέλνουν τα δεδομένα τους σε αυτόν. Εύρεση βέλτιστων θέσεων για να τοποθετηθούν οι κινητοί κόμβοι και εύρεση των κόμβων που θα στέλνουν τα δεδομένα τους σε κάθε κινητό κόμβο. Κύριος στόχος: να χρησιμοποιηθούν οι λιγότεροι κινητοί κόμβοι. Αντωνία Νικολάου - ΜbileCC

Περιγραφή φάσεων Glbal MbileCC Φάση Α Tοπική επίλυση όλων των θεμάτων συμφόρησης. Εύρεση των θέσεων και των πιθανών υποσυνόλων κόμβων που μπορεί να εξυπηρετεί κάθε κινητός κόμβος που είναι απαραίτητος. Φάση B Δημιουργία βέλτιστων μονοπατιών, από τους κινητούς κόμβους στον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC - Φάση Α Ταξινόμηση των κόμβων που είναι σε συμφόρηση. Για τον πρώτο κόμβο: Dynamic MbileCC με μια μικρή διαφοροποίηση. Για κάθε επόμενο κόμβο: ελέγχεται αν μπορεί να εξυπηρετείται από τους κινητούς κόμβους που χρησιμοποιούνται ήδη. Αν όχι, τοποθετήται ένας άλλος κινητός κόμβος. Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC - Φάση Α Sink Nde Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC - Φάση Β Για κάθε κινητό κόμβο που τοποθετήθηκε στη Φάση Α καλείται ένας αλγόριθμος δυναμικού προγραμματισμού. Το πρόβλημα που επιλύνεται: εύρεση του μονοπατιού με το μικρότερο αριθμό κινητών κόμβων στον κόμβο sink. λαμβάνει υπόψη τους κόμβους σε μικρότερο επίπεδο από το επίπεδο του κινητού κόμβου. ίσο κόστος μονοπατιών: επιλέγεται το μονοπάτι με τα λιγότερα hps. Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC - Φάση Β M[i] = min( M[j] ), όπου j κάθε γείτονας του κόμβου i (στατικός ή κινητός κόμβος). Αν δεν έχει διαθέσιμο γείτονα ο κόμβος i, τότε πρέπει να τοποθετηθεί κινητός κόμβος για να δημιουργηθεί μονοπάτι. Όταν υπολογιστούν όλα τα μονοπάτια, τοποθετούνται όλοι οι κινητοί κόμβοι. Αντωνία Νικολάου - ΜbileCC

Glbal MbileCC - Φάση B Sink Nde Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Prwler Radi Parameters Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Σενάριο 1 10 στατικοί κόμβοι: Bttleneck :7 Μετά το Bttleneck : γραμμή μέσω του κόμβου 9, μέχρι τον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Σενάριο 2 10 στατικοί κόμβοι: Bttleneck : 1 Μετά το Bttleneck : γραμμή μέσω των κόμβων 8 και 9, μέχρι τον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Σενάριο 3 10 στατικοί κόμβοι: Bttleneck : 1, 8 Δυο θέματα συμφόρησης σε δυο διαφορετικά μέρη του δικτύου. Αντωνία Νικολάου - ΜbileCC

Σενάριο 1 15 στατικοί κόμβοι: Bttleneck :7, 14 Μετά το Bttleneck 7: γραμμή μέσω του κόμβου 9. Αντωνία Νικολάου - ΜbileCC

Σενάριο 2 15 στατικοί κόμβοι: Bttleneck : 1 Μετά το Bttleneck : γραμμή μέσω των κόμβων 12, 14 μέχρι τον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Σενάριο 3 15 στατικοί κόμβοι: Bttleneck : 1, 10, 13 Τρία θέματα συμφόρησης εμφανίζονται σε διαφορετικά μέρη του δικτύου. Αντωνία Νικολάου - ΜbileCC

Παρατηρήσεις Στοχευμένη Αξιολόγηση Όταν υπάρχουν περισσότερα από ένα θέματα συμφόρησης, σε διαφορετικά μέρη του δικτύου και όχι διαδοχικά, τότε #κινητών κόμβων Glbal MbileCC = #κινητών κόμβων Dynamic MbileCC - 1. Όταν όμως υπάρχουν ένα ή περισσότερα bttlenecks, και το καθένα είτε είναι δίπλα από τον κόμβο sink, είτε μόνο σε ένα κόμβο μπορεί να στείλει τα δεδομένα του, δηλαδή εμφανίζονται διαδοχικά θέματα συμφόρησης, τότε #κινητών κόμβων Glbal MbileCC = #κινητών κόμβων Dynamic MbileCC. #κινητών κόμβων Direct Path MbileCC > #κινητών κόμβων Dynamic MbileCC, Εκτός σε μια περίπτωση όπου τα θέματα συμφόρησης είναι δίπλα από τον κόμβο sink. Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Τοπολογία (unifrm tplgy 10x10) 50 κόμβοι κινητοί κόμβοι κόμβος sink Αντωνία Νικολάου - ΜbileCC

Αριθμός Κινητών Κόμβων Αριθμός των κινητών κόμβων που χρησιμοποιούνται Direct Path MbileCC χρησιμοποιεί τουλάχιστον τους διπλάσιους κινητούς κόμβους από τον Dynamic MbileCC. Όσο αυξάνεται το μέγεθος του δικτύου ο αριθμός των κινητών κόμβων που χρησιμοποιούνται αυξάνεται λογαριθμικά. Αριθμός Στατικών Κόμβων Αντωνία Νικολάου - ΜbileCC

Success Rate Αποτελέσματα τυχαιοποιημένη αξιολόγηση 50 κόμβοι Το success rate παραμένει σταθερό καθ όλη τη διάρκεια της προσομοίωσης. Ο Direct Path MbileCC χρησιμοποιεί τουλάχιστον τους διπλάσιους κινητούς κόμβους: παρέχει στο δίκτυο επιπλέον πόρους. Χρόνος προσομοίωσης Αντωνία Νικολάου - ΜbileCC Tα μονοπάτια που δημιουργεί ο Direct Path MbileCC χρησιμοποιούνται και από άλλους κόμβους surces, εφόσον στα event-based δίκτυα όλοι οι κόμβοι surces είναι σε μια περιοχή του δικτύου.

Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 50 κόμβοι Dynamic_MbileCC: περισσότερος χρόνος για τη δημιουργία ολόκληρου του μονοπατιού. Χρόνος προσομοίωσης Direct_Path_MbileCC: μονοπάτι με το μικρότερο αριθμό hps. Αντωνία Νικολάου - ΜbileCC

Success Rate Αποτελέσματα τυχαιοποιημένη αξιολόγηση 60 κόμβοι Το success rate παραμένει περίπου το ίδιο γιατί: πιο πυκνό δίκτυο -> περισσότεροι κόμβοι θα αισθανθούν το event (surces) -> περισσότερα θέματα συμφόρησης Χρόνος προσομοίωσης περισσότερες συνδέσεις στο δίκτυο -> περισσότερα μονοπάτια στον κόμβο sink Αντωνία Νικολάου - ΜbileCC

Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 60 κόμβοι Χρόνος προσομοίωσης πιο πυκνό δίκτυο -> μονοπάτια με περισσότερα hps -> μεγαλύτερος μέσος χρόνος αποστολής ενός μηνύματος. Αντωνία Νικολάου - ΜbileCC

Success Rate Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 70 κόμβοι Χρόνος προσομοίωσης Χρόνος προσομοίωσης Αντωνία Νικολάου - ΜbileCC

Success Rate Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 80 κόμβοι Χρόνος προσομοίωσης Χρόνος προσομοίωσης Αντωνία Νικολάου - ΜbileCC

Success Rate Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 90 κόμβοι Χρόνος προσομοίωσης Χρόνος προσομοίωσης Αντωνία Νικολάου - ΜbileCC

Success Rate Μέσος Χρόνος αποστολής πακέτου από ένα κόμβο surce στον κόμβο sink Αποτελέσματα τυχαιοποιημένη αξιολόγηση 100 κόμβοι Χρόνος προσομοίωσης Χρόνος προσομοίωσης Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Συμπεράσματα Η κινητικότητα στα ασύρματα δίκτυα αισθητήρων προσφέρει πολλά πλεονεκτήματα για την επίλυση της συμφόρησης. Oι Dynamic MbileCC και Direct Path MbileCC, διατηρούν το success rate καθ όλη τη διάρκεια της προσομοίωσης σταθερό σε ψηλό βαθμό. Dynamic MbileCC: επιτυχαίνει το σκοπό του με σχεδόν όσους κινητούς κόμβους χρησιμοποιεί ο βέλτιστος αλγόριθμος Glbal MbileCC, ενώ ο Direct Path MbileCC: κάνει σπατάλη κινητών κόμβων. Αντωνία Νικολάου - ΜbileCC

Σύγκριση Dynamic MbileCC και Direct Path MbileCC Οι δυο αλγόριθμοι καταφέρνουν να πετύχουν ψηλό success rate και χαμηλό delay, καθ όλη τη διάρκεια της προσομοίωσης. ο Direct Path MbileCC να είναι ελάχιστα καλύτερος από τον Dynamic MbileCC Ο Direct Path MbileCC χρησιμοποιούσε κατά μέσο όρο τουλάχιστον το διπλάσιο αριθμό κινητών κόμβων. Λογαριθμική αύξηση των κινητών κόμβων που χρησιμοποιούν και οι δυο αλγόριθμοι καθώς αυξάνεται το πλήθος των κόμβων του δικτύου. Αντωνία Νικολάου - ΜbileCC

Δομή Παρουσίασης Ασύρματα Δίκτυα Αισθητήρων (ΑΔΑ) Υπόβαθρο Συμφόρηση στα ΑΔΑ Κινητικότητα στα ΑΔΑ Περιγραφή αλγορίθμων Dynamic MbileCC Direct Path MbileCC Glbal MbileCC Πειραματική Αξιολόγηση Στοχευμένη Αξιολόγηση Τυχαιοποιημένη Αξιολόγηση Συμπεράσματα Μελλοντική Εργασία Αντωνία Νικολάου - ΜbileCC

Μελλοντική Εργασία Πρόβλεψη της ανάγκης χρήσης κινητού κόμβου και τοποθέτηση του πριν την εμφάνιση της συμφόρησης. Προσθήκη της επαναχρησιμοποίησης των κινητών κόμβων χρήση του κινητού κόμβου για άλλο θέμα συμφόρησης. μετακίνηση του για εξυπηρέτηση επιπλέον θεμάτων συμφόρησης. Προσθήκη δυναμισμού στον αλγόριθμο ώστε μέχρι να τοποθετηθεί ο κινητός κόμβος, να παρακολουθούνται οι εξελίξεις στο δίκτυο και να αλλάζει δυναμικά η θέση του. Αντωνία Νικολάου - ΜbileCC

Μελλοντική Εργασία Τυχαιοποιημένη αξιολόγηση της συμπεριφοράς των αλγορίθμων Direct Path MbileCC και Dynamic MbileCC σε διαφορετικές τοπολογίες. Επέκταση της στοχευμένης αξιολόγησης σε τοπολογίες με διαφορετικά χαρακτηριστικά. Υλοποίηση των αλγορίθμων σε πραγματικό δίκτυο ασύρματων αισθητήρων και σύγκριση των αποτελεσμάτων, με τα αποτελέσματα της προσομοίωσης. Αντωνία Νικολάου - ΜbileCC

Ευχαριστώ! Ερωτήσεις?