Multi-Hash Paging Mechanism for Reducing False Wakeups in Access Terminals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In cellular communication systems, access terminals are prone to false wakeups due to the likelihood of page indications being hashed to the same slot, leading to excessive battery depletion and reduced battery longevity.
Innovation Solution
Implementing multi-hashing techniques at both the access network and the access terminal using the same input number, such as a session seed or pseudorandom number, to generate identical hash values that decorrelate and reduce the probability of false wakeups by ensuring the access terminal enters a sleep state when not paged, thereby minimizing power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If single hashing is used to map page indications to slots, then device complexity is reduced, but false wakeup rate increases leading to excessive battery depletion
Solution Approach 1:
The patent divides the single hash value into multiple segments or uses multiple hash functions to generate multiple hash values. Each hash value points to a different slot, and the terminal checks multiple slots to confirm whether it is being paged. This segmentation approach reduces false wakeups by requiring multiple positive indications to trigger a wakeup, thereby reducing unnecessary battery consumption while maintaining reasonable system complexity.
Solution Approach 2:
The patent employs excessive action by using more hash values than the minimum single value. The terminal monitors multiple slots corresponding to multiple hash values, and only wakes up when a predetermined number of these slots indicate a page. This excessive checking mechanism reduces false wakeups at the cost of increased processing in each paging cycle, but ultimately saves battery energy by avoiding unnecessary wakeups.
2Duration of action of stationary object
If multiple hash values are used to reduce false wakeups, then battery longevity is improved, but device complexity increases
Solution Approach 1:
The patent segments the paging indication process into multiple slot checks based on multiple hash values. Each hash value is calculated independently and points to a specific slot. The terminal segments the verification process by checking each slot individually and applying a threshold rule (predetermined number of positive indications required to wakeup). This segmentation reduces false wakeups while keeping the complexity manageable through modular processing.
Solution Approach 2:
The patent changes the parameter of hash value quantity from one to multiple. By increasing the number of hash values and corresponding slots to monitor, the system improves battery longevity by reducing false wakeups. The complexity increase is managed by optimizing the number of hash values and using efficient hash functions, balancing the trade-off between battery life and device complexity.
3Reliability
If access terminal monitors every control channel frame, then no page messages are missed, but power consumption increases significantly
Solution Approach 1:
The patent implements periodic action by having the terminal monitor only specific control channel frames rather than every frame. The terminal uses multiple hash values to identify which specific frames to monitor, creating a periodic sampling pattern. This approach maintains reliable page reception by checking sufficient samples while significantly reducing power consumption compared to continuous monitoring of every frame.
Solution Approach 2:
The patent applies partial action by monitoring only a subset of control channel frames identified through multiple hash values. Instead of exhaustive monitoring of all frames, the terminal performs partial monitoring on selected frames. This partial approach achieves sufficient reliability for page detection while dramatically reducing power consumption by keeping the receiver off during unmonitored frames.
Data Source
AI summary
Apparatus, and an associated method for facilitating paging of an access terminal operable in a radio communication system. A plurality of random numbers are generated. And, for each of the random numbers, a hash value is created by applying the random number to a hash function. The hash values identify bit locations of a paging message. When the paging message is formed, bit locations associated with the hash values are populated with bit values that identify whether the access terminal is being paged. And, the access terminal checks the bit values at the bit locations associated with the hash values to determine whether the access terminal is being paged.