from smart dust to reliable networks kris pister prof. eecs, uc berkeley founder & cto, dust...
Post on 20-Dec-2015
227 views
TRANSCRIPT
![Page 1: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/1.jpg)
From Smart Dust to Reliable Networks
Kris Pister
Prof. EECS, UC Berkeley
Founder & CTO, Dust Networks
![Page 2: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/2.jpg)
Outline
• Background– The Science Project
• Market– The Hype
• Technology– Challenges– Status
• Applications
• Open Research Problems
![Page 3: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/3.jpg)
Grand Challenge
Reliably, at low power
AB
C
![Page 4: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/4.jpg)
Smart Dust Goalc. 1997
![Page 5: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/5.jpg)
Smart Dust, 2002
16 mm3 total circumscribed volume~4.8 mm3 total displaced volume
SENSORS ADC FSMRECEIVER
TRANSMITTER
SOLAR POWER1V 1V 1V 2V3-8V
PHOTO 8-bits
375 kbps
175 bps
1-2V
OPTICAL IN
OPTICAL OUT
![Page 6: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/6.jpg)
UCB “COTS Dust” Macro Motes
Small microcontroller
- 8 kb code, 512 B data
Simple, low-power radio
- 10 kbps
EEPROM storage (32 KB)
Simple sensors
WeC 99James McLurkin MS Mica 02
NEST open exp. platform
128 KB code, 4 KB data
50 KB radio
512 KB Flash
comm accelerators
Dot 01
Demonstrate scale
Rene 00
Designed for experimentation
-sensor boards
-power boards
Networking
Services
TinyOS
David Culler, UCB
![Page 7: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/7.jpg)
University Demos – Results of 100 man-years of research
Intel Developers Forum, live demo800 motes, 8 level dynamic network,
Seismic testing demo: real-time data acquisition, $200 vs. $5,000 per node
vs.
50 temperature sensors for HVAC deployed in 3 hours. $100 vs. $800 per node.
Motes dropped from UAV, detect vehicles, log and report direction and velocity
![Page 8: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/8.jpg)
Source: InStat/MDR 11/2003 (Wireless); Wireless Data Research Group 2003; InStat/MDR 7/2004 (Handsets)
0
100
200
300
400
500
600
700
800
2003 2004 2005 2006 2007
Un
its
(M
illio
ns
)
Wi-Fi nodesHandsetsWireless Sensor Nodes
Sensor Networks Take Off!
$8.1B market for Wireless Sensor Networks in 2007
Industry Analysts Take Off!
![Page 9: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/9.jpg)
Decision Systems
Analog Sensorsand Actuators
Digital Sensors and Actuators
Serial Devices
MonitoringSystems
ControlSystems
EnterpriseApplications
Physical World
• Significant reduction in the cost of installing sensor networks
• Enables new class of services
• Increases sensor deployment
Wireless Sensor Networking
![Page 10: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/10.jpg)
WDRG, 2003
$748,000,000 in ‘03
![Page 11: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/11.jpg)
Cost of Sensor Networks
Time
$
Computing Power
Sensors
Installation, Connection and Commissioning
Mesh Networking
![Page 12: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/12.jpg)
Low Data Rate WPAN Applications (Zigbee)
RESIDENTIAL/LIGHT
COMMERCIAL CONTROL
CONSUMER ELECTRONICS
TVVCRDVD/CDremote
securityHVAClighting controlaccess controllawn & garden irrigation
PC & PERIPHERALS
BUILDING AUTOMATION
securityHVAC
AMRlighting controlaccess control
mousekeyboardjoystick
PERSONAL HEALTH CARE
patient monitoring
fitness monitoring
INDUSTRIALCONTROL
asset mgtprocess control
environmentalenergy mgt
![Page 13: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/13.jpg)
![Page 14: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/14.jpg)
Mesh Systems
Add: MoteIV, Arch RockMerged: •Chipcon/Figure8 TI/Chipcon•Integration Associates/CompXs
![Page 15: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/15.jpg)
Dust Networks
• Founded July 2002– Angels, In-Q-Tel, ~$1.5M– 28 employees in Jan 04
• Series A Feb 2004– Foundation– IVP
• Series B Feb 2005– Crescendo– Cargill
![Page 16: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/16.jpg)
Network Architecture
• Goals– High reliability– Low power consumption– No customer development of embedded software– Customer visibility into all aspects of network
operation/status/health– Minimal/zero customer RF/networking expertise
necessary
• Challenges– 1W emitters in regulated but unlicensed RF bands– Extreme computation and communication resource
constraints• MIPS, RAM, bps
![Page 17: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/17.jpg)
What do OEMs and SIs want?
• Reliability• Reliability• Reliability• Low installation and ownership costs
– No wires; >5 year battery life– No network configuration– No network management
• Typically “trivial” data flow– Regular data collection
• 1 sample/minute…1 sample/day?
– Event detection• Threshold and alarm
^ and scientists and and engineersand startups and grad students and….
![Page 18: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/18.jpg)
Reliability
• Hardware– Temperature, humidity, shock– Aging– MTBF = 5 centuries
• Software– Linux yes (manager/gateway)– TinyOS no (motes)
• Networking– RF interference– RF variability
![Page 19: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/19.jpg)
Goals
• Networks must be– Reliable
• count the 9s!
– Scalable• thousands to tens of thousands of nodes
– Low Power• Self forming, self healing
• Zero wires
– Flexible• Monitoring, maintenance, log file transfer, …
• Battery only or powered infrastructure
![Page 20: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/20.jpg)
Challenges
• RF environments are dynamic– Time-varying multi-path– Time-varying interference
• Sensor Networking is challenging– Traditional traffic models don’t apply
• Internet, WiFi
• Cell phones
– Computational resources are limited
![Page 21: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/21.jpg)
Implications of RF Challenges
• “Transmit and forget” is unreliable– Lost packets
• Single-path networks (trees) are very dangerous– Lost motes
• Single-channel networks are fatal– Lost networks
![Page 22: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/22.jpg)
RF Solutions
• Temporal Diversity– Don’t quit until you get an acknowledgement
• Spatial Diversity– Multiple paths from every mote
• Frequency Diversity– Frequency hopping in addition to direct
sequence spread spectrum
![Page 23: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/23.jpg)
IEEE 802.15.4 & WiFiOperating Frequency Bands
868MHz / 915MHz PHY
2.4 GHz
868.3 MHz
Channel 0 Channels 1-10
Channels 11-26
2.4835 GHz
928 MHz902 MHz
5 MHz
2 MHz
2.4 GHz PHY
Gutierrez
![Page 24: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/24.jpg)
900 MHz cordless phone
-20dBm-50dBm
Solid motesignal
![Page 25: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/25.jpg)
Zigbee 1.0
• Single channel networks are built into standard. This will be fatal for reliability.
• Tree-based routing recommended by standard will likely not be adopted, especially given the single-channel radio.
• No definition of duty cycling routers– Assumes powered routers, battery powered leaf
nodes– No explicit prevention of router duty cycling –
Zigbee 2.0?
![Page 26: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/26.jpg)
Full function device
Reduced function device
Communications flow
Clustered stars - for example,cluster nodes exist between roomsof a hotel and each room has a star network for control.
Cluster-tree Topology
![Page 27: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/27.jpg)
Techno-Rant
• Reduced function devices are a non-starter for most applications
• Tree-based routing is fatal
• Cluster-tree combines both
• Mesh != multi-hop– Mesh = path diversity
• Fixed frequency is fatal
• Wireless means no wires
![Page 28: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/28.jpg)
Radio Reliability in a Crowded Spectrum
• UWB?– Unclear potential for duty cycling
• DSSS doesn’t cut it– Helpful, but only about 10dB
• +20 dBm doesn’t cut it– Helpful, but expensive in batteries– 802.11 & cordless phones
• Must frequency hop– Time synchronization required… …but you probably needed that anyway.– Lots of channels, lots of bandwidth, better
scaling, …
![Page 29: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/29.jpg)
Spatial effect of multipath
![Page 30: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/30.jpg)
Beware of static measurements and RF pathloss simulations
• Site surveys need to be done over at least 24 hours
• Simulation tool results need much more speckle
Pictures from www.wirelessvalley.com
![Page 31: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/31.jpg)
Path stability vs. Received Signal Strength
![Page 32: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/32.jpg)
Distance vs. Received Signal Strength
-100 -90 -80 -70 -60 -50 -400
20
40
60
RSSI and distance for Consolidated network
RSSI [dBm]
Dis
tan
ce [
me
ters
]
1/R2?1/R4?
![Page 33: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/33.jpg)
Frequency dependent fading and interference
From: Werb et al., “Improved Quality of Service in IEEE 802.15.4 Networks”, Intl. Wkshp. On Wireless and Industrial Automation, San Francisco, March 7, 2005.
![Page 34: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/34.jpg)
![Page 35: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/35.jpg)
![Page 36: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/36.jpg)
![Page 37: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/37.jpg)
![Page 38: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/38.jpg)
![Page 39: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/39.jpg)
M Tu W Th F M Tu
![Page 40: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/40.jpg)
Real RF links
• Indoor propagation – not well modeled by R^k for any k– Attenuation ~
Free space (R2)
+ Uniform(0,30) dB
+ rand(t) * uniform(0,30) dB
– Not symmetric, time varying
• PER is not due to gaussian BER
![Page 41: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/41.jpg)
Transmitter efficiency
• Transmitter slope efficiency is typically 10—50% but…
• Transmitter overhead is typically >10x the max output power, so…
• Changing transmit power may be useful for interference reasons, but it has little effect on battery life
Pin [mW]
Transmitter efficiency
20 250
1
Pout
[mW]
![Page 42: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/42.jpg)
Energy per packet
Lpayload [bits]
Energy per packet
0 102…103 0
Etx
[uJ]
• Energy spent in turning on the transmitter and sending packet overhead (preamble, start symbol, headers and footers) typically exceeds the energy cost of the payload, often by 10x
• The same is true for the receiver, but how do you know when to turn it on?
![Page 43: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/43.jpg)
Network Types
Powered mesh infrastructure
Star-Mesh Full Mesh
Star-connected sensors
No infrastructure
Mesh-connected sensors
Star
X X
Why not use 802.11?
![Page 44: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/44.jpg)
Time Diversity
• Link-level acknowledgement– Keep trying until you get
confirmation of success
• Assume packet error rate, PER=20%=0.2
• Try N times• Overall failure probability
is (PER)N
• Overall success probability is 1- (PER)N
N Probability of failure
Probability of success
1 0.2 0.8
2 0.04 0.96
3 0.008 0.992
4 0.0016 0.9984
5 0.00032 0.99968
![Page 45: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/45.jpg)
Path diversity
• Assume overall reliability is 99% on each of k paths– Probability of success on at least one path is
1 - (1-0.99)k
– k=2 99.99%
• Path diversity allows smooth recovery from unexpected events– Alarms are generated in network and flow to
manager– Manager takes appropriate action (e.g. add
bandwidth, new parent, …)
![Page 46: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/46.jpg)
Min_Parents = 2
![Page 47: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/47.jpg)
Power-optimal communication
• Assume all motes share a network-wide synchronized sense of time, accurate to ~1ms
• For an optimally efficient network, mote A will only be awake when mote B needs to talk
A
B
Expected packet start time
A wakes up and listens
B receives ACKA transmits ACK
Worst case A/B clock skew
B transmits
![Page 48: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/48.jpg)
Packet transmission and acknowledgement
MoteCurrent
Radio TX startup
Packet TX
Radio TX/RX turnaround
ACK RX
Energy cost: 295 uC
![Page 49: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/49.jpg)
Fundamental platform-specific energy requirements
• Packet energy & packet rate determine power– (QTX + QRX )/ Tpacket
– E.g. (300 uC + 200 uC) /10s = 50 uA
![Page 50: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/50.jpg)
Idle listen (no packet exchanged)
MoteCurrent
ACK RXRadio RX startup
Energy cost: 70 uC
![Page 51: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/51.jpg)
Scheduled Communication Slots
• Mote A can listen more often than mote B transmits• Since both are time synchronized, a different radio frequency can
be used at each wakeup• Time sync information transmitted in both directions with every
packet
A
B
Ch 3
B TX, A ACK
Ch 6Ch 4 Ch 5 Ch 7 Ch 8
![Page 52: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/52.jpg)
Latency reduction
• Energy cost of latency reduction is easy to calculate:– Qlisten / Tlisten
– E.g. 70uC/10s = 7uA
• Low-cost “virtual on” capability• Latency vs. power tradeoff can vary by mote, time of day, recent traffic, etc.
A
BB TX, A ACKTlisten
![Page 53: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/53.jpg)
Latency reduction
• Global time synchronization allows sequential ordering of links in a “superframe”
• Measured average latency over many hops is Tframe/2
A
B
G
Superframe
T1, ch x
T2, ch y
![Page 54: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/54.jpg)
People draw digraphs
A
C
B
A
C
B
A
C
B
A
C
B
Graph
MultiGraph
DiGraph
MultiDiGraph
![Page 55: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/55.jpg)
Time and Frequency
•Graphs & Links are abstract, with no explicit time or frequency information. •Frames and slots are more concrete•Time synchronization is required•Latency, power, characteristic data rate are all related to frame length•Relative bandwidth is determined by multiplicity of links
A
C
B
CB
BA
BA
Time
Freq902.5 MHz
903 MHz
…
927.5 MHz
One Cycle of the Black Frame
One Slot
![Page 56: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/56.jpg)
Time and Frequency
• Every link rotates through all RF channels over a sequence of NCH cycles• 32 slots/sec * 16 ch = 512 cells/sec• Sequence is pseudo-random
BA
CB
BA
Time
Cha
nnel
BA
CB
BA
BA
BA
CB BA
Cycle N Cycle N+1 Cycle N+2 A
C
B
![Page 57: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/57.jpg)
50 channels, 900 MHz
900MHz 930MHz
![Page 58: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/58.jpg)
16 channels, 2.4 GHz
2.4GHz 2.485 GHz
![Page 59: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/59.jpg)
Configure, don’t compile
SmartMesh Manager
Mote
IP NetworkXML
SmartMeshTM
Console
~100 ft
Reliability: 99.99%+Power consumption: < 100uA average
![Page 60: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/60.jpg)
50 motes, 7 hops3 floors, 150,000sf
>100,000 packets/day
![Page 61: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/61.jpg)
![Page 62: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/62.jpg)
Scalability: Outdoor Test Network
Interferer(PosA)
10
SmartMeshManager
2
SmartMeshManager
1
SmartMeshManager 9.5
4.5
8
4.5
OPEN SPACE DEPLOYMENT
Netw ork deployed at 1 Thayer Road, Santa Cruz, CA, on roughpasture. Modifications to Implementation plan due to deployment fitinto "thin and hourglass" shape of site (no minimum plan distancescompromised). All measurements given in meters, and accurate to
w ithin +/-25 centimeters (gopher hole offsets).
025
Mote
16
619
Mote
053
Mote
8
6
038
Mote
037
Mote
6
4.5
060
Mote
059
Mote
8
3
8
10
13
13
002
Mote8 8
3
050
Mote
004
Mote
13
005
Mote
13
054
Mote
061
Mote
001
Mote
6
003
Mote10
006
Mote
13
13
10
049
Mote
8
84.5
013
Mote
052
Mote
056
Mote6
6
235
Mote
233
Mote
232
Mote
88
234
Mote
8
231
Mote
8
8
12.5
9
11.5
4.5
4.5
4.5
11.5
10.5
3
8
014
Mote8
9
4
SmartMeshManager
148
Mote
4.5
147
Mote
8
015
Mote
16
190
Mote
8
4.5
8
187
Mote
188
Mote
189
Mote
016
Mote
018
Mote6 6
3.5
017
Mote
019
Mote
021
Mote
020
Mote
023
Mote
6
3.5
6
3.5
3.5
022
Mote
3.5
6
024
Mote6
3.5
151
Mote
154
Mote
3.5
159
Mote
3.5
150
Mote
155
Mote
3.5
158
Mote
3.5
156
Mote
153
Mote
66
6
6
6
66 6
149
Mote6
157
Mote6
152
Mote6
160
Mote6
3.5
3.5
3.5
3.5
165
Mote
163
Mote6 6
3.5
164
Mote
172
Mote
170
Mote
171
Mote
178
Mote
6
3.5
6
3.5
3.5
179
Mote
3.5
6
177
Mote6
3.5
162
Mote
173
Mote
3.5
176
Mote
3.5
166
Mote
169
Mote
3.5
180
Mote
3.5
168
Mote
174
Mote
66
6
6
6
66 6
167
Mote6
183
Mote6
161
Mote6
186
Mote6
3.5
3.5
3.5
3.5
3.5
3.5
3.5
3.5
3.5
3.5
3.5
182
Mote6
3.5
181
Mote6
175
Mote6
3.5
185
Mote6
184
Mote
3.5
3.5
3.5
16
4.5
026
Mote
242
Mote
8
4.5
9.5
031
Mote
241
Mote
243
Mote
4.5
236
Mote
237
Mote
238
Mote
8
8
239
Mote
8
240
Mote
8
8
19
19
4.5
4.5
255
Mote
Interferer(PosD)
Interferer(PosC)
4.5
4.5
027
Mote
285
Mote 4.5
3
304
Mote
286
Mote
303
Mote
302
Mote
3.5
3
4.5
3
287
Mote
3
4.54
279
Mote
278
Mote
3
277
Mote
3
262
Mote
4.5
4.5
4.54.5
261
Mote 4.5
263
Mote 4.5
267
Mote 4.5
4.5
3
3
288
Mote 4.54.5
4.5
301
Mote
289
Mote
300
Mote
299
Mote
5
4.5
4.5
4.54.5
290
Mote
4.5
4.55.5
4.5
276
Mote
275
Mote
4.5
274
Mote
4.5
265
Mote
4.5
4.5
4.54.5
264
Mote 4.5
291
Mote 4.56
4.5
4.5
3
4.53
33
273
Mote 4.5
4.5
266
Mote 4.5
4.5
6
298
Mote
4.5
250
Mote
029
Mote
4
4
3
249
Mote
030
Mote
251
Mote
028
Mote
252
Mote
4
4
307
Mote
282
Mote
253
Mote
254
Mote
3
8
8
269
Mote 4.5
4.5
293
Mote 4.5
4.5
271
Mote 4.5296
Mote
4.5
4.5
268
Mote 4.5
4.5
292
Mote 4.5
4.5
272
Mote 4.5297
Mote
4.5
4.5
3
33
3
260
Mote 4.5284
Mote 4.5
280
Mote 4.5305
Mote
3
33
3
259
Mote 4.5283
Mote 4.5
281
Mote 4.5306
Mote
294
Mote 4.5
4.5
270
Mote 4.5295
Mote
4.5
4.5
258
Mote
8
248
Mote
247
Mote
256
Mote
8
8
245
Mote
246
Mote
257
Mote244
Mote
8
8
88
13
10.5
6
3
4.5
3
4.5
309
Mote
310
Mote
311
Mote
312
Mote
313
Mote
314
Mote
315
Mote
4.5
9
4.5
8
9.59.5
Interferer(PosE)
Interferer(PosB)
7
SmartMeshManager
6
SmartMeshManager
5
SmartMeshManager
4.5
4.5
322
Mote
321
Mote
4.5
320
Mote
4.5
325
Mote
3
4
3.5 3.5
326
Mote4
4.5
319
Mote
318
Mote
4.5
317
Mote
4.5
328
Mote
4.5
5.5
5 5
327
Mote4.5
316
Mote
4.5
4.5
4.54.5
329
Mote5.5
4.5
4.5
453
Mote
518
Mote
512
Mote
511
Mote
331
Mote
337
Mote
335
Mote
338
Mote
339
Mote
336
Mote
334
Mote
333
Mote
340
Mote
341
Mote
342
Mote
343
Mote
344
Mote
345
Mote
346
Mote
355
Mote
354
Mote
353
Mote
352
Mote
351
Mote
350
Mote
349
Mote
356
Mote
357
Mote
358
Mote
359
Mote
360
Mote
361
Mote
362
Mote
371
Mote
370
Mote
369
Mote
368
Mote
367
Mote
366
Mote
365
Mote
372
Mote
373
Mote
374
Mote
375
Mote
376
Mote
4.5
4.5
4.5
4.5
4.5
4.5
3-6m 3-6m 3-6m 4.5
4.5
4.54.5 4.5 4.5
4.54.5
4.54.5
4.5
4.5 4.54.5 4.5 4.5
4.5
4.5
4.5
4.5
4.5
4.5
4.5
4.5
4.5
4.5
4.5 4.5 4.54.5
4.5 4.5 4.5 4.5
4.54.5
4.54.5
4.5
4.5 4.5 4.54.5 4.5
3-6m 3-6m 3-6m 3-6m 3-6m
4.5 4.54.5 4.5 4.5
4.54.5
4.54.5
383
Mote8
392
Mote16
391
Mote
393
Mote
403
Mote
404
Mote
405
Mote
406
Mote
415
Mote
416
Mote
417
Mote
418
Mote
429
Mote
430
Mote
431
Mote
4.5 4.54.5
4.5 4.54.5
4.5 4.5 4.5
4.5
4.5
4.5
4.5
4.5
4.54.5
4.54.5 4.5 4.5
438
Mote
448
Mote
452
Mote
465
Mote
1414
14 14
464
Mote
478
Mote
477
Mote
476
Mote
490
Mote
489
Mote
488
Mote
487
Mote
502
Mote
501
Mote
500
Mote
4 4 4
44
4
4 4 4
4.54.5
4.5
4.5 4.5
4.5 4.54.5 4.5
466
Mote
467
Mote
475
Mote
499
Mote
463
Mote
479
Mote
486
Mote
503
Mote
462
Mote
480
Mote
485
Mote
4.5 4.54.5
4.54.5 4.5 4.5
4.54.5
4.5
4 4 4
44
4 44
390
Mote432
Mote
419
Mote
4.5
4.5
4.5
4.54.5
510
Mote
513
Mote
517
Mote
522
Mote
14 1414
14
523
Mote
382
Mote
380
Mote
384
Mote
4.5
4.5
521
Mote
520
Mote
386
Mote
4.5
455
Mote
389
Mote
388
Mote
407
Mote
408
Mote
409
Mote
412
Mote
413
Mote
414
Mote
433
Mote
434
Mote
4.5 4.54.5
4.5 4.54.5
4.5
4.5
4.5
4.5
4.5
4.5 4.5
4.5 4.5 4.5 4.5
387
Mote435
Mote
4.5
4.5
4.54.5
397
Mote
396
Mote
399
Mote
400
Mote
401
Mote
420
Mote
421
Mote
422
Mote
425
Mote
426
Mote
4.5 4.5 4.5
4.5 4.5 4.5
3-6m
4.5
4.5
4.5
4.5
4.5
395
Mote
427
Mote
4.5
4.5
3-6m3-6m
394
Mote
402
Mote 4.54.5
4.5 4.5
428
Mote
4.5
4.5
4.54.5 4.5 4.5
410
Mote
411
Mote4.5
4.5 4.5
436
Mote
4.5
4.5
504
Mote4
4.5
460
Mote
461
Mote
482
Mote
481
Mote
484
Mote
483
Mote
506
Mote
505
Mote
44 3-6m
44 4
4.5
4.5
4.5
4.5
4.5 4.5
4.5
4.5
468
Mote
469
Mote
474
Mote
473
Mote
472
Mote
493
Mote
492
Mote
491
Mote
498
Mote
497
Mote
4.5 4 4
4 4 4
4
4.5
4.5
4.5
4.5
4.5 4.5
4.5 4.54.5 4.5
470
Mote
496
Mote
4.5
4.5
44
471
Mote
494
Mote4
4.5 4.5
495
Mote
4.5
4
519
Mote
323
Mote
347
Mote
377
Mote
348
Mote
4.5
364
Mote
308
Mote332
Mote
524
Mote
4.5
398
Mote
525
Mote
4.5
424
Mote
527
Mote
526
Mote
446
Mote
440
Mote
4.5
4.5
449
Mote
437
Mote
450
Mote
1414
1414
14 1414
14
451
Mote
363
Mote
379
Mote457
Mote
445
Mote
507
Mote
508
Mote
515
Mote4.5
4.5
456
Mote
442
Mote
9.5
459
Mote
458
Mote
441
Mote
4.5
443
Mote
444
Mote
4.5
423
Mote
378
Mote
385
Mote
381
Mote
8 16
16447
Mote
439
Mote
454
Mote
1414 14
14 509
Mote14
514
Mote
516
Mote
1414 14
330
Mote
324
Mote
8
8
10.5
8
8
7
8
4.5
8
4.5
4.5
4.5
4.5
4.5
4.5
4.5 4.54.5
4.5
4.5
4.5
6.5
4.5
8
16.5
9.5
4.5
9.5
16
9.5
6
033
Mote10
055
Mote
032
Mote6
3
571
Mote
6.5
034
Mote
035
Mote8
4.5
8
036
Mote
16
528
Mote
16
Tree
N
16
058
Mote
620
Mote
13
039
Mote
621
Mote10
13
11.5
Forest Edge
19
16
TreeTrunk
9
SmartMeshManager
661
Mote
057
Mote
646
Mote
665
Mote
663
Mote6 6
664
Mote
658
Mote
657
Mote
044
Mote
651
Mote
6
3
5
33
652
Mote
3
5
650
Mote6
3
662
Mote
659
Mote
3
649
Mote
3
666
Mote
656
Mote
3.5
653
Mote
3
655
Mote
660
Mote
55
5
5
6
66 6
625
Mote6
654
Mote6
622
Mote6
648
Mote6
333
3
641
Mote
643
Mote6 5
3
642
Mote
634
Mote
636
Mote
635
Mote
043
Mote
5
3
6
33
628
Mote
3
6
629
Mote5
3
644
Mote
633
Mote
3
630
Mote
3
640
Mote
637
Mote
3
627
Mote
3
638
Mote
632
Mote
56
5
5
6
66 6
639
Mote6
040
Mote6
645
Mote6
623
Mote5
33
3
3
3 3 33 33
624
Mote6
3
626
Mote6
631
Mote6
3
042
Mote5
041
Mote
3 33
669
Mote
671
Mote
8
667
Mote
668
Mote
670
Mote
672
Mote
673
Mote
679
Mote
678
Mote
045
Mote
677
Mote
676
Mote
675
Mote
674
Mote
680
Mote
046
Mote
047
Mote
048
Mote
681
Mote
682
Mote
683
Mote
690
Mote
689
Mote
688
Mote
687
Mote
686
Mote
685
Mote
684
Mote
691
Mote
692
Mote
693
Mote
694
Mote
695
Mote
696
Mote
697
Mote
703
Mote
702
Mote
701
Mote
700
Mote
699
Mote
6 5 6 6
6656
56
6 5
6 5 6 5 6 6
665656
6 5
3-6m
6 5
3-6m 3-6m
6 6
3-6m
3 3 3 3 3 3 33333333
3 3 3 3 3 3 3
3 3 3 3 3 3 3
3-6
m
3-6
m
3-6
m
3-6
m
3-6
m
698
Mote
647
Mote4.5
16
TreeStump
TreeStump
3 Trees
Stump"Well"
3
SmartMeshManager
107
Mote
051
Mote
064
Mote
065
Mote6 6
3
008
Mote
069
Mote
071
Mote
070
Mote
077
Mote
6
3
6
33
076
Mote
3
6
078
Mote6
3
007
Mote
068
Mote
3
079
Mote
3
063
Mote
072
Mote
3
075
Mote
3
073
Mote
067
Mote
66
6
6
6
66 6
062
Mote6
074
Mote6
066
Mote6
080
Mote6
333
3
087
Mote
085
Mote6 6
3
086
Mote
093
Mote
092
Mote
009
Mote
098
Mote
6
3
6
33
099
Mote
3
6
097
Mote6
3
084
Mote
010
Mote
3
096
Mote
3
088
Mote
091
Mote
3
100
Mote
3
090
Mote
094
Mote
66
6
6
6
64.5 6
089
Mote6
103
Mote6
083
Mote6
106
Mote6
33
3
3
3 33 33 33
102
Mote6
101
Mote3
095
Mote6
3
105
Mote6
104
Mote
3 33
011
Mote
012
Mote
66
112
Mote
111
Mote
110
Mote
109
Mote
108
Mote
113
Mote
114
Mote
115
Mote
116
Mote
117
Mote
118
Mote
119
Mote
126
Mote
125
Mote
124
Mote
123
Mote
122
Mote
121
Mote
120
Mote
127
Mote
128
Mote
129
Mote
130
Mote
131
Mote
132
Mote
133
Mote
141
Mote
140
Mote
139
Mote
138
Mote
137
Mote
136
Mote
135
Mote
142
Mote
143
Mote
144
Mote
145
Mote
146
Mote
3 3 333
33
33
3333
3 3 3 3 333 33 3
3
33
3
33
33
33
6 6 6 6
66 6 6 6 6
66 6 6 6 6
66 6 6 6 6
6 6 6 6 6 6
666666
081
Mote
082
Mote
134
Mote
4.5
9.5
19
16
15
BrushPile
StumpTree
4.5
4.5
4.5
1,100 m
600 m
-1400 Motes -20 Managers - 32 Acres
Approaching 8 mote-centuries
![Page 63: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/63.jpg)
Communication Abstraction
• Packets flow along independent digraphs• Digraphs/frames have independent periods• Energy of atomic operations is known, (and can
be predicted for future hardware)– Packet TX, packet RX, idle listen, sample, …
• Capacity, latency, noise sensitivity, power consumption models match measured data
• Build connectivity & applications via xml interface
SmartMesh Manager
IP NetworkXML
AnalogI/O
DigitalI/O
SerialPort
NetworkServices
ConfigurableData Filter/Control
A
CB
E
GF
H
![Page 64: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/64.jpg)
Multiple graphs Multiple frames
BA
CA
BA
Time
Cha
nnel
BA
CA
BA
BA
BA
CA
BC
CB
AC
CA
BA
BA
BC
CB
A
CB
Cycle M of red frame Cycle M+1
![Page 65: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/65.jpg)
Frames overlayed
BA
CB CA
BA
Time
Cha
nnel
BC
BA
CA
BA
BA
BA
AC
CA
CA
BA
CB
BA
A
C
B
• Packet collisions avoidable with integer-multiple length frames (here Tred = 3Tblack) or• Use mutually prime frame lengths to randomize• Infrequent scheduling collisions will occur - all but RX/RX can be solved by frame priority - mote w/ RX/RX will expect some packet collision
![Page 66: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/66.jpg)
Plenty of Time and Frequency Diversity
GE
BA
FE CB CA
FE BA
EC
Time
Cha
nnel E
C
BC
GE
BA
FE
CA
FE
BA
FE
BA
EC
GE
BA
FE
AC
CA
FE
CA
FE
BA
EC
CB
GE
BAA
C
B
E
G
F
• Many links can share the same time slot (channel diversity)• >1000 links/second in same RF space•~100 payload bytes/link• Path limit: ~3k payload bytes/s• Network limit: ~150k payload bytes/s (w/ no frequency re-use)
![Page 67: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/67.jpg)
Subnetworks: single-hop, low latency
G
CB
E
AF
H
Black superframe• All motes• 200 slots• Maintains time synch• Data, Health reports up• Control info downRed superframe• Mote F is light switch• Mote A is light• 1 slot, ~30ms latencyBlue superframe• Mote H is temp sensor• Mote B is HVAC control point• 30 slots, ~1second latency
Motes A and B are likely poweredAll frames on all the timeAll other motes run at <100uA
![Page 68: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/68.jpg)
Subnetworks 2: reliable multi-hop control
G
CB
E
AFH
Black superframe• All motes• 10s period• Maintains time synch• Data, Health reports up• Control info downRed superframe• ~2s latency• Mote H is industrial process sensor• Mote A is industrial process controller
Both frames on all the timeAll motes run at <100uA
![Page 69: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/69.jpg)
Subnetworks 3: high speed links
Black superframe• All motes• Maintains time synch• Data, Health reports up• Control info downRed superframe• Mote G is a microphone sending real-time
compressed voice• 2 slots, 1 payload delivered to A every 2 cycles• ~12kbpsBlue superframe• Mote H is a camera transferring an image• 2 slots, 1 payload delivered to A per cycle• ~25kbps
Red & Blue frames are only on occasionallyAll motes run at <100uA under “normal” conditionsMotes on active high speed frames burn 25% to 50%
of (Irx+Itx)/2Zero collisions, zero lost packets
A
CB
E
GF
H
Without black graph
![Page 70: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/70.jpg)
Subnetworks 3, et cetera
G->E E->C
C->AA
CB
E
GH
H->B H->C
C->A B->A
Red frame:1 packet delivered from G to D every other slot
Blue frame:1 packet delivered from H to A every slot
P
RQ
S
D
F
Z
Y
X
W
W->X X->Y
Y->Z
H->B H->C
C->A B->A
Gold frame:1 packet delivered from W to Z every other slot
Green frame:1 packet delivered from S to P every slot
![Page 71: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/71.jpg)
Many Knobs to Turn
• Trade performance and power– Sample & reporting rate– Latency– High bandwidth connections
• Tradeoffs can vary with– Time– Location– Events
• Use power intelligently if you’ve got it
![Page 72: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/72.jpg)
Available data
• Connectivity– Min/mean/max RSSI
• Path-by-path info:– TX: attempts, successes
– RX: idle, success, bad CRC
• Latency (generation to final arrival)• Data maintained
– Every 15 min for last 24 hours
– Every day for last week
– Lifetime
• Available in linux log files or via XML
SmartMesh Manager
IP NetworkXML
![Page 73: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/73.jpg)
Micro Network Interface Card
NIC• No mote software development• Variety of configurable data
processing modules• Integrators develop applications, not
mesh networking protocols• For compute-intensive applications,
use an external processor/OS of your choice.
AnalogI/O
DigitalI/O
SerialPort
NetworkServices
ConfigurableData Filter/Control
![Page 74: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/74.jpg)
Energy Monitoring Pilot
• Honeywell Service: monitor, analyze and reduce power consumption
• Problem: >> $100/sensor wiring cost• Solution:
– Entire network installed in 3 hours (vs. 3-4 days)
– 9 min/sensor– Software developed in 2 weeks (XML
interface)– 18 months, 99.99%
![Page 75: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/75.jpg)
Chicago Public Health – Dust, Tridium, Teng
Temperature and power monitoring
![Page 76: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/76.jpg)
Tridium NiagraAX
![Page 77: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/77.jpg)
Micro Network Interface Card
NIC• No mote software development• Variety of configurable data
processing modules• Integrators develop applications, not
mesh networking protocols• For compute-intensive applications,
use an external processor/OS of your choice.
AnalogI/O
DigitalI/O
SerialPort
NetworkServices
ConfigurableData Filter/Control
SensoruP
![Page 78: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/78.jpg)
Perimeter Security
Passive IR and Camera
Passive IR
MEMS and GPS
2.5 in
1.5 in
2.5 in
![Page 79: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/79.jpg)
Border Monitoring System, Kirtland AFB
SAICDust Networks
![Page 80: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/80.jpg)
SAICDust Networks
![Page 81: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/81.jpg)
SAICDust Networks
![Page 82: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/82.jpg)
SAICDust Networks
![Page 83: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/83.jpg)
Oil Refinery – Double Coker Unit
• Scope limited to Coker facility and support units spanning over 1200ft
• Expanded to 27 units, implemented 14 to start
• No repeaters were needed to ensure connectivity
• Gateway connected via Ethernet port in control room to process control network
• Electrical/Mechanical contractor installed per wired practices
GW
14 unit Network expanded to 27-- Expanding to 50+ in ‘06
![Page 84: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/84.jpg)
PublicSafety
PublicInformation
ResourceMetering
TrafficMonitoring
ParkingManagement
ConditionedMaintenance
Applications
![Page 85: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/85.jpg)
Basic Enforcement Operation
Sensor nodes are deployed along streets
Sensor nodes detect the arrival, presence and departure of vehicles.
Information is collected via the low power mesh, and relayed back to a central database over cellular data networks.
The central database maintains an up-to-the-minute map of parking events and violations for the entire city.
PCOs are dispatched in efficient routes to ticket violations.
Detailed historical and statistical information on parking is used to improve policy and operations over time.
1
2
3
4
5
6
Basic Enforcement Operation
![Page 86: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/86.jpg)
Medium Access Approaches
• Medium Access (MAC)– How do motes share the radio spectrum?– How many can co-exist?
• Aloha
• Slotted Aloha
• CSMA (sometimes CSMA/CA)
• CSMA/CD
• TDMA
• TDMA/CA
![Page 87: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/87.jpg)
Aloha
• Simplest MAC protocol– talk when you want to!– Standard for early wireless sensor networks
• Fine for very light traffic (5%)• Chaotic collapse above ~10%• Theoretical throughput limit ~18% (1/e2)
G
B
A
Aloha!
Aloha!
Aloha! Aloha!
Aloha!
Aloha!
Aloha!
Aloha!
![Page 88: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/88.jpg)
Slotted Aloha
• Packets sent in time slots– Still collisions, but fewer
• Requires time synchronization• Theoretical throughput limit ~37% (1/e)
G
B
A
Aloha!
Aloha!
Aloha! Aloha!
Aloha!
Aloha!
Aloha!
Aloha!
![Page 89: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/89.jpg)
CSMA
• CSMA = Carrier Sense Multiple Access– Listen before talk– Only transmit if the channel is clear– “Carrier” is actually RF energy and/or valid symbols
G
B
A TX packet ACK
A listens to channel: idle TX
TX packet ACK
B listens (busy) B listens (idle)
?
? ?
![Page 90: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/90.jpg)
CSMA Challenges
• A, B listen at the same time
• Both detect an idle channel
• Both begin to transmit, and collide
• ~10% of packet time w/ 802.15.4 radios
G
B
A TX packet ACK
A listens (idle)
TX packet ACK
B listens (idle)
?
?
![Page 91: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/91.jpg)
CSMA Challenges
• A, B listen at the same time
• Both detect an idle channel
• Both begin to transmit, and collide
• ~10% of packet time w/ 802.15.4 radios
G
B
A TX packet ACK
A listens (idle)
TX packet ACK
B listens (idle)
?
?
Collision!
![Page 92: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/92.jpg)
CSMA Challenges
• A, B both listen, detect a packet
• At end of packet, both transmit and collide
G
B
A TX packet ACK
TX packet ACK
?
?
X
? ?
TX packet ACK?? ?
? ? ?
![Page 93: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/93.jpg)
CSMA Challenges
• A, B both listen, detect a packet
• At end of packet, both transmit and collide
G
B
A TX packet ACK
TX packet ACK
?
?
X
? ?
TX packet ACK?? ?
? ? ?
Collision!
![Page 94: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/94.jpg)
CSMA Challenges
• A, B can’t hear each other
• “Hidden node” or “Hidden terminal” problem
• In the limit, reduces CSMA to Aloha
G
B
A TX packet ACK?
TX packet ACK?
![Page 95: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/95.jpg)
CSMA Challenges
• A, B can’t hear each other
• “Hidden node” or “Hidden terminal” problem
• In the limit, reduces CSMA to Aloha
G
B
A TX packet ACK?
TX packet ACK?
Collision!
![Page 96: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/96.jpg)
CSMA Solutions
• Many approaches– Random exponential backoff– P-persisent CSMA– RTS/CTS– Slotted CSMA– Synchronized CSMA
• Hot topic in academia– MACA, B-MAC, S-MAC, T-MAC, …
![Page 97: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/97.jpg)
Good packets vs. attempted transmits, Aloha
![Page 98: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/98.jpg)
![Page 99: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/99.jpg)
TDMA
• TDMA = Time Division Multiple Access• Divide time into slots
– With 802.15.4, a slot is ~10ms– ~100 slots/second
• Like Aloha, but with assigned TX time slots– Unique TX slots means no collisions– Many motes can receive if desired
G
B
A
BG AG CBDC BG
![Page 100: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/100.jpg)
TDMA with multiple channels
• Assign each mote a time slot and channel to transmit.– All channels can be used simultaneously– Big increase in available bandwidth– 802.15.4 gives ~ (100 slots/s)(16chan) = 1600 cells/sec– Uniquely assigned no collisions
• RX need to be scheduled now too• No TX, no RX sleep!
G
B
AAG
CBDC
BG
AG
CBDC
BG
Ch0
Ch1
Ch2
Ch3
![Page 101: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/101.jpg)
TDMA Challenges
• Time synchronization
• Cell scheduling
• Dynamic Bandwidth Allocation
![Page 102: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/102.jpg)
TDMA with CSMA• Backbone TDMA network
– Baseline connectivity and time synchronization– Guaranteed bandwidth– ~10% of cells in a 10,000 mote network
• All or some of remaining cells are “open listens”– Slotted Aloha by default– Fancier algorithms possible
• All motes can listen, or just those with power
G
B
AAG
CBDC
BG
AG
CBDC
BG
Ch0
Ch1
Ch2
Ch3
![Page 103: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/103.jpg)
TDMA with CSMA
• Backbone TDMA network– Baseline connectivity and time synchronization– Guaranteed bandwidth– ~10% of cells in a 10,000 mote network
• All or some of remaining cells are “open listens”– Slotted Aloha by default– Fancier algorithms possible
• All motes can listen, or just those with power
G
B
AAG
CBDC
BG
AG
CBDC
BG
Ch0
Ch1
Ch2
Ch3
A?
E?
D?
F? A-Z?
A-Z?
A-Z?
A-Z?
A-Z?
A-Z?
A-Z?
A-Z? A?
E? F?
D?
![Page 104: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/104.jpg)
Flexibility of hybrid TDMA/CSMA
• TDMA provides framework– 50 uA baseline current for synchronization and
control– Static bandwidth allocated efficiently– Collision free
• CSMA or Slotted Aloha for dynamic bandwidth– Accurate timing improves all algorithms
• Power/performance tradeoffs in filling the cell matrix– Use powered infrastructure where you find it
![Page 105: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/105.jpg)
Technology directions
• Reliable– Four 9s today
– Moving beyond six 9s
• Scalable– Thousands per site today
– Tens of thousands per site
• Low Power– A decade on a D cell today
– >10x reduction in radio power demonstrated in academia
• Flexible– Configurable networks today
– Dynamically move along optimal power/performance curves
![Page 106: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/106.jpg)
Standards
• IEEE 802.15.4
• Zigbee
• Wireless HART
• ISA/SP100
![Page 107: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/107.jpg)
~2 mm^2 ASIC
Mote on a Chip? (circa 2001)
• Goals:– Standard CMOS– Low power– Minimal external components
uP SRAM
RadioADC
Temp
Ampinductor
crystal
battery
antenna
~$1
![Page 108: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/108.jpg)
UCB Hardware Results ~2003
• 2 chips fabbed in 0.25um CMOS– “Mote on a chip” worked, missing radio
RX– 900 MHz transceiver worked
• Records set for low power CMOS– ADC
• 8 bits, 100kS/s
• 2uA@1V
– Microprocessor• 8 bits, 1MIP
• 10uA@1V
– 900 MHz radio• 100kbps, “bits in, bits out”
• 20 m indoors
• 0.4mA @ 3V
![Page 109: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/109.jpg)
Chipcon cc2430
![Page 110: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/110.jpg)
Chipcon cc2430• Key Features
• 32 MHz single-cycle low power 8051 MCU• 2.4 GHz IEEE 802.15.4 compliant RF transceiver• 32, 64, and 128 kByte in-system programmable flash• Ultra low power: Ideal for battery operated systems• Prevailing development tools• Industry leading ZigBee(TM) protocol stack (Z-Stack) available• 8 kByte SRAM, 4 kByte with data retention in all power modes• RoSH compliant 7 mm x 7 mm QLP48 package• Powerful DMA functionality• Four flexible power modes for reduced power consumption• AES security coprocessor• Programmable watchdog timer• Power on reset/Brown-out detection• One IEEE 802.15.4 MAC timer, one general 16-bit timer and two 8-bit timers• Two programmable USARTs for master/slave SPI or UART operation• True random number generator• Digital RSSI/LQI support• Digital battery monitor• On-chip temperature sensor• Hardware debug support• Reference design with external PA providing +10 dBm output power available
![Page 111: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/111.jpg)
2.4GHz Radio in 0.13um CMOS
• Cook et al, ISSCC ’06
• Goal: ISM, frequency hopping, fast startup, lowest power
![Page 112: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/112.jpg)
TX Performance
![Page 113: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/113.jpg)
NF vs. Power ConsumptionMeasured at RSSI Output
CC2420 NF, 55mW
![Page 114: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/114.jpg)
Die Photo
• 2.2mmx2.2mm
• Active Area:
800µm2
![Page 115: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/115.jpg)
Radio Performance
200k Bit rate (bps)100k 300k
I RX (
mA
)
5
10
20
15
25
X cc1000
Molnar 04 (0.4mA)
X
X cc2420
XOtis 05 (0.4mA)
Cook 06 (300 W)
X
With software:10 years D cell
With software:10 years coin cell
![Page 116: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/116.jpg)
~4 mm^2 ASIC
Mote on a Chip
• Goals:– Standard CMOS– Low power– Minimal external components
uP SRAM
RadioADC
Temp
Ampinductor
crystal
battery
antenna
Security
Location
Time
Zero
![Page 117: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/117.jpg)
Die area, power, 20052009
• ADC– 10-12 bits, zero area, zero power
• Digital– 32 bit uP 1mm2 0.25mm2– Crypto - ~ uP– Dedicated datapath?– 0.25mW/MHz 50uW/MHz
• Memory– ROM & Flash 128kB/mm2 0.5MB/mm2– RAM 16kB/mm2 64kB/mm2– ~mW/MHz ~ uW/MHz
• RF– 2mm2 1mm2– 10s of mW 100s of uW
• Leakage– 10s uA @ 85C? <1uA @ 85C (circuit solutions; processes get
worse)
![Page 118: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/118.jpg)
Sago Mine Accident (Jan 2006)
• Lack of good sensor information
• Limited knowledge of worker location
• Wired communication system
Worker Location
Explosion
Wired phone to surface
650 m
![Page 119: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/119.jpg)
Bandwidth and Multipath
• Increasing BW only helps if 1/BW is similar to path difference
![Page 120: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/120.jpg)
RF Geolocation Performance
• 1 m of measurement error = 3.3 ns
![Page 121: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/121.jpg)
Security Goals
• Encryption– Make sure that no one can see the data
• Integrity– Make sure that no one can fake the data, fake control
packets, screw up the network with replay of old packets, screw up the network with random packets
– Make sure that random bit errors don’t screw up the network
• Certification– Networks only accept trusted motes– Motes only join trusted networks
• Binding– Motes only join the right network
![Page 122: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/122.jpg)
Threat models
• Easy– No access to hardware– No crypto expertise
• Medium– Access to hardware outside the network (demo network)– Single PC– College students– Competitors
• Hard– Access to active hardware in the network– PC cluster (~hundreds of 2006 to 2020 vintage PCs)– Theft, sabotage, industrial espionage, hacking
• Ocean’s 11• Osama, Putin, Chirac• Unocal China• David Wagner, UCB
People are almost always the weakest link.
![Page 123: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/123.jpg)
Public Key & Shared Key
• Shared key, or symmetric key– Encryption of payloads, authentication of headers
– Block ciphers: AES, DES, XTEA, …
– In software on 8bit micros ~ 10 ms
– In hardware on 802.15.4 chips ~ 1us
– Issues: key storage, key exchange
• Public key– Certification of identity of motes, managers
– Key exchange for shared key systems
– Seconds to minutes on 8 bit micros
– Export concerns?
![Page 124: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/124.jpg)
Shared-key Encryption & Integrity
• Authenticate payload & headers using AES128 CBC-MAC– Generates “secure checksum” Message Integrity Code – 4 or 8 bytes
• Encrypt payload and MIC with AES128 CTR
• Append a 2 byte checksum– Redundant, less strong, less secure than the MIC
– That’s what 802.15.4 forces us to do
• On reception– Verify CRC
– Decrypt payload, MIC
– Verify message integrity (calculate MIC over received packet and compare to transmitted MIC)
PHY header
MAC header
NET header
APP payload MIC CRC
Encrypt in place
Authenticate integrity
Checksum
ACK
A
B
Packet
![Page 125: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/125.jpg)
Public Key Certification - Use Cases
• One supplier/integrator• One supplier, separate integrator• Multiple suppliers, one integrator• Multiple suppliers, multiple integrators, multiple
neighboring customers
Building 2•HVAC network•Security Network•Fire network•Tenant networks
Building 1•HVAC network•Security Network•Fire network•Tenant networks
Newmote
??
?
![Page 126: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/126.jpg)
Mote XCx
Simplest public key system for identity certification
• Messages encrypted with the private key can only be decrypted with the public key
• At manufacture, a mote gets a ‘signed’ copy of its ID– Encrypted with the manufacturers private key
• On joining, the mote presents its ID and the signed copy of the ID
• The network verifies that the signature is valid by decrypting it with the public key and checking to see if it is the right ID
Manufacturer ASecret key Sa---------------------Public key Pa
Network/ManagerPublic key ring: Pa, Pb,…
Mote YCy
Cy=E(Sa, Y)
Y, CyVerify D(Pa,Cy) = Y ?
Verify D(Pb,Cy) = Y ?
![Page 127: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/127.jpg)
From manufacture to 3AM join
ManufacturingPC
Mote N Mote P1 Mote P2 Manager
Data/advertpacket
Protocol version#Mote IDJoining KeySigned(ID, JK)
Data/advertpacket
Join requestSigned(ID,JK)
Manager verifies signatureOperator accepts new mote
Activate childPath key encrypted with P1 keyPath key encrypted with JKMote N key encrypted with JK
Configure?Path key encrypted with JKMote N key encrypted with JK
configACKEncrypted with Path Key
Add link N->P2Path key encrypted with P2 key
Add link N->P2Path key encrypted with N key
Store/sleep
![Page 128: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/128.jpg)
Manager Mores
• Prudish– Never
• Prudent
• Promiscuous– Any mote, anywhere, any time
![Page 129: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/129.jpg)
Manager Mores
• Prudish– Never
• Prudent– meets some combination of criteria:
• Mote has valid certificate
• Mote on access control list
• Manager accepted this mote before
• Human/higher-authority approval– Console/web
– Button
– PDA (RF or cable)
• Single-hop from manager w/ specified minimum signal strength
• Promiscuous– Any mote, anywhere, any time
![Page 130: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/130.jpg)
Key length and security
Crypto strength
(n)
Symmetric Cipher
ECC key size
RSA key size
MIPS-years to crack
NIST expiry date
80 Triple DES (80)
160 1024 8x1011 2010
128 AES 128 256 3072 2x1026 >2030
256 AES 256 512 15,000 6x1052
1 million Pentiums running for 1 year is ~ 109 MIPS-years1 billion (Pentium x1000) running for 1 century is ~ 1017 MIPS-years
![Page 131: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/131.jpg)
Open Problems, Hardware
• None.
SensorsADCuPRadioRF RangingIntegration
![Page 132: From Smart Dust to Reliable Networks Kris Pister Prof. EECS, UC Berkeley Founder & CTO, Dust Networks](https://reader036.vdocuments.net/reader036/viewer/2022062304/56649d4d5503460f94a2b5b6/html5/thumbnails/132.jpg)
Open Problems, Software
• Definitions, metrics, and optimization of reliability and power consumption for Academically Dull Applications (low rate data collection and control)– Simple models are fine (until proven otherwise)
• Interference, multi-path, radio power, etc.• Start w/ reliability >99.9%, duty cycle <10% and improve
• Time synchronization• Powered Infrastructure w/ 802.11• Certification, Binding, Commisioning• Reducing barriers to access
– Interfacing to PDAs, cell phones, web