150 likes | 239 Views
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [ Time Slotted, Channel Hopping System ] Date Submitted: [ 1 Sep, 2008 ]
E N D
Project: IEEE P802.15 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 94544 USA;890 N. McCarthy Blvd, Suite 120, Milpitas, CA 95035 USA; 8000 West Florissant Avenue St. Louis, Missouri 63136 USA; Siemensallee 74, Karlsruhe, Germany] Voice:[+1 (510) 400-2900, +1 (408) 904-2705, +1 (650) 327-9708, +1 (480) 413-5413, +1 (314) 553-2667,+49 (721) 595-6098] E-Mail:[kpister@dustnetworks.com, ckang@dustnetworks.com, Kuor-Hsin.Chang@freescale.com, enns@stanfordalumni.org, clinton.powell@freescale.com, Jose.Gutierrez@emerson.com,ludwig.winkel@siemens.com ] Re: [n/a] Abstract: [This document proposes extensions for IEEE802.15.4 MAC] Purpose: [This document is a response to the Call For Proposal, IEEE P802.15-08-373-01-0043] Notice: This document has been prepared to assist the IEEE P802.15. 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 P802.15. Kris Pister et al.
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.
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.
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.
TSCH- Accepted, Proven & Practical • Time Slotted, Channel Hopping (TSCH) technology is the basis for the wireless network of two industrial standards • HART Foundation (www.hartcomm2.org - over 200 companies worldwide): WirelessHART- published 9/07 • ISA (www.isa.org – 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. 802.15.4 platforms Kris Pister et al.
Network Build Up Sequence Example A D C B In this example, A is PAN Coordinator. B and D are FFD. C is RFD. A 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. D Advertise Advertise 0 Join Req 1 C Slot Frame Time Slots AALL A RX Channel Offset 4 5 6 7 ASN=0 1 2 3 Kris Pister et al.
Network Build Up Seq. Example Cont’d A D C B A Initializes slotframes as configured in DB Initializes Search for Network Initializes Search for Network ASN B D Advertise Advertise 0 Join Req 1 Join Rsp Set-Link(ts=4,chO=2, BA) 8 C 16 Set-Link(ts=2,chO=0, Adv; Rx=3,1) Slot Frame 24 Time Slots Click to Continue AALL BALL A RX B RX BA Channel Offset 12 13 14 15 ASN=8 9 10 11 20 21 22 23 ASN=16 17 18 19 28 29 30 31 ASN=24 25 26 27 Kris Pister et al.
Network Build Up Seq. Example Cont’d A D C B A Initializes slotframes as configured in DB Initializes Search for Network Initializes Search for Network ASN B Advertise Advertise D 0 Join Req 1 Join Rsp 8 Set-Link(ts=4,chO=2, BA) C 16 Initializes Search for Network Set-Link(ts=2,chO=0, Adv; Rx=3,1) 24 Slot Frame Advertise Advertise Time Slots 32 Join Req 33 AALL DALL BALL Join Rsp 40 DA D RX B RX A RX Set-Link(ts=1,chO=1, DA) 48 Set-Link(ts=6,chO=0, Adv; Rx=7,1) BA 56 Channel Offset Click to Continue 36 37 38 39 ASN=32 33 34 35 44 45 46 47 ASN=40 41 42 43 ASN=48 49 50 51 52 53 54 55 ASN=56 57 58 59 60 61 62 63 Kris Pister et al.
Network Build Up Seq. Example Cont’d A D C B Initializes slotframes as configured in DB A Initializes Search for Network Initializes Search for Network ASN Advertise B Advertise 0 D Join Req 1 Join Rsp 8 Set-Link(ts=4,chO=2, BA) 16 Initializes Search for Network C Set-Link(ts=2,chO=0, Adv; Rx=3,1) 24 Slot Frame Advertise Advertise 32 Time Slots Join Req 33 BALL Join Rsp AALL BC DALL BALL 40 Set-Link(ts=5,chO=1, DA) D RX DA A RX B RX 48 Set-Link(ts=6,chO=0, Adv; Rx=7,1) 56 BA CB Channel Offset Advertise Advertise Advertise 66 Join Req 67 Join Req 68 Join Rsp 72 Join Rsp Set-Link(ts=5,chO=2, CB) 74 80 Set-Link(ts=5,chO=2, CB) 82 68 69 70 71 ASN=64 65 66 67 ASN=72 73 74 75 76 77 78 79 Click to Continue ASN=80 81 82 83 84 85 86 87 Kris Pister et al.
Network Build Up Seq. Example Cont’d A D C B A Initializes slotframes as configured in DB Initializes Search for Network Initializes Search for Network ASN Advertise B Advertise D 0 Join Req 1 Join Rsp 8 Set-Link(ts=4,chO=2, BA) 16 Initializes Search for Network Set-Link(ts=2,chO=0, Adv; Rx=3,1) C C 24 Advertise Advertise 32 Join Req Slot Frame 33 Join Rsp Time Slots 40 Set-Link(ts=5,chO=1, DA) BALL CD AALL BC DALL 48 BALL Set-Link(ts=6,chO=0, Adv; Rx=7,1) 56 D RX DA A RX B RX Advertise Advertise Advertise 66 Join Req BA CB Channel Offset 67 Join Req 68 Join Rsp 72 Join Rsp Set-Link(ts=5,chO=2, CB) 74 80 Set-Link(ts=5,chO=2, CB) 82 Advertise Advertise Advertise 86 Join Req 108 109 110 111 87 ASN=104 105 106 107 Join Req 93 Join Rsp 96 Join Rsp 102 Set-Link(ts=4,chO=0, CD) Set-Link(ts=4,chO=0, CD) 104 110 Click to Continue Kris Pister et al.
Network Build Up Seq. Example Cont’d A D C B . . . A ASN . . . Advertise Advertise B 32 D Join Req 33 Join Rsp 40 Set-Link(ts=5,chO=1, DA) 48 Set-Link(ts=6,chO=0, Adv; Rx=7,1) 56 Advertise C Advertise Advertise 66 Join Req 67 Join Req 68 Slot Frame Join Rsp 72 Join Rsp Set-Link(ts=5,chO=2, CB) Time Slot 74 80 BALL CD AALL BC DALL Set-Link(ts=5,chO=2, CB) BALL 82 Advertise Advertise D RX DA A RX B RX Advertise 86 Join Req 87 BA CB Join Req Channel Offset 93 Join Rsp DB 96 Join Rsp Set-Link(ts=4,chO=0, CD) 102 Set-Link(ts=4,chO=0, CD) 104 110 Advertise Advertise Advertise 114 Join Req 115 ASN=128 129 130 131 132 133 134 135 Join Req 116 Join Rsp Join Rsp 120 Set-Link(ts=1,chO=3, DB) 122 Set-Link(ts=1,chO=3, DB) 130 132 Kris Pister et al.
State Transition Diagram for Joining Device Kris Pister et al.
Join Time 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. 20 % Packet Error Rate 0 % Packet Error Rate Kris Pister et al.
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 802.15.4 Channel 802.15.4 Channel MAC MAC MAC Drivers Drivers Drivers Interface to sensor/actuator Interface to sensor/actuator Interface to backbone network Kris Pister et al.
Reference Memory Size for FFD † Memory size for TSCH MAC does not include HW drivers and Real-Time OS. Kris Pister et al.