Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project:...

69
March, 2004 Po-Ning Chen et al, NCTU Slide 1 doc.: IEEE 802.15-03-0107-00- 003b Submiss ion Project: IEEE P802.15 Working Group for Wireless Personal Area Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Networks (WPANs) Submission Title: [Bridge-node Aided Universal Relay (BAUR) ] Date Submitted: [12 March, 2004] Source: [Po-Ning Chen, Cheng-En Hsieh, Hsung-Pin Chang (presentator), David Chang,Ping-Nan Wu, Ming-Chieh Chang, Ting-Chang Huang ] Company [Notional Chiao Tung University] Address [1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC ] Voice:[886-3-571-2121 ext:56656], FAX: [886-3-572-1490], E-Mail: [[email protected]] Re: [] Abstract: [The document suggests some enhancement points about the inter- and intra-piconet relaying for 15.3b.] Purpose: [For discussion to add universal relay across the piconets.] 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

Transcript of Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project:...

Page 1: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 1

doc.: IEEE 802.15-03-0107-00-003b

Submission

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

Submission Title: [Bridge-node Aided Universal Relay (BAUR) ]Date Submitted: [12 March, 2004]Source: [Po-Ning Chen, Cheng-En Hsieh, Hsung-Pin Chang (presentator), David Chang,Ping-Nan Wu, Ming-Chieh Chang, Ting-Chang Huang] Company [Notional Chiao Tung University]Address [1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC ]Voice:[886-3-571-2121 ext:56656], FAX: [886-3-572-1490], E-Mail:[[email protected]]

Re: []

Abstract: [The document suggests some enhancement points about the inter- and intra-piconet relaying for 15.3b.]

Purpose: [For discussion to add universal relay across the piconets.]

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 2: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 2

doc.: IEEE 802.15-03-0107-00-003b

Submission

Bridge-node Aided Universal Relay

[BAUR]

March, 2004

Page 3: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 3

doc.: IEEE 802.15-03-0107-00-003b

Submission

Abstract

• We propose a universal approach that can simultaneously achieve both inter- and intra-piconet relaying.

• Our scheme can inter-relay packets across piconets without knowing the locations of the devices.

• Our scheme is backwardly compatible to IEEE 802.15.3 draft standard.

Page 4: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 4

doc.: IEEE 802.15-03-0107-00-003b

Submission

DD

Global topology

The blue color represents the packets existing in 15.3The brown color represents the packets proposed to be modifiedThe red color represents the newly added packets

Page 5: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 5

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 6: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 6

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 7: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 7

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 8: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 8

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Remote scan request

Remote scan request

2Command

type

2Length

(=n)

1

Channel 1

1

Channel 2

octets:1

Channel n

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 9: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 9

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Remote scan request

Remote scan response

Remote scan response

2Command

type

2Length(=6+m)

1Reason

code

1Number ofchannels

mChannelrating list

1Number ofpiconets

2Remote piconetdescription set

Octets:1Optional

IE

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 10: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 10

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Register other piconet

request

Register other piconet request command

2Command

type

2Length

(=4)

1

PNID

1Channel

index

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 11: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 11

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Register other piconet

requestAssociation Request

Association request

2Command

type

2Length(=20)

8DEV

address

7Overall

capabilities

2

ATP

1DEVutility

octets:2Lifetime

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 12: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 12

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Register other piconet

requestAssociation Request

AssociationResponse

Association response

2Command

type

2Length

(=12 or 12+Ln)

8DEV

address

1

DEVID

2

ATP

1Reason

code

octets: 0 or Ln

Vendor specificIE

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 13: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 13

doc.: IEEE 802.15-03-0107-00-003b

Submission

Global topology

P P

D

D

D

Register other piconet

requestAssociation Request

AssociationResponse

Register other piconet

response

Register other piconet response2

Commandtype

2Length

(=4)

1ReasonCode

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 14: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 14

doc.: IEEE 802.15-03-0107-00-003b

Submission

R

Global topology

P P

D

D

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 15: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 15

doc.: IEEE 802.15-03-0107-00-003b

Submission

R

Global topology

P P

D

D

BroadcastPiconet info

Broadcast piconet info

2Command

type

2Length

(=10n+8+1)

8DEV1

address

8DEV2

address

8DEVn

address

2DEV1

life time

2DEV2

life time

2DEVn

life time

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 16: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 16

doc.: IEEE 802.15-03-0107-00-003b

Submission

R

Global topology

P P

D

D

BroadcastPiconet info

Broadcast piconet info

8Relay

address

octets:1Hop

no. count

1Max hop

no.

2Relay’s min

life time

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 17: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 17

doc.: IEEE 802.15-03-0107-00-003b

Submission

R

Global topology

P P

D

D

BroadcastPiconet info

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 18: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 18

doc.: IEEE 802.15-03-0107-00-003b

Submission

R

Global topology

P P

D

DRelay _address DEV_address Hop numberRelay1_addr PNC2_DEV1_addr 3Relay1_addr PNC2_DEV2_addr 3Relay1_addr PNC2_DEV3_addr 4Relay2_addr PNC3_DEV1_addr 2Relay2_addr PNC3_DEV2_addr 3Relay2_addr PNC3_DEV3_addr 1Relay3_addr PNC4_DEV2_addr 2

… … …

Life time

Relay _address DEV_address Hop numberRelay1_addr PNC2_DEV1_addr 3Relay1_addr PNC2_DEV2_addr 3Relay1_addr PNC2_DEV3_addr 4Relay2_addr PNC3_DEV1_addr 2Relay2_addr PNC3_DEV2_addr 3Relay2_addr PNC3_DEV3_addr 1Relay3_addr PNC4_DEV2_addr 2

… … …

Life time

Relay _address DEV_address Hop numberRelay1_addr PNC2_DEV1_addr 3Relay1_addr PNC2_DEV2_addr 3Relay1_addr PNC2_DEV3_addr 4Relay2_addr PNC3_DEV1_addr 2Relay2_addr PNC3_DEV2_addr 3Relay2_addr PNC3_DEV3_addr 1Relay3_addr PNC4_DEV2_addr 2

… … …

Life time

Page 19: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 19

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 20: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 20

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

associationrequest

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 21: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 21

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

associationrequest Association

response

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 22: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 22

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

beacon

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 23: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 23

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

proberequest

Probe request

2Command

type

2Length

(=6)

4Informationrequested

octets:2Request

index

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 24: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 24

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

proberequest

ACK

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 25: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 25

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

DD1

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 26: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 26

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

DD1

proberequest

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 27: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 27

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

DD1

proberequest

ACK

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 28: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 28

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

DD1 D2

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 29: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 29

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

DD1 D2

Local topology info

2Command

type

2Length

(=n)

1

DEV1

1

DEV2

1

DEVn

Localtopology info

The blue color = the packets existing in 15.3The brown color = the packets proposed to be modifiedThe red color = the newly added packets

Page 30: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 30

doc.: IEEE 802.15-03-0107-00-003b

Submission

Local topology

P

D

D

D

dev1dev2dev3dev4dev5dev6

dev1 - x x x o x

dev2 o - x x x x

dev3 x x - x o x

dev4 x x x - x x

dev5 x o o x - x

dev6 o x x x x -

dev1 dev2 dev3 dev4 dev5 dev6

dev1 - x x x o x

dev2 o - x x x x

dev3 x x - x o x

dev4 x x x - x x

dev5 x o o x - x

dev6 o x x x x -

Page 31: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 31

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

Universal channel time request

2Command

type

2Length(=sum of nRemote CTRqBs)

18UniversalCTRqB-1

18UniversalCTRqB-2

18UniversalCTRqB-n

Page 32: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 32

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

Universal CTRqB

8Target

Address

1DSPS set

index

1Stream

Request ID

1Streamindex

1CTRqcontrol

2CTA rate

factor

2CTRq

TU

1Min no.of TUs

Octets:1Desired no.

of TUs

Page 33: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 33

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

IntraPicoRelaying

request

InraPico Relaying Request

2Command

type

2Length

(=4)

1Source stream

index

1Relaying

stream index

Page 34: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 34

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

IntraPicoRelaying

requestIntraPicoRelaying response

IntraPico Relaying Response

2Command

type

2Length

(=4)

1Reason

code

Page 35: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 35

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp response

IntraPicoRelaying response

Universal Channel time response

2Command

type

2Length

(=4)

1Stream

Request ID

1Streamindex

1Available

number of TUs

octets:1Reason

code

Page 36: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 36

doc.: IEEE 802.15-03-0107-00-003b

Submission

Intra-Piconet RelayPNC

Src DEV

Imm DEV

Target DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp response

IntraPicoRelaying response

Page 37: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 37

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

PNC

Imm DEV

Page 38: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 38

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

PNC

Imm DEV

Page 39: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 39

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

PNC

Imm DEV

InterPicoRelaying

request

InterPico Relaying Request2

Commandtype

2Length(=17)

8Target

Address

2Source

Stream index

1CTRqcontrol

2CTA rate

factor

2CTRq

TU

1Min no.of TUs

Octets:1Desired no.

of TUs

Page 40: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 40

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

InterPicoRelaying

request

Page 41: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 41

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

InterPicoRelaying

request

Page 42: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 42

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

request

InterPicoRelaying

request

Page 43: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 43

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

requestIntraPicoRelaying response

InterPicoRelaying

request

Page 44: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 44

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp

IntraPicoRelaying response

InterPicoRelaying

request

Page 45: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 45

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp

IntraPicoRelaying response

InterPicoRelaying

requestInterPicoRelaying response

InterPico Relaying Response

2Command

type

2Length

(=4)

1Reason

code

Page 46: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 46

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp

IntraPicoRelaying response

InterPicoRelaying

requestInterPicoRelaying response

UniversalCTRp response

Page 47: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 47

doc.: IEEE 802.15-03-0107-00-003b

Submission

Inter-Piconet Relay

Src DEVTarget DEV

PNC

Imm DEV

Relay DEV

UniversalCTRq

IntraPicoRelaying

request

IntraPicoRelaying response

PNC

Imm DEV

UniversalCTRq

IntraPicoRelaying

request

UniversalCTRp

IntraPicoRelaying response

InterPicoRelaying

requestInterPicoRelaying response

UniversalCTRp response

Page 48: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 48

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

On Demand Relay

Route Discovery command

2Command

type

2Length

(=8n+27)

8Sour

Address

1Timeto live

2Seq.no.

8Relay1address

8Relay2address

8RelayNaddress

8Des.

Address

Page 49: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 49

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78

On Demand Relay

Route Discovery command

2Command

type

2Length

(=8n+27)

8Sour

Address

1Timeto live

2Seq.no.

8Relay1address

8Relay2address

8RelayNaddress

8Des.

Address

Page 50: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 50

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78

78+49

78+71

On Demand Relay

Route Discovery command2

Commandtype

2Length

(=8n+27)

8Sour

Address

1Timeto live

2Seq.no.

8Relay1address

8Relay2address

8RelayNaddress

8Des.

Address

Page 51: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 51

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78

78+49

78+71

On Demand Relay

Route Discovery command

2Command

type

2Length

(=8n+27)

8Sour

Address

1Timeto live

2Seq.no.

8Relay1address

8Relay2address

8RelayNaddress

8Des.

Address

Page 52: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 52

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78+71

On Demand Relay

Route Response command

2Command

type

2Length

(=25+8n)

8UpdateAddress

8Relay1address

8Relay2address

8Relay1address

Page 53: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 53

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78

78+71

On Demand Relay

Route Response command

2Command

type

2Length

(=25+8n)

8UpdateAddress

8Relay1address

Update table

Page 54: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 54

doc.: IEEE 802.15-03-0107-00-003b

Submission

69

00

11

04

39

78

33

40

01

8553

28

3720

49

34

10

41

0771

42

31

78

78+71

On Demand Relay

Route Response command

2Command

type

2Length

(=25+8n)

8UpdateAddress

Update table

Update table

Page 55: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 55

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Register other piconet request command

• Sent by a PNC to indicate a DEV to register other piconets

• PNID field – PNC ask DEV to register the other piconet with this PNID

• Channel index field – the channel in which the other piconet resides in.

2Command

type

2Length

(=4)

1

PNID

1Channel

index

Page 56: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 56

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Register other piconet response command

• Sent by a DEV to indicate the result of the registration

• Reason Code– 0->success– 1->channel index failure– 2->PNID not find– 3->no relaying capability– 4~255->Reserve.

2Command

type

2Length

(=4)

1ReasonCode

Page 57: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 57

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Broadcast piconet info

• Sent by a PNC to the relaying DEVs to inform other PNCs about the DEVs under its converage

• Relay address : once a intermediate relaying node receive this packet, it overwrite its address onto this field.

• Max hop no. : the maximum number of hops allowable.

• Hop no. count : the number of hops the packet experienced.

• DEVn life time : the time that the relay node is anticipated to stay in his piconets

Page 58: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 58

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Broadcast piconet info (Cont.)

2Command

type

2Length

(=10n+8+1)

8DEV1

address

8DEV2

address

8DEVn

address

2DEV1

life time

2DEV2

life time

2DEVn

life time

8Relay

address

octets:1Hop

no. count

1Max hop

no.

2Relay’s min

life time

Page 59: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 59

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Local topology info

• Sent by a DEV to a PNC to tell its neighbor DEVs

• DEVn – the device that is in range of the sending device.

2Command

type

2Length

(=n)

1

DEV1

1

DEV2

1

DEVn

Page 60: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 60

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Universal channel time request

• Sent by a DEV to a PNC to ask for channel time allocation

• The same as the CTRq command except that

– Target Address:change from device ID to its physical address

2Command

type

2Length(=sum of nRemote CTRqBs)

18UniversalCTRqB-1

18UniversalCTRqB-2

18UniversalCTRqB-n

Page 61: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 61

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Universal channel time response

• Sent by a PNC to a DEV to indicate the result of universal channel time request

• Universal channel time response packet is as same as Channel time response in 15.3 draft.

Page 62: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 62

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: IntraPico relaying request

• Sent by a PNC to a DEV to ask it for intrapico relaying

• Source Stream index

• Relaying Stream index

2Command

type

2Length

(=4)

1Source stream

index

1Relaying

stream index

Page 63: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 63

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: IntraPico Relaying Response

• Sent by a relaying DEV to a PNC

• Reason code– 0->success– 1->failure– 2~255->Reserved

2Command

type

2Length

(=4)

1Reason

code

Page 64: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 64

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: InterPico relaying request

• Sent by a PNC to a DEV to ask it for interpico relaying • Target Address• Source stream index• CTRq control : remove PM CTRq type, CTA type, Target ID list

type• CTA rate factor• CTRq TU• Minimum number of TUs• Desired number of TUs

2Command

type

2Length(=17)

8Target

Address

2Source

Stream index

1CTRqcontrol

2CTA rate

factor

2CTRq

TU

1Min no.of TUs

Octets:1Desired no.

of TUs

Page 65: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 65

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: InterPico relaying response

• Reason Code– 0->success (packet switch)– 1->success (circuit switch)– 2->Cannot request channel time– 3~255->Reserve

Page 66: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 66

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Route discovery

• Sent by a PNC to a relay DEV to find a routing path• Source Address : the address of the device who intends to

send packets• Destination Address : the address of the target device that the

source-address device wishes to locate.• Time to live : how long does the packet live in the network.• Sequence number : a unique number• Relayn address : Relay node appends its address to this

packet.

2Command

type

2Length

(=8n+27)

8Sour

Address

1Timeto live

2Seq.no.

8Relay1address

8Relay2address

8RelayNaddress

8Des.

Address

Page 67: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 67

doc.: IEEE 802.15-03-0107-00-003b

Submission

New Packets: Route response

• Sent by a DEV to a PNC

• Update address : equal to the destination address in the Route request packet

• RelayN : response path

2Command

type

2Length

(=25+8n)

8UpdateAddress

8Relay1address

8Relay2address

8Relay1address

Page 68: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 68

doc.: IEEE 802.15-03-0107-00-003b

Submission

Packets ModifiedAssociation request

2Command

type

2Length(=18)

8DEV

address

7Overall

capability

2

ATP

1DEVutility

Overall capability

4

PNC capabilities

3

DEV capabilities

DEV capability

octets:2Lifetime

b4-b0Supporteddata rates

b7-b5Preferred

fragment size

b8AlwaysAWAKE

b9Listen toSource

b10Listen toMulticast

b11-b13Total

relay no.

b14-b16Currentrelay no.

b23-b17

Reserved

Page 69: Doc.: IEEE 802.15-03-0107-00-003b Submission March, 2004 Po-Ning Chen et al, NCTUSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area.

March, 2004

Po-Ning Chen et al, NCTUSlide 69

doc.: IEEE 802.15-03-0107-00-003b

Submission

Packets modified

• Association request– Life time : the time that the DEV is

anticipated to stay in his piconets– Total relay number : the most allowable

registration times– Current relay number : the current

registered number of times