IP Library Granted Patent US 9,148,839
Granted Patent B2
US 9,148,839 · App. 13/770,113 · Granted Sep 29, 2015

Evolutionary algorithms for geographic load balancing using a distributed antenna system

Inventors: Seyed Amin Hejazi (Burnaby, CA); Shawn Patrick Stapleton (Burnaby, CA)
Assignee: DALI SYSTEMS CO. LTD.
H04W40/14H04W24/08H04W28/08H04W88/085
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 9,148,839
App. No.
13/770,113
Granted
Sep 29, 2015
Kind
B2
Abstract

Methods and apparatuses are presented for balancing non-uniformly distributed network traffic in a wireless communications system having a plurality of digital remote units (DRUs). In some embodiments, a method comprises partitioning the plurality of DRUs into a plurality of DRU sectors, and dynamically repartitioning the plurality of DRU sectors depending on traffic conditions in at least one of the DRU sectors, such that the repartitioning satisfies at least one of a soft capacity constraint or a hard capacity constraint. The dynamic repartitioning may be based on at least one optimization algorithm.

Claims (31)

1. A method for balancing non-uniformly distributed network traffic in a wireless distributed antenna system coupled to a plurality of base transceiver stations, the method comprising:

a) providing a plurality of digital access units (DAUs), wherein each DAU of the plurality of DAUs is operable to receive signals from one or more of the base transceiver stations;

b) providing a plurality of digital remote units (DRUs) associated with the plurality of DAUs;

c) partitioning the plurality of DRUs into a plurality of DRU sectors;

d) measuring a number of blocked calls associated with the plurality of DRU sectors;

e) determining that the number of blocked calls is greater than a predetermined threshold; and

f) iterating using at least elements (c) through (e).

2. The method of claim 1 wherein iterating comprises utilizing at least one optimization algorithm.

3. The method of claim 2 wherein the at least one optimization algorithm is at least one of a Genetic Algorithm (GA) or an Estimation Distribution Algorithm (EDA).

4. The method of claim 2 wherein the at least one optimization algorithm includes at least one linear programming model.

5. The method of claim 1 wherein each of the DRU sectors comprises connected DRUs.

6. The method of claim 1 further comprising determining a total number of licenses/sources assigned to a virtual base station (VBS).

7. The method of claim 1 further comprising:

determining, after iteration, that the number of blocked calls is less than or equal to the predetermined threshold; and

ending the iteration.

8. A Distributed Antenna System (DAS) operable to be coupled to a plurality of base transceiver stations, the DAS comprising:

one or more Digital Access Units (DAUs), wherein each DAU of the plurality of DAUs is operable to receive signals from one or more of the base transceiver stations;

a plurality of Digital Remote Units (DRUs) coupled to the one or more DAUs;

a data processor coupled to the plurality of DRUs and comprising a non-transitory computer-readable storage medium comprising a plurality of computer-readable instructions tangibly embodied on the computer-readable storage medium, which, when executed by the data processor, provide for balancing of network traffic, the plurality of instructions comprising:

a) instructions that cause the data processor to partition the plurality of DRUs into a plurality of DRU sectors;

b) instructions that cause the data processor to measure at least one system metric for traffic conditions associated with the plurality of DRU sectors, wherein the at least one system metric comprises a number of blocked calls;

c) instructions that cause the data processor to compare the at least one system metric to a predetermined threshold; and

d) instructions that cause the data processor to determine that the at least one system metric is greater than the predetermined threshold; and

e) iterating at least elements (a) through (d).

9. The DAS of claim 8 wherein the at least one system metric comprises a number of call handoffs between two of the plurality of DRU sectors.

10. The DAS of claim 8 wherein each of the DRU sectors comprises connected DRUs.

11. The DAS of claim 8 wherein each of the plurality of DRU sectors is substantially compact.

12. The DAS of claim 8 wherein iterating comprises utilizing at least one optimization algorithm.

13. The method of claim 8 further comprising:

determining, after iteration, that the number of blocked calls is less than or equal to the predetermined threshold; and

ending the iteration.

Assignments (4)
SECURITY INTEREST Recorded Jul 24, 2019
From: DALI WIRELESS, INC.
To: DALI RESEARCH (NORTHWIND) LLC
Reel/Frame 049846/0055 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2019
From: DALI SYSTEMS CO. LTD.
To: DALI WIRELESS, INC.
Reel/Frame 049255/0704 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF ASSIGNEE PREVIOUSLY RECORDED AT REEL: 030909 FRAME: 0578. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 25, 2015
From: HEJAZI, SEYED AMIN; STAPLETON, SHAWN PATRICK
To: DALI SYSTEMS CO. LTD.
Reel/Frame 036453/0202 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2013
From: HEJAZI, SEYED AMIN; STAPLETON, SHAWN PATRICK
To: DALI SYSTEMS CO., LTD.
Reel/Frame 030909/0578 →
Continuity (2)
Provisional Application 61600530 · Feb 17, 2012
Related Publication 20140057627A1 · Feb 27, 2014