Spatio-Temporal Query Processing in Smartphone Networks

Slides:



Advertisements
Similar presentations
Energy-efficient distributed algorithms for wireless ad hoc networks Ramki Gummadi (MIT)
Advertisements

The recent technological advances in mobile communication, computing and geo-positioning technologies have made real-time transit vehicle information systems.
Mobile Technology and Software Engineering Travis James, CTO, CloudMetal Software.
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.
VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Sivan Toledo,
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,
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 NSF Workshop on Sustainable Energy Efficient Data Management (SEEDM), Arlington,
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Workshop on Research Directions in Situational-aware Self-managed Proactive.
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 Ranking Query Results in a Networked World Demetris Zeinalipour Lecturer Department of Computer Science University of Cyprus Thursday, July 23rd, 2010.
INTRODUCTION TO MOBILE COMPUTING. MOBILE COMPUTING  Mobile computing is the act of interacting with a computer through the use of a mobile device. 
INFORMATION TECHNOLOGY IN BUSINESS AND SOCIETY SESSION 21 – LOCATION-BASED SERVICES SEAN J. TAYLOR.
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.
ErdOS: An energy-aware social operating system Further Reading: (*) Narseo Vallina-Rodriguez, Pan Hui, Jon Crowcroft, Andrew Rice. “Exhausting Battery.
Microsoft Office 2007 Essential Introduction to Computers.
IGERT: Graduate Program in Computational Transportation Science Ouri Wolfson (Project Director) Peter Nelson, Aris Ouksel, Robert Sloan Piyushimita Thakuriah.
Hiding in the Mobile Crowd: Location Privacy through Collaboration.
Dagstuhl Seminar 10042, Demetris Zeinalipour, University of Cyprus, 26/1/2010 Dagstuhl Seminar 10042: Semantic Challenges in Sensor Networks, Dagstuhl,
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.
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.
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,
Power Guru: Implementing Smart Power Management on the Android Platform Written by Raef Mchaymech.
Application development process Part 1. Overview State of the mobile industry Size of the market Popularity of platforms How users use their devices Internationalisation.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
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.
Lecture 1: Getting Ready
Department of Computer Science
iPhones and iPads and iTunes, Oh My!
Ikarus: Large-scale Participatory Sensing at High Altitudes
Technologies in everyday’s life
WELCOME Mobile Applications Testing
Lecture 1: Getting Ready
Mobile Application Development
INTRODUCTION TO COMPUTING
Mobile &Wireless Computing
Lecture 1: Getting Ready
Submitted by imtiaz hussain BBE/785.
S SPATE: Compacting and Exploring Telco Big Data Constantinos Costa1 , Georgios Chatzimilioudis1, Demetris Zeinalipour-Yazti2,1, Mohamed F. Mokbel3.
MOBILE DEVICE OPERATING SYSTEM
Evolution of the mobile graphics world
IOT ppt
An Overview of the ITTC Networking & Distributed Systems Laboratory
Eric Brewer BEARS February 11, 2010
Software engineering in the mobile phone platform war.
Geospatial Technology Evolution and Future Trends
Sentio: Distributed Sensor Virtualization for Mobile Apps
Spatio-Temporal WiFi Localization
Unit I Flash Cards Start.
Eric Brewer BEARS February 11, 2010
Energy Efficient Scheduling in IoT Networks
Course Project Topics for CSE5469
Intersection of GI and IT
Syed Masiur Rahman (student id #220256)
3rd Studierstube Workshop TU Wien
Lecture 1: Getting Ready
TIPPERS Presence Sensing
A Unified Framework for Location Privacy
Presented by Chih-Yu Lin
Enabling the business-based Internet of Things and Services
Mobile Commerce and Ubiquitous Computing
Presentation transcript:

Spatio-Temporal Query Processing in Smartphone Networks Demetris Zeinalipour Department of Computer Science University of Cyprus, Cyprus 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 http://www.cs.ucy.ac.cy/~dzeina/

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 802.11, WCDMA/UMTS(3G) / HSPA(3.5G): Infrastructure-Oriented. 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,…

Smartphone Network: Applications Intelligent Transportation Systems with VTrack Better manage traffic by estimating roads taken by users using WiFi beams (instead of GPS) . Smartphones participate in a collaborative sensing activity to enable a new service: i.e., high-fidelity traffic estimation. Graphics courtesy of: A .Thiagarajan et. al. “Vtrack: Accurate, Energy-Aware Road Traffic Delay Estimation using Mobile Phones, In Sensys’09, pages 85-98. ACM, (Best Paper) MIT’s CarTel Group

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)

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, 2009.

Spatio-Temporal Query Processing Horizontal Fragmentation (of trajectories) Vertical Fragmentation (of trajectories) HUB-K Algorithm UB-K & UBLB-K Algorithms 6

Querying large traces within seconds rather than minutes Evaluation Testbeds Query Processor Running HUB-K Querying large traces within seconds rather than minutes

Challenges 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 2009. 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).

Challenges 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).

Challenges C: Privacy C) Privacy Spatial Privacy (Where?) 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: 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.

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

Spatio-Temporal Query Processing in Smartphone Networks Demetris Zeinalipour Department of Computer Science University of Cyprus, Cyprus Thank you Questions? 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 http://www.cs.ucy.ac.cy/~dzeina/