IP Library Granted Patent US 8,295,235
Granted Patent B2
US 8,295,235 · App. 12/403,542 · Granted Oct 23, 2012

Load balancing multiple among multiple carriers in a sector

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 8,295,235
App. No.
12/403,542
Granted
Oct 23, 2012
Kind
B2
Abstract

A method of operating a communication system is disclosed. A first set of wireless devices is communicated with using a first frequency range. A second set of wireless devices is communicated with using a second frequency range. A first air-interface utilization associated with the first frequency range is determined. The first air-interface utilization is determined to satisfy a criteria. A second air-interface utilization associated with the second frequency range is determined. A subset of the first set of wireless devices is selected. The subset is selected to have a total air interface utilization that exceeds one-half of the difference between the first air-interface utilization and the second air-interface utilization. The subset of wireless devices is controlled to use the second frequency range.

Claims (39)

1. A method of operating a communication system, comprising:

communicating with a first set of wireless devices using a first frequency range;

communicating with a second set of wireless devices using a second frequency range;

determining a first air-interface utilization associated with the first frequency range;

determining that the first air-interface utilization satisfies a criteria;

determining a second air-interface utilization associated with the second frequency range;

selecting a subset of the first set of wireless devices, the subset having a total air interface utilization that exceeds one-half of the difference between the first air-interface utilization and the second air-interface utilization;

wherein the first air-interface utilization and the second air-interface utilization are based on a weighted series of individual frame air-interface utilizations, wherein the weighted series of individual frame air-interface utilizations is based on a formula equivalent to:

D n+1 =(1− f ) D n +fd n+1

wherein D n corresponds to average utilization computed at the end of frame number n, d n+1 is fraction of occupied slots in frame number n+1 and f is a window averaging factor greater than zero and less than one; and,

controlling the subset to use the second frequency range.

2. The method of claim 1 , wherein the subset of the first set of wireless devices is selected from the first set of wireless devices to minimize the number of wireless devices in the subset.

3. The method of claim 1 , further comprising:

controlling a wireless device that is registering to use a one of the first frequency range and the second frequency range associated with a least amount of air-interface utilization.

4. The method of claim 3 , wherein the least amount of air-interface utilization is associated with downlink air-interface utilization.

5. The method of claim 3 , wherein the wireless device is registering due to a handoff.

6. The method of claim 3 , wherein the wireless device is registering due to becoming active.

7. A method of operating a communication system, comprising:

determining a first average air-interface utilization associated with a first channel;

determining the first average air-interface utilization satisfies a criteria;

based on the first average air-interface utilization satisfying the criteria, transferring a set of wireless devices from the first channel to a second channel, the set of wireless devices being selected such that a transferring average air-interface utilization due to the set of wireless devices is greater than one-half of the difference between the first average air-interface utilization and a second average air-interface utilization associated with the second channel,

wherein the first average air-interface utilization is based on a weighted series of individual frame air-interface utilizations and wherein the weighted series of individual frame air-interface utilizations is based on a formula equivalent to:

D n+1 =(1− f ) D n +fd n+1

wherein D n corresponds to average utilization computed at the end of frame number n, d n+1 is fraction of occupied slots in frame number n+1 and f is a window averaging factor greater than zero and less than one.

8. The method of claim 7 , wherein the set of wireless devices is selected to minimize the number of wireless devices transferred.

9. The method of claim 7 , wherein the second channel is selected from a plurality of channels as a channel with a lowest average air-interface utilization among the plurality of channels.

10. The method of claim 9 , further comprising:

registering a wireless device on the second channel.

11. The method of claim 10 , wherein the wireless device is registering due to a handoff.

12. The method of claim 9 , wherein the lowest average of air-interface utilization among the plurality of channels is associated with downlink air-interface utilization.

13. A non-transitory computer readable medium having instructions stored thereon for balancing air-interface utilization among a plurality of channels that, when executed by a computer, at least instruct the computer to:

determine a first average air-interface utilization associated with a first channel;

determine the first average air-interface utilization satisfies a criteria;

based on the first average air-interface utilization satisfying the criteria, transfer a set of wireless devices from the first channel to a second channel, the set of wireless devices being selected such that a transferring average air-interface utilization due to the set of wireless devices is greater than one-half of the difference between the first average air-interface utilization and a second average air-interface utilization associated with the second channel,

wherein the first average air-interface utilization is based on a weighted series of individual frame air-interface utilizations and wherein the weighted series of individual frame air-interface utilizations is based on a formula equivalent to:

D n+1 =(1− f ) D n +fd n+1

wherein D n corresponds to average utilization computed at the end of frame number n, d n+1 is fraction of occupied slots in frame number n+1 and f is a window averaging factor greater than zero and less than one.

14. The computer readable medium of claim 13 , wherein the set of wireless devices is selected to minimize the number of wireless devices transferred.

15. The computer readable medium of claim 13 , wherein the second channel is selected from the plurality of channels as a channel with a lowest average air-interface utilization among the plurality of channels.

Assignments (14)
RELEASE OF SECURITY INTEREST Recorded Aug 23, 2022
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: SPRINT INTERNATIONAL INCORPORATED; IBSV LLC; LAYER3 TV, LLC; PUSHSPRING, LLC; T-MOBILE CENTRAL LLC; T-MOBILE USA, INC.; ASSURANCE WIRELESS USA, L.P.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; SPRINTCOM LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT SPECTRUM LLC
Reel/Frame 062595/0001 →
WILMINGTON TRUST, NATIONAL ASSOCIATION, AS SUCCESSOR BY MERGER TO WILMINGTON TRUST FSB Recorded Apr 3, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS SUCCESSOR BY MERGER TO WILMINGTON TRUST FSB
To: CLEARWIRE LEGACY LLC; CLEAR WIRELESS LLC
Reel/Frame 052312/0975 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 3, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS SUCCESSOR BY MERGER TO WILMINGTON TRUST FSB
To: CLEARWIRE LEGACY LLC; CLEAR WIRELESS LLC
Reel/Frame 053182/0700 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: T-MOBILE USA, INC.; ISBV LLC; T-MOBILE CENTRAL LLC; LAYER3 TV, INC.; PUSHSPRING, INC.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; CLEARWIRE LEGACY LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT INTERNATIONAL INCORPORATED; SPRINT SPECTRUM L.P.; ASSURANCE WIRELESS USA, L.P.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 053182/0001 →
TERMINATION AND RELEASE OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Apr 1, 2020
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: CLEARWIRE IP HOLDINGS LLC
Reel/Frame 052291/0439 →
GRANT OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Mar 3, 2017
From: CLEARWIRE IP HOLDINGS LLC
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 041882/0875 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2011
From: CLEARWIRE COMMUNICATIONS LLC
To: CLEARWIRE IP HOLDINGS LLC
Reel/Frame 027134/0855 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2011
From: CLEAR WIRELESS LLC
To: CLEARWIRE COMMUNICATIONS LLC
Reel/Frame 027134/0837 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Dec 13, 2010
From: CLEARWIRE LEGACY LLC; CLEAR WIRELESS LLC
To: WILMINGTON TRUST FSB, AS COLLATERAL AGENT
Reel/Frame 025473/0569 →
SECURITY AGREEMENT Recorded Nov 26, 2010
From: CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE FINANCE, INC.
To: WILMINGTON TRUST FSB
Reel/Frame 025336/0555 →
SECURITY AGREEMENT Recorded Nov 30, 2009
From: CLEARWIRE LEGACY LLC; CLEAR WIRELESS LLC
To: WILMINGTON TRUST FSB, AS COLLATERAL AGENT
Reel/Frame 023574/0539 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 24, 2009
From: MORGAN STANLEY & CO., INC., AS COLLATERAL AGENT
To: CLEAR WIRELESS LLC
Reel/Frame 023567/0236 →
SECURITY AGREEMENT Recorded Jun 11, 2009
From: CLEAR WIRELESS LLC
To: MORGAN STANLEY & CO., INC., AS COLLATERAL AGENT
Reel/Frame 022815/0429 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2009
From: VARMA, SUBIR; KAZEMINEJAD, SAIED
To: CLEAR WIRELESS LLC
Reel/Frame 022391/0360 →