prabal dutta research cprabal/teaching/eecs582/... · 2015. 1. 31. · the terraswarm research...
TRANSCRIPT
![Page 1: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/1.jpg)
THE TERRASWARM RESEARCH CENTER
(TSRC)
Presented by:
Edward A. Lee EECS, UC Berkeley
SWARMLAB SEMINAR, NOV. 1, 2012
David Blaauw Prabal Dutta Kevin Fu Carlos Guestrin Roozbeh Jafari Doug Jones John Kubiatowicz Vijay Kumar Edward Lee Richard Murray George Pappas Jan Rabaey Anthony Rowe Alberto Sangiovanni-Vincentelli Carl M Sechen Sanjit A. Seshia Tajana Simunic Rosing Ben Taskar John Wawrzynek David Wessel
![Page 2: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/2.jpg)
The Backdrop: Information Technology
![Page 3: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/3.jpg)
The Cloud
![Page 4: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/4.jpg)
Value from Data Aggregation
© Deciter Interactions
![Page 5: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/5.jpg)
The Birth of the Wireless Tablet The UCB Infopad Project (1992-1996)
[R. Brodersen, ISSCC keynote 1997]
Today’s Big Thing: The 20 year overnight revolution of wireless handheld devices
![Page 6: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/6.jpg)
Infrastructural core
The IT Platform of Today: Mobiles at the Edge of the Cloud
[J. Rabaey, ASPDAC’08]
Infrastructural Infrastructural Infrastructural Infrastructural core
Mobile data growth [Source: Cisco VNI Mobile, 2011]
Mobile traffic grew 2.6x in 2010 (nearly tripling for 3rd year) Driven by Tablets
![Page 7: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/7.jpg)
1995 Question: What happens if sensors become tiny, wireless, and self-contained?
[Courtesy: K. Pister, UC Berkeley]
! Wireless Sensor Networks
![Page 8: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/8.jpg)
2010 Outcome: The Unfulfilled Promise of Wireless Sensor Nets
Source: On World
What slowed them down? (Source: On World) !! Cost savings not yet disruptive !! Reliability !! Energy (battery life) !! Ease of use
[J. Rabaey, VLSI keynote 2011]
![Page 9: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/9.jpg)
Wireless Sensor Nets What REALLY slows them down: NO Economy of Scale Stovepipes, Fragmentation, Non-interoperability, Lack of Virtualization Lack of Virtualization
Industrial automation, smart
buildings, renewable energy, data centers, !
energy, data !
802.11x (WiFi), 802.15.4x (Zigbee),
802.15.1 (Bluetooth(LE)),
802.15.6 (WPANs), NFC, !
TinyOS, eCOS, LiteOS, Contiki,
Arch Rock
[J. Rabaey, VLSI keynote 2011]
![Page 10: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/10.jpg)
Infrastructural core
The Swarm at The Edge of the Cloud
[J. Rabaey, ASPDAC’08]
Infrastructural Infrastructural Infrastructural Infrastructural core
![Page 11: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/11.jpg)
The Problem Space
![Page 12: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/12.jpg)
Challenges
!!Data collection and storage !!Data integrity !!Safety of physical interactions !!Design of complex systems !!Design of self-adaptive systems !!Security and privacy !!Energy efficiency
![Page 13: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/13.jpg)
The Team
![Page 14: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/14.jpg)
Bringing to the table:
CitiSense A UC San Diego Testbed covering a 690 x 1120m area usese a sensor board and mobile devices to collect and aggregate environmental data.
![Page 15: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/15.jpg)
Bringing to the table:
Sensor Andrew A CMU Infrastructure to help connect the virtual and physical worlds. It provides a framework and open API (based on XMPP) to access, store, control, describe and search sensor data while maintaining security and privacy.
Controllers"
Sensors"
Legacy Data"
Analytics"
Visualization"
Access"
![Page 16: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/16.jpg)
Sensor Andrew Projects
Smart Home"
Campus Facilities"Building Automation Systems
Body Track" Water Quality Monitoring"
Air Quality Tracking"
Data Center Energy"Wireless Protocols"
People Tracking"
![Page 17: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/17.jpg)
Bringing to the table:
OpenBMS (LoCal) Berkeley infrastructure provides access to a campus instrumented for energy data. The Ptango project provides rapid prototyping of services.
The resulting web page provides plots and color coded energy usage.
![Page 18: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/18.jpg)
Additional Background
!!GraphLab [Guestrin] !!Open Sound Control [Wessel] !! Low-energy sensors [Blaauw, Dutta] !!Wearable sensors [Jafari] !!Modeling tools [Lee, Sangiovanni] !!Analysis tools [Seshia] !!Tesselation [Kubiatowicz] !!UAV testbed [Kumar, Pappas] !!!
![Page 19: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/19.jpg)
Center Themes
![Page 20: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/20.jpg)
A Tale of Two Cities
Atlantic City, October 28, 2012
Atlantic City, October 30, 2012
![Page 21: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/21.jpg)
Security and Privacy
Open architectures with dynamically recruitable sensors open enormous security and privacy concerns. But recent innovations show that data aggregation and networking can be used to enhance security and privacy. E.g., Differential privacy [Dwork et al., 2006] provides a framework for removing side-channel information that can be derived by cross-correlating data sets. In another example, tighter coupling of time bases in distributed systems (time synchronization) provides a framework for detecting and countering denial of service attacks.
![Page 22: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/22.jpg)
Safety in Numbers
![Page 23: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/23.jpg)
Large Numbers and Reliability
•! 10-15% of terrestrial animal biomass
•! 109 Neurons/”node” •! Since 105 years ago
Humans
•! 10-15% of terrestrial animal biomass
•! 105 Neurons/”node” •! Since 108 years ago
Ants
Easier to make ants than humans Small, simple, swarm” [D. Petrovic, UCB – Atheros]
[J. Rabaey, VLSI ’11]
![Page 24: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/24.jpg)
11/12/12 [Sangiovanni-Vincentelli, TTM 2012]
IBM Smarter Planet Initiative: Something profound is happening! CYBER PHYSICAL SYSTEMS!
INSTRUMENTED We now have the ability to measure, sense and see the exact condition of practically everything.
INTERCONNECTED People, systems and
objects can communicate and interact with each other in entirely new
ways.
INTELLIGENT We can respond to changes
quickly and accurately, and get better results
by predicting and optimizing for future events.
![Page 25: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/25.jpg)
11/12/12
Intelligent systems that gather, synthesize and apply information will change the way entire industries operate.
Smart water Apply monitoring and management technologies to help optimize the availability, delivery, use, and quality of water as well as related systems including energy and chemical treatment.
Smart traffic Use real-time traffic prediction and dynamic tolling to reduce congestion and its byproducts while positively influencing related systems.
Smart energy Analyze customer usage and provide customized products and services that help to boost efficiency from the source through the grid to the end user.
Water
Energy
Chemicals
Carbon emissions
Congestion
Public transportation Smart home
Carbon emissions
Energy sources
Energy grid
Energy
Noise pollution
[Sangiovanni-Vincentelli, TTM 2012]
![Page 26: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/26.jpg)
Bridging the Cyber with the Physical
!! Computation is discrete !! The physical world is not !! Naïve bridges between the two fall short
![Page 27: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/27.jpg)
The Age of the “UnPad” (or Pad) * Computers and mobiles to completely disappear!
The Immersed Human Real-life interaction between humans and cyberspace, enabled by enriched input and output devices on and in the body and in the surrounding environment
* Term originally coined by BWRC Directors
![Page 28: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/28.jpg)
A Glimpse at the “Unpad”
Courtesy: Corning Glass “A World Made of Glass” (http://www.youtube.com/watch?v=iY1Q0bNwXuI)
![Page 29: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/29.jpg)
The Swarm as a Platform
Home security/emergency
Unpad Energy-efficient home
Energy-efficient
Health monitoring
Apps
Resources Sensors/ Input devs
Actuators/ Output devs devs
Networks Networks
Storage Storage
Computing
SWARM-OS
A mediation layer
Presenting a uniform API to Apps Developers (similar to trends in the Cloud)
[J. Rabaey, VLSI ’11]
Sensors/ Input devs
Actuators/ Output devs
Home security/emergency
Home security/Energy-efficient
home
![Page 30: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/30.jpg)
Wireless Less Reliable Than Wired?
Wired
Point-to-point (wire as single point of failure)
Wireless
Broadcast (redundancy & interference)
Wireless reliability with many 9’s !! Exploit spatial diversity !! Exploit time diversity !! Exploit frequency diversity !! Exploit redundancy When properly managed!
[Courtesy, Dust Networks] [J. Rabaey, VLSI ’11]
![Page 31: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/31.jpg)
Center Themes
![Page 32: Prabal Dutta RESEARCH Cprabal/teaching/eecs582/... · 2015. 1. 31. · THE TERRASWARM RESEARCH CENTER (TSRC) Presented by: Edward A. Lee EECS, UC Berkeley SWARMLAB SEMINAR, NOV. 1,](https://reader033.vdocument.in/reader033/viewer/2022060901/609e618d47a4b102122a9322/html5/thumbnails/32.jpg)
Let’s get to work…
http://terraswarm.org