Dynamic frequency assignment in a multi-beam system

• US 8,265,646 B2
• Filed: 11/10/2009
• Issued: 09/11/2012
• Est. Priority Date: 11/10/2008
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Agarwal, Anil
• Primary Examiner(s): Rego, Dominic E
• Application Number:
  US12/615,483
• Publication Number:
  US 20100120418A1
• Time in Patent Office: 1,036 Days
• Field of Search: 455/3.03, 455/12.1, 455/13.2, 455/98, 455/427, 455/404.1, 455/404.2, 455/456.1, 455/422.1, 455450-453, 455/456.2, 455/464, 455/509, 455/510, 455/3.02, 370/395.41, 370/332, 375/E7.141, 375/7.141 E
• US Class Current: 455/452.1
• CPC Class Codes: H04B 7/18515 Transmission equipment in satellites or space-based relays

Abstract

Novel satellite communications systems, methods, and related devices are described. In one set of embodiments, available frequency channels may be dynamically assigned to particular beams of a multi-beam satellite system. The frequency assignment may be based on the amount of frequency allocated to particular beams of the multi-beam satellite system, utilizing a novel frequency selection method employing frequency reuse constraints. There may be a number of distinct frequency channels that are each assigned to one or more different beams. Such a system may be made up of a satellite in communication with terminals (e.g., user terminals or gateways). The satellite may receive and compile bandwidth request data from the terminals, and use this information in frequency assignment.

Claims

1. A system for dynamically assigning frequency channels to a plurality of beams in a satellite communications network, the system comprising:

a bandwidth request compilation module configured to;

receive bandwidth requests from each of a plurality of terminals in the satellite communications system; and

generate per-beam bandwidth request data based at least in part on the received bandwidth requests;

an allocation module, communicatively coupled with the bandwidth request compilation module, and configured to identify an amount of a frequency allocation for each beam based at least in part on the per-beam bandwidth request data; and

a frequency channel assignment module, communicatively coupled with the allocation module, and configured to;

provide a first assignment order preference to a selected beam of the plurality of beams with a largest number of frequency channels remaining to be assigned according to an amount of frequency allocated to the selected beam for a defined time duration; and

dynamically assign each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the amount of the frequency allocation to each beam and on frequency reuse constraints.

2. The system of claim 1, wherein the frequency channel assignment module is configured to:

provide a second assignment order preference to beams of the plurality of beams with a fewest number of frequency channels assigned.

3. The system of claim 1, wherein the frequency channel assignment module is configured to:

provide a second assignment order preference to beams of the plurality of beams with a fewest number of frequency channels available for assignment according to the frequency reuse constraints.

4. The system of claim 1, wherein the frequency channel assignment module is configured to:

select, for a particular beam identified for frequency assignment, a frequency channel of the frequency channels causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.

5. The system of claim 1, wherein the frequency channel assignment module is configured to:

provide a second assignment order preference to a beam of the plurality of beams with an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.

6. The system of claim 1, wherein the frequency reuse constraints prohibit the use in a same direction of a same frequency channel in adjacent beams during a same time period.

7. The system of claim 1, wherein the system comprises a satellite.

8. The system of claim 1, wherein the system comprises a gateway.

9. A method for dynamically assigning frequency channels to a plurality of beams in a satellite communications network, the method comprising:

receiving bandwidth requests from each of a plurality of terminals;

identifying a number of frequency channels allocated to each beam based at least in part on the received bandwidth requests associated with the terminals within each beam;

providing a first assignment order preference to beams of the plurality of beams with a largest number of frequency channels remaining to be assigned according to the bandwidth allocated for a defined time duration; and

dynamically assigning each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the number of frequency channels allocated to each beam and on frequency reuse constraints.

10. The method of claim 9, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment preference to beams of the plurality of beams with a fewest number of frequency channels assigned.

11. The method of claim 9, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment order preference to beams of the plurality of beams with a fewest number of frequency channels available according to the frequency reuse constraints.

12. The method of claim 9, wherein the dynamic assignment of frequency channels comprises:

selecting, for a particular beam, a frequency channel of the frequency channels causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.

13. The method of claim 9, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment order preference to a beam of the plurality of beams with an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.

14. The method of claim 9, wherein the bandwidth requests from each of the plurality of terminals comprise uplink bandwidth requests from the each terminals to the satellite for a defined duration of time.

15. The method of claim 9, wherein the frequency reuse constraints prohibit the use of a same frequency channel in adjacent beams.

16. The method of claim 9, wherein the method is performed by a network control center.

17. The method of claim 9, wherein the frequency channels include frequency channels of different sizes.

18. A system for dynamically assigning frequency channels to a plurality of beams in a satellite communications network, the system comprising:

a plurality of terminals, each terminal configured to;

transmit bandwidth requests; and

receive an identification of one or more dynamically assigned frequency channels for use in transmission or reception of communication signals via satellite; and

a network control center, in communication with the plurality of terminals via the satellite communications network, and configured to;

receive the bandwidth requests from each of the plurality of terminals;

allocate an amount of frequency to each beam based at least in part on the received bandwidth requests associated with the terminals with each beam;

identify a first subset of beams of the plurality of beams with a fewest number of frequency channels assigned;

identify a second subset of beams of the first subset, the second subset comprising beams of the first subset with a largest number of frequency channels remaining to be assigned according to the bandwidth allocated for a defined time duration, wherein the second subset has an assignment order preference during the dynamic assignment of the frequency channels; and

dynamically assign each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the amount of frequency allocated to each beam and on frequency reuse constraints; and

transmit the identification of the one or more dynamically assigned frequency channels for one or more of the plurality of terminals.

19. The system of claim 18, wherein the network control center is further configured to:

identify a third subset of beams of the plurality of beams with a fewest number of frequency channels available according to the frequency reuse constraints; and

identify a fourth subset of the beams of the third subset, the fourth subset each including an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints, wherein the fourth subset has an assignment order preference during the dynamic assignment of the frequency channels.

20. The system of claim 18, wherein the network control center is further configured to identify frequency channels assigned to a beam of the plurality of beams for use by respective terminals within the beam.

21. A system for dynamically assigning frequency channels to a plurality of beams in a satellite communications system, the system comprising:

a bandwidth request compilation module configured to;

receive bandwidth requests from each of a plurality of terminals in the satellite communications system; and

generate per-beam bandwidth request data based at least in part on the received bandwidth requests;

an allocation module, communicatively coupled with the bandwidth request compilation module, and configured to identify an amount of a frequency allocation for each beam based at least in part on the per-beam bandwidth request data; and

a frequency channel assignment module, communicatively coupled with the allocation module, and configured to;

select, for a particular beam identified for frequency assignment, a frequency channel of the frequency channels causing a fewest number of frequency channel choices to be deleted from neighboring beams according to frequency reuse constraints; and

dynamically assign each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the amount of the frequency allocation to each beam and on the frequency reuse constraints.

22. A system for dynamically assigning frequency channels to a plurality of beams in a satellite communications system, the system comprising:

a bandwidth request compilation module configured to;

receive bandwidth requests from each of a plurality of terminals in the satellite communications system; and

generate per-beam bandwidth request data based at least in part on the received bandwidth requests;

an allocation module, communicatively coupled with the bandwidth request compilation module, and configured to identify an amount of a frequency allocation for each beam based at least in part on the per-beam bandwidth request data; and

a frequency channel assignment module, communicatively coupled with the allocation module, and configured to;

provide a first assignment order preference to a beam of the plurality of beams with an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to frequency reuse constraints; and

dynamically assign each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the amount of the frequency allocation to each beam and on the frequency reuse constraints.

23. A method for dynamically assigning frequency channels to a plurality of beams in a satellite communications network, the method comprising:

receiving bandwidth requests from each of a plurality of terminals;

identifying a number of frequency channels allocated to each beam based at least in part on the received bandwidth requests associated with the terminals within each beam;

selecting, for a particular beam, a frequency channel of the frequency channels causing a fewest number of frequency channel choices to be deleted from neighboring beams according to frequency reuse constraints; and

dynamically assigning each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the number of frequency channels allocated to each beam and on the frequency reuse constraints.

24. The method of claim 23, wherein the dynamic assignment of frequency channels comprises:

providing an assignment preference to beams of the plurality of beams with a fewest number of frequency channels assigned.

25. The method of claim 23, wherein the dynamic assignment of frequency channels comprises:

providing an assignment order preference to beams of the plurality of beams with a largest number of frequency channels remaining to be assigned according to the bandwidth allocated for a defined time duration.

26. The method of claim 23, wherein the dynamic assignment of frequency channels comprises:

providing an assignment order preference to beams of the plurality of beams with a fewest number of frequency channels available according to the frequency reuse constraints.

27. The method of claim 23, wherein the dynamic assignment of frequency channels comprises:

providing an assignment order preference to a beam of the plurality of beams with an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.

28. A method for dynamically assigning frequency channels to a plurality of beams in a satellite communications network, the method comprising:

receiving bandwidth requests from each of a plurality of terminals;

identifying a number of frequency channels allocated to each beam based at least in part on the received bandwidth requests associated with the terminals within each beam;

providing a first assignment order preference to a beam of the plurality of beams with an available frequency channel causing a fewest number of frequency channel choices to be deleted from neighboring beams according to frequency reuse constraints; and

dynamically assigning each of the frequency channels to one or more particular beams of the plurality of beams based at least in part on the number of frequency channels allocated to each beam and on the frequency reuse constraints.

29. The method of claim 28, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment preference to beams of the plurality of beams with a fewest number of frequency channels assigned.

30. The method of claim 28, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment order preference to beams of the plurality of beams with a largest number of frequency channels remaining to be assigned according to the bandwidth allocated for a defined time duration.

31. The method of claim 28, wherein the dynamic assignment of frequency channels comprises:

providing a second assignment order preference to beams of the plurality of beams with a fewest number of frequency channels available according to the frequency reuse constraints.

32. The method of claim 28, wherein the dynamic assignment of frequency channels comprises:

selecting, for a particular beam, a frequency channel of the frequency channels causing a fewest number of frequency channel choices to be deleted from neighboring beams according to the frequency reuse constraints.