54
Zhijun Li and Tian He Computer Science and Engineering University of Minnesota BEST Paper Award @ MobiCom 2017

BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere 2. Tian

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Zhijun Li and Tian He

Computer Science and EngineeringUniversity of Minnesota

BEST Paper Award @ MobiCom 2017

Page 2: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Wireless is Everywhere

<wigle.net>

2

Page 3: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

1.8B

… and Increases Rapidly

Source: ABI Research

~4B

3

Gartner predicts 20 billion IOT devices by year 2020

Source: Navigant Research

130M

Page 4: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

… also Diversifies Quickly

4

Page 5: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Coexist and CollaborateLANNetwork of

“Things”ThermostatSmoke detectorHumidity detectorMany more

PAN

WAN

Smart Hospital

Page 6: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Objective: Ubiquitous Connectivity

Q: How to Interconnect/bridge them?

PAN

LAN

PAN

WAN

6

Page 7: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

MutiRadio Gateway

Bridging Wireless Tech: Gateway

�Extra HW/deployment cost�Traffic overhead into/out of the gateway�Pre-deployment, unsuitable for ad hoc/mobile

7

Page 8: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

The New Paradigm: CTCCross-Technology Communication (CTC) enabling heterogeneous devices talks directly!

8

Page 9: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

What CTC can Achieve: Low Cost

A WiFi AP controls all smart home ZigBee-enabled devices in one hop without gateway

9

Page 10: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

What CTC can Achieve: Mobility

Direct Communication among mobile IOT devices without pre-deployed gateways

Battle FieldVANET

Inventory Tracking Wearables

10

Page 11: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Support Explicit channel coordination

� Extends local mechanisms globally across wireless tech.� Global RTS/CTS Reservation.� Global Time Division Multiple Access (TDMA)

What CTC can Achieve: Coordination

Time

Wifi

No traffic next 20ms

ZigBee Wifi

I need next 200ms

11

Page 12: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

WEBee

Physical-Layer Cross-TechnologyCommunication

WEBee: WiFi Emulated ZigBee

12

Page 13: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Outline

� The State of the Art

� The Design

� Implementation & Evaluation

� Extensions

13

Page 14: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

14Tian He @ UMN 14

The State of the Art

Page 15: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Packet-level CTCUsing packet length, gap, or offset

A packet can only express a few bits

A Brief History of CTC Research

Mobicom2009

INFOCOM2013

MobiCom2015

MobiCom2017

ESENSEPacket Length

K. Chebrolu

GSenseGap Length

X. Zhang

HoWiESComb. Packet

LengthY. Zhang

FreeBeeBeacon Interval

S. Kim

bps

PHYCTC

100sKbps

bps bps

16,000X Faster!!! WE ARE HERE

15

timeEner

gy(R

SSI)

10

1

Page 16: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Physical-Level CTCBy emulating receiver’s RF waveform, A packet achieves Rx’s maximum rate

A Brief History of CTC Research

Mobicom2009

INFOCOM2013

MobiCom2015

MobiCom2017

bps

PHYCTC

100sKbps

bps bps

16,000X Faster!!! WE ARE HERE

16

I/Q

RSS

I

time

QuadratureIn-phase

11 1 0

……

Page 17: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

17Tian He @ UMN 17

The Design

Page 18: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

The Key Idea of WEBee

WiFi Sender

Emulated ZigBee Signals

ZigBeeReceiver

WiFi Frame with selected Payload

ZigBee Frame

Ignore IgnoreZigBeeCompatible Signal

18

Page 19: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Challenges of Physical-Layer CTC

Modulation: QAM, OFDMRate: ~54Mbps (802.11g)Distance:300mTx:26dBmSensitivity:-80dBm

Modulation : OQPSK, DSSSRate: ~250KbpsDistance:100mTx:0dBmSensitivity:-97dBmWithout translator

Key InnovationSignal

Emulation@

Wi-Fi Sender

19

Page 20: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

How Wi-Fi Transmits

Wi-FiFrame

Modulation(QAM)

Scrambler ConvolutionalEncoder Interleaver

Channel Coding

PilotInsertion IFFT Cyclic

Prefixing

Post-QAM ProcessingWi-Fi Signal

20

Coded Bitspayload

Page 21: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Emulation via a Reverse Path

Wi-FiFrame

Scrambler ConvolutionalEncoder Interleaver

PilotInsertion IFFT Cyclic

Prefixing

Modulation(QAM)

TransmissionEmulation

Channel Coding Emulation

Post-QAM Emulation

QAMEmulation

ZigBee SignalsTo be Emulated

Coded Bitspayload

21

Page 22: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

QAM Emulation

22

Mimic

RF Signal Spectrogram in the Air

QAM/OFDM signals OQPSK signals

Page 23: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

� Minimizing emulation distortion in the time-domain is equivalent to minimizing the total deviation of frequencycomponents (based on Parseval’s theorem)

The Closest Wi-Fi QAM Points

Minimizing Emulation Distortion

Desired Time-domainZigBee Signals

FFT QAMEmulation

CorrespondingFrequency-domain

Components

23

Page 24: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Parallel CTC

Link-level reliability

Other Technical ChallengesReverse channel coding

Pilot/Null avoidance

24

For details, refer to the paper

Page 25: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

25Tian He @ UMN 25

Innovative Features of WEBee

Page 26: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

26Tian He @ UMN 26

Dual-Standard Compliance

A part of WiFi frame is a Zigbee frame

Page 27: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

27Tian He @ UMN 27

No change in Sender’s Hardware/Firmware

Send a normal WiFi Frame

Page 28: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

28Tian He @ UMN 28

No change in receiver’sHardware/firmware

Receive a normal ZigBee Frame

Page 29: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

29Tian He @ UMN 29

Combine the advantages of two technologies.

Tx:26dbmSensitivity:-65dbm

Rx:0dbmSensitivity:-97dbm

Big Mouth Good Ear

WEBee has a longer range than Wi-Fi!

Page 30: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

30Tian He @ UMN 30

Support parallel CTC in one WIFI Packet

Simultaneous Unicast

20MHZ

2MHZ

2MHZ

Page 31: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

31Tian He @ UMN 31

Support high mobility and duty cycled operations

Longer Range, better mobility Low Power Listening

Page 32: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

32Tian He @ UMN 32

An 16,000x faster CTC with 99.9% reliability

For details referring to our mobicom 2017 paper

Page 33: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Implementation & Evaluation

33

Page 34: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

System Implementation

WiFi(Commodity)

AR9485

ZigBee(USRP)

N210

ZigBee(Commodity)

CC2420

WEBee @USRP

N210

WEBee@ SmartphoneLGNexus5

WEBee@Laptop

AR2425

ReceiverSender

34

RXWi-Fi Frame

RX ZigBee Frame

RX ZigBee Frame

Page 35: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Experimental Setting� Lab� Hallway� Outdoor

Experiment setting

10,000 runs each trial

• Varying distances • Varying Tx Power• Varying packet length• Varying content• Varying duty-cycle• Varying Mobility

35

Page 36: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Symbol Error Ratio vs Data RateFreeBee [Mobicom ’15]

7.5bps@99%

WEBee [Mobicom ’17]

63,000bps@99%

~8,000xSpeedup*250kbpstheoretically

36

Page 37: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Frame Reception Ratio

~50%

WEBee(USRP) è ZigBee

WEBee(WiFi) è ZigBee

Rec

ept.

Rat

io (%

) 20

4060

8010

00

A frame fails with one symbol error

WEBee(Commodity)

AR2425

WEBee(USRP)

N210

ZigBee

CC2420

37

Page 38: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Reliability after Retransmission

99%after6retransmissions

Less re-TX with Repeated preamble and coding

38

Page 39: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Parallel CTC

Withtwochannels,WEBee vs.FreeBee =~16,000x

Channel I Channel II39

Page 40: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

40Tian He @ UMN 40

WEBee in Action

Page 41: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

WEBee Demo

41

Page 42: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Application: Smart Light Control

GE Gateway Solution WeBee Solution

Vs.

� You can control ZigBee Smart Bulb with WEBee

42

Page 43: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Release: WEBee Payload Generator V1.o

You can conduct cross-technology research using WEBee Generator!Available at: http://tianhe.cs.umn.edu/CTC

43

Possible New Topics:

• Channel Access Control• Coordination• Neighbor Discovery• Multi-Technology Routing• CTC Time Synch.• CTC Localization • …..

Page 44: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

44Tian He @ UMN 44

Extension

Page 45: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Question:Whether Signal Emulation

is a generic technology?

45

Page 46: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

BlueBee: BlueTooth to ZigBee [SenSys ’17]

46

Page 47: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

LTEBee: LTE (band 7) to ZigBee� LTE smartphone controls a CC2530 ZigBee Blub directly

after 7-layers channel coding and 6-step modulation.

47

Page 48: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Conclusion� WEBee is the first physical-layer CTC design, a

paradigm shift with a significantly higher throughput, while requiring no change of HW.

� Our work indicates Signal Emulation is a generic technology to build light-weight SDR, striking a delicate balance between flexibility and cost.

� Our work brings a surge of opportunities to expand many local wireless mechanisms globally (e.g., coordination, discovery, etc.) across technologies.

48

Page 49: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

CTC Technical Support is available at

http://tianhe.cs.umn.edu/CTC

49

Page 50: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

50Tian He @ UMN 50

Can support two-way

MasterNode

Slavenodes

Duty-Cycle ModeAlways On Mode

Wake

Long Range

Page 51: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

� Wireless technologies share unlicensed ISM bands, offering opportunity for cross-tech. communication

Opportunity for Cross-Tech.-Comm.

<ni.com>

<digikey.com>

ChannelCenter Frequency (MHz)

51

Page 52: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Channel Mapping� OFDM Has 64 subcarrier, 48 data, 12 null and 4 pilot

52

Page 53: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Four-to-one emulation� Four Wi-Fi symbols are used to emulate one ZigBee symbol

53

Page 54: BEST Paper Award @ MobiCom 2017 ZhijunLi and Tian Hetianhe/Papers/WEBeeTalk.pdf · BEST Paper Award @ MobiCom 2017. Tian He @ UMN Wireless is Everywhere  2. Tian

Tian He @ UMN

Link Layer Reliability � Repeated preamble and hamming coding

54