Cri$ques Ø 5 cri&ques in total Ø Each with 6 points
|
|
- Margery Watkins
- 5 years ago
- Views:
Transcription
1 Cri$ques Ø 5 cri&ques in total Ø Each with 6 points 1
2 Distributed Applica$on Alloca$on in Shared Sensor Networks Chengjie Wu, You Xu, Yixin Chen, Chenyang Lu
3 Shared Sensor Network Example in San Francisco ü Smart parking ü Monitor traffic conges&on Ø Air pollu&on monitoring Ø Noise monitoring Streetline - hjp:// 3
4 Shared WSN Smart Building HVAC System Temperature monitoring Humidity monitoring Air quality monitoring Building Health Monitoring n Noise monitoring n Vibra&on monitoring Ligh&ng Control System Light monitoring Occupancy detec&on Surveillance/Safety n n Fire detec&on Intruder detec&on Echelon Building Automa&on System: hjp:// 4
5 QoM Ø Diverse applica&on- level QoM ajributes Detec&on probability - for surveillance applica&ons Variance reduc&on for distributed es&ma&on of spa&al phenomena (e.g., temperature, humidity). Ø Inter- node dependencies QoM provided by a node depends on the other nodes allocated 5
6 Variance Reduc$on Ø Monitor spa&ally correlated phenomena Ø Minimize uncertainty of the es&ma&on (QoM) OFFICE OFFICE QUIET PHONE Uncertainty of es&ma&on CONFERENCE 2.5 STORAGE LAB 2 ELEC COPY KITCHEN SERVER
7 Centralized Solu$on Overview Applica$ons (code, memory cost) Wireless Sensor Network Deploy Applications Per node sensor measurements Compute Applica$on Alloca$ons 7
8 Genera$ng Nodeset- QoM Mapping Captures inter- node QoM dependencies Per node sensing measurements QoM Aggregator Nodeset A QoM(A) 8
9 Nodeset- Variance Reduc$on Mapping Ø Joint Gaussian distribu&on (Σ V ) Per node temperature Ø VR(A) = trace(σ V ) trace(σ V\A A ) Ø Normalize VR(A) VR(A) Nodeset A 9
10 Limita$on of Exis$ng Solu$ons Ø QoM metric: Variance Reduc&on Pro: Capture inter correla&on of sensor readings Con: Not amenable to distributed Requires global informa&on across the network Involves matrix computa&on Ø Centralized architecture Itera&on between server and the sensor network High communica&on overhead Not scalable and fault tolerant 10
11 Our Contribu$on Ø Distributed QoM formula&on: Covariance Cover Facilitate distributed solu&on Effec&ve approxima&on of variance reduc&on in prac&ce Ø Distributed Game Approach Localized communica&on within neighborhood Adap&ve to local dynamics Robust against network disconnec&on Ø Strong performance guarantee 1/2 approxima&on ra&o Fast Convergence Compe&&ve to centralized solu&on in 3 real datasets 11
12 Covariance Cover Ø Covariance Measure of how much two random variables change together K ij Ø Covariance Cover How much variance the allocated sensor can cover K ij Covariance shared by i and j if both allocate the applica&on λ(a) = λ i = (K ii i A i A + βk ij 2 ) j is i's neighbor Ø High Covariance Cover - > Low Uncertainty 12
13 Covariance Cover Ø Proper&es of Covariance Cover Distributed: Localized to neighborhood Monotonic: More nodes host à Higher value Submodular: Diminishing return OFFICE OFFICE QUIET PHONE CONFERENCE STORAGE ELEC COPY A LAB SERVER KITCHEN B C 13
14 Decentralized Solu$on Overview Applica$ons (code, memory cost) Wireless Sensor Network Deploy Applications Applica$on Alloca$ons 14
15 Game Approach Per node sensor measurement, alloca&on A B C 15
16 Monotonicity A B 0.5 C Covariance Cover Covariance Cover dose not decrease as number of nodes increases 16
17 Monotonicity A B 0.5 C Covariance Cover The return of adding a new node diminishes 17
18 Valid Game A B 0.5 C Covariance Cover Covariance Cover always equals to the sum of private covers 18
19 Insights in Game Design Monotonic Submodular Valid U&lity Covariance Cover is non- decreasing Covariance Cover has diminishing return property Covariance Cover= sum of private cover Existence of Nash Equilibrium Convergence to Equilibrium 1/2 Approxima&on Bound 19
20 Evalua$on: three real datasets Ø Three real world datasets Intel climate monitoring system DARPA vehicle detec&on project BWSN water pollu&on monitoring simula&on Ø Different network topology PRR bound: Packet Recep&on Ra&o bound Smaller PRR bound - > denser neighbors High PRR bound may leads to non- connected network 20
21 Achieve 1/2 Approxima$on Ra$o 1 Covariance Cover Ratio PRR Bound Intel DARPA BWSN 21
22 Converge in small number of rounds 6 Number of Rounds PRR Bound Intel DARPA BWSN 22
23 Low communica$on overhead Ø Small number of messages sent per node Number of Messages Intel DARPA BWSN PRR Bound 23
24 Comparison against Centralized Ø Compe&&ve to State- of- the- art Centralized solu&on FRG QoM SG VR FRG VR 10 SG CC FRG CC PRR Bound Y. Xu, A. Saifullah, Y. Chen and C. Lu, Near Op&mal Mul&- Applica&on Alloca&on in Shared Sensor Networks, MobiHoc
25 Conclusion Ø Maximize QoM of applica&ons in shared sensor networks Ø Covariance cover: QoM metric for distributed solu&ons Submodular and monotonic Facilitate distributed solu&on Ø Submodular Game Game - > distributed algorithm with localized communica&on Submodularity à 1/2 approxima&on ra&o. Compe&&ve to centralized solu&on on three real data sets 25
26 References Ø Ø Ø C. Wu, Y. Xu, Y. Chen and C. Lu, Submodular Game for Distributed Applica&on Alloca&on in Shared Sensor Networks, IEEE Interna&onal Conference on Computer Communica&ons (INFOCOM'12), March Y. Xu, A. Saifullah, Y. Chen, C. Lu and S. BhaJacharya, Near Op&mal Mul&- Applica&on Alloca&on in Shared Sensor Networks, ACM Interna&onal Symposium on Mobile Ad Hoc Networking and Compu&ng (MobiHoc'10), September S. BhaJacharya, A. Saifullah, C. Lu and G.- C. Roman, Mul&- Applica&on Deployment in Shared Sensor Networks Based on Quality of Monitoring, IEEE Real- Time and Embedded Technology and Applica&ons Symposium (RTAS'10), April
A Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing
A Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing Nov 12 2014 Hien To, Gabriel Ghinita, Cyrus Shahabi VLDB 2014 1 Mo/va/on Ubiquity of mobile users 6.5 billion mobile subscrip/ons,
More informationLecture 17: Face Recogni2on
Lecture 17: Face Recogni2on Dr. Juan Carlos Niebles Stanford AI Lab Professor Fei-Fei Li Stanford Vision Lab Lecture 17-1! What we will learn today Introduc2on to face recogni2on Principal Component Analysis
More informationExact data mining from in- exact data Nick Freris
Exact data mining from in- exact data Nick Freris Qualcomm, San Diego October 10, 2013 Introduc=on (1) Informa=on retrieval is a large industry.. Biology, finance, engineering, marke=ng, vision/graphics,
More informationLecture 17: Face Recogni2on
Lecture 17: Face Recogni2on Dr. Juan Carlos Niebles Stanford AI Lab Professor Fei-Fei Li Stanford Vision Lab Lecture 17-1! What we will learn today Introduc2on to face recogni2on Principal Component Analysis
More informationConsensus Algorithms for Camera Sensor Networks. Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University
Consensus Algorithms for Camera Sensor Networks Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University Camera Sensor Networks Motes Small, battery powered Embedded camera Wireless interface
More informationLinks Failure Analysis of Averaging Executed by. Protocol Push sum
Contemporary Engineering Sciences, Vol. 9, 1, no., 7-3 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.19/ces.1.113 Links Failure Analysis of Averaging Executed by Protocol Push sum Martin Kenyeres Dept.
More informationDYNAMIC DIFFERENTIAL LOCATION PRIVACY WITH PERSONALIZED ERROR BOUNDS
DYNAMIC DIFFERENTIAL LOCATION PRIVACY WITH PERSONALIZED ERROR BOUNDS LEI YU, LING LIU AND CALTON PU COLLEGE OF COMPUTING GEORGIA INSTITUTE OF TECHNOLOGY Loca%on based services and Privacy issues Marke%ng
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationDetecting Wormhole Attacks in Wireless Networks Using Local Neighborhood Information
Detecting Wormhole Attacks in Wireless Networks Using Local Neighborhood Information W. Znaidi M. Minier and JP. Babau Centre d'innovations en Télécommunication & Intégration de services wassim.znaidi@insa-lyon.fr
More informationSIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O.
SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM Neal Patwari and Alfred O. Hero III Department of Electrical Engineering & Computer Science University of
More informationCS 6140: Machine Learning Spring What We Learned Last Week. Survey 2/26/16. VS. Model
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Assignment
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Assignment
More informationDistributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security
Distributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security Edmond Nurellari The University of Leeds, UK School of Electronic and Electrical
More informationSIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM. Neal Patwari and Alfred O.
SIGNAL STRENGTH LOCALIZATION BOUNDS IN AD HOC & SENSOR NETWORKS WHEN TRANSMIT POWERS ARE RANDOM Neal Patwari and Alfred O. Hero III Department of Electrical Engineering & Computer Science University of
More informationScaling Deep Learning Algorithms on Extreme Scale Architectures
Scaling Deep Learning Algorithms on Extreme Scale Architectures ABHINAV VISHNU Team Lead, Scalable Machine Learning, Pacific Northwest National Laboratory MVAPICH User Group (MUG) 2017 1 The rise of Deep
More informationProbabilistic model for Intrusion Detection in Wireless Sensor Network
Probabilistic model for Intrusion Detection in Wireless Sensor Network Maduri Chopde, Kimi Ramteke and Satish Kamble Department of Computer Science PICT, Pune Pune University, India madhurichopde@gmail.com,
More informationDetec%ng and Analyzing Urban Regions with High Impact of Weather Change on Transport
Detec%ng and Analyzing Urban Regions with High Impact of Weather Change on Transport Ye Ding, Yanhua Li, Ke Deng, Haoyu Tan, Mingxuan Yuan, Lionel M. Ni Presenta;on by Karan Somaiah Napanda, Suchithra
More informationTask Schedulable Problem and Maximum Scheduling Problem in a Multi-agent System
JOURNAL OF SOFTWARE, VOL. 6, NO. 11, NOVEMBER 2011 2225 Task Schedulable Problem and Maximum Scheduling Problem in a Mul-agent System Bin Li, Xiaowei Zhang, Jun Wu, Junwu Zhu School of Informaon Engineering
More informationGoals. Lecture 14: Summary and outlook
Lecture 14: Summary and outlook Goals Review recent technology trends and control applica9ons that mo-vate event- based control Provide an overview of basic tools from control and systems theory useful
More informationEstelle Chaussard Berkeley Seismological Laboratory
Estelle Chaussard Berkeley Seismological Laboratory Data integra1on of data we ALREADY have à con1nua1on + ready for large datasets + use exis1ng data for new purposes (improved processing, resolu1on,...)
More informationDistributed estimation in sensor networks
in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent
More informationONE of the main applications of wireless sensor networks
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 Coverage by Romly Deployed Wireless Sensor Networks Peng-Jun Wan, Member, IEEE, Chih-Wei Yi, Member, IEEE Abstract One of the main
More informationEfficient Sensor Network Planning Method. Using Approximate Potential Game
Efficient Sensor Network Planning Method 1 Using Approximate Potential Game Su-Jin Lee, Young-Jin Park, and Han-Lim Choi, Member, IEEE arxiv:1707.00796v1 [cs.gt] 4 Jul 2017 Abstract This paper addresses
More informationPredic've Analy'cs for Energy Systems State Es'ma'on
1 Predic've Analy'cs for Energy Systems State Es'ma'on Presenter: Team: Yingchen (YC) Zhang Na/onal Renewable Energy Laboratory (NREL) Andrey Bernstein, Rui Yang, Yu Xie, Anthony Florita, Changfu Li, ScoD
More informationDiscover Be+er Designs, Faster. Driving Product Innova6on Through Simula6on Process Automa6on & Design Op6miza6on
Discover Be+er Designs, Faster Driving Product Innova6on Through Simula6on Process Automa6on & Design Op6miza6on 1 Agenda! Design Op6miza6on: State of the Art! HEEDS and Op6mate+: Overview! Op6mate+: Case
More informationWRF- Hydro Development and Performance Tes9ng
WRF- Hydro Development and Performance Tes9ng Wei Yu, David Gochis, David Yates Research Applica9ons Laboratory Na9onal Center for Atmospheric Research Boulder, CO USA Scien9fic Mo9va9on How does terrain
More informationReducing The Data Transmission in Wireless Sensor Networks Using The Principal Component Analysis
Reducing The Data Transmission in Wireless Sensor Networks Using The Principal Component Analysis A Rooshenas, H R Rabiee, A Movaghar, M Y Naderi The Sixth International Conference on Intelligent Sensors,
More informationEnsemble of Climate Models
Ensemble of Climate Models Claudia Tebaldi Climate Central and Department of Sta7s7cs, UBC Reto Knu>, Reinhard Furrer, Richard Smith, Bruno Sanso Outline Mul7 model ensembles (MMEs) a descrip7on at face
More informationCrowdsourcing Mul/- Label Classifica/on. Jonathan Bragg University of Washington
Crowdsourcing Mul/- Label Classifica/on Jonathan Bragg University of Washington Collaborators Dan Weld University of Washington Mausam University of Washington à IIT Delhi Overview What is mul?- label
More informationNumerical Methods in Physics
Numerical Methods in Physics Numerische Methoden in der Physik, 515.421. Instructor: Ass. Prof. Dr. Lilia Boeri Room: PH 03 090 Tel: +43-316- 873 8191 Email Address: l.boeri@tugraz.at Room: TDK Seminarraum
More informationCOMP 562: Introduction to Machine Learning
COMP 562: Introduction to Machine Learning Lecture 20 : Support Vector Machines, Kernels Mahmoud Mostapha 1 Department of Computer Science University of North Carolina at Chapel Hill mahmoudm@cs.unc.edu
More informationDominating Connectivity and Reliability of Heterogeneous Sensor Networks
Dominating Connectivity and Reliability of Heterogeneous Sensor Networks Kenneth A. Berman Email: ken.berman@uc.edu Fred S. Annexstein Email: fred.annexstein@uc.edu Aravind Ranganathan Email: rangana@email.uc.edu
More informationTime Synchronization in WSNs: A Maximum Value Based Consensus Approach
211 5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December 12-15, 211 Time Synchronization in WSNs: A Maximum Value Based Consensus Approach Jianping
More informationFailure-Resilient Ad Hoc and Sensor Networks in a Shadow Fading Environment
Failure-Resilient Ad Hoc and Sensor Networks in a Shadow Fading Environment Christian Bettstetter DoCoMo Euro-Labs, Future Networking Lab, Munich, Germany lastname at docomolab-euro.com Abstract This paper
More informationCollaborative Target Detection in Wireless Sensor Networks with Reactive Mobility
1 / 24 Collaborative Target Detection in Wireless Sensor Networks with Reactive Mobility Rui Tan 1 Guoliang Xing 1 Jianping Wang 1 Hing Cheung So 2 1 Department of Computer Science City University of Hong
More informationLocation Determination Technologies for Sensor Networks
Location Determination Technologies for Sensor Networks Moustafa Youssef University of Maryland at College Park UMBC Talk March, 2007 Motivation Location is important: Determining the location of an event
More informationSKA machine learning perspec1ves for imaging, processing and analysis
1 SKA machine learning perspec1ves for imaging, processing and analysis Slava Voloshynovskiy Stochas1c Informa1on Processing Group University of Geneva Switzerland with contribu,on of: D. Kostadinov, S.
More informationExperimental Designs for Planning Efficient Accelerated Life Tests
Experimental Designs for Planning Efficient Accelerated Life Tests Kangwon Seo and Rong Pan School of Compu@ng, Informa@cs, and Decision Systems Engineering Arizona State University ASTR 2015, Sep 9-11,
More informationDifferen'al Privacy with Bounded Priors: Reconciling U+lity and Privacy in Genome- Wide Associa+on Studies
Differen'al Privacy with Bounded Priors: Reconciling U+lity and Privacy in Genome- Wide Associa+on Studies Florian Tramèr, Zhicong Huang, Erman Ayday, Jean- Pierre Hubaux ACM CCS 205 Denver, Colorado,
More informationEngineering Characteriza.on of Spa.ally Variable Ground Mo.on
Engineering Characteriza.on of Spa.ally Variable Ground Mo.on Timothy D. Ancheta PEER Center, UC Berkeley Jonathan P. Stewart UCLA Civil & Environmental Engineering Department Norman A. Abrahamson Pacific
More informationWireless Sensor Network Wormhole Detection using an Artificial Neural Network
Int'l Conf. Wireless Networks ICWN'15 115 Wireless Sensor Network Wormhole Detection using an Artificial Neural Network Mohammad Nurul Afsar Shaon and Ken Ferens Department of Electrical and Computer Engineering
More informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationThe Moments of the Profile in Random Binary Digital Trees
Journal of mathematics and computer science 6(2013)176-190 The Moments of the Profile in Random Binary Digital Trees Ramin Kazemi and Saeid Delavar Department of Statistics, Imam Khomeini International
More informationCosmological N-Body Simulations and Galaxy Surveys
Cosmological N-Body Simulations and Galaxy Surveys Adrian Pope, High Energy Physics, Argonne Na3onal Laboratory, apope@anl.gov CScADS: Scien3fic Data and Analy3cs for Extreme- scale Compu3ng, 30 July 2012
More informationFeedback Control for Real-Time Systems
Feedback Control for Real-Time Systems Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Outline q CPU UClizaCon Control for Distributed Real-Time Systems q Model
More informationThe Green Index (TGI): A Metric for Evalua:ng Energy Efficiency in HPC Systems
The Green Index (TGI): A Metric for Evalua:ng Energy Efficiency in HPC Systems Wu Feng and Balaji Subramaniam Metrics for Energy Efficiency Energy- Delay Product (EDP) Used primarily in circuit design
More informationTransmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations
Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National
More informationInforma(onal Subs(tutes and Complements for Predic(on
Informa(onal Subs(tutes and Complements for Predic(on Yiling Chen Harvard University November 19, 2015 Joint work with Bo Waggoner Roadmap Informa(on, predic(on and predic(on markets Subs(tutes and complements
More informationSocial and Technological Network Analysis. Lecture 11: Spa;al and Social Network Analysis. Dr. Cecilia Mascolo
Social and Technological Network Analysis Lecture 11: Spa;al and Social Network Analysis Dr. Cecilia Mascolo In This Lecture In this lecture we will study spa;al networks and geo- social networks through
More informationSecure and reliable connectivity in heterogeneous wireless sensor networks
Secure and reliable connectivity in heterogeneous wireless sensor networks Rashad Eletreby and Osman Yağan Department of Electrical and Computer Engineering and CyLab, Carnegie Mellon University, Pittsburgh,
More informationScalable Tools for Debugging Non-Deterministic MPI Applications
Scalable Tools for Debugging Non-Deterministic MPI Applications ReMPI: MPI Record-and-Replay tool Scalable Tools Workshop August 2nd, 2016 Kento Sato, Dong H. Ahn, Ignacio Laguna, Gregory L. Lee, Mar>n
More informationDistributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach
Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach Ning Li, Student Member, IEEE, Jose-Fernan Martinez-Ortega, Gregorio Rubio Abstract-
More informationIntensive Computation and Performance of Computer Networks
Introduction to joint projects for the courses of Intensive Computation and Performance of Computer Networks Novella Bartolini and Annalisa Massini Damage assessment and recovery after network failures
More informationSome Advances on Isogeometric Analysis at KAUST
Some Advances on Isogeometric Analysis at KAUST Victor M. Calo Applied Mathema=cs & Computa=onal Science Earth Science & Engineering King Abdullah University of Science and Technology Joint work with:
More informationFormalization of Normal Random Variables
Formalization of Normal Random Variables M. Qasim, O. Hasan, M. Elleuch, S. Tahar Hardware Verification Group ECE Department, Concordia University, Montreal, Canada CICM 16 July 28, 2016 2 Outline n Introduction
More informationConceptualization of a wireless network of drought. assessment
Workshop on Drought identification and alert Northern Tunisia Conceptualization of a wireless network of drought Presented by: assessment Walid Fantazi Tahar Ezzedine Zoubeida Bargaoui (ENIT) Sidi Bou
More informationCS 6140: Machine Learning Spring What We Learned Last Week 2/26/16
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Sign
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationCombinatorial Auctions Do Need Modest Interaction
Combinatorial Auctions Do Need Modest Interaction Sepehr Assadi University of Pennsylvania Motivation A fundamental question: How to determine efficient allocation of resources between individuals? Motivation
More informationFounda'ons of Large- Scale Mul'media Informa'on Management and Retrieval. Lecture #4 Similarity. Edward Chang
Founda'ons of Large- Scale Mul'media Informa'on Management and Retrieval Lecture #4 Similarity Edward Y. Chang Edward Chang Foundations of LSMM 1 Edward Chang Foundations of LSMM 2 Similar? Edward Chang
More informationLecture 8: Principal Component Analysis; Kernel PCA
Lecture 8: Principal Component Analysis; Kernel PCA Lester Mackey April 23, 2014 Stats 306B: Unsupervised Learning Sta306b April 19, 2011 Principal components: 16 PCA example: digit data 130 threes, a
More informationApplications of Robust Optimization in Signal Processing: Beamforming and Power Control Fall 2012
Applications of Robust Optimization in Signal Processing: Beamforg and Power Control Fall 2012 Instructor: Farid Alizadeh Scribe: Shunqiao Sun 12/09/2012 1 Overview In this presentation, we study the applications
More informationMultiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks. Ji an Luo
Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks Ji an Luo 2008.6.6 Outline Background Problem Statement Main Results Simulation Study Conclusion Background Wireless
More informationRECENTLY, wireless sensor networks have been the object
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 4, APRIL 2007 1511 Distributed Sequential Bayesian Estimation of a Diffusive Source in Wireless Sensor Networks Tong Zhao, Student Member, IEEE, and
More informationParking Occupancy Prediction and Pattern Analysis
Parking Occupancy Prediction and Pattern Analysis Xiao Chen markcx@stanford.edu Abstract Finding a parking space in San Francisco City Area is really a headache issue. We try to find a reliable way to
More informationModel-Based Dynamic Sampling (MBDS) in 2D and 3D. Dilshan Godaliyadda Gregery Buzzard Charles Bouman Purdue University
Model-Based Dynamic Sampling (MBDS) in 2D and 3D Dilshan Godaliyadda Gregery Buzzard Charles Bouman Purdue University 2D MBDS Raster Sampling: Optimally Bad Each new sample provides the least information.
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationOn the Average Pairwise Connectivity of Wireless Multihop Networks
On the Average Pairwise Connectivity of Wireless Multihop Networks Fangting Sun and Mark Shayman Department of Electrical and Computer Engineering University of Maryland, College Park, MD 2742 {ftsun,
More informationFounda'ons of Large- Scale Mul'media Informa'on Management and Retrieval. Lecture #3 Machine Learning. Edward Chang
Founda'ons of Large- Scale Mul'media Informa'on Management and Retrieval Lecture #3 Machine Learning Edward Y. Chang Edward Chang Founda'ons of LSMM 1 Edward Chang Foundations of LSMM 2 Machine Learning
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 13.1 and 13.2 1 Status Check Extra credits? Announcement Evalua/on process will start soon
More informationResearch Article MDS-Based Wormhole Detection Using Local Topology in Wireless Sensor Networks
Distributed Sensor Networks Volume 212, Article ID 14572, 9 pages doi:1.1155/212/14572 Research Article MDS-Based Wormhole Detection Using Local Topology in Wireless Sensor Networks Xiaopei Lu, Dezun Dong,
More informationSta$s$cal sequence recogni$on
Sta$s$cal sequence recogni$on Determinis$c sequence recogni$on Last $me, temporal integra$on of local distances via DP Integrates local matches over $me Normalizes $me varia$ons For cts speech, segments
More informationON SPATIAL GOSSIP ALGORITHMS FOR AVERAGE CONSENSUS. Michael G. Rabbat
ON SPATIAL GOSSIP ALGORITHMS FOR AVERAGE CONSENSUS Michael G. Rabbat Dept. of Electrical and Computer Engineering McGill University, Montréal, Québec Email: michael.rabbat@mcgill.ca ABSTRACT This paper
More informationPAC-learning, VC Dimension and Margin-based Bounds
More details: General: http://www.learning-with-kernels.org/ Example of more complex bounds: http://www.research.ibm.com/people/t/tzhang/papers/jmlr02_cover.ps.gz PAC-learning, VC Dimension and Margin-based
More informationReal- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges
Real- Time Management of Complex Resource Alloca8on Systems: Necessity, Achievements and Further Challenges Spyros Revelio8s School of Industrial & Systems Engineering Georgia Ins8tute of Technology DCDS
More informationDynamic Power Allocation and Routing for Time Varying Wireless Networks
Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 1 3 4 k a P ak () t P a tot X 21 (t) 2 N X 2N (t) X N4 (t) µ ab () rate µ ab µ ab (p, S 3 ) µ ab µ ac () µ ab (p,
More informationConsensus Filters for Sensor Networks and Distributed Sensor Fusion
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 5 Seville, Spain, December -5, 5 ThA.5 Consensus Filters for Sensor Networks and Distributed Sensor
More informationDistributed Estimation and Detection for Smart Grid
Distributed Estimation and Detection for Smart Grid Texas A&M University Joint Wor with: S. Kar (CMU), R. Tandon (Princeton), H. V. Poor (Princeton), and J. M. F. Moura (CMU) 1 Distributed Estimation/Detection
More informationLeast Square Es?ma?on, Filtering, and Predic?on: ECE 5/639 Sta?s?cal Signal Processing II: Linear Es?ma?on
Least Square Es?ma?on, Filtering, and Predic?on: Sta?s?cal Signal Processing II: Linear Es?ma?on Eric Wan, Ph.D. Fall 2015 1 Mo?va?ons If the second-order sta?s?cs are known, the op?mum es?mator is given
More informationWireless Network Security Spring 2015
Wireless Network Security Spring 2015 Patrick Tague Class #20 IoT Security & Privacy 1 Class #20 What is the IoT? the WoT? IoT Internet, WoT Web Examples of potential security and privacy problems in current
More informationTarget Tracking and Classification using Collaborative Sensor Networks
Target Tracking and Classification using Collaborative Sensor Networks Xiaodong Wang Department of Electrical Engineering Columbia University p.1/3 Talk Outline Background on distributed wireless sensor
More informationPriors in Dependency network learning
Priors in Dependency network learning Sushmita Roy sroy@biostat.wisc.edu Computa:onal Network Biology Biosta2s2cs & Medical Informa2cs 826 Computer Sciences 838 hbps://compnetbiocourse.discovery.wisc.edu
More informationOn Content Indexing for Off-Path Caching in Information-Centric Networks
On Content Indexing for Off-Path Caching in Information-Centric Networks Suzan Bayhan, Liang Wang, Jörg Ott, Jussi Kangasharju, Arjuna Sathiaseelan, Jon Crowcroft University of Helsinki (Finland), TU Munich
More informationIntroduc)on to the Design and Analysis of Experiments. Violet R. Syro)uk School of Compu)ng, Informa)cs, and Decision Systems Engineering
Introduc)on to the Design and Analysis of Experiments Violet R. Syro)uk School of Compu)ng, Informa)cs, and Decision Systems Engineering 1 Complex Engineered Systems What makes an engineered system complex?
More informationParallelizing Gaussian Process Calcula1ons in R
Parallelizing Gaussian Process Calcula1ons in R Christopher Paciorek UC Berkeley Sta1s1cs Joint work with: Benjamin Lipshitz Wei Zhuo Prabhat Cari Kaufman Rollin Thomas UC Berkeley EECS (formerly) IBM
More informationData Fusion Improves the Coverage of Wireless Sensor Networks
Data Fusion Improves the Coverage of Wireless Sensor Networks Guoliang Xing ; Rui Tan ; Benyuan Liu 3 ; Jianping Wang ; Xiaohua Jia ; Chih-Wei Yi 4 Department of Computer Science & Engineering, Michigan
More informationDART Tutorial Part IV: Other Updates for an Observed Variable
DART Tutorial Part IV: Other Updates for an Observed Variable UCAR The Na'onal Center for Atmospheric Research is sponsored by the Na'onal Science Founda'on. Any opinions, findings and conclusions or recommenda'ons
More informationBias/variance tradeoff, Model assessment and selec+on
Applied induc+ve learning Bias/variance tradeoff, Model assessment and selec+on Pierre Geurts Department of Electrical Engineering and Computer Science University of Liège October 29, 2012 1 Supervised
More informationMassachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra. Problem Set 6
Massachusetts Institute of Technology 6.854J/18.415J: Advanced Algorithms Friday, March 18, 2016 Ankur Moitra Problem Set 6 Due: Wednesday, April 6, 2016 7 pm Dropbox Outside Stata G5 Collaboration policy:
More informationArray of Things & Waggle Sensors and Compu8ng Pete Beckman
Array of Things & Waggle Sensors and Compu8ng Pete Beckman Senior Scien1st, Argonne Na1onal Laboratory Co-Director, Northwestern / Argonne Ins1tute for Science and Engineering (NAISE) Senior Fellow, University
More informationOptimal matching in wireless sensor networks
Optimal matching in wireless sensor networks A. Roumy, D. Gesbert INRIA-IRISA, Rennes, France. Institute Eurecom, Sophia Antipolis, France. Abstract We investigate the design of a wireless sensor network
More informationImage Data Compression. Dirty-paper codes Alexey Pak, Lehrstuhl für Interak<ve Echtzeitsysteme, Fakultät für Informa<k, KIT
Image Data Compression Dirty-paper codes 1 Reminder: watermarking with side informa8on Watermark embedder Noise n Input message m Auxiliary informa
More informationRadio Network Clustering from Scratch
Radio Network Clustering from Scratch Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@inf.ethz.ch Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland Abstract.
More informationبسم الله الرحمن الرحيم
بسم الله الرحمن الرحيم Reliability Improvement of Distributed Detection in Clustered Wireless Sensor Networks 1 RELIABILITY IMPROVEMENT OF DISTRIBUTED DETECTION IN CLUSTERED WIRELESS SENSOR NETWORKS PH.D.
More informationDigital Signatures from Strong RSA without Prime Genera7on. David Cash Rafael Dowsley Eike Kiltz
Digital Signatures from Strong RSA without Prime Genera7on David Cash Rafael Dowsley Eike Kiltz Digital Signatures Digital signatures are one of mostly deployed cryptographic primi7ves. Digital Signatures
More informationInformation in Aloha Networks
Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha
More informationBellman s Curse of Dimensionality
Bellman s Curse of Dimensionality n- dimensional state space Number of states grows exponen
More informationSTAD68: Machine Learning
STAD68: Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! h0p://www.cs.toronto.edu/~rsalakhu/ Lecture 1 Evalua;on 3 Assignments worth 40%. Midterm worth 20%. Final
More informationMeasurement of the meridional flow from eigenfunc5on perturba5ons
Measurement of the meridional flow from eigenfunc5on perturba5ons Ariane Schad, Markus Roth Kiepenheuer- Ins5tut für Sonnenphysik Solar Subsurface Flows from Helioseismology: Problems and Prospects Helioseismology
More informationPilot Evaluation of a UAS Detect-and-Avoid System s Effectiveness in Remaining Well Clear!
National Aeronautics and Space Administration Pilot Evaluation of a UAS Detect-and-Avoid System s Effectiveness in Remaining Well Clear! Presenter: Confesor Santiago Co-author: Eric Mueller Affiliation:
More information