Βαγγέλης Δούρος douros06@aueb.gr EY0619 Πρότυπα Κίνησης και Τεχνικές Πρόβλεψης Θέσης σε Ασύρματα Δίκτυα: Μια Επισκόπηση Βαγγέλης Δούρος douros06@aueb.gr EY0619 28/11/2018

Motivation Ποια είναι τα βασικά πρότυπα κίνησης στα ασύρματα δίκτυα; Ποιες είναι οι βασικές τεχνικές πρόβλεψης θέσης στα ασύρματα δίκτυα; Γιατί (μας) ενδιαφέρουν;

Περιεχόμενα Εισαγωγή Πρότυπα Κίνησης Τεχνικές Πρόβλεψης Θέσης Συμπεράσματα

Εισαγωγή Αναγκαία* η πρόβλεψη της κίνησης/ ο εντοπισμός της θέσης ενός κινητού Τι ακρίβεια πρόβλεψης επιθυμούμε; Τι είδους ασύρματο δίκτυο μελετάμε; Τι γεωγραφικοί περιορισμοί υπάρχουν; Διάφορες Λύσεις- Διαφορετικές Προσεγγίσεις *Αναγκαίο κακό…

Πρότυπα Κίνησης Βασικά χαρακτηριστικά που επηρεάζουν τα πρότυπα κίνησης: Τυχαιότητα Γεωγραφικοί Περιορισμοί Κλίμακα Προσανατολισμός

Αιτιοκρατικά Μοντέλα Κίνησης Activity-Based Mobility Model Αξιοποίηση πληροφοριών για στιγμές έναρξης/ λήξης, σημείο εκκίνησης/ προορισμού Πρόβλεψη κίνησης βάσει αυτών (+) ρεαλιστικά δεδομένα (-) (πολύς) κόπος … Για το τίποτα;

Τυχαία Μοντέλα Κίνησης Random Walk Model (κίνηση Brownian) Memoryless λειτουργία Παραλλαγή: Random Waypoint Model

Υβριδικά Μοντέλα Κίνησης Μοντέλο Manhattan Απλούστερο μοντέλο που λαμβάνει υπ’ όψιν γεωγραφικούς περιορισμούς Παραλλαγές για να γίνει ρεαλιστικότερο Μονόδρομοι Φανάρια/ Κυκλοφοριακή Συμφόρηση

Τεχνικές Πρόβλεψης Θέσης (1) Πού - Γιατί χρησιμοποιούνται; Εφαρμογές τελικών χρηστών Στόχος η εξυπηρέτηση του χρήστη Εφαρμογές βελτίωσης-συστημάτων Στόχος η αύξηση της απόδοσης Εντοπισμός μέσω: Γεωγραφικών συντεταγμένων «Συμβολικών» συντεταγμένων Π.χ. Κωδικός Κυψέλης

Τεχνικές Πρόβλεψης Θέσης (2) Profile Based Next Cell Prediction Στόχος: Πού θα γίνει το handoff Δημιουργία προφίλ χρήστη/ κυψέλης/ σταθμού βάσης Πρόβλεψη πιθανότερης επόμενης κυψέλης βάσει αυτών

Συμπεράσματα «Επανάληψη μήτηρ μαθήσεως»… Ποια είναι τα βασικά πρότυπα κίνησης στα ασύρματα δίκτυα; Πρότυπα Κίνησης Ποιες είναι οι βασικές τεχνικές πρόβλεψης θέσης στα ασύρματα δίκτυα; Τεχνικές Πρόβλεψης Θέσης Γιατί (μας) ενδιαφέρουν; Εισαγωγή

Βιβλιογραφία Ενδεικτικές πηγές της εργασίας Aljadhai, A. and Znati, T.F., Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments., IEEE Journal on Selected Areas in Communications, vol. 19, No. 10, October 2001. Bharghavan, V. and M. Jayanth, Profile-based Next-cell Prediction in Indoor Wireless LAN, in Proceeding of IEEE SICON’97, Apr. 1997. Johanson, P., T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, Scenario based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks, in Proceedings of ACM/IEEE MOBICOM'99, Seattle, WA, pp. 195-206, August 1999. Για περισσότερα… http://mm.aueb.gr/~douros/wireless_project.html

Ευχαριστώ!