Compressed Traffic Indication Map for Low Overhead Paging

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 unnecessarily listen to entire paging messages to determine if they have buffered data, leading to power consumption issues and increased contention.

Innovation Solution

The implementation of power save identifiers (PSIDs) and PSID subsets allows devices to selectively listen to only relevant paging messages by assigning devices to groups with specific periodicity and start times based on their requests, using a traffic indication map (TIM) that compresses data and indicates which devices have buffered data, thereby reducing overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If devices listen to entire paging messages to determine if they have buffered data, then devices can accurately determine their operational state, but power consumption increases and bandwidth usage increases

Engineering Contradiction:
Improveaccuracy of determining operational stateVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The paging message is segmented into multiple parts: a compressed TIM portion that provides traffic indication and a separate buffered data indication portion. Devices only need to process the compressed TIM portion to determine their operational state, rather than listening to and processing the entire paging message. This segmentation allows devices to stop processing after extracting necessary information, significantly reducing power consumption while maintaining accurate operational state determination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extracts only the essential traffic indication information into a compressed TIM format that devices can quickly process. The buffered data indication is separated and indicated through a dedicated bit or field, allowing devices to determine their operational state without processing the complete paging message content. This extraction principle enables selective listening and processing, reducing overall power consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If large bitmap sizes are used for traffic indication maps, then all devices can be indicated, but bandwidth usage increases

Engineering Contradiction:
Improvecoverage of device indicationVSAvoidbandwidth usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The invention changes the parameter of the TIM from a traditional uncompressed bitmap format to a compressed format. This parameter change reduces the size of the TIM from potentially thousands of bits to a much smaller compressed representation. The compression technique maintains the ability to indicate all devices in the network while significantly reducing the bandwidth required to transmit the indication information. The buffered data indication bit further optimizes this by providing additional information without requiring proportional increase in bandwidth.

Inventive Principle:
Principle #35Parameter changes

3Speed

If devices continuously monitor paging messages, then devices can detect buffered data promptly, but power consumption increases

Engineering Contradiction:
Improvedetection speed of buffered dataVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The invention implements periodic paging where the access point transmits compressed TIMs at regular intervals rather than requiring continuous monitoring. Devices can enter low-power states between periodic transmissions and only wake up to receive and process the compressed TIM. The buffered data indication bit provides prompt notification when data is available, maintaining fast detection capability while allowing devices to conserve power during intervals between periodic paging messages.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10104611B2Systems and methods for low overhead paging
Publication Date: 2018.10.16 QUALCOMM INC
  • US10104611B2 patent drawing
  • US10104611B2 patent drawing
  • US10104611B2 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.