Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, ΕΠΛ202: Εξερευνήσεις στην Πληροφορική, 15 Σεπτεμβρίου 2011, ΧΩΔ02-Β210 Διαχείριση Δεδομένων σε Δίκτυα Έξυπνων Κινητών Συσκευών Δημήτρης Ζεϊναλιπούρ Εργαστήριο Συστημάτων Διαχείρισης Δεδομένων (DMSL) Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Έξυπνες Κινητές Συσκευές Έξυπνες Κινητές Συσκευές (Smartphones): σύγχρονα κινητά τηλέφωνα με εξαιρετικές δυνατότητες υπολογισμού, αποθήκευσης, δικτύωσης και αίσθησης: Επεξεργαστής: 1 GHz dual core Κύρια & Δευτερεύουσα Μνήμη : 1GB & 48GB, αντίστοιχα Πόσο μέγεθος έχει όλο το Wikipedia; Δικτύωση: WiFi, 3G (Mbps) / 4G (100Mbps–1Gbps) Αίσθηση: Εγγύτητα (Proximity), Φως Περιβάλλοντος (Ambient Light), Επιταχυνσιόμετρο (Accelerometer), Κάμερα, Μικρόφωνο, Γεωγραφικές Συντεταγμένες βάσει: GPS, WIFI, Cellular Towers,…
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Αίσθηση με Έξυπνες Κινητές Συσκευές Φωτογραφική: Εκπτωτικά Κουπόνια στη σωστή στιγμή! Μικρόφωνο: Ιατρικό Στηθοσκόπιο WIFI/GPS/Cell: Συστήματα Κοινωνικής Δικτύωσης Compass / Accelerometer: Επαυξημένη Πραγματικότητα
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Εξωτερικοί Αισθητήρες σε Κινητά Nike+Apple Body Sensors: ECG, etc. 4 Movement Sensors for Athletes Urban Sensing: CO 2, etc.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Εφαρμογές με Δίκτυα Συσκευών Η Χαρτογράφηση της Κίνησης γίνεται παραδοσιακά με σταθερές κάμερες
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Εφαρμογές με Δίκτυα Συσκευών Καινοτόμο: Χαρτογράφηση της Κίνησης με χρήση Δικτύου Κινητών Συσκευών A Η Ε Ζ Δ Γ B
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Εφαρμογές με Δίκτυα Συσκευών Παρακολούθηση Αστικών Περιοχών –Κίνηση (VTrack), Ποιότητα Δρόμων (PotHole), Ποιότητα Αέρα (HazeWatch,CommonSense), Ηχορύπανση (Earphone),... 7 "Ear-Phone: An End-to-End Participatory Urban Noise Mapping System " Rajib Rana, Chun Tung Chou, Salil Kanhere, Nirupama Bulusu, and Wen Hu. In ACM/IEEE IPSN 10, SPOTS Track, Stockholm, Sweden, April NoiseMap
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Κίνητρα για Εφαρμογές Crowd-Sourcing (Ανάθεση σε Πλήθη) –“Crowdsourcing is the act of outsourcing tasks to an undefined large group of people through an open call” – Wikipedia –Gigwalk: Perform “Gigs” (e.g., photograph POI, collect prices, populate GIS databases, etc.) and earn money Marketing (Μάρκετινγκ) –Π.χ., εκτέλεση επερωτήσεων πάνω από συσκευές οι οποίες θα συμμετέχουν σε ένα δίκτυο ( και οι οποίες θα διασφαλίζουν την ιδιωτικότητα τους). 8
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Θα παρουσιάσω 3 ερευνητικές εργασίες οι οποίες αφορούν Δίκτυα Έξυπνων Κινητών Συσκευών Σε κάθε εργασία εμπλέκονται προπτυχιακοί μας Φοιτητές (3 – 4 έτους) ! SmartTrace: Εύρεση Κοινών Τροχιών Proximity: Εύρεση Γειτονικών Συσκευών SmartNet: Προγραμματιστικό Νέφος Εφαρμογές με Δίκτυα Συσκευών στο Πανεπιστήμιο Κύπρου 9
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartTrace: Παρακίνηση Αρκετά Smartphones ήδη συλλέγουν χωρικά δεδομένα για τους χρήστες τους. Αυτό συμβαίνει και με τις πλείστες εφαρμογές Κοινωνικών Δικτύων (π.χ., Latitude, Gowalla, Twitter, etc.) Καταγραφή Τροχιάς σε iPhone : –iPhone συλλέγει χωρικά δεδομένα για τους χρήστες τους (δηλ., triangulated Cell tower) τοπικά σε κάθε κινητή συσκευή και στο iTunes backup). –Το μη-κωδικοποιημένο κατάστιχο (log) μεταφέρεται ακόμη και μεταξύ διαφορετικών συσκευών. –Παρουσίαση της τροχιάς χρήστη για iPhone :
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Πρόβλημα: Εύρεση των τροχιών που είναι πιο όμοιες στο Q SmartTrace: Εύρεση Κοινών Τροχιών 11 Περιορισμοί: Βρες την απάντηση χωρίς να συλλέξεις τα Α1, Α2, Α3 Λόγοι: -Ενέργεια - Χρόνος - Ιδιωτικότητα
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, match SmartTrace: Εύρεση Κοινών Τροχιών 12 Παράδειγμα Σύγκρισης Χωρο-Χρονικών Δεδομένων Χρόνος (t) Χώρος (x) Προβλήματα: - Αποκλίσεις Μετατόπισης στο Χώρο - Αποκλίσεις Μετατόπισης στον Χρόνο
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, 13 SmartTrace: Εύρεση Κοινών Τροχιών με Minimum Bounding Envelope * Indexing multi-dimensional time-series with support for multiple distance measures, M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh, In KDD QA ε 2δ 40 pts 6 pts ΜΒΕ: Minimum Bounding Envelope
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartTrace: Εύρεση Κοινών Τροχιών 14 ΕρώτησηΣυσκευή ΒΣυσκευή Γ
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartTrace: Εύρεση Κοινών Τροχιών 15 Απάντηση
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartTrace: Protocol (STP) 16 Server (QN) Participating Node Querying Node LCSS(MBE Q,A i ) LCSS(Q,A i ) Text Protocol, RFC-like specification
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartTrace: Εύρεση Κοινών Τροχιών 17 A Η Ε Ζ Δ Γ B Ένταση Σήματος Wifi
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, PROXIMITY: Εύρεση Γειτονικών Συσκευών Πρόβλημα: Προσδιορισμός των γεωγραφικά γειτονικών συσκευών συνέχεια & για όλους Περιορισμοί: Ιδιωτικότητας: Οι χρήστες δεν θέλουν να καταδίδουν την ακριβή τους θέση (επομένως γίνεται χρήση τεχνικών απόκρυψης θέσης) Πολυπλοκότητα: Ο Υπολογισμός απαιτεί πολύ ώρα για εκατομμύρια συσκευές ενώ η απάντηση πρέπει να δοθεί σε λίγα δευτερόλεπτα.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, PROXIMITY: Εύρεση Γειτονικών Συσκευών abc d e f g Γειτονικές Επιλογές a : b (5 κελιά) b : a | c (5 κελιά) c : b | d (5 κελιά) d : c (8 κελιά) Απομακρυσμένες Επιλογές e : g (19 κελιά) f : e | d (24 κελιά) g : e (8 κελιά) Παράδειγμα Επιλογής Κοντινότερου Γείτονα (με οριζόντιες, κάθετες και διαγώνιες κινήσεις)
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, PROXIMITY: Εύρεση Γειτονικών Συσκευών Εφαρμογή: Proximity Chat
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartNet: Προγραμματιστικό Νέφος 21 Υφιστάμενη Λύση: Δοκιμή με Προσομοιωτές Προβλήματα: - Δεν προσομοιώνονται οι αισθητήρες - Δύσκολο να προγραμματίζουμε ταυτόχρονα πολλές πραγματικές συσκευές
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartNet: Προγραμματιστικό Νέφος 22 SmartNet (50+ Android Devices) Install APK, Upload File, Reboot, … Καινοτόμο προγραμματιστικό νέφος για την ανάπτυξη εφαρμογών, πρωτοκόλλων και τον πειραματισμό με πραγματικές συσκευές.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, SmartNet: Προγραμματιστικό Νέφος 23 Απεικονίσεις του Συστήματος Διαπροσωπείας
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, Άλλες Εφαρμογές …
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, (4) Kspot: Διαχείριση Δεδομένων σε Δίκτυα Αισθητήρων Query Box Online Ranking Configuration Panel
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, 26 (5) SmartP2P: Αναζήτηση Δεδομένων σε Δίκτυα Ομοτίμων Υπό υλοποίηση …
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, ΕΠΛ202: Εξερευνήσεις στην Πληροφορική, 15 Σεπτεμβρίου 2011, ΧΩΔ02-Β210 Διαχείριση Δεδομένων σε Δίκτυα Έξυπνων Κινητών Συσκευών Δημήτρης Ζεϊναλιπούρ Εργαστήριο Συστημάτων Διαχείρισης Δεδομένων (DMSL) Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου