View
221
Download
0
Category
Preview:
DESCRIPTION
doc.: IEEE Submission Metrics Based on Proposals (I) Average Construction or Initialization overhead –Upward route A HELLO message is sent periodically. (ex. 64s for non sleep, 6400s for sleepy network) –Downward route September 2014 N. Sato and K. Fukui (OKI)Slide 3 Size of network Avg size of HELLO [B] Total size for one period [kB] Size of network Avg size of RREC [B] Total number of RREC to esablish all downward route [packets] Total size of RREC to esablish all downward route [kB]
Citation preview
doc.: IEEE 802.15-14-0532-00-0010
Submission
September 2014
N. Sato and K. Fukui (OKI)Slide 1
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: [L2 Final Proposal Simulation Part]Date Submitted: [ 13 September, 2014]Source1: [Noriyuki Sato, Kiyoshi Fukui] Company [OKI]Address [2-5-7 Hommachi chuo-ku, Osaka, Japan]Voice:[+81-6-6260-0700], FAX: [+81-6-6260-0770], E-Mail:[sato652@oki.com, fukui535@oki.com]Re: [This is the original document.]
Abstract: [This documents shows simulation result and performance metrics regarding OKI’s L2R proposal responding to CfFP.]
Purpose: [To make a proposal]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.
doc.: IEEE 802.15-14-0532-00-0010
Submission
September 2014
N. Sato and K. Fukui (OKI)Slide 2
L2R Final ProposalSimulation Result / Performance Metrics
TG10 presentation14th September 2014 Athens Greece
Noriyuki Sato / Kiyoshi FukuiOKI Electric Industry Co., Ltd.
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Proposals (I)• Average Construction or Initialization overhead
– Upward route• A HELLO message is sent periodically. (ex. 64s for non sleep,
6400s for sleepy network)
– Downward route
September 2014
N. Sato and K. Fukui (OKI)Slide 3
Size of network
121 1089 10000
Avg size of HELLO [B] 154.51 179.11 187.70
Total size for one period [kB] 18.258 190.48 1833
Size of network
121 1089 10000Avg size of RREC [B] 23.79 29.03 45.06
Total number of RREC to esablish all downward route [packets] 208 4728 121275
Total size of RREC to esablishall downward route [kB] 4.8132 133.51 5315.8
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Proposals (II)• Average routing overhead
– No other control traffic is required to probe next hop.
• What else…– Source route overhead (only with downward packet)
• Xxxxx B (0 B if the storing mode is implemented)
– Header size• Xxxxxx B
• What mode– We assumed
• Non beacon• 4g, 4e(CSL), 100kbps FSK
– It can also work with • Beacon, 4e (RIT, TSCH etc.)…• No limitation
September 2014
N. Sato and K. Fukui (OKI)Slide 4
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Proposals (III)• Recovery/Re-discovery
– BS down– Propagate Path cost = infinity from top to down– A node which can see neighbor network change the parent– Propagate new path cost which belongs to the new network
September 2014
N. Sato and K. Fukui (OKI)Slide 5
Hello
GW
BS1 BS2
BS3 BS4
Hello
GW
BS1 BS2
BS3 BS4
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Proposals (IV)
• Recovery time– Time to know BS down
• Ex. If it takes 3 hello missing, it results in 3 * hello interval (s)
– Time to propagate infinity cost from top to down• Max hop * hello interval (s)
– Time to propagate new path cost to belong to new network• Max hop * hello interval ~ Max hop * hello interval * 2 (s)• A node can use hello which is found at early timing and it doesn’t
necessarily take hello interval but it may take shorter time. See upward root establishment time (218.66 sec).
It takes 1h ~ 1h30m to recover upward route for the 10000-network.
September 2014
N. Sato and K. Fukui (OKI)
Slide 6
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Proposals (V)
• Re-discovery time– When BS recovers, path cost propagates from up to down.
• Less than approximately Max hop * hello interval• A node can use hello which is found at early timing and it doesn’t
necessarily take hello interval but it may take shorter time. See upward root establishment time (218.66 sec).
September 2014
N. Sato and K. Fukui (OKI)Slide 7
Hello
GW
BS1 BS2
BS3 BS4
Hello
GW
BS1 BS2
BS3 BS4
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (I)
• E2E PDR
September 2014
N. Sato and K. Fukui (OKI)Slide 8
Non Sleep Sleep Network Size Network Size 121 1089 10000 121 1089 10000Device to PAN Coord 1 1 1 1 1 1PAN Coord to device Unicast 0.995 0.998 0.991 0.995 0.998 0.991PAN Coord to device Broadcast 0.999 1 1 0.999 1 1PAN Coord to device Multicast 1 1 1 1 1 1Device to device Unicast 1 1 1 1 1 1Device to device Broadcast 1 1 1 1 1 1Device to device Multicast 1 1 1 1 1 1Multiple device to device 1 1 0.999 1 1 0.999
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (II)
• E2E Delay (Max) (sec)
September 2014
N. Sato and K. Fukui (OKI)Slide 9
Non Sleep Sleep
Network Size Network Size
121 1089 10000 121 1089 10000
Device to PAN Coord 0.255 6.542 65.99 3.255 14.54 90.99PAN Coord to device Unicast 1.088 6.112 67.71 4.088 14.11 92.71PAN Coord to device Broadcast 0.96 2.06 4.43 48 103 221.5PAN Coord to device Multicast 0.96 1.89 4.43 48 94.5 221.5Device to device Unicast 0.119 1.376 25.82 6.119 17.38 75.82Device to device Broadcast 1.52 3.112 7.515 76.02 155.6 375.8Device to device Multicast 1.52 3.112 7.515 76.02 155.6 375.8
Multiple device to device 1.219 3.36 66.23 6.219 19.36 116.2
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (III)
• E2E Delay (Min) (sec)
September 2014
N. Sato and K. Fukui (OKI)Slide 10
Non Sleep Sleep
Network Size Network Size
121 1089 10000 121 1089 10000
Device to PAN Coord 0.019 0.019 0.019 0.029 0.029 0.029PAN Coord to device Unicast 0.019 0.019 0.019 0.029 0.029 0.029PAN Coord to device Broadcast 0.009 0.009 0.009 1.009 1.009 1.009PAN Coord to device Multicast 0.03 0.35 1.97 2.03 7.35 23.97Device to device Unicast 0.101 0.329 1.038 0.161 0.489 1.538Device to device Broadcast 0.008 0.008 0.008 1.008 1.008 1.008Device to device Multicast 0.205 1.241 4.446 5.205 17.24 50.45
Multiple device to device 0.101 0.306 0.974 0.151 0.456 1.434
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (IV)
• E2E Delay (Min) (sec)
September 2014
N. Sato and K. Fukui (OKI)Slide 11
Non Sleep Sleep
Network Size Network Size
121 1089 10000 121 1089 10000
Device to PAN Coord 0.038 0.106 0.349 1.003 2.601 7.499PAN Coord to device Unicast 0.042 0.102 0.284 1.007 2.597 7.434PAN Coord to device Broadcast 0.154 0.603 1.803 7.717 30.17 90.16PAN Coord to device Multicast 0.265 0.971 3.01 13.23 48.55 150.5Device to device Unicast 0.106 0.458 1.166 3.106 8.458 26.17Device to device Broadcast 0.381 1.25 3.596 19.03 62.48 179.8Device to device Multicast 0.655 2.067 6.139 32.74 103.4 307
Multiple device to device 0.113 0.334 1.191 2.613 8.134 25.37
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (V)
• Number of Hops (MAX, Avg)
September 2014
N. Sato and K. Fukui (OKI)Slide 12
Network Size
121 1089 10000MAX Avg MAX Avg Max Avg
Device to PAN Coord 3 1.93 8 4.99 25 14.3PAN Coord to device Unicast 3 1.93 8 4.99 25 14.3PAN Coord to device Broadcast 3 1.93 8 4.99 25 14.3PAN Coord to device Multicast 3 2.6 8 7.6 25 23.8Device to device Unicast 6 6 16 16 50 50Device to device Broadcast 5 3.23 16 9.34 50 27.94Device to device Multicast 5 5 16 15.6 50 48.35Multiple device to device 5 5 16 15.6 50 48.35
There’s no significant difference between sleep and non-sleep network.
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (VI)
• Battery consumption– In sleepy network, 2 types of nodes were considered in
the simulation.• PAN coordinator – Non sleep• Router – Sleepy device
September 2014
N. Sato and K. Fukui (OKI)Slide 13
Non-sleep SleepAvg Min Max Avg Min Max
Device to PAN Coord 269.1 269 269.3 3.16 2.898 3.357PAN Coord to device Unicast 268.8 268.8 268.9 3.527 3.051 3.891PAN Coord to device Broadcast 268.9 268.8 269 3.565 3.085 3.935PAN Coord to device Multicast 268.9 268.8 269 3.565 3.085 3.935Device to device Unicast 268.8 268.8 268.9 3.09 2.854 3.375Device to device Broadcast 268.9 268.9 268.9 3.916 3.316 4.269Device to device Multicast 268.9 268.9 268.9 3.916 3.316 4.269Multiple device to device 268.8 268.8 269 3.275 2.854 3.941
121 nodes network
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (VII)
September 2014
N. Sato and K. Fukui (OKI)Slide 14
Non-sleep Sleep
Avg Min Max Avg Min Max
Device to PAN Coord 269.1 269 272.3 3.364 2.901 4.215PAN Coord to device Unicast 268.9 268.8 269.1 3.777 3.051 4.16PAN Coord to device Broadcast 268.9 268.8 268.9 3.799 3.086 3.968PAN Coord to device Multicast 268.9 268.8 268.9 3.799 3.086 3.968Device to device Unicast 268.8 268.8 268.9 3.156 2.854 3.391Device to device Broadcast 268.9 268.9 268.9 4.149 3.316 4.278Device to device Multicast 268.9 268.9 268.9 4.149 3.316 4.278
Multiple device to device 268.8 268.8 269.3 3.315 2.854 4.409
Non-sleep Sleep
Avg Min Max Avg Min Max
Device to PAN Coord 269.3 269 312.4 3.624 2.898 13.58
PAN Coord to device Unicast 268.9 268.8 270.9 3.896 2.824 6.689
PAN Coord to device Broadcast 268.8 268.8 268.9 3.159 3.08 4.379
PAN Coord to device Multicast 268.8 268.8 268.9 3.159 3.08 4.379
Device to device Unicast 268.8 268.8 268.9 3.184 2.854 3.413
Device to device Broadcast 268.9 268.9 269 4.235 3.316 4.387
Device to device Multicast 268.9 268.9 269 4.235 3.316 4.387
Multiple device to device 268.8 268.8 270 3.302 2.854 6.053
1089 nodes network
10000 nodes network
doc.: IEEE 802.15-14-0532-00-0010
Submission
Metrics Based on Simulation Results / Analysis of Proposal (VIII)
• Network Establishment time analysis
September 2014
N. Sato and K. Fukui (OKI)Slide 15
NW size
121 nodes 1089 nodes 10000 nodes
UpStream 63 sec 107 sec 219 sec
DownStream 1785 sec 1798 sec 1817 sec
NW size
121 nodes 1089 nodes 10000 nodes
UpStream 6315 sec 10728 sec 21866 sec
DownStream 7140 sec 7192 sec 7268 sec
Non sleep mode
Sleep mode
doc.: IEEE 802.15-14-0532-00-0010
Submission
Simulation Condition• Type of node deployment
– Equally spaced grid
• Radio Range– 3 hops radius
• Link error– As described in TGD simulation scenario (PER 10^-1 to 10^-6)
• HELLO Interval– 64 (sec)
• Route Record– Initialize phase: 1800 sec for non sleep mode, 7200 sec for sleep mode– other phase: only at changing parenet
• L2R Hop by hop Retry– Yes
• Transmission Delay by hop– 10 (ms)
• Trial number– 500 times
September 2014
N. Sato and K. Fukui (OKI)Slide 16
Recommended