IoT Week, 2 nd June 2016Ralf Tönjes1 University of Applied Sciences Osnabrück Satelliten- und MobilfunkProf. Dr.-Ing. Ralf Tönjes1 Ralf Tönjes University.

Slides:



Advertisements
Similar presentations
UNIT-2 Data Preprocessing LectureTopic ********************************************** Lecture-13Why preprocess the data? Lecture-14Data cleaning Lecture-15Data.
Advertisements

OneM2M Technical Requirements - Driven by EU BUTLER and IEEE PAC - Group Name: WG1 (REQ) Source: Friedbert Berens, FBConsulting Sarl,
CS 495 Application Development for Smart Devices Mobile Crowdsensing Current State and Future Challenges Mobile Crowdsensing. Overview of Crowdsensing.
Modeling Human Reasoning About Meta-Information Presented By: Scott Langevin Jingsong Wang.
ICT 1 “Putting Context in Context: The Role and Design of Context Management in a Mobility and Adaptation Enabling Middleware” Marius Mikalsen Research.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Civil and Environmental Engineering Carnegie Mellon University Sensors & Knowledge Discovery (a.k.a. Data Mining) H. Scott Matthews April 14, 2003.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Self-Correlating Predictive Information Tracking for Large-Scale Production Systems Zhao, Tan, Gong, Gu, Wambolt Presented by: Andrew Hahn.
Watchdog Confident Event Detection in Heterogeneous Sensor Networks Matthew Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and Mary, 2 Michigan.
ATSN 2009 Towards an Extensible Agent-based Middleware for Sensor Networks and RFID Systems Dirk Bade University of Hamburg, Germany.
1 Research Profile Guoliang Xing Assistant Professor Department of Computer Science and Engineering Michigan State University.
Research Directions for the Internet of Things Supervised by: Dr. Nouh Sabry Presented by: Ahmed Mohamed Sayed.
On Fairness, Optimizing Replica Selection in Data Grids Husni Hamad E. AL-Mistarihi and Chan Huah Yong IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,
1 Presenter: Chien-Chih Chen Proceedings of the 2002 workshop on Memory system performance.
Semantic Web and Web Mining: Networking with Industry and Academia İsmail Hakkı Toroslu IST EVENT 2006.
Major Tasks in Data Preprocessing(Ref Chap 3) By Prof. Muhammad Amir Alam.
1 Where do spatial context-models end and where do ontologies start? A proposal of a combined approach Christian Becker Distributed Systems Daniela Nicklas.
Predicting Missing Provenance Using Semantic Associations in Reservoir Engineering Jing Zhao University of Southern California Sep 19 th,
An Intelligent Broker Architecture for Context-Aware Systems A PhD. Dissertation Proposal in Computer Science at the University of Maryland Baltimore County.
INTERNET OF THINGS SUBBAIYA VASU UDAYARAJAN UOTTAWA CSI 5169 WIRELESS NETWORKS AND MOBILE COMPUTING SUBMITTED TO: PROFESSOR STOJMENOVIC.
Ch2 Data Preprocessing part2 Dr. Bernard Chen Ph.D. University of Central Arkansas Fall 2009.
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
C7:Complex Event Processing Making Sense of Sensor Network Events in Real Time John Doherty Senior Presales Consultant.
An Integration Framework for Sensor Networks and Data Stream Management Systems.
Linked-data and the Internet of Things Payam Barnaghi Centre for Communication Systems Research University of Surrey March 2012.
Delivering business value through Context Driven Content Management Karsten Fogh Ho-Lanng, CTO.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
PERVASIVE COMPUTING MIDDLEWARE BY SCHIELE, HANDTE, AND BECKER A Presentation by Nancy Shah.
© DATAMAT S.p.A. – Giuseppe Avellino, Stefano Beco, Barbara Cantalupo, Andrea Cavallini A Semantic Workflow Authoring Tool for Programming Grids.
Objectives Functionalities and services Architecture and software technologies Potential Applications –Link to research problems.
Learning Geographical Preferences for Point-of-Interest Recommendation Author(s): Bin Liu Yanjie Fu, Zijun Yao, Hui Xiong [KDD-2013]
Wei Feng , Jiawei Han, Jianyong Wang , Charu Aggarwal , Jianbin Huang
TTCN-3 MOST Challenges Maria Teodorescu
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
Identifying Patterns in Time Series Data Daniel Lewis 04/06/06.
Scene Completion Using Millions of Photographs James Hays, Alexei A. Efros Carnegie Mellon University ACM SIGGRAPH 2007.
An Architecture to Support Context-Aware Applications
Data Preprocessing Compiled By: Umair Yaqub Lecturer Govt. Murray College Sialkot.
© 2002 IBM Corporation IBM Research 1 Policy Transformation Techniques in Policy- based System Management Mandis Beigi, Seraphin Calo and Dinesh Verma.
Data Mining and Decision Support
Lucent Technologies - Proprietary 1 Interactive Pattern Discovery with Mirage Mirage uses exploratory visualization, intuitive graphical operations to.
CISC 849 : Applications in Fintech Namami Shukla Dept of Computer & Information Sciences University of Delaware iCARE : A Framework for Big Data Based.
What’s Ahead for Embedded Software? (Wed) Gilsoo Kim
INSIGHT: Intelligent Synthesis and Real Time Response using Massive Streaming of Heterogeneous Data Heterogeneous Stream Processing and Crowdsourcing for.
CERN IT Department CH-1211 Genève 23 Switzerland t CERN IT Monitoring and Data Analytics Pedro Andrade (IT-GT) Openlab Workshop on Data Analytics.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
1 Architecture and Behavioral Model for Future Cognitive Heterogeneous Networks Advisor: Wei-Yeh Chen Student: Long-Chong Hung G. Chen, Y. Zhang, M. Song,
Prefetching Techniques. 2 Reading Data prefetch mechanisms, Steven P. Vanderwiel, David J. Lilja, ACM Computing Surveys, Vol. 32, Issue 2 (June 2000)
Instance Discovery and Schema Matching With Applications to Biological Deep Web Data Integration Tantan Liu, Fan Wang, Gagan Agrawal {liut, wangfa,
Best detection scheme achieves 100% hit detection with
Federal Land Manager Environmental Database (FED) Overview and Update June 6, 2011 Shawn McClure.
VIRTUALIZED PROGRAMMABLE INTER- FACES FOR INNOVATIVE COST-EFFECTIVE IOT DEPLOYMENTS IN SMART CITIES VITAL © Copyright 2016 VITAL Consortium VIRTUALIZED.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Real-Time Systems Laboratory Seolyoung, Jeong The CASCADAS Framework for Autonomic Communications Autonomic Communication Springer.
Pattern Recognition Lecture 20: Data Mining 2 Dr. Richard Spillman Pacific Lutheran University.
Self-Organising Design Patterns Giovanna Di Marzo Serugendo Jose-Luis Fernandez-Marquez University of Geneva
Makes Insurance Smarter.
SNS COLLEGE OF TECHNOLOGY
Siemens Enables Digitalization: Data Analytics & Artificial Intelligence Dr. Mike Roshchin, CT RDA BAM.
CCNT Lab of Zhejiang University
Supervised Time Series Pattern Discovery through Local Importance
Datamining : Refers to extracting or mining knowledge from large amounts of data Applications : Market Analysis Fraud Detection Customer Retention Production.
A Framework for Automatic Resource and Accuracy Management in A Cloud Environment Smita Vijayakumar.
Federal Land Manager Environmental Database (FED)
A Unifying View on Instance Selection
Data Warehousing and Data Mining
C7: Complex Event Processing
Control Theory in Log Processing Systems
Kostas Kolomvatsos, Christos Anagnostopoulos
Presentation transcript:

IoT Week, 2 nd June 2016Ralf Tönjes1 University of Applied Sciences Osnabrück Satelliten- und MobilfunkProf. Dr.-Ing. Ralf Tönjes1 Ralf Tönjes University of Applied Sciences Osnabrück, Germany CityPulse: Reliable Information Processing in Smart City Frameworks

IoT Week, 2 nd June 2016Ralf Tönjes2 University of Applied Sciences Osnabrück Content 1.Introduction 2.Framework for Smart City Data Analysis 3.QoI Monitoring 4.Spatial Reasoning 5.Conclusion

IoT Week, 2 nd June 2016Ralf Tönjes3 University of Applied Sciences Osnabrück Smart Services are Context-aware Personal Digital Assistant Recommender System Advertisements Context-aware Traffic Management Augmented Reality

IoT Week, 2 nd June 2016Ralf Tönjes4 University of Applied Sciences Osnabrück

IoT Week, 2 nd June 2016Ralf Tönjes5 University of Applied Sciences Osnabrück Smart City Data  Data is multi-modal and heterogeneous  Requires (near-) real-time analysis  Noisy and incomplete  Time and location dependent  Dynamic and varies in quality  Crowd sourced data can be unreliable  Data alone may not give a clear picture  we need contextual information,  background knowledge,  multi-source information and  obviously better data analytics solutions…

IoT Week, 2 nd June 2016Ralf Tönjes6 University of Applied Sciences Osnabrück Content 1.Introduction 2.Framework for Smart City Data Analysis 3.QoI Monitoring 4.Spatial Reasoning 5.Conclusion

IoT Week, 2 nd June 2016Ralf Tönjes7 University of Applied Sciences Osnabrück An Integrated Approach Re-usable components

IoT Week, 2 nd June 2016Ralf Tönjes8 University of Applied Sciences Osnabrück Virtualisation Heterogeneous data sources Overcome silo architectures and provide common abstract interface Assigning semantic annotations to data streams Federation (Sensor Fusion) Combines heterogeneous data streams to one unified view Aggregation (Data Fusion) Reduce amount of data: Clustering Filtering Pattern recognition Complex event processing Smart Adaptation Higher level information processing Real-time reasoning Enables adaptation of the data processing pipeline CityPulse Framework

IoT Week, 2 nd June 2016Ralf Tönjes9 University of Applied Sciences Osnabrück User Centric Decision Support Goal: provide optimal configuration of smart city applications Social and context analysis Matchmaking and discovery mechanisms Match data according to users preferences and context Reliable Information Processing Challenge: Dynamic environments, changes and prone to errors Reliable data processing requires accuracy and trust (reputation) Cope with Malfunctions Disappearing sensors Conflicting data by monitoring of streams (runtime) Smart City Applications CityPulse Framework

IoT Week, 2 nd June 2016Ralf Tönjes10 University of Applied Sciences Osnabrück Content 1.Introduction 2.Framework for Smart City Data Analysis 3.QoI Monitoring 4.Spatial Reasoning 5.Conclusion

IoT Week, 2 nd June 2016Ralf Tönjes11 University of Applied Sciences Osnabrück  Unreliable, outdated, temporarily unavailable data  Contradicting data  Single data sources could provide faulty information Example –Travel planning application that needs current traffic information –Traffic sensors deliver contradictory information  Malfunctioning sensor which delivers false information? or  Local traffic jam?  Provenance of Data  Trust in social media data Jam ! Ok Problem: Unreliable Data

IoT Week, 2 nd June 2016Ralf Tönjes12 University of Applied Sciences Osnabrück Modelling Trustworthiness and QoI Identification of application independent information quality parameters and metrics Definition of an explicit semantic model for quality annotation of smart city data streams Result: 5 Categories, 23 Parameters

IoT Week, 2 nd June 2016Ralf Tönjes13 University of Applied Sciences Osnabrück Quality of Information Quality of Information (QoI)

IoT Week, 2 nd June 2016Ralf Tönjes14 University of Applied Sciences Osnabrück Atomic Monitoring: Rating Current Implementation for: Frequency: (based on t(x) virt – t(x-1) virt ) Age: (based on t now – t(x-1) sample ) Latency: (based on t(x) virt – t(x) sample ) Completeness: (completeness of tuple) Correctness: sanity check derived from stream annotation (value range, data format, etc.)

IoT Week, 2 nd June 2016Ralf Tönjes15 University of Applied Sciences Osnabrück Atomic Monitoring – QoI Explorer

IoT Week, 2 nd June 2016Ralf Tönjes16 University of Applied Sciences Osnabrück Atomic Monitoring Evaluation – QoI Explorer

IoT Week, 2 nd June 2016Ralf Tönjes17 University of Applied Sciences Osnabrück Atomic Monitoring: Traffic Frequency

IoT Week, 2 nd June 2016Ralf Tönjes18 University of Applied Sciences Osnabrück Where are the bad sensors?

IoT Week, 2 nd June 2016Ralf Tönjes19 University of Applied Sciences Osnabrück Find Correlated Streams Determine Temporal Distance Compute Partial Correctness Compute Composite Correctness Event... Which streams can be used to validate event? How long does it take for the event to reach the sensor? Does the other stream agree? Do all other streams agree? Composite Monitoring: Correlation

IoT Week, 2 nd June 2016Ralf Tönjes20 University of Applied Sciences Osnabrück Composite Monitoring  Time series analysis  Sensors and detecting slow traffic at event time  assumption that event is plausible 20

IoT Week, 2 nd June 2016Ralf Tönjes21 University of Applied Sciences Osnabrück Composite Monitoring: Pre-Processing to remove daily patterns

IoT Week, 2 nd June 2016Ralf Tönjes22 University of Applied Sciences Osnabrück Content 1.Introduction 2.Framework for Smart City Data Analysis 3.QoI Monitoring 4.Spatial Reasoning 5.Conclusion

IoT Week, 2 nd June 2016Ralf Tönjes23 University of Applied Sciences Osnabrück DistanceSightWayTrack/Vehicle Propagation Radial Radial with blocking Distinct Grid Restricted Layer on base Grid Example PollutionLightStreet SystemSubway Ride Feasibility SimpleComplexMedium Improve QoI by Finding Correlated Streams

IoT Week, 2 nd June 2016Ralf Tönjes24 University of Applied Sciences Osnabrück Euclidean Distance Does not Reflect Data for Infrastructure (Like Streets) The nearest traffic sensor does not reflect the traffic status. Voronoi diagram - depicting the nearest traffic sensor (labelled with a number) and traffic condition value for every street segment inside a Voronoi cell:

IoT Week, 2 nd June 2016Ralf Tönjes25 University of Applied Sciences Osnabrück Example: Misleading Distances How far is the next hospital?

IoT Week, 2 nd June 2016Ralf Tönjes26 University of Applied Sciences Osnabrück Results for Misleading Distances Task: find next available location for infrastructure Random start locations 3 hospitals, 13 pharmacies, 25 ATMs, 36 toilets, 45 waste baskets and 288 parking places Create a sorted list => Euclidean distance does often not reflect the shortest path

IoT Week, 2 nd June 2016Ralf Tönjes27 University of Applied Sciences Osnabrück Optimisation by Distance Metric Correlating similarities between sensor time series against their distance to each other Better regressions when using shortest path distance Convincing model (less corellation with higher distance) Smaller variance Comparing 1 Parking Garage Sensor against 10 Traffic Sensors: 449 Traffic Sensors in Aarhus Denmark

IoT Week, 2 nd June 2016Ralf Tönjes28 University of Applied Sciences Osnabrück Correlation of Distance Metrics Pairwise correlation of 449 traffic sensors. Resulting correlation values (Pearson correlation) have been correlated against different distance models. => The utilisation of matching metrics and a time shift of the time series shows a significant effect on the correlation value. Time Offset: modells propagation speed

IoT Week, 2 nd June 2016Ralf Tönjes29 University of Applied Sciences Osnabrück Conclusion Objective: Enable uptake of context-aware Smart City applications Approach  Make Raw Data Meaningful  Semantic annotation for knowledge based machine interpretation  Processing Capabilites for Unreliable Data  Modelling and processing trustworthiness and QoI  Reasoning in the city depends heavily on spatial context  Appropriate distance measures are required by spatial reasoning, e.g. shortest path  Multiple information coverage of the same spatiotemporal boundaries is needed  Individual distance calculations help finding correlation partners (Euclidean dist. is not sufficient, but can be first iteration step)  Cross domain re-usable tools  To overcome silo architectures and  ease service creation

IoT Week, 2 nd June 2016Ralf Tönjes30 University of Applied Sciences Osnabrück Thank you! EU FP7 CityPulse Project:

IoT Week, 2 nd June 2016Ralf Tönjes31 University of Applied Sciences Osnabrück Backup