1. doc.: IEEE 802.15-<doc#>
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Time Slotted, Channel Hopping System] Date Submitted: [1 Sep, 2008] Source: [Kris Pister, Chol Su Kang, Kuor Hsin Chang, Rick Enns, Clint Powell, José A. Gutierrez, Ludwig Winkel] Companies [Dust Networks, Freescale, Emerson, Siemens AG] Address: [30695 Huntwood Avenue, Hayward, CA USA; 890 N. McCarthy Blvd, Suite 120, Milpitas, CA USA; 8000 West Florissant Avenue St. Louis, Missouri USA; Siemensallee 74, Karlsruhe, Germany] Voice:[+1 (510) , +1 (408) , +1 (650) , +1 (480) , +1 (314) , +49 (721) ] Kuor- ] Re: [n/a] Abstract: [This document proposes extensions for IEEE MAC] Purpose: [This document is a response to the Call For Proposal, IEEE P ] Notice: This document has been prepared to assist the IEEE P It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P
Kris Pister et al.
Page 1
<author>, <company>
<author>, <company>

2. doc.: IEEE 802.15-<doc#>
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Time Slotted, Channel Hopping
(TSCH) System
Kris Pister – UC Berkeley/Dust Networks
Chol Su Kang Dust Networks
Kuor Hsin Chang - Freescale
Rick Enns - Consultant
Clinton Powell - Freescale
José A. Gutierrez – Emerson
Ludwig Winkel – Siemens
September, 2008
Kris Pister et al.
Page 2
<author>, <company>
<author>, <company>

3. doc.: IEEE 802.15-<doc#>
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Target Applications
Industrial and commercial applications with a particular focus on:
Equipment and process monitoring
Non-critical control
Diagnostics/predictive maintenance
Asset management
Kris Pister et al.
Page 3
<author>, <company>
<author>, <company>

4. doc.: IEEE 802.15-<doc#>
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Requirements
Industrial-Grade Reliability and robustness in the presence of multipath, path obstructions and interference
Industrial and commercial environments
Sustained operation in the presence of non-standards based communications systems
Long operational life for battery powered devices (> 5 years)
Co-existence
Flexible and scale-able
Easy wireless network deployment and maintenance
Kris Pister et al.
Page 4
<author>, <company>
<author>, <company>

5. TSCH- Accepted, Proven & Practical
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
TSCH- Accepted, Proven & Practical
Time Slotted, Channel Hopping (TSCH) technology is the basis for the wireless network of two industrial standards
HART Foundation ( - over 200 companies worldwide): WirelessHART- published 9/07
ISA ( – over 30,000 members worldwide): ISA100 Committee, ISA100.11a working group- in working group draft
TSCH has been implemented by multiple companies on multiple 2.4 GHz IEEE std platforms
Kris Pister et al.
Page 5
<author>, <company>
<author>, <company>

6. Network Build Up Sequence Example
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Sequence Example A B D C A
In this example,
A is PAN Coordinator.
B and D are FFD.
C is RFD.
Initializes slotframe as configured in DB
Initializes
Search for Network
Initializes
Search for Network
ASN B
This example uses
six Channels
8 slots in slotframe.
Advertise D
Advertise
Join Req 1 C
Slot Frame
Time Slots
AALL
A RX
PAN Coordinator A initializes itself with Network ID, Superframe structure, etc.
Channel Offset
ASN=
Kris Pister et al.
Page 6
<author>, <company>
<author>, <company>

7. Network Build Up Seq. Example Cont’d
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Seq. Example Cont’d A B D C A
Initializes slotframes as configured in DB
Initializes
Search for Network
Initializes
Search for Network
ASN B
Advertise
Advertise D
Join Req 1
Join Rsp 8
Set-Link(ts=4,chO=2,
BA) C 16
Set-Link(ts=2,chO=0,
Adv; Rx=3,1) 24
Slot Frame
Time Slots
Click to Continue
AALL
BALL
A RX
B RX
Channel Offset
BA
ASN=
ASN=
ASN=
Kris Pister et al.
Page 7
<author>, <company>
<author>, <company>

8. Network Build Up Seq. Example Cont’d
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Seq. Example Cont’d A B D C
Initializes slotframes as configured in DB A
Initializes
Search for Network
Initializes
Search for Network
ASN B
Advertise
Advertise D
Join Req 1
Join Rsp 8
Set-Link(ts=4,chO=2,
BA) 16 C
Set-Link(ts=2,chO=0,
Adv; Rx=3,1)
Initializes
Search for Network 24
Slot Frame
Advertise
Advertise 32
Time Slots
Join Req 33
AALL
BALL
DALL
Join Rsp 40
A RX
B RX
DA
D RX
Set-Link(ts=1,chO=1, DA) 48 56
Set-Link(ts=6,chO=0, Adv; Rx=7,1)
Channel Offset
BA
Click to Continue
ASN=
ASN=
ASN=
ASN=
Kris Pister et al.
Page 8
<author>, <company>
<author>, <company>

9. Network Build Up Seq. Example Cont’d
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Seq. Example Cont’d A B D C
Initializes slotframes as configured in DB A
Initializes
Search for Network
Initializes
Search for Network
ASN
Advertise
Advertise B D
Join Req 1
Join Rsp 8
Set-Link(ts=4,chO=2,
BA) 16
Set-Link(ts=2,chO=0,
Adv; Rx=3,1)
Initializes
Search for Network C 24
Slot Frame
Advertise
Advertise 32
Time Slots
Join Req 33
Join Rsp
BALL 40
AALL
BALL
BC
DALL
Set-Link(ts=5,chO=1, DA)
A RX
B RX
DA
D RX 48 56
Set-Link(ts=6,chO=0, Adv; Rx=7,1)
Channel Offset
BA
CB
Advertise
Advertise 66
Advertise
Join Req 67
Join Req 68
Join Rsp 72
Set-Link(ts=5,chO=2,
CB)
Join Rsp 74 80
Set-Link(ts=5,chO=2, CB) 82
ASN=
ASN=
Click to Continue
ASN=
Kris Pister et al.
Page 9
<author>, <company>
<author>, <company>

10. Network Build Up Seq. Example Cont’d
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Seq. Example Cont’d A B D C A
Initializes slotframes as configured in DB
Initializes
Search for Network
Initializes
Search for Network
ASN
Advertise
Advertise B D
Join Req 1
Join Rsp 8
Set-Link(ts=4,chO=2,
BA) 16
Set-Link(ts=2,chO=0,
Adv; Rx=3,1)
Initializes
Search for Network 24 C C
Advertise
Advertise 32
Join Req
Slot Frame 33 40
Join Rsp
Time Slots
Set-Link(ts=5,chO=1, DA) 48
AALL
BALL
BALL
BC
CD
DALL 56
Set-Link(ts=6,chO=0, Adv; Rx=7,1)
Advertise
Advertise
A RX
B RX
DA
D RX 66
Advertise
Notice that C is RFD (leaf Node). Therefore, it does not have Advertising Broad-cast channel, nor does it have a dedicated RX Channel for it.
Join Req
BA
CB 67
Join Req
Channel Offset 68
Join Rsp 72
Set-Link(ts=5,chO=2,
CB)
Join Rsp 74 80
Set-Link(ts=5,chO=2, CB) 82
Advertise
Advertise 86
Advertise
Join Req 87
Join Req
ASN= 93
Join Rsp 96
Join Rsp
102
Set-Link(ts=4,chO=0, CD)
Set-Link(ts=4,chO=0,
CD)
104
110
Click to Continue
Kris Pister et al.
Page 10
<author>, <company>
<author>, <company>

11. Network Build Up Seq. Example Cont’d
<11 January, 2008r>
<11 January, 2008r>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
September, 2008
Network Build Up Seq. Example Cont’d A B D C .
ASN A .
Advertise
Advertise B 32 D
Join Req 33
Join Rsp 40
Set-Link(ts=5,chO=1, DA) 48 56
Set-Link(ts=6,chO=0, Adv; Rx=7,1)
Advertise
Advertise 66
Advertise C
Join Req 67
Join Req 68
Join Rsp
Slot Frame 72
Set-Link(ts=5,chO=2,
CB)
Join Rsp 74
Time Slot 80
Set-Link(ts=5,chO=2, CB)
AALL
BALL
BALL
BC
CD
DALL 82
Advertise 86
Advertise
Advertise
A RX
B RX
DA
D RX
Join Req 87
Notice that C is RFD (leaf Node). Therefore, it does not have Advertising Broad-cast channel, nor does it have a dedicated RX Channel for it.
Join Req
BA
Channel Offset
CB 93
Join Rsp 96
Join Rsp
DB
102
Set-Link(ts=4,chO=0,
CD)
Set-Link(ts=4,chO=0,
CD)
104
110
Advertise
114
Advertise
Advertise
115
Join Req
Join Req
ASN=
116
Join Rsp
120
Join Rsp
122
Set-Link(ts=1,chO=3,
DB)
Set-Link(ts=1,chO=3,
DB)
130
132
Kris Pister et al.
Page 11
<author>, <company>
<author>, <company>

12. State Transition Diagram for Joining Device
<11 January, 2008r>
doc.: IEEE <doc#>
September, 2008
State Transition Diagram for Joining Device
Kris Pister et al.
<author>, <company>

13. doc.: IEEE 802.15-<doc#>
<11 January, 2008r>
doc.: IEEE <doc#>
Join Time
September, 2008
Join Time = (CT) / (PD)
C is the number of channels that you're listening on.
T is the mean time between packets that you could hear if you happen to be tuned to the right channel.
P is the PDR (PDR = 1 – PER)
D is the receiver duty cycle.
0 % Packet Error Rate
20 % Packet Error Rate
Duty Cycle
Tadvertisement = 50 msec
Tadvertisement = 500 msec
100%
800 ms
8 sec 5%
16 sec
160 sec
Duty Cycle
Tadvertisement = 50 msec
Tadvertisement = 500 msec
100%
1000 ms
10 sec 5%
20 sec
200 sec
Kris Pister et al.
<author>, <company>

14. Sample Reference Architecture
<11 January, 2008r>
doc.: IEEE <doc#>
September, 2008
Sample Reference Architecture
FFD/
Gateway
RFD
FFD OS
RFD
Mgmt
Packet Dispatch OS
FFD Mgmt
Packet Dispatch OS
Network Manager
Packet Dispatch
Transport,
Network,
DLL
Transport,
Network,
DLL
Transport,
Network,
DLL
MAC
Channel
MAC
Channel
MAC
Drivers
Drivers
Drivers
Interface to sensor/actuator
Interface to sensor/actuator
Interface to
backbone network
Kris Pister et al.
<author>, <company>

15. Reference Memory Size for FFD
<11 January, 2008r>
doc.: IEEE <doc#>
September, 2008
Reference Memory Size for FFD
Layer
ROM
RAM
MAC (TSCH)
18K†
0.5K
DLL
7.5K
0.3K
Network + Transport 8K
Device Mgmt
TOTAL
41.5K
1.4K
† Memory size for TSCH MAC does not include HW drivers and Real-Time OS.
Kris Pister et al.
<author>, <company>