Power Line Communication Channel Access with Dynamic Backoff

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In power line communication systems, the high probability of collisions due to busy channels leads to decreased effective throughput, especially when nodes attempt to join a network, causing excessive data traffic and disrupting other nodes' communication.

Innovation Solution

A power line communication device with a medium access control module that successively increases the random backoff period for channel access attempts based on a random backoff function and selectively resets this function using a modulo operation, and includes a load measurement module to determine channel load by calculating the time between frame detect and receive events, allowing for more informed channel access decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If nodes continuously retry channel access after collisions, then channel access opportunity increases, but collision probability increases and throughput decreases

Engineering Contradiction:
Improvechannel access opportunityVSAvoideffective throughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic adjustment of the random backoff period based on channel load conditions. The backoff period is not fixed but varies according to the measured channel traffic, allowing the system to adapt between aggressive access when the channel is light and conservative access when the channel is busy, thereby resolving the contradiction between access opportunity and throughput

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces a feedback mechanism where the device measures channel load by detecting frame lengths and traffic patterns, then uses this information to adjust its channel access strategy. This closed-loop feedback allows the system to respond to actual channel conditions, preventing excessive retries during busy periods while maintaining good access probability during light periods

Inventive Principle:
Principle #23Feedback

2Reliability

If the random backoff period is increased to reduce collisions, then collision probability decreases, but channel access delay increases

Engineering Contradiction:
Improvecollision avoidanceVSAvoidchannel access delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The backoff period is made dynamic rather than static, adjusting its magnitude based on real-time channel load measurements. When the channel is light, the backoff period remains small to minimize delay. When the channel becomes busy, the backoff period increases to avoid collisions, thus dynamically balancing between access delay and collision avoidance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of backoff period duration based on measured channel conditions. By monitoring frame lengths and traffic patterns, the system adjusts the backoff parameter to match the current channel state, achieving optimal balance between delay and collision probability under different operating conditions

Inventive Principle:
Principle #35Parameter changes

3Productivity

If channel load measurement is implemented to avoid excessive retries, then throughput is improved, but device complexity increases

Engineering Contradiction:
Improveeffective throughputVSAvoidmeasurement and control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The device performs its own channel load measurement using the traffic information already present on the channel. By monitoring frame detect events and calculating frame lengths from existing signals, the device self-determines channel conditions without requiring external measurement infrastructure, thus improving throughput while minimizing the increase in device complexity

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9112798B1Power line communication device with channel load measurement and improved channel access
Publication Date: 2015.08.18 MAXIM INTEGRATED PROD INC
  • US9112798B1 patent drawing
  • US9112798B1 patent drawing
  • US9112798B1 patent drawing

AI summary

A power line communication (PLC) device includes a physical layer module including a transceiver configured to transmit and receive data over a power line. A medium access control (MAC) module is configured to send data to and process data from the physical layer module. The MAC module includes a channel access module configured to initiate a channel access attempt. The channel access module successively is configured to increase a random backoff period for a subsequent channel access attempt based on a random backoff function in response to a determination by the physical layer module that a PLC channel is busy during a preceding one of the channel access attempts. The channel access module successively is configured to selectively reset a variable in the random backoff function based on an output of a modulo function of a number of backoff attempts and a predetermined number.