Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης

Παρουσίαση με θέμα: "Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης"— Μεταγράφημα παρουσίασης:

1 Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης
Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Ηλεκτρονικών Υπολογιστών Δρομολογηση πακετων σε ασύρματα δικτυα ad-hoc με κριτήρια εξασφαλισης ποιοτητας επικοινωνίας και ελεγχου ενεργειακης καταναλωσης. Διπλωματική εργασία Επιβλέπων καθηγητής : Μητράκος Δημήτριος Φοιτητής : Κηπουρίδης Ορθόδοξος ΣΕΠΤΕΜΒΡΙΟΣ 2009

2 Mobile AdHoc Networks - MANET
Ασύρματα Ad hoc – based links Infrastructureless Multihop Self – organized Mobile

3 Δίκτυα τέταρτης γενιάς – 4G
IP – based Ενσωμάτωση διαφορετικών δικτυακών τεχνολογιών Υποστήριξη ad – hoc δικτύωσης Χαμηλότερο κόστος Location awareness

4 Εφαρμογές Δίκτυα Αισθητήρων Καταστάσεις έκτακτης ανάγκης.
Οικιακή δικτύωση (PANs) Στρατιωτικές επικοινωνίες Location –aware υπηρεσίες Vehicular networks

5 Περιοχές ερευνητικής δραστηριότητας
Μέθοδος Προσπέλασης Φυσικού Μέσου (MAC) Εξοικονόμηση ενέργειας Δρομολόγηση - Routing QoS Collisions: Πακέτα γειτονικών κόμβων συγκρούονται κ απαιτείται αναμετάδοση Overhearing: Κόμβοι λαμβάνουν πακέτα τα οποία δεν προορίζονται για αυτούς Control Packet Overhead: Πολλά πρωτόκολλα απαιτούν την αποστολή πακέτων ελέγχου Idle listening: Κόμβοι περιμένουν να λάβουν πακέτα τα οποία δεν λαμβάνουν τελικά

6 MAC πρωτόκολλα – Contention based
IEEE (DCF) –CSMA/CA Χρήση RTS/CTS Χρήση φυσικού & εικονικού carrier sense Χρήση NAV (Neighbor Allocation Vector) Όταν ένας κόμβος ακούσει την μετάδοση ενός γειτονικού του, μπορεί να καθορίσει πόσο χρόνο θα διαρκέσει η μετάδοση κ να «σιωπήσει» Η τιμή αυτή φυλάσσεται στο NAV η οποία κ μειώνεται Για να στείλει ένας κόμβος πρέπει να επιτύχει και το CS αλλά και NAV=0 Όταν ένας κόμβος ακούσει RTS/CTS τότε γνωρίζοντας πόσο διαρκεί η μετάδοση θα κοιμηθεί

7 MANETSim Java Java3D Discrete Event Simulation

8 Log files

9 Μετρήσεις στο b Throughput

10 QoS στο b

11 Power-aware routing Protocol - MinPowRoute
Proactive Προσαρμογή ισχύος εκπομπής κόμβων Shortest – path αλγόριθμος του Dijktra με κόστος διαδρομής την ισχύ της διαδρομής Κάθε κόμβος δύναται να έχει καθορισμένο αριθμό ζεύξεων (Ν κοντινότερους κόμβους) Στόχος η ισορροπία μεταξύ μήκους διαδρομής και αριθμού επανεκπομπών DIJKSTRA (G, w, s) S ← { }     // S will ultimately contains vertices of final shortest-path weights from s Initialize priority queue Q i.e., Q  ←  V[G] while priority queue Q  is not empty do     u  ←  EXTRACT_MIN(Q)    // Pull out new vertex     S  ←  S � {u}     // Perform relaxation for each vertex v adjacent to u     for each vertex v in Adj[u] do         Relax (u, v, w) INITIALIZE SINGLE-SOURCE (G, s)

12 Μετρήσεις απόδοσης πρωτοκόλλου

13 Κατανάλωση ενέργειας.

14 Ευχαριστώ για τη προσοχή σας!
Ερωτήσεις ?