Wireless Paging Scheduling With PSID Subsets and TIM Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face inefficiencies in low overhead paging due to large bitmap sizes for traffic indication maps, which require significant bandwidth and cause devices to listen to entire messages to determine if they have buffered data, leading to increased power consumption and overhead.

Innovation Solution

The system employs power save identifiers (PSIDs) and PSID subsets to selectively decode or listen to only relevant paging messages, assigning devices to groups with specific periodicity and start times based on schedules and requests, and compresses data contents of traffic indication maps to reduce message size and transmission overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If large bitmap sizes are used for traffic indication maps, then all devices can be addressed in paging messages, but bandwidth usage increases and devices must listen to unnecessary paging messages

Engineering Contradiction:
Improvepaging coverageVSAvoidbandwidth usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the traffic indication map into multiple subsets, where each subset corresponds to a specific group of devices. Instead of transmitting a single large bitmap covering all devices, the system divides the bitmap into smaller segments and transmits only the relevant segment to each device group, thereby reducing overall bandwidth usage while maintaining complete paging coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by making different parts of the paging system have different characteristics. Specifically, different device groups are assigned different bitmap subsets with different sizes and content, allowing each group to receive only the paging information relevant to them. This localized approach reduces the bandwidth burden on each individual device while maintaining system-wide coverage.

Inventive Principle:
Principle #3Local quality

2Reliability

If devices listen to all paging messages to ensure they don't miss relevant information, then paging reliability is improved, but power consumption increases

Engineering Contradiction:
Improvepaging reliabilityVSAvoiddevice power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

By segmenting the device population into groups with different bitmap subsets, the patent enables devices to listen only to paging messages containing their specific subset. This segmentation allows devices to maintain high paging reliability while consuming less power, as they no longer need to continuously monitor all paging messages in the network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by having devices listen to only a portion of the total paging messages - specifically, only those containing their assigned bitmap subset. This partial listening approach is sufficient to ensure reliable paging delivery to each device while significantly reducing power consumption compared to listening to all paging messages.

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If paging messages are transmitted frequently to ensure timely delivery, then paging responsiveness is improved, but bandwidth usage and contention increase

Engineering Contradiction:
Improvepaging responsivenessVSAvoidbandwidth consumption
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent segments paging traffic into different subsets transmitted at different times and frequencies. By dividing the paging load into multiple smaller streams targeted at specific device groups, the system can maintain high responsiveness for each group while reducing overall bandwidth consumption and network contention.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic action by transmitting different bitmap subsets at different time intervals. Each device group receives its relevant paging information periodically at optimized intervals, ensuring timely delivery and responsiveness while spreading out the bandwidth usage over time to reduce peak contention.

Inventive Principle:
Principle #19Periodic action

4Quantity of substance

If compressed data and sequence numbers are used in traffic indication maps, then bandwidth usage is reduced, but device complexity for processing increases

Engineering Contradiction:
Improvebandwidth usageVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by transforming the paging data into a compressed format with sequence numbers. This parameter transformation reduces the bandwidth required to transmit paging information while the standardized compression and sequencing mechanisms keep the processing complexity at acceptable levels for modern wireless devices.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9591612B2Systems and methods for low overhead paging
Publication Date: 2017.03.07 QUALCOMM INC
  • US9591612B2 patent drawing
  • US9591612B2 patent drawing
  • US9591612B2 patent drawing

AI summary

Systems and methods for low overhead paging in a wireless communications network are described herein. In some aspects, an apparatus for wireless communication includes a receiver and a processor. The receiver receives a request from a first device. The request indicates a first period of a plurality of periods corresponding to a periodicity for transmitting paging messages. The processor assigns the first device to a group scheduled to receive paging messages at most every first period based on the request and determines a start time for transmitting paging messages to the first device based on schedules for transmitting paging messages to a plurality of other devices. In other aspects, an apparatus for wireless communication includes a processor and memory. The processor derives an information sub-unit from an information unit associated with a paging message, compresses the information sub-unit, and generates a second information unit associated with the method of compression.