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

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

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

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

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

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

MANETSim Java Java3D Discrete Event Simulation

Log files

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

QoS στο 802.11b

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)  

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

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

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