Multi-Hash Paging Mechanism for Access Terminal Battery Life
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 as they remain active even when no communication is intended for them.
Innovation Solution
The solution involves performing multi-hashing 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 determine page indication locations, thereby reducing the likelihood of false wakeups by allowing the terminal to enter a sleep state if not paged, and adjusting the number of hash values and page indications based on communication activity to minimize 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 invention divides the single hash value into multiple segments or uses multiple hashing functions to generate multiple hash values. Each hash value points to a different potential page indication slot location. This segmentation allows the system to check multiple slots and reduce the probability of false wakeups while maintaining manageable complexity through systematic processing of each segment.
Solution Approach 2:
The invention transitions from a one-dimensional single hash value approach to a multi-dimensional approach by generating multiple hash values that point to different slots. This dimensional expansion in the hash space allows the system to distribute page indications across multiple locations, reducing collisions and false wakeups without proportionally increasing complexity.
2Reliability
If multiple hash values are used to determine page indication locations, then false wakeup rate is reduced, but device complexity increases
Solution Approach 1:
The system performs preliminary hashing operations to generate multiple hash values before the actual page indication check. By pre-calculating multiple potential slot locations and storing them, the system reduces runtime complexity while improving reliability. The access terminal prepares multiple hash values in advance, so when a page indication arrives, it can quickly check the pre-determined slots without performing complex real-time calculations.
Solution Approach 2:
The invention uses multiple copies or instances of the hashing function to generate multiple hash values from the same input. Rather than creating a completely new complex system, it replicates the hashing mechanism multiple times with different parameters or seed values, producing multiple independent hash values that collectively reduce false wakeup probability while keeping each individual hashing operation simple and well-understood.
3Reliability
If access terminal remains in active state to avoid false wakeup, then reliability is improved, but energy consumption increases
Solution Approach 1:
The system dynamically adjusts the terminal's operational state based on the outcome of multiple hash value checks. If all multiple hash checks return negative (no page indication found), the terminal confidently transitions to sleep mode. If any check returns positive, the terminal remains active. This dynamic state transition based on multiple checks provides high reliability while enabling energy savings, as the terminal only stays active when genuinely necessary.
Solution Approach 2:
The multiple hashing mechanism provides feedback through multiple independent checks before triggering an active state. Each hash value check provides feedback about the likelihood of a genuine page indication. The system aggregates this feedback from multiple sources (multiple hash values) before making the decision to remain active or enter sleep mode, reducing false positives while maintaining high detection accuracy for genuine pages.
Data Source
Figure 1
Figure 2
Figure 3~4
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.