Priority Sequencing for D2D Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In device-to-device (D2D) communication, limited information from eNB to D2D devices hampers resource allocation and interference mitigation in macro/femto/D2D heterogeneous networks, leading to collisions and inefficient resource utilization.

Innovation Solution

A priority-sequencing scheme is implemented through a transmission request phase, response phase, and data transmission phase, using two separate channels with varying priority sequencing to mitigate collisions and optimize resource allocation, allowing each sink device to hear every source device and allocate resources efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If distributed resource allocation is used in macro/femto/D2D heterogeneous networks, then device autonomy and spectral efficiency are improved, but collisions between devices increase due to limited information from eNB

Engineering Contradiction:
Improvespectral efficiencyVSAvoidcollision-free transmission
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the resource allocation process into distinct phases: transmission request phase, response phase, and data transmission phase. Each phase operates on dedicated channels with specific priority sequencing rules, allowing devices to autonomously coordinate without centralized control while minimizing collisions through structured temporal separation of access attempts.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by requiring devices to exchange transmission requests and responses before actual data transmission. The two-channel priority sequencing system establishes channel access rights in advance through request-response exchanges, ensuring that collision-prone simultaneous transmissions are prevented before they occur.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If femtocells adaptively allocate channels and transmission power for femto-UEs, then resource utilization is improved, but femto-to-device interference strength varies and becomes time-varying

Engineering Contradiction:
Improveresource utilizationVSAvoidfemto-to-device interference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies dynamics by implementing time-varying priority sequences that adapt to changing network conditions. The priority sequencing parameters are updated based on observed interference levels and transmission outcomes, allowing the system to dynamically adjust channel access patterns to mitigate femto-to-device interference while maintaining efficient resource utilization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where devices monitor transmission success, interference levels, and channel conditions, then adjust their priority sequencing and channel selection accordingly. This closed-loop control enables adaptive mitigation of femto-to-device interference while preserving high resource utilization through learned optimization.

Inventive Principle:
Principle #23Feedback

3Extent of automation

If information from eNB to D2D devices is limited, then device autonomy is improved, but resource allocation efficiency and interference mitigation capability deteriorate

Engineering Contradiction:
Improvedevice autonomyVSAvoidresource allocation efficiency
Core Design Contradiction:
Extent of automationVSProductivity

Solution Approach 1:

The patent implements self-service by enabling D2D devices to autonomously perform resource allocation, collision avoidance, and interference mitigation without requiring extensive eNB control. The two-channel priority sequencing system provides the minimal necessary coordination framework, while devices independently make transmission decisions based on local observations and priority rules, achieving both autonomy and efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10966249B2Distributed resource allocation for devices
Publication Date: 2021.03.30 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US10966249B2 patent drawing
  • US10966249B2 patent drawing
  • US10966249B2 patent drawing

AI summary

Distributed resource allocation for devices can be facilitated via a priority sequencing scheme. The priority sequencing scheme can mitigate source device collisions by assigning priority values to source devices and channels associated with the source devices. Various priority sequencing can be used based upon whether source devices can only communicate with a limited number of sink devices or whether source devices can communicate with all sink devices.