Neighbor Information Filtering in Multi-Hop Relay Networks

Solution Overview

Problem

In multi-hop wireless communication systems with relay stations, the increased number of neighbors leads to high overhead and handover delay due to the need to distribute and scan extensive neighbor information, which is inefficient and can result in unnecessary neighbor deletion.

Innovation Solution

A method is introduced where a base station broadcasts a customized neighbor advertisement message to relay stations, which then generate and broadcast a reduced neighbor list based on location information, using location request and response messages to create a neighbor location information table, thereby selecting and providing only necessary neighbor information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If relay stations are added to improve communication coverage and system capacity, then multi-hop communication capability is enhanced, but the number of neighbors increases causing huge overhead and handover delay

Engineering Contradiction:

Improvemulti-hop communication capabilityVSAvoidnumber of neighbors

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary neighbor information from the complete neighbor list by using location-based filtering. The base station determines which neighbors are actually needed by the mobile station based on geographic location, and only includes those in the neighbor advertisement message, thereby reducing the number of neighbors transmitted while maintaining multi-hop communication capability

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by providing different neighbor information to different relay stations and mobile stations based on their specific locations. Each node receives customized neighbor lists tailored to its geographic context rather than a universal complete list, optimizing the neighbor count for each local scenario

Inventive Principle:

Principle #3Local quality

2Reliability

If complete neighbor information is distributed to all nodes, then all possible handover options are available, but overhead and scanning time increase significantly

Engineering Contradiction:

Improvehandover availabilityVSAvoidscanning time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential neighbor information required for reliable handover by using location-based filtering. The base station determines which neighbors are actually needed by the mobile station based on geographic location, and only includes those in the neighbor advertisement message, thereby reducing the number of neighbors transmitted while maintaining handover availability

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary action by pre-determining the neighbor list at the base station using location information before transmission to relay stations and mobile stations. This advance preparation ensures that only necessary neighbors are included, eliminating the need for nodes to scan through unnecessary entries and reducing scanning time while maintaining handover reliability

Inventive Principle:

Principle #10Preliminary action

3Reliability

If complete neighbor information is distributed to all nodes, then all possible handover options are available, but overhead increases hugely

Engineering Contradiction:

Improvehandover availabilityVSAvoidoverhead

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential neighbor information required for reliable handover by using location-based filtering. The base station determines which neighbors are actually needed by the mobile station based on geographic location, and only includes those in the neighbor advertisement message, thereby reducing the number of neighbors transmitted while maintaining handover availability

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by providing different neighbor information to different relay stations and mobile stations based on their specific locations. Each node receives customized neighbor lists tailored to its geographic context rather than a universal complete list, optimizing the neighbor count for each local scenario and reducing overall system overhead

Inventive Principle:

Principle #3Local quality

Data Source

PatentEP3355488B1Method of providing neighbor information and method of generating neighbor location information

Publication Date: 2021.07.21 SAMSUNG ELECTRONICS CO LTD

Figure 1
Figure 2
Figure 3

AI summary

Provided are a method of providing neighbor information and a method of generating neighbor location information. The method of providing neighbor information includes a base station broadcasting a neighbor advertisement message; and the base station transmitting a neighbor information message to a relay station connected to the base station.