Title of Invention	DYNAMIC RESOURCE ALLOCATION IN PACKET DATA TRANSFER
Abstract	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.

Full Text

-1- FORM 2 THE PATENTS ACT, 1970 (39 of 1970) & The Patents Rules, 2003 PROVISIONAL / COMPLETE SPECIFICATION(See section 10 and rule 13) 1. TITLE OF THE INVENTION :"DYNAMIC RESOURCE ALLOCATION IN PACKET DATA TRANSFER" 2. APPLICANT (S)(a) NAME : MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.(b) NATIONALITY : Japanese(c) ADDRESS : 1006, Oaza Kadoma, Kadoma-shi, Osaka 571-8501, Japan 3. PREAMBLE TO THE DESCRIPTION PROVISIONALThe following specification describes the invention COMPLETE The following specification particularly describes the invention and the manner in which it is to be performed. 4. DESCRIPTION (Description shall start from next page) 5. CLAIMS (not applicable for provisional specification. Claims should start with the preamble - "I/we claim" on separate page) 6. DATE AND SIGNATURE (to be given at the end of last page of specification) 7. ABSTRACT OF THE INVENTION (to be given along with complete specification on separatepage) Note:-* Repeat boxes in case of more than one entry.* To be signed by the applicant(s) or by authorized registered patent agent.*Name of the applicant should be given in full, family name in the beginning.*Complete address of the applicant should be given stating the postal index no./code, state and country*Strike out the column which is/are not applicable. 2 DESCRIPTION DYNAMIC RESOURCE ALLOCATION IN PACKET DATA TRANSFER 5 Technical Field This invention relates to multiple access communication systems and in particular it relates to dynamic resource allocation in time division multiple access systems. 10 Background 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 15 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 20 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 25 (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 3 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 5 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 10 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 15 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 20 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 25 in Table 1 below. In a GPRS system, access to a shared channel is controlled by means of an Uplink Status Flag (USF) 4 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 5 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 10 mobile station sharing the uplink channel are indicated in the USF. The USF is a data item capable of taking 8 values V0- 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 15 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 20 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 25 allocated slots are always consecutive. The mobile station is not able instantly to switch from a receive condition to a transmit condition or vice 5 versa and the time allocated to these reconfigurations is known as turnaround time. As presently defined the turnaround time depends upon the class of mobile. A turnaround time of one slot is allocated in the case of 5 class 12 mobiles such as are used for the exemplary embodiment. It is also necessary for the mobile station, whilst in packet transfer mode, to perform neighbourhood cell measurements. The mobile station has continuously to monitor all Broadcast Control Channel (BCCH) carriers as 10 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. (GSM 05.08 10.1.1.2) These neighbour cell measurements are taken prior to 15 re-configuration from reception to transmission or prior to re-configuration from transmission to reception. The number of slots allocated to each of these measurements and re-configurations for multislot class 12 is two. Arising from the requirement to allocate particular 20 slots for turnaround and 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 25 changing conditions. An exhaustive technical review and wholesale change to the existing prescribed operating conditions might be 6 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 5 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. 10 Disclosure of Invention It 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 15 method for controlling packet data transmissions as set out in the attached claims. Brief Description of Drawings Figure 1 illustrates the GPRS TDMA frame structure 20 showing the numbering convention used for uplink and downlink timeslots; Figure 2 illustrates a 3 slot allocation and a state transition from R3T0 to R3T2; Figures 3 to 6 show 2 PDCH extended dynamic 25 allocations in steady state for R2T0, R2T1 and R2T2 respectively with associated measurement and turnaround intervals; 7 Figure 6 is a state transition diagram for 2 PDCH extended dynamic allocations; Figures 7 to 11 show the state transitions of figure 6; 5 Figure 12 to 15 show the 3 PDCH extended dynamic allocation in steady state; Figure 16 is a state transition diagram for 3 PDCH extended dynamic allocation; Figures 17 to 25 show the state transitions of figure 10 16; Figures 26 to 3 0 show the steady state 4 slot extended dynamic allocation of the prior art; Figures 31 to 3 5 show the steady state 4 slot extended dynamic allocation in accordance with the invention; 15 Figure 36 is a state transition diagram for 4 slot extended dynamic allocation in accordance with the invention; and Figures 37 to 50 show the state transitions of figure 36. 20 Best Mode for Carrying Out the Invention In this embodiment, the invention is applied to a GPRS wireless network operating in accordance with the standards applicable to multislot class 12. 25 In figure 1 the GPRS TDMA frame structure is illustrated and shows the numbering convention used for uplink and downlink timeslots. It should be noted that in 8 practice Tx may be advanced relative to Rx due to timing advance, although this is not shown in the illustration. Thus in practice the amount of time between the first Rx and first Tx of a frame may be reduced a fraction of a slot 5 from the illustrated value of 3 slots due to timing advance. Two successive TDMA frames are illustrated with receiver (Rx) and transmitter (Tx) slots identified separately. The slot positions within the first frame are shown by the numerals 1 through to 8 with the transmission 10 and reception slots offset by a margin of three slots. This is in accordance with the convention that that the first transmit frame in a TDMA lags the first receive frame by an offset of 3 (thus ordinary single slot GSM can be regarded as a particular case in which only slot 1 of 15 transmit and receive is used). The remaining figures (save for the state transition diagrams) conform to the illustration of figure 1 but the slot numbering has been removed for extra clarity. The shaded slots are those allocated for the particular states 20 and the arrowed inserts e.g. numerals 41 and 42 of figure 4 indicate the applicable measurement and turnaround intervals and number of slots allocated for these intervals. The hashed slots e.g. numeral 43 of figure 4 indicate reception of a valid USF. As mentioned above, 25 constraints are imposed by the need to allow measurement and turnaround slots and the prescript for these in 05.02 9 Annex B limits dynamic allocation as shown in table 1 for the example of multislot class 12. Table 1 5 Multislot class Maximum number of slots Minimum number of slots Rx Tx Sum Tta Ttb Tra Trb 12 4 4 5 2 1 2 1 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 10 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 15 advance. The measurement period for extended dynamic allocation is specified (05.02 6.4.2.2) as Tra. That is to say that all neighbour measurements are taken just before the first 20 receive slot and not before the transmit slot. If there are m timeslots allocated for reception and n timeslots allocated for transmission, then there must be 10 Min(m,n) reception and transmission timeslots with the same timeslot number. With reference to figure 2, an example of a 3 slot allocation, annotated R3T0->R3T2, is shown with no uplink 5 slot allocated initially. A valid USF received on Rx slot 2 allows 2 TX slots on the next uplink frame. The annotation -> indicates a change of state. The figures 3 to 5 show steady state extended dynamic allocations for 2 PDCH according to the annotations and the 10 measurement and turnaround intervals are marked. Figure 6 is a state transition diagram for 2 PDCH extended dynamic allocations and shows all of the allowed states. Figures 7 through to 11 show the slot positions and applicable measurement and turnaround intervals for the 15 transitions of figure 6. Steady state 3 PDCH extended dynamic allocations are shown in figures 12 to 15. The state transitions for 3PDCH are shown in figure 16 and the corresponding slot positions and measurement and turnaround intervals in figures 17 to 20 It can be seen that for all of the illustrations no impediment to slot allocation arises from the application of the measurement and turnaround intervals. With 4 slot extended dynamic allocations, however conflicts occur and the prescribed conditions do not permit 25 implementation beyond the steady state R4TO case illustrated in figure 26. This is because the constraint Tra=2 for neighbour cell measurement cannot be applied since 11 Tx slot 4 is always used, leaving only a single slot turnaround time before Rx slot 1. Examples of allowed and prohibited 4 slot extended dynamic allocations in accordance with the prior art are shown in figures 26 to 5 30. These indicate steady states and the four receive slots and no transmit slot R4T0 state of figure 26 is allowed. The allocations prohibited are overlaid by a "no entry" logo (e.g. numeral 301 of figure 30) in the illustrations of figure 27, R4T1, fig 28, R3T2, fig 29 R2T3 10 and fig 30 R1T4 . It can be seen that these prohibitions arise because of the limitation of one slot allowed for the measurement and preparation Tra (the time needed to measure and then prepare for transmission). In accordance with the invention there is re- 15 allocation of measurement and recovery periods to increase the availability of uplink resources when uplink resources are otherwise constrained by prescribed allocations. Application of the method in accordance with the invention provides for the previously prohibited 20 allocations of figures 27 to 30 to be admitted as shown in figures 32 to 35. If N slots are allocated, and N+Tra+3 8 (XX), 25 then Tta is used as the measurement interval; where 12 > greater than Tna is the time needed to measure and then prepare for transmission Application of the method to the steady state R4T1 is 5 shown in figure 32, With the number of PDCH's allocated N=4, the measurement and preparation interval Tra =2, N+Tra+3>8 (4 +2 + 3 = 9) therefore Tta is used as the measurement interval. The impediment to operation shown in figure 27 is therefore 10 removed by application of the method as illustrated in figure 32. 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 15 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 recognise that when N satisfies the condition (XX) above it must take 20 into account the capability of the mobile station to perform measurements using Tta and provided that: W+Trb+3 25 Furthermore the method is effective for all of the 4 slot State transitions shown in the state transition diagram 13 figure 6. Illustrations of the 4 slot state transitions are given in figures 37 through to 50. 14 CLAIMS 1. A communication method used in a mobile 5 station apparatus which performs communication using a TDMA frame formed by eight slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots minus a fraction of a slot from a start of a TDMA frame on a downlink, the method comprising the steps of: 10 receiving using a reception slot of the TDMA frame on the downlink after getting ready to receive; transmitting using a transmission slot of the TDMA frame on the uplink after getting ready to transmit; and performing adjacent cell signal level measurement 15 before either getting ready to receive or getting ready to transmit, wherein (i) when a number of transmission slots used in one TDMA frame on the uplink is below a predetermined number then a time allocation of two consecutive slots 20 shall apply for performing adjacent cell signal level measurement and getting ready to receive and (ii) when the number of transmission slots used in one TDMA frame on the uplink is the predetermined number then a time allocation of two consecutive slots shall apply for 25 performing adjacent cell signal level measurement and getting ready to transmit. [AMENDED UNDER ARTICLE 34] 15 2. A communication method used in a mobile station apparatus which performs communication using a TDMA frame formed by eight slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots 5 minus a fraction of a slot from a start of a TDMA frame on a downlink, the method comprising the steps of: receiving using a reception slot of the TDMA frame on the downlink after getting ready to receive; transmitting using a transmission slot of the TDMA 10 frame on the uplink; and performing adjacent cell signal level measurement before either getting ready to receive or getting ready to transmit, wherein when a number of transmission slots used 15 in one TDMA frame on the uplink is a predetermined number and when there is not a time of two slots necessary for the adjacent cell signal level measurement and getting ready to receive after a last used transmission slot then a time allocation of two consecutive slots is provided 20 for performing adjacent cell signal level measurement and getting ready to transmit before a first transmission slot . 3. A communication method used in a mobile 25 station apparatus which performs communication using a TDMA frame formed by eight slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots [AMENDED UNDER ARTICLE 34] 16 minus a fraction of a slot from a start of a TDMA frame on a downlink, the method comprising the steps of: receiving using a reception slot of the TDMA frame on the downlink after getting ready to receive; 5 transmitting using a transmission slot of the TDMA frame on the uplink after getting ready to transmit; and performing adjacent cell signal level measurement before either getting ready to receive or getting ready to transmit, 10 wherein (i) when a number of transmission slots used in one TDMA frame on the uplink is below a predetermined number then Tra shall apply, Tra being a time needed for the mobile station apparatus to perform adjacent cell signal level measurement and get ready to receive and 15 a minimum number of slots of Tra being two slots and (ii) when the number of transmission slots used in one TDMA frame on the uplink is the predetermined number then Tta shall apply, Tta being a time needed for the mobile station apparatus to perform adjacent cell signal level 20 measurement and get ready to transmit and a minimum number of slots of Tta being two slots. 4. The method according to claim 1, wherein the predetermined number is four. 25 5. The method according to claim 2, wherein the predetermined number is four. [AMENDED UNDER ARTICLE 34] 17 6 . The method according to claim 3 , wherein the predetermined number is four. 7. The method according to claim 1, wherein 5 the method is applied to a mobile station of a multislot class 12 in a General Packet Radio System (GPRS). 8. The method according to claim 2 , wherein the method is applied to a mobile station of a multislot 10 class 12 in a General Packet Radio System (GPRS). 9 . The method according to claim 3 , wherein the method is applied to a mobile station of a multislot class 12 in a General Packet Radio System (GPRS). 15 10. A mobile station apparatus which performs communication using a TDMA frame formed by eight slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots minus a fraction of a sloe 20 from a start of a TDMA frame on a downlink, the apparatus comprising: a reception section that receives using a reception slot of the TDMA frame on the downlink after getting ready to receive; 25 a transmission section that transmits using a transmission slot of the TDMA frame on the uplink after getting ready to transmit; and [AMENDED UNDER ARTICLE 34] 18 a measurement section that performs adjacent cell signal level measurement before either getting ready to receive or getting ready to transmit, wherein (i) when a number of transmission slots used 5 in one TDMA frame on the uplink is below a predetermined number then a time allocation of two consecutive slots shall apply for performing adjacent cell signal level measurement and getting ready to receive and (ii) when the number of transmission slots used in one TDMA frame 10 on the uplink is the predetermined number then a time allocation of two consecutive slots shall apply for performing adjacent cell signal level measurement and getting ready to transmit. 15 11. A mobile station apparatus which performs communication using a TDMA frame formed by eight slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots minus a fraction of a slot from a start of a TDMA frame on a downlink, the apparatus 20 comprising: a reception section that receives using a reception slot of the TDMA frame on the downlink after getting ready to receive; a transmission section that transmits using a 25 transmission slot of the TDMA frame on the uplink after getting ready to transmit; and a measurement section that performs adjacent cell [AMENDED UNDER ARTICLE 34] 19 signal level measurement before either getting ready to receive or getting ready to transmit, wherein when a number of transmission slots used in one TDMA frame on the uplink is a predetermined number 5 and when there is not a time of two slots necessary for performing adjacent cell signal level measurement and getting ready to receive after a last used transmission slot then a time allocation of two consecutive slots is provided for performing adjacent cell signal level 10 measurement and getting ready to transmit before a first transmission slot. 12. A mobile station apparatus which performs communication using a TDMA frame formed by eight 15 slots, a start of a TDMA frame on an uplink being delayed by three slots or three slots minus a fraction of a slot from a start of a TDMA frame on a downlink, the apparatus comprising: a reception section that receives using a reception 20 slot of the TDMA frame on the downlink after getting ready to receive; a transmission section that transmitting using a transmission slot of the TDMA frame on the uplink after getting ready to transmit; 25 and a measurement section that performs adjacent cell signal level measurement before either getting ready to [AMENDED UNDER ARTICLE 34] 20 receive or getting ready to transmit, wherein (i) when a number of transmission slots used in one TDMA frame on the uplink is below a predetermined number then Tra shall apply, Tra being a time needed for 5 the mobile station apparatus to perform adjacent cell signal level measurement and get ready to receive and a minimum number of slots of Tra being two slots and (ii) when the number of transmission slots used in one TDMA frame on the uplink is the predetermined number then Tta 10 shall apply, Tca being a time needed for the mobile station apparatus to perform adjacent cell signal level measurement and get ready to transmit and a minimum number of slots of Tta being two slots. 15 13. The apparatus according to claim 10, wherein the predetermined number is four. 14. The apparatus according to claim 11, wherein the predetermined number is four. 20 15. The apparatus according to claim 12, wherein the predetermined number is four. 16. The apparatus according to claim 10, 25 wherein the apparatus is a mobile station of a multislot class 12 in a General Packet Radio System (GPRS). [AMENDED UNDER ARTICLE 34] 21 17. The apparatus according to claim 11, wherein the apparatus is a mobile station of a multislot class 12 in a General Packet Radio System (GPRS). 5 18. . The apparatus according to claim 12, wherein the apparatus is a mobile station of a multislot class 12 in a General Packet Radio System (GPRS). 19. A communication method and a mobile station apparatus substantially as herein described with reference to the accompanying drawings. Dated: this 27th day of September, 2005 G. DEEPAK SRINIWAS" OF K & S PARTNERS AGENT FOR THE APPLICANTS. [AMENDED UNDER ARTICLE 34] -22- ABSTRACT 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 5 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.

Documents:

01059-mumnp-2005-abstract(05-2-2008).doc

01059-mumnp-2005-abstract(05-2-2008).pdf

01059-mumnp-2005-canelled pages(05-2-2008).pdf

01059-mumnp-2005-claims(granted)-(05-2-2008).doc

01059-mumnp-2005-claims(granted)-(05-2-2008).pdf

01059-mumnp-2005-correspondence(05-02-2008).pdf

01059-mumnp-2005-correspondence(ipo)-(11-03-2008).pdf

01059-mumnp-2005-drawing(05-2-2008).pdf

01059-mumnp-2005-form 1(29-12-2005).pdf

01059-mumnp-2005-form 18(28-03-2006).pdf

01059-mumnp-2005-form 2(granted)-(05-2-2008).doc

01059-mumnp-2005-form 2(granted)-(05-2-2008).pdf

01059-mumnp-2005-form 26(05-2-2008).pdf

01059-mumnp-2005-form 26(28-03-2006).pdf

01059-mumnp-2005-form 3(05-2-2008).pdf

01059-mumnp-2005-form 3(30-09-2005).pdf

01059-mumnp-2005-form 5(29-09-2005).pdf

01059-mumnp-2005-form-pct-isa-210(30-09-2005).pdf

01059-mumnp-2005-petition under rule 137(05-2-2008).pdf

1059-mumnp-2005-abstract.doc

1059-mumnp-2005-abstract.pdf

1059-mumnp-2005-claims.doc

1059-mumnp-2005-claims.pdf

1059-mumnp-2005-correspondance-received-ver-020106.pdf

1059-mumnp-2005-correspondance-received-ver-230306.pdf

1059-mumnp-2005-correspondance-received-ver-270905.pdf

1059-mumnp-2005-correspondance-received-ver-281205.pdf

1059-mumnp-2005-correspondance-seand.pdf

1059-mumnp-2005-description (complete).pdf

1059-mumnp-2005-drawings.pdf

1059-mumnp-2005-form-1.pdf

1059-mumnp-2005-form-18.pdf

1059-mumnp-2005-form-2.doc

1059-mumnp-2005-form-2.pdf

1059-mumnp-2005-form-26.pdf

1059-mumnp-2005-form-3.pdf

abstract1.jpg