doc.: IEEE 802.15-<doc#> <month year> doc.: IEEE 802.15-<doc#> Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: MAC Multi-hop Relaying with Relative Positioning Date Submitted: 16 July, 2014 Source: Seong-Soon Joo, Nae-Soo Kim, In-Hwan Lee, Hyo-Chan Bang Company: ETRI Address: 161 Gajeong-dong, Yuseong-gu, Daejeon, KOREA Voice: +82-42-860-6333, FAX: +82-42-860-4197, E-Mail: ssjoo@etri.re.kr Re: Abstract: As a final contribution proposal for the IEEE 802.15 TG8 standards, the PAC MAC multi-hop relaying is proposed. Purpose: Response to the IEEE802.15 TG8 call for contribution 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. <author>, <company>

PAC Multi-hop Relaying with Relative Positioning <month year> doc.: IEEE 802.15-<doc#> PAC Multi-hop Relaying with Relative Positioning Seong-Soon Joo*, Nae-Soo Kim, In-Hwan Lee, Hyo-Chan Bang ETRI <author>, <company>

PAC Links PAC link between two neighbor PDs two discovered PDs establish a link between two ends during peering link IDs are assigned to each ends resources for transmitting a data frame is allocated CAP or number of slots on CFP identified by superframe ID, period ID, and slot ID (CFP) multiple links to each neighbors exist on a PD possible relayed link is established between two peers selected from the list of neighbors The fourth frame filtering and relaying if a PD is capable to relay and received frame has Relaying IE with destination peer link ID, the PD searches a link to relay the frame from the established links select out relaying link based on the relaying table updated by relative positioning information from neighbor peers within two hops change the destination peer link ID of the frame and transmit the frame on selected out-link Relaying Information Element two ends peer link ID hop counter QoS parameter of the data frame R A B

Multi-hop Relaying (I) receiving a frame neighbor link ID and location of frame reception, which is indicated with superframe ID, period ID, and slot ID, are used for identifying the incoming link a frame received at control period is relayed on control period a frame received at CL is relayed on CL period or CO slot for high prioritized frame is relayed on CO slot a frame received at CO is relayed on CO slot superframe peer device 1 s d c CL CO s d c CL s d c CL CO s d c CL s d c CL CO peer device 2 s d c CL CO s d c CL s d c CL CO s d c CL s d c CL CO peer device 3 s d c CL CO s d c CL s d c CL CO s d c CL s d c CL CO

Multi-hop Relaying (II) searching a relaying link outgoing link is searched with incoming link ID from the Relaying table relaying table is maintained with the relative positioning information if relaying link is not found, the frame is discarded transmitting a frame the hop-to-hop destination link ID of the received frame is changed to outgoing link ID hopping counter, which starts from zero at the source peer, is increased by one at each relayed peer device the frame is relayed at the slot assigned to outgoing link

Relative Positioning Neighbor Information Elements sent with the peering command or peer group management command frames a PD provides all the established links information (peer link ID, RSSI) to neighbors this information contains two hop away reachable PDs to the neighbor and is used for obtaining implicit connectivity and angular distance among PDs Relative positioning with gathering Neighbor IE, a PD can conjecture the relative connectivity and angular distance among PDs the relative positioning map indicates the location of PDs on the tiered circle precision of location depends on the sparseness of discovered PDs Relaying table based on the relative positioning map, destination peer link ID and incoming peer link ID are used for searching outgoing peer link these matched pairs become elements of Relaying table PD 1a PD 1b PD 0 tier 1 tier 2 tier 3 PD 1b2a PD 1c

Power Control regulate power to reduce interference in order to establish a peer group having balanced radio power, a PD might regulate the transmission power based on the relative positioning map