Resource allocation method for multi-platform communication system

• US 7,215,954 B1
• Filed: 06/06/2000
• Issued: 05/08/2007
• Est. Priority Date: 03/18/1999
• Status: Expired due to Term

• Current Assignee: DIRECTV, LLC (AT&T, Inc.)
• Original Assignee: The DIRECTV Group, Inc. (AT&T, Inc.)
• Inventors: Chang, Donald C. D., Yung, Kar W., Hagen, Frank A.
• Primary Examiner(s): LE, DANH C
• Application Number:
  US09/587,960
• Time in Patent Office: 2,527 Days
• Field of Search: 370/310, 370/315, 370/316, 370/320, 370/350, 370/308, 370/579, 370/335, 370/342, 455/12.1, 455/13.1, 455/132, 455/430, 455/429, 455/427
• US Class Current: 455/430
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection

Abstract

A mobile wireless communications system including a plurality of individual transponding nodes of various types, all in communication with a central processing hub. A local user signal is processed by the central processing hub and radiated through multiple paths to a plurality of the plurality of individual transponding platforms simultaneously. The signal is then re-radiated by each of the plurality of the plurality of individual transponding platforms to a mobile terminal that receives the re-radiated signal from the plurality of the plurality of individual transponding platforms coherently and in phase. The number of transponders and codes used to transmit each user signal can be readily adapted to user requirements. Additionally, each user is assigned a profit value by the central processing hub depending upon certain user characteristics. The assigned user profit value allows the total system utility/profitability to be maximized.

Claims

1. A method for allocating system resources in a multi-platform communication system, comprising:

providing a plurality of individual transponding nodes;

processing a plurality of local user signals at a ground hub to compensate for differential propagation delays to any one of a plurality of remote users;

assigning each of said plurality of remote users a profit value, which is dependent upon certain predetermined user criteria;

assigning each of said plurality of remote users one or more resource cells in platform-code space depending upon service requirements of each of said plurality of remote users, at least one of said users assigned a same platform code in more than one node;

wherein each resource cell assigned to a particular user enables the particular user to transmit signals to or from the hub through a particular one of said transponding nodes and using a particular code.

2. The method of claim 1, wherein each of said plurality of individual transponding nodes is independently selected from one of the following system types:

a space-based system, a high altitude platform system, or a tower based cellular network.

3. The method of claim 2, wherein said high altitude platform system is comprised of a plurality of manned/unmanned airships.

4. The method of claim 2, wherein said high altitude platform system is comprised of a plurality of high altitude balloons.

5. The method of claim 1, wherein said system utilizes a TDMA technique.

6. The method of claim 1, wherein said system utilizes a FDMA technique.

7. The method of claim 1, further comprising:

determining a total profit/utility value for the system based partly on said assigned user utility value.

8. The method of claim 7 wherein said total profit/utility value is maximized according to the following constraints:

$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}<br><br>P_{\mathrm{ij}}\le <br><br>P_j$${\mathrm{\delta <br><br>}}_i=\underset{j=1}{\stackrel{n_t}{\mathrm{OR}}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}$$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_i<br><br>b_i\le <br><br>B.$

9. A mobile wireless communication system for a variety of different mobile user types, comprising:

a plurality of individual transponding nodes;

a plurality of individual resource cells each associated with a particular one of said plurality of individual transponding nodes and a particular one of a plurality of available codes wherein more than one of the plurality of available codes are shared over more than one node;

a plurality of mobile terminals, each of which is assigned to operate in one or more of said plurality of individual resource cells;

a profit value assigned to each of said plurality of mobile terminals; and

a central hub for establishing links with one or more of said plurality of mobile terminals and for assigning one or more of said resource cells to each of said plurality of mobile terminals and for assigning said profit value to each of said plurality of mobile terminals, said central hub assigning one or more of said resource cells in response to said profit value.

10. The system of claim 9, wherein said central hub establishes links to said users through one or more of said plurality of transponding nodes wherein the specific transponding node and code used to complete each of said links are determined by said resource cells assigned to said user.

11. The system of claim 9, wherein said central hub pre-processes signals for forward link transmission such that the signals are radiated with compensating time delays to an intended one of said plurality of mobile users such that all the signals intended for the intended one of said plurality of mobile users are coherently received by the intended one of said plurality of mobile users;

and

wherein said central hub post-processes received signals to introduce compensating time delays such that all such signals received from a particular remote user may be coherently processed together.

12. The system of claim 9, wherein each of said plurality of individual transponding nodes is independently selected from one of the following system types:

a space-based system, a high altitude platform system, or a tower based cellular network.

13. The system of claim 12, wherein said high altitude platform system is comprised of a plurality of manned/unmanned airships.

14. The system of claim 12, wherein said high altitude platform system is comprised of a plurality of high altitude balloons.

15. The system of claim 9, wherein the system profitability is maximized by giving system priority to users having a preselected profit value.

16. The system of claim 9, wherein power to a particular one of said plurality of mobile terminals is increased by increasing the number of resource cells assigned to said particular user and/or by increasing the number of said plurality of platforms assigned to said particular user.

17. The system of claim 11, wherein at least one of said plurality of mobile terminals is assigned resource cells in platform-code space for said return link that are different from said resource cells in platform-code space assigned for said forward link.

18. A method for allocating system resources in a multi-platform communication system, comprising:

providing a plurality of mobile users;

establishing a link between each of said plurality of mobile users and a ground hub through one or more of a plurality of transponding nodes;

processing a plurality of local user signals at said ground hub;

assigning each of said plurality of mobile users an individual profit value indicative of a particular type of service requested by said mobile user; and

transmitting signals to or from said ground hub through one or more of said transponding nodes and one or more resource cells that have the same code in more than one of said transponder nodes destined for the same user.

19. The method of claim 18, wherein each of said plurality of transponding nodes is independently selected from one of the following platform system types:

a space-based system, a high altitude platform system, or a tower-based cellular network.

20. The method of claim 18, further comprising:

assigning each of said plurality of mobile users one or more of said resource cells, which are each associated with a particular one of said plurality of transponding modes and a particular one of a plurality of available codes.

21. The method of claim 18, further comprising:

determining a total profit/utility value for the system based partly on said assigned mobile user profit value.

22. A method for allocating system resources in a multi-platform communication system, comprising:

providing a plurality of individual transponding nodes;

processing a plurality of local user signals at a ground hub to compensate for differential propagation delays to any one of a plurality of remote users;

assigning each of said plurality of remote users a profit value, which is dependent upon certain predetermined user criteria;

assigning each of said plurality of remote users one or more resource cells in platform-code space depending upon service requirements of each of said plurality of remote users;

wherein each resource cell assigned to a particular user enables the particular user to transmit signals to or from the hub through a particular one of said transponder nodes and using a particular code; and

wherein said system utilizes a FDMA technique and said total profit/utility value is maximized according to the following constraints;

$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}<br><br>P_{\mathrm{ij}}\le <br><br>P_j$${\mathrm{\delta <br><br>}}_i=\underset{j=1}{\stackrel{n_t}{\mathrm{OR}}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}$$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_i<br><br>b_i\le <br><br>B.$

23. A method for allocating system resources in a multi-platform communication system, comprising:

providing a plurality of individual transponding nodes;

processing a plurality of local user signals at a ground hub to compensate for differential propagation delays to any one of a plurality of remote users;

assigning each of said plurality of remote users a profit value, which is dependent upon certain predetermined user criteria;

assigning each of said plurality of remote users one or more resource cells in platform-code space depending upon service requirements of each of said plurality of remote users;

wherein each resource cell assigned to a particular user enables the particular user to transmit signals to or from the hub through a particular one of said transponder nodes and using a particular code; and

wherein said system utilizes a TDMA technique and said total profit/utility value is maximized according to the following constraints;

$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}<br><br>P_{\mathrm{ij}}\le <br><br>P_j$${\mathrm{\delta <br><br>}}_i=\underset{j=1}{\stackrel{n_t}{\mathrm{OR}}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}$$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_i<br><br>b_i\le <br><br>B.$

24. A wireless communication system for a plurality of mobile terminals, comprising:

a plurality of individual transponding nodes;

a plurality of individual resource cells each associated with a particular one of said plurality of individual transponding nodes and a particular one of a plurality of available codes wherein more than one of the plurality of available codes are shared over more than one node; and

a central hub for establishing links with one or more of said plurality of mobile terminals and for assigning one or more of said plurality of individual resource cells to each of said plurality of mobile terminals in accordance with a profit value assigned to each of said plurality of mobile terminals.

25. The system of claim 24, wherein said central hub pre-processes signals for forward link transmission such that the signals are radiated with compensating time delays to an intended one of said plurality of mobile terminals such that all the signals intended for the intended one of said plurality of mobile terminals are coherently received by the intended one of said plurality of mobile terminals;

and

wherein said central hub post-processes received signals to introduce compensating time delays such that signals received from a particular remote user may be coherently processed together.

26. The system of claim 24 whrein a total number of said plurality of individual resource cells is equal to a total number of said plurality of individual transponding nodes multiplied by a total number of said plurality of available codes.

27. A wireless communication system for a plurality of mobile user terminals, comprising:

a plurality of individual transponding nodes;

a pluarlity of individual resource cels each associated with a particular one of said plurality of individual transponding nodes and a particular one of a plurality of available system resources, wherein more than one of the plurality of available system resources are shared over more than one node; and

a central hub for establishing links with one or more of said plurality of mobile user termnals and for assigning one or more of said plurality of individual resource cells to each of said plurality of mobile user terminals, and

wherein each of said plurality of mobile user terminals is assigned to operate in one or more of said plurality of individual resource cells.

28. The system of claim 27, whrein said central hub pre-processes signals for forward link transmission such that the signals are radiated with compensating time delays via at least two of the plurality of individual transponding nodes to an intended one of said plurality of mobile user terminals such that all the signals intended for the intended one of said plurality of mobile user terminals are coherently received by the intended one of said plurality of mobile user.

29. The system of claim 27 wherein a total number of said plurality of individual resource cells is equal to a total number of said plurality of individual transponding nodes multiplied by a total number of said plurality of available system resources.

30. The system of claim 27, wherein said plurality of available system resources comprises a plurality of codes.

31. The system of claim 27, wherein said plurality of available system resources comprises a plurality of time slots.

32. The system of claim 27, wherein said plurality of available system resources comprises a plurality of frequency slots.

33. The system of claim 27, wherein bandwidth is limited.

34. The system of claim 27, wherein power is limited.

35. The system of claim 27, wherein said central hub assigns one or more of said plurality of individual resource cells to each of said plurality of mobile user terminals in accordance with a respective assigned profit value associated with said mobile user terminal.

36. A method for allocating system resources to a plurality of mobile users in a multi-platform communication system, comprising:

establishing a link between each of said plurality of mobile users and a ground hub through one or more of a plurality of transponding nodes;

processing a plurality of local user signals at said ground hub;

assigning each of said plurality of mobile users an individual profit value indicative of a particular type of service requested by said mobile user; and

transmitting signals to or form said ground hub through one or more of said transponding nodes and one or more resource cells that have a same system resource in more than one of said transponding nodes destined for a same mobile user.

37. The method of claim 36, wherein the one or more resource cells are allocated for transmitting based on the assigned individual profit value.

38. The method of claim 36, wherein the same system resource comprises code.

39. The method of claim 36, wherein the same system resource comprises time slots.

40. The method of claim 36, further comprising, prior to the step of assigning, determining the individual profit value using a plurality of criteria.

41. The method of claim 40, further comprising storing the plurality of cirteria in the ground hub for use in the step of determining.

42. The method of claim 36, further comprising processing the signals before transmitting such that all the signals intended for the same user are coherently received by the same mobile user.

43. The method of claim 36, wherein a total profit/utility value is maximized according to the following constraints:

$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}<br><br>P_{\mathrm{ij}}\le <br><br>P_j$${\mathrm{\delta <br><br>}}_i=\underset{j=1}{\stackrel{n_t}{\mathrm{OR}}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{ij}}$$\underset{i=1}{\overset{\mathrm{Nu}}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>{\mathrm{\delta <br><br>}}_i<br><br>b_i\le <br><br>B.$