The IEEE 802.15.4 Standard and the ZigBee Specications · The IEEE 802.15.4 Standard and the ZigBee...

74
The IEEE 802.15.4 Standard and the ZigBee Specifications Course T-110.5111 (Computer Networks II – Advanced Topics) Lecture about Wireless Personal Area Networks Mario Di Francesco Department of Computer Science and Engineering, Aalto University Department of Computer Science and Engineering, University of Texas at Arlington October 15, 2012

Transcript of The IEEE 802.15.4 Standard and the ZigBee Specications · The IEEE 802.15.4 Standard and the ZigBee...

The IEEE 802.15.4 Standardand the ZigBee SpecificationsCourse T-110.5111 (Computer Networks II – Advanced Topics)Lecture about Wireless Personal Area Networks

Mario Di Francesco

Department of Computer Science and Engineering, Aalto UniversityDepartment of Computer Science and Engineering, University of Texas at Arlington

October 15, 2012

Architecture and objectives

Physical layer

Data link layer

Network layer

Upper layers

IEEE 802.2 LLC

SSCS

Other LLC

IEEE 802.15.4 MACIEEE 802.15.4

868/915 MHz PHYIEEE 802.15.42400 MHz PHY

Architecture

two physical (PHY) layer

MAC layer

ZigBee for the upper layers

Objectives

low-rate

low-power

low-complexity

IEEE 802.15.4 and ZigBee 2/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Components

Full Function Device(FFD)

Implements the entire standardCoordinatormanages (part of) thenetwork

PAN coordinatormanages the whole PAN(unique in the network)

(Regular) Devicecommunicates with FFDsand/or RFDs

Reduced Function Device(RFD)

Implements a reduced portion ofthe standard

cannot be a (PAN)coordinator

only communicates withFFDs

IEEE 802.15.4 and ZigBee 3/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Topology

Star

C

FFD

RFD

PANCoordinator

C

all messages flow throughthe center (hub) of the star

Peer-to-peer

C

neighboring nodes cancommunicate directly

only available to FFDs

IEEE 802.15.4 and ZigBee 4/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Radio and modulation (1 of 2)

Two distinct physical layers

PHY 868/915 MHz

PHY 2400 MHz

Shared features

direct sequence spread spectrum (DSSS)

ISM (Industrial, Scientific and Medical) bands

IEEE 802.15.4 and ZigBee 5/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Radio and modulation (2 of 2)

PHY 868/915 MHz

2 MHz

868.0 868.6 902.0 928.0

Channel 0 Channels 1-10

f (MHz)

868 MHz (Europe)1 channel (20 kbps)

915 MHz (USA)8 channel (40 kbps)

differential encoding(1 sym = 1 bit)

BPSK encoding

PHY 2400 MHz

Channels 11-26

2400.0 2483.5

f (MHz)

5 MHz

16 channels

250 kbps bandwidth

orthogonal encoding(1 sym = 4 bits)

O-QPSK modulation

IEEE 802.15.4 and ZigBee 6/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Format of the PHY frame

PreambleStart-of-frame

delimiterFrame length PHY Service Data Unit (PSDU)

4 bytes 1 byte 1 byte ≤ 127 bytes

Synchronization Header PHY Header

PHY Protocol Data Unit (PPDU)

Header

synchronization preamble

delimiter of the PHY frame

frame length

Payload

is the same as the MSDU

maximum size of 127 bytes

IEEE 802.15.4 and ZigBee 7/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Available primitives

Transceiver modes

RX_ON active in receivemode

TX_ON active in transmitmode

TRX_OFF inactive(idle mode)

Channel Selection

Energy Detection (ED)

Link Quality Indication(LQI)

“quality” of received frames

SNR, ED, or both

Clear Channel Assessment(CCA)

Different modes

1. energy above threshold

2. carrier sense only

3. combination of 1 and 2

IEEE 802.15.4 and ZigBee 8/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Addressing modes

PAN address

PANs can be co-located

16 bits chosen by the PAN coordinator

Device address64-bit IEEE Extended Unique Identifier (EUI-64)

24-bit Organizationally Unique Identifier (OUI)40 bits assigned by the manufacturer

16-bit short addressassigned by the PAN coordinator during association

Overhead reduction

flag in the frame control field

IEEE 802.15.4 and ZigBee 9/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Format of the MAC frame

Framecontrol

Sequencenumber

Addressing fields Payload

2 bytes 1 byte Variable

MAC Header MAC Footer

MAC Protocol Data Unit (MPDU)

≤ 20 bytes

Frame checksequence

2 bytes

MAC Service Data Unit (MSDU)

Header

frame control

sequence number

addressing fields

Frame payload

Footer

frame check sequence(FCS) ITU-T CRC-16

IEEE 802.15.4 and ZigBee 10/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Frame types

Beacon framesynchronization and management of the PAN

list of devices with pending messagessuperframe parameters

Acknowledgment frame

MAC payload

MAC command

command identifier (1 byte)

command payload

IEEE 802.15.4 and ZigBee 11/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Channel access methods

MAC

Non-beacon enabled Beacon enabled

Superframe Structure

Contention free

Reserved time slot

Contention based

Slotted CSMA-CA

Contention based

Unslotted CSMA-CA

IEEE 802.15.4 and ZigBee 12/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Superframe structure

GTS GTS

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

CAP CFP

SD = aBaseSuperFrameDuration*2SO sym

BI = aBaseSuperFrameDuration*2BO sym

Inactive

Active

Beacon Beacon

IEEE 802.15.4 and ZigBee 13/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Active period

Contention Access Period (CAP)

always present in the superframe

immediately follows the beacon

slotted CSMA-CA protocol

Contention Free Period (CFP)

optional

contiguous slots at the end of the superframe

without CSMA-CA

All transactions end within the CAP (CFP)

IEEE 802.15.4 and ZigBee 14/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Superframe parameters

Beacon interval

BI = aBaseSuperFrameDuration· 2BO sym

interval between subsequent beacons

0 ≤ BO ≤ 14, if BO = 15 no beacons

Superframe duration

SD = aBaseSuperFrameDuration· 2SO sym

duration of the active part

0 ≤ SO ≤ BO ≤ 14, if SO = 15 only active period(no duty-cycle)

aBaseSuperFrameDuration = 960 sym ≈ 32 µs (2.4 GHz PHY)

IEEE 802.15.4 and ZigBee 15/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Synchronization

Tracking mode

the device gets the first beacon

then activates the transceiver before the subsequent one

Non tracking mode

the device only gets a single beacon

it has to reactivate the transceiver for at mostaBaseSuperframeDuration· (2BO + 1) sym

Orphaned device

does not detect beacons for aMaxLostBeacons (4) superframes

IEEE 802.15.4 and ZigBee 16/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

GTS management

Features of GTSs

unidirectional

at most 7, all in the CFP

each spanning one or more contiguous slots

GTS allocationmanaged by the PAN coordinator

the device requests a GTS to the PAN coordinatorthe PAN coordinator decides whether to assign it or not

advertised in the GTS parameters of the superframenot always possible

no GTS availablecannot reduce the size of the CAP further

IEEE 802.15.4 and ZigBee 17/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Frame spacing

Frames need to be separated by an Inter Frame Space (IFS)

Long frame Another frame

LIFS

Short frame Another frame

SIFS

if pframe ≤ aMaxSIFSFrameSize (18) bytesthen SIFS (Short IFS) ≥ aMinSIFSPeriod (12) sym

if pframe > aMaxSIFSFrameSize bytesthen LIFS (Long IFS) ≥ aMinLIFSPeriod (40) sym

IEEE 802.15.4 and ZigBee 18/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The CSMA-CA algorithm

Common features

wait before transmitting

without RTS/CTS

Two variants

slotted (beacon enabled mode CAP)

unslotted (non-beacon enabled mode)

Features

backoff period slot of 20 sym (6= superframe slot)

slotted variant aligns rx/tx to backoff periods

IEEE 802.15.4 and ZigBee 19/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Initialization

CSMA-CA

NB=0

CW=2

Battery LifeExtension?

BE=min(2,macMinBE)

BE=macMinBE

Yes

No

ParametersNB number of backoffs(i.e., backoff attempts)

CW contention window

BE backoff exponent

macMinBE = 3 (default)

Battery Life Extension

power saving mode

IEEE 802.15.4 and ZigBee 20/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Main loop

Delay for a randombackoff period

∈ [0, 2BE-1]

Perform CCAon backoff period

boundary

Channel idle?

CW=2, NB=NB+1BE=min(BE+1,

aMaxBE)CW=CW-1

NB >macMaxCSMA

Backoffs?CW=0?

SuccessFailure

Yes

No

Yes

No

Yes

No

Slotted modewaiting and CCAsare aligned to backoffperiods

two CCAs before tx

backoff timer stopped at theend of the CAP andreactivated at the beginningof the subsequent one

In both cases

default max backoffs is 4

IEEE 802.15.4 and ZigBee 21/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Channel access example

Slotted CSMA-CA

DataaUnitBackoffPeriod

Backoff

SuperframeSlot

12 13 14 15 0 1 2

B

Backoff Backoff Data

Packetarrival

Backoff

CCA

Backoff timerpaused

C

A

B

IEEE 802.15.4 and ZigBee 22/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Communication reliability

CRC (FCS) check

CRC-16 computed over header and payload

checked against the FCS

Acks and retransmissions

at most aMaxFrameRetries = 3

ack waiting time is macAckWaitDuration (54 sym)

IEEE 802.15.4 and ZigBee 23/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Acks and retransmissions

Ack timing

Frame Ack

tack

Frame

tack

aUnitBackoffPeriodAck

tack = aTurnAroundTime (unslotted)

aTurnAroundTime ≤ tack ≤aTurnAroundTime + aUnitBackoffPeriod (slotted)

tack < SIFS < LIFS, at most aMaxFrameRetries = 3

IEEE 802.15.4 and ZigBee 24/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Sending data

Beacon enabled (CAP)

Coordinator Device

Data

Acknowledgement

Beacon

Non-beacon enabled

Coordinator Device

Data

Acknowledgement

IEEE 802.15.4 and ZigBee 25/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Receiving data (indirect transfer)

Beacon enabled (CAP)

Coordinator Device

Beacon

Data request

Acknowledgement

Data

Acknowledgement

Non-beacon enabled

Coordinator Device

Data request

Acknowledgement

Data

Acknowledgement

IEEE 802.15.4 and ZigBee 26/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Peer-to-peer communications

We have previously considered

star topology

FFD or RFD devices

Peer-to-peer topology

only between FFDs

according to the tx case already seenin the non-beacon enabled mode

synchronization not defined by the standard

IEEE 802.15.4 and ZigBee 27/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Security

Unsecured mode

no security

delegated to the upper layers

ACL mode

based on Access Control Lists

Secured mode

access control

anti-replay protection

confidentiality and integrity of messages

IEEE 802.15.4 and ZigBee 28/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Scanning modes

ED channel scan (only FFDs)

ED of the PHY layer

Active channel scan (only FFDs)

sends a beacon request command

waits for a reply

Passive channel scan

waits for a beacon

Orphan channel scan

resynchronization of orphaned nodes

IEEE 802.15.4 and ZigBee 29/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

PAN creation

FFD intending to be a PAN coordinator

starts an active channel scan

selects a (possibly unused) channel

selects a PAN identifier

starts transmitting beacons (in the beacon-enabled mode)

PAN identifier conflict

detection and resolution are supported by the MAC layer

IEEE 802.15.4 and ZigBee 30/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Association

Coordinator Device

Association request

Acknowledgement

Acknowledgement

Data request

Association response

Acknowledgement

Message exchangethe first ack does not implythat the request has beenaccepted

it depends on availableresources

replies obtained as anindirect transmission

maximum waiting timeaResponseWaitTime(30720 sym)

IEEE 802.15.4 and ZigBee 31/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Dissociation

Coordinator Device

Dissociation notification

Acknowledgement

Acknowledgement

Data request

Disassociation notification

Acknowledgement

Spontaneous

Coordinatordriven

Spontaneousdecided by the device

ack not really needed

Forced

decided by the coordinator

indirect transfer

ack not really needed

IEEE 802.15.4 and ZigBee 32/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

References

E. Callaway et al., Home Networking with IEEE 802.15.4: ADeveloping Standard for Low-Rate Wireless Personal AreaNetworks, IEEE Communications Magazine, August 2002

IEEE 802.15.4, Part 15.4: Wireless Medium Access Control(MAC) and Physical Layer (PHY) Specifications for Low-RateWireless Personal Area Networks (LR-WPANs), May 2003

Paolo Baronti, Prashant Pillai, Vince W.C. Chook, StefanoChessa, Alberto Gotta, Y. Fun Hu, Wireless sensor networks: Asurvey on the state of the art and the 802.15.4 and ZigBeestandards, Computer Communications, Volume 30, Issue 7, 26May 2007, Pages 1655–1695

IEEE 802.15.4 and ZigBee 33/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The ZigBee consortium

Wireless Control That Simply Works

Objectivesinteroperability betweenplatforms of differentvendors

low-energy

low-cost

high node density

Reference scenarios

industrial and commercial

consumer electronics andPC peripherals

personal healthcare andhome automation

IEEE 802.15.4 and ZigBee 34/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The protocol stack (1 of 2)

IEEE 802.15.4

defined

ZigBeeTM Alliancedefined

End manufacturerdefined

Layerfunction

Layerinterface

Physical (PHY) Layer

Medium Access Control (MAC) Layer

Network (NWK) Layer

-

Application Support Sublayer (APS)

APS Message

BrokerASL Security

Management

APS Security

Management

Reflector

Management

Application

Object 240Application

Object 1

Application (APL) Layer

ZigBee Device Object

(ZDO)

Endpoint 240

APSDE-SAP

Endpoint 1

APSDE-SAP

Endpoint 0

APSDE-SAP

NLDE-SAP

MLDE-SAPMLME-SAP

PD-SAP PLME-SAP

NWK Security

Management

NWK Message

Broker

Routing

Management

Network

Management

2.4 GHz Radio 868/915 MHz

di

Security

Service

Provider

ZD

O P

ub

licIn

terfaces

Application Framework

ZD

O M

anagement P

lane

AP

SM

E-S

AP

NL

ME

-SA

P

IEEE 802.15.4 and ZigBee 35/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The protocol stack (2 of 2)

The layers

Application layer (APL)service discoverybinding between devices and servicescommunication modes

Network layer (NWK)network topologyaddressing and routing

physical and MAC layers defined by the IEEE 802.15.4 standard

Other elements

ZDO Management Plane

Security Service Provider

IEEE 802.15.4 and ZigBee 36/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

ZigBee device modelType Description Elements

ApplicationDevice Type

Represents the type ofdevice from the userperspective

Motion detection sen-sor, light switch, etc.

ZigBee LogicalDevice Type

Represents the type ofdevice from the net-work perspective

Network coordinator,router, end device

IEEE 802.15.4Device Type

Represents the type ofZigBee hardware (ra-dio) platform

Full Function Device,Reduced Function De-vice

ZigBee products are a combination ofApplication, Logical e Physical Device Types

how to combine the different Device Typesis defined by the vendor or by a profile

IEEE 802.15.4 and ZigBee 37/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The application layer (APL)

Sublayers

Application Framework (AF)contains the higher layer application components(application objects) defined by the vendor

Application Support Layer (APS)links the application layer to the network layer

ZigBee Device Object (ZDO)is a special application object with management purposes

IEEE 802.15.4 and ZigBee 38/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

General concepts (1 of 2)

Profile

an agreement over messages, formats and actionsadopted by the applications running on different devicesto create a given distributed application

Component

a physical object and the corresponding application profile

ZigBee device

a (set of) component(s) sharing a ZigBee transceiver

each device has a unique 64-bit IEEE addressand a 16-bit network address

IEEE 802.15.4 and ZigBee 39/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

General concepts (2 of 2)

Attribute

an entity representing a physical quantity or state

Endpoint

a specific (sub)component within a ZigBee device

each device supports up to 240 endpointswith distinct addresses

Cluster

container of attributes or a message

has a unique 8-bit address within a certain profile

IEEE 802.15.4 and ZigBee 40/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Sample addressing at the application layer

ZigBee DeviceZigBeeRadio

ZigBee Device

ZigBeeRadio

Home Control Profile

light control (on/off)

dimmer

motion detection

Legend

Endpoint

Link

Cluster

IEEE 802.15.4 and ZigBee 41/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Application Framework (1 of 2)

Features

contains application objectsprovides two data services

key value pair service (KVP)messsage service (MSG)

Observations

exploits services made available by the APS

control and management of application objectsare handled by the ZigBee Device Object (ZDO)

IEEE 802.15.4 and ZigBee 42/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Application Framework (2 of 2)

Key Value Pair (KVP) service

allows to manipulate attributes definedwithin the application objectstakes an approach based on state variables with transitions

get, get response commandsset, event (and eventual response) commands

uses data structures in compressed XML format

Message (MSG) service

allows the application profile to use its own frame format

has more flexibility than the KVP apprach

IEEE 802.15.4 and ZigBee 43/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

The application support layer (APS)

Objective

interfacing the application layer (AP) with the network layer

Features

generation of messages at the application layer (APDUs)

binding between devices and services

transport of APDUs between different devices

IEEE 802.15.4 and ZigBee 44/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Message transmission

Message format

Octets: 1 0/1 0/1 0/2 0/1 Variable

Frame control

Destination end-point

ClusterIdentifier

ProfileIdentifier

Source endpointFrame payload

Addressing fields

APS header APS payload

Transmission modes

direct or indirect transmissions

unicast or broadcast transmissions

acknowlegments and (optional) retransmissions

IEEE 802.15.4 and ZigBee 45/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Binding

Definition

creation of a unidirectional link between devices and endpoints

every devices keeps a binding table with entries in the format

(as, es, cs) = {(ad1, ed1), (ad2, ed2), . . . , (adn, edn)}

where

as address of the source device in the link

es endpoint of the source device in the link

cs cluster identifier used in the link

adi the i-th destination device address in the link

edi the i-th destination endpoint address in the link

IEEE 802.15.4 and ZigBee 46/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Features of the NWK layer

Objectives

ensures the proper functioning of the MAC layer

provides an interface to the application level

Major features

services for creating a PAN (ZigBee Coordinator)

services for device association (ZigBee Router and End Devices)

logical address assignment and routing (ZigBee Router)

IEEE 802.15.4 and ZigBee 47/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Network management

Network creation, device association and dissociation

high-level primitives of the IEEE 802.15.4 standard

Additional functions

message filtering

broadcast transmissions

Message format

Octets: 2 2 2 1 1 Variable

Frame Con-trol

Destination Address

SourceAddress

Radiusa

aCCB Comment #125

Sequence Numberb

Frame Payload

Routing Fields

NWK Header NWK Payload

IEEE 802.15.4 and ZigBee 48/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

ZigBee devices

ZigBee Coordinator

manages the entire network

PAN coordinator in IEEE 802.15.4 (FFD)

ZigBee Router

manages device association

routes the messages to devices

coordinator in IEEE 802.15.4 (FFD)

ZigBee End Device

regular device in the network

RFD or FFD in IEEE 802.15.4

IEEE 802.15.4 and ZigBee 49/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Network topologies

Tree network

non beacon-enabled mode of IEEE 802.15.4beacon-enabled mode of IEEE 802.15.4

active periods of different superframes should not interfere

Beacon Interval

Inactive Period

Superframe Duration

Beacon CAP

Mesh network

corresponds to the peer-to-peer network of IEEE 802.15.4

devices cannot use IEEE 802.15.4 beacons

IEEE 802.15.4 and ZigBee 50/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Distributed address assignment (1 of 2)

Used in tree networks (nwkUseTreeAddrAlloc = TRUE)

Parameters

Cm max number of children (per parent) nwkMaxChildren

Lm maximum depth of the tree nwkMaxDepth

Rm max number of routers (per parent) nwkMaxRouters

The address block assigned by each parent at level d to their own(child) routers is

Cskip(d) =

1 + Cm · (Lm − d − 1) if Rm = 1

1 + Cm − Rm − Cm · R Lm−d−1m

1− Rmotherwise

IEEE 802.15.4 and ZigBee 51/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Distributed address assignment (2 of 2)

Parent node

accepts children if Cskip(d) > 0

uses Cskip(d) as offset for router childrens

the n-th address An is given by

An = Aparent + Cskip(d) · Rm + n

with 1 ≤ n ≤ (Cm − Rm) and Aparent the parent address

Observations

addresses are sequentially assigneda block of addresses cannot be shared between multiple devices

one parent can run out of addresseswhile another parent has unused addresses

IEEE 802.15.4 and ZigBee 52/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Address assigned by upper layers

Used in the general case (nwkUseTreeAddrAlloc = FALSE)

Layer above the network

picks the block of addresses to assign

next address to assign nwkNextAddress

number of available addresses nwkAvailableAddresses

step used when assigning addresses nwkAddressIncrement

Algorithm

a router accepts associations if nwkAvailableAddresses > 0

the device is assigned the address nwkNextAddress

the router decrements nwkAvailableAddressesand adds nwkAddressIncrement to nwkNextAddress

IEEE 802.15.4 and ZigBee 53/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Hierarchical routing

Finding the descendants

D is a descendant of A (at level d) if

A < D < A + Cskip(d − 1)

Forwarding towards descendants

if D is an End Device1 the next hop is N = D

if D is a Router the next hop is

N = A + 1 +

⌊D − (A + 1)

Cskip(d)

⌋· Cskip(d)

1 I.e., D > A + Rm · Cskip(d)

IEEE 802.15.4 and ZigBee 54/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Table-driven routing

Features

uses a simplified version of theAd Hoc On Demand Distance Vector Routing (AODV) protocol

every device with enough memory resourceskeeps a routing table

Hybrid solution

hierarchical and table-driven routing can be used togetherif the destination is in the routing tablethen the corresponding entry is usedif the destination is not known and the routing table has roomfor a new entry then the device starts route discoveryotherwise messages are routed along the tree

IEEE 802.15.4 and ZigBee 55/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Routing metric (1 of 2)

Definitions

P path of length L, i.e., (D1,D2, . . . ,DL)

(Di ,Di+1) link (sub-path of length 2)

C(Di ,Di+1) cost of the link (Di ,Di+1)

Cost of a link

cost of a link l

[0, 1, . . . , 7] 3 C{l} =

7

min(

7, round(

1p4

l

))

where pl is the probability of delivering a message over link l

IEEE 802.15.4 and ZigBee 56/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Routing metric (2 of 2)

Path cost

path cost

C{P} =L−1∑

i=1

C{(Di ,Di+1)}

Observations

pl can be estimatedthrough the LQI of IEEE 802.15.4use of the metric

route discoveryroute maintenance

IEEE 802.15.4 and ZigBee 57/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

References

ZigBee Alliance, ZigBee Specification, Version 1.0, December2004

Don Sturek, ZigBee V1.0 Architecture Overview, ZigBee OpenHouse Presentations, Oslo, June 2005

Ian Marsden, Network Layer Technical Overview, ZigBee OpenHouse Presentations, Oslo, June 2005

Paolo Baronti, Prashant Pillai, Vince W.C. Chook, StefanoChessa, Alberto Gotta, Y. Fun Hu, Wireless sensor networks: Asurvey on the state of the art and the 802.15.4 and ZigBeestandards, Computer Communications, Volume 30, Issue 7, 26May 2007, Pages 1655–1695

IEEE 802.15.4 and ZigBee 58/58M. Di Francesco October 15, 2012Aalto University T-110.5111 WPAN Lecture

Computer Networks II

Advanced Features (T-110.5111)

Bluetooth

Mario Di Francesco, PhD

Postdoctoral Researcher – DCS Research Group

Based on slides previously done by Matti Siekkinen and reused with permission For classroom use only, no unauthorized distribution

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Bluetooth

Originally as cable replacement technology

Follows the main objectives of WPAN technologies – low-cost, low-power, short range

Main features – devices find and connect to each other

via inquiry and paging processes

– pairing for authenticated use of services

– master and slave devices

together form a piconet

– different application profiles (and stacks)

e.g. hands-free, streaming audio and video

– secure data transfer

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Piconets and scatternets

A master and up to 7 active slaves form a piconet

– up to 255 parked nodes in addition

Two piconets can be connected to form a scatternet

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Bluetooth “flavors”

Version 2 + EDR

– a.k.a. Classic

– Enhanced Data Rate (EDR) adds 2 and 3 Mbps rates

– basic rate is still 1 Mbps

Version 3 + HS

– adds alternate MAC + PHY (Wi-Fi)

to provide higher speed data channels

Version 4

– adds Bluetooth low energy

– targets embedded low-power devices

runs up to two years on coin cell battery

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Protocol stack

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Layers

Radio layer

– channel access and modulation

Link control (or baseband)

– framing and management of time slots

Link manager

– establishment of logical channels between devices

Logical link control and adaptation protocol (L2CAP)

– framing of variable-length messages and reliability

Application profiles span almost the whole stack

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Radio layer

License-free ISM band at 2.402 – 2.480 GHz – 79 channels 1 MHz wide

Channel access – Adaptive Frequency-Hopping (AFH) spread spectrum

up to 1600 hops/s

all nodes of piconet hop synchronously

– master dictates timing and decides the pseudorandom hop sequence

dynamically exclude channels with interference

– channel map update

Three modulations – 1-bit symbol per μs for 1Mbps rate

– 2/3-bit symbol per μs (EDR) for 2/3 Mbps rates (respectively)

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Other layers

Link control and timeslot management – time division multiplexing with 625μs slots – master transmission at each even slots and slaves at each odd slot

Link manager and link establishment – secure simple pairing – Synchronous Connection Oriented (SCO) link

master and slave set up a periodic schedule

real time data (e.g., phone calls)

– Asynchronous ConnectionLess (ACL) link master polls, slave responds

packet data, best effort

L2CAP – gets packets and outputs frames for the link manager – (de)multiplexes data for upper layers

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Frame structure

Basic

data rate

Enhanced

data rate

higher rate

modulation

only here

specifies the

master

specifies

the slave

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Establishment of a new connection

Inquiry

– discovers units in range

their device addresses and clocks

Paging

– establishes an actual connection

ID ID FHS ID ID FHS ID POLL NULL

M

S INQUIRY SCAN BACKOFF

INQUIRY

INQUIRY

RESPONSE

PAGE

PAGE

SCAN

MASTER

RESPONSE

SLAVE RESPONSE

CONNECTION

CONN

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Inquiry

Inquiry Scan – performed by device that wants to be discovered

– periodically listens for inquiry packets on a special inquiry hopping sequence of 32 frequencies

Inquiry – sends an inquiry packet with a specific inquiry access code

– the code indicates who should respond

either generic or dedicated to certain type of devices

Inquiry Response – sends a response packet containing the responding device address

after receiving inquiry message during the inquiry scan

– sends to corresponding inquiry hopping response sequence

for each inquiry hop there is a corresponding inquiry response hop

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Paging

Page – Master sends a page message to slave’s address

– Send to special page hopping sequence of 32 frequencies

– Master uses the clock information from slave to be paged

Estimate where in the hop sequence slave is listening in page scan mode

Send to the frequencies just before and after

Page Scan – Slave enters page scan state when it wishes to receive page packets

– Slave listens to packets addressed to its DAC

Page Response – Upon receiving page message, slave enters page response state

– Send back a page response containing its DAC

– Use frequencies from corresponding page response sequence

For each page hop there is a corresponding page response hop

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Pairing

Used to establish a link key

– e.g. to prevent eavesdropping an man-in-the-middle attacks

– PIN code pairing (legacy pairing)

– Secure Simple Pairing

Authentication based on shared secret

Encryption of data based on shared secret

– based on SAFER+ block cipher 5478

5478

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Bluetooth Low Energy

Introduction

History

– Nokia initiated project

– Bluetooth Low End Extension (2004)

– WiBree (2006)

– part of Bluetooth v4.0 (2009)

Characteristics

– very low-power consumption

– cheap

– for small amounts of data

– two implementations

single mode for low-power devices (e.g., sensors)

dual mode for less constrained devices (including Bluetooth Classic)

Computer networks II – Advanced topics

T-110.5111 – Bluetooth (15.10.2012)

Mario Di Francesco

http://www.uta.edu/faculty/mariodf

Bluetooth Low Energy

Technical aspects

Radio characteristics

– same frequency band as Classic but only 40 channels 2 MHz wide

– AFH similar to Classic and raw data rate of 1 Mbps

Simpler stack and protocols

– only L2CAP, link layer, and PHY

– reduced number of states

Standby, Advertising, Scanning, Initiating, and Connection

– low-power achieved through a low duty-cycle mechanism

periodic wake-ups for connection events and then sleep

Market availability

– besides devkits, recently appeared in off-the-shelf smartphones

iPhone 4S and 5, iPad 3rd gen, Samsung Galaxy S3

Computer Networks II – Advanced

Features (T-110.5111)

Mario Di Francesco, PhD

[email protected]

http://www.uta.edu/faculty/mariodf