1. 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:
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 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
Page 1

2. 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

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

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

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

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

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

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

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

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

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

12. 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

13. 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