Multi-Hop Cellular Relay Selection via Channel State Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-hop cellular systems face challenges in reducing the load on base stations and improving frequency efficiency during uplink transmission, as centralized routing methods are burdened by excessive channel information feedback and distributed routing methods result in blind routing and reduced gains.

Innovation Solution

A method where terminals decide whether to act as relays based on channel state measurements and probabilities, with the base station selecting representative relay candidates and broadcasting information to optimize relay operations, reducing the load on the base station and enhancing transmission performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If centralized routing is employed where base station receives channel gain information from terminals and makes relay decisions, then transmission performance is improved through optimized relay selection, but base station load increases due to receiving and calculating huge amount of channel information feedback

Engineering Contradiction:
Improvetransmission performanceVSAvoidbase station load
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The relay selection process is segmented into two independent phases: (1) Base station broadcasts downlink channel information to terminals; (2) Terminals autonomously select relays based on received channel information and pre-configured relay probabilities. This segmentation eliminates the need for terminals to feedback channel gain information to the base station, significantly reducing base station processing load while maintaining optimized relay selection performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Terminals are empowered to autonomously perform relay selection decisions using the downlink channel information broadcast by the base station and their own channel measurements. Each terminal independently calculates relay probabilities and selects relays without requiring base station intervention or processing of terminal feedback, enabling self-service relay selection that reduces centralized processing burden.

Inventive Principle:
Principle #25Self-service

2Device complexity

If distributed routing is employed where each terminal independently decides whether to function as a relay based on channel gain information from base station, then base station load is reduced, but transmission performance degrades due to blind routing without knowledge of other terminals' channel information

Engineering Contradiction:
Improvebase station loadVSAvoidtransmission performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The base station broadcasts downlink channel information to all terminals, providing the necessary feedback for terminals to make informed relay selection decisions. This feedback mechanism enables terminals to understand the channel conditions between the base station and themselves, allowing them to calculate relay probabilities and select relays optimally without requiring feedback from terminals to the base station.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The base station performs preliminary action by broadcasting downlink channel information to terminals before the relay selection process. This preliminary provision of channel information enables terminals to independently calculate relay probabilities and make informed relay selection decisions without requiring real-time interaction or feedback loops with the base station.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8867985B2Method for relaying data in multi-hop cellular system
Publication Date: 2014.10.21 IND ACADEMIC COOP FOUND YONSEI UNIV
  • US8867985B2 patent drawing
  • US8867985B2 patent drawing
  • US8867985B2 patent drawing

AI summary

Disclosed is a method for relaying data in a multi-hop cellular system, the method including receiving by a terminal from a base station a notification as to whether the terminal is decided as a candidate for a relay, deciding by the terminal whether to be a representative candidate terminal for the relay according to a channel state with the other terminals within a coverage of the base station if the terminal is decided as the candidate for the relay, sending by the terminal to the base station a notification if the terminal is decided as the representative candidate terminal, and relaying data received from the other terminals to calculate relay probability terminals to the base station if the terminal is notified from the base station as to that the terminal is finally decided as the relay.