Multi-Hashing Paging Mechanism Reducing False Wakeups
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In CDMA2000 EV-DO 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 at both the access network and terminal using a shared input number, such as a session seed or pseudorandom number, with bit rotation and time-varying hash functions to generate identical hash values, which are used to determine page indication locations, thereby reducing the probability of false wakeups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If single hashing is used to determine page indication slot location, then device complexity is reduced, but false wakeup rate increases leading to excessive battery depletion
Solution Approach 1:
The patent segments the single hash value into multiple hash values by applying different hash functions or rotating bit sequences. This segmentation allows the system to check multiple page indication slots instead of relying on a single slot, thereby reducing false wakeups caused by hash collisions while maintaining computational efficiency through the use of simple rotation and comparison operations.
2Duration of action of stationary object
If multiple hash values are generated to reduce false wakeups, then battery longevity is improved, but device complexity increases
Solution Approach 1:
The patent employs dynamic hash functions that vary based on terminal identity, time, or other parameters. This dynamic approach distributes page indications more evenly across available slots, reducing collisions and false wakeups. The system adapts the hashing strategy to different scenarios, balancing the trade-off between complexity and battery longevity by using more sophisticated hashing only when necessary.
Solution Approach 2:
The system performs preliminary hashing calculations to determine multiple potential page indication slots before the actual paging operation. By pre-calculating and storing these slot locations, the terminal can efficiently check multiple positions without performing complex real-time computations during the paging event, thus reducing false wakeups while minimizing the impact on device complexity.
3Reliability
If access terminal monitors all page indication slots, then false wakeup rate is reduced, but processing time and energy consumption increase
Solution Approach 1:
The patent implements a selective monitoring approach where the terminal checks a limited number of most likely page indication slots based on probability calculations from multiple hash values. Rather than monitoring all possible slots equally, the system focuses computational resources on the most probable locations, achieving acceptable false wakeup reduction while minimizing processing time and energy consumption.
Data Source
AI summary
Apparatus, and an associated method, for paging an access terminal in a radio communication system. A message generator generates a quick paging message formed of page indication locations. Page indication values are populated in selected page indication locations of the message. A hash generator generates hash values that are determinative of the page indication locations that are populated with the page indication values.