MZig: Enabling Multi-Packet Reception in ZigBee. MotivationMotivation 1 PreliminaryPreliminary 2 DesignDesign 3 ImplementationImplementation 4 Performance.
Post on 21-Jan-2016
216 Views
Preview:
Transcript
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
Table of ContentsTable of Contents
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
Table of ContentsTable of Contents
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
Table of ContentsTable of Contents
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
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
1
2
3
4
5
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Collision-free samples
Step I: Extract collision-free samples
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Estimated samples
Step II: Estimate samples to form a whole chip
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5New collision-free samples
Substract the estimated chip from the collision
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
CrossICCrossIC
RX
• Cross Interference Cancellation (CrossIC) for collision w/ CTO.
Alice
Bob
1
2
3
4
5
Repeat the extraction and estimation steps
AmpCoDAmpCoD
• Amplitude Combination based Decomposition (AmpCoD) for collision w/o CTO.
Packet from Bob
No chip-level time offset
Packet from Alice
1
2
3
4
5
AmpCoDAmpCoD
• Amplitude Combination based Decomposition (AmpCoD) for collision w/o CTO.
Packet from Bob
No chip-level time offset
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
Table of ContentsTable of Contents
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
Table of ContentsTable of Contents
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
Throughput: Different TechniquesThroughput: Different Techniques 1
2
3
4
5
Throughput: Different TechniquesThroughput: Different Techniques 1
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 & Alinghe.kong@mail.mcgill.ca
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
top related