Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Example of P2P route discovery Date Submitted: Mar 17, 2016 Source: Tero Kivinen Address: E-mail: kivinen@iki.fi Re: Figure 21 of D4_P802_15_10 Abstract: Example of the P2P routing with 7 node network Purpose: Try to find out how the P2P route discovery works 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. Page 1

Network of 7 nodes R E A B D S C S is the source D is the destination R is the mesh root ABCE are just nodes in network Each color circle around the node tells the transmit range of the node 4-Dec-18 Tero Kivinen

Depth 1 S transmits R SA E A B D S C SC 4-Dec-18 Tero Kivinen

Depth 2 A transmits SAR R SA E A B SAB D S C SC 4-Dec-18 Tero Kivinen

Depth 2 C transmits R SA E A B (SAB) SCB D S C SC 4-Dec-18 Tero Kivinen

Depth 3 R transmits SAR R SARE SA E A B SCB (SARB) D S C SC 4-Dec-18 Tero Kivinen

Depth 3 B transmits SAR (SCBR) R (SARE) SA SCBE E A B SCB D S C SC 4-Dec-18 Tero Kivinen

Depth 4 E transmits SAR R SCBE SA E A B SCB D S C SC 4-Dec-18 Tero Kivinen

Time 1 Depth 1 S transmits R SA E A B D S C SC 4-Dec-18 Tero Kivinen

Time 2 Depth 2 A transmits SAR R SA E A B SAB D S C SC 4-Dec-18 Tero Kivinen

Time 3 Depth 3 B transmits SAR R SABE SA E A B SAB D S C SC 4-Dec-18 Tero Kivinen

Time 4 Depth 2 C transmits SAR R SABE SA E A B SAB D S C SC B already has route from SAB received in time 3, lets say this new received route SCB is better, does it transmit new path to its neighbors to update better path? 4-Dec-18 Tero Kivinen

Options Option 1: Do not broadcast more than once Update local information for better route, but do not distribute it forward. Least amount of traffic, but not always a best possible route Option 2: Rebroadcast best route Every time you get better route, rebroadcast new P2P-RQ IE with better PQM More traffic, but always optimal route 4-Dec-18 Tero Kivinen