Dynamic Contention Window Adjustment in Powerline CSMA/CA

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In power line communication systems using CSMA/CA protocols, nodes face unfair access to the channel due to random contention window mechanisms, leading to prolonged waiting times and increased collisions in high-traffic scenarios, especially in large PLC networks.

Innovation Solution

Implementing a tunable slope for the contention window (CW) based on adaptive rate factors and fairness parameters, allowing nodes that lose contention to reduce their CW until it reaches a minimum value, thereby increasing their chances of accessing the channel and reducing collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If random contention window mechanism is used in CSMA/CA protocol, then channel access is distributed among nodes, but fairness deteriorates and waiting time increases in high-traffic scenarios

Engineering Contradiction:
Improvechannel access fairnessVSAvoidwaiting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The contention window size is made dynamic rather than fixed or purely random. Nodes adjust their CW sizes based on their backlog status and observed channel conditions, allowing the system to adapt to varying traffic loads and achieve fairness dynamically. This resolves the contradiction by enabling fair access without fixed time penalties.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of contention window size from a random value to a controlled parameter that nodes can adjust. By allowing nodes to modify their CW sizes based on their transmission backlog and channel observations, the system achieves better fairness and reduced waiting times while maintaining distributed access.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If standard CSMA/CA protocol is used, then implementation is simple, but collision probability increases in saturated network conditions

Engineering Contradiction:
Improveprotocol complexityVSAvoidcollision probability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

Nodes implement feedback mechanisms by observing channel utilization and their own transmission success rates. Based on this feedback, nodes adjust their contention window sizes to optimize collision avoidance. This adds moderate complexity but significantly reduces collision probability in saturated conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Nodes perform preliminary actions by adjusting their contention window sizes before attempting channel access. By proactively setting appropriate CW sizes based on their backlog status and observed network conditions, nodes prevent collisions before they occur, rather than reacting to them afterward.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9774471B2Efficient fairness allocation in powerline CSMA/CA protocols
Publication Date: 2017.09.26 TEXAS INSTRUMENTS INC
  • US9774471B2 patent drawing
  • US9774471B2 patent drawing
  • US9774471B2 patent drawing

AI summary

Transmission over a communication channel using carrier sense multiple access collision avoidance (CSMA/CA) may be performed by determining for each frame if the communication channel is busy after a backoff time proportional to a randomly generated number within a contention window (CW). When the channel is not busy, a frame of data may be transmitted. When the channel is busy, the device may periodically determine if the communication channel is busy after subsequent backoff times. The value of CW is adjusted for each subsequent backoff time using a fairness protocol, in which the value of CW is increased until the value of CW reaches a maximum CW value; and then the value of CW is held until a fairness number of backoff repetitions reaches a fairness threshold; then the value of CW is reduced incrementally until the value of CW reaches a minimum CW value.