doc.: ieee 802.15-09-0315-01-0006 submission may 2009 samsung electronics slide 1 project: ieee...

61
May 2009 Samsung Electronics Slide 1 doc.: IEEE 802.15-09-0315-01- 0006 Submissio n Project: IEEE P802.15 Working Group for Wireless Personal Area Project: IEEE P802.15 Working Group for Wireless Personal Area Networks Networks Submission Title: [Samsung MAC proposal – Part 1: A power efficient MAC for BAN] Date Submitted: [4 th May, 2009] Source: [Ranjeet K. Patro, Ashutosh Bhatia, Arun Naniyat, Thenmozhi Arunan, Giriraj Goyal, Kiran Bynam, Seung-Hoon Park, Noh-Gyoung Kang, Chihong Cho, Euntae Won, Sridhar Rajagopal, Farooq Khan, Eui-Jik Kim, Jeongsik In, Yongsuk Park] Company [Samsung Electronics Pvt. Ltd.] Address: [66/1, Bagmane Tech Park, Byrasandra, C.V.Raman Nagar, Bangalore, India] Voice:[+91-80- 41819999], FAX: [+91-80- 41819999], E-Mail:[ [email protected] , [email protected] ] Re: [TG6 Call For Proposals, IEEE P802.15-08-0829-01-0006, 4 th December, 2008] Abstract: A complete MAC proposal addressing the functional requirements of implant and on-body communications. Part 1 includes the Channel Access Scheme, Single MAC Design aspects wherein Part 2 includes the Co-existence, Network management and Security related aspects Purpose: To trigger discussion and initiate merger with other group members of TG6. 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

Upload: caleb-boone

Post on 27-Mar-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 1

doc.: IEEE 802.15-09-0315-01-0006

Submission

Project: IEEE P802.15 Working Group for Wireless Personal Area NetworksProject: IEEE P802.15 Working Group for Wireless Personal Area Networks

Submission Title: [Samsung MAC proposal – Part 1: A power efficient MAC for BAN]Date Submitted: [4th May, 2009]Source: [Ranjeet K. Patro, Ashutosh Bhatia, Arun Naniyat, Thenmozhi Arunan, Giriraj Goyal, Kiran Bynam, Seung-Hoon Park, Noh-Gyoung Kang, Chihong Cho, Euntae Won, Sridhar Rajagopal, Farooq Khan, Eui-Jik Kim, Jeongsik In, Yongsuk Park] Company [Samsung Electronics Pvt. Ltd.]Address: [66/1, Bagmane Tech Park, Byrasandra, C.V.Raman Nagar, Bangalore, India]Voice:[+91-80- 41819999], FAX: [+91-80- 41819999], E-Mail:[[email protected], [email protected]]

Re: [TG6 Call For Proposals, IEEE P802.15-08-0829-01-0006, 4 th December, 2008]

Abstract: A complete MAC proposal addressing the functional requirements of implant and on-body communications. Part 1 includes the Channel Access Scheme, Single MAC Design aspects wherein Part 2 includes the Co-existence, Network management and Security related aspects

Purpose: To trigger discussion and initiate merger with other group members of TG6.

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-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 2

doc.: IEEE 802.15-09-0315-01-0006

Submission

Topics covered by Samsung MAC Proposal

Part 1 covers:• Channel access mechanism for On-body communication • Channel access mechanism for Implant communication • Emergency data handling• Single MAC design

Part 2 covers:• Wakeup mechanism• Coexistence• Network management• Security

Page 3: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 3

doc.: IEEE 802.15-09-0315-01-0006

Submission

Part 1 - Outline TG6 MAC functional requiremnts Channel access mechanism for On-body communication

• Traffic types and requirements• Design approach• Rationale behind selection of Polling based Channel Access Mechanism• Frame design• Polling mechanism for different type of traffic• Integrated frame structure• Simulation results

Channel access mechanism for Implant communication• Overview• Channel Access Mechanism Design• Emergency Data Transfer• Implant Co-existence• Simulation Results

Single MAC design• Design Approach• Single MAC Solution• Piconet modes and device classifier• Simulation results

Comparison criteria and TRD coverage Conclusion

Page 4: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 4

doc.: IEEE 802.15-09-0315-01-0006

Submission

TG6 MAC functional requirements

1. MAC transparency – Support of multiple PHYs2. Topology supported3. Support of scalable data rate4. Support of number of devices5. Medical application traffic latency (< 125 ms)6. Non-medical application traffic latency (< 250 ms)7. Non-medical application traffic packet delay variation (< 50 ms)8. Low power consumption9. Availability of 99% 10. Capability of providing fast (<1 sec) channel access in emergency

situations (alarm messages)11. Coexistence of 10 BANs in the proposed implant communication band12. Coexistence of 10 BANs in the proposed on-body communication band13. Time to associate a node to BAN14. Support of security

Page 5: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 5

doc.: IEEE 802.15-09-0315-01-0006

Submission

• Traffic types and requirements

• Design approach

• Rationale behind selection of Polling based Channel Access Mechanism

• Frame design

• Polling mechanism for different type of traffic

• Integrated frame structure

• Simulation results

Channel Access Mechanism for On-body Communication

Page 6: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 6

doc.: IEEE 802.15-09-0315-01-0006

Submission

Traffic types and requirements

Class Description Performance

Requirements

Example

T1 CBR low data rate traffic • Low power consumption• Packet delay required by the application, e.g.

• 125 ms for patient monitoring• 250 ms for Gaming

• Support of large number of devices

• Patient Monitoring• ECG• Fitness Applications• Interactive Gaming

T2 CBR high data rate traffic • Low power consumption• Packet delay

• EMG• Uncompressed Audio

T3 VBR traffic • Delay and Packet Delay Variation• Maximization of bandwidth utilization• Power efficiency is optional

• Real-time Multimedia Streaming

Page 7: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 7

doc.: IEEE 802.15-09-0315-01-0006

Submission

Design Approach

Objective: To design a channel access mechanism that achieves the performance

requirements of three classes of traffic.

Prioritization Order and Scheme:

Order: T1 T2 T3

Scheduling of low priority traffic should not affect the performance of high priority traffic

Example:

T1, T2 and T3

• T1 and T2 performance should be close to standalone

• Presence of T3 should not affect the performance of T1 and T2

• With above constraints, try to maximize T3 performance

Traffic Scenarios:

T1

T2

T3

T1 & T2

T1 & T3

T2 & T3

T1, T2 & T3

Page 8: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 8

doc.: IEEE 802.15-09-0315-01-0006

Submission

Rationale behind Polling based Mechanism

Polling based channel access mechanism is preferred with proposed design approach, due to following reasons:

• Centralized Control

• Suitable for star topology

• Contention free channel access mechanism

• Slot level synchronization is not required for data transmission

• Hard to achieve slot level synchronization at higher (10 Mbps) data rates

• Variable slot design possible

• Bandwidth efficient

• Facilitates independent sleep/wakeup schedule

• Power efficient

• Facilitates Single MAC design

Page 9: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 9

doc.: IEEE 802.15-09-0315-01-0006

Submission

Beacon Data Beacon Data

Data DataPollPoll

AssignedSlot

Sleep Rx Tx SleepSleep

Sleep Rx Tx Sleep

Beacon Cycle

Poll Cycle

Broadcast message (Beacon) Vs Unicast message (Poll)

Power consumption Beacon size is larger than poll size Energy spent in transition is significant at high frequency

Reliability A Unicast Poll Message has lesser reliability requirement than the Broadcast Message (e.g. Beacon)

Two transitions from sleep to active state

One transition from sleep to active state

Page 10: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 10

doc.: IEEE 802.15-09-0315-01-0006

Submission

Overview of Frame Design for On-body communication

Polling Period Contention Period

Fc

PP CP

EOP

Polling Period EOP Contention Period

• CBR low data rate traffic (T1)

• CBR high data rate traffic (T2)

• VBR traffic (T3)

• Broadcast message, Indicates the end of poll period and the beginning of Contention Period

• Contains length information of Contention Period and Piconet related information (Mode of coordinator, Capability of Piconet, etc)

• Network management traffic (e.g. Association and disassociation)

• Best effort traffic (e.g. Medical Log-file transfer)

Page 11: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 11

doc.: IEEE 802.15-09-0315-01-0006

Submission

Design criterions for Frame cycle time (Fc)

• Fixed Fc allows efficient duty cycling at the devices

• minCP is the minimum contention period required for network management (e.g. Association)

• Polling Period is variable and bounded, PP ≤ Fc – minCP

Frame Design for On-body communication

• Number of devices = n

• Si is the allocated slot time for ith device

• is the minimum delay requirement among the applications

• R is the bit rate

• Pi is the Poll message for ith device, P1 = - - - = Pn

d min

Polling PeriodContention

Period

EOP

FcPP min CP

is fixed

dF c min

n

iiic

IFSnRSPF1

*2/)(

(i)

(ii)

(iii) F c

Page 12: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 12

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T1

• A device is polled with period Fc

• When Polled, device has at most one packet of size < MTU to transmit

• Arrival rate ≤ Am, Where Am is maximum arrival rate for T1

Power saving:• Fc is fixed, Si is fixed Poll time of ith device is fixed• Device can go to sleep after data transmission and wakeup before the poll time• Very low data rate devices may perform packet aggregation

Delay:• Packet latency is bounded by Fc in most of the cases

Bandwidth Efficiency• Variable allocated slot duration (Si) for different arrival rates

P1 S1 P2 S2 S3 - - - - - - - - Sn

Fc

EOP

Contention Period

PP CP

PnP3

Page 13: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 13

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T1 with error

Error recovery mechanism:

Retransmission mechanism (Data or poll loss)

• Coordinator transmits the poll message again

• Collision between data and poll message is avoided

ACK loss

• Device goes to sleep on receiving poll of next device

• Immediate ACK helps in saving power when packet transmission is successful before allocated slot duration

Data

Coordinator Device

Poll 1

Coordinator Device

Ack

Poll 3x

Poll 2

Data

Ack

Poll 2

Datax

Poll 3

Ack

Data

Reliability

Retransmission is handled in the same Frame Cycle

Poll period may extend up to minCP

Delayed poll message due to error lead to idle listening and overhearing at device

Page 14: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 14

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for T1

Simulation Run 100 sec

Data rate 1.5 Mbps

PER @256 Bytes 10 %

Total load 560 kbps

Frame cycle 115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Delay: Queuing delay + Channel access delay + Transmission delay

Power consumption: Total power consumption due to radio can be calculated from the time spent at different states

C++ based simulation framework is used to obtain all the simulation results

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

ECG 4 Kbps 20 0.582

Vital Signal Monitoring

4 Kbps 20 0.582

EEG 8 Kbps 20 0.164

Interactive Gaming

4 Kbps 40 0.582

Fitness 4 Kbps 20 0.582

Page 15: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 15

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T1 - Delay

Maximum delay = 115 ms

Availability of 99% can be

achieved

Page 16: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 16

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T1 - Power consumption

• Without error, duty cycle of less than 1% achieved for all exemplary applications

• Devices with higher arrival rate (EEG, 8 Kbps) have high power consumption

• Device polled later in polling sequence experience more idle listening in case of error

Page 17: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 17

doc.: IEEE 802.15-09-0315-01-0006

Submission

Selection of Fc to meet Delay and Power requirement

Operating zone for a system requiring 1%

duty cycleDuty Cycle

Page 18: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 18

doc.: IEEE 802.15-09-0315-01-0006

Submission

Selection of Si to meet Power requirement

Si - Allocated slot duration for ith device

Di – Data transmission duration of ith device

Page 19: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 19

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T2

• When Polled, device may have more than one packet of size MTU to transmit

• Allocated slot time Si is to accommodate multiple packet transmission of size MTU

• Arrival rate > Am, Where Am is minimum arrival rate for T2

• Si is calculated based on packet arrival rate

Power saving:• Fc is fixed, Si is fixed Poll time of ith device is fixed• Device can go to sleep after data transmission and wakeup before the poll time

Delay:• Packet latency is bounded by Fc, if data not in error

Bandwidth Efficiency• Single Poll for multiple Packets

D D D D D Pn- - - - - D D

PP CP

S1

EOP

Contention Period

S2

Fc

P1 P2

Sn

Page 20: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 20

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T2 with error

Error recovery mechanism:

All packets are successful

Block ACK is transmitted by the coordinator

Retransmission mechanism (Poll or Data loss)

• Coordinator transmits the poll message again

• Collision between data and poll message avoided

ACK Loss

• Device goes to sleep mode after receiving poll of next device

• Block ACK helps in saving power and achieves higher bandwidth utilization

sn = 1, data

Coordinator Device

Poll 1

Coordinator Device

Ack

sn = 2, data

sn = 3, data

sn = 1, data

sn = 2, datax

sn = 1, data

Poll 2

Poll 2

Reliability

Retransmission is handled in the same Fc

Delayed poll message due error lead to idle listening and overhearing at device

Page 21: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 21

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for T2

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

EMG 96 Kbps 12 4.8

Audio (CBR) 64 Kbps 10 2.73

Simulation Run 100 sec

Data rate 3 Mbps

PER @256 Bytes 10 %

Total load 1792 kbps

Frame cycle 115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Delay: Queuing delay + Channel access delay + Transmission delay

Power consumption: Total power consumption due to radio can be calculated from the time spent at different states

C++ based simulation framework is used to obtain all the simulation results

Page 22: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 22

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T2 - Delay

Maximum delay = 115 ms

% of packets with delay

beyond 125 ms

If needed to reduce the % delayed delivery further

• Decrease load to data rate ratio

Page 23: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 23

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T2 – Power Consumption

Page 24: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 24

doc.: IEEE 802.15-09-0315-01-0006

Submission

Low Power Consumption Considerations for T1 and T2

1. Fixed Fc facilitates a static sleep/wakeup schedule

2. T1 devices are polled first to save the power

• T2 data transmission has higher probability of being In error due to larger packet size

3. Power consumption of devices can be reduced by increasing Frame Cycle (Fc) time

4. Idle listening and overhearing can be reduced by allocating larger slot duration than required by the application’s packet arrival rate

• This allows retransmission of lost packets to happen within allocated slot duration, thereby do not affect the poll time of devices scheduled later in the polling sequence

5. Immediate ACK helps in saving power when packet transmission is successful before allocated slot duration

6. Inside T1 or T2 traffic types, higher power constraint devices can be polled ahead of lesser power constraint devices

Page 25: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 25

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T3

• Fc is variable, Polling time is not fixed

• The device transmits all the packets in the buffer that were stored, when polled

• One data packet (D) is of MTU size

Power • Power is not a major constraint T3 applications (devices are active all the time)

Delay:• No fixed Fc , delay is variable Bandwidth Efficiency:• Dynamic slot allocation achieves higher throughput

DP1 D D D P2 D D D - - - - - Pn D D Contention Period

Fc

EOP

CP

S1 S2

D

Sn

Page 26: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 26

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for T3

Movie

Name

Compression ratio

Mean frame size

(bytes)

Peak/Mean (Packet size)

Mean (Kbps)

Peak/Mean

(Data rate)

Star Wars 27.62 1400 6.81 280 1.9

Star Trek 23.11 1600 7.59 330 2.5

Silence of the Lambs

13.22 2900 7.73 580 4.4

Mr. Bean 13.06 2900 5.24 580 3.1

MPEG-4 movie traces are used for traffic generation [1].

Delay: Queuing delay + Channel access delay + Transmission delay

Packet delay variation: Deviation to the reference value. Reference value is the mean packet delay.

Data rate 10 Mbps

PER @ 256 Bytes 10 %

Frame cycle 115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Page 27: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 27

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T3 - Delay

Page 28: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 28

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of T3 – Delay distribution per device

X-axis: Packet Number

Y-axis: Delay(ms)

Page 29: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 29

doc.: IEEE 802.15-09-0315-01-0006

Submission

Integrated Frame Structure

Description:

1. T1 has highest priority

• Bandwidth is reserved to support required applications in T1, whenever T1

coexist with other class of traffic

2. T2 has higher priority than T3

• Admission of a new T2 application may affect T3 application (Delay, PDV)

• Admission of new T3 application does not affect T2 application performance

3. Support of T3 application is maximized while following 1 and 2.

• Fc is fixed, Fc = PP1 + PP2 + PP3 + CP

• PP3 may take different value in different frame and bounded, PP3 ≤ Fc – (PP1 + PP2+ minCP)

P1 S1 - - - Sm

EOP

Contention Period

CP

P1 - - - Sn

PP1 PP2

Fc

S1 Sk

PP3

S1 - - - - -Pn P1 PkPm

Page 30: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 30

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for T1, T2 and T3

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

ECG 4 Kbps 20 0.087

Vital Signal Monitoring

4 Kbps 20 0.087

EEG 8 Kbps 20 0.174

Interactive Gaming 4 Kbps 40 0.087

Fitness 4 Kbps 20 0.087

EMG 96 Kbps 96 1.433

Uncompressed Audio

64 Kbps 10 1.024

Simulation Run

40 sec

Data rate 10 Mbps

Frame cycle 115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Delay: Queuing delay + Channel access delay + Transmission delay

Power consumption: Total power consumption due to radio can be calculated from the time spent at different states

T3 load: 7 Mpeg traffics

Page 31: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 31

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of Integrated T1, T2 and T3T1 delay is unaffected

T2 delay is unaffected

Availability of 99% can be

achieved

Page 32: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 32

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of Integrated T1, T2 and T3

Page 33: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 33

doc.: IEEE 802.15-09-0315-01-0006

Submission

Channel Access Mechanism for Implant Communication

• Overview

• Channel Access Mechanism Design

• Emergency Data Transfer

• Implant Co-existence

• Simulation Results

Page 34: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 34

doc.: IEEE 802.15-09-0315-01-0006

Submission

Implant Communication – Overview

Coexistence of Piconets

LBT or AFA + LBT Channel selection

Device WakeupCommunication

SessionEnd of Session

Below mechanisms are designed by following the MICS rules [2]

• Channel Access

• Emergency data transfer

• Co-existence

Page 35: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 35

doc.: IEEE 802.15-09-0315-01-0006

Submission

Channel Access Mechanism

1. Data Aggregation

Shorter packets suffer from greater overhead leads to energy inefficiency

Allow data aggregation at implant device to form optimal size packet over multiple cycles without violating the delay requirement

Aggregation of data is optional

2. Variable Polling Rate

Implant Arrival rate range: Few bytes/sec – 10 Kbits/sec

The implant devices will be polled with different polling rate according to their arrival rates.

This avoids power consumption of low data rate devices due to excessive polling

3. Static poll schedule for devices

4. Carrier Sensing is not preferred at implant device

Asymmetric Clear Channel Assessment

Power consuming

Page 36: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 36

doc.: IEEE 802.15-09-0315-01-0006

Submission

• Fixed Fc allows static poll schedule• Periodicity of Poll for a device is determined according to the arrival rate • High rate devices are polled first to maximize idle time• Idle time can be utilized for integration of implant communication with on body Example

• Device 1 is polled at Fc

• Device 2 and Device 3 are polled at 2 Fc

Frame Design for Implant Communication

Fc

1st Cycle

3rd Cycle

2nd Cycle

4th Cycle

P1 S1 P2 S2 P3 S3 Idle

P1 S1 Idle

P1 S1 Idle

P1 S1 P2 S2 P3 S3 Idle

Page 37: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 37

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for Implant

Data rate 300 Kbps

Total load 22 Kbps

Frame cycle 50 ms

IFS 196 µs

Poll size 15 bytes

ACK size 15 bytes

Delay: Queuing delay + Channel access delay + Transmission delay

Power consumption: Total power consumption due to radio can be calculated from the time spent at different states

C++ based simulation framework is used to obtain all the simulation results

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

App 1 4 Kbps 3 1.53

App 2 2 Kbps 3 1.53

App 3 1 Kbps 4 1.53

Page 38: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 38

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results for Implant – Delay and Power Consumption

Page 39: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 39

doc.: IEEE 802.15-09-0315-01-0006

Submission

Emergency data transfer Objective:

Emergency data handling scheme should support fast and reliable transfer of emergency data

Challenges (when device is not active in a session): When emergency event occurs, device may not be aware

• Whether Piconet is operational or non-operational ?

• Which channel to be used for emergency data transfer when Piconet is non-operational ?• Channel can not be pre-reserved for network operations in MICS band

Mechanism: Piconet is non-operational

• Coordinator duty cycles on a channel when Piconet is non-operational

• Ordering of channels for duty cycling

Piconet is operational – Forced collision

Page 40: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 40

doc.: IEEE 802.15-09-0315-01-0006

Submission

Emergency data transferCoordinator behavior – when Piconet is non-operational

• Channel ordering is known to the coordinator and device

• Based on the channel order, Perform LBT to select a primary interference free channel for duty cycling

Device behavior – when emergency event occurs

• Send multiple alarm messages on the highest order channel and wait for an ACK

• ACK received, transfer emergency data

• Repeat step 1 according to the channel order till ACK is received

Events occur during duty cycling Action taken by the coordinator

Detection of primary or secondary interference

Perform LBT to duty cycle on highest possible order interference free channel

Internal timer expires Perform LBT to duty cycle on highest possible order interference free channel

Detection of emergency data Send an ACK packet and handle emergency

Page 41: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 41

doc.: IEEE 802.15-09-0315-01-0006

Submission

Emergency Handling: When Piconet is not operational

Alarm

Alarm

Alarm

Ack

Emergency Handling

Alarm

Implant Device Coordinator

Alarm transmission in channel, same as the coordinator channel

Alarm transmission in channel, other than the coordinator channel

Wakeup

Emergency

Page 42: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 42

doc.: IEEE 802.15-09-0315-01-0006

Submission

Emergency Handling: Coordinator is Operational

Successful alarm message transmission after forced collision

Alarm

Alarm

Alarm

Ack

Emergency Handling

Alarm

Implant Device

Coordinator Implant Device

Poll

Poll

Poll

Alarm

Alarm

Alarm

Black Out

Pico-net operational

Pico-net operational

TC

Po

llIm

pla

nt

Idle

Idle

Po

llIm

pla

nt

Po

llIm

pla

nt

Emergency

Forced Collision and successful alarm transmission

Alarm transmission in channel, other than the coordinator channel

Page 43: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 43

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation – Emergency

• An emergency is scheduled randomly in a simulation run

• Number of simulation run = 10000

• Duration of a simulation run = 1000sec

•10 implant data sessions in a simulation run with each session duration of 10sec

• Duty cycle of coordinator = 10%

• One channel transmission time 100ms

Page 44: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 44

doc.: IEEE 802.15-09-0315-01-0006

Submission

Coexistence – ImplantStart

Perform LBT

Channel free ?

Send an enquiry message

Response received for

enquiry message

NoStart a Piconet

operationEnd

Collect piconet statistics

Select a channel

All channels exhausted?

No

Message exchange with Piconet to share the

channel

Time sharing with another Piconet

possible?

Select a channel with lowest

ambient power level

No

Yes

Yes

Yes

No

Channel selection for network operation

• Longer LBT may required to detect presence of secondary user (Energy inefficient)

• Perform LBT for 10 ms and qualify access criteria

• Send an enquiry message

• Initiate network operation if no response

• No free channel,

• Time share with another Piconet, if possible

• Else, select a channel with lowest ambient power level

Page 45: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 45

doc.: IEEE 802.15-09-0315-01-0006

Submission

Single MAC Design

• Design Approach

• Single MAC Solution

• Piconet modes and device classifier

• Simulation results

Page 46: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 46

doc.: IEEE 802.15-09-0315-01-0006

Submission

Issues with two MAC Instances:

• Running two instances of a MAC or maintaing two MAC states….

• Is it single MAC or two MACs?

• Firmware/hardware based co-design of MAC

• It may be difficult to maintain two instances in hardware

• Complete firmware based design

• Powerful processing unit is required

• Complex to design

MAC

One instance or FSM

PHY 1 PHY 2

Approach:

• One MAC state

• MAC time shares between PHY 1(Implant) and PHY 2(On-body)

• Implant communication is given priority over the on-body communication

• No degradation in performance of Implant

MAC

Instance 1 Instance 2

PHY 1 PHY 2

Single MAC – Design Approach

Page 47: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 47

doc.: IEEE 802.15-09-0315-01-0006

Submission

Single MAC Solution

• On-body data communication allowed in Implant idle period only

• No degradation in performance of implant communication

• On-body busy period is designed based on the minimum Implant idle period

• On-body busy period consist of on-body poling period and on-body contention period

Implant Idle PeriodImplant Poll

Period

Fc

On-body busy Period

Fc

On-body Idle Period

Implant Poll Period

On-body Idle Period

Polling Period Contention Period

PP CP

EOP

Page 48: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 48

doc.: IEEE 802.15-09-0315-01-0006

Submission

Piconet modes and Device Classifier

Device generate (B1, B2, B3, B4, B5)

Bi Є {0, 1}, for i = 1 to 5

B1: Scenario (Implant or on-body)

B2: Best effort

B3: Arrival rate

B4: Traffic type

B5: Power-saving option

Only ImplantDual

Piconet Modes

Only on-body

START

no

Arrival Rate <= Ath

CBR?

yes

T1

QoS?

yes

CP

no

yes

CBR?

no

T2

yes

T3

no

END

Implant?

PHY2

(B1, B2, B3, B4, B5)

PHY1

Implant

yes

noNAPS

option?

Yes no

Page 49: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 49

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for Dual ModeApplication Arrival

rate/devicesNumber of devices

Allocated slot time (Si) per device (ms)

ECG 4 Kbps 20 0.087

Vital Signal Monitoring

4 Kbps 20 0.087

EEG 8 Kbps 20 0.174

Interactive Gaming 4 Kbps 40 0.087

Fitness 4 Kbps 20 0.087

EMG 96 Kbps 96 1.433

Uncompressed Audio

64 Kbps 10 1.024

Simulation Run

40 sec

Data rate 10 Mbps

Frame cycle

115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

App 1 4 Kbps 3 1.53

App 2 2 Kbps 3 1.53

App 3 1 Kbps 4 1.53

Data rate 300 Kbps

Total load 22 Kbps

Frame cycle

115 ms

IFS 196 µs

Poll size 15 bytes

ACK size 15 bytes

PHY 1

PHY 2

T3 load: 3 Mpeg traffics

Page 50: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 50

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results for dual mode - Delay

Page 51: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 51

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results for dual mode – Power consumption

Page 52: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 52

doc.: IEEE 802.15-09-0315-01-0006

Submission

Comparison criteria and TRD coverage

Sl No.

Technical Requirements Achieved(Yes/No)

Remarks

1 MAC transparency – Support of multiple PHYs Yes

2 Support of topology Yes Star topology, design can be extended to multi-hop star

3 Support of scalable data rate Yes Flexible channel access mechanism

4 Support of number of devices Yes Design can support load of 256 nodes with sufficient data rate is availability

5 Packet delay in Medical applications (< 125 ms) Yes

6 Packet delay in Non-medical applications (< 250 ms) Yes

7 Packet Delay Variation in Non-medical application (< 50 ms)

Yes Subject to bandwidth availability

8 Low power consumption Yes

Page 53: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 53

doc.: IEEE 802.15-09-0315-01-0006

Submission

Comparison criteria and TRD coverage

Sl No.

Technical Requirements Achieved(Yes/No)

Remarks

9 Availability of 99% Yes Subject to traffic load

10 Capability of providing fast (<1 sec) channel access in emergency situations (alarm messages)

Yes

11 Time to associate a node to BAN Yes Association latency is reduced drastically in group based association scheme

12 Coexistence of 10 BANs in the proposed implant communication band

Yes A Mechanism is proposed, simulation results yet to be obtained

13 Coexistence of 10 BANs in the proposed on-body communication band

Yes A Mechanism is proposed, simulation results yet to be obtained

14 Support of security Yes Multi level security protocol is proposed

Page 54: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 54

doc.: IEEE 802.15-09-0315-01-0006

Submission

Conclusion

• The proposal minimizes power consumption at the expense of bandwidth utilization while meeting the delay and reliability requirements of the BAN applications

• No limit on support of number of nodes provided capacity is available

• No degradation in performance of implant communication in case of dual mode

• Single FSM for MAC leads to simple system implementation

• Most of the comparison criterions are covered

Page 55: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 55

doc.: IEEE 802.15-09-0315-01-0006

Submission

References

1. MPEG-4 and H.263 Video Traces for Network Performance Evaluation, http://www.tkn.tu-berlin.de/research/trace/trace.html.

2. “Medical Implant Communications (MICS)” Service rules part 95, http://wireless.fcc.gov/services/index.htm?job=service_home&id=medical_implant.

Page 56: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 56

doc.: IEEE 802.15-09-0315-01-0006

Submission

Additional slides

Page 57: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 57

doc.: IEEE 802.15-09-0315-01-0006

Submission

Polling mechanism for T3

Error recovery mechanism:

Error recovery mechanism same as in T2

Packets are transmitted in phases

Window size (W) is the maximum number of packets that can be transmitted in a phase

All packets transmitted in a phase are successful

• ACK is transmitted by the coordinator

• Any packet or poll is lost

• Poll is transmitted to receive erroneous packets in the previous phase

sn = 1, data

Coordinator Device

Poll 1 (W =3)

Coordinator Device

Ack

sn = 2, data

sn = 3, data

sn = 2, data

Poll 2 (W = 3)

sn = 3, data

sn = 1, data

sn = 4, data

sn = 5, datasn = 5, data

Ack

Page 58: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 58

doc.: IEEE 802.15-09-0315-01-0006

Submission

Integrated Frame Structure

Description:

T1 has highest priority

• Bandwidth is reserved to support required applications in T1, whenever T1

coexist with other class of traffic

Poll time is fixed for T1 device even in co-existence scenario

• Fc is fixed, Fc = PP1 + PP2 + CP

A. T1 and T2

P1 S1 - - - Sm

EOP

Contention Period

CP

P1 - - - Sn

PP1 PP2

Fc

S1 PnPmP2 S2

Page 59: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 59

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation Details for T1 and T2

Application Arrival rate/devices

Number of devices

Allocated slot time (Si) per device (ms)

ECG 4 Kbps 20 0.218

Vital Signal Monitoring

4 Kbps 20 0.218

EEG 8 Kbps 20 0.436

Interactive Gaming 4 Kbps 40 0.218

Fitness 4 Kbps 20 0.218

EMG 96 Kbps 96 3.584

Uncompressed Audio

64 Kbps 10 2.56

Data rate 4 Mbps

Total load 2352 kbps

Frame cycle 115 ms

IFS 15 µs

Poll size 15 bytes

ACK size 15 bytes

Delay: Queuing delay + Channel access delay + Transmission delay

Power consumption: Total power consumption due to radio can be calculated from the time spent at different states

Page 60: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 60

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of Integrated T1 and T2

T1 delay is unaffected

Availability of 99% can be achieved

Page 61: Doc.: IEEE 802.15-09-0315-01-0006 Submission May 2009 Samsung Electronics Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks

May 2009

Samsung ElectronicsSlide 61

doc.: IEEE 802.15-09-0315-01-0006

Submission

Simulation results of Integrated T1 and T2