System and Method for Implementing Power Distribution

• US 20110223959A1
• Filed: 09/17/2010
• Published: 09/15/2011
• Est. Priority Date: 03/10/2010
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Chen, Wei-Peng
• Application Number:
  US12/884,377
• Publication Number:
  US 20110223959A1
• Time in Patent Office: Days
• US Class Current: 455/522
• CPC Class Codes: H04B 7/022 Site diversity; Macro-diversity using two or more spaced independent antennas H04B7/04
• CPC Class Codes: H04B 7/0615 of weighted versions of same signal
• CPC Class Codes: H04B 7/0617 for beam forming
• CPC Class Codes: H04B 7/15535 Control of relay amplifier gain amplifier gain control in general H03G3/00; gain control reducing self - or loop interference H04B7/15578
• CPC Class Codes: H04W 52/143 Downlink power control
• CPC Class Codes: H04W 52/20 using error rate
• CPC Class Codes: H04W 52/24 using SIR [Signal to Interference Ratio] or other wireless path parameters
• CPC Class Codes: H04W 52/241 taking into account channel quality metrics, e.g. SIR, SNR, CIR, Eb/lo
• CPC Class Codes: H04W 52/267 taking into account the information rate
• CPC Class Codes: H04W 52/386 centralized, e.g. when the radio network controller or equivalent takes part in the power control
• CPC Class Codes: H04W 52/40 during macro-diversity or soft handoff
• CPC Class Codes: H04W 72/0473 the resource being transmission power
• CPC Class Codes: H04W 88/085 Access point devices with remote components
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method, in accordance with particular embodiments, includes establishing a plurality of wireless connections with a plurality of endpoints. The connections are established via one or more of a plurality of remote transceivers. The method also includes determining a plurality of candidates for a positive power gain. The plurality of candidates includes a plurality of unique pairings, each pairing comprising a combination of one endpoint and one remote transceiver. The method additional includes identifying a subset of the plurality of candidates. The method further includes determining whether the identified subset results in an optimum power distribution. If the identified subset results in a less than optimum power distribution, the method includes identifying a different subset of candidates. If the identified subset results in an optimum power distribution, the method includes computing a non-uniform power distribution based on the identified subset.

Claims

1. A method for adjusting power distribution comprising:

establishing a connection between a base station and a plurality of remote transceivers;

establishing a plurality of wireless connections with a plurality of endpoints via one or more of the plurality of remote transceivers;

determining a signal quality associated with each endpoint as received at each remote transceiver;

heuristically repeating the following steps until a potential solution is determined in which any error determined based on the potential solution is less than a threshold value;

generating a power matrix based on the received signal quality associated with each endpoint at each remote transceiver, the generated power matrix differing each time it is generated;

determining the potential solution to a linear equation using the power matrix;

comparing the potential solution to the linear equation to a pervious solution to the linear equation;

upon the potential solution being an improvement over the previous solution, determining at least one error value based on the potential solution; and

upon the at least one error value being less than the threshold value, determining a power distribution for each endpoint at each remote transceiver based on the potential solution.

2. The method of claim 1, wherein generating the power matrix a first time comprises:

identifying, for each remote transceiver, one endpoint of the plurality of endpoints having a highest received power at the respective remote transceiver;

identifying, for each unaccounted endpoint that was not identified as having the highest received power at any of the remote transceivers, one remote transceiver of the plurality of remote transceivers for which the received power from the unaccounted endpoint is highest.

3. The method of claim 2, wherein generating the power matrix each subsequent time after the first time comprises identifying at least one additional wireless connection between one of the plurality of endpoints and one of the plurality of remote transceivers, the at least one wireless connection having the a highest received power among wireless connections not associated with the remote transceivers and endpoints previously identified.

4. The method of claim 3, wherein the received power associated with the identified at least one additional wireless connection satisfies an inequality constraint configured to reduce a number of iterations needed to determine an acceptable potential solution.

5. The method of claim 1, wherein determining a potential solution to a linear equation using the power matrix comprises:

forming a square matrix comprising a plurality of rows, each of the plurality of rows based on a different one of the values of the power matrix;

forming a column matrix comprising a single column of values, each value based on a different one of the values of the power matrix; and

solving a linear equation based on the square matrix and the column matrix.

6. The method of claim 5, wherein at least one row of the plurality of rows of the square matrix comprises at least one value based on the determined signal quality associated with a first endpoint at a first remote transceiver.

7. The method of claim 1, wherein determining at least one error value based on the potential solution comprises applying each of a plurality of optimality conditions to the potential solution.

8. A method for adjusting power distribution comprising:

establishing a plurality of wireless connections with a plurality of endpoints via one or more of a plurality of remote transceivers;

determining a plurality of candidates for a positive power gain, the candidates comprising a plurality of unique pairings, each pairing comprising a combination of one endpoint and one remote transceiver;

identifying a subset of the plurality of candidates;

determining whether the identified subset results in an optimum power distribution;

if the identified subset results in a less than optimum power distribution, identifying a different subset of candidates; and

if the identified subset results in an optimum power distribution, computing a non-uniform power distribution based on the identified subset.

9. The method of claim 8, further comprising determining a received power associated with each unique pairing of one endpoint and one remote transceiver.

10. The method of claim 9, further comprising generating a power matrix indicative of the determined plurality of candidates, the determined plurality of candidates based on the received power associated with each unique pairing of one endpoint and one remote transceiver.

11. The method of claim 10, wherein generating the power matrix a first time comprises:

identifying, for each remote transceiver, one endpoint of the plurality of endpoints having a highest received power at the respective remote transceiver; and

identifying, for each unaccounted endpoint that was not identified as having a highest received power at any of the remote transceivers, one remote transceiver of the plurality of remote transceivers for which the received power from the unaccounted endpoint is highest.

12. The method of claim 10, further comprising:

determining a potential solution to a linear equation using the power matrix;

comparing the potential solution to the linear equation to a pervious solution to the linear equation;

upon the potential solution being an improvement over the previous solution, determining at least one error value based on the potential solution; and

upon the at least one error value being less than a threshold value, determining a power distribution for each endpoint at each remote transceiver based on the potential solution.

13. The method of claim 12, wherein determining at least one error value based on the potential solution comprises applying each of a plurality of optimality conditions to the potential solution.

14. The method of claim 12, wherein determining a potential solution to a linear equation using the power matrix comprises:

forming a square matrix comprising a plurality of rows, each of the plurality of rows based on a different one of the values of the power matrix;

forming a column matrix comprising a single column of values, each value based on a different one of the values of the power matrix; and

solving a linear equation based on the square matrix and the column matrix.

15. A system for adjusting power distribution comprising:

an interface configured to establish a plurality of wireless connections with a plurality of endpoints via one or more of a plurality of remote transceivers;

a processor coupled to the interface and configured to;

determine a plurality of candidates for a positive power gain, the candidates comprising a plurality of unique pairings, each pairing comprising a combination of one endpoint and one remote transceiver;

identify a subset of the plurality of candidates;

determine whether the identified subset results in an optimum power distribution;

if the identified subset results in a less than optimum power distribution, identify a different subset of candidates; and

if the identified subset results in an optimum power distribution, compute a non-uniform power distribution based on the identified subset.

16. The system of claim 15, wherein the processor is further configured to determine a received power associated with each unique pairing of one endpoint and one remote transceiver.

17. The system of claim 16, wherein the processor is further configured to generate a power matrix indicative of the determined plurality of candidates, the determined plurality of candidates based on the received power associated with each unique pairing of one endpoint and one remote transceiver.

18. The system of claim 17, wherein the processor configured to generate the power matrix is further configured to, when generating the power matrix a first time:

identify, for each remote transceiver, one endpoint of the plurality of endpoints having a highest received power at the respective remote transceiver; and

identify, for each unaccounted endpoint that was not identified as having a highest received power at any of the remote transceivers, one remote transceiver of the plurality of remote transceivers for which the received power from the unaccounted endpoint is highest.

19. The system of claim 17, wherein the processor is further configured to:

determine a potential solution to a linear equation using the power matrix;

compare the potential solution to the linear equation to a pervious solution to the linear equation;

upon the potential solution being an improvement over the previous solution, determine at least one error value based on the potential solution; and

upon the at least one error value being less than a threshold value, determine a power distribution for each endpoint at each remote transceiver based on the potential solution.

20. The system of claim 19, wherein the processor configured to determine at least one error value based on the potential solution is further configured to apply each of a plurality of optimality conditions to the potential solution.

21. The system of claim 19, wherein the processor configured to determine a potential solution to a linear equation using the power matrix is further configured to:

form a square matrix comprising a plurality of rows, each of the plurality of rows based on a different one of the values of the power matrix;

form a column matrix comprising a single column of values, each value based on a different one of the values of the power matrix; and

solve a linear equation based on the square matrix and the column matrix.

22. One or more computer-readable non-transitory storage media embodying software that when executed by a processor is operable to:

establish a plurality of wireless connections with a plurality of endpoints via one or more of a plurality of remote transceivers;

determine a plurality of candidates for a positive power gain, the candidates comprising a plurality of unique pairings, each pairing comprising a combination of one endpoint and one remote transceiver;

identify a subset of the plurality of candidates;

determine whether the identified subset results in an optimum power distribution;

if the identified subset results in a less than optimum power distribution, identify a different subset of candidates; and

if the identified subset results in an optimum power distribution, compute a non-uniform power distribution based on the identified subset.

23. The media of claim 22, wherein the software when executed by the processor is further configured to determine a received power associated with each unique pairing of one endpoint and one remote transceiver.

24. The media of claim 23, wherein the software when executed by the processor is further configured to generate a power matrix indicative of the determined plurality of candidates, the determined plurality of candidates based on the received power associated with each unique pairing of one endpoint and one remote transceiver.

25. The media of claim 24, wherein the software configured to generate the power matrix a first time comprises software that when executed by the processor is configured:

identify, for each remote transceiver, one endpoint of the plurality of endpoints having a highest received power at the respective remote transceiver; and

identify, for each unaccounted endpoint that was not identified as having a highest received power at any of the remote transceivers, one remote transceiver of the plurality of remote transceivers for which the received power from the unaccounted endpoint is highest.

26. The media of claim 24, wherein the software when executed by the processor is further configured to:

determine a potential solution to a linear equation using the power matrix;

compare the potential solution to the linear equation to a pervious solution to the linear equation;

upon the potential solution being an improvement over the previous solution, determine at least one error value based on the potential solution; and

upon the at least one error value being less than a threshold value, determine a power distribution for each endpoint at each remote transceiver based on the potential solution.

27. The media of claim 26, wherein the software that when executed by a processor is configured to determine at least one error value based on the potential solution is further configured to apply each of a plurality of optimality conditions to the potential solution.

28. The media of claim 26, wherein the software that when executed by a processor is configured to determine a potential solution to a linear equation using the power matrix is further configured to:

form a square matrix comprising a plurality of rows, each of the plurality of rows based on a different one of the values of the power matrix;

form a column matrix comprising a single column of values, each value based on a different one of the values of the power matrix; and

solve a linear equation based on the square matrix and the column matrix.