1 / 14

Διπλωματική εργασία Επιβλέπων καθηγητής : Μητράκος Δημήτριος Φοιτητής : Κηπουρίδης Ορθόδοξος

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

verne
Download Presentation

Διπλωματική εργασία Επιβλέπων καθηγητής : Μητράκος Δημήτριος Φοιτητής : Κηπουρίδης Ορθόδοξος

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  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 802.11 (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. Μετρήσεις στο 802.11b • Throughput

  10. QoSστο 802.11b

  11. Power-aware routing Protocol - MinPowRoute • Proactive • Προσαρμογή ισχύος εκπομπής κόμβων • Shortest – path αλγόριθμος του Dijktraμε κόστος διαδρομής την ισχύ της διαδρομής • Κάθε κόμβος δύναται να έχει καθορισμένο αριθμό ζεύξεων (Ν κοντινότερους κόμβους) • Στόχος η ισορροπία μεταξύ μήκους διαδρομής και αριθμού επανεκπομπών DIJKSTRA (G, w, s) • S ← { }     // S willultimately contains vertices of final shortest-path weights from s • Initializepriorityqueue Q i.e., Q  ←  V[G] • whilepriorityqueue Q  isnotemptydo • u  ←  EXTRACT_MIN(Q)    // Pulloutnewvertex •     S  ←  S � {u}    // Performrelaxationforeachvertexvadjacentto u • foreachvertex v inAdj[u] do • Relax (u, v, w) • INITIALIZE SINGLE-SOURCE (G, s)

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

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

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

More Related