Method and system for computing the optimal slot to cell assignment in cellular systems employing time division duplex

• US 7,408,905 B2
• Filed: 05/21/2004
• Issued: 08/05/2008
• Est. Priority Date: 05/14/2002
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Marinier, Paul
• Primary Examiner(s): Chan; Wing F.
• Assistant Examiner(s): Jones; Prenell P
• Application Number:
  US10/851,541
• Publication Number:
  US 20040228309A1
• Time in Patent Office: 1,537 Days
• Field of Search: 370/337, 370/330, 370/280, 370/310, 370/347, 370/336, 370/224, 370/232, 370/316, 370/380, 370/368, 370/265, 455/427, 455/428, 455/429, 455/452, 455/450, 455/446, 455/522, 455/63, 455/67, 455/69
• US Class Current: 370/337
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 52/346 distributing total power among users or channels
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system and method to optimize the number of uplink and downlink slots, given the maximum number of crossed slots between any two cells is disclosed. The present invention effectively assigns a direction (i.e. uplink or downlink) to every slot in every cell of the system, taking into account the trade-off between: a) avoiding base-to-base or mobile-to-mobile interference; and b) matching the slot assignment of every cell as closely as possible to the local traffic conditions. The present invention assigns users to slots according to their transmission power requirements in order to allow conflicting slot-to-cell assignments between two cells in the same geographic region.

Claims

1. A base station for optimizing allocation of a plurality of time slots in a region that is divided into a plurality of cells, and each cell is served by the base station, the base station comprising:

a processor configured for setting a maximum number of crossed time slots between adjacent cells, a crossed time slot being defined as a time slot that is allocated as an uplink timeslot in one cell and a downlink timeslot in an adjacent cell;

the processor further configured for allocating each of the plurality of time slots as either an uplink time slot or a downlink time slot, such that the number of crossed time slots between adjacent cells does not exceed the maximum number.

2. The base station of claim 1 wherein said maximum number of crossed time slots is based on the deegree of isolation between adjacent cells.

3. The base station of claim 2 wherein the degree of isolation is determined based on at least one of:

geographic features surrounding base stations;

mobility of wireless transmit/receive units (WTRUs) served by the base stations; and

radio resource management function of the base stations.

4. The base station of claim 1 wherein said the maximum number of crossed time slots is based on at least one of:

a distance between two wireless transmit/receive units (WTRUs) connected to adjacent base stations and a distance between adjacent base stations.

5. The base station of claim 1 wherein the processor is further configured for calculating a cost incurred due to each crossed time slot allocation, and time slots are allocated such that costs are minimized.

6. The base station of claim 5 wherein a traffic delay due to the crossed time slot allocation is considered in the calculation of the cost.

7. A method for optimizing allocation of time slots in a region that is divided into a plurality of cells, and each cell is served by a base station, the method comprising:

setting a maximum number of crossed time slots between adjacent cells, a crossed time slot comprising a time slot that is allocated as an uplink time slot in one cell and as a downlink time slot in an adjacent cell; and

allocating each time slot as either an uplink time slot or as a downlink time slot, wherein the number of crossed time slots between adjacent cells does not exceed the maximum number.

8. The method of claim 7 wherein the maximum number of crossed time slots is based on the degree of isolation between adjacent cells.

9. The method of claim 8 wherein the degree of isolation is determined based on at least one of:

geographic features surrounding base stations;

mobility of wireless transmit/receive units (WTRUs) served by the base stations; and

radio resource management function of the base stations.

10. The method of claim 7 wherein the maximum number of crossed time slots is based on at least one of:

a distance between two wireless transmit/receive units (WTRUs) connected to adjacent base stations and a distance between adjacent base stations.

11. The method of claim 7 further comprising calculating a cost incurred due to each crossed time slot allocation, whereby time slots are allocated such that costs are minimized.

12. The method of claim 11 wherein a traffic delay is considered in the calculation of the cost.