July 2013
doc.: IEEE 802.15-13-0385-01-0008
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)
Submission Title: [Low Energy Service Discovery PHY for PAC WPAN]
Date Submitted: [July 2013]
Source: [Tae-Joon Park*, Keun Hyung Lee*, Wun-Cheol Jeong*, Chang-Sub Shin*, Hoyong Kang*,
Jewon Lee**, Jae-Min Ahn** ]
Company: [*ETRI, **Chungnam National Univ.]
E-Mail:[*[email protected], **[email protected]]
Re: []
Abstract:
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.
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Low Energy Service Discovery PHY
for PAC WPAN
Tae-Joon Park*, Keun Hyung Lee*, Wun-Cheol Jeong*, ChangSub Shin*, Hoyong Kang*, Jewon Lee**, Jae-Min Ahn**
*ETRI, **Chungnam National Univ
Submission
Slide 2
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Discovery
• Peer discovery & group discovery.
– Discovery is defined as uni-directional.
– Mutual discovery is two uni-directional discoveries
• Properties
–
–
–
–
–
Expedited discovery
Energy-efficient discovery (e.g. low duty cycle)
Support high PD density and high discovery traffic
Efficient spectrum utilization
Prioritized access to discovery
Source : 15-12-0568-05-0008-tg8-technical-guidance-document.docx
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Common discovery mode for PAC
• Low Energy Service Discovery(LESD)
– Discovery
• Channel discovery : common discovery mode channel
• Device discovery : communication channel
– Channel discovery
• Find communication channel information(physical channel)
– Frequency band & channel information
• Application type ID/group ID
• Request | Response | Notification
• Move to communication channel
• Start normal communication process : con. setup, data exchange…
– Avoid to Excessive discovery delay and power consumption
• Overhearing, duty cycling, …
• 15-13-0378-00-0008-low-energy-service-discovery-mac-protocol-for-pacwpan.ppt
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
LESD mode for PAC
• Separate discovery and management function from
communication function
• Support interoperability between PAC devices
• Separated out of band control channel
• Potential applications
– Synchronization, Emergency communication, SMS, . . .
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Common discovery mode PHY
• Mainly for discovery function(not communication mode)
– Optimized to discovery mode requirements
– Independent to communication mode technologies
• Should not be a big burden : additional PHY
– Lower rate / lower power / smaller (gate) size / easier to
implement / …
• Coverage
– Longer than communication modes
Source : 15-13-0182-01-0008-common-discovery-mode-for-pac.ppt
Submission
Slide 6
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Common discovery mode PHY
Band(MHz)
Modulation
Modulation
index
Channel
spacing(kHz)
Data rate
(kb/s)
Sub-GHz
Filtered 2FSK
1
200
50
• Low HW implementation complexity
• Simple PHY
– IPR free to reduce the debate
 requires well known and simple PHY
– Single mode (modulation type, rate, etc.)
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Example of transmitter structure
Controlled by
FEC mode
PHR/
PSDU bits
Concatenation
SFD bits
FEC
Modulated
Signal
FSK
Modulator
Preamble
bits
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Basic Frame structure
• SHR(Preamble + SFD) : 64 bits(48+16)
• PHY Header : 1 byte
– Message type (1 bit)
• Request, response, Notification, Preamble(No PSDU field)
– PSDU Length / BRB count (7 bits) : 0 ~ 127
• Max PSDU length : 127 bytes
Octets
Preamble(48bits)
SHR
Submission
SFD(16bits)
1
Variable
PHY Header(8bits)
PHY Payload(0~127bits)
PHR
PSDU
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Basic Frame structure
• SHR(Preamble + SFD) : 64 bits(48+16)
Message
type
SFD value for uncoded
(PHR+PSDU)
SFD value for coded
(PHR+PSDU)
Request
0110 0011 1011 0001
1001 1100 1011 0001
Response
0110 0011 0100 1110
1001 1100 0100 1110
Notification
0110 0011 0110 0011
1001 1100 0110 0011
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Basic Frame structure
• PHR
Bit string index
0
1–7
Bit mapping
T0
L6–L0
Field name
FrameType
Frame Length / BRB count
Submission
T0
Frame Type
0
LESD PSDU
1
No PSDU
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
• Symbol duration : 20us
• CCA(ED) time : 8 symbol periods
• Interframe spacing (IFS)
– macLIFSPeriod : 40 symbol periods
– macSIFSPeriod : 12 symbol periods
• Forward error correction (FEC)
– FEC is optional.
– If the SFD indicates that FEC is used, then the FEC is
applied to the PHR and PSDU as a single block of data.
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Appendix.
Selected simulation results.
Ref. : 15-13-0378-00-0008-low-energy-service-discoverymac-protocol-for-pac-wpan.ppt
Submission
Slide 13
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation Parameter
• Scenarios & parameters for discovery phase
-
IEEE P802.15-12-0568-05-0008 Tg8 TGD
-
-
Uniform random drop in 500×500 m2 area
100, 500, 1000, 5000, 10000 PDs
IEEE P802.15-12-0459-0008 Channel models for TG8
15-13-0378-00-0008-low-energy-service-discovery-macprotocol-for-pac-wpan.ppt
• Time Parameter
Submission
Parameter
Value
Channel Space
200 [kHz]
Data Rate
50 [kbps]
Frame Length
3.6 [msec]
Request Time
720 [msec]
Response Time
4 [msec]
Processing Time
5 [msec]
Random Backoff unit Time
100[usec]
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Performance metric for discovery
• Average number of discovered PDs over the
simulation time.
• CDF of the discovery latency according to the
number of PDs
• Average power consumption for discovery[mW/s]
Source : 15-12-0568-05-0008-tg8-technical-guidance-document.docx
Submission
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 100 PDs (1)
• Average number of discovered PDs for the 5 path loss models
Discovered PDs over the Simulation Time(# of PDs = 100, path loss model #1)
Discovered PDs over the Simulation Time(# of PDs = 100, path loss model #2) Discovered PDs over the Simulation Time(# of PDs = 100, path loss model #
100
90
90
90
80
80
80
70
70
# of discovered PDs
70
60
50
40
30
20
0
1
2
3
4
Time[sec]
5
6
7
60
50
40
20
10
10
0
5
10
Submission
15
20
0
25
0
100
200
Time[sec]
100
90
90
80
80
70
70
60
50
40
50
40
30
20
20
10
10
1000
Time[sec]
1500
500
60
30
500
300
400
Time[sec]
Discovered PDs over the Simulation Time(# of PDs = 100, path loss model #5)
100
0
40
30
Discovered PDs over the Simulation Time(# of PDs = 100, path loss model #4)
0
50
20
0
8
60
30
# of discovered PDs
10
# of discovered PDs
100
# of discovered PDs
# of discovered PDs
100
0
0
100
200
300
400
500
600
Time[sec]
700
800
900
1000
Tae-Joon Park, etc.
600
700
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 100 PDs (2)
• CDF of the discovery latency for the 5 path loss models
CDF of the discovery latency(# of PDs = 100,Path loss model #2)
CDF of the discovery latency(# of PDs = 100,Path loss model #3)
0.9
0.9
0.9
0.8
0.8
0.8
0.7
0.7
0.7
0.6
0.6
0.6
0.5
0.4
Probability
1
Probability
1
0.5
0.4
0.5
0.4
0.3
0.3
0.3
0.2
0.2
0.2
0.1
0.1
0.1
0
500
1000
1500
2000
Time[msec]
2500
3000
0
0
500
1000
1500
2000
Time[msec]
CDF of the discovery latency(# of PDs = 100,Path loss model #4)
1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.4
0.2
0.2
0.1
0.1
Submission
500
1000
1500
2000
Time[msec]
2500
3000
0
0
500
1000
1500
2000
Time[msec]
2500
0.4
0.3
0
3000
0.5
0.3
0
2500
CDF of the discovery latency(# of PDs = 100,Path loss model #5)
1
Probability
0
Probability
Probability
CDF of the discovery latency(# of PDs = 100,Path loss model #1)
1
0
0
500
1000
1500
2000
Time[msec]
2500
3000
Tae-Joon Park, etc.
3000
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 100 PDs (3)
• Average power consumption for the 5 path loss models
Average Power consumption(# of PDs = 100,Path loss model #2)
Average Power consumption(# of PDs = 100,Path loss model #3)
1.8
1.8
1.8
1.6
1.6
1.6
1.4
1.4
1.4
1.2
1
0.8
Average Power[mW]
2
Average Power[mW]
2
1.2
1
0.8
1.2
1
0.8
0.6
0.6
0.6
0.4
0.4
0.4
0.2
0.2
0.2
10
20
30
40
50
60
PD index
70
80
90
100
0
10
20
30
40
50
60
PD index
70
80
Submission
2
1.8
1.8
1.6
1.6
1.4
1.4
1.2
1
0.8
0.4
0.2
0.2
0
30
40
50
60
PD index
70
80
90
100
20
30
40
50
60
PD index
70
80
90
0.8
0.4
20
10
1
0.6
10
0
100
1.2
0.6
0
90
Average Power consumption(# of PDs = 100,Path loss model #5)
Average Power consumption(# of PDs = 100,Path loss model #4)
2
Average Power[mW]
0
Average Power[mW]
Average Power[mW]
Average Power consumption(# of PDs = 100,Path loss model #1)
2
10
20
30
40
50
60
PD index
70
80
90
100
Tae-Joon
Park,
etc.
100
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 10000 PDs (1)
• Average number of discovered PDs for the 5 path loss models
Discovered PDs over the Simulation Time(# of PDs = 10000, path loss model #1)Discovered PDs over the Simulation Time(# of PDs = 10000, path loss model #2) Discovered PDs over the Simulation Time(# of PDs = 10000, path loss model #3)
10000
10000
9000
9000
9000
8000
8000
7000
7000
# of discovered PDs
7000
6000
5000
4000
6000
5000
4000
6000
5000
4000
3000
3000
3000
2000
2000
2000
1000
1000
0
0
1
2
3
4
5
Time[sec]
6
7
8
9
0
5
10
Discovered PDs over the Simulation Time(# of PDs = 10000, path loss model #4)
15
Time[sec]
20
25
10000
9000
9000
8000
8000
7000
7000
6000
5000
4000
2000
1000
1000
Submission
40
60
80
100
Time[sec]
120
140
160
180
40
60
80
Time[sec]
100
120
140
4000
2000
20
20
5000
3000
0
0
6000
3000
0
0
30
Discovered PDs over the Simulation Time(# of PDs = 10000, path loss model #5)
10000
# of discovered PDs
1000
# of discovered PDs
# of discovered PDs
8000
# of discovered PDs
10000
0
0
20
40
60
80
Time[sec]
100
120
140
160
Tae-Joon Park, etc.
160
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 10000 PDs (2)
• CDF of the discovery latency for the 5 path loss models
CDF of the discovery latency(# of PDs = 10000,Path loss model #2)
CDF of the discovery latency(# of PDs = 10000,Path loss model #3)
0.9
0.9
0.9
0.8
0.8
0.8
0.7
0.7
0.7
0.6
0.6
0.6
0.5
0.4
Probability
1
Probability
1
0.5
0.4
0.5
0.4
0.3
0.3
0.3
0.2
0.2
0.2
0.1
0.1
0.1
0
500
1000
1500
2000
Time[msec]
2500
3000
0
0
500
1000
1500
2000
Time[msec]
CDF of the discovery latency(# of PDs = 10000,Path loss model #4)
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.6
0.5
0.4
0.3
0.2
0.1
0.1
1000
1500
2000
Time[msec]
2500
3000
500
1000
1500
2000
Time[msec]
2500
0.4
0.2
500
0
0.5
0.3
0
0
3000
CDF of the discovery latency(# of PDs = 10000,Path loss model #5)
1
0
Submission
2500
1
Probability
0
Probability
Probability
CDF of the discovery latency(# of PDs = 10000,Path loss model #1)
1
0
0
500
1000
1500
2000
Time[msec]
2500
3000
Tae-Joon Park, etc.
3000
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Simulation results for 10000 PDs (3)
• Average power consumption for the 5 path loss models
Average Power consumption(# of PDs = 10000,Path loss model #2)
Average Power consumption(# of PDs = 10000,Path loss model #3)
0.9
0.9
0.9
0.8
0.8
0.8
0.7
0.7
0.7
0.6
0.5
0.4
Average Power[mW]
1
Average Power[mW]
1
0.6
0.5
0.4
0.6
0.5
0.4
0.3
0.3
0.3
0.2
0.2
0.2
0.1
0.1
0.1
1000
2000
3000
4000
5000 6000
PD index
7000
8000
9000 10000
0
1000
2000
3000
4000
5000 6000
PD index
1
0.9
0.9
0.8
0.8
0.7
0.7
0.6
0.5
0.4
0.2
0.1
0.1
Submission
3000
4000
5000 6000
PD index
7000
8000
9000 10000
0
1000
2000
3000
4000
5000 6000
PD index
7000
8000
9000 10000
0.4
0.2
2000
9000 10000
0.5
0.3
1000
8000
0.6
0.3
0
7000
Average Power consumption(# of PDs = 10000,Path loss model #5)
Average Power consumption(# of PDs = 10000,Path loss model #4)
1
Average Power[mW]
0
Average Power[mW]
Average Power[mW]
Average Power consumption(# of PDs = 10000,Path loss model #1)
1
0
1000
2000
3000
4000
5000 6000
PD index
7000
8000
9000 10000
Tae-Joon Park, etc.
July 2013
doc.: IEEE 802.15-13-0385-01-0008
Thank you.
Q&A
Submission
Slide 22
Tae-Joon Park, etc.