SlideShare a Scribd company logo
CS 425 / ECE 428
Distributed Systems
Fall 2020
Indranil Gupta (Indy)
Lecture 26 B: Sensors and Their Networks
All slides © IG
• I went to a restaurant and told the waiter I was watching my
weight, but still wanted a little dessert. He pointed to the
menu and recommended the Raspberry Pi.
Jokes for this Topic
2
• Smallest state-of-the-art transistor today is made
of a single Gold atom
– Still in research, not yet in industry.
• Pentium P4 contains 42 M transistors
• Gold atomic weight is 196 ~ 200.
• 1 g of Au contains 3 X 1021 atoms => 7.5 X 1018
P4 processors from a gram of Au => 1 billion
P4’s per person
• CPU speedup ~ √(# transistors on die)
Everything’s Getting Smaller
3
• Coal mines have always had CO/CO2 sensors: “canary
in a coal mine”
• Industry has used sensors for a long time, e.g., in
assembly line
Today…
• Excessive Information
– Environmentalists collecting data on an island
– Army needs to know about enemy troop deployments
– Humans in society face information overload
• Sensor Networking technology can help filter and
process this information
Sensors Have Been Around for Centuries
4
Growth of any technology requires
I. Hardware
II. Operating Systems and Protocols
III. Killer applications
– Military and Civilian
Trends
5
• Motivating factors for emergence:
applications, Moore’s Law (or variants),
wireless comm., MEMS (micro electro
mechanical sensors)
• Canonical Sensor Node contains
1. Sensor(s) to convert a different energy form to
an electrical impulse e.g., to measure
temperature
2. Microprocessor
3. Communications link e.g., wireless
4. Power source e.g., battery
Sensor Nodes
6
• Size: small
– MICA motes: Few inches
– MicaDot: Few centimeters
– Intel Motes: Few centimeters
– Even smaller: Golem Dust=11.7 cu. mm
• Everything on one chip: micro-everything
– processor, transceiver, battery, sensors,
memory, bus
– MICA: 4 MHz, 40 Kbps, 4 KB SRAM / 512
KB Serial Flash, lasts 7 days at full blast on 2
x AA batteries
Sensor Motes
7
• Micro-sensors (MEMS, Materials, Circuits)
– acceleration, vibration, sound, gyroscope, tilt,
magnetic, motion, pressure, temp, light, moisture,
humidity, barometric
• Chemical
– CO, CO2, radon
• Biological
– pathogen detectors
• [In some cases, actuators too (mirrors, motors,
smart surfaces, micro-robots) ]
Types of Sensors
8
• Developed By Philips
• Inter-IC connect
– e.g., connect sensor to microprocessor
• Simple features
– Has only 2 wires
– Bi-directional
– serial data (SDA) and serial clock (SCL) bus
• Up to 3.4 Mbps
I2C Bus
9
• Spec, MICA: Radio Frequency (RF)
– Broadcast medium, routing is “store and forward”, links
are bidirectional
• Smart Dust : smaller size but RF needs high
frequency => higher power consumption
Optical transmission: simpler hardware, lower power
– Directional antennas only, broadcast costly
– Line of sight required
– Switching links costly : mechanical antenna movements
– Passive transmission (reflectors) => “wormhole” routing
– Unidirectional links
Transmission Medium
10
• Small Size : few mm to a few inches
• Limited processing and communication
– MhZ clock, MB flash, KB RAM, 100’s Kbps (wireless)
bandwidth
• Limited power (MICA: 7-10 days at full blast)
• Failure prone nodes and links (due to deployment, fab,
wireless medium, etc.)
• But easy to manufacture and deploy in large numbers
• Need to offset this with scalable and fault-tolerant
OS’s and protocols
Summary: Sensor Node
11
Issues
– Size of code and run-time memory footprint
• Embedded System OS’s inapplicable: need
hundreds of KB ROM
– Workload characteristics
• Continuous ? Bursty ?
– Application diversity
• Want to reuse sensor nodes
– Tasks and processes
• Scheduling
• Hard and soft real-time
– Power consumption
– Communication
Sensor Node Operating System
12
Developed at Berkeley (2000’s), then @Crossbow Inc.
–Bursty dataflow-driven computations
–Multiple data streams => concurrency-intensive
–Real-time computations (hard and soft)
–Power conservation
–Size
–Accommodate diverse set of applications
•
TinyOS:
– Event-driven execution (reactive mote)
– Modular structure (components) and clean
interfaces
TinyOS for Sensor Nodes
13
• Use a variant of C called NesC
• NesC defines components
• A component is either
– A module specifying a set of methods and internal
storage (~like a Java static class)
A module corresponds to either a hardware element on the
chip (e.g., the clock or the LED), or to a user-defined
software module
Modules implement and use interfaces
– Or a configuration, a set of other components wired
together by specifying the unimplemented methods
• A complete NesC application then consists of one top
level configuration
Programming TinyOS Motes
14
• Component invocation is event driven, arising
from hardware events
• Static allocation only avoids run-time overhead
• Scheduling: dynamic, hard (or soft) real-time
• Explicit interfaces accommodate different
applications
TinyOS Components
15
(applies to MICA Mote)
• On your PC
– Write NesC program
– Compile to an executable for the mote
– (Simulate and Debug)
– Plug the mote into the port through a connector
board
– Install the program
• On the mote
– Turn the mote on, and it’s already running your
application
Deploying Your Application
16
• Power saving modes:
– MICA: active, idle, sleep
• Tremendous variance in energy supply and
demand
– Sources: batteries, solar, vibration, AC
– Requirements: long term deployment v. short term
deployment, bandwidth intensiveness
– 1 year on 2xAA batteries => 200 uA average
current
Energy Savings
17
• TinyOS is small: Software Footprint = 3.4 KB
– Can’t load a lot of data
• Power saving modes:
– MICA: active, idle, sleep
• Radio Transmit is the most expensive (12 mA)
– CPU Active: 4.6 mA
– => Better compute that transmit
• => Lead to in-network aggregation approaches
– Build trees among sensor nodes, base station at root of tree
– Internal nodes receive values from children, calculate summaries
(e.g., averages) and transmit these
– More power-efficient than transmitting raw values or
communicating directly with base station
Fallout
18
• Correct direction for future technology
– Today’s Growth rates: data > storage > CPU > communication >
batteries
• Due to hostile environments (battlefields,
environmental observation) and cheap fabrication
– High failure rates in sensor nodes
– Need sensor networks to be
• Self-organizing
• Self-managing
• Self-healing
• Scalable: Number of messages as function of number of nodes
• Broader (but related direction)
– ASICs: Application-Specific Integrated Chips
– FPGAs: Field Programmable Gate Arrays
– Faster because move more action into hardware!
Fallout (2)
19
• Sensor nodes are cheap and battery-limited
• Deploy them in inhospitable terrains =>
– Need to conserve power
– Be smart about design of OS and distributed protocols
• TinyOS design
• Distributed Protocol Challenges
Summary
20
• Raspberry PI
– Cheap computer, programmable
• Arduino
• Home automation systems: Nest, AMX, Homelogic,
Honeywell, etc.
– Power concerns smaller (since connected to power), but key
security and accuracy concerns
• Network such devices together
– Often called “Internet of Things”
– Also called “cyberphysical systems”
• Cars today are networks of sensors
• Combination of humans and machines often called
“Cyberphysical systems”
– Operation theater (in hospitals) are becoming networks of sensors
Some Topics for you To Look up
21
• HW4, MP4 due soon!
• Have a good Thanksgiving Break!
Announcements

More Related Content

PDF
Design Automation Approaches for Real-Time Edge Computing for Science Applic...
PPT
Internet of Things: Concepts and Technologies
PDF
matdid473708.pdf
PDF
Ice ss2013
PDF
AI Hardware for Real-Time Machine Learning
PPTX
iot-component-dimensioning
PPTX
Chapter Three
PDF
IBM and ASTRON 64bit μServer for DOME
Design Automation Approaches for Real-Time Edge Computing for Science Applic...
Internet of Things: Concepts and Technologies
matdid473708.pdf
Ice ss2013
AI Hardware for Real-Time Machine Learning
iot-component-dimensioning
Chapter Three
IBM and ASTRON 64bit μServer for DOME

Similar to L26.B.FA20.ppt (20)

PPT
Wsn handbook
PDF
IBM and ASTRON 64-Bit Microserver Prototype Prepares for Big Bang's Big Data,...
PPTX
Sensor Networks – Introduction & Architectures by Mr.Darwin Nesakumar, AP/EC...
PPTX
Wireless sensor networks
PDF
Wireless sensor networks dcs
PDF
How HPC and large-scale data analytics are transforming experimental science
PPTX
Unit-II-Hardware for Body Area Network.pptx
PPTX
Sensor node hardware and network architecture
PDF
Managing Grid Constraints with Active Management Systems
PPTX
Introduction to embedded System.pptx
PDF
Lecture3_Design Decisions for engineering.pdf
PPTX
Wireless sensor networks
PDF
How lower power consumption is transforming wearables and enabling new and di...
PPT
wirelss sensor network
PPT
Overview
PPT
Overview
PDF
unit-iv-wireless-sensor-networks-wsns-and-mac-protocols
PPTX
Python for High Throughput Science by Mark Basham
PDF
12 la bel_soc overview
PPT
Current Trends in HPC
Wsn handbook
IBM and ASTRON 64-Bit Microserver Prototype Prepares for Big Bang's Big Data,...
Sensor Networks – Introduction & Architectures by Mr.Darwin Nesakumar, AP/EC...
Wireless sensor networks
Wireless sensor networks dcs
How HPC and large-scale data analytics are transforming experimental science
Unit-II-Hardware for Body Area Network.pptx
Sensor node hardware and network architecture
Managing Grid Constraints with Active Management Systems
Introduction to embedded System.pptx
Lecture3_Design Decisions for engineering.pdf
Wireless sensor networks
How lower power consumption is transforming wearables and enabling new and di...
wirelss sensor network
Overview
Overview
unit-iv-wireless-sensor-networks-wsns-and-mac-protocols
Python for High Throughput Science by Mark Basham
12 la bel_soc overview
Current Trends in HPC

Recently uploaded (20)

PDF
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
PPTX
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PPTX
Pharma ospi slides which help in ospi learning
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PPTX
Open Quiz Monsoon Mind Game Final Set.pptx
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
PDF
The Final Stretch: How to Release a Game and Not Die in the Process.
PPTX
The Healthy Child – Unit II | Child Health Nursing I | B.Sc Nursing 5th Semester
PDF
Business Ethics Teaching Materials for college
PDF
01-Introduction-to-Information-Management.pdf
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Pharma ospi slides which help in ospi learning
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Abdominal Access Techniques with Prof. Dr. R K Mishra
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Microbial diseases, their pathogenesis and prophylaxis
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Open Quiz Monsoon Mind Game Final Set.pptx
STATICS OF THE RIGID BODIES Hibbelers.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
Renaissance Architecture: A Journey from Faith to Humanism
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
The Final Stretch: How to Release a Game and Not Die in the Process.
The Healthy Child – Unit II | Child Health Nursing I | B.Sc Nursing 5th Semester
Business Ethics Teaching Materials for college
01-Introduction-to-Information-Management.pdf

L26.B.FA20.ppt

  • 1. CS 425 / ECE 428 Distributed Systems Fall 2020 Indranil Gupta (Indy) Lecture 26 B: Sensors and Their Networks All slides © IG
  • 2. • I went to a restaurant and told the waiter I was watching my weight, but still wanted a little dessert. He pointed to the menu and recommended the Raspberry Pi. Jokes for this Topic 2
  • 3. • Smallest state-of-the-art transistor today is made of a single Gold atom – Still in research, not yet in industry. • Pentium P4 contains 42 M transistors • Gold atomic weight is 196 ~ 200. • 1 g of Au contains 3 X 1021 atoms => 7.5 X 1018 P4 processors from a gram of Au => 1 billion P4’s per person • CPU speedup ~ √(# transistors on die) Everything’s Getting Smaller 3
  • 4. • Coal mines have always had CO/CO2 sensors: “canary in a coal mine” • Industry has used sensors for a long time, e.g., in assembly line Today… • Excessive Information – Environmentalists collecting data on an island – Army needs to know about enemy troop deployments – Humans in society face information overload • Sensor Networking technology can help filter and process this information Sensors Have Been Around for Centuries 4
  • 5. Growth of any technology requires I. Hardware II. Operating Systems and Protocols III. Killer applications – Military and Civilian Trends 5
  • 6. • Motivating factors for emergence: applications, Moore’s Law (or variants), wireless comm., MEMS (micro electro mechanical sensors) • Canonical Sensor Node contains 1. Sensor(s) to convert a different energy form to an electrical impulse e.g., to measure temperature 2. Microprocessor 3. Communications link e.g., wireless 4. Power source e.g., battery Sensor Nodes 6
  • 7. • Size: small – MICA motes: Few inches – MicaDot: Few centimeters – Intel Motes: Few centimeters – Even smaller: Golem Dust=11.7 cu. mm • Everything on one chip: micro-everything – processor, transceiver, battery, sensors, memory, bus – MICA: 4 MHz, 40 Kbps, 4 KB SRAM / 512 KB Serial Flash, lasts 7 days at full blast on 2 x AA batteries Sensor Motes 7
  • 8. • Micro-sensors (MEMS, Materials, Circuits) – acceleration, vibration, sound, gyroscope, tilt, magnetic, motion, pressure, temp, light, moisture, humidity, barometric • Chemical – CO, CO2, radon • Biological – pathogen detectors • [In some cases, actuators too (mirrors, motors, smart surfaces, micro-robots) ] Types of Sensors 8
  • 9. • Developed By Philips • Inter-IC connect – e.g., connect sensor to microprocessor • Simple features – Has only 2 wires – Bi-directional – serial data (SDA) and serial clock (SCL) bus • Up to 3.4 Mbps I2C Bus 9
  • 10. • Spec, MICA: Radio Frequency (RF) – Broadcast medium, routing is “store and forward”, links are bidirectional • Smart Dust : smaller size but RF needs high frequency => higher power consumption Optical transmission: simpler hardware, lower power – Directional antennas only, broadcast costly – Line of sight required – Switching links costly : mechanical antenna movements – Passive transmission (reflectors) => “wormhole” routing – Unidirectional links Transmission Medium 10
  • 11. • Small Size : few mm to a few inches • Limited processing and communication – MhZ clock, MB flash, KB RAM, 100’s Kbps (wireless) bandwidth • Limited power (MICA: 7-10 days at full blast) • Failure prone nodes and links (due to deployment, fab, wireless medium, etc.) • But easy to manufacture and deploy in large numbers • Need to offset this with scalable and fault-tolerant OS’s and protocols Summary: Sensor Node 11
  • 12. Issues – Size of code and run-time memory footprint • Embedded System OS’s inapplicable: need hundreds of KB ROM – Workload characteristics • Continuous ? Bursty ? – Application diversity • Want to reuse sensor nodes – Tasks and processes • Scheduling • Hard and soft real-time – Power consumption – Communication Sensor Node Operating System 12
  • 13. Developed at Berkeley (2000’s), then @Crossbow Inc. –Bursty dataflow-driven computations –Multiple data streams => concurrency-intensive –Real-time computations (hard and soft) –Power conservation –Size –Accommodate diverse set of applications • TinyOS: – Event-driven execution (reactive mote) – Modular structure (components) and clean interfaces TinyOS for Sensor Nodes 13
  • 14. • Use a variant of C called NesC • NesC defines components • A component is either – A module specifying a set of methods and internal storage (~like a Java static class) A module corresponds to either a hardware element on the chip (e.g., the clock or the LED), or to a user-defined software module Modules implement and use interfaces – Or a configuration, a set of other components wired together by specifying the unimplemented methods • A complete NesC application then consists of one top level configuration Programming TinyOS Motes 14
  • 15. • Component invocation is event driven, arising from hardware events • Static allocation only avoids run-time overhead • Scheduling: dynamic, hard (or soft) real-time • Explicit interfaces accommodate different applications TinyOS Components 15
  • 16. (applies to MICA Mote) • On your PC – Write NesC program – Compile to an executable for the mote – (Simulate and Debug) – Plug the mote into the port through a connector board – Install the program • On the mote – Turn the mote on, and it’s already running your application Deploying Your Application 16
  • 17. • Power saving modes: – MICA: active, idle, sleep • Tremendous variance in energy supply and demand – Sources: batteries, solar, vibration, AC – Requirements: long term deployment v. short term deployment, bandwidth intensiveness – 1 year on 2xAA batteries => 200 uA average current Energy Savings 17
  • 18. • TinyOS is small: Software Footprint = 3.4 KB – Can’t load a lot of data • Power saving modes: – MICA: active, idle, sleep • Radio Transmit is the most expensive (12 mA) – CPU Active: 4.6 mA – => Better compute that transmit • => Lead to in-network aggregation approaches – Build trees among sensor nodes, base station at root of tree – Internal nodes receive values from children, calculate summaries (e.g., averages) and transmit these – More power-efficient than transmitting raw values or communicating directly with base station Fallout 18
  • 19. • Correct direction for future technology – Today’s Growth rates: data > storage > CPU > communication > batteries • Due to hostile environments (battlefields, environmental observation) and cheap fabrication – High failure rates in sensor nodes – Need sensor networks to be • Self-organizing • Self-managing • Self-healing • Scalable: Number of messages as function of number of nodes • Broader (but related direction) – ASICs: Application-Specific Integrated Chips – FPGAs: Field Programmable Gate Arrays – Faster because move more action into hardware! Fallout (2) 19
  • 20. • Sensor nodes are cheap and battery-limited • Deploy them in inhospitable terrains => – Need to conserve power – Be smart about design of OS and distributed protocols • TinyOS design • Distributed Protocol Challenges Summary 20
  • 21. • Raspberry PI – Cheap computer, programmable • Arduino • Home automation systems: Nest, AMX, Homelogic, Honeywell, etc. – Power concerns smaller (since connected to power), but key security and accuracy concerns • Network such devices together – Often called “Internet of Things” – Also called “cyberphysical systems” • Cars today are networks of sensors • Combination of humans and machines often called “Cyberphysical systems” – Operation theater (in hospitals) are becoming networks of sensors Some Topics for you To Look up 21
  • 22. • HW4, MP4 due soon! • Have a good Thanksgiving Break! Announcements