Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

1. Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title:Preliminary Proposal of L2 Routing for IEEE 802.15.4m TMCTP Date Submitted: 11 May, 2014 Source: Sangjae Lee, Jaehwan Kim, Young-Ae Jeon, Sangsung Choi (ETRI), Jae-Beom Kim, Young-Bae Ko (Ajou Univ.), and Soo-Young Chang (SYCA) Company: ETRI, Ajou Univ., and SYCA Address: 161 Gajeong-dong, Yuseong-gu, Daejeon, KOREA Voice: +82-42-860-1572, FAX: +82-42-860-5218, E-Mail: leestrike@etri.re.kr Re: Abstract: A preliminary proposal for the IEEE 802.15 TG10 Recommended Practice to propose L2 Routing to be applied for IEEE 802.15.4m TMCTP Purpose: Response to the IEEE802.15 TG10 call for preliminary proposal 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.

2. Contents • Overview of IEEE 802.15.4m TMCTP • Basics for IEEE 802.15 TG10 L2R • General requirements • Functional requirements • Advantages of L2R in TMCTP • Enabling multi-PAN and multi-channel aware routing • Suitable for applying the concept of proactive routing • Summary and Conclusion

3. TVWS Multichannel Cluster Tree PAN (TMCTP) • Extended cluster tree network • To support clustering on multiple channels • To enable synchronous multi-hop, multi-level transfer between clusters • Super-PAN Coordinator (SPC) introduced • TVWS DB access (internet) available • Control of cluster tree heads • To provide timing to child PAN coordinators for synchronous transfers between clusters on dedicated channels among multiple channels • Support multi-channels for clusters • To reduce interference/collision between cluster PANs • To extend effective network ranges

4. TMCTP Superframe Structure Based on the existing (simple) 15.4 superframe structure • BOP (Beacon Only Period) – newly added after CFP • Dedicated Beacon Slot (DBS), composed of one or more base slots in BOP • A Beacon is scheduled between parent and child clusters. • A dedicated channel is allocated for a DBS per cluster. • Use of enhanced beacon with TMCTP SF description IE

5. IEEE 802.15.10 Layer 2 Routing • General requirements • Compatible with IEEE 802.15 family protocols • Multi-hop relay, self-healing, self-configuration, and self-optimization • Support for commercial automation, control services and similar applications • Functional requirements • Route establishment • Dynamic route discovery and reconfiguration • Discovery and addition of new nodes • Breaking of established routes • Loss and recurrence of routes • Real time gathering of link status • Allowing for single hop appearance at the network layer (by not breaking standard L3 mechanisms) • Support of broadcast, multicast, and many-to-one

6. Advantages of the L2R using TMCTP • Enabling multi-PAN and multi-channel (MPMC) aware routing • L2R using TMCTP effectively avoids congestion and bottleneck in the network compared to single channel network environments. • Suitable for applying the concept of proactive routing • An SPC takes a key role for the entire TMCTP environment, such as management of channel information, superframe parameters, etc. • SPC acts as a central controller, in that it contains all the child-PAN information such as the assigned channel and superframe parameters. • Therefore, it is suitable to employ a proactive routing approach and simple route recovery algorithm.

7. Multiple-PAN and Multi-channel (MPMC) aware routing approach • Multiple PANs associated to establish inter-PAN route • Each PAN node can be associated with multiple PAN coordinators and maintain information of multiple PANs by using beacon messages received from neighbor PAN coordinators. • Then a PAN device associated with multiple PAN coordinators can forward up/down link traffic towards other PAN coordinator(s), thus free from its own PAN coordinator dependency. • Multi-channel aware route establishment • Each PAN node communicates with multiple PAN coordinators using different channels. • In this way, multiple inter-PAN communication routes with no (or minimized) channel interference can be utilized.

8. Suitable for applying the concept of proactive routing • SPC based topology initiation and route recovery • TMCTP topology structure is sequentially constructed by an SPC. • The SPC assigns all its child-PAN coordinators’ channels, each of which is utilized for constructing their own PAN. • Pros of having an SPC from a routing point of view • An SPC can be a big helper: just in case that any PAN node cannot find a route for its data frame, it tries to send the frame to the SPC that is aware of the entire topology information. • An SPC can provide a network-wide route maintenance.

9. An example of MPMC • Construction of mesh topology and establishment of multiple routes using different channels and different PAN coordinators. • Easy maintenance of the route to the SPC from each child-PAN coordinator due to centralized topology construction Route Setup in IEEE 802.15.4 having single channel env. Route Setup in IEEE 802.15.4m (TMCTP) having multichannel env.

10. Summary and Conclusion • This document provides: • Overview of TG4m TMCTP protocol, and • General requirements of L2R from TG10 TGD. • In this document, motivations on why L2R in TMCTP and benefits entertained from L2R with TMCTP are identified. • In the final proposal to be presented, routing details for MPMC will be provided. • These details may be applied to other protocols to improve common routing performance.