Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, ΕΠΛ202: Εξερευνήσεις.

Παρουσίαση με θέμα: "Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, ΕΠΛ202: Εξερευνήσεις."— Μεταγράφημα παρουσίασης:

1 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ ΕΠΛ202: Εξερευνήσεις στην Πληροφορική, 15 Σεπτεμβρίου 2011, ΧΩΔ02-Β210 Διαχείριση Δεδομένων σε Δίκτυα Έξυπνων Κινητών Συσκευών Δημήτρης Ζεϊναλιπούρ Εργαστήριο Συστημάτων Διαχείρισης Δεδομένων (DMSL) Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου http://www.cs.ucy.ac.cy/~dzeina/

2 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Έξυπνες Κινητές Συσκευές Έξυπνες Κινητές Συσκευές (Smartphones): σύγχρονα κινητά τηλέφωνα με εξαιρετικές δυνατότητες υπολογισμού, αποθήκευσης, δικτύωσης και αίσθησης: Επεξεργαστής: 1 GHz dual core Κύρια & Δευτερεύουσα Μνήμη : 1GB & 48GB, αντίστοιχα Πόσο μέγεθος έχει όλο το Wikipedia; Δικτύωση: WiFi, 3G (Mbps) / 4G (100Mbps–1Gbps) Αίσθηση: Εγγύτητα (Proximity), Φως Περιβάλλοντος (Ambient Light), Επιταχυνσιόμετρο (Accelerometer), Κάμερα, Μικρόφωνο, Γεωγραφικές Συντεταγμένες βάσει: GPS, WIFI, Cellular Towers,…

3 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Αίσθηση με Έξυπνες Κινητές Συσκευές Φωτογραφική: Εκπτωτικά Κουπόνια στη σωστή στιγμή! Μικρόφωνο: Ιατρικό Στηθοσκόπιο WIFI/GPS/Cell: Συστήματα Κοινωνικής Δικτύωσης Compass / Accelerometer: Επαυξημένη Πραγματικότητα

4 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Εξωτερικοί Αισθητήρες σε Κινητά Nike+Apple Body Sensors: ECG, etc. 4 Movement Sensors for Athletes Urban Sensing: CO 2, etc.

5 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Εφαρμογές με Δίκτυα Συσκευών Η Χαρτογράφηση της Κίνησης γίνεται παραδοσιακά με σταθερές κάμερες

6 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Εφαρμογές με Δίκτυα Συσκευών Καινοτόμο: Χαρτογράφηση της Κίνησης με χρήση Δικτύου Κινητών Συσκευών A Η Ε Ζ Δ Γ B

7 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Εφαρμογές με Δίκτυα Συσκευών Παρακολούθηση Αστικών Περιοχών –Κίνηση (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 2010. NoiseMap

8 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Κίνητρα για Εφαρμογές 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

9 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Θα παρουσιάσω 3 ερευνητικές εργασίες οι οποίες αφορούν Δίκτυα Έξυπνων Κινητών Συσκευών Σε κάθε εργασία εμπλέκονται προπτυχιακοί μας Φοιτητές (3 – 4 έτους) ! SmartTrace: Εύρεση Κοινών Τροχιών Proximity: Εύρεση Γειτονικών Συσκευών SmartNet: Προγραμματιστικό Νέφος Εφαρμογές με Δίκτυα Συσκευών στο Πανεπιστήμιο Κύπρου 9

10 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartTrace: Παρακίνηση Αρκετά Smartphones ήδη συλλέγουν χωρικά δεδομένα για τους χρήστες τους. Αυτό συμβαίνει και με τις πλείστες εφαρμογές Κοινωνικών Δικτύων (π.χ., Latitude, Gowalla, Twitter, etc.) Καταγραφή Τροχιάς σε iPhone : –iPhone συλλέγει χωρικά δεδομένα για τους χρήστες τους (δηλ., triangulated Cell tower) τοπικά σε κάθε κινητή συσκευή και στο iTunes backup). –Το μη-κωδικοποιημένο κατάστιχο (log) μεταφέρεται ακόμη και μεταξύ διαφορετικών συσκευών. –Παρουσίαση της τροχιάς χρήστη για iPhone : http://petewarden.github.com/iPhoneTracker/ http://petewarden.github.com/iPhoneTracker/ 10

11 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Πρόβλημα: Εύρεση των τροχιών που είναι πιο όμοιες στο Q SmartTrace: Εύρεση Κοινών Τροχιών 11 Περιορισμοί: Βρες την απάντηση χωρίς να συλλέξεις τα Α1, Α2, Α3 Λόγοι: -Ενέργεια - Χρόνος - Ιδιωτικότητα

12 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ match SmartTrace: Εύρεση Κοινών Τροχιών 12 Παράδειγμα Σύγκρισης Χωρο-Χρονικών Δεδομένων Χρόνος (t) Χώρος (x) Προβλήματα: - Αποκλίσεις Μετατόπισης στο Χώρο - Αποκλίσεις Μετατόπισης στον Χρόνο

13 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ 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 2003. QA ε 2δ 40 pts 6 pts ΜΒΕ: Minimum Bounding Envelope

14 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartTrace: Εύρεση Κοινών Τροχιών 14 ΕρώτησηΣυσκευή ΒΣυσκευή Γ

15 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartTrace: Εύρεση Κοινών Τροχιών 15 Απάντηση

16 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartTrace: Protocol (STP) 16 Server (QN) Participating Node Querying Node LCSS(MBE Q,A i ) LCSS(Q,A i ) 1 2 3 Text Protocol, RFC-like specification

17 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartTrace: Εύρεση Κοινών Τροχιών 17 A Η Ε Ζ Δ Γ B Ένταση Σήματος Wifi

18 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ PROXIMITY: Εύρεση Γειτονικών Συσκευών Πρόβλημα: Προσδιορισμός των γεωγραφικά γειτονικών συσκευών συνέχεια & για όλους Περιορισμοί: Ιδιωτικότητας: Οι χρήστες δεν θέλουν να καταδίδουν την ακριβή τους θέση (επομένως γίνεται χρήση τεχνικών απόκρυψης θέσης) Πολυπλοκότητα: Ο Υπολογισμός απαιτεί πολύ ώρα για εκατομμύρια συσκευές ενώ η απάντηση πρέπει να δοθεί σε λίγα δευτερόλεπτα.

19 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ 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 κελιά) Παράδειγμα Επιλογής Κοντινότερου Γείτονα (με οριζόντιες, κάθετες και διαγώνιες κινήσεις)

20 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ PROXIMITY: Εύρεση Γειτονικών Συσκευών Εφαρμογή: Proximity Chat

21 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartNet: Προγραμματιστικό Νέφος 21 Υφιστάμενη Λύση: Δοκιμή με Προσομοιωτές Προβλήματα: - Δεν προσομοιώνονται οι αισθητήρες - Δύσκολο να προγραμματίζουμε ταυτόχρονα πολλές πραγματικές συσκευές

22 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartNet: Προγραμματιστικό Νέφος 22 SmartNet (50+ Android Devices) Install APK, Upload File, Reboot, … Καινοτόμο προγραμματιστικό νέφος για την ανάπτυξη εφαρμογών, πρωτοκόλλων και τον πειραματισμό με πραγματικές συσκευές.

23 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ SmartNet: Προγραμματιστικό Νέφος 23 Απεικονίσεις του Συστήματος Διαπροσωπείας

24 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ Άλλες Εφαρμογές …

25 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ (4) Kspot: Διαχείριση Δεδομένων σε Δίκτυα Αισθητήρων Query Box Online Ranking Configuration Panel

26 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ 26 (5) SmartP2P: Αναζήτηση Δεδομένων σε Δίκτυα Ομοτίμων Υπό υλοποίηση …

27 Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Δημήτρης Ζεϊναλιπούρ, http://www.cs.ucy.ac.cy/~dzeina/ ΕΠΛ202: Εξερευνήσεις στην Πληροφορική, 15 Σεπτεμβρίου 2011, ΧΩΔ02-Β210 Διαχείριση Δεδομένων σε Δίκτυα Έξυπνων Κινητών Συσκευών Δημήτρης Ζεϊναλιπούρ Εργαστήριο Συστημάτων Διαχείρισης Δεδομένων (DMSL) Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου http://www.cs.ucy.ac.cy/~dzeina/