Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Demetris Zeinalipour – "Workshop on Social Platforms for Urban Sensing", Monday, Feb 11, 2013, 15: :00, New Campus, University of Cyprus Smartphone Sensing: Testbeds and Applications Demetris Zeinalipour Assistant Professor Department of Computer Science University of Cyprus

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ current : The Post-PC Era Oct. 8, The Economist. "Beyond the PC" 02/2012: Canalys DeviceShip Annual growth Smartphones % Total PCs % - Notebooks % - Desktops % - Tablets % - Netbooks % 06/2012: IDC 1.6 B mobiles phones shipped in ( Gartner: PCs in use will reach 2B in 2014! 1.7 B units in (61% Android, 20.5% iOS, 5.2% Win) 2.2 B units in (53% Android, 19.2% iOS, 19% Win)

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphones: Networking Wireless Data Transfer Rates Plot Courtesy of H. Kim, N. Agrawal, and C. Ungureanu, "Revisiting Storage for Smartphones", The 10th USENIX Conference on File and Storage Technologies (FAST'12), San Jose, CA, February *** Best Paper Award *** 4G ITU peak rates: 100 Mbps (high mobility, such as trains and cars) 1Gbps (low mobility, such as pedestrians and stationary users)

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone = ~1M Applications Apple App Store: 700,000 apps Google Play Store: 675,000 apps Graphic Courtesy of: Cnet.com / September 27, 2012

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ N Smartphones = ? Applications Smartphone Network: Many Smartphones sensing and communicating without explicit user interactions in order to realize a collaborative task.”

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone Networks: The Past Mapping Road Traffic with fixed cameras & sensors mounted on roadsides?

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone Networks Graphics courtesy of: A.Thiagarajan et. al. “Vtrack: Accurate, Energy-Aware Road Traffic Delay Estimation using Mobile Phones, In Sensys’09, pages ACM, (Best Paper) MIT’s CarTel Group Received Signal Strength (RSS): power present in WiFi radio signal Mapping the Road traffic by collecting WiFi signals.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone Networks Monitoring Urban Spaces –Traffic Road Quality Air Quality UNSW), Noise Pollution (Earphone),... "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/ SmartLab: Programming Cloud Currently, there are no testbeds (like motelab, planetlab) for realistically prototyping Smartphone Network applications and protocols at a large scale. Currently applications are tested in emulators. –Sensors are not emulated.  –Reprogramming is difficult.  SmartLab ( is a first-of-a- kind programmable cloud of 40+ smartphones deployed at our department enabling a new line of systems- oriented research on smartphones. [J15] "Crowdsourcing with Smartphones", Georgios Chatzimiloudis, Andreas Konstantinides, Christos Laoudias, Demetrios Zeinalipour-Yazti IEEE Internet Computing (IC '12), Special Issue: Sep/Oct Crowdsourcing, May IEEE Press, 2012Crowdsourcing with SmartphonesIC '12 [C38] "Demo: A Programming Cloud of Smartphones", A. Konstantinidis, C. Costa, G. Larkou and D. Zeinalipour- Yazti, "Demo at the 10th International Conference on Mobile Systems, Applications and Services" (Mobisys '12), Low Wood Bay, Lake District, UK, 2012.Demo: A Programming Cloud of SmartphonesMobisys '12

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab: GUI video

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab: Applications [J14] "Crowdsourced Trace Similarity with Smartphones", Demetrios Zeinalipour-Yazti and Christos Laoudias and Costantinos Costa and Michalis Vlachos and Maria I. Andreou and Dimitrios Gunopulos, IEEE Transactions on Knowledge and Data Engineering (TKDE '12), IEEE Computer Society, Volume 99, Los Alamitos CA USA, Trajectory Benchmarking (TKDE'12) SQLite Benchmarking on Android (EPL646)

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab: Architecture

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab: Connectivity

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab: I/O Latency Push/Install Quickly

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab Programming Cloud Optimized Screen Capture

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab Programming Cloud Optimized Screen Capture

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartLab Programming Cloud Sensor/GPS Mockup Subsystem

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Data Management in Systems and Networks (Sensor, Smartphone, P2P, Crowds, …) Research Focus Word cloud on titles of venues I have published at. / wordle.net Distributed Query Processing, Storage and Retrieval Methods for Sensor, Smartphone and Peer-to-Peer Systems, Mobile and Network Data Management, Energy-aware Data Management.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Airplace: "Sensing" your Location A-GPS localization - Drawbacks: –suffers from high-energy drain RSS Localization with Airplace –Collaboration with KIOS lead to a prototype system for a well-known Taiwanese entertainment company! VectorMap obfuscates user location with a bloom vector [C42] "The Airplace Indoor Positioning Platform for Android Smartphones", C. Laoudias, G. Constantinou, M. Constantinides, S. Nicolaou, D. Zeinalipour-Yazti, C. G. Panayiotou, "Demo at the 13th IEEE International Conference on Mobile Data Management (Best Demo Award!)" (MDM '12), IEEE Computer Society, Bangalore, India, 2012.The Airplace Indoor Positioning Platform for Android SmartphonesMDM '12 [C40] "Towards In-Situ Localization on Smartphones with a Partial Radiomap", Andreas Konstantinidis, Georgios Chatzimilioudis, Christos Laoudias, Silouanos Nicolaou and Demetrios Zeinalipour-Yazti, "The 4th ACM International Workshop on Hot Topics in Planet-Scale Measurement, HotPlanet’12, in conjunction with the 10th ACM International Conference on Mobile Systems, Applications and Services" (MobiSys’12), Low Wood Bay, Lake District, UK,2012.Towards In-Situ Localization on Smartphones with a Partial RadiomapMobiSys’12 video

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartTrace: "Sensing" Similar Traces Query D = 7.3 D = 10.2 D = 11.8 Distance ? Problem: Compare a query trajectory against some distributed target traces returning the k most similar ones (without transferring the target traces to the query processor). K [J14] "Crowdsourced Trace Similarity with Smartphones", Demetrios Zeinalipour- Yazti and Christos Laoudias and Costantinos Costa and Michalis Vlachos and Maria I. Andreou and Dimitrios Gunopulos, IEEE Transactions on Knowledge and Data Engineering (TKDE '12), IEEE Computer Society, Volume 99, Los Alamitos CA USA, 2012.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartTrace Protocol Server (QN) Participating Node Querying Node LCSS(MBE Q,A i ) LCSS(Q,A i ) 1 2 3

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartTrace: Trajectory Similarity Query QDevice BDevice C [J14] "Crowdsourced Trace Similarity with Smartphones", Demetrios Zeinalipour-Yazti and Christos Laoudias and Costantinos Costa and Michalis Vlachos and Maria I. Andreou and Dimitrios Gunopulos, IEEE Transactions on Knowledge and Data Engineering (TKDE '12), IEEE Computer Society, Volume 99, Los Alamitos CA USA, [C31] "Disclosure-Free GPS Trace Search in Smartphone Networks", Christos Laoudias, Maria I. Andreou, Dimitrios Gunopulos, "Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management - Volume 01" (MDM '11), IEEE Computer Society, Pages: , Washington DC USA, ISBN: , [C30] "SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces", Constandinos Costa, Christos Laoudias, Demetrios ZeinalipourYazti, Dimitrios Gunopulos, "Proceedings of the 2011 IEEE 27th International Conference on Data Engineering" (ICDE '11), IEEE Computer Society, Pages: , Washington DC USA, ISBN: , 2011.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ SmartTrace: Applications Our framework finds applications in a wide range of domains: –Intelligent Transportation Systems: “Find whether a new bus route is similar to the trajectories of K other users.” –Social Networks: “Find whether there is a cycling route from MOMA to the Julliard” GeoLife, GPS-Waypoints, Sharemyroutes, etc. offer centralized counterparts. –Habitant Monitoring: Find zebras that moved more similarly to zebra X before it got injured.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Query Processor C.u7.u7.u4.u4 u5.u5. u2.u2. u6.u6. u0.u0. u3.u3..u1.u1 Look inside your cell! Perform iterative deepening! TOO EXPENSIVE! WRONG! Proximity: "Sensing" your Neighbors [C43] "Continuous all k-nearest neighbor querying in smartphone networks", Georgios Chatzimilioudis, Demetrios Zeinalipour-Yazti, Wang-Chien Lee, Marios D. Dikaiakos, "13th IEEE International Conference on Mobile Data Management" (MDM '12), IEEE Computer Society, Bangalore India, 2012.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Query Processor C Proximity: CAKNN Query Processing 1.Initialize a k + -heap for every cell 2.Insert every user’s location report to every k + -heap Notice that k + -heap is a heap-based structure and most location reports will be dropped as a result of an insert operation 3.For every user scan the k + -heap of his cell to find his k-NN [C43] "Continuous all k-nearest neighbor querying in smartphone networks", Georgios Chatzimilioudis, Demetrios Zeinalipour-Yazti, Wang-Chien Lee, Marios D. Dikaiakos, "13th IEEE International Conference on Mobile Data Management" (MDM '12), IEEE Computer Society, Bangalore India,

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Demetris Zeinalipour – "Workshop on Social Platforms for Urban Sensing", Monday, Feb 11, 2013, 15: :00, New Campus, University of Cyprus Smartphone Sensing: Testbeds and Applications Demetris Zeinalipour Thanks! Questions?

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Lp-norms are the simplest way to compare trajectories (e.g., Euclidean, Manhattan, etc.) Lp-norms are fast (i.e., O(n)), but inaccurate. –No Flexible matching in time. (miss out-of-phase) –No Flexible matching in space. (miss outliers) Background on Trajectory Similarity P=1 Manhattan P=2 Euclidean

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Longest Common Subsequence A Dynamic Programming algorithm for this problem requires O(|A|*|B|) time. However we can compute it in O(δ*min(|A|,|B|)) if we limit the matching within a time window of δ. δ A B ignore majority of noise match Time

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ LCSS(MBE Q, A i ): Bounding Above LCSS * Indexing multi-dimensional time-series with support for multiple distance measures, M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh, In KDD Q AiAi ε 2δ 40 pts 6 pts ΜΒΕ: Minimum Bounding Envelope TIME X * Indexing multi-dimensional time-series with support for multiple distance measures, M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh, In KDD 2003.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Prototype System (GPS) Answer With Trace Privacy Setting

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Prototype System (RSS) A Η Ε Ζ Δ Γ B The SmartTrace algorithm works equally well for indoor environments (using RSS)