PULL-Based Relay Selection for D2D Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In device-to-device (D2D) communication, there is a lack of efficient methods to select the best relay from multiple candidates, leading to arbitrary or suboptimal relay selection, which can result in inadequate communication performance in terms of data rate and latency.
Innovation Solution
A PULL-based relay selection process where communication devices periodically transmit beacons, allowing relays to estimate pathloss and generate capacity estimates, and then select the relay that provides the highest device-to-relay-to-device (DRD) capacity by transmitting relay search queries and selecting based on received responses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If arbitrary relay selection is used in D2D communication, then device complexity is reduced, but communication performance (data rate and latency) deteriorates
Solution Approach 1:
Relay candidates pre-compute and store DRD capacity estimates for multiple communication device pairs before being queried. This preliminary calculation allows the relay selection to be made quickly based on pre-analyzed capacity data, improving data rate selection without adding complexity to the actual selection moment
Solution Approach 2:
The system implements feedback mechanisms where relays report their DRD capacity estimates back to communication devices. This feedback loop enables devices to make informed relay selections based on actual capacity measurements, improving communication productivity while maintaining manageable complexity through automated feedback processing
2Device complexity
If arbitrary relay selection is used in D2D communication, then device complexity is reduced, but communication latency increases
Solution Approach 1:
DRD capacity estimates are calculated in advance by relay candidates before being needed for actual communication. This pre-computation stores capacity information that can be quickly retrieved during relay selection, reducing the time required to make optimal relay decisions without increasing system complexity
Solution Approach 2:
The relay selection system dynamically adapts to changing communication conditions by allowing relays to update their DRD capacity estimates as network conditions change. This dynamic approach ensures that the most appropriate relay is selected based on current conditions, minimizing communication latency while keeping the selection process efficient
3Productivity
If relay capacity estimation is performed for all relay candidates, then communication performance is improved, but device complexity increases
Solution Approach 1:
The patent extracts the computationally intensive DRD capacity estimation function from the communication devices and places it on the relay candidates themselves. Each relay independently calculates its own capacity estimates for various device pairs, which are then reported back to devices. This extraction reduces device complexity while maintaining the ability to make informed relay selections based on actual capacity data
Solution Approach 2:
Relay candidates perform self-service by autonomously calculating their own DRD capacity estimates without requiring external computation from communication devices. This self-service approach distributes the computational burden to the relays themselves, improving overall communication efficiency while preventing complexity from concentrating on the communication devices
Data Source
AI summary
Techniques are described for wireless communication. One method includes transmitting, from a first communication device, a relay search query to a plurality of relay candidates; receiving a relay search query response indicating a relay that provides at least a threshold device-to-relay-to-device (DRD) capacity for communications between the first communication device and a second communication device; and communicating with the second communication device through the indicated relay based at least in part on the relay search query response.