Weighted DESYNC Resource Allocation for Wireless Ad-hoc Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing weighted-DESYNC methods fail to effectively synchronize transmission yields and reduce queuing delays in wireless multi-hop networks due to inadequate weight factor definitions, leading to performance degradation caused by bottleneck terminals.

Innovation Solution

A cross-layered resource allocation method that calculates a weight factor based on signal-to-noise ratio (SNR) values and link quality from 1-hop nodes, synchronizing transmission yields across all nodes on a path to improve end-to-end transmission efficiency and minimize queuing delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a weight factor is defined by the desired number of data time slots according to traffic amount of each node, then resource allocation can be performed, but transmission yield synchronization between paths cannot be achieved and bottleneck terminals cause performance degradation

Engineering Contradiction:

Improvetransmission yieldVSAvoidend-to-end transmission yield

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter definition of weight factor from being based solely on traffic amount to being based on link quality (SNR values). This parameter change enables the weight factor to reflect actual transmission conditions, allowing bottleneck terminals to be identified and compensated through adjusted time slot allocation, thereby achieving transmission yield synchronization and improving end-to-end transmission reliability

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces a feedback mechanism where each node measures SNR values of incoming signals from neighboring nodes and uses these measurements to calculate weight factors. This feedback loop enables dynamic adjustment of resource allocation based on actual link conditions, resolving the contradiction between individual node resource allocation and overall path transmission yield synchronization

Inventive Principle:

Principle #23Feedback

2Adaptability or versatility

If routing is used for indirect communication in multi-hop networks, then nodes can communicate beyond direct range, but transmission yield degradation and delay increase occur due to bottleneck terminals on the path

Engineering Contradiction:

Improvecommunication rangeVSAvoidqueuing delay

Core Design Contradiction:

Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies local quality by calculating different weight factors for different nodes based on their individual link qualities (SNR values). Each node's weight factor is determined by its local transmission conditions, allowing bottleneck terminals with poor link quality to receive additional time slots. This localized adjustment compensates for weak links in the multi-hop path, reducing queuing delays while maintaining extended communication capability

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS10206160B2Cross-layered resource allocation method based on weighted desync in wireless ad-hoc network

Publication Date: 2019.02.12 AGENCY FOR DEFENSE DEV

AI summary

Provided is a Weighted DESYNC based cross-layered resource allocation method. The method includes, with respect to each of a plurality of nodes constituting a routing path, calculating a link quality value with the next node, receiving a link quality value from at least one neighbor node, and based on the link quality values in the calculating of the link quality value and the receiving of the link quality value, calculating a weight factor for synchronizing a transmission yield.