Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Workshop on Research Directions in Situational-aware Self-managed Proactive.

Slides:



Advertisements
Similar presentations
Darwin Phones: the Evolution of Sensing and Inference on Mobile Phones Emiliano Miluzzo *, Cory T. Cornelius *, Ashwin Ramaswamy *, Tanzeem Choudhury *,
Advertisements

Research Challenges in the CarTel Mobile Sensor System Samuel Madden Associate Professor, MIT.
1 Top-K Algorithms: Concepts and Applications by Demetris Zeinalipour Visiting Lecturer Department of Computer Science University of Cyprus Department.
Intro to Android and iOS CS-328 Dick Steflik. The Players Android – Open source mobile OS developed ny the Open Handset Alliance led by Google. Based.
VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Sivan Toledo,
Chapter 1 Introduction to Computers p. 6.
Michael von Känel Philipp Sommer Roger Wattenhofer Ikarus: Large-scale Participatory Sensing at High Altitudes.
Essential Introduction to Computers. What is a Computer? An electronic device, operating under the control of instructions stored in its own memory, that.
Programming with touchdevelop touchdevelop introduction Disclaimer: This document is provided “as-is”. Information and views expressed in this document,
Perception and Communications for Vulnerable Road Users safety Pierre Merdrignac Supervisors: Fawzi Nashashibi, Evangeline Pollard, Oyunchimeg Shagdar.
T-Drive : Driving Directions Based on Taxi Trajectories Microsoft Research Asia University of North Texas Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie,
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 NSF Workshop on Sustainable Energy Efficient Data Management (SEEDM), Arlington,
1 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref Presented by.
1 Research Profile Guoliang Xing Assistant Professor Department of Computer Science and Engineering Michigan State University.
Location Systems for Ubiquitous Computing Jeffrey Hightower and Gaetano Borriello.
ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.
Vehicular UCLA.
Business Driven Technology Unit 4 Building Innovation Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without.
ALBERT PARK EEL 6788: ADVANCED TOPICS IN COMPUTER NETWORKS Energy-Accuracy Trade-off for Continuous Mobile Device Location, In Proc. of the 8th International.
1. The Promise of MEMS to LBS and Navigation Applications Dr. Naser El-Shiemy, CEO Trusted Positioning Inc. 2.
Rutgers: Gayathri Chandrasekaran, Tam Vu, Marco Gruteser, Rich Martin,
1 Distributed Top-K Ranking Algorithms Demetris Zeinalipour Lecturer School of Pure and Applied Sciences Open University of Cyprus Monday, December 15.
1 Ranking Query Results in a Networked World Demetris Zeinalipour Lecturer Department of Computer Science University of Cyprus Thursday, July 23rd, 2010.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 MobiDE 2011, June 12 th, Athens, Greece © Zeinalipour-Yazti Invited Talk.
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
INTRODUCTION TO MOBILE COMPUTING. MOBILE COMPUTING  Mobile computing is the act of interacting with a computer through the use of a mobile device. 
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Demetris Zeinalipour – "Workshop on Social.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ th IEEE International Conference on Mobile Data Management (MDM’11), June.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Colloquium: Department of Computer Science, University of Pittsburgh, Sennott.
INFORMATION TECHNOLOGY Personal Electronic Devices Information Technology College of Public and Community Service University of Massachusetts at Boston.
LAMI 1. User Oriented Trajectory Similarity Search 2. Calibration-free Localization using Relative Distance Estimations 3. From GPS Traces to a Routable.
Page 1 Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel Integrated Communication Systems Group Investigation and Comparison of State-of-the-Art.
UNIVERSITY of NOTRE DAME COLLEGE of ENGINEERING Preserving Location Privacy on the Release of Large-scale Mobility Data Xueheng Hu, Aaron D. Striegel Department.
Intelligent Transportation System (ITS) ISYM 540 Current Topics in Information System Management Anas Hardan.
ErdOS: An energy-aware social operating system Further Reading: (*) Narseo Vallina-Rodriguez, Pan Hui, Jon Crowcroft, Andrew Rice. “Exhausting Battery.
HERO: Online Real-time Vehicle Tracking in Shanghai Xuejia Lu 11/17/2008.
1 1 CSCE 5013: Hot Topics in Mobile and Pervasive Computing Discussion of LOC1 and LOC2 Nilanjan Banerjee Hot Topic in Mobile and Pervasive Computing University.
Efficient Mapping and Management of Applications onto Cyber-Physical Systems Prof. Margaret Martonosi, Princeton University and Prof. Pei Zhang, Carnegie.
IGERT: Graduate Program in Computational Transportation Science Ouri Wolfson (Project Director) Peter Nelson, Aris Ouksel, Robert Sloan Piyushimita Thakuriah.
Demetris Zeinalipour MHS: Minimum-Hot-Spot Query Trees for Wireless Sensor Networks Georgios Chatzimilioudis University of California - Riverside, USA.
Hiding in the Mobile Crowd: Location Privacy through Collaboration.
1 Disclaimer Feel free to use any of the following slides for educational purposes, however kindly acknowledge the source. We would also like to know how.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Dagstuhl Seminar 10042: Semantic Challenges in Sensor Networks, Dagstuhl,
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 MDM 2012 © Chatzimilioudis, Zeinalipour-Yazti, Lee, Dikaiakos 1 “Continuous.
Socially-aware Query Routing in Mobile Social Networks Andreas Konstantinidis, Demetrios Zeinalipour-Yazti Department of Computer Science, University of.
ErdOS Narseo Vallina-Rodríguez + Jon Crowcroft NETOS Talket - 25th May 2010.
1 Wireless Networks and Services 10 Years Down the Road Ross Murch Professor, Electronic and Computer Engineering Director, Centre for Wireless Information.
Nicholas D. Lane, Hong Lu, Shane B. Eisenman, and Andrew T. Campbell Presenter: Pete Clements Cooperative Techniques Supporting Sensor- based People-centric.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ th IEEE International Conference on Mobile Data Management (MDM’11), June.
Distributed Spatio-Temporal Similarity Search Demetrios Zeinalipour-Yazti University of Cyprus Song Lin
1 Ranking Query Results in a Networked World Demetris Zeinalipour Lecturer Department of Computer Science University of Cyprus Thursday, May 27th, 2010.
1.Research Motivation 2.Existing Techniques 3.Proposed Technique 4.Limitations 5.Conclusion.
Keyboard Computer Mouse Input devices is the information you put into the computer.
It Starts with iGaze: Visual Attention Driven Networking with Smart Glasses It Starts with iGaze: Visual Attention Driven Networking with Smart Glasses.
Lecture 1: Getting Ready Topics: People and Course Overview Date: Jan 12, 2016.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 1/17 ERCIM Spring Meeting 2013, June 6, 2013, Nicosia,
The BikeNet Mobile Sensing System for Cyclist Experience Mapping Joshua Cox.
Power Guru: Implementing Smart Power Management on the Android Platform Written by Raef Mchaymech.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Colloquium: Department of Computer Science, University of Cyprus, Room.
Database Laboratory TaeHoon Kim. /18 Work Progress.
Efficient Opportunistic Sensing using Mobile Collaborative Platform MOSDEN.
Chapter 1: Computer Basics Instructor:. Chapter 1: Computer Basics Learning Objectives: Understand the purpose and elements of information systems Recognize.
Application development process Part 1. Overview State of the mobile industry Size of the market Popularity of platforms How users use their devices Internationalisation.
Google. Android What is Android ? -Android is Linux Based OS -Designed for use on cell phones, e-readers, tablet PCs. -Android provides easy access to.
Department of Computer Science
INTRODUCTION TO COMPUTING
Lecture 1: Getting Ready
Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data
Spatio-Temporal Query Processing in Smartphone Networks
Spatio-Temporal WiFi Localization
Presentation transcript:

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Workshop on Research Directions in Situational-aware Self-managed Proactive Computing in Wireless Ad-hoc Networks, with MDM’10, Kansas City, Missouri, May 23rd, 2010 Spatio-Temporal Query Processing in Smartphone Networks Demetris Zeinalipour Department of Computer Science University of Cyprus, Cyprus

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 What is a Smartphone Network? Smartphone Network: A collection of smartphones that communicate over a network to realize a collaborative task (Sensing activity, Social activity,...) Bluetooth: Infrastructure-less P2P applications WiFi , WCDMA/UMTS(3G) / HSPA(3.5G): Infrastructure- Oriented. 2 Smartphone: offers more advanced computing and connectivity than a basic 'feature phone'. OS: Android, Nokia’s Maemo, Apple X CPU: >1 GHz ARM-based processors Memory: 512MB Flash, 512MB RAM, 4GB Card; Sensing: Proximity, Ambient Light, Accelerometer, Camera, Microphone, Geo-location based on GPS, WIFI, Cellular Towers,…

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone Network: Applications Intelligent Transportation Systems with VTrack Better manage traffic by estimating roads taken by users using WiFi beams (instead of GPS). 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

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/ Smartphone Network: Applications BikeNet: Mobile Sensing for Cyclists. Real-time Social Networking of the cycling community (e.g., find routes with low CO2 levels) Left Graphic courtesy of: S. B. Eisenman et. al., "The BikeNet Mobile Sensing System for Cyclist Experience Mapping", In Sensys'07 (Dartmouth’s MetroSense Group)

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Spatio-Temporal Query Processing Query Processing: Effectively querying spatio-temporal data, calls for specialized query processing operators. Spatio-Temporal Similarity Search: How can we find the K most similar trajectories to Q without pulling together all subsequences ``Distributed Spatio-Temporal Similarity Search’’, D. Zeinalipour-Yazti, et. al, In ACM CIKM’06. "Finding the K Highest-Ranked Answers in a Distributed Network", D. Zeinalipour-Yazti et. al., Computer Networks, Elsevier,

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Spatio-Temporal Query Processing 6 UB-K & UBLB-K Algorithms HUB-K Algorithm Vertical Fragmentation (of trajectories) Horizontal Fragmentation (of trajectories)

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 ignore majority of noise match ST Similarity Search Challenges? – Flexible matching in time –Flexible matching in space (ignores outliers) LCSS is proven to be good at both, but is computationally expensive. The Longest Common Subsequence 7

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Bounding Above the LCSS Metric The Longest Common Subsequence 8 Q A ε 2δ 40 pts 6 pts ΜΒΕ: 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.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Evaluation Testbeds 9 Query Processor Running HUB-K Querying large traces within seconds rather than minutes

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Challenges A: Data Vastness A) Data Vastness –Web: ~48 billion pages that change “slowly” –MSN: >1 billion handheld smart devices (including mobile phones and PDAs) by 2010 according to the Focal Point Group* while ITU estimated 4.1 billion mobile cellular subscriptions by the start of –Think about these generating spatio- temporal data at regular intervals … * According to the same group, in 2010, sensors could number 1 trillion, complemented by 500 billion microprocessors, 2 billion smart devices (including appliances, machines and vehicles). 10

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Challenges B: Uncertainty B) Uncertainty –Smartphones on the move might be disconnected from the query processor, thus a (out-of-sync global view). –Integrating data from different devices might yield ambiguous situations (vagueness). –e.g., Triangulated AP vs. GPS –Faulty electronics on sensing devices might generate outliers and errors (inconsistency). –Compromised software might intentionally generate misleading information (deceit). 11

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Challenges C: Privacy C) Privacy A Smartphone can nowadays unveil private information at a high fidelity –Spatial Privacy (Where?) –Temporal Privacy (When?) –Contextual Privacy (What?) A huge topic that asks for practical solutions in Smartphone Networks. There are some interesting recent works on this subject: 12 Chi-Yin Chow, Mohamed F. Mokbel, and Walid G. Aref. "Casper*: Query Processing for Location Services without Compromising Privacy". ACM Transactions on Database Systems, TODS 2009, accepted.

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Challenges D: Testbeds D) Testbeds Currently, there are no testbeds for emulating and prototyping Smartphone Network applications and protocols at a large scale. –MobNet project (at UCY ), will develop an innovative hardware testbed of mobile sensor devices using Android –Application-driven spatial emulation. –Develop MSN apps as a whole not individually. 13

Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Workshop on Research Directions in Situational-aware Self-managed Proactive Computing in Wireless Ad-hoc Networks, with MDM’10, Kansas City, Missouri, May 23rd, 2010 Spatio-Temporal Query Processing in Smartphone Networks Demetris Zeinalipour Department of Computer Science University of Cyprus, Cyprus Thank you Questions? 14