NAN Transmission Link Path Discovery Using Time-Frequency Resources

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Neighbor Awareness Networks (NAN), establishing a multi-hop data link is challenging due to differing channel usage among devices, leading to unavailability of transmission paths when existing multi-hop path selection solutions are directly applied, as they fail to meet time-frequency resource requirements for service data transmission.

Innovation Solution

A method involving devices that send and receive path discovery messages, determining the sending manner based on time-frequency resource information to establish a service data transmission link, considering available resources to ensure link availability and quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing multi-hop path selection solutions are directly applied to NAN system, then path selection capability is provided, but transmission link availability deteriorates due to time-frequency resource conflicts between adjacent devices

Engineering Contradiction:
Improvepath selection capabilityVSAvoidtransmission link availability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by having devices pre-determine and carry time-frequency resource information in path discovery messages before actual data transmission. This allows the first device to know in advance whether it can successfully forward packets to the second device, preventing waste of transmission resources and ensuring link availability before data transmission begins.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by having the first device send back its time-frequency resource information to the path initiation device in response to receiving path discovery messages. This feedback mechanism enables the path initiation device to select optimal paths based on actual resource availability information from intermediate forwarding devices, resolving the contradiction between path selection capability and link availability.

Inventive Principle:
Principle #23Feedback

2Speed

If path discovery messages are sent without considering time-frequency resource information, then path discovery speed is improved, but transmission link quality deteriorates

Engineering Contradiction:
Improvepath discovery speedVSAvoidtransmission link quality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent embeds time-frequency resource information directly into path discovery messages during the discovery phase. This preliminary inclusion of resource information allows devices to evaluate path quality in real-time during discovery, maintaining fast path discovery speed while ensuring that only paths with adequate time-frequency resources are selected, thus preserving transmission link quality.

Inventive Principle:
Principle #10Preliminary action

3Length of moving object

If multi-hop transmission is enabled to extend service data transmission distance, then transmission distance is improved, but time-frequency resource coordination complexity increases

Engineering Contradiction:
Improvetransmission distanceVSAvoidtime-frequency resource coordination complexity
Core Design Contradiction:
Length of moving objectVSDevice complexity

Solution Approach 1:

The patent segments the multi-hop transmission path into individual link segments, with each device (first device, second device, etc.) independently determining and reporting its own time-frequency resource information for its adjacent links. This segmentation approach extends transmission distance through multi-hop while managing complexity by localizing resource coordination to individual device pairs rather than requiring global coordination across the entire path.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3379864B1Method for determining transmission link and terminal device
Publication Date: 2020.11.11 HUAWEI TECH CO LTD
  • EP3379864B1 patent drawingFigure 1
  • EP3379864B1 patent drawingFigure 2
  • EP3379864B1 patent drawingFigure 3

AI summary

Embodiments of the present invention provide a method for determining a transmission link and a terminal device. The method includes: receiving, by a second device, a first path discovery message sent by a first device, where the first path discovery message is path discovery information or a forwarded message of the path discovery message, the path discovery message is used to determine a data transmission link between a path initiation device and a path response device, the first path discovery message carries first time-frequency resource information of the first device, and the first time-frequency resource information indicates a time-frequency resource that is of the first device and that can be used to transmit data; and determining, by the second device, a sending manner of a second path discovery message according to the first time-frequency resource information, where the second path discovery message is a forwarded message of the first path discovery message. According to the method for determining a transmission link and the terminal device in the embodiments of the present invention, availability of an established transmission link can be improved.