Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol

Slides:



Advertisements
Similar presentations
Submission Title: [Chaotic Pulse Based Communication System Proposal]
Advertisements

doc.: IEEE <doc#>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
<month year> doc.: IEEE < e > <Sep 2008>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
August 2013 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Enhancing and missing simulation result.
August 2013 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Enhancing and missing simulation result.
Submission Title: Technical proposal of discovery for PAC
<January 2002> doc.: IEEE <02/139r0> May, 2008
doc.: IEEE <doc#>
<January 2002> doc.: IEEE <02/139r0> May, 2008
<month year> <doc.: IEEE doc> March 2011
September 2018 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Discussion on MAC structure Date Submitted:
doc.: IEEE <doc#>
September 2003 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: MAC enhancement considerations for multimedia.
28 October, 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Beacon-based Multi-Channel MAC for.
Submission Title: [Chaotic Pulse Based Communication System Proposal]
<January 2002> doc.: IEEE <02/139r0> May, 2008
Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol
doc.: IEEE <doc#>
Submission Title: IEEE : Management Slots in the MAC.
November 2007 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Issues on Superframe Size for Uncompressed.
May 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [A Solution to Exposed Node Problem in Mesh.
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Multi preamble to support Single MAC for.
doc.: IEEE <doc#>
<month year> doc.: IEEE < e> <September 2010>
November 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [ Shared Group Timeslots ] Date Submitted:
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [MAC considerations of non-medical application for the.
Submission Title: [Technical Discussion – Issue of compatibility]
Jan Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Proposed change of terminology: frame to superframe.
doc.: IEEE <doc#>
November 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed channel hopping MAC for industrial.
Submission Title: IEEE : Management Slots in the MAC.
Submission Title: [Robust Ranging Algorithm for UWB radio]
doc.: IEEE <doc#>
July 2015 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Updates on the random access scheme for PAC.
Submission Title: [Robust Ranging Algorithm for UWB radio]
doc.: IEEE <doc#>
September 2005 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Resource Allocation and Admission Control.
August 2013 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Enhancing and missing simulation result.
July 2008 doc.: IEEE July 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Out-of-band.
July 2015 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: High Efficiency RTS/CTS Handshaking Minimizing.
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Multi-coded Bi-orthogonal PPM (MC-BPPM) Based Impulse.
Submission Title: [Chaotic Pulse Based Communication System Proposal]
doc.: IEEE <doc#>
doc.: IEEE <doc#>
July 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Self-managed Channel Time Allocation for WPAN.
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Multi-coded Bi-orthogonal PPM (MC-BPPM) Based Impulse.
14 July, 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed and beacon-enabled multiple.
<month year> doc.: IEEE e doc.: IEEE < e >
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Multi-coded Bi-orthogonal PPM (MC-BPPM) Based Impulse.
doc.: IEEE <doc#>
doc.: IEEE <doc#>
doc.: IEEE <doc#>
Submission Title: [Robust Ranging Algorithm for UWB radio]
May 2015 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Text for General Description of PAC Date Submitted:
November 2006 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed Channel Time Allocation for.
September 2018 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Discussion on MAC functionalities Date.
Sept Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Simulation Results for an NAV Setting Mechanism.
doc.: IEEE <doc#>
Submission Title: Proposed resolution of 4G-related comments from LB53
doc.: IEEE <doc#>
doc.: IEEE <doc#>
Submission Title: [channel dependent initial backoff of CSMA]
Jan Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Proposed Structure of Contention Free Period.
Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Multi-coded Bi-orthogonal PPM (MC-BPPM) Based Impulse.
<January 2002> doc.: IEEE <02/139r0> March, 2008
<January 2002> doc.: IEEE <02/139r0> March, 2008
Presentation transcript:

Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Pre-Arbitrated Slot Allocation (PASA) MAC Protocol Date Submitted: 9 Nov., 2004 Source: [Hyung Soo Lee (1), Cheol Hyo Lee (1), Dan Keun Sung (2), Dong Jo Park (2), Joon Yong Lee (3), Chang Yong Jung (2), Jo Woon Chong (2), Min Jeong Kim (2), Sung Yoon Jung (2), Mi Kyung Oh (2)] Company: [(1) Electronics and Telecommunications Research Institute (ETRI) (2) Korea Advanced Institute of Science and Technology (KAIST) (3) Handong Global University (HGU)] Address: [(1) 161 Gajeong-dong, Yuseong-gu, Daejeon, Republic of Korea (2) 373-1 Guseong-dong, Yuseong-gu, Daejeon, Republic of Korea (3) Heunghae-eup, Buk-gu, Pohang, Republic of Korea] Voice: [(1) +82 42 860 5625, (2) +82 42 869 3439 (5439), (3) +82 54 260 1931], FAX: [(2) +82 42 864 3830] E-Mail: [(1) hsulee@etri.re.kr, (2) dksung@ee.kaist.ac.kr, cyjung@cnr.kaist.ac.kr, (3) joonlee@handong.edu] Abstract: [This document proposes preliminary proposal for the IEEE 802.15.4 alternate PHY standard] Purpose: [Preliminary Proposal for the IEEE802.15.4a standard] 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

Pre-Arbitrated Slot Allocation (PASA) MAC Protocol ETRI-KAIST-HGU Republic of Korea

Contents CSMA/CA in a UWB Impulse Environment Requirements for a New MAC Protocol Pre-Arbitrated Slot Allocation (PASA) MAC Protocol Performance Comparisons of PASA and CSMA/CA Simultaneously Operating Piconets (SOP) Conclusions

CSMA/CA in a UWB Impulse Environment Difficulties in Carrier Sensing Detection of UWB Impulse signals Integration and decision  detection error and delay Longer Clear Channel Assessment (CCA) detection time (d=30m, False Alarm Probability =0.1) Relatively Large Amount of Power Consumption Carrier sensing (CCA) overhead Tx, Rx, CCA, and idle states for the most of contention access period (CAP) CCA Detection Time 1 ms 2 ms 4 ms 8 ms Detection Probability 0.37 0.53 0.77 0.92

Requirements for a New MAC Protocol No Carrier Sensing No CCA overhead Significantly Reduced Power Consumption Elimination of CCA and idle states Group Management Support for a large number of nodes Traffic load balancing Very Low User Activity Low Complexity Low Cost Contention Access Period and Contention Free Period

Pre-Arbitrated Slot Allocation (PASA) MAC Protocol Superframe Structure Beacon Period Contention Access Period (CAP) Pre-Arbitrated Slot Allocation (PASA) Contention Free Period (CFP) Time Division Multiple Access (TDMA) Beacon CAP CFP PASA TDMA Active Inactive

Pre-Arbitrated Slot Allocation (PASA) MAC Protocol (Cont’d) Pre-Arbitrated Slot Allocation for Each Group No CCA Elimination of CCA and idle states Grouping Nodes Support for a large number of nodes Efficient Power Management Active state only if nodes transmit or receive frames Group Acknowledgement by Beacon Hierarchical Backoff Algorithm Intra-superframe backoff : random slot selection in the superframe Inter-superframe backoff : binary exponential superframe backoff

Pre-Arbitrated Slot Allocation (PASA) MAC Protocol (Cont’d) Operation Random Slot Selection Random Slot Selection Pre-Arbitrated Slot Allocation CAP

Performance Evaluation Node States in PASA Tx : transmit data Rx : listen to beacon, receive data Sleep : except for Tx and Rx states Node States in CSMA/CA Rx : listen to beacon, receive ACK, and receive data CCA : perform CCA Idle : ready to transmit or receive Sleep : inactive state

Performance Evaluation (Cont’d) Power Consumption Assumed for Various Node States MAC Power State *Zigbee CSMA/CA PASA Tx state 31 mW Rx state 35 mW CCA state - 33 mW Idle state 30 mW Sleep state 10 mW * G. Lu, B. Krishnamachari, and C.S. Raghavendra,”Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks”, EWCN ‘04

Performance Measures Throughput # of Bits per Energy (bits/Joule) Successfully transmitted bits per second Focus on the CAP period # of Bits per Energy (bits/Joule) Delay From the frame generation time to the reception time of ACK for successful frame transmission : power consumption in state : stationary probability of state : the number of sensor nodes

Performance Comparisons of PASA and CSMA/CA (1) Throughput Node activity : 10-3 Node activity : 10-4

Performance Comparisons of PASA and CSMA/CA (2) Bits per Energy (bits/mJ) Node activity : 10-3 Node activity : 10-4

Performance Comparisons of PASA and CSMA/CA (3) Delay Node activity : 10-3 Node activity : 10-4

Simultaneously Operating Piconets (SOP) Time Division Operating bandwidth 3.1-4.9 GHz can be fully used (UWB pulse) Configuration of SOPs Self configuration of SOPs is possible by scanning the channel Piconet #1 Active Inactive Piconet #2 Piconet #3

Conclusions Pre-Arbitrated Slot Allocation (PASA) MAC Protocol No carrier sensing Significantly reduced power consumption Elimination of CCA and idle states Active only if nodes transmit or receive frames Scalability Group management Energy efficiency at the cost of delay Candidate for a MAC protocol based on UWB impulse radio