D2D Resource Reselection Stability and Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed resource allocation in device-to-device (D2D) communications, particularly in vehicle-to-device (V2x) networks, faces instability and inefficiency due to changing radio conditions and half-duplex operation, leading to collisions and degraded performance.
Innovation Solution
Introducing randomness into the resource reselection process using utility functions and device-specific patterns to avoid collisions while maintaining stability, with triggering conditions based on measurements and time thresholds to optimize resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If devices use distributed resource allocation with contention-based selection, then resource utilization efficiency is improved, but system stability deteriorates due to constant reselection under changing radio conditions
Solution Approach 1:
The patent implements dynamic resource allocation where devices can switch between two modes: distributed contention-based selection for high efficiency, and network-controlled allocation for high stability. The system dynamically adjusts the mixing parameter α to balance between these two modes based on current radio conditions and device states, allowing the network to override device selections when stability is prioritized while maintaining efficiency when conditions permit
Solution Approach 2:
The patent introduces a mixing parameter α that controls the degree of network control versus device autonomy in resource selection. By adjusting this parameter, the system can transition between purely distributed operation (α=0) and fully network-controlled operation (α=1), enabling flexible adaptation to different operational scenarios and resolving the stability-efficiency tradeoff through continuous parameter adjustment
2Reliability
If devices randomize resource selection to avoid collisions, then collision probability is reduced, but convergence to stable equilibrium deteriorates
Solution Approach 1:
The patent implements feedback mechanisms where devices report their selected resources and measured interference levels to the network. The network uses this feedback to calculate optimal resource allocations and send back control instructions. This feedback loop allows the system to achieve both collision avoidance (through coordinated selection) and convergence stability (through iterative optimization guided by network control)
Solution Approach 2:
The network acts as an intermediary between devices, coordinating resource selections to avoid collisions while maintaining overall system stability. Instead of devices independently randomizing selections, the network mediates the resource allocation process by receiving device preferences, calculating optimal assignments that minimize collisions, and enforcing stable equilibrium through controlled reselection
3Adaptability or versatility
If devices perform frequent resource reselection to adapt to changing radio conditions, then adaptability is improved, but system performance deteriorates due to instability and collisions
Solution Approach 1:
The patent implements dynamic adaptation where devices monitor radio conditions and trigger reselection only when changes exceed predefined thresholds or when network control is activated. This dynamic approach allows the system to adapt to changing conditions without unnecessary reselection, maintaining performance by avoiding frequent unstable changes while remaining responsive to significant environmental variations
4Device complexity
If half-duplex devices select resources independently, then device complexity is reduced, but collision probability increases when devices are in close proximity
Solution Approach 1:
The network serves as an intermediary that receives simple independence-based device selections and transforms them into coordinated allocations. Devices maintain simple selection logic, but the network mediates conflicts by assigning orthogonal resources to nearby devices, thereby reducing collision probability without increasing device complexity
Solution Approach 2:
Devices send their independent selections and measured interference to the network, which provides feedback in the form of reselection instructions. This feedback mechanism allows devices to maintain simple selection mechanisms while the network corrects collision-prone selections based on global system state information
Data Source
AI summary
Methods and apparatus for resource allocation in a D2D network (100) are disclosed for reducing resource collisions among wireless devices (200) engaged in device-to-device (D2D) communications. In D2D communications, each wireless device (200) selects a radio resource for signal transmissions and retains the selected resource until a reselection becomes necessary. During the transmission, the wireless device (200) detects a triggering condition for resource reselection. Responsive to the triggering condition, the wireless device (200) performs resource reselection according to a reselection rule that is designed to reduce resource collisions among wireless devices (200).