Asymmetric assignment of space-borne communication system resources

• US 6,665,518 B1
• Filed: 03/01/2000
• Issued: 12/16/2003
• Est. Priority Date: 03/01/2000
• Status: Expired due to Term

• Current Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Original Assignee: Northrop Grumman Corporation
• Inventors: Courtney, William F., Vogel, Richard L., Nuber, Raymond M.
• Primary Examiner(s): VUONG, QUOCHIEN B
• Application Number:
  US09/516,105
• Time in Patent Office: 1,385 Days
• Field of Search: 455/12.1, 455/13.1, 455/450, 455/452.1, 455/453, 455/427, 455/428, 455/452.2, 342/350, 342/352
• US Class Current: 455/12.1
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00

Abstract

The present method (300) for allocating bandwidth in a satellite communication system (500) includes determining (304) an uplink assignment of uplinks (512) to user terminals (506) and a gateway (504). The uplink assignment is preferably based on input parameters including a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic ratio between the user terminal and the gateway. The method (300) also determines a downlink assignment of downlinks (516) to the user terminals (506) and one or more gateways (504). The downlink assignment is preferably based on traffic offered to the user terminals (506) and the gateways (504) as dictated by the uplink assignment. Either of the uplink assignment and downlink assignment may be integer or non-integer assignments.

Claims

1. A method for allocating bandwidth in a satellite communication system, the method comprising:

determining an uplink assignment of uplinks to user terminals and a gateway, based on a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic ratio between the user terminal and the gateway; and

determining a downlink assignment of downlinks to the user terminals and the gateway, based on traffic offered to the user terminals and the gateway according to the uplink assignment.

2. A method according to claim 1, further comprising the step of communicating the uplink assignment and the downlink assignment to the user terminals and the gateway.

3. A method according to claim 2, wherein the step of communicating comprises communicating over a signaling channel supported by a satellite.

4. A method according to claim 1, wherein the step of determining an uplink assignment further comprises determining a non-integer uplink assignment based on subchannels forming an uplink.

5. A method according to claim 1, wherein the step of determining a downlink assignment further comprises determining a non-integer downlink assignment based on subchannels forming a downlink.

6. A method according to claim 5, wherein the step of determining an uplink assignment comprises determining:

7. A method according to claim 1, wherein the step of determining an uplink assignment further comprises determining an integer uplink assignment by evaluating integer assignments of uplinks around a non-integer assignment of uplinks yielding maximum outbound capacity.

8. A method according to claim 7, wherein the step of determining an uplink assignment selects the maximum of:

CarriedUp (AssignA_gwul, AssignA_uul)=minimum (AssignA_gwul *UE_gwul, R*AssignA_uul, *UE_uul) and

CarriedUp (AssignB_gwul, AssignB_uul)=minimum (AssignB_gwul *UE_gwul, R*AssignB_uul *UE_uul), in accordance with;

TentAssign_gwul=Num_up/(1+SUUB),

SUUB=(UE_gwul/UE_uul)/R,

TentAssign_uul=Num_up−

TentAssign_gwul,

AssignA_gwul=ceiling (TentAssign_gwul),

AssignA_uul=floor (TentAssign_uul),

AssignB_gwul=floor (TentAssign_gwul),

AssignB_uul=ceiling (TentAssign_uul),

where TentAssign_gwul is a tentative assignment of uplinks to the gateway, Num_up is a total number of communication system uplinks, SUUB is a specific user bandwidth, TentAssign_uul=is a tentative assignment of uplinks to the user terminals, R is an outbound to inbound traffic ratio, UE_gwul is a utilization efficiency of a gateway uplink, and UE_uul is a utilization efficiency of a user terminal uplink.

9. A method according to claim 1, wherein the step of determining a downlink assignment further comprises determining a downlink assignment based further on a relative capacity of uplinks compared to downlinks.

10. A method according to claim 9, wherein the step of determining a downlink assignment comprises determining:

Need_gwdl=RelSize*TO_gwdl/UE_gwdl, and

Need_udl=RelSize*TO_udl/UE_udl,

where Need_gwdl is a number of downlinks desired for each gateway and Need_udl a number of downlinks desired for the user terminals, RelSize is a relative size of uplinks compared with downlinks, TO_gwdl is traffic offered to the gateway downlinks, TO_udl is traffic offered to the user terminal downlinks, UE_gwdl is a utilization efficiency of a gateway downlink, and UE_udl is a utilization efficiency of a user terminal downlink.

11. A method according to claim 1, further comprising the step of determining when the downlink assignment requires assigning more than a total number of available downlinks, and in response, evaluating assignments of downlinks to the user terminals and the gateways to find a capacity maximizing downlink assignment given the total number of available downlinks.

12. A method according to claim 11, wherein the step of evaluating assignments comprises selecting a new assignment of downlinks for evaluation, determining amounts of traffic offered to the gateway and the user terminals that fill the new assignment of downlinks, determining numbers of uplinks that provide the traffic offered, and determining traffic carried for the new assignment.

13. A method according to claim 12, further comprising the step of evaluating the numbers of uplinks that provide the traffic offered to account for concentration by a satellite.

14. A method according to claim 12, further comprising the step of compensating the amounts of traffic offered that fill the new assignment of downlinks to account for concentration by a satellite.

15. A method according to claim 12, wherein the step of determining traffic carried comprises evaluating:

TC=minimum(EUL_gw*UE_gwul, R*EUL_u*UE_uul),

where TC is traffic carried, R is an outbound to inbound traffic ratio, EUL_gw is a number of gateway uplinks that provide the traffic offered to the gateway, EUL_u is a number of user terminal uplinks that provide the traffic offered traffic offered to the user terminals, UE_gwdl is a utilization efficiency of a gateway downlink, and UE_udl is a utilization efficiency of a user terminal downlink.

16. A satellite communication system bandwidth controller comprising:

assignment circuitry operable to determine at least one of an uplink assignment of uplinks to user terminals and a gateway, based on a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic ratio between the user terminal and the gateway and a downlink assignment of downlinks to the user terminals and the gateway, based on traffic offered to the user terminals and the gateway according to the uplink assignment; and

communication circuitry for communicating the uplink assignment and the downlink assignment to the user terminals and the gateway.

17. A satellite communication system bandwidth controller according to claim 16, further comprising input parameter determination circuitry for determining the gateway uplink efficiency, the user terminal uplink efficiency, and the traffic ratio.

18. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry and the communication circuitry are disposed onboard a satellite.

19. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry and the communication circuitry operate to evaluate a communication system in operation and to respond dynamically to adjust the uplink and downlink assignments.

20. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry operates to evaluate uplink and downlink assignments for a planned communication system.

21. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is operable to determine a non-integer uplink assignment based on subchannels forming an uplink.

22. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is operable to determine a non-integer downlink assignment based on subchannels forming a downlink.

23. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is operable to determine an integer uplink assignment by evaluating integer assignments of uplinks around a non-integer assignment of uplinks yielding maximum outbound capacity.

24. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is operable to determine when the downlink assignment requires assigning more than a total number of available downlinks, and in response, to evaluate assignments of downlinks to the user terminals and the gateway to find an optimized downlink assignment given the total number of available downlinks.

25. A satellite communication system bandwidth controller according to claim 24, wherein the assignment circuitry is further operable to select a new assignment of downlinks for evaluation, determine amounts of traffic offered to the gateway and the user terminals that fill the new assignment of downlinks, determine numbers of uplinks that provide the traffic offered, and determine traffic carried for the new assignment.

26. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is further operable to compensate the numbers of uplinks that provide the traffic offered to account for concentration by a satellite.

27. A satellite communication system bandwidth controller according to claim 16, wherein the assignment circuitry is further operable to compensate for the amounts of traffic offered that fill the new assignment of downlinks to account for concentration by a satellite.

28. A satellite communication system comprising:

user terminals;

a gateway;

a satellite providing uplinks and downlinks for the user terminals and the gateway; and

a bandwidth controller comprising uplink and downlink assignment circuitry operable to determine an uplink assignment of the uplinks to user terminals and a gateway, based on a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic ratio between the user terminals and the gateway and that is operable to determine a downlink assignment of the downlinks to the user terminals and the gateway, based on traffic offered to the user terminals and the gateway according to the uplink assignment.

29. A satellite communication system according to claim 28, wherein the bandwidth controller further comprises communication circuitry for communicating the uplink assignment and the downlink assignment to the user terminals and the gateway.

30. A satellite communication system according to claim 28, further comprising input parameter determination circuitry for determining the gateway uplink efficiency, user terminal uplink efficiency, and the traffic ratio by at least one of evaluating monitor input and receiving the gateway uplink efficiency, user terminal uplink efficiency, and the traffic ratio as design inputs.

31. A satellite communication system according to claim 28, wherein the bandwidth controller is disposed onboard the satellite.

32. A satellite communication system according to claim 28, wherein the bandwidth controller evaluates the satellite communication system periodically during operation and responds dynamically to adjust the uplink and downlink assignments.

33. A satellite communication system according to claim 28, wherein the uplinks are divisible into subchannels, and wherein the bandwidth controller determines non-integer uplink assignments based on the subchannels.

34. A satellite communication system according to claim 28, wherein the downlinks are divisible into subchannels and wherein the bandwidth controller determines non-integer downlink assignments based on the subchannels.

35. A satellite communication system according to claim 28, wherein the bandwidth controller determines integer uplink assignments by evaluating integer assignments of uplinks around a non-integer assignment of uplinks yielding maximum outbound capacity.

36. A satellite communication system according to claim 28, wherein the bandwidth controller determines when the downlink assignment requires assigning more than a total number of available downlinks, and in response, evaluates assignments of downlinks to the user terminals and the gateways to find an optimized downlink assignment given the total number of available downlinks.

37. A satellite communication system according to claim 28, wherein the satellite further comprises a concentrator, and wherein the bandwidth controller determines the downlink assignment in accordance with at least one of a user terminal downlink efficiency and a gateway downlink efficiency imposed by the concentrator.