Wireless Multi-Hop Relay Scheduling for Interference Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless multi-hop relay communication systems face inefficiencies in transmission scheduling, leading to suboptimal link quality and capacity, particularly in Manhattan-like environments, due to interference and idle periods of base stations and relay stations.

Innovation Solution

A scheduling method that separates relay stations into groups based on interference levels, allowing the base station to serve relay stations sequentially and reuse radio resources, while permuting service orders between adjacent cells to minimize interference and maximize spectrum efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If relay stations are deployed to extend coverage and improve link quality for cell boundary users, then coverage area and link quality are improved, but interference level and resource consumption increase due to multi-hop transmissions

Engineering Contradiction:
Improvelink qualityVSAvoidinterference level
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent segments relay stations into different groups (first group and second group) based on their geographic locations and interference characteristics. This segmentation allows the system to manage interference by controlling which groups transmit simultaneously, thereby resolving the contradiction between extending coverage through relay deployment and managing the interference generated by multiple relay stations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic time-division multiplexing where the base station alternates between serving the first group of relay stations and the second group of relay stations. During each time period, only one group is served, creating periodic transmission patterns that reduce interference while maintaining coverage extension benefits.

Inventive Principle:
Principle #19Periodic action

2Productivity

If the base station serves multiple relay stations simultaneously to improve spectrum efficiency, then spectrum efficiency is improved, but interference between relay stations increases

Engineering Contradiction:
Improvespectrum efficiencyVSAvoidinterference between relay stations
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent employs periodic time-division multiplexing to serve different relay station groups in alternating time periods. This periodic scheduling allows the base station to maintain high spectrum efficiency by continuously serving relay stations (switching between groups) while preventing simultaneous transmissions that would cause interference.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

By segmenting relay stations into distinct groups based on interference characteristics, the patent enables the base station to serve multiple groups sequentially without interference. This segmentation strategy maintains spectrum efficiency through continuous service while eliminating harmful interference between simultaneously transmitting relay stations.

Inventive Principle:
Principle #1Segmentation

3Area of stationary object

If relay stations are placed outside the base station coverage area to serve remote users, then coverage area is extended, but additional directional antennas and hardware costs increase

Engineering Contradiction:
Improvecoverage areaVSAvoidhardware cost
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent enables relay stations to function universally in multiple roles: they can serve as coverage extension points for remote users, act as interference-managed transmission nodes through group scheduling, and operate with simplified omnidirectional antennas rather than requiring complex directional antenna systems. This multi-functionality achieves coverage extension without the hardware complexity penalty.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7953374B2Scheduling methods and systems for wireless multi-hop relay communications
Publication Date: 2011.05.31 ACER INC
  • US7953374B2 patent drawing
  • US7953374B2 patent drawing
  • US7953374B2 patent drawing

AI summary

A scheduling method for a wireless multi-hop relay communication system, wherein the communication system includes a base station dominating a plurality of relay stations, the scheduling method including separating the plurality of relay stations into N groups, N being a natural number, dividing a period for providing a service by the base station into N phases, wherein N is the number of the groups of the relay stations, serving the relay stations in a jth group during an ith phase by the base station, wherein 1≦i, j≦N, and serving a user or a subordinate relay station within service areas of the relay stations not in the jth group during the ith phase by the relay stations not in the jth group.