IP Library Granted Patent US 7,826,860
Granted Patent B2
US 7,826,860 · App. 12/231,563 · Granted Nov 2, 2010

Synchronization of media access control (MAC) superframes

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,826,860
App. No.
12/231,563
Granted
Nov 2, 2010
Kind
B2
Abstract

A device and method for of synchronizing a MAC superframe of a wireless device is disclosed. The wireless device can be located within a chain of a plurality of other wireless devices. The method includes receiving beacons from at least one other device during a superframe of the wireless device, determining a superframe offset for each of the other wireless devices based on timing of the received beacons, determining a corrective delay based on the superframe offsets, inserting the corrective delay within a current superframe of the wireless device, and inserting a predictive delay within the current superframe, the predictive delay being determined by an estimate of a difference between a frequency a clock of the wireless device and a frequency of a slowest clock of the other wireless devices within the chain.

Claims (37)

1. A method of synchronizing a MAC superframe of a wireless device to a MAC superframe of at least one neighboring device, the wireless device being located within a plurality of other wireless devices, the method comprising:

receiving beacons from at least one other device during a superframe of the wireless device;

determining a corrective delay based on the on a time difference between an actual beacon reception time and an expected beacon reception time;

inserting the corrective delay within a current superframe of the wireless device;

determining a predictive delay by estimating of a difference between a frequency of a clock of the wireless device and a frequency of a slowest clock of the other wireless devices within the plurality of devices;

inserting the predictive delay within the current superframe.

2. The method of claim 1 , further comprising the wireless device transmitting a beacon within the current superframe.

3. The method of claim 1 , wherein the superframe offset of each other device is determined by an amount of time a beacon of the other device arrives at the wireless device later than expected.

4. The method of claim 1 , further comprising the corrective delay being inserted within the current superframe as early as possible but after a beaconing period of the current superframe.

5. The method of claim 1 , further comprising the predictive delay of a current superframe occurring prior to beacon transmission of a following superframe.

6. The method of claim 1 , wherein the estimate of the frequency of the slowest clock comprises computing an average over time of the corrective delay.

7. The method of claim 6 , wherein if the average exceeds a predetermined high-watermark threshold, then the predictive delay is increased.

8. The method of claim 7 , wherein the high-water threshold is determined by a clock resolution of the wireless device.

9. The method of claim 7 , wherein the predictive delay is incrementally increased by a clock resolution of the wireless device.

10. The method of claim 6 , wherein if the average falls below a predetermined low-watermark threshold, then the predictive delay is decreased.

11. The method of claim 1 , wherein if a beacon from another wireless device is missed, the wireless device determines the superframe offset of the other wireless device by averaging superframe offsets of previous superframes of the wireless device.

12. A method of synchronizing MAC superframes of wireless devices located within a plurality of wireless devices, the method comprising:

each device transmitting a beacon;

each device receiving beacons from at least one other device during a superframe of the wireless device;

each device determining a superframe offset for each of the other wireless devices based on timing of the received beacons, wherein the superframe offset comprises a difference between an actual beacon reception time and an expected beacon reception time;

each device determining a corrective delay based on the superframe offsets;

each device inserting the corrective delay within a current superframe of the wireless device;

each device determining a predictive delay by estimating of a difference between a frequency of a clock of the wireless device and a frequency of a slowest clock of the other wireless devices within the plurality of devices;

each device inserting the predictive delay within the current superframe.

13. A method of synchronizing a MAC superframe of a wireless device, the wireless device being located within a plurality of other wireless devices, the method comprising:

receiving beacons from at least one other device during a superframe of the wireless device;

determining a superframe offset for each of the other wireless devices based on timing of the received beacons;

determining a corrective delay based on the superframe offsets;

determining a predictive delay by estimating of a difference between a frequency of a clock of the wireless device and a frequency of a slowest clock of the other wireless devices within the plurality of devices, wherein the estimate of the frequency of the slowest clock comprises computing an average over time of the corrective delay;

inserting the predictive delay within the current superframe.

14. The method of claim 13 , further comprising inserting the predictive delay of a current superframe prior to beacon transmission of a following superframe.

15. The method of claim 13 , wherein the estimate of the frequency of the slowest clock comprises computing an average over time of the corrective delay.

16. The method of claim 15 , wherein if the average exceeds a predetermined high-watermark threshold, then the predictive delay is increased.

17. The method of claim 16 , wherein the predetermined high-water threshold is determined by a clock resolution of the wireless device.

18. The method of claim 16 , wherein the predictive delay is incrementally increased by a clock resolution of the wireless device.

19. The method of claim 15 , wherein if the average falls below a predetermined low-watermark threshold, then the predictive delay is decreased.

20. The method of claim 13 , wherein if a beacon from another wireless device is missed, the wireless device determines the superframe offset of the other wireless device by averaging superframe offsets of previous superframes of the wireless device.

Assignments (9)
CHANGE OF NAME Recorded Jul 28, 2016
From: GSI GROUP INC.
To: NOVANTA INC.
Reel/Frame 039281/0084 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF ASSIGNOR PREVIOUSLY RECORDED ON REEL 031816 FRAME 0886. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 29, 2014
From: NDS SURGICAL IMAGING, LLC
To: GSI GROUP, INC.
Reel/Frame 032095/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2013
From: NDS SURGICAL IMAGING, INC.
To: GSI GROUP, INC.
Reel/Frame 031816/0886 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2013
From: NDSSI IP HOLDINGS LLC
To: NDS SURGICAL IMAGING, LLC
Reel/Frame 031610/0851 →
SECURITY AGREEMENT Recorded Feb 11, 2013
From: NDSSI IP HOLDINGS, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 029792/0654 →
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2013
From: MCG CAPITAL CORPORATION
To: NDSSI HOLDINGS, LLC (FORMERLY NATIONAL DISPLAY HOLDINGS, LLC); NDS SURGICAL IMAGING, LLC (FORMERLY NATIONAL DISPLAY SYSTEMS, LLC); NDS SURGICAL IMAGING, INC. (FORMERLY DOME IMAGING SYSTEMS, INC.); NDS IMAGING HOLDINGS, LLC; NDSSI IP HOLDINGS, LLC
Reel/Frame 029658/0584 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CAPACITY OF MCG CAPITAL CORPORATION FROM ADMINISTRATIVE AGENT TO COLLATERAL AGENT PREVIOUSLY RECORDED ON REEL 024358 FRAME 0619. ASSIGNOR(S) HEREBY CONFIRMS THE NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS AS A TRUE AND CORRECT COPY OF THE ORIGINAL. Recorded Jun 24, 2010
From: NDSSI IP HOLDINGS, LLC
To: MCG CAPITAL CORPORATION, AS COLLATERAL AGENT
Reel/Frame 024588/0120 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded May 11, 2010
From: NDSSI IP HOLDINGS, LLC
To: MCG CAPITAL CORPORATION, AS ADMINISTRATIVE AGENT
Reel/Frame 024358/0619 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2009
From: TZERO TECHNOLOGIES, INC.
To: NDSSI IP HOLDINGS, LLC
Reel/Frame 022951/0814 →