Decentralized D2D Resource Allocation via Utility Metric Lookup

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cellular access networks face challenges in managing resource allocation for D2D communications, leading to interference and inefficiencies due to the complexity of existing methods like iterative combinatorial auctions, which require extensive calculations and coordination, overloading the signaling system.

Innovation Solution

A decentralized method using a lookup table to assess energy efficiency through a utility metric, allowing D2D terminals to report indicators of their channel state efficiently, identifying the optimum terminal for resource allocation and minimizing energy consumption while maintaining throughput constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If iterative combinatorial auction algorithm is used for resource allocation, then energy efficiency of communications is optimized, but device complexity and signaling load increase significantly

Engineering Contradiction:
Improveenergy efficiencyVSAvoidcalculation complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem by introducing virtual queues for different QoS parameters (throughput, delay, energy consumption) and handling them separately through distributed terminal decisions rather than centralized optimization. Each terminal independently manages its own resource allocation based on local queue states, avoiding the computational burden of global optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements self-service by enabling terminals to autonomously make resource allocation decisions based on their own QoS requirements and channel conditions. Each terminal independently calculates its resource allocation strategy without requiring complex centralized coordination or iterative auctions, thereby reducing signaling overhead while maintaining energy efficiency.

Inventive Principle:
Principle #25Self-service

2Reliability

If base station centrally manages all channel state information, then communication performance is optimized, but signaling load between terminals and base station increases

Engineering Contradiction:
Improvecommunication performanceVSAvoidsignaling load
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies local quality by enabling terminals to make decisions based on local channel state information and local QoS requirements rather than requiring global channel state information at the base station. Each terminal independently assesses its own channel conditions and makes resource allocation decisions, reducing the need for extensive signaling while maintaining communication performance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements feedback mechanisms where terminals report simplified QoS metric states to the base station rather than detailed channel state information. The base station uses this feedback to coordinate resource allocation across terminals, achieving reliable communication with reduced signaling overhead compared to centralized CSI management.

Inventive Principle:
Principle #23Feedback

3Productivity

If D2D terminals establish direct communications, then spectral efficiency is improved, but interference to cellular communications increases

Engineering Contradiction:
Improvespectral efficiencyVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent applies dynamics by making resource allocation decisions adaptive to changing channel conditions and QoS requirements. Terminals dynamically adjust their transmission parameters and resource selections based on real-time virtual queue states and channel conditions, allowing the system to balance D2D spectral efficiency with cellular interference mitigation through continuous adaptation rather than static allocation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses parameter changes by modifying transmission power, resource block selection, and modulation schemes based on QoS metric states and interference conditions. The system dynamically adjusts these parameters to optimize D2D communications while controlling interference to cellular users, achieving spectral efficiency improvement without excessive interference through parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11864158B2Distributed method for allocating transmission resources to D2D terminals in a cellular access network
Publication Date: 2024.01.02 ORANGE SA
  • US11864158B2 patent drawing
  • US11864158B2 patent drawing
  • US11864158B2 patent drawing

AI summary

A method for allocating transmission resources to at least one terminal of a set of D2D terminals for direct communication implemented by a cellular access network having a base station. The method includes, for a transmission interval: calculating, by each transmitter terminal of a D2D pair, of a value of a utility metric indicating an energy efficiency of the D2D communication of the pair; determining a transmission resource index to be used for the relaying of an indicator by each transmitter terminal of a D2D pair by comparing its value of the utility metric with the table of correspondence; relaying an indicator, by each transmitter terminal of pair, via the index resource representing the value of its utility metric; and determining, by the base station an optimum D2D transmitter terminal, of which the resource for relaying the indicator has the minimum order index, for the allocation of resources.