6-IoT Protocol
6-IoT Protocol
Qian Zhang
Agenda
01
Fog Computing Architecture for IoT
02
Protocols of IoT (ZigBee, IEEE 802.11ah, …)
03
Long range wide area network for IoT
04
Energy-efficient WiFi for IoT
Fog Computing: A Platform
for IoT and Analytics
Cloud Computing
only cloud is not the optimal solution to handle this massive explosion
Fog Computing
• Fog computing is making use of
decentralized servers in
between network core and
network edge for data
processing and to serve the
immediate requirements of the
end systems.
• Fog computing is non-trivial
extension of Cloud computing
paradigm to the edge of the
network.
Need for fog computing
Note:
Goal (1) requires real-time reaction, (2) near-real time, and (3) relates
to the collection and analysis of global data over long periods.
Key requirements driven by STLS
1. Local Subsystem latency:- Reaction time needed is in the order of <
10 milliseconds.
2. Middleware orchestration platform:- Middleware to handle a # of
critical software components. A. Decision maker(DM), B. message
bus.
3. Networking infrastructure:- Fog nodes belongs to a family of
modular compute and storage devices.
4. Interplay with the cloud:- Data must be injected into a Data center/
cloud for deep analysis to identify patterns in traffic, city pollutants.
STLS Key requirements, cont’d.
5. Consistency of a highly distributed system:- Need to be
Consistent between the different aggregator points.
6. Multi-tenancy:- It must provide strict service guarantees all the
time.
7. Multiplicity of providers:- May extend beyond the borders of a
single controlling authority. Orchestration of consistent policies
involving multiple agencies is a challenge unique to Fog
Computing.
Use case 2: Wind Farm
02
Protocols of IoT (ZigBee, IEEE 802.11ah, …)
03
Long range wide area network for IoT
04
Energy-efficient WiFi for IoT
IoT Ecosystem
Protocols for IoT
1. Bluetooth
• Started with Ericsson's Bluetooth Project in 1994 for radio-communication between
cell phones over short distances
• Named after Danish king Herald Blatand (AD 940-981) who was fond of blueberries
• Intel, IBM, Nokia, Toshiba, and Ericsson formed Bluetooth SIG in May 1998
• Version 1.0A of the specification came out in late 1999
• IEEE 802.15.1 approved in early 2002 is based on Bluetooth. Later versions handled by
Bluetooth SIG directly
• Key Features:
• Lower Power: 10 mA in standby, 50 mA while transmitting
• Cheap: $5 per device
• Small: 9 mm2 single chips
History
Bluetooth Versions
• Bluetooth 1.1: IEEE 802.15.1-2002
• Bluetooth 1.2: IEEE 802.15.1-2005. Completed Nov 2003. Extended SCO, Higher
variable rate retransmission for SCO + Adaptive frequency hopping (avoid
frequencies with interference)
• Bluetooth 2.0 + Enhanced Data Rate (EDR) (Nov 2004): 3 Mbps using DPSK. For
video applications. Reduced power due to reduced duty cycle
• Bluetooth 2.1 + EDR (July 2007): Secure Simple Pairing to speed up pairing
• Bluetooth 3.0+ High Speed (HS) (April 2009): 24 Mbps using WiFi PHY + Bluetooth
PHY for lower rates
• Bluetooth 4.0 (June 2010): Low energy. Smaller devices requiring longer battery
life (several years). New incompatible PHY. Bluetooth Smart or BLE
• Bluetooth 4.1: 4.0 + Core Specification Amendments (CSA) 1, 2, 3, 4
• Bluetooth 4.2 (Dec 2014): Larger packets, security/privacy, IPv6 profile
Naming for Bluetooth 4.x
Bluetooth Smart
• Low Energy: 1% to 50% of Bluetooth classic
• For short broadcast: Your body temperature, Heart rate, Wearables, sensors,
automotive, industrial
Not for voice/video, file transfers, …
• Small messages: 1Mbps data rate but throughput not critical
• Battery life: In years from coin cells
• Simple: Star topology. No scatter nets, mesh, …
• Lower cost than Bluetooth classic
• New protocol design based on Nokia’s WiBree technology
Shares the same 2.4GHz radio as Bluetooth
Dual mode chips
• All new smart phones (iPhone, Android, …) have dual-mode chips
BLE Roles
Topology
BLE Power Status
Bluetooth Smart PHY
• 2.4 GHz. 150 m open field
• Star topology
• 1 Mbps Gaussian Frequency Shift Keying
Better range than Bluetooth classic
• Adaptive Frequency hopping. 40 Channels
with 2 MHz spacing
• 3 channels reserved for advertizing and 37 channels for data
• Advertising channels specially selected to avoid interference
with WiFi channels
Bluetooth Smart MAC
• Two Device Types: “Peripherals” simpler than “central”
• Two PDU Types: Advertising, Data
• Non-Connectable Advertising: Broadcast data in clear
• Discoverable Advertising: Central may request more information. Peripheral
can send data without connection
• General Advertising: Broadcast presence wanting to connect. Central may
request a short connection.
• Directed Advertising: Transmit signed data to a previously connected master
Bluetooth Smart Protocol Stack
Generic Attribute Profile - GATT
GATT Operations
• Central can
• discover UUIDs for all primary services
• Find a service with a given UUID
• Find secondary services for a given primary service
• Discover all characteristics for a given service
• Find characteristics matching a given UUID
• Read all descriptors for a particular characteristic
• Can do read, write, long read, long write values etc.
• Peripheral
• Notify or indicate central of changes
Security
• Encryption (128 bit AES)
• Pairing (Without key, with a shared key, out of band pairing)
• Passive eavesdropping during key exchange (but fixed in
Bluetooth 4.2)
• Many products are building their own security on top of BLE
• Check out Mike Ryan (iSec partners) work on security
Bluetooth Smart Applications
• Proximity: In car, In room 303, In the mall
• Locator: Keys, watches, Animals
• Health devices: Heart rate monitor, physical activities
monitors, thermometer
• Sensors: Temperature, Battery Status, tire pressure
• Remote control: Open/close locks, turn on lights
Use Cases – Physical Security
Use Cases – Home Automation
Use Cases – Geo-fencing/ Positioning
Use Cases - Fun
Development Kits/Boards
Operating System Support
• iOS 8
• OSX 10.10
• Android 4.3, 4.4, 5.0
• Linux 3.4, BlueZ 5.0
• Windows Phone 8.1 (only central)
• Windows 8.1 (app mode)
2. ZigBee Markets
ZigBee Technology-Performance
• Proven excellent in-building coverage
– Inherently robust radio link
– Mesh networking
– Acknowledge oriented protocol
– Now proven in major deployments in Australia, Sweden, & USA
• Proven tolerance to interference
– Trade shows like CES-works when WiFi and Bluetooth fail
– Montage Hotels and MGM City Center deployments
– Products which implement multiple radio technologies
• Proven coexistence
– Many multi-radio products and multi-radio deployments
• Proven scalability
– City Center at 70,000 plus radios
– Montage Hotels at 4000 plus radios per property
ZigBee Platform Interoperability
ZigBee Compliant
Platform
ZigBee
Compliant
Product
Communications flow
Virtual links
Basic Radio Characteristics
Slide Courtesy of
ZigBee Mesh Networking
Slide Courtesy of
ZigBee Mesh Networking
Slide Courtesy of
ZigBee Mesh Networking
Slide Courtesy of
ZigBee Mesh Networking
Slide Courtesy of
ZigBee Stack Architecture
Initiate and join network
Manage network
Application Determine device relationships
Send and receive messages
Application ZDO
Mesh
Star
ZigBee Coordinator
ZigBee Router
Cluster Tree ZigBee End Device
ZigBee Public Profiles
• Home Automation (HA)
• Smart Energy (SE)
• Commercial Building Automation (CBA)
• ZigBee Health Care (ZHC)
• Telecom Applications (TA)
Set-top-box
TV/Display Remote access
Closures
Lighting
Heating/cooling
Switches
Security
02
Protocols of IoT (ZigBee, IEEE 802.11ah, …)
03
Long range wide area network for IoT
04
Energy-efficient WiFi for IoT
Short range vs. long-range IoT
IoT-connectivity technologies
Multiple standards, different attributes
LPWA requirements
Low Power Wide Area wireless connects low bandwidth, low power
devices and provides long-range coverage
LPWA requirements
The most critical factors in a LPWAN are:
Network architecture
Communication range
Battery lifetime or low power
Robustness to interference
Network capacity (maximum number of nodes in a network)
Network security
One-way vs. two-way communication
Variety of applications served
IoT -the connectivity pyramid
Low-Power Wide-Area Networks
25 mW transmission power
End device: ED
Base Station: BS
LoRa modulation
• The use of signals with high bandwidth-
time product (BT>1) should make the
radio signals resistant against in band
and out of band interferences
• The use of sufficiently broadband chirps
should help to fight against heavy
multipath fading characteristic for
indoor propagation and urban
environments
LoRaWAN network protocol
02
Protocols of IoT (ZigBee, IEEE 802.11ah, …)
03
Long range wide area network for IoT
04
Energy-efficient WiFi for IoT
Wi-Fi: a New Contender of IoT
• Some low-power protocols do not currently enjoy ubiquitous
access to the Internet
Low Power
Wide deployments
Long Range
Enable Low-Energy By
Pushing Decoding Burdens
to the AP Side
Energy-Efficient
WiFi Support
[1] Zhang et al. "E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks." MobiCom 2011.
The Challenge
Flexible Bandwidth
Need to modify
AP’s PHY
• Modifying existing infrastru
cture is costly
Cannot decode
Flexible Rates
(if AP uses legacy ADC rate and rx flexibly selects the sampling rate)
Idea: From Rateless to Sampleless
Rateless codes
AP uses highest modulation Gradually add redundancy in extra
schemes that Rx may not be able to transmissions until the packets can
decode under current SNR be decoded
Sampleless Wi-Fi
AP uses legacy bandwidth for Gradually add redundancy in extra
transmission, while Rx uses down- transmissions until the packets can
scaled sampling rates for reception be decoded
Legacy Transmission
20MHz 20MHz
Down-Sampled Receiver
Freq. Alising
Cannot decode
Sampleless Wi-Fi
20MHz 10MHz
Decode over
multiple transmissions
Design Challenge: Adding Constellation Diversity
Rateless codes add redundancy at Tx
Correlated
1st Transmission 2nd Transmission
Not compatible
Decode over multipleto legacy AP:
transmissions
Need PHY modifications
Solution: Exploiting Time-Shift Effect
010101…
Legacy Modulation
1st Transmission 2nd Transmission
Add 1redundancyTime-shift
Time-shift at Rx: 2
Compatible to legacy
Decode over multiple tr AP
ansmissions
Solution: Exploiting Time-Shift Effect
Time-Domain Freq-Domain
𝑥(𝑡) 𝑋 𝑓
𝑥(𝑡 − 𝜏) 𝑋 𝑓 𝑒 −𝑗𝜃
Solution: Exploiting Time-Shift Effect
one example constellation map generated (QPSK with ½ sampling rate)
1.00E-02
BER 1.00E-04
802.11-QAM64
1.00E-06 ENFOLD-QAM64
Sampleless-QAM64
1.00E-08 802.11-QAM16
ENFOLD-QAM16
1.00E-10
1 2 3 4 5 6 7 8 SNR
Energy Saving for Various Apps
1.5
88.7%
1 77.6%
0.5
0
Enable Low-Energy By
Pushing Decoding Burdens
to the AP Side
Energy-Efficient
WiFi Support
Limited energy
Symmetrical design is very
inefficient
Idea: Transceiver Asymmetry
Medium power Low power
1x: 64 samples
1 2 31 32 63 64
𝜏
Interpolated samples
Phase Rotation of Shifted Signal
Time-Domain Freq-Domain
𝑥(𝑡) 𝑋 𝑓
Time shift FFT Phase rotation
FFT
𝑥(𝑡 + 𝝉) 𝑋 𝑓 𝑒 𝑗𝜽
2𝜋𝒇𝜏
𝜽=
𝑁
• The phase shifts across all subcarriers in a real Wi-Fi packet when
received at eight-fold clock
Joint Decoding
…… OFDM symbol OFDM symbol ……
FFT FFT
Phase
compensation
Channel Channel
equalizer equalizer
Constellation
Demapper
01001010……
Implementation
• Implemented on GNUradio/USRP
platform
• Operates on a 2 MHz or 1 MHz channel
Transmitter
with 52 subcarriers are carried data
values
• Evaluated BPSK, QPSK, 16QAM, and
64QAM modulations
Receiver
Evaluation – Sync Error