CSMA Protocol for Power Line Communications

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current power line communication (PLC) systems using CSMA protocols face inefficiencies due to premature physical carrier sensing and increased contention windows, leading to unfairness and unnecessary collisions, especially during large packet transmissions and when acknowledgement messages are lost.

Innovation Solution

Implementing a method that combines virtual carrier sensing (VCS) with physical carrier sensing (PCS) to align nodes for fair channel access, increasing the contention window only when an acknowledgement message is not received, and optimizing backoff parameters to reduce unnecessary PCS operations and differentiate between channel conditions and collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If physical carrier sensing is performed early in the CSMA protocol, then channel access can be detected, but unnecessary collisions increase and fairness deteriorates

Engineering Contradiction:
Improvechannel access detectionVSAvoidfairness of channel access
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies preliminary action by performing virtual carrier sensing (VCS) before physical carrier sensing (PCS). The VCS uses a virtual carrier sense timer to predict channel occupancy in advance, allowing nodes to align their PCS operations and avoid premature sensing that causes collisions. This preliminary prediction mechanism ensures that PCS is only performed when necessary and at appropriate times, improving both reliability and fairness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through the virtual carrier sense timer that continuously monitors and predicts channel status. This feedback mechanism provides information about expected channel occupancy to all nodes, enabling them to coordinate their sensing operations. The feedback loop ensures that PCS operations are synchronized, reducing unnecessary collisions while maintaining reliable channel detection.

Inventive Principle:
Principle #23Feedback

2Reliability

If contention window is increased frequently to avoid collisions, then collision rate decreases, but channel access efficiency deteriorates

Engineering Contradiction:
Improvecollision avoidanceVSAvoidchannel access efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the contention window size adaptive rather than static. The contention window is dynamically adjusted based on actual collision experiences and channel conditions, rather than being increased frequently as a precaution. This dynamic adjustment maintains collision avoidance while preserving channel access efficiency by keeping the window size minimal when conditions permit.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of contention window size based on observed channel conditions and collision rates. Rather than using a fixed or frequently increased window, the system modifies this parameter only when necessary, optimizing the balance between collision avoidance and access efficiency. This parameter change strategy prevents unnecessary delays while maintaining reliable communication.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If virtual carrier sensing is used to align nodes, then fairness improves, but system complexity increases

Engineering Contradiction:
Improvefairness of channel accessVSAvoidprotocol implementation complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary mechanism - the virtual carrier sense timer - that mediates between nodes to achieve fair channel access. This timer acts as a coordinating element that predicts channel occupancy and synchronizes PCS operations without requiring complex inter-node communication or coordination protocols. The intermediary simplifies the fairness achievement while managing the complexity through a straightforward timing mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10833890B2Carrier sense multiple access (CSMA) protocols for power line communications (PLC)
Publication Date: 2020.11.10 TEXAS INSTRUMENTS INC
  • US10833890B2 patent drawing
  • US10833890B2 patent drawing
  • US10833890B2 patent drawing

AI summary

Systems and methods for carrier sense multiple access (CSMA) protocols for power line communications (PLC) are described. In some embodiments, a method may include performing a virtual carrier sensing operation and, in response to the virtual carrier sensing operation indicating that a communication channel is idle, calculating a contention window. The method may also include performing a physical carrier sensing operation subsequent to the virtual carrier sensing operation, the physical carrier sensing operation based, at least in part, upon the contention window. In response to the physical carrier sensing operation indicating that the communication channel is idle, the method may then include transmitting data over the channel. In other embodiments, another method may include determining that a data transmission is a unicast transmission and that an acknowledgement message has not been received. The method may further include incrementing a backoff parameter and repeating one or more carrier sense operations.