Resource Allocation for Coexisting Industrial Wireless Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing resource allocation methods for industrial wireless networks fail to effectively address the coexistence of multiple line topological networks, particularly for TDMA-based systems, as they do not provide specific algorithms for resource allocation and are limited to single-channel scenarios, which is inadequate for the diverse applications in Industry 4.0 environments.

Innovation Solution

A resource allocation method that calculates the minimum scheduling delay and allocates resources based on this value, prioritizing networks and optimizing intra-network resource allocation to minimize overall scheduling delay, allowing for the coexistence of multiple line topological industrial wireless networks of any size and number.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing resource allocation algorithms are used for TDMA-based wireless networks, then resource allocation can be achieved for single-channel scenarios, but the algorithms fail to address coexistence of multiple line topological networks of any size and number

Engineering Contradiction:

Improveadaptability to multiple line topological networksVSAvoidcomplexity of resource allocation algorithm

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem into two independent parts: inter-network resource allocation (allocating time slots and channels between different networks) and intra-network resource allocation (allocating resources among nodes within a network). This segmentation allows the algorithm to handle multiple line topological networks of any size and number systematically, improving adaptability while managing complexity through structured decomposition.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to resource allocation by considering both time slots and channels as separate allocation dimensions. The inter-network allocation algorithm allocates time slots first, then channels within those time slots, creating a two-dimensional allocation space that enables flexible coexistence of multiple networks while maintaining manageable algorithmic complexity.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If multiple wireless networks operate in the same ISM band range, then diverse applications in Industry 4.0 can be supported, but spectrum coexistence problems arise

Engineering Contradiction:

Improvesupport for diverse applicationsVSAvoidspectrum interference between networks

Core Design Contradiction:

Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements periodic time slot allocation where different networks are assigned specific time periods for transmission. By dividing the communication timeline into discrete time slots and allocating networks to specific slots, the system enables diverse applications to coexist in the same ISM band while preventing spectrum interference through temporal separation. This periodic allocation structure allows multiple networks to share the spectrum efficiently without mutual interference.

Inventive Principle:

Principle #19Periodic action

3Adaptability or versatility

If existing coexistence standards provide architectural support for multiple wireless networks, then network coexistence is enabled, but specific resource allocation algorithms are not provided

Engineering Contradiction:

Improvecoexistence capabilityVSAvoidimplementation specificity

Core Design Contradiction:

Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent performs preliminary actions by first calculating the minimum scheduling delay for each network before executing the actual resource allocation. This preliminary calculation establishes the theoretical lower bound for scheduling delay, which then guides the inter-network and intra-network allocation algorithms. This approach provides specific, implementable algorithms while maintaining coexistence capability, bridging the gap between architectural support and practical implementation.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentEP3780714B1Resource allocation method oriented to coexistence of multiple linear topology industrial wireless networks

Publication Date: 2024.09.18 SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI

Figure 1~4

AI summary

The present invention relates to an allocation technology for wireless network resources, and particularly to a resource allocation method for coexistence of multiple line topological industrial wireless networks. The present invention considers the coexistence problem of multiple TDMA-based line topological industrial wireless networks, including three parts: lower bound analysis of scheduling delay, allocation algorithm of inter-network resources and allocation algorithm of intra-network resources. The method uses overall scheduling delay and resource utilization ratio as measurement indexes when analyzing the lower bound of delay and designing resource allocation algorithms, and selects a best node combination in each time slot to occupy as many channel resources as possible to improve the resource utilization ratio and reduce the overall scheduling delay.