Telecommunications Network Node Configuration via Cluster Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Decentralized algorithms for self-configuring nodes in telecommunications networks face convergence issues and disruptions, especially in large networks, due to the complex interactions between nodes, leading to potential catastrophic failures and scalability challenges in centralized approaches.

Innovation Solution

The method involves partitioning the network into clusters with boundary regions, where nodes in the frontier regions adapt their configurations independently to limit the propagation of changes, using techniques like genetic programming and feedback from mobile user terminals to define and stabilize frontier areas, preventing oscillations and failures from spreading across clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If decentralized self-configuring algorithms are used in network nodes, then network autonomy and scalability are improved, but convergence reliability deteriorates due to complex interactions between nodes causing disruptions and potential catastrophic failures

Engineering Contradiction:
Improvenetwork autonomyVSAvoidconvergence reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The network is divided into multiple clusters, each managed independently by a cluster head. This segmentation isolates configuration changes to specific clusters, preventing propagation of disruptions across the entire network while maintaining decentralized operation within each cluster.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cluster heads act as intermediary nodes between individual network nodes and the central controller. They coordinate configuration changes within their clusters, mediating interactions to prevent uncontrolled propagation of changes while preserving network autonomy at the cluster level.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If centralized control is used to manage network configuration, then convergence reliability is improved through centralized coordination, but scalability deteriorates making it difficult to apply to large-scale rapidly changing networks

Engineering Contradiction:
Improveconvergence reliabilityVSAvoidsystem scalability
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The centralized control function is segmented and distributed to cluster heads, each managing a subset of nodes. This reduces the burden on any single controller and enables the system to scale to large networks while maintaining coordinated control within each cluster.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The control architecture transitions from a single-dimensional centralized hierarchy to a multi-dimensional structure with hierarchical layers (central controller, cluster heads, individual nodes) and spatial distribution (multiple clusters). This enables scalability while preserving coordination capabilities.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If nodes continuously adapt configuration in response to neighbor changes, then network adaptability is improved, but disruption propagation worsens causing oscillations and failures to spread throughout the network

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoiddisruption propagation
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The network is partitioned into clusters that act as isolation boundaries. Configuration adaptations are confined within clusters, and cluster heads coordinate changes to prevent disruption propagation between clusters, reducing harmful oscillations while maintaining local adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cluster heads anticipate potential disruption propagation by coordinating configuration changes before they spread. By pre-coordinating adaptations within the cluster and controlling boundary conditions, they prevent harmful oscillations from propagating to neighboring clusters.

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS9313675B2Telecommunications network node configuration
Publication Date: 2016.04.12 ALCATEL LUCENT SA
  • US9313675B2 patent drawing
  • US9313675B2 patent drawing
  • US9313675B2 patent drawing

AI summary

A method is provided of configuring nodes of a telecommunications network, in which nodes react to changes in configuration of at least one of their respective neighbor nodes. The method includes the steps of: identifying a cluster of neighboring nodes, identifying which nodes in a cluster are in a frontier region adjacent another cluster, adapting the configuration of nodes in the frontier region in response to the configuration of other nodes in the frontier region, and adapting the configuration of nodes in the cluster in response to the adapted configuration of other nodes in the cluster while considering the configuration of the nodes in the frontier region as set.