IP Library Granted Patent US 7,068,746
Granted Patent B1
US 7,068,746 · App. 09/516,195 · Granted Jun 27, 2006

Base station transceiver to radio network controller synchronization filtering function

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,068,746
App. No.
09/516,195
Granted
Jun 27, 2006
Kind
B1
Abstract

A method for synchronizing communications in a wireless communications network wherein time synchronization is performed between a clock master and a clock slave. To achieve synchronization between the clock master and the clock slave, several time synchronization passes are initiated by the clock slave to the clock master. For every pass, each clock slave component generates and transmits a first timing cell containing a transmission time based on the clock slave's component clock, to the clock master. Upon receipt of the first timing cell, the clock master generates and transmits to the clock slave component a second timing cell containing the time the clock master received the first timing cell and the time the clock master transmitted the second timing cell. Upon receipt of the second timing cell, the clock slave component will obtain its reception time and calculate a transmission delay based on the reception time and the timing information contained in the timing cells.

Claims (118)

1. A method of performing time synchronization between a clock master having a first clock and a clock slave having a second dock, said method comprising the steps of:

(a) sending a first message to the clock master, the first message comprising information indicating a transmission time (“first transmission time”) of the first message;

(b) receiving a second message from the clock master, the second message comprising information indicating a reception time (“first reception time”) of the first message and a transmission time (“second transmission time”) of the second message;

(c) obtaining at the clock slave a reception time (“second reception time”) of the second message;

(d) calculating a transmission delay between the clock slave and clock master from the first and second reception times and the first and second transmission times;

(e) determining if the calculated transmission delay is within a time window; and

(f) updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

wherein said window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents a best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay;

and wherein said step of determining if the calculated transmission delay is within the window comprises:

determining if the calculated transmission delay is less than the best delay; and

if the calculated transmission delay is less than the best delay; storing the calculated transmission delay as the undated best delay, discarding the calculated transmission delay, resetting the accumulated delay, and repeating steps (a)–(e) at least one further time.

2. The method of claim 1 further comprising repeating said steps (a)–(e) until a termination condition is met.

3. The method of claim 2 further comprising synchronizing the second clock to the first clock using the accumulated delay.

4. The method of claim 3 wherein said synchronizing step comprises:

computing an average delay from the accumulated delay; and

applying the average delay as an offset to a time of the second clock.

5. The method of claim 4 wherein said average delay is computed by dividing the accumulated delay by a maximum number of times said steps (a)–(e) are to be repeated.

6. The method of claim 2 wherein said method calculates a number of times said method executes said steps (a)–(e) and terminates after said number of times equals a predefined number of times.

7. The method of claim 6 wherein said predefined number of times is twenty.

8. A method of performing time synchronization between a clock master having a first clock and a clock slave having a second clock, said method comprising the steps of:

(a) sending a first message to the clock master, the first message comprising information indicating a transmission time (“first transmission time”) of the first message;

(b) receiving a second message from the clock master, the second message comprising information indicating a reception time (“first reception time”) of the first message and a transmission time (“second transmission time”) of the second message;

(c) obtaining at the clock slave a second reception time of the second message;

(d) calculating a transmission delay between the clock slave and clock master from the first and second reception times and the first and second transmission times;

(e) determining if the calculated transmission delay is within a time window of acceptable delays and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

(f) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

(g) if the calculated transmission delay is less than the best delay; storing the calculated transmission delay as the updated best delay; discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–(f) at least one further time.

9. The method of claim 8 wherein said step of determining if the calculated transmission delay is within the window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and ensuring that said method executes steps (a)–(f) additional time.

10. The method of claim 8 wherein the first transmission and first reception times of the first message are generated using the second clock.

11. The method of claim 8 wherein the second transmission and second reception times of the second message are generated using the first clock.

12. The method of claim 8 wherein the first and second clocks are synchronous.

13. A method of performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

(e) determining if said calculated transmission delay is less than best delay; and

if the calculated transmission delay is less than the best delay; storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delays and repeating steps (a)–(e) at least one further time;

wherein said time window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents the best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay.

14. The method of claim 13 further comprising repeating said until a termination condition is met.

15. The method of claim 13 further comprising synchronizing a clock of the clock slave to a clock of the clock master using the accumulated delay.

16. A method of performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the window;

(e) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

(f) if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay, and repeating steps (a)–(e) at least one further time.

17. The method of claim 16 wherein said step of determining if the calculated transmission delay is within the window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and ensuring that said method executes steps (a)–(e) an additional time.

18. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a dock master of said system comprising information indicating a transmission time (“first transmission time”) of the first message;

receiving a second message from the clock master comprising information indicating a reception time (“first reception time”) of the first message and a transmission time (“second transmission time”) of the second message;

obtaining a reception time (“second reception time”) of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

determining if the calculated transmission delay is less than a best delay; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message an additional number of times;

wherein said time window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents the best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay.

19. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a clock master of said system comprising information indicating a first transmission time of the first message;

receiving a second message from the clock master comprising information indicating a first reception time of the first message and a second transmission time of the second message;

obtaining a second reception time of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message at least one further time.

20. The base station of claim 19 wherein the controller further determines if the calculated transmission delay is within the time window by:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and re-sending said first message an additional time.

21. The base station of claim 19 wherein the first transmission and first reception times of the first message are generated using said clock of said base station.

22. The base station of claim 19 wherein the second transmission and second reception times of the second message are generated using the clock of the clock master.

23. The base station of claim 19 wherein said controller is a programmed processor.

24. The base station of claim 19 wherein said controller is an application specific integrated circuit (ASIC).

25. The base station of claim 19 wherein said clock of said base station and the clock of the clock master are synchronous.

26. The base station of claim 19 wherein said telecommunications system is a CDMA system.

27. The base station of claim 26 wherein the clock master is a radio network controller.

28. A method for performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window of acceptable delays, said window being a sliding window such that thresholds of said window are adjusted whenever a minimum calculated transmission delay is obtained;

(e) updating an accumulated delay with the calculated transmission delay;

(f) determining if said calculated transmission delay is less than a best delay; and

(g) if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–(f) at least one further time;

wherein a first threshold represents the best delay and a second threshold represents a maximum allowable difference from the best delay, and wherein the best delay further represents a calculated transmission with a smallest delay in comparison to updated calculated transmission delays.

29. A method for performing time synchronization between a clock master and a clock slave, said method comprising the steps of;

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window of acceptable delays, said time window being a sliding window such that thresholds of said window are adjusted whenever a minimum calculated transmission delay is obtained;

(e) updating an accumulated delay with the calculated transmission delay;

(f) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–(f) at least one further time.

30. The method of claim 29 wherein said step of determining if the calculated transmission delay is within the time window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and repeating steps (a)–(d) an additional time.

31. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a clock master of said system comprising information indicating a transmission time (“first transmission time”) of the first message;

receiving a second message from the clock master comprising information indicating a reception time (“first reception time”) of the first message and a transmission time (“second transmission time”) of the second message;

obtaining a reception time (“second reception time”) of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window of acceptable delays, said time window being a sliding window such that thresholds of said time window are adjusted whenever a minimum calculated transmission delay is obtained, and updating an accumulated delay with the calculated delay if the calculated delay is within the time window;

determining if the calculated delay is less than a best delay; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message an additional number of times.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
CHANGE OF NAME Recorded Mar 28, 2019
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC
Reel/Frame 050479/0982 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033950/0261 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →