Relay Station Broadcast Message Scheduling in Multihop Relay Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multihop relay wireless communication systems, there is a lack of efficient signaling processes between Base Stations (BS) and Relay Stations (RS) to support the transmission of broadcast messages composed by the RS, particularly in centralized scheduling scenarios, which hampers the effective scheduling and transmission of messages.

Innovation Solution

A method and apparatus for transmitting scheduling request and allocation messages between BS and RS, where the RS requests bandwidth for its composed broadcast message, and the BS determines and conveys the necessary resource allocation information, enabling synchronized message transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multihop relay transmission is applied to expand cell coverage and increase system capacity, then the wireless network flexibility and service coverage are improved, but the signaling process complexity between BS and RS increases

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidsignaling process complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The signaling process is segmented into distinct message types: bandwidth request messages sent from RS to BS, and bandwidth allocation messages sent from BS to RS. This segmentation organizes the complex signaling into manageable, standardized components that facilitate multihop relay operations while maintaining clarity in the communication protocol.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces standardized bandwidth request and allocation messages as intermediary communication vehicles between BS and RS. These intermediary messages carry specific information elements that enable the BS to schedule resources and the RS to request bandwidth, thereby managing the signaling complexity through structured intermediate communication steps.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If centralized scheduling is used to manage broadcast message transmission, then resource allocation efficiency is improved, but the signaling overhead between BS and RS increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsignaling overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The RS sends a bandwidth request message to the BS in advance before transmitting the broadcast message. This preliminary action allows the BS to pre-allocate resources and prepare scheduling decisions, improving resource allocation efficiency while managing signaling overhead through advance notification rather than reactive communication.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The BS responds to the RS's bandwidth request with a bandwidth allocation message that contains scheduling decisions and resource assignment information. This feedback mechanism enables centralized scheduling by allowing the BS to optimize resource allocation based on network conditions, traffic requirements, and QoS parameters while maintaining controlled signaling overhead through targeted response messages.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8135335B2Apparatus and method for processing transmission information of broadcast message constituted by relay station (RS) in multihop relay broadband wireless access (BWA) communication system
Publication Date: 2012.03.13 SAMSUNG ELECTRONICS CO LTD
  • US8135335B2 patent drawing
  • US8135335B2 patent drawing
  • US8135335B2 patent drawing

AI summary

An apparatus and a method for processing transmission information of a broadcast message constituted by a Relay Station (RS) in a multihop relay Broadband Wireless Access (BWA) communication system are provided. A communication method of the RS includes composing a message to be sent to a Mobile Station (MS); transmitting a scheduling request message which includes information required to schedule the composed message, to a Base Station (BS); and receiving an allocation message which includes information to transmit the composed message, from the BS in response to the scheduling request message.