Simultaneous forward link beam forming and learning method for mobile high rate data traffic
First Claim
1. A method for operating a base station serving multiple mobile stations within a predetermined service area, the base station including an adaptive antenna array and forward link beam forming circuit means for forming simultaneous multiple forward link beams, each beam being spatially directed and adapted to serve one of the multiple mobile stations, the base station being connected to a digital network for receiving packets of digital traffic data and for sending said packets to said mobile stations via said adaptive antenna array, the method comprising steps of:
- a. separating the multiple mobile stations into L!/N!(L-N)! groups of mobile stations, where L is a total number of mobile stations presently requesting traffic data transfer and N is an integer corresponding to a maximum number of simultaneous forward link beams capable of being formed by the adaptive antenna array and beam forming circuit means;
b. determining which of said groups can be served by compatible simultaneous forward link beams and recording each group determined to be compatible as a compatible group, c. if a mobile station remains outside of every compatible group determined by step b, reducing the magnitude of N by an integer factor X, and repeating step a and step b until all the L mobile stations are included in compatible groups; and
, d. forming simultaneous plural forward link data beams to mobile stations of a compatible group during a time interval accorded to said group from among a plurality of time intervals within a service cycle, there being a time interval accorded to compatible groups such that the L mobile stations receive digital traffic data during the service cycle.
5 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a base station of a wireless communications system including an adaptive antenna array and beam forming means for forming simultaneous multiple forward link beams. Preferably mobile stations are separated into groups of mobile stations corresponding to a maximum number of simultaneous forward link beams for determining which of said groups can be served by compatible simultaneous forward link beams. Preferably, if mobiles remain outside of a compatible group, the number of simultaneous forward link beams is increased and grouping of the mobile stations is repeated until all the mobile stations are included in compatible groups. Preferably simultaneous data beams are formed to mobiles of a said group during a time interval accorded to said group, such that every mobile station receives service data during a full cycle of said time intervals at a rate equal to or in excess of a target service data rate for that mobile.
186 Citations
20 Claims
-
1. A method for operating a base station serving multiple mobile stations within a predetermined service area, the base station including an adaptive antenna array and forward link beam forming circuit means for forming simultaneous multiple forward link beams, each beam being spatially directed and adapted to serve one of the multiple mobile stations, the base station being connected to a digital network for receiving packets of digital traffic data and for sending said packets to said mobile stations via said adaptive antenna array, the method comprising steps of:
-
a. separating the multiple mobile stations into L!/N!(L-N)! groups of mobile stations, where L is a total number of mobile stations presently requesting traffic data transfer and N is an integer corresponding to a maximum number of simultaneous forward link beams capable of being formed by the adaptive antenna array and beam forming circuit means;
b. determining which of said groups can be served by compatible simultaneous forward link beams and recording each group determined to be compatible as a compatible group, c. if a mobile station remains outside of every compatible group determined by step b, reducing the magnitude of N by an integer factor X, and repeating step a and step b until all the L mobile stations are included in compatible groups; and
,d. forming simultaneous plural forward link data beams to mobile stations of a compatible group during a time interval accorded to said group from among a plurality of time intervals within a service cycle, there being a time interval accorded to compatible groups such that the L mobile stations receive digital traffic data during the service cycle. - View Dependent Claims (2, 3, 4, 5, 6)
wherein said step b. includes a further step of;
e. determining from all of the compatible groups which contain a location close to the location of a currently unserved lowest mobile index said mobile Sk one group of mobiles including mobile Sk and other mobile/s Sj having a highest aggregate throughput data rate;
wherein step d includes a further step of;
f. forming simultaneous forward link data beams to said one group of mobiles including mobile Sk for a time interval of the service cycle, such that the average data rate for mobile Sk is equal to a target average data rate Dk;
and comprising further steps of;
g. removing the mobile/s Sj within the said one group whose average data rate is greater than the target average data rate Dj from a service list; and
,h. determining a next currently unserved lowest mobile index Sk+1, and repeating steps a-g until the L mobile stations have received traffic data during the service cycle.
-
-
3. The method set forth in claim 2 comprising further step of forming simultaneous forward link data beams to serve a compatible group having a highest aggregate data throughput during a remainder of the service cycle.
-
4. The method set forth in claim 2 comprising a further step of forming a plurality of simultaneous forward link data beams for a remainder of the service cycle to serve each one of said compatible groups in proportion to a fraction of the time interval previously used by said group during the service cycle.
-
5. The method set forth in claim 1 wherein each mobile requests a desired data transfer rate from the base station via a reverse link and wherein the base station estimates relative angular location and radial distance within the service area of each said mobile from the base station.
-
6. The method set forth in claim 1 wherein the base station generates and transmits a dedicated pilot with each beam within simultaneously formed forward link beams sent to a compatible group of mobiles.
-
7. A method for operating a base station serving a spatial service sector within a wireless communications system comprising steps of:
-
determining respective locations of a group of mobiles within the service sector requesting high speed digital data packet transfers, forming compatible combinations of mobiles of said group based on respective compatible locations and effective data transfer rates of said mobiles, forming simultaneous beams to mobiles within each said compatible combination, and simultaneously sending digital data packets to said mobiles via said simultaneous beams during a time slot of duration sufficient such that a mobile of each said combination having a lowest effective data transfer rate receives said packets at a rate at least equal to a predetermined base line reference data transfer rate. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
forming a service queue of compatible combinations by identifying C(N) combinations of mobiles taken N at a time until all mobiles of said group are within a said combination;
transferring data packets to the mobiles of a said combination via simultaneous forward link beams from said base station;
determining whether data rate measured by each mobile of the combination is equal to or in excess of an effective data transfer rate based on received amplitude of said common pilot in relation to noise and interference for said mobile and if so recording said combination as a compatible combination; and
,continuing to form compatible combinations and simultaneous beams until all mobiles of said group are recorded within a compatible combination.
-
Specification