Eetd Wsn Basics 2 Dist

  • Upload
    yabhi

  • View
    218

  • Download
    0

Embed Size (px)

Citation preview

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    1/46

    Wireless Sensor Network

    FundamentalsSteven Lanzisera

    Environmental Energy Technologies Division, LBNL8 February 2010

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    2/46

    2

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    3/46

    3

    What We Wont Discuss

    Particular applications

    Jargon soup

    IEEE 802.15.4, IEEE 802.11a/b/g/n

    Zigbee, Bluewave, etc.

    Companies and their technologies

    Dust Networks, Arch Rock, Sensicast, etc.

    Specific protocols

    Latency, feedback control, etc.

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    4/46

    4

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    5/46

    5

    Wireless Sensor Networks: Vision

    Ubiquitous connectivity

    Smart everything

    Incredibly cheap Last for years

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    6/46

    6

    Wireless Can Change Everything

    Adapted from K. Pister, UC Berkeley / Dust Networks

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    7/46

    7

    Industrial Process Monitoring

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    8/46

    8

    B90 Monitoring Network

    Dave Watson et al.

    ~40 wireless sensor nodes Provide power meter and temperature data Adding ~40 nodes from Sensicast (separate network)

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    9/46

    9

    Why Arent They Everywhere?

    Data reliability (% of data that gets to the server) Typical research grade network: ~80%

    Best in class: >99.9%

    Network stability, packet loss, etc Interoperability, ease of use

    No two major companies can talk

    Network lifetime Multi-year lifetime promised

    Several month lifetime often realized

    Poor market experiences

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    10/46

    10

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    11/46

    11

    Battery Powered Nodes

    Virtually every node uses a battery

    Mains power is expensive & annoying

    Energy harvesting is vaporware Lifetime must be years

    Real cost is in labor to deploy, maintain

    Cost to replace 500 batteries each month?

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    12/46

    12

    Energy in Wireless Sensor Networks

    Basic networks listen all the time (Zigbee, etc)

    5 day lifetime with best in class AA batteries

    Turn the radio off! 1% duty cycle gives 500 days

    But how do you know when to turn it on?

    Much of WSN research has focused on energy How to make radios consume less power

    How to determine when to turn the radio on

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    13/46

    13

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    14/46

    14

    The network stack is about abstraction

    Provide standard interfaces so you can work at

    one layer without knowledge of everything else

    The Network Stack

    Application Layer

    Physical Layer

    Link Layer

    Internet Layer

    Transport Layer

    Bits in the air or on a wire

    Medium access, data reliability, flow control

    Routing (IP)

    Data reliability, flow control (TCP, UDP, etc)

    Application protocol (HTTP, FTP, etc)

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    15/46

    15

    Payload, Headers, & Packets

    Physical

    Link

    Network

    Transport

    Application

    Physical

    Link

    Network

    Transport

    Application

    headerpayload

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    16/46

    16

    Link Layer

    Often interchangeable with Medium Access

    Control (MAC)

    When (or where) to send data

    Dealing with contention

    Low level addressing (hardware address)

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    17/46

    17

    MAC: Aloha

    All devices at the same frequency all the time If you need to talk, send a packet, otherwise, listen

    Only works with extremely low traffic loads

    Two problems

    Radio is always on (poor lifetime)

    Collisions cause data loss

    18

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    18/46

    18

    MAC: Preamble Sampling

    Nodes sleep most of the time (radio off) Wake up to listen once in a while

    When they need to talk, they send a long preamble

    Nodes hear preamble, stay awake, get packet

    Contention is a problem

    19

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    19/46

    19

    MAC: Carrier Sense Multiple Access

    Carrier Sense Multiple Access is CSMA

    Listen to hear if the channel is busy

    If no, transmit your packet

    If yes, wait awhile and check again

    Designed for wired

    Everyone can hear everyone else

    What if they cant all hear one another?

    20

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    20/46

    20

    Hidden Terminal In Wireless Networks

    21

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    21/46

    21

    MAC: Time Division Multiple Access

    Each node assigned a time to talk No contention

    Nodes must know when to wake up to listen

    Entire network must be time synchronized Frequency hopping is almost free

    22

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    22/46

    22

    Internet Layer

    Routing packets from source to destination

    Defines logical network connections

    Determines which physical links to use

    Wired networks have stable links

    Define a path from A to B and it will work later too

    Send a packet and it will most likely get there

    Wireless networks can have unstable links

    Links come and go over time

    Packet delivery rates on good links are low

    23

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    23/46

    23

    Network Topologies

    Tree Network Topology

    24

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    24/46

    24

    Mesh Network Topology

    Network Topologies

    25

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    25/46

    25

    Overview

    Wireless sensor networks

    The fundamentals

    Network Lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

    26

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    26/46

    26

    Wireless Communication: 10km View

    B sends energy with information to A

    Environment, design determines the energy required

    A & B must speak the same basic language

    Carrier frequency

    Modulation (OOK, AM, FM, etc)

    27

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    27/46

    27

    EnergyNoise

    bitperEnergyEfficiency1logBandwidthCapacity 2

    Bits/second Hertz(1/seconds)

    ModulationConstant (1)

    (Unitless)

    Signal toNoise Ratio

    (Unitless)

    How to Get Data From B to A

    Enough energy must be received to decode data

    The modulation determines:

    The bandwidth

    The efficiency

    28

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    28/46

    28

    Signal Propagation

    Radio waves travel from B as an

    electromagnetic wave

    Just like light, travels at 3x108 m/s

    EM wave is a sinusoid in both time, space

    Distance, Time

    29

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    29/46

    29

    Signal Propagation: Free Space

    Transmitted power is spread over a sphere

    Power falls off with surface area

    Communication range up to 1km?

    Usually calculated using this theory Even outdoors this is far from a good estimate

    2R

    P

    PTX

    RX

    30

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    30/46

    30

    Signal Propagation: Indoors

    Radio waves bounce off and go through objects

    Interference occurs at receiver

    Unpredictable, geometry dependent

    31

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    31/46

    31

    Signal Propagation: Fading

    Distance from Wall

    log(RFPo

    wer) wavelength

    32

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    32/46

    3

    Combating Fading

    Diversity in space or frequency

    Spatial diversity: multiple antennas

    Watteyne, Lanzisera, Mehta, Pister, ICC 2010

    Antenna 2Antenna 1

    33

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    33/46

    Combating Fading

    Diversity in space or frequency

    Spatial diversity: multiple antennas

    Frequency diversity

    Wideband modulation (WiFi, CDMA cellphones)

    Frequency hopping (Bluetooth)

    34

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    34/46

    Fading and Diversity

    ch.11

    ch.13

    ch.15

    ch.17

    ch.12

    ch.14

    ch.16

    ch.18

    ch.19

    ch.21

    ch.23

    ch.25

    ch.20

    ch.22

    ch.24

    ch.26

    Diversity improves performance

    35

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    35/46

    Wireless Communication Key Points

    Communication range is not a sphere

    Lots of things cause this

    Multipath fading

    Diversity can help

    Space: multiple antennas

    Frequency: channel hopping

    36

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    36/46

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

    37

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    37/46

    Radios of the World

    38

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    38/46

    RF Transceivers

    Sensitivity better than 1pW (-90dBm) common

    Dynamic range of 109 to 1013 common

    Equal to or better than human hearing, eye sight

    Can see bright things or dim things but not both

    Yet, we find that we can only communicate several

    meters.

    39

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    39/46

    Transceiver Design

    Data

    AntennaDigital toAnalogConverter

    BasebandFilter

    Mixer PowerAmplifier

    Low NoiseAmplifierMixerBasebandFilter

    Analog to

    DigitalConverter

    Synthesizer

    40

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    40/46

    Power in Transceivers

    Large power overhead

    Dominates in low

    power systems

    Non-ideal power amp

    Efficiency 15% - 50%

    1W (30 dBm) out of antenna takes 5W out of battery!

    Low noise amplifier: the noise = 4x the power

    Total power in TX and RX about the same in WSN

    PA changes this so that PTX >> PRX

    41

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    41/46

    Silicon Implementation

    4% Increase

    Kluge, ISSCC 2006

    42

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    42/46

    Things That Mess Up Communication

    Noise

    Interference

    2.4 GHz

    Channels 11-26

    2.4835 GHz

    5 MHz

    2.4 GHz

    PHY

    Relative Noise Power

    43

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    43/46

    Overview

    Wireless sensor networks

    The fundamentals

    Network lifetime

    Wireless networking

    Wireless communication

    The radio frequency transceiver

    Interoperability

    44

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    44/46

    Interoperability

    Normally not all layers need to be the same

    Two computers can talk even if one is wireless and

    one is wired

    But we want to buy a sensor node from A anduse it in a wireless network from B

    Need several layers to be the same

    Physical, link and network layers

    45

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    45/46

    Interoperability

    Physical layer is standard (IEEE 802.15.4)

    Link layer is not standard

    Even the standard contains several choices

    Network layer is becoming standard (6loWPAN)

    Glue between link and network layer is not standard

    Devices continue to not work together

    Vendors trying to decide what to do

    But there is some hope

    46

  • 8/9/2019 Eetd Wsn Basics 2 Dist

    46/46

    Summary

    We can provide reliable networking today

    Wireless communication is difficult

    What you use today will not be interoperable

    Not all networks created equal