Paging Message Scheduling with Priority-Based Mode Switching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mechanisms for scheduling paging messages in communications networks face capacity limitations, leading to message overflow and discard, especially during high traffic conditions, which reduces the ability to page multiple user equipment devices efficiently.

Innovation Solution

Implementing a method that switches between a first-come-first-served mode and a priority-based mode for scheduling paging messages based on the volume of messages, prioritizing higher priority messages over lower priority ones during congestion, thereby optimizing the use of the paging channel capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If paging messages are scheduled multiple times to increase delivery probability, then the reliability of paging delivery is improved, but the paging channel capacity is exceeded causing overflow and message discard

Engineering Contradiction:
Improvepaging message delivery probabilityVSAvoidpaging channel capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic scheduling where the number of paging repetitions is adjusted based on current network conditions and message priority. High priority messages receive more repetitions while low priority messages receive fewer, allowing the system to adapt to varying traffic loads and prevent channel overflow while maintaining delivery reliability for critical messages.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different scheduling strategies to different paging messages based on their priority levels. Critical messages are scheduled with higher repetition counts and preferred time slots, while non-critical messages use standard scheduling. This differentiated approach ensures reliable delivery of important messages without uniformly increasing load across all messages.

Inventive Principle:
Principle #3Local quality

2Loss of substance

If the paging area size is reduced to decrease location update frequency, then the signaling overhead is reduced, but the number of paging messages that can be handled is further limited

Engineering Contradiction:
Improvelocation update signaling overheadVSAvoidpaging message handling capacity
Core Design Contradiction:
Loss of substanceVSProductivity

Solution Approach 1:

The patent segments the paging area into smaller sub-areas and implements priority-based scheduling within each segment. This allows the system to handle more paging messages by distributing them across multiple smaller paging areas with optimized scheduling, effectively increasing overall paging capacity while maintaining reduced location update frequency.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If a first come first served basis is used for scheduling paging messages, then the scheduling simplicity is maintained, but the critical messages may be delayed or discarded during high traffic conditions

Engineering Contradiction:
Improvescheduling mechanism complexityVSAvoidcritical message delivery guarantee
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces priority levels as an additional parameter to the scheduling mechanism. Messages are tagged with priority indicators and the scheduler uses this parameter to determine scheduling order and repetition counts. This adds minimal complexity while significantly improving the reliability of critical message delivery during high traffic conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2932755B1Apparatus and method for scheduling paging messages in a communications network
Publication Date: 2017.03.29 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP2932755B1 patent drawingFigure 1
  • EP2932755B1 patent drawingFigure 2
  • EP2932755B1 patent drawingFigure 3

AI summary

A method of scheduling paging messages in a communications network comprises the steps of receiving new paging messages to be scheduled, and scheduling the paging messages on a first come first served basis during a first mode of operation, and scheduling the paging messages based on priority levels of the paging messages during a second mode of operation, and switching between the first mode of operation and the second mode of operation according to the volume of paging messages being scheduled.