IEEE 802.15.4 CAP Sub-period Allocation for Contention Reduction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In IEEE 802.15.4 standard's beacon-enabled mode, the Contention Access Period (CAP) in a superframe leads to increased collisions and reduced throughput as the number of terminals competing for the medium increases, resulting in inefficient resource utilization and power consumption.

Innovation Solution

Divide the CAP into multiple sub-periods of equal size, allowing terminals to be allocated specific sub-periods through a PAN coordinator, using the PCAMS bit for allocation and RAP bit for balancing terminal distribution, thereby reducing competition and improving resource management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If terminals use slotted CSMA/CA scheme in CAP to access medium, then terminals can compete for medium access, but collision probability increases and throughput decreases as number of terminals increases

Engineering Contradiction:

Improvemedium access capabilityVSAvoidthroughput

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The Contention Access Period (CAP) is divided into multiple sub-periods (e.g., first CAP and second CAP). Terminals are distributed across these sub-periods based on their association request timing, which segments the contention traffic and reduces collision probability among terminals attempting medium access.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system dynamically assigns terminals to different CAP sub-periods based on real-time conditions such as association request timing and network coordinator decisions. This dynamic distribution adapts to changing network conditions and terminal counts, optimizing throughput while maintaining medium access capability.

Inventive Principle:

Principle #15Dynamics

2Reliability

If terminals perform backoff process with random waiting periods, then collision avoidance is attempted, but access time uncertainty increases and energy consumption rises

Engineering Contradiction:

Improvecollision avoidanceVSAvoidterminal power consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

Terminals are pre-assigned to specific CAP sub-periods before contention occurs. This preliminary assignment reduces the need for extensive random backoff procedures, allowing terminals to wait for their designated sub-period with more predictable timing, thereby reducing energy consumption while maintaining collision avoidance.

Inventive Principle:

Principle #10Preliminary action

3Device complexity

If CAP length is fixed by beacon frame, then superframe structure is simplified, but resource utilization efficiency decreases when terminal count varies

Engineering Contradiction:

Improvesuperframe structureVSAvoidresource utilization efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The fixed CAP is segmented into multiple sub-periods that can be selectively utilized. The network coordinator can distribute terminals across these sub-periods based on actual terminal count and traffic conditions, improving resource utilization efficiency while maintaining the simplified fixed superframe structure.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS8233498B2Method for distributing contention among terminals in contention access period of superframe

Publication Date: 2012.07.31 RES & BUSINESS FOUND SUNGKYUNKWAN UNIV

AI summary

Disclosed is a method for distributing contention among terminals in a Contention Access Period (CAP) of a superframe in regard to a Medium (or Media) Access Control (MAC) layer employing a beacon-enabled mode in IEEE 802.15.4 standard. The method includes: dividing the CAP or the superframe into a plurality of sub-periods, all having the same size; receiving an association request message from a relevant terminal; and allocating one of the plurality of sub-periods to the relevant terminal, and transferring information on the sub-periods to the relevant terminal through a beacon frame, by a Personal Area Network (PAN) coordinator.