Wireless systems frequency reuse planning using simulated annealing

• US 20030050067A1
• Filed: 09/10/2001
• Published: 03/13/2003
• Est. Priority Date: 09/10/2001
• Status: Abandoned Application

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Inventors: Rozmaryn, Jack
• Application Number:
  US09/949,563
• Publication Number:
  US 20030050067A1
• Time in Patent Office: Days
• US Class Current: 455/447
• CPC Class Codes: H04W 16/02 Resource partitioning among network components, e.g. reuse partitioning
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

An approach is provided for generating a frequency reuse plan for use in a radio communications system. A metric is calculated metric based upon an initial frequency reuse plan that specifies frequency assignments to a plurality of sectors. Each of the plurality of sectors is associated with a signal level value. The plurality of sectors are ordered based upon the corresponding signal level values. The frequency assignments are iteratively modifying to improve the metric according to the order of the plurality of sectors. The present invention has application to radio communications systems.

Claims

1. A method for generating a frequency reuse plan for use in a radio communications system, the method comprising:

calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments to a plurality of sectors, each of the plurality of sectors being associated with a signal level value;

ordering the plurality of sectors based upon the corresponding signal level values; and

iteratively modifying the frequency assignments to improve the metric according to the order of the plurality of sectors.

2. A method according to claim 1, wherein the signal level values are signal-to-noise ratio values, and the metric is based upon a percentage of an average of the signal-to-noise ratio values and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile.

3. A method according to claim 1, wherein the metric is based upon a predetermined threshold of signal-to-noise value.

4. A method according to claim 1, wherein the initial frequency reuse plan is based upon four frequency sets.

5. A method according to claim 1, further comprising:

sequentially assigning frequencies to the plurality of sectors according to the order.

6. A method according to claim 1, further comprising:

randomly selecting a portion of the plurality of sectors;

assigning frequencies to the selected sectors; and

recalculating the metric.

7. A computing system for generating a frequency reuse plan for use in a radio network, the computing system comprising:

means for calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments to a plurality of sectors, each of the plurality of sectors being associated with a signal level value;

means for ordering the plurality of sectors based upon the corresponding signal level values; and

means for iteratively modifying the frequency assignments to improve the metric according to the order of the plurality of sectors.

8. A system according to claim 7, wherein the signal level values are signal-to-noise ratio values, and the metric is based upon a percentage of an average of the signal-to-noise ratio values and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile.

9. A system according to claim 7, wherein the metric is based upon a predetermined threshold of signal-to-noise value.

10. A system according to claim 7, wherein the initial frequency reuse plan is based upon four frequency sets.

11. A system according to claim 7, further comprising:

means for sequentially assigning frequencies to the plurality of sectors according to the order.

12. A system according to claim 7, further comprising:

means for randomly selecting a portion of the plurality of sectors;

means for assigning frequencies to the selected sectors; and

means for recalculating the metric.

13. A computer-readable medium carrying one or more sequences of one or more instructions for generating a frequency reuse plan for use in a radio communications system, when executed by one or more processors, cause the one or more processors to perform the steps of:

calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments to a plurality of sectors, each of the plurality of sectors being associated with a signal level value;

ordering the plurality of sectors based upon the corresponding signal level values; and

iteratively modifying the frequency assignments to improve the metric according to the order of the plurality of sectors.

14. A computer-readable medium according to claim 13, wherein the signal level values are signal-to-noise ratio values, and the metric is based upon a percentage of an average of the signal-to-noise ratio values and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile.

15. A computer-readable medium according to claim 13, wherein the metric is based upon a predetermined threshold of signal-to-noise value.

16. A computer-readable medium according to claim 13, wherein the initial frequency reuse plan is based upon four frequency sets.

17. A method according to claim 13, wherein the one or more processors further perform the step of:

sequentially assigning frequencies to the plurality of sectors according to the order.

18. A method according to claim 13, wherein the one or more processors further perform the steps of:

randomly selecting a portion of the plurality of sectors;

assigning frequencies to the selected sectors; and

recalculating the metric.

19. A signal for use in a radio communications system, the signal comprising:

a frequency assigned according to a frequency reuse plan, wherein the frequency reuse plan is generated based upon a simulated annealing process that includes,

calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments to a plurality of sectors, each of the plurality of sectors being associated with a signal level value;

ordering the plurality of sectors based upon the corresponding signal level values; and

iteratively modifying the frequency assignments to improve the metric according to the order of the plurality of sectors.

20. A signal according to claim 19, wherein the signal level values are signal-to-noise ratio values, and the metric is based upon a percentage of an average of the signal-to-noise ratio values and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile.

21. A signal according to claim 19, wherein the metric is based upon a predetermined threshold of signal-to-noise value.

22. A signal according to claim 19, wherein the initial frequency reuse plan is based upon four frequency sets.

23. A signal according to claim 19, wherein the simulated annealing process further includes sequentially assigning frequencies to the plurality of sectors according to the order.

24. A method according to claim 19, wherein the simulated annealing process further includes:

randomly selecting a portion of the plurality of sectors;

assigning frequencies to the selected sectors; and

recalculating the metric.

25. A radio communications system comprising:

a first terminal operating at a first frequency that is based upon a frequency reuse plan; and

a second terminal operating at a second frequency that is based upon the frequency reuse plan, wherein the frequency reuse plan is generated by calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments that include the first frequency and the second frequency, the metric being optimized according to a simulated annealing process.

26. A system according to claim 25, wherein the metric is based upon a percentage of an average of signal-to-noise ratio values associated with the first terminal and the second terminal and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile of a histogram associated with the signal-to-noise ratio values.

27. A system according to claim 25, wherein the metric is based upon whether each of the terminals has a signal-to-noise value that satisfies a predetermined threshold.

28. A terminal for communicating in a radio communications system, the terminal comprising:

a transceiver configured to receive a signal having a predetermined frequency that is based upon a frequency reuse plan; and

a modulator operating at the predetermined frequency, wherein the frequency reuse plan is generated by calculating a metric based upon an initial frequency reuse plan that specifies frequency assignments that include the predetermined frequency, the metric being optimized according to a simulated annealing process.

29. A terminal according to claim 28, wherein the metric is based upon a percentage of an average of signal-to-noise ratio values and a percentage of a signal-to-noise ratio value that is based upon a predetermined percentile of a histogram associated with the signal-to-noise ratio values.

30. A terminal according to claim 28, wherein the metric is based upon whether the terminal has a signal-to-noise value that satisfies a predetermined threshold.