High-resolution, timer-efficient sliding window

• US 20060085163A1
• Filed: 09/08/2005
• Published: 04/20/2006
• Est. Priority Date: 10/06/2004
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Nader, M. Ali G.
• Granted Patent: US 7,403,866 B2
• Time in Patent Office: Days
• US Class Current: 702/178
• CPC Class Codes: H04W 36/324 by mobility data, e.g. speed data

Abstract

Detection of whether more than a number N of events have occurred within a duration of time defined by a sliding time window includes performing an event detection procedure in response to each occurrence of an event. The event detection procedure includes associating a timestamp with the event, and determining a value, DeltaTimeStamp, based on a difference between the timestamp associated with the event and an earlier timestamp associated with an Nth previous event. The value DeltaTimeStamp is compared with a value representative of the duration of time defined by the sliding time window, and if a comparison criterion is satisfied then an events detected condition is indicated, wherein the events detected condition is defined as more than the number N of events occurring within the duration of time defined by the sliding time window.

Claims

1. A method of detecting whether more than a number N of events have occurred within a duration of time defined by a sliding time window, the method comprising:

in response to each occurrence of an event, performing an event detection procedure that comprises;

associating a timestamp with the event;

determining a value, DeltaTimeStamp, based on a difference between the timestamp associated with the event and an earlier timestamp associated with an Nth previous event; and

comparing DeltaTimeStamp with a value representative of the duration of time defined by the sliding time window, and if a comparison criterion is satisfied then indicating that an events detected condition is true, wherein the events detected condition is defined as more than the number N of events occurring within the duration of time defined by the sliding time window.

2. The method of claim 1, comprising:

initializing a timer based on a difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp; and

starting the timer,

wherein a timeout event associated with the timer invokes a lack of event detection procedure that includes indicating that a lack of events condition is true, wherein the lack of events condition is defined as N or fewer events occurring within the duration of time defined by the sliding time window.

3. The method of claim 2, wherein initializing the timer based on the difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp comprises:

determining the difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp, and combining the difference with a hysteresis value representative of a duration of time that the lack of events condition is permitted to exist before the lack of events condition is to be detected.

4. The method of claim 2, comprising:

prior to initializing the timer, ensuring that the timer is stopped.

5. The method of claim 2, wherein the event is detection of a data block error in a telecommunications device.

6. The method of claim 2, wherein the event is a reselection of a cell in a cellular communication system.

7. The method of claim 6, comprising:

in response to the events detected condition being indicated, operating a user terminal in a high-mobility state; and

in response to the lack of events condition being indicated, operating the user terminal in a low-mobility state.

8. A method of detecting whether more than a number N of events have occurred within a duration of time defined by a sliding time window, the method comprising:

in response to each occurrence of an event, performing an event detection procedure that comprises;

associating a timestamp with the event;

determining a value, DeltaTimeStamp, based on a difference between the timestamp associated with the event and an earlier timestamp associated with an Nth previous event;

comparing DeltaTimeStamp with a value representative of the duration of time defined by the sliding time window;

determining whether a comparison criterion is satisfied, and if so then performing;

initializing a first timer based on a difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp;

starting the first timer; and

a determining whether a last-detected state is that the number N of events have not occurred within the duration of time defined by the sliding time window, and if so then performing;

initializing a second timer based on a hysteresis_event value; and

starting the second timer,

wherein a timeout event associated with the first timer invokes a lack of event detection procedure that includes indicating that a lack of events condition has been detected, wherein the lack of events condition is defined as N or fewer events occurring within the duration of time defined by the sliding time window,

wherein a timeout event associated with the second timer invokes an event detection procedure that includes indicating that an events detected condition is true, wherein the events detected condition is defined as more than the number N of events occurring within the duration of time defined by the sliding time window, and

wherein the hysteresis_event value is representative of a duration of time that the events detected condition is permitted to exist before the events detected condition is to be detected.

9. The method of claim 8, wherein the lack of event detection procedure comprises:

determining whether a last-detected state is that the number N of events have occurred within the duration of time defined by the sliding window, and if so then performing;

determining whether the lack of events condition has existed for at least an amount of time, hyst_lack, and if so then indicating that the lack of events condition has been detected, and if not then performing;

initializing the first timer based on the amount of time, hyst_lack; and

starting the first timer.

10. An apparatus for detecting whether more than a number N of events have occurred within a duration of time defined by a sliding time window, the apparatus comprising:

logic that responds to each occurrence of an event by performing an event detection procedure that comprises;

associating a timestamp with the event;

determining a value, DeltaTimeStamp, based on a difference between the timestamp associated with the event and an earlier timestamp associated with an Nth previous event; and

comparing DeltaTimeStamp with a value representative of the duration of time defined by the sliding time window, and if a comparison criterion is satisfied then indicating that an events detected condition is true, wherein the events detected condition is defined as more than the number N of events occurring within the duration of time defined by the sliding time window.

11. The apparatus of claim 10, comprising:

logic that initializes a timer based on a difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp; and

logic that starts the timer,

wherein a timeout event associated with the timer invokes lack of event detection logic that includes logic that indicates that a lack of events condition is true, wherein the lack of events condition is defined as N or fewer events occurring within the duration of time defined by the sliding time window.

12. The apparatus of claim 11, wherein the logic that initializes the timer based on the difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp comprises:

logic that determines the difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp, and combines the difference with a hysteresis value representative of a duration of time that the lack of events condition is permitted to exist before the lack of events condition is to be detected.

13. The apparatus of claim 11, comprising:

logic that ensures that the timer is stopped prior to initializing the timer.

14. The apparatus of claim 11, wherein the event is detection of a data block error in a telecommunications device.

15. The apparatus of claim 11, wherein the event is a reselection of a cell in a cellular communication system.

16. The apparatus of claim 15, comprising:

logic that operates a user terminal in a high-mobility state in response to the events detected condition being indicated; and

logic that operates the user terminal in a low-mobility state in response to the lack of events condition being indicated.

17. An apparatus for detecting whether more than a number N of events have occurred within a duration of time defined by a sliding time window, the apparatus comprising:

logic that responds to each occurrence of an event by performing an event detection procedure that comprises;

associating a timestamp with the event;

determining a value, DeltaTimeStamp, based on a difference between the timestamp associated with the event and an earlier timestamp associated with an Nth previous event;

comparing DeltaTimeStamp with a value representative of the duration of time defined by the sliding time window;

determining whether a comparison criterion is satisfied, and if so then performing;

initializing a first timer based on a difference between the value representative of the duration of time defined by the sliding time window and DeltaTimeStamp;

starting the first timer; and

a determining whether a last-detected state is that the number N of events have not occurred within the duration of time defined by the sliding time window, and if so then performing;

initializing a second timer based on a hysteresis_event value; and

starting the second timer,

wherein a timeout event associated with the first timer invokes a lack of event detection procedure that includes indicating that a lack of events condition has been detected, wherein the lack of events condition is defined as N or fewer events occurring within the duration of time defined by the sliding time window,

wherein a timeout event associated with the second timer invokes an event detection procedure that includes indicating that an events detected condition is true, wherein the events detected condition is defined as more than the number N of events occurring within the duration of time defined by the sliding time window, and

wherein the hysteresis_event value is representative of a duration of time that the events detected condition is permitted to exist before the events detected condition is to be detected.

18. The apparatus of claim 17, wherein the lack of event detection procedure comprises:

determining whether a last-detected state is that the number N of events have occurred within the duration of time defined by the sliding window, and if so then performing;

determining whether the lack of events condition has existed for at least an amount of time, hyst_lack, and if so then indicating that the lack of events condition has been detected, and if not then performing;

initializing the first timer based on the amount of time, hyst_lack; and

starting the first timer.