MZig: Enabling Multi-Packet Reception in ZigBee. MotivationMotivation 1 PreliminaryPreliminary 2 DesignDesign 3 ImplementationImplementation 4 Performance

mZigmZig: Enabling : Enabling MMulti-Packet ulti-Packet Reception in Reception in ZigZigBeeBee

MotivationMotivationMotivationMotivation11

PreliminaryPreliminaryPreliminaryPreliminary22

DesignDesignDesignDesign33

ImplementationImplementationImplementationImplementation44

Performance EvaluationPerformance EvaluationPerformance EvaluationPerformance Evaluation55

Table of ContentsTable of Contents

MotivationMotivation MotivationMotivation11

22

33

44

55


ZigBee CommunicationZigBee Communication

• Standard: IEEE 802.15.4• Focus: low-power, low-cost, low-bitrate• Applications: Sensor networks; Smart homes;

Internet of things; Industrial control; ......

1

2

3

4

5

Concurrent Transmissions in ZigBeeConcurrent Transmissions in ZigBee

Tree topology Cluster topology

1

2

3

4

5

Collision ProblemCollision Problem

Collision

1

2

3

4

5

Related WorkRelated Work

Collision AvoidanceCollision Avoidance

CSMA/CA[JSAC'04,ToN'08] RTS-CTS[AHNet'03]

hidden terminal delay

Collision ResolutionCollision ResolutionAnalog NC[SigComm'07], XORs[SigComm'06], Full Duplex[MobiCom'11]

Constructive Interference [IPSN'11, NDS

I'13, TPDS'15]

ZigZag[SigComm'08]

partial known infosynchronizedsame content

retransmission required

1

2

3

4

5

Our GoalOur Goal

No pre-known info No retransmission requirement Multiple TXs are allowed to send different

packets

1

2

3

4

5

Decompose multiple packets Decompose multiple packets from one collision directly!from one collision directly!

11

PreliminaryPreliminary PreliminaryPreliminary22

33

44

55


ZigBee SpecificationZigBee Specification

FrequencyFrequency CoverageCoverage Data RateData Rate # of Chan# of Channelsnels

Rx SensitiRx Sensitibitybity ModulationModulation

2.4GHz World 250kbps 16 -85dBm O-QPSK

868MHz Europe 20kbps 1 -92dBm BPSK

915MHz USA 40kbps 10 -92dBm BPSK

1

2

3

4

5

PHY in ZigBee

bits

Modulation DAC

chips

1001Demodulation

Down-sampling ADC

TX

RX

chips

1001Spread

PulseShaping

bits

DespreadRadio

Front-end

Radio Front-end

Baseband Signal at TX sideBaseband Signal at TX side

Half chip offset 0.5μs

Chip = 1Chip = 0

Duration of one chip 1μs

1 0 1 1

111

0 0

0 00

I Phase

Q Phase

Amplitude

1

2

3

4

5

Features of Chips at RX sideFeatures of Chips at RX side• Oversampling: sampling rate of recent ADCs is

much higher than 2MHz.

• Known shaping: half-sine.

• Uniform amplitude: O-QPSK, no ASK or QAM.

1

2

3

4

5

Chip = 1

Am

plit

ude

Time

0

Chip = 0

0 2μs1μsHow to use these features to resolve How to use these features to resolve multi-packet collisions?multi-packet collisions?

11

22

DesignDesign DesignDesign33

44

55


Core Design of mZigCore Design of mZig

Alice

Bob

RX

1 chip

Sign

alSi

gnal

Time

Time

1

2

3

4

5

• Example: a two-packet collision.• Alice: 11000; Bob: 10100.• Every chip has 5 samples.

Two Categories of CollisionsTwo Categories of Collisions

• with chip-level time offset (w/ CTO)

1

2

3

4

5

Chip-level time offset

Alice

Bob

Packet-level time offset Packet-level time offset

No chip-level time offset

1 chip

• without chip-level time offset (w/o CTO)

CrossICCrossIC

• Cross Interference Cancellation (CrossIC) for collision w/ CTO.

Packet from Bob

Chip-level time offset

Packet from Alice

RX

1

2

3

4

5

CrossICCrossIC

Alice

Bob

RX


1

2

3

4

5

CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5

Collision-free samples

Step I: Extract collision-free samples

CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5

Estimated samples

Step II: Estimate samples to form a whole chip

CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5New collision-free samples

Substract the estimated chip from the collision

CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5

Repeat the extraction and estimation steps

CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5


CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5


CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5


CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5


CrossICCrossIC

RX


Alice

Bob

1

2

3

4

5


AmpCoDAmpCoD

• Amplitude Combination based Decomposition (AmpCoD) for collision w/o CTO.

Packet from Bob


Packet from Alice

1

2

3

4

5

AmpCoDAmpCoD

• Amplitude Combination based Decomposition (AmpCoD) for collision w/o CTO.

Packet from Bob


Packet from AliceAssume Assume α>βα>β

L1 α+β

L2 α-β

L3 -α+β

L4 -α-βLevel L1 L2 L3 L4AliceBob

11

1 0 010 0

L400

1

2

3

4

5

Core DesignCore Design

CrossICCrossIC AmpCoDAmpCoD

Design EnhancementDesign Enhancement

Time Offset DetectionTime Offset Detection Anti-NoiseAnti-Noise

Multipath FilterMultipath Filter Frequency Offset ComFrequency Offset Compensationpensation

ScopeScope

mm-Packet Collision (m>-Packet Collision (m>2)2)

Bluetooth Bluetooth WiFiWiFi

1

2

3

4

5

11

22

33

ImplementationImplementation ImplementationImplementation44

55


RX PHY: ZigBee v.s. mZigRX PHY: ZigBee v.s. mZig

Demodulation

Down-sampling

ADC

RX

Despread

Radio Front-endDmZig

………

M p

aral

lel l

ines

DemodulationDown-

sampling ADC

RX

DespreadRadio

Front-end

1

2

3

4

5

DmZig ModuleDmZig ModuleStart

End

Collision?

CrossIC

CTO?

AmpCoD

Separated?

CrossIC

AmpCoD

Output: Collided original

sequence of samples

Output: Collision-free

original sequence of samples

Output: Collision-free m

sequences of samples

Yes

No

Yes

No

Yes

No

Hybrid

Input: Baseband samples

1

2

3

4

5

TestbedTestbed

• RX: USRP X310 + PC

• TX: USRP B210*6 + Laptop*6 + iRobots*6

1

2

3

4

5

11

22

33

44

Performance EvaluationPerformance Evaluation Performance EvaluationPerformance Evaluation55


Experiment SettingExperiment Setting

ConfigurationConfiguration

Sampling rate: 32Msps

TX power: 0dB

Channel selection: 26

1

2

3

4

5

FieldField

7.5m×6.8m office

MetricsMetrics

Bit Error Rate (BER)

Throughput

Compared withCompared with

ZigBee

ZigZag

BER: Different Sampling RatesBER: Different Sampling Rates 1

2

3

4

5

Reference

BER: Different TechniquesBER: Different Techniques 1

2

3

4

5

Reference

Throughput: Different TechniquesThroughput: Different Techniques 1

2

3

4

5


2

3

4

5


2

3

4

5

4.5X

1X

Throughput: Static v.s. MobileThroughput: Static v.s. Mobile 1

2

3

4

5

ConclusionConclusion

• We design mZig, a novel RX design to enable multi-packet reception in ZigBee. Theoritcally, the maximal concurrent transmissions is m=S/2C.

• We implement mZig on USRPs. In our testbed, the throughput of mZig achieves 4.5x of ZigBee with four or more TXs.

1

2

3

4

5

44

Q & [email protected]

Backup

Time Offset Detection

Anti-Noise Design

• For CrossIC

• For AmpCoD

Multipath Filter

• Channel estimation is required to estimate the impulse responses of multipath.

• Multipath effect is filtered chip-by-chip.

Impulse response of multipath

*=

Estimated chip

Frequency Offset Compensation

• Channel estimation is also required to estimate the frequency offset.

• Compensate the frequency offset chip-by-chip.

I

Q

I

Q

Alice Bob

Scope

mm-Packet Collision in Zi-Packet Collision in ZigBeegBee

BluetoothBluetooth

WiFiWiFi

MAC for mZig

• The conventional MAC for ZigBee cannot be applied directly:– CSMA/CA– ACK

RX m TXs

m concurrent packets

mACK

mZig start

CSMA disable

Simulation

Impact of CTO Impact of SNR

Simulation (cont)

Multipath Filter Freq. Compensation

Documents

MZig: Enabling Multi-Packet Reception in ZigBee. MotivationMotivation 1 PreliminaryPreliminary 2 DesignDesign 3 ImplementationImplementation 4 Performance