Relay Station Routing Table Optimization for Mobile Coverage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional mobile communication systems lack a method for detecting paths between nodes and selecting an optimal path for data relaying between a Base Station (BS) and a Mobile Station (MS), which limits service coverage and system capacity.

Innovation Solution

A method where a Relay Station (RS) measures signal quality from an MS, compares it with data rate information and a threshold, and sends a relay request to the BS. The BS determines whether to accept the request and broadcasts updated information, allowing the RS to update its relay path and relay data using the optimized path.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If data relaying is implemented without path detection and optimization, then service coverage can be expanded, but system capacity and transmission efficiency deteriorate due to lack of optimal path selection

Engineering Contradiction:
Improveservice coverage areaVSAvoidsystem capacity
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent applies preliminary action by having relay stations proactively measure signal qualities and pre-calculate multiple candidate paths before data transmission is needed. The BS collects signal quality information from various RSs in advance, stores it in a path information table, and prepares optimized routing paths beforehand. This allows the system to expand service coverage to areas with RSs while maintaining high system capacity through pre-optimized transmission paths.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple control messages are transmitted for path detection and relay request approval, then optimal path selection can be achieved, but control message overhead increases

Engineering Contradiction:
Improvepath selection accuracyVSAvoidcontrol message volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple control functions into a single path information table that is maintained and updated by the BS. Instead of exchanging separate control messages for each path detection and relay request, the system consolidates signal quality measurements, path calculations, and relay decisions into one centralized data structure. This reduces control message overhead while maintaining reliable optimal path selection through the BS's centralized control.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If relay stations continuously monitor and report signal quality, then optimal relay paths can be maintained, but signaling overhead and processing complexity increase

Engineering Contradiction:
Improverelay path qualityVSAvoidsignal processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces the BS as an intermediary that centralizes the complex tasks of path calculation and optimization. Relay stations simply measure signal qualities and report them to the BS, without needing to perform complex path optimization themselves. The BS acts as a mediator that collects information from multiple RSs, calculates optimal paths using its processing capabilities, and distributes the results back to relevant RSs. This reduces device complexity at RSs while maintaining reliable relay path quality through centralized optimization.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8000657B2Method and system for relaying data in a mobile communication system
Publication Date: 2011.08.16 SAMSUNG ELECTRONICS CO LTD
  • US8000657B2 patent drawing
  • US8000657B2 patent drawing
  • US8000657B2 patent drawing

AI summary

A method and system for relaying data in a mobile communication system are provided, in which a Relay Station (RS) configures a routing table using Link Quality Information (LQI) exchanged among Relay Stations (RSs) in a cell, determines a relay path referring to the routing table, measures the quality of a signal received from an Mobile Station (MS), determines whether to relay data received from the MS by comparing the measured signal quality with at least one of information regarding a data rate of the MS and a reference threshold, transmits a relay request message to a Base Station (BS), if the RS determines to relay the data received from the MS, updates the relay path, upon receipt of a relay response message accepting the relay request and broadcasting information from the BS, and relays the data received from the MS to the BS in the updated relay path.