Multi-Hash Paging Channel Access Terminal False Wakeup Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cellular communication systems, access terminals are prone to false wakeups due to the likelihood of multiple access terminals being pagged to the same quick page indicator slot, leading to excessive battery depletion.

Innovation Solution

Implementing a multi-hashing method where both the access network and access terminal use the same input number, such as a session seed, to generate multiple hash values that decorrelate and are used to determine page indication locations, reducing the probability of false wakeups by allowing the access terminal to enter a sleep state if not pagged.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single hash value is used to determine the quick page indicator slot, then the system complexity is low, but the probability of false wakeup increases due to slot collision

Engineering Contradiction:
Improvefalse wakeup probabilityVSAvoidhashing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the single hash value into multiple hash values (first hash value and second hash value). These multiple hash values are used to determine different quick page indicator slots, thereby reducing the probability of slot collision and false wakeup. The segmentation transforms a single-point failure into a distributed system where multiple independent checks are performed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends the hashing operation from a single dimension (one hash value) to multiple dimensions (multiple hash values). By generating multiple hash values from the same session seed and using them to determine slots in different dimensions or positions, the system increases the search space and reduces collision probability without significantly increasing complexity.

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

2Reliability

If the access terminal monitors the control channel continuously, then no page messages are missed, but battery consumption increases

Engineering Contradiction:
Improvepage message reception reliabilityVSAvoidbattery consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic monitoring of the quick paging channel instead of continuous control channel monitoring. The access terminal wakes up at specific intervals to check for page messages by examining quick page indicators in predetermined slots determined by hash values. This periodic action significantly reduces battery consumption while maintaining reliable page message reception.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent uses preliminary hashing operations during idle state to predetermined the quick page indicator slots before the terminal needs to wake up. By pre-calculating which slots to monitor based on the session seed, the terminal can quickly determine whether to wake up and monitor the control channel, avoiding unnecessary wakeups and reducing energy consumption.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If multiple access terminals share the same quick page indicator slot, then the paging channel capacity is efficient, but the likelihood of false wakeup increases

Engineering Contradiction:
Improvepaging channel capacityVSAvoidfalse wakeup probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the single quick page indicator slot into multiple slots using multiple hash values. This segmentation allows the system to maintain efficient capacity utilization while reducing false wakeup probability, as each terminal now monitors multiple distinct slots rather than sharing a single crowded slot with other terminals.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different hash functions or hash parameters locally to different terminals based on their session seeds. This local differentiation ensures that while the overall system maintains high capacity efficiency, each terminal experiences reduced collision probability in its specific monitored slots, achieving both goals simultaneously.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8364178B2Apparatus, and associated method, for paging an access terminal in a radio communication system
Publication Date: 2013.01.29 MALIKIE INNOVATIONS LTD
  • US8364178B2 patent drawing
  • US8364178B2 patent drawing
  • US8364178B2 patent drawing

AI summary

An apparatus, and an associated methodology for a communication system in which an access terminal is paged by a page sent on a paging channel. Hashes are generated by a hash generator at an access network to identify where in the paging message that page indications are to be positioned. And, hashes are generated at the access terminal to identify where in a received page that page indications are located.