Dynamic resource allocation in packet data transfer
A method for control of packet data transmissions in a TDMA wireless network to provide for additional choices in the allocation of communication channels. Measurement and recovery periods are re-assigned to avoid conflicts in operating conditions. The re-assignments for the GPRS system may be reduced to a simple formula.
Latest MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. Patents:
- Cathode active material for a nonaqueous electrolyte secondary battery and manufacturing method thereof, and a nonaqueous electrolyte secondary battery that uses cathode active material
- Optimizing media player memory during rendering
- Navigating media content by groups
- Optimizing media player memory during rendering
- Information process apparatus and method, program, and record medium
1. Field of the Invention
This invention relates to multiple access communication systems and in particular it relates to dynamic resource allocation in time division multiple access systems.
2. Description of Related Art
In Multiple access wireless systems such as GSM, a number of mobile stations communicate with a network. The allocation of physical communication channels for use by the mobile stations is fixed. A description of the GSM system may be found in The GSM System for Mobile Communications by M. Mouly and M. B. Pautet, published 1992 with the ISBN reference 2-9507190-0-7.
With the advent of packet data communications over Time Division Multiple Access (TDMA) systems, more flexibility is required in the allocation of resources and in particular in the use of physical communication channels. For packet data transmissions in General Packet Radio Systems (GPRS) a number of Packet Data CHannels (PDCH) provide the physical communication links. The time division is by frames of 4.615 ms duration and each frame has eight consecutive 0.577 ms slots. A description of the GPRS system may be found in (GSM 03.64 V 8.5 release 1999). The slots may be used for uplink or downlink communication. Uplink communication is a transmission from the mobile station for reception by the network to which it is attached. Reception by the mobile station of a transmission from the network is described as downlink.
In order to utilise most effectively the available bandwidth, access to channels can be allocated in response to changes in channel conditions, traffic loading Quality of Service and subscription class. Owing to the continually changing channel conditions and traffic loadings a method for dynamic allocation of the available channels is available.
The amounts of time that the mobile station receives downlink or transmits uplink may be varied and slots allocated accordingly. The sequences of slots allocated for reception and transmission, the so-called multislot pattern is usually described in the form RXTY. The allocated receive (R) slots being the number X and the allocated transmit slots (T) the number Y.
A number of multislot classes, one through to 29, is defined for GPRS operation and the maximum uplink (Tx) and downlink (Rx) slot allocations are specified for each class. The specification for multislot class 12 is shown in Table 1 below.
In a GPRS system, access to a shared channel is controlled by means of an Uplink Status Flag (USF) transmitted on the downlink to each communicating mobile station (MS). In GPRS two allocation methods are defined, which differ in the convention about which uplink slots are made available on receipt of a USF. The present invention relates to a particular allocation method, in which an equal number “N” of PDCH's, where a “PDCH” uses a pair of uplink and downlink slots corresponding to each other on a 1-1 basis, are allocated for potential use by the MS. The uplink slots available for actual use by a particular mobile station sharing the uplink channel are indicated in the USF. The USF is a data item capable of taking 8 values VO-V7, and allows uplink resources to be allocated amongst up to 8 mobiles where each mobile recognises one of these 8 values as “valid”, i.e. conferring exclusive use of resources to that mobile. In the case of the extended dynamic allocation method, for example, reception of a valid USF in the slot 2 of the present frame will indicate the actual availability for transmission of transmit slots 2 . . . N in the next TDMA frame or group of frames, where N is the number of allocated PDCHs. Generally for a valid USF received at receiver slot n, transmission takes place in the next transmit frame at transmit slots n, n+1 et seq. to the allocated number of slots (N). For the extended dynamic allocation method as presently defined these allocated slots are always consecutive.
The mobile station is not able instantly to switch from a receive condition to a transmit condition or vice versa and the time allocated to these reconfigurations is known as turnaround time. The turnaround time is a concept including both a time required for switching from a receive condition to a transmit condition, that is, a time required for getting ready to transmit, and a time required for switching from a transmit condition to a receive condition, that is, a time required for getting ready to receive. As presently defined the turnaround time depends upon the class of mobile. A turnaround time of one slot is allocated in the case of class 12 mobiles such as are used for the exemplary embodiment described later. It is also necessary for the mobile station, whilst in packet transfer mode, to perform adjacent cell signal level measurements. The mobile station has continuously to monitor all Broadcast Control Channel (BCCH) carriers as indicated by the BA(GPRS) list and the BCCH carrier of the serving cell. A received signal level measurement sample is taken in every TDMA frame, on at least one of the BCCH carriers. (3GPP TS 05.08 10.1.1.2) .
These adjacent cell signal level measurements are taken prior to re-configuration from reception to transmission or prior to re-configuration from transmission to reception. The number of slots allocated to each combination of these adjacent cell signal level measurements and re-configurations (turnaround) for multislot class 12 is two. As the combination of adjacent cell signal level measurement and turnaround, it is noted that there are 4 patterns of combinations as described later, including the (2 patterns of) combinations of adjacent cell signal level measurement and turnaround (getting ready to transmit or getting ready to receive: hereafter referred to as “transmit/receive preparation” in abbreviated terms) and (another 2 patterns of) turnaround (transmit/receive preparation) only. Hereafter, these combinations are abbreviated as “turnaround (and adjacent cell signal level measurement).”
Arising from the requirement to allocate particular slots for turnaround (and adjacent cell signal level measurement) purposes, some restrictions occur and potential dynamic channel allocations are lost. These restrictions reduce the availability of slots for uplink transmissions; reduce the flow of data and reduce the flexibility of response to changing conditions.
An exhaustive technical review and wholesale change to the existing prescribed operating conditions might be expected to alleviate the problems associated with dynamic allocation. Whilst this is possible, the considerable difficulties caused by such wholesale change would be generally unwelcome and this resolution of the technical problem is unlikely.
There is a need therefore to provide a solution to the problems affecting dynamic channel allocation with minimal effect on existing prior art methods.
SUMMARY OF THE INVENTIONIt is an object of this invention to reduce the restrictions affecting dynamic channel allocation with minimal effect on the existing prescript.
In accordance with the invention there is provided a method for controlling packet data transmissions as set out in the attached claims.
In the case of the present invention, more transmission capacity has been enabled by allowing some transmission patterns that otherwise would not comply with the specified rules while maintaining the conventional use of GSM timing advance and slot allocation.
BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 3 to 5 show 2 PDCH extended dynamic allocations in steady state for R2T0, R2T1 and R2T2 respectively with associated adjacent cell signal level measurement and turnaround intervals;
FIGS. 7 to 11 show the state transitions of
FIGS. 17 to 25 show the state transitions of
FIGS. 26 to 30 show the steady state 4 slot extended dynamic allocation of the prior art;
FIGS. 31 to 35 show the steady state 4 slot extended dynamic allocation in accordance with the invention;
FIGS. 37 to 50 show the state transitions of
In this embodiment, the invention is applied to a GPRS wireless network operating in accordance with the standards applicable to multislot class 12 in extended dynamic allocation.
In
The remaining figures (save for the state transition diagrams and block diagrams) conform to the illustration of
- Tta is the time needed for the MS to perform adjacent cell signal level measurement and get ready to transmit
- Ttb is the time needed for the MS to get ready to transmit
- Tra is the time needed for the MS to perform adjacent cell signal level measurement and get ready to receive
- Trb is the time needed for the MS to get ready to receive
It should be noted that in practice the times Tta and Ttb may be reduced by a fraction of a slot due to timing advance.
A period for extended dynamic allocation including adjacent cell signal level measurement is specified as Tra (3GPP TS 05.02 6.4.2.2). That is to say that all adjacent cell signal level measurements are taken just before the first receive slot and not before the transmit slot.
If there are m slots allocated for reception and n slots allocated for transmission, then there must be Min(m,n) reception and transmission slots with the same slot number.
Here, an explanation is given on the extended dynamic allocation method that is the technique on which the present invention is predicated. According to the extended dynamic allocation method, a pair of a receive frame and a transmit frame corresponds to each other on a 1-1 basis with a predetermined offset, where transmission is started from a transmit slot having the same number as that of a receive slot in which a valid USF was received. The starting of transmission is done from the next transmission frame of the transmission frame corresponding to the reception frame in which a valid USF is received. The number of transmit slots for transmission in a transmit frame equals to the slot numbers allocated to the transmit frame (N), and slots to be transmitted in a transmit frame are always consecutive. The starting position of transmit slots is maintained until the reception of the next valid USF.
For example, with reference to
FIGS. 3 to 5 show steady state extended dynamic allocations for 2 PDCH according to the annotations and the turnaround (and adjacent cell signal level measurement) intervals are marked. For example, in the case of
FIGS. 7 through to 11 show the slot positions and applicable turnaround (and adjacent cell signal level measurement) intervals for the transitions of
For example,
Steady state 3 PDCH extended dynamic allocations are shown in FIGS. 12 to 15. The state transitions for 3PDCH are shown in
With 4 slot extended dynamic allocations, however conflicts occur and the prescribed conditions do not permit implementation beyond the steady state R4T0 case illustrated in
In accordance with the invention, periods for adjacent cell signal level measurement and turnaround (transmit/receive preparation) are re-allocated to increase the availability of uplink resources when the uplink resources are otherwise constrained by prescribed allocations.
Application of the method in accordance with the invention provides for the previously prohibited allocations of FIGS. 27 to 30 to be admitted as shown in FIGS. 32 to 35. If N slots are allocated, and N+Tra+3≦8 (number of slots in a frame), then Tra is used as the interval accommodating adjacent cell signal level measurement, otherwise if N+Tra+3>8 (condition XX), then Tta is used as the interval accommodating adjacent cell signal level measurement;
- where
- ≦less than or equal to
- >greater than
Tta is the time needed to perform adjacent cell signal level measurement and then prepare for transmission.
Application of the method to the steady state R4T1 is shown in
With the number of PDCH's allocated N=4, the adjacent cell signal level measurement and turnaround interval Tra=2, N+Tra+3>8 (4+2+3=9) and therefore Tta is used as the interval accommodating adjacent cell signal level measurement. The impediment to operation shown in
This procedure is implemented in the mobile station which when using the extended dynamic allocation method, and on receiving an allocation of PDCH numbering “N”, must perform the comparison above in order to time the radio link measurement procedure correctly.
The procedure performed by the network equipment is that when allocating a number of PDCHs “N”, it recognises that when N satisfies the condition (XX) above it must take into account the capability of the mobile station to perform adjacent cell signal level measurements using Tta and provided that:
- N+Trb+3≦8, is capable of allocating such a number of PDCHs.
The method may be applied successfully to the remaining steady states shown in
A mobile station (wireless data communication terminal) 100 allows the bi-directional transfer of data between a base station 200 and an external data source and sink 130.
Downlink
The base station 200 transmits GPRS signals to the mobile station 100. The GPRS signals are received on the receive antenna 102, and are demodulated to baseband ones by a radio frequency demodulator 108. The radio frequency demodulator 108 delivers the baseband signals to a baseband data receiver 106. The baseband data receiver 106 delivers the received baseband data to a demultiplexer 110. The demultiplexer 110 selects either an NCELL measurement unit 112 or a Layer 2 protocol unit 114 to process the above data, depending on its control input from a timing controller 120.
If the downlink baseband data is destined for the NCELL measurement unit 112, this unit performs adjacent cell signal level measurement, and transmits the resulting information to a Layer 3 protocol unit 116. The Layer 3 protocol unit 116 in turn transmits the data to the base station 200 via the uplink.
Downlink baseband data to be used for adjacent cell signal level measurement is routed to the Layer 3 protocol unit 116. The Layer 3 protocol unit 116 separates user plane data and control plane data. The user data is sent to a terminal interface unit 118. The terminal interface unit 118 sends the data to an external data source and sink 130.
Control
Control plane data is used to perform internal control functions. In particular, any GPRS slot allocation frames sent from the base station 200 are used to send parameter data to a slot allocation calculator 128. The slot allocation calculator 128 calculates which TDMA slots shall be used for data reception, data transmission, and adjacent cell signal level measurement purposes. This information is sent to a timing controller setting calculator 126. The timing controller setting calculator 126 in turn reconfigures a timing controller 120 so as to perform each operation of receive preparation, transmit preparation, and adjacent cell signal level measurement at the correct time.
First, in step S1000, parameter Tra_flag is set into 1, while parameters Tr and Tt are set to values of Tra[class] and Ttb[class] respectively. Herein, Tra_flag is a parameter indicating which one of Tra and Tta should be used as the interval accommodating adjacent cell signal level measurement, where the parameter indicates that Tra should be used when set to 1, and that Tta should be used when set to 0. Tra[class] and Ttb[class] are values of Tra and Ttb allocated to class (multislot class of a mobile station), which is an input parameter, respectively. The number of the class is a property of the mobile station. In addition, the value of Tra, Ttb corresponding to each class is pre-stored in the format of, for example, Table 1.
Then, at step S1100, parameter Rxmin is set to the value of Tr as set in step S1000. Here, Rxmin is a parameter indicating the number of the first slot in downlink receive slots.
Then, at step S1200, the number of transmit slots (Tx) and the number of receive slots (Rx) is compared with each other. As the result of the comparison, if Tx≧Rx (S1200: NO), the process goes to step S1300, whereas if Tx<Rx (S1200: YES), it moves on to step S1500. It is noted that each value of Tx, Rx is included in the radio resource control plane data from the upper layer.
At step S1300, it is further judged whether Rx+Tt is less than 3 or not. Here, “3” is the number of slots for downlink and uplink offset. As the result of the judgment, if Rx+Tt<3 (S1300: YES), the process goes to step S1400, whereas if Rx+Tt≧3 (S1300: NO), it moves on to step S1500.
At step S1400, parameter Txmin is set to Tr+3. Meanwhile, at step S1500, parameter Txmin is set to Tr+Rx+3. Here, Txmin is a parameter indicating the number of the first slot in uplink transmit slots. Incidentally, the value set in step S1000 is used for Tr.
Then, at step S1600, parameter Txmax is set to Txmin+Tx. Here, Txmax is a parameter indicating the number of the next slot of the last slot in uplink transmit slots. Incidentally, the value set in step S1400 or step S1500 is used for Txmin.
Then, in step S1700, it is judged whether to end processing or not. Specifically, it is judged whether the processing from step S1100 through step S1600 is the first execution or the second execution. As the result of the judgment, if the processing is not ended, that is, if the processing from step S1100 through step S1600 is the first execution (S1700: NO), the process goes to step S1800, whereas if the processing from step S1100 through step S1600 is the second execution (S1700: YES), a string of processing is ended.
At step S1800, it is judged whether Txmax set in step S1600 is less than 8 or not. Here, “8” is the number of slots contained in one frame. As the result of the judgment, if Txmax≦8 (S1800: YES), the string of processing is ended, whereas if Txmax>8 (S1800: NO), the process goes to step S1900.
In step S1900, parameter Tra_flag is set into 0, while parameters Tr and Tt are set to values of Trb[class] and Tta[class] respectively, and after that, the process goes to step S1100 to repeat processing from step S1100 through step S1600. Herein, Trb[class] and Tta[class] are values of Trb and Tta allocated to class, which is an input parameter, respectively. As described above, the number of class is included in the radio resource control plane data from the upper layer, and in addition, the value of Trb, Tta corresponding to each class is pre-stored in the format of Table 1. Incidentally, upon completion of the processing from step S1100 through step S1600 (S1700: YES), the string of processing is ended.
Upon the completion of the string of processing as the result of the judgment in step S1800 (S1800: YES) or as the result of the judgment in step S1700 (S1700: YES), each value of parameters at the time of the end, Tra_flag, Rxmin, Txmin, and Txmax, is outputted as information.
In short, first, it is checked whether it is possible to use Tra as a period accommodating adjacent cell signal level measurement, that is, whether it is possible to use Tra and Ttb as a combination of intervals. Specifically, if the number of downlink receive slots (Rx) is greater than the number of uplink transmit slots (Tx) (S1200: YES), and if Rx+Tt is equal to or greater than 3 (S1300: NO), Txmin is set to Tr+Rx+Tt (S1500), and otherwise, Txmin is set to Tr+3 (S1400). Then, Txmax is set to Txmin+Tx (S1600). Then, if Txmax is equal to or less than 8 (S1800: YES), Tra is used as a period accommodating adjacent cell signal level measurement, that is, Tra and Ttb is used as a combination of intervals. Contrarily, if Txmax exceeds 8 (S1800: NO), Tta is used as a period accommodating adjacent cell signal level measurement, that is, Trb and Tta is used as a combination of intervals.
It is noted that, though the operation example in
The timing controller 120 is responsible for determining and controlling the timing of the transmission and reception of signals toward the base station 200, and the reception of measurement data. In accordance with the calculation result of the slot allocation calculator 128, the timing controller 120 controls the precise timing and behaviour of the radio frequency modulator 122, radio frequency demodulator 108, baseband data receiver 106, baseband transmitter 124, and demultiplexer 110. Specifically, it controls each section in such a manner that, if Tra_flag=1, Tra is used as a period accommodating adjacent cell signal level measurement, whereas if Tra_flag=0, Tta is used as a period accommodating adjacent cell signal level measurement.
Uplink
User data transmitted from an external data source and sink 130 is accepted by a terminal interface unit 118, and given to a Layer 3 protocol unit 116. The Layer 3 protocol unit 116 multiplexes the data with any protocol control data, and transmits it via a Layer 2 protocol unit 114. The Layer 2 protocol unit 114 in turn transmits the multiplexed data to a baseband transmitter 124. Subsequently, the multiplexed data is modulated by a radio frequency modulator 122, and then is transmitted over a transmit antenna 104.
A wireless base station 200 allows the bi-directional transfer of data between a plurality of mobile stations 100 and an external base station controller (BSC: Base Station Controller) 230.
Up link
Each mobile station 100 transmits precisely-timed GPRS signals to the base station 200. The GPRS signals are received on the receive antenna 202, and are demodulated to baseband ones by a radio frequency demodulator 208. The radio frequency demodulator 208 delivers the baseband signals to a baseband data receiver 206. If multiple receive frequencies are used, there is one set of radio frequency demodulator 208 and baseband data receiver 206 per frequency. The baseband data receiver 206 delivers the received baseband data to a multiplexer MS 210. The multiplexer MS 210 marks which MS the data has arrived from depending on its control input from a timing controller 220, and forwards all data to a Layer 2 protocol unit 214. The Layer 2 protocol unit 214 maintains a separate context for each mobile station 100.
Downlink baseband data to be used for NCELL measurement is routed to a Layer 3 protocol unit 216. The Layer 3 protocol unit 216 maintains a separate context for each mobile station 100. The Layer 3 protocol unit 216 separates user plane data and radio resource control plane data. User data and radio resource control plane data is sent to a BSC interface unit 218. The BSC interface unit 218 sends the data to an external base station controller 230.
Control
Radio resource control plane data is used to perform internal control functions. In particular, a slot allocation calculator 228 calculates, typically according to the data rate required, which GPRS slots are allocated for each mobile station 100. This information is sent to the Layer 3 protocol unit 216. The Layer 3 protocol unit 216 sends allocation information to the mobile station 100. This information is also sent to a timing controller setting calculator 226. In addition, other MS slot allocator 232 receives necessary data from the external Base station controller 230 via the BSC interface unit 218, and calculates allocation information for other mobile stations. This information is also sent to the timing controller setting calculator 226. The timing controller setting calculator 226 in turn reconfigures a timing controller 220 so as to perform each of receive and transmit actions towards each mobile station 100 at the correct time.
The timing controller 220 is responsible for determining and controlling the timing of the transmission and reception of signals toward the mobile station 100. In accordance with the calculation result of the slot allocation calculator 228, the timing controller 220 controls the precise timing and behaviour of the radio frequency modulator 222, radio frequency demodulator 208, baseband data receiver 206, baseband transmitter 224, multiplexer MS 210, and demultiplexer MS 234.
Downlink
User data and control data transmitted from a base station controller 230 is accepted by a BSC interface unit 218, and given to a Layer 3 protocol unit 216. The Layer 3 protocol unit 216 multiplexes the data with any radio resource control data, and transmits it via a Layer 2 protocol unit 214. The Layer 2 protocol unit 214 in turn transmits the multiplexed data to a demultiplexer MS 234. The demultiplexer MS 234 provides the data for each mobile station 100 on the correct TDMA slot to the correct baseband transmitter 224. Subsequently, the data is modulated by a radio frequency modulator 222, and then is transmitted over a transmit antenna 204. If multiple transmit frequencies are used, there is one set of radio frequency modulator 222 and baseband data transmitter 224 per frequency.
Claims
1. A method for controlling packet data transmissions in a mobile communications system wherein transmitters and receivers share channel resources dynamically for uplink and downlink operating periods and where allocations of measurement periods between uplink and downlink periods and between downlink and uplink periods are prescribed, characterised by re-allocation of measurement periods to increase the availability of uplink resources when uplink resources are otherwise constrained by prescribed allocations of measurement periods.
Type: Application
Filed: Apr 1, 2004
Publication Date: Jun 23, 2005
Applicant: MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (Osaka)
Inventor: David Cooper (Newbury)
Application Number: 10/814,784