Adaptive uplink/downlink timeslot assignment in a hybrid wireless time division multiple access/code division multiple access communication system

DESCRIPTIVE MEMORY OF THE

PATENT OF INVENTION

PRIORITY OF THE US APPLICATION N ° 60 / 221.009

Y_

DIVISIONAL OF THE APPLICATION OF PATENT ARGENTINA ACTA N ° POI 01 03588

ON:

“A MULTIPLE ACCESS COMMUNICATION PROVISION BY HYBRID TIME DIVISION / MULTIPLE ACCESS BY CODE DIVISION”

REQUESTED BY:

InterDigital Technology Corporation

RESIDING IN:

(US OF NORTH AMERICA)

TWENTY

FOR THE TERM OF .............. .............. YEARS

<img file="AR040357A2_D0001.tif" />

The present invention relates in general to the allocation of resources in wireless communication arrangements tion of multiple access by division of hybrid time / multiple access by division of code. More specifically, the invention relates to the allocation of uplink and downlink time slots in said arrangements.

Figure 1. illustrates a wireless communication arrangement. The arrangement has a plurality of base stations 3 (^ - 30 ^. Each base station 3 (^ communicates with user equipment (UEs) 32_lf 32₃, 32₄ in your area or operational cell. Communications transmitted from base station 30_x to EU 32j are known as downlink communications and communications transmitted from EU 32_xto base station 30₃ They are known as uplink communications.

In addition to communicating about different frequency spectra, the multiple access provisions by division of various spectrum code (CDMA) work They support multiple communications on the same spectrum. The multiple signals are distinguished by their respective chip codes (codes). To more effectively use the diverse spectrum, some hybrid time division (TDMA) / CDMA multiple access arrangements as illustrated in Figure 2 use repetitive frames 34 divided into a number of slots&gt; 1

7Î77. ---' TO

FOLIO X

<img file="AR040357A2_D0002.tif" />

of time 36j-36_n, like being fifteen. In time division duplex (TDD) arrangements that use CDMA, a time slot is used only for downlink or uplink communications in a cell. In such arrangements, a communication is sent in selected time slots 36 ^ 36 ,, using selected codes. According to Elio, a frame 34 is capable of transporting multiple communications distinguished by both time slot 36j-36_n as per code. The U So a single code in a single time slot with a dispersion factor of sixteen is known as a resource unit. Based on the bandwidth requirements of a communication, one or multiple resource units can be assigned to a communication.

A problem in such arrangements is cross cell interference as illustrated in Figure 3. A second cell base station 30₂ sends a downlink communication 40 to the UE 32₂ of a second cell in a certain time slot. In the same time slot, an uplink communication 38 is sent from the UE 32j of a first cell. The uplink communication 38 may be received by the base station of the first cell 30j at an unacceptable interference level. While the base station of the second cell 30₂ is further than the UE of the first cell 32_x, the greatest radiant power gives

<img file="AR040357A2_D0003.tif" />

isotopically effective (EIPR) of the second cell base station 30₂ an unacceptable interference may result in the base station of the first cell 3 (1 ^.

Also shown in Figure 3 is cross interference between UEs 32_lz 32₂. An uplink signal 38 of a UE 32_x from the first cell will create unacceptable levels of interference to a downlink communication 40 in the same time slot received by the UE 32₂ of the second cell due to its close proximity.

According to him, there is a need to reduce cross-interference of cells.

A particular cell of a multiple access communication arrangement by hybrid time division / multiple access by code division has a base station and a plurality of user equipment. The time slots that have a to unacceptable interference to the uplink. Time slots are estimated that have unacceptable interference to the downlink. An availability list is produced. The availability list indicates available uplink and downlink time slots with acceptable interference levels. Time slots with uplinks and downlinks are assigned using the availability list.

Figure 1 is a CDMA arrangement of various wireless spectrum.

<img file="AR040357A2_D0004.tif" />

Figure 2 illustrates time slots in repeated frames.

Figure 3 illustrates cross cell interference.

Figure 4 is an availability list.

Figure 5 is a flow chart for generating an availability list using base station to base station (BS-BS) and user equipment and user equipment (EU-EU) interference cells.

Figure 6 is an example of a list of cross interference cells.

Figure 7 is a table showing a hypothetical time slot allocation for each cell.

Figure 8 is an availability list for cell 1 constructed using Figures 6 and 7.

Figure 9 is a flow chart for producing an availability list using BS-BS interference cells only.

Figure 10 is an illustration of a BS-BS cross interference list.

Figure 11 is a flow chart for producing an availability list using EU-EU interference cells only.

Figure 12 is an EU-EU cross interference list.

Figures 13 and 14 are flow charts that use the

<img file="AR040357A2_D0005.tif" />

Measurement of base station interference and user equipment to determine the availability of time slots.

Figure 15 is an illustration of a specific availability list for equ ipo of user.

Figures 16 and 17 are flow charts for using only interference measurements to determine the availability of time slots.

Figures 18, 19 and 20 are flow charts to determine the availability of time slots using hybrid approaches.

Figure 21 is a flow chart of a time slot allocation approach.

Figure 22 is a flow chart of availability list update.

Figure 23 is the updated table of Figure 7.

Figure 24 is an updated Availability List for cell 7 based on Figure 23.

Figure 25 is a form of centralized architecture realization.

Figure 26 is an embodiment of decentralized architecture.

While the allocation of time slots in the context of a TDD / CDMA arrangement is described below, the same procedures time slot removal

<img file="AR040357A2_D0006.tif" />

and availability lists can hybridize TDMA / CDMA where uplink and downlink communications occur in the same time slot in a cell.

Figure 4 illustrates a time slot availability list 76. Along the horizontal axis, each time slot is expressed as SI, S2, ..., SN. Along the vertical axis, each cell, expressed here by the sub-index of its associated base station reference number, is expressed for the uplink and the downlink. Each row indicates the time slot availability for the uplink or downlink of a cell. The unavailable time slots are indicated by an X. The available time slots are left empty.

A procedure for generating the availability list is shown in Figure 5 and explained in conjunction with Figures 6, 7 and 8. Initially, the int is measured. cross reference between each pair of cells. Initially the base station interference cells 30 are determined₁-30₁₁ to base station 3ÛJ-30H (BS-BS), step 77. Interference cells BS-BS are cells in which the transmissions of base stations 3 (^ - 30 ^ interfere with the reception of other base stations 3 (^ - 30 ^.

Each cell determines its BS-BS interference cells by estimating the interference of other cells. An esteemed approach

<img file="AR040357A2_D0007.tif" />

--------- / FOLIO VJ,

J »col] as BS-BS interference cells using pre-measured link gains between base stations 30Ì-30H. If the estimated interference exceeds a threshold, the cells of the base stations are considered BS-BS interference cells, step 77. On the basis of the threshold comparison, the BS-BS interference cells are determined and a list is stored of cross interference cells 84 as illustrated in Figure 6.

The vertical axis of the l This cross-interference cell has 84 each cell. The horizontal axis has potential cross interference cells. A cell that has BS-BS interference with respect to another cell is marked in the appropriate box by an I, step 79. For example, since the communications in cell 2 produce a cross interference with cell 1, the box of the first row, second column is marked with an I. Since a cell does not interfere with itself, these lockers are marked with an X.

In addition, the cells in which the UEs 32 are determined_x-32_n may interfere with other UEs 32i-32_n, step 78. Due to the relatively low EIPR of the EUs 32j.-32_n EU-EU interference cells are in close geographic proximity, for example adjacent. An uplink transmission of UEs 32_x may interfere with the reception Onion of the UE of a neighboring cell, as shown in Figure 3. Due to

<img file="AR040357A2_D0008.tif" />

<img file="AR040357A2_D0009.tif" />

Mue very close cells geographically can have UEs 32₁-32_n which can interfere with each other, these cells also ie as interference cells. In Figure 6, EU-EU interference cells that were not BS-BS Interference cells are marked with an I *_r step 79.

Using the list of cross-interference cells 84, for each cell the potential cross-interference cells are determined, step 78. For a particular cell on a vertical axis, each cell in the corresponding row marked with an I ο I * is a cross interference cell. For example, cell 1 potentially receives cross interference from cells 2, 3, 5, 6, 9 and 10. For each cross interference cell, the time slot allocation is determined. For example, using the hypothetical time slot assignment of the Table 86 of Figure 7, the downlink time slots 1 and 2 and the uplink time slot 9 are assigned to cell 2. For each downlink time slot assigned in a cross interference cell, remove a corresponding uplink time slot, step 80. To illustrate using Figure 6, 7 and 8, for cell 1, cell 2 to which the downlink time slot 1 is assigned, the available uplink time slots of cell 1 are deleted, as shown with an X in the availability list 88 of cell 1 of

<img file="AR040357A2_D0010.tif" />

a Figure 8.

For each uplink time slot assigned in a cross interference cell, a corresponding downlink slot and time is removed, step 82. To illustrate cell 1, the scenario 9 time slot link in cell 2 removes that time slot of the possible downlink time anures of the cell , as shown in availability list 88 of elda 1. After eliminating the appropriate time slots emanating from the cross interference cells, an availability ista 7 6 is produced for each cell, step 90. As it is scanned, the uplink and (downlink) time slots used in interference cells cross become unavailable, reducing cross cell interference.

To lighten the assignment conditions, only BS-BS interference cells or only EU-EU interference cells are considered. These approaches can achieve the release of more resources for each cell. However, less stringent criteria may result in unacceptable levels of interference for some users.

Figure 9 is a flow chart for producing an availability list using only BS-BS interference cells. The BS-BS interference cells are identified, step 122. A li is produced BS-BS 132 cross interference stator,

<img file="AR040357A2_D0011.tif" />

as shown in Figure 10. If a cell uses a time slot for the uplink, that slot is removed for use by BS-BS interconnect cells for the downlink, step 126. On the contrary, if a cell uses a time slot for the downlink, that slot is removed for use by BS-BS interference cells for the uplink, step 128. A list of available time slots is produced for each cell, step 130. While this approach uses the resources of the provision more aggressively, some users may suffer unacceptable downlink interferences.

Figure 11 is a flowchart to produce an availability list using only EU-EU interference cells. The EU-EU interference cells are identified, step 134. A list of EU-EU cross interference 142 is produced, as in Figure 12. If a cell or Use a time slot for the uplink, that slot is removed for use by EU-EU interference cells for the downlink, step 136. On the contrary, if a cell uses a time slot for uplink, that slot is removed for use by EU-EU interference cells for uplink, step 138. A list of available time slots is produced for each cell, step 140. This approach can result in levels of link interference

<img file="AR040357A2_D0012.tif" />

scendente unacceptable for some users.

Another approach to determine available slots uses time slot interference measurements, such as by means of serial interference code (ISCP) power. Interference measurements can be taken at base stations 30! -30_1:1, EU 32! ~ 32_n or both.

Figure 13 is a flow chart using measurements ie base station ei EU interference to determine available time slots for each UE 32χ-32_η. For a cell in □ articuler, the level of interference in each time slot is measured at base station 30_lz step 144. Each of the cells in the UEs 32_lr 32₃-32₄ also measures the interference levels in each time slot, step 146. The measurements of time slot interference by the base stations are used to determine the availability of uplink time slots. The availability of downlink time slot is determined on a UE by UE basis (specific basis for UE).

For the uplink, if the measured interference of the base station exceeds a threshold in a time slot, that time slot is eliminated for the uplink, step 148. For the downlink, each UE 32_lz 32₃, 32₄remove link time slots from Ascendant for use, if the interference measure of that UE exceeds a threshold,

<img file="AR040357A2_D0013.tif" />

<img file="AR040357A2_D0014.tif" />

step 150. An availability list 154 is produced which shows the available uplink time slots and available downlink time slots for each UE as illustrated in Figure 15, step 152.

While two cells are adjacent, the location of UEs 32! ~ 32_n In cells it can be distant. To illustrate using Figure 1, cell 1 and cell 2 are adjacent. However, a UE 32₄ is distant from cell 2. According to elio, if the UE 32₂ in cell 2 use a slot for the uplink, most likely it will not interfere with the downlink reception of the UE 32₄. However, the upstream transmissions of the UE 32₂they would probably interfere with the transmission of UE 32_x of descending snlace. How As a result, a more aggressive resource allocation is available using a specific availability list for UE 154. A disadvantage is the greater signaling required. Due to the mobility of the UE and other cell reallocations, interference measurements must be updated and signaled to the base station 3ÙÌ-30H frequently.

Figure 14 is a flowchart using base station and UE interference measurements to determine available time slots not specific to UE. The base station 30 measures the interference in each ista slot of our ombinan

<img file="AR040357A2_D0015.tif" />

iempo, step 144, and so does each EU 32_lz 32₃, 32₄, las. 146. For the uplink, if the led interference of the base station exceeds a threshold in a time slot, that time slot is eliminated, step 148. For the downlink, if any interference measured from the UEs e that cell in a time slot exceeds the threshold, is The time frame is deleted for the downlink, step 56. Using the deleted time slots, an availability 88 is produced for each cell, for example as in Figure 8. Because the UE measurements are effective, the EU interference measurements [missing are not critical for the allocation of resource unit.

Figures 16 and 17 are flow charts using only EU interference measurements to determine available time slots. In one cell, each UE measures the interference in each time slot, step 160. For the uplink, if any measure of UE interference exceeds the threshold, that time slot is eliminated for the uplink, step 160. Alternatively, to reduce the amount of uplink time slots removed, only time slots in which most UEs have unacceptable interference are removed from the uplink, step 160. If only a few UEs have an i Unacceptable interference, it is assumed that these UEs are

<img file="AR040357A2_D0016.tif" />

they are in the margin of the cell and are not representative of the global conditions of the cell.

Using a specific allocation approach for UE as in Figure 16, each UE 32_r, 32₃, 32₄, has its own set of downlink time slots available, as for example shown in Figure 15. One downlink time slot is eliminated for each JE 32χ, 32₃, 32₄, if the interference measurement of that UE in the time slot exceeds a threshold, step 164. An availability list 150 specific to UE is produced, step 166.

A non-specific approach for JE is shown in Figure 17. If the interference measurement of any UE or of the majority of the UEs exceeds a threshold in the time slot, that time slot is eliminated for the downlink, step 168. An availability list 88 is produced, as is the case shows in Figure 8, for the entire cell.

Figures 18, 19 and 20 are time slot availability determination approaches, using hybrid BS-BS interference measurement, EU-EU interference and interference approaches. Figures 18 and 19 are measurements of BS-BS interference cells and UE interference. Interference cells BS-BS, step 172 are determined. Each UE 32_lz 32₃, 32₄, measure the interference in each time slot, step 174. For the uplink, the time slots are eliminated, if a BS-BS interference cell uses it for the

<img file="AR040357A2_D0017.tif" />

Downlink availability is determined on an EU basis by EU or collective basis. Using one EU base per EU as in Figure 18, each EU 32_lz 32₃, 32₄ Compare each measurement of time slot interference with a threshold. When a time slot measurement exceeds the threshold, the time slot is deleted for that UE 32_x, 32₃, 32₄, on the downlink, step 178. A specific availability list is produced for UE 150, as in Figure L5, step 180.

Using a collective base as shown in Figure 19, if any measurement of time slot interference UE exceeds a threshold, that time slot is removed for the downlink to the cell, step 182. An availability list is produced 88 , as shown in Figure 8, step 184.

Figure 20 uses EU-EU interference cells and base station interference measurements. A base station of cell 30₃ measure the interference levels in each time slot, step 186. EU-EU interference cells are identified, step 188. For the uplink, the uplink time slots are eliminated, if the interference for that time slot exceeds a threshold, step 190. For the downlink, a downlink time slot is eliminated, if a cell of &lt;

<img file="AR040357A2_D0018.tif" />

<img file="AR040357A2_D0019.tif" />

<img file="AR040357A2_D0020.tif" />

ó'-i-'Z FOLIO \ &amp; \ ti ti&gt; · »1« - ** r 7

V, S. \ —1 — I— / c, · \ r- x / c-&gt;,: EU-EU interference uses it for uplink, step 792. Based on the deleted time slots, it occurs an availability list 88, as in Figure 8.

For sectorized cells, the cross interference list and availability lists 84 are constructed for each sector within the cells. Cross interference between all sectors of the cell is determined. While the following analysis deals with non-sectorized cells, the same approach is applied to sectorized cells where the assignment is made on a □ sector basis rather than per cell.

Using availability list 76, each base station 30i-30_n receives the allocation of time slots to support its communications using the procedure of Figure 21. Initially an order is placed for an additional assigned time slot ional or more, step 92. Referring to the availability list 76 of that base station, available time slots are assigned. To illustrate using the · availability list 88 of Figure 8, the base station 30χ requires both an additional assigned downlink and an uplink time slot. The available uplink time slots are slots 4 and 7-16 and the available downlink time slots are slots 1-3, 5, 6, 8, 10-13 and 16. A time slot will be assigned of link

<img file="AR040357A2_D0021.tif" />

This is a downlink time slot between 3 corresponding available time slots of uplink and uplink. If a specific cisponibility list 150 is used for UE, the downlink assignment is based on UE 32₂-32_n which requires the downlink resource unit (s).

Since the base stations 30 ^ 30 ,, I needed So allocating and dynamically releasing time slots due to the uplink / downlink variable demand, the information in the availability list 76 requires updating. In the case of approaches that use interference measurements, updates are carried out by updating the measurements and lists.

For BS-BS and EU-EU approaches, this procedure is shown in Figure 22. Initially, cross interference cells are identified by each assigned or released time slot, step 96. For each assigned downlink time slot, the corresponding ranks time slots in the cross interference cells are removed for the uplink, step 98. On the contrary, if the uplink time slot is assigned, the corresponding time slots in the cross interference cells for the downlink are eliminated, step 100. To illustrate with Figures 23 and 24, it is base 30₆ associated with cell 6 allocates the slot

<img file="AR040357A2_D0022.tif" />

IM Z ce time 7 for the downlink D *, and the time slot 8 for the uplink, U *, as indicated in Table 106 of Figure 23. The c-interference interference cells are cells 1, 2 , 5 and 7. As shown in the availability list 107 for cell 7 of Figure 24, the time slot 7 is deleted for the uplink and the time slot 8 is deleted for the downlink, both marked as X *.

When a downlink time slot has been released, the corresponding time slots in the cross interference cells are released for the uplink, unless they are not available for other reasons, for example used as a link time slot. ascending in another cross interference cell, step 102. For example, if time slot 6 in cell 6 is released □ as indicated in table 106 as D **, the uplink time slot 6 of cell 1 is not made available. Cell 9 is a cross interference cell to cell 1, which also uses the downlink time slot 6. On the contrary, for cell 7, the release of the downlink time slot 6 releases the cell for uplink communications as shown in the availability list 108 for cell 7, with R. If a uplink time slot, the corresponding time slots in the

<img file="AR040357A2_D0023.tif" />

<img file="AR040357A2_D0024.tif" />

Cross interference cjeldas are released for the scenario link unless they are not available for other reasons, | aso 104.

An approach to using the time slot and uplink / downlink assignment is shown in Figure 25 using a centralized architecture. The radio network ontrolator (RNC) 110 has a resource signage device 11 for assigning or releasing a time slot over the user demand base. If signing, the resource allocation device 116 in the: NC 110 allocates an appropriate time slot using the list and availability 76, stored in its memory 117, in accordance with the procedure of Figure 21. The time slots and Selected channel codes are communicated to the base station 30 ^ 30 ^ and to the EU 30₂-30_N through the time slot signage node B and iberation device 112₁-112_n. If you are releasing a time slot, resource allocation device RNC 116 releases the time slot and updates the availability list 76. According to it, the update of the availability list 76 is centralized upon taking place in the RNC 110.

Another approach to the uplink / downlink time slot assignment is shown in Figure 36 using a decentralized architecture. Each node B

<img file="AR040357A2_D0025.tif" />

| 22χ-122_ν It has its own time slot controller 20i-120_n. When an allocation and release device has time slot 112! -112_n requests time slots for ina communication, the time slots controller entirely B 120₁-120_n select an appropriate time slot from&gt; or availability list 76, as it is stored in its memory 121 ^ The stored availability list 76, to • educate its capacity, can only contain the Tempo slots for the cell or cells of that node B. On the contrary, .available availability list 76 may contain the availability of all RNC cells. The lescentralized approach allows faster updates.

The selected time slot is assigned to the Communication by means of the time slot allocation and release device 112 ^ 112 ,,. To update lists 76, said node B 122! -1 22_n updates its list 76. The assigned and released time slots are also sent to the RNC 110. The RNC 110 directs the appropriate time slot update information to the other cells. The information on time slots contains an updated availability list 76 or merely changes in list 76. If only changes are sent, the controller in each cell 120χ-120_η update your own availability list 76 with that information. The type of time slot information sent is based on the requirements of

<img file="AR040357A2_D0026.tif" />

V.

\ Λ Ì.NPÌ processing and signaling of the layout

The allocation of uplink / downlink time slots is adaptable to arrangements that support different signaling rates. For provisions that only support slow network signaling, the assigned time slot information is updated daily. Using a statistical analysis of the uplink / downlink demand. Because communication traffic varies during the day, a faster refresh rate operates better and is preferred. In the case of medium speed network signaling, the update is carried out periodically oscillating between a fraction of an hour and several hours. Medium speed network signaling also uses statistical analysis but in less time. In the case of fast network signaling, the assigned time slots are updated by call or by frame. Once a time slot is assigned or released, the appropriate lists are updated. Fast network signaling allocates time slots as needed. As a result, it uses the resources of the provision more effectively.