Cluster Head Selection for Wireless Signaling Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile wireless communication systems face challenges in reducing signaling overhead, particularly in location management, due to large Tracking Areas and Tracking Area Lists, which lead to increased page misses and computational effort, especially for non-repetitive user behavior such as moving cars, resulting in inefficient network resource allocation and potential call/data routing failures.

Innovation Solution

A mobile wireless communication device and method that employs a clustering protocol to select a cluster head and rapporteur, where the rapporteur sends cluster location management information to the server, reducing the need for individual device updates and optimizing Tracking Area Lists, thereby minimizing signaling overhead and improving paging accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If large Tracking Areas and Tracking Area Lists are used, then the number of location updates is reduced, but the number of paged cells increases drastically

Engineering Contradiction:
Improvelocation update frequencyVSAvoidnumber of paged cells
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent segments the Tracking Area List into multiple subsets, where each subset corresponds to a different mobility pattern. Instead of paging all cells in the entire TAL, the network can selectively page only the relevant subset based on the UE's observed mobility behavior, thereby reducing the number of paged cells while maintaining effective location tracking.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different paging strategies to different portions of the Tracking Area List based on local characteristics. By identifying which subset of TAs is most relevant to the UE's current mobility pattern, the system applies enhanced paging quality to that specific subset rather than uniformly paging all TAs, thus reducing overall signaling overhead.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If small Tracking Areas and Tracking Area Lists are used, then the number of paged cells is reduced, but the number of location updates increases

Engineering Contradiction:
Improvenumber of paged cellsVSAvoidlocation update frequency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent dynamically adjusts the effective Tracking Area List for a UE based on observed mobility patterns. The system monitors UE movement behavior and adapts the TAL subset used for paging in real-time, making the paging strategy dynamic rather than static. This allows the system to optimize between location updates and paging overhead continuously as UE behavior changes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements a feedback mechanism where the network monitors UE mobility patterns and uses this information to adjust paging strategies. By continuously observing UE behavior and feeding this information back into the paging decision process, the system can learn and adapt to reduce both location updates and paging overhead over time.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If cluster-based location management is implemented, then signaling overhead is reduced, but accuracy deteriorates for non-repetitive user behavior

Engineering Contradiction:
Improvesignaling overheadVSAvoidpaging accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent segments the cluster-based approach by creating multiple mobility pattern-specific Tracking Area Lists instead of a single cluster-wide TAL. This allows the system to maintain cluster-based signaling efficiency while improving accuracy for individual UEs by selecting the appropriate TAL subset based on their specific mobility behavior, rather than using a one-size-fits-all cluster approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by tailoring the Tracking Area List to each UE's specific mobility pattern rather than using a uniform cluster-level TAL. This ensures that paging accuracy is optimized for each user's local behavior characteristics while still benefiting from cluster-based resource sharing and signaling reduction.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10555273B2Mobile wireless communication device and method
Publication Date: 2020.02.04 HUAWEI TECH DUESSELDORF
  • US10555273B2 patent drawing
  • US10555273B2 patent drawing
  • US10555273B2 patent drawing

AI summary

The disclosure relates to a mobile wireless communication device (101a-c) configured to communicate with a location management server (105) over a wireless communication network. The mobile wireless communication device (101a-c) is configured to be part of a cluster of mobile wireless communication devices managed on the basis of a clustering protocol, wherein the clustering protocol is configured to select one of the mobile wireless communication devices (101a-c) of the cluster of mobile wireless communication devices to be a cluster head for representing the cluster of mobile wireless communication devices. The mobile wireless communication devices (101a-c) of the cluster of mobile wireless communication devices are either in a network-connected mode or a network-idle mode relative to the wireless communication network.