AU2006209364A1 - Method and apparatus for scheduling assignment of uplink packet transmission in mobile telecommunication system - Google Patents

Description

00 oo 0D

AUSTRALIA

Patents Act 1990 COMPLETE SPECIFICATION STANDARD PATENT Applicant: SAMSUNG ELECTRONICS CO., LTD.

Invention Title: METHOD AND APPARATUS FOR SCHEDULING ASSIGNMENT OF UPLINK PACKET TRANSMISSION IN MOBILE TELECOMMUNICATION SYSTEM The following statement is a full description of this invention, including the best method of performing it known to me/us: 1 S-2c METHOD AND APPARATUS FOR SCHEDULING ASSIGNMENT OF SUPLINK PACKET TRANSMISSION IN MOBILE 00 TELECOMMUNICATION SYSTEM BACKGROUND OF THE INVENTION 1. Field of the Invention oThe present invention relates to a mobile telecommunication system, and Smore particularly to a method and an apparatus for efficiently transceiving scheduling assignment information for transmitting packet data through an uplink

(UL).

This patent application is a divisional application of Australian patent application number 2004205233 and relates to subject matter disclosed but not claimed in that application. Some description of the invention of 2004205233 is included herein to facilitate understanding of the present invention. If necessary, reference may be made to the disclosure of application 2004205233 to understand the present invention, and the disclosure of that application is incorporated herein by reference.

2. Description of the Related Art An asynchronous Wideband Code Division Multiple Access (hereinafter, referred to as a WCDMA) communication system employs an Enhanced Uplink Dedicated Channel (hereinafter, referred to as an EUDCH or E-DCH) in order to support a high speed packet data service through an uplink. The EUDCH is a channel proposed to improve the performance of a packet transmission in an uplink communication in an asynchronous code division multiple access communication system. The EUDCH-related technology includes new technologies for a more reduced Transmission Time Interval (TTI) together with the Adaptive Modulation and Coding (AMC) method and the Hybrid Automatic Retransmission Request (HARQ) method already used in a High Speed H:\dcboram\Lkeepspecifications\P62001 Div of 2004205233.doc 6/09/06 INC \O -3- Downlink packet access (HSDPA). Further, a Node B control scheduling of an Suplink channel is used. The Node B control scheduling for the uplink is very 00 different from a scheduling for a downlink.

Since uplink signals transmitted from a plurality of user equipments (hereinafter, referred to as UEs) do not maintain orthogonality between the ¢Cc uplink signals, the uplink signals function as interference signals between O themselves. Therefore, as the number of uplink signals received in the Node B ONC increase, the number of interference signals for uplink signals transmitted from a Sspecific UE also increases. Accordingly, as the number of the interference signals with respect to the uplink signals transmitted from the specific UE increases, the reception performance of the Node B is reduced. In order to overcome such a problem, uplink transmission power may be increased.

However, an uplink signal having increased transmission power also functions as an interference signal with respect to another signal. Accordingly, the Node B limits the number of a receivable uplink signals while ensuring its own reception performance. Equation represents the number of the receivable uplink signal while the reception performance of the Node B is ensured.

ROT .o (1) No In Equation I1 represents an entire reception wideband power spectral density of the Node B and No represents a thermal noise power spectral density of the Node B. Accordingly, the ROT is a radio resource capable of being assigned by the Node B for the EUDCH packet data service in an uplink.

FIGs. 1A and 1B show variations of an uplink radio resource assigned by a Node B. As shown in FIGs. 1A and IB, the uplink radio resource assigned by the Node B is obtained by the sum of inter-cell interference (hereinafter, referred to as an ICI), voice traffic, and EUDCH packet traffic.

FIG. 1A shows variation of the total ROT when Node B scheduling is not used. Since scheduling is not performed for the EUDCH packet traffic, the total H:\dcboram\kep\specificalions\P62001 Div of 2004205233 doc 6109/06 IN -4cI ROT grows larger than a target ROT when a plurality of UEs transmit the packet Sdata at a high data rate at the same time. Herein, the reception performance of oO the uplink signal is reduced.

FIG. 1B shows variation of the total ROT when Node B scheduling is used, thereby preventing the multiple UEs from transmitting the packet data at a Cc high data rate at the same time. That is, the Node B scheduling enables a high Sdata rate to be permitted to a specific UE and a low data rate to be permitted to INC other UEs, thereby preventing the total ROT from exceeding the target ROT.

Accordingly, Node B scheduling can always maintain constant reception performance.

The Node B notifies each UE of information regarding whether or not EUDCH data can be transmitted by means of a request data rate of UEs using the EUDCH or channel status information representing transmission quality of an uplink. Also, the Node B adjusts the EUDCH data rate. Further, in order to improve the performance of a mobile communication system, the Node B scheduling assigns the data rate to the UEs so that the total ROT of the Node B does not exceed the target ROT. For example, the Node B may assign a low data rate to a UE in a position remote from the Node B and a high data rate to a UE in a position near to the Node B.

FIG. 2 is a view illustrating a basic concept regarding circumstances in which a Node B13 scheduling is used in an EUDCH. In FIG. 2, Node B 200 supports the EUDCH and reference numerals 210, 212, 214, and 216 represent UEs transmitting the EUDCH. When a data rate of a certain UE increases, reception power received in the Node B 200 from the UE increases. Accordingly, a ROT of the UE occupies a large portion of the total ROT. In contrast, when a data rate of another UE is reduced, reception power received in the Node B 200 from another UE is reduced. Accordingly, a ROT of another UE occupies a small portion of the total ROT. The Node B 200 performs the Node B scheduling for the EUDCH packet data in consideration of the relation between the data rates and a radio resource requested by the UEs 210, 212, 214, and 216.

H:\dcboram\keep\spccirications\P62001 Div of 2004205233 do 6/09/06 1 \O In FIG. 2, the UEs 210, 212, 214, and 216 transmit the packet data with Sdifferent uplink transmission powers from each other according to the distance 00between the Node B 200 and the UEs 210, 212, 214, and 216. UE 210, in the furthest position from the Node B 200, transmits the packet data with the highest transmission power 220 of an uplink channel. In contrast, UE 214, in the nearest position to the Node B 200, transmits the packet data with the lowest transmission power 224 of an uplink channel. In order to improve the IND performance of a mobile communication system while maintaining the total ROT and reducing an '[CI for another cell, the Node B performs scheduling so that the transmission power intensity of the uplink channel is inversely proportional to the data rate, thereby assigning a relatively lower data rate to the UE 210 having the highest transmission power of an uplink channel and a relatively higher data rate to the UE 214 having the lowest transmission power of an uplink channel.

FIG. 3 is a flow diagram illustrating a basic transmission/reception procedure between a UE 302 transmitting an EUDCH and a Node B 301 including the UE 302.

In step 303, a setup of an EUDCH is accomplished between the Node B 301 and the UE 302. The setup step includes a transmission step of messages through a dedicated transport channel. When the EUDCH setup is accomplished, the UE 302 informs the Node B 301 of scheduling information at step 304. The scheduling infolrmation may include UE transmission power information enabling uplink channel information to be understood, extra information of transmission power capable of being transmitted by a UE, and the amount of data stored in a buffer ofa UE that must be transmitted.

In step 311, the Node B 301 monitors the scheduling information of the UE 302 and schedules the UE 302. When the Node B 301 determines to permit an uplink data transmission to the UE 302 in step 311, the Node B 301 transmits scheduling assignment information containing an assigned data rate and a transmission timing to the UE 302 in step 305. In step 312, the UE 302 determines a Transport Format (TF) such as a data rate for a EUDCH I:'.debomkccp\spcciicationsP62 I Div of 2004205233doc 6109/06 \O C, transmission based on the scheduling assignment information and chooses a (D Transport Format Resource Indicator (TFRI) indicating the TF. In step 307, the 00 UE 302 transmits EUDCH data by means of the TFRI. Further, the TFRI, which is related information representing the TF of the EUDCH data, is transmitted to the Node B 301 in step 306 together with the EUDCH data. In step 313, the Cc Node B 301 determines whether or not an error exists in the TFRI and the 0 EUDCH data. As a result of the determination, when the error exists in at least Sone of the TFRI and the EUDCH data, the Node B 301 transmits an NACK to the SUE 302 through an ACK/NACK channel, in step 308. In contrast, when any error does not exist in the TFRI and the EUDCH data, the Node B 301 transmits an ACK to the UE 302 through an ACK/NACK channel, in step 308.

The Node B 301 decides a data rate to be assigned to a UE on the basis of the scheduling information. Herein, the Node B 301 assigns a proper data rate and transmission timing to multiple UEs using an EUDCH. Further, in the scheduling, the Node B 301 assigns a resource to each UE in order to prevent a ROT value of an uplink from exceeding a target ROT value. Herein, the Node B 301 assigns many resources to a UE having a good channel condition in order to improve the entire performance of a system.

FIG. 4 is a view showing the types of data transmitted from a UE to a Node B for an uplink packet data service.

As shown in FIG. 4, a UE 400 can transmit voice and image traffic, packet data, data regarding a game, etc., to a Node B 402 through an EUDCH.

The data transmitted from the UE as described above requires different quality of service (QoS) according to the types of the data. Accordingly, it is necessary to provide a method by which the Node B 402 performs a scheduling and assigns a radio resource according to quality of service required by data to be transmitted from a UE.

SUMMARY OF THE INVENTION According to one aspect of the present invention there is provided a H:\dcboram\keep\spcifications\P62001 Div of 2004205233.doc 6/09/06 -7 c method which enables a user equipment to report scheduling information for requesting a scheduling assignment of an uplink packet data service in a mobile 00 communication system supporting the uplink packet data service, the method 0 comprising the steps of: generating a media access control enhanced protocol data unit (MAC-e oC PDU) for the uplink packet data service; and 0 inserting the scheduling information and packet data into the MAC-e O PDU and transmitting the MAC-e PDU.

According to another aspect of the present invention there is provided an apparatus which enables a user equipment to report scheduling information for requesting a scheduling assignment of an uplink packet data service in a mobile communication system supporting the uplink packet data service, the apparatus comprising: a plurality of priority queues having inherent priorities, for storing packet data relating to at least one service respectively; and a protocol data unit generator for generating a media access control enhanced protocol data unit (MAC-e PDU), for the uplink packet data service, receiving packet data outputted from the priority queues, inserting the scheduling information and packet data into the MAC-e PDU, and transmitting the MAC-e

PDU.

According to another aspect of the present invention there is provided a Node B apparatus for scheduling an uplink packet data service from a user equipment in a mobile communication system, the Node B comprising: a reception unit for a media access control enhanced protocol data unit (MAC-e PDU) for the uplink packet data service; a header detection unit for detecting at least one of scheduling information for the uplink packet data service and packet data from the MAC-e

PDU;

H:\dcboram\keep\spccificalions\P62001 Div of 2004205233.doc 6/09/06

NO

c a scheduler for generating scheduling assignment information for the Suplink packet data service according to the scheduling information; and 00a transmission unit for transmitting the scheduling assignment information to the user equipment.

Cc BRIEF DESCRIPTION OF THE DRAWINGS Objects, features and advantages of the present invention will be more Sapparent from the following detailed description taken in conjunction with the accompanying drawings, in which: FIG. 1A is a view showing variations of an uplink radio resource of a Node B when a Node B control scheduling is not used; FIG. 1B is a view showing variations of an uplink radio resource of a Node B when a Node B control scheduling is used; FIG. 2 is a view illustrating a UE and a Node B performing uplink packet transmission; FIG. 3 is a view showing information exchanged between a UE and a Node B in order to perform uplink packet transmission; FIG. 4 is a view showing the types of data transmitted from a UE to a Node B for an uplink packet data service; FIG. 5 is a view showing a structure of a logical layer of a UE according to a preferred embodiment of the present invention; FIG. 6 is a view illustrating transmission/reception of scheduling assignment information between a UE and a Node B according to one embodiment of the present invention; FIG. 7 is a view illustrating transmission/reception of scheduling assignment information between a UE and a Node B according to another embodiment of the present invention; FIG. 8 is a view showing a structure of a logical layer of a UE according to a preferred embodiment of the present invention; H \dbrm\kcpspccifcaionsP620 I Div of 200420523.doc 6/09/06 I-9- C1 FIG. 9 is a flowchart illustrating an operation performed in a structure of a logical layer of a UE according to a preferred embodiment of the present 00 invention; FIG. 10 is a view illustrating an operation by which buffer status information is transmitted from a logical layer of a UE to a logical layer of a Node B according to a preferred embodiment of the present invention; FIG. 11 IIs a view showing a structure of an EUDCH transmitting a buffer INO status information of a UE according to a preferred embodiment of the present (Ni invention; FIG. 12 is a view showing a structure of a logical layer of a Node B according to a preferred embodiment of the present invention; FIG. 13 is a flowchart showing an operation performed in a structure of a logical layer of a Node B according to a preferred embodiment of the present invention; FIG. 14 is a block diagram illustrating a transmission/reception operation performed by a UE according to a preferred embodiment of the present invention; and FIG. 15 is a block diagram illustrating a transmission/reception operation performed by a Node B according to a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT Hereinafter, a preferred embodiment according to the present invention will be described with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention unclear.

A Universal Mobile Telecommunication Service (hereinafter, referred to as a UMTS), one of the 3 rd Generation Partnership Project (3GPP) mobile H \dcboram\keepspeciFications\P62001 Div of 2004205233.doc 6/09/06 Io

O

c1 communication services, is based on a communication standard of a Global System for Mobile Communication (hereinafter, referred to as a GSM) and a 00 General Packet Radio Service (GPRS) employs a wideband CDMA technology, in contrast to the GSM employing a Time Division Multiple Access (TDMA). A UMTS Terrestrial Radio Access Network (hereinafter, referred to as a UTRAN) \0 mo includes Node Bs containing a plurality of cells and a Radio Network Controller 0 (hereinafter, referred to as a RNC) managing radio resources of the Node Bs.

An interface between a UE and a RNC is called an Uu interface and is Sclassified as a control plane for exchanging control and signaling signals and a user plane for transmitting data traffic. The control plane includes a radio resource control (RRC) layer, a radio link control (RLC) layer, a media access control (MAC) layer, and a physical (hereinafter, referred to as a PHY) layer.

Further, the user plane includes a packet data control protocol (PDCP) layer, an RLC layer, a MAC layer, and a PHY layer. Herein, the PHY layer is located in each cell and the layers between a MAC layer and a RRC layer are located in a

RNC.

Particularly, a portion related to a user plane in a MAC layer is called a MAC-d and a portion related to a control plane is called a MAC-c. User data to be transmitted through a dedicated transport channel is generated into a transmission block having a desired size through a MAC-d layer. When the user data is transmitted through an EUDCH, the transmission block passes through a MAC-eu portion in the MAC layer. A MAC-eu layer performs a process a Node B control scheduling, HARQ, etc., for an EUDCH before transmitting data sent from a MAC-d layer to a PHY layer.

FIG. 5 is a view showing a structure of a MAC-eu layer of a UE transmitting an EUDCH according to a preferred embodiment of the present invention.

The MAC-eu layer 500 of the UE includes a priority queue distributor 502 and a priority queues (PQs) 504, and receives data to be transmitted to a Node B from a MAC-d layer 518. The received data is sent to the priority queue H:\dcboram\kcp\spccifications\P62001 Div of 2004205233.doc 6/09/06 CI distributor 502 of the MAC-eu layer 500. The priority queue distributor 502 determines a priority for the received data and buffers the data in a priority queue, 0C) which corresponds to the determined priority, from among the priority queues 504.

The priority queues 504 are used in storing data according to a priority of a service to be provided and have inherent queue identifiers (hereinafter, referred to as QIDs) respectively. That is, each of the priority queues 504 is related to at IND least one service and stores data having different priorities. FIG. 5 shows two priority queues '504, but the number of the priority queues 504 is randomly determined by a MAC control signal 516 according to the type and number of services being provided. That is, when a priority for data to be transmitted to the Node B is classified as multiple steps, the number of the priority queues 504 increases. The priority is determined according to a transmission time point required delay) at which data is to be transmitted to the Node B. That is, data which must be transmitted to the Node B within a rapid time period has a high priority, and data which does not have the necessity of being transmitted to the Node B within a rapid time period has a low priority.

The priority queue distributor 502 determines a priority for the received data and sends ithe data to one of the priority queues 504 according to the determined priority. In this way, data having the same priority is sent to the same priority queue. The priority queues 504 store the received data before a resource is assigned by the scheduling of the Node B.

In order to request a scheduling assignment from the Node B, the MACeu layer 500 transmits scheduling information, which contain a buffer status representing the amount of the data stored in the priority queues 504 and a channel status representing the transmission quality of an uplink, through an EUDCH related uplink 510. When the Node B transmits scheduling assignment information to the UB through an EUDCH related downlink 514, a Transport format combination (hereinafter, referred to as a TFC) selection part 508 determines a TFC by means of the scheduling assignment information, reads the H.\deboram\keep\spcificazions\P62001 Div of 2004205233.doc 6/09/06 NO -12c data from the priority queues 504 by means of the determined TFC, and transmits ()the read data through an EUDCH 512. Herein, the UE first transmits data having 00a high priority stored in the priority queues 504. Therefore, a transmission time can be differently designated according to the priority. Meanwhile, an HARQ entity 506 interprets an ACK/NACK received through the related downlink 514 q with respect to the transmitted data, discards data stored in a corresponding O priority queue when an ACK is received, and retransmits data stored in a IO corresponding priority queue when an NACK is received.

FIG. 6 is a view illustrating an operation by which two UEs request a scheduling assignment to a Node B according to one embodiment of the present invention.

In FIG. 6, the UE 610 includes two priority queues 612 and 614 and the UE 620 includes one priority queue 622. The priority queue 612 of the UE 610 has a priority higher than that of the priority queue 614, and the priority queue 622 of the UE 620 has the same priority as that of the priority queue 612 of the UE 610. The priority queue 612 of the UE 610 stores 100 bits of data, the priority queue 614 of the UE 610 stores 300 bits of data, and the priority queue 622 of the UE 620 stores 300 bits of data. The Node B 600 has a radio resource capable of receiving only 450 bits of data.

Referring to FIG. 6, the UEs 610 and 620 transmit buffer status information 630 and 632 representing the amount of data to be transmitted to the Node B 600. That is, the UE 610 transmits the buffer status information 630 corresponding to 400 bits to the Node B 600, and the UE 620 transmits the buffer status information 632 corresponding to 300 bits to the Node B 600. Herein, when uplink channel conditions of the UEs 610 and 620 are identical to each other, the Node B 600 transmits scheduling assignment information 640, which enables only 200 bits to be transmitted, to the UE 610, and scheduling assignment information 642, which enables only 150 bits to be transmitted, to the UE 620.

The UE 610 determines a TFC by means of the scheduling assignment H \dcboram\kccp\spcificaions\P6200 I -Div of 200420523.doc 6/09/06 NO -13information 640, transmits data through an EUDCH by means of the determined aTFC. That is, according to a priority, 100 bits of data on standby in the priority oO queue 612 are first transmitted, and then 100 bits of data on standby in the 0 priority queue 614 are transmitted. The UE 620 also determines a TFC by means of the scheduling assignment information 642, transmits data through an EUDCH q by means of the determined TFC. That is, 150 bits of data on standby in the o priority queue 622 are transmitted.

q Herein, although the priority queue 612 of the UE 620 has a priority higher than that of the priority queue 614 of the UE 610, all data in the standby state are not transmitted. That is, when there exists one UE requesting the scheduling assignment information to the Node B 600, data in the standby state are transmitted according to priority. However, when there exists two or more UEs requesting the scheduling assignment information to the Node B 600, there occurs a problem in that data having a higher priority are transmitted later than data having a low priority.

FIG. 7 is a view illustrating a preferred embodiment of the present invention for solving the problem in FIG. 6. In FIG. 7, UEs 710 and 720 transmit not only the amount of data but also information on a priority to a Node B 700 at the same time.

Referring to FIG. 7, the UE 710 includes two priority queues 712 and 714 and the UE 720 includes one priority queue 722. The priority queue 712 of the UE 710 has a priority higher than that of the priority queue 714, and the priority queue 722 of the UE 720 has the same priority as that of the priority queue 712 of the UE 710. The priority queue 712 of the UE 710 stores 100 bits of data, the priority queue 714 of the UE 710 stores 300 bits of data, and the priority queue 722 of the UE 720 stores 300 bits of data.

The UEs 710 and 720 transmit buffer status information 730 and 732 containing the amount of data to be transmitted and information on a priority to the Node B 700. That is, the UE 710 transmits the buffer status information 730 containing the amount of data corresponding to 400 bits and a QID representing a lI:\debram\keep\spccciflcaiom\P620 Div or2004205233 doc 6/09/06 O -14c1 priority to the Node B 700. That is, the buffer status information 730 signifies a that the amount of data corresponding to a Priority 1 is 100 bits and the amount 00of data corresponding to a Priority 2 is 300 bits. Further, the UE 720 transmit the buffer status information 732 containing the amount of data corresponding to 300 bits and a QID representing a priority to the Node B 700. Herein, when uplink

INO

Mc, channel conditions of the UEs 710 and 720 are identical to each other, the Node 0 B 700 transmits scheduling assignment information 740 and 742 to the UEs 710 NO and 720 in consideration of the priority. That is, the Node B 700 transmits scheduling assignment information 740, which enables only 100 bits to be transmitted, to the UE 710, and scheduling assignment information 742, which enables only 250 bits to be transmitted, to the UE 720.

The UE 710 determines a TFC by means of the scheduling assignment information 740, transmits data through an EUDCH by means of the determined TFC. That is, 100 bits of data on standby in the priority queue 712 are transmitted according to priority. The UE 720 also determines a TFC by means of the scheduling assignment information 742, transmits data through an EUDCH by means of the determined TFC. That is, 250 bits of data on standby in the priority queue 722 are transmitted. In this way, the UEs 710 and 720 can first transmit data having a high priority.

FIG. 8 is a view showing a structure of a MAC-eu scheduling controller of a UE according to a preferred embodiment of the present invention.

Referring to FIG. 8, the scheduling controller 800 includes a configuration controller 804, a priority queue (PQ) controller 802, and a TFC selector 806. The priority queue controller 802 receives buffer payload information 810) and 812 from priority queues, and the buffer payload information 810 and 812 represent the amount of data on standby in each priority queue. In FIG. 8, it is assumed that N number of priority queues exist. The buffer payload information 810 represents buffer payload information sent from a priority queue 1 and the buffer payload information 812 represents buffer payload information sent from a priority queue n. Further, the priority queue H:\deboram\keep\spccif-catios\P6200 I Div of 2004205233doc 6/09/06 \o c1 controller 802 receives queue information 814 from the configuration controller 804. Herein, the queue information 814 is configuration information of priority 0O queues, and it is related to the sizes and the number of memories of priority

O

queues.

The priority queue controller 802 transmits a buffer status information on 826 containing a QID regarding a priority of a corresponding buffer payload 0 information 810 and 812 to the Node B through an EUDCH tx part 828.

,O The TFC selector 806 receives scheduling assignment information 820 Sthrough a shared control channel for EUDCH (E-SCCH), a buffer status information 816 about priority queues from the priority queue controller 802, and scheduling configuration information from the configuration controller 804. The scheduling configuration information contains priorities of priority queues, transport format combination set, etc. The TFC selector 806 determines a TFC by means of the buffer status information 816 and the scheduling assignment information 820. The TFC is determined so that data stored in a priority queue having a high priority is first transmitted.

The TFC selector 806 transmits the determined TFC to a dedicated physical data channel for EUDCH (hereinafter, referred to as a E-DPDCH) tx part 824. The E-DPDCH tx part 824 transmits EUDCH packet data by means of the received TFC. Herein, the determined TFC is transmitted to a dedicated physical control channel for EUDCH (hereinafter, referred to as a E-DPCCH) tx part 822. The E-DPCCH tx part 822 transmits control information containing the TFC together with the EUDCH packet data at the same time point. Also, the TFC is transmitted to the priority queue controller 802 over a scheduling information 818. The priority queue controller 802 understands by means of the TFC the priority queue in which transmitted data has been in a standby state by means of the TFC, and renews the buffer status of the priority queues.

FIG. 9 is a flowchart illustrating an operation of a MAC-eu scheduling controller according to a preferred embodiment of the present invention.

Referring to FIG. 9, in step 900, the scheduling controller determines H:\dcboram\kep\specifications\P620OI Diw of 2004205233.doc 6109106

NO

c whether or not new data has arrived at priority queues by buffer payload information sent from priority queues. Further, the scheduling controller 00oO determines a priority queue from which the buffer payload information has been transmitted, thereby understanding the amount and priority of data transmitted to the priority queues. When the new data has arrived at the priority queues, step

INO

902 is performed. In contrast, when the new data has not arrived at the priority Squeues, the process returns to step 900.

IOIn step 902, the scheduling controller transmits buffer status information containing the buffer payload information and buffer status information containing a QID representing a priority relating to the buffer payload information to a Node B.

In step 904, the scheduling controller determines whether or not scheduling assignment information is received from the Node B. The scheduling assignment information contains information on a maximum data rate capable of being used by a UE and a permission timing. From the result of the determination, when the scheduling assignment information has been received from the Node B13, step 906 is performed. In contrast, when the scheduling assignment information has not been received from the Node B, the process returns to step 904.

In step 906, the scheduling controller determines a TFC within a data rate assigned by the scheduling assignment information. In determining the TFC, the scheduling controller enables data having a high priority to be first transmitted in consideration of the priority of the data transmitted to the priority queues. In step 908, the scheduling controller controls the data transmitted to the priority queues to be transmitted by means of the determined TFC. The MAC-eu layer generates a MAC-eu protocol data unit (PDU) containing data read from a corresponding priority queue by the control command of the scheduling controller, and transmits the generated MAC-eu PDU through the E-DPDCH.

Further, the scheduling controller transmits the determined TFC through the E- DPCCH, and renews information on the changed buffer status. The renewed H:\dcbormmkeep\spccifications\P62001 Div of 2004205233.doc 6109/06 Io -17-

O

O

buffer status is transmitted through an EUDCH.

SFIG. 10 is a view illustrating a MAC-eu signaling between a UE and a 00 Node B according to a preferred embodiment of the present invention. As shown 0 in FIG. 10, the MAC-eu layer 1000 of the UE transmits a buffer status message to the MAC-eu layer 1002 of the Node B. The buffer status information contains a oC QID and a buffer payload of a priority queue as described above.

0 FIG. 11 is a view showing a construction of a MAC-eu PDU containing ,O buffer status information according to a preferred embodiment of the present C, invention. As shown in FIG. 11, the MAC-eu PDU includes a MAC-eu header 1100 contained in a header part and a plurality of MAC-eu service data units 1102 (SDUs) contained in a payload part. Information contained in the MAC-eu header 1100 is as follows: A version flag (VF) representing the version of a MAC-eu PDU format.

A QID identifying of a priority queue from which a MAC-eu SDU is outputted, constructed of 3 bits.

A transmission sequence number (TSN) for realigning a MAC-eu SDU according to a priority, constructed of 5 to 6 bits.

An SID_k representing the size of MAC-d SDUs belonging to an x th MAC-eu SDU set from among the sets of the MAC-d SDUs constituting a MACeu PDU, constructed of 2 to 3 bits.

An N_k representing the number of MAC-d PDUs belonging to a MACeu SDU set, constructed of 7 bits.

A flag When flag is set to 1, the next field is a MAC-eu PDU.

When F (flag) is set to 0, the next field is an SID.

A QID map representing an identifier of a priority queue in which data exists, and a bit number is assigned for as many as the number of priority queues.

A numeral 1 represents existence of data and a numeral 0 represents absence of data.

A buffer payload represents the size of data stored in priority queues in which the value of the QID map is 1, and a bit number according to the length of H:\deborim\keep\specificaions\P62O I Div of 2004205233.doc 6109/06 \0 -18-

O

O

the QID map is assigned.

U FIG. 12 is a view showing a structure of a MAC-eu scheduler of a Node 0 B according to a preferred embodiment of the present invention.

Referring to FIG. 12, the scheduler 1200 includes a UE status analyzer 1202 and a resource controller 1204. The UE status analyzer 1202 receives oC buffer status messages and channel status messages 1210, 1212, and 1214 of UEs 0 UE#1 to UE#N located in a cell area managed by the Node B. The UE status IN analyzer 1202 receives buffer status information according to a priority queue contained in a MAC-eu header of a MAC-eu PDU transmitted from each UE and estimates the amount of data stored in a priority queue of each UE. Further, the UE status analyzer 1202 transmits an estimated value for the amount of data in each UE to the resource controller 1204.

The resource controller 1204 calculates an ROT to be assigned to a specific UE in consideration of the estimated value for the amount of data in each UE, the channel status, and a target ROT provided from an RNC through a Node B application protocol (NBAP), and determines a maximum allowed data rate to be assigned to the UE in consideration of the priorities of the priority queues of the UE. Further, when the TFC is determined, the size of data which can be transmitted from the UE and an offset of transmission power are determined according to the TFC. The maximum allowed data rate to be assigned to the UE is contained in maximum allowed TFC information 1220 and 1222 and then transmitted to the UE by E-SCCH tx parts 1224 and 1226.

FIG. 13 is a flowchart showing an operation of a MAC-eu scheduler of a Node B according to a preferred embodiment of the present invention.

Referring to FIG. 13, in step 1300, the scheduler determines whether or not a MAC-eu PDU containing scheduling information has been received from a UE. The scheduling information contains buffer payload information of each UE and information on a priority of each buffer. From the result of the determination, when the scheduling information has been received, step 1302 is performed. In contrast, when the scheduling information has not been received, the process II:\dcboram\kccp\specifications\P62001 Div of 2004205233 doc 6/09/06 IC -19-

O

C returns to step 1300.

SIn step 1:302, the scheduler determines a maximum allowed data rate to 00 be assigned to the UE on the basis of the buffer status information and the channel status information received from the UE. The maximum allowed data rate is determined in consideration of the target ROT provided from the RNC and c a priority of data to be transmitted by the UE. Further, the maximum allowed O data rate is transmitted to the UE through a control channel relating to an SEUDCH in step 1304.

SFIG. 14 is a block diagram illustrating an apparatus for performing a transmission/reception operation by a UE according to a preferred embodiment of the present invention. First, an operation of a reception side receiving scheduling assignment information will be described.

Referring to FIG. 14, a signal received in an antenna passes through a radio frequency (RF) unit 1442, is converted into a baseband signal, and then is inputted to a descrambler 1400. The descrambler 1400 descrambles the baseband signal by a scrambling code Sdl,n. The descrambled signal is sent to a despreader 1402. In order to perform dechannelization for the descrambled signal, the despreader 1402 multiplies the descrambled signal by a channelization code Ces, and sends the dechannelized signal to a demodulation unit 1404. The dechannelized signal is demodulated by the demodulation unit 1404 and decoded by a decoding unit 1406. Then, an E-SCCH detection unit 1408 detects the scheduling assignment information from the decoded signal, and the scheduling assignment information contains maximum allowed TFC information 1410 assigned to the UE.

The maximum allowed TFC information 1410 is transmitted to a MACeu scheduling controller 1412 and the MAC-eu scheduling controller 1412 determines a TFC by means of the maximum allowed TFC information 1410.

The TFC is determined considering information on a priority of data on standby in priority queues 1422 and 1424. For this reason, the priority queues 1422 and 1424 store data relating to one or more services having different priorities, and II:\dcboram\kcep\spccircatiors\P62001 Div ot2004205233 doc 6/09/06 \o

O

c transmit a QID and buffer payload information to the MAC-eu scheduling D controller 1412 periodically or whenever new data is stored. The MAC-eu 00 scheduling controller 1412 transmits information on the determined TFC to an E- DPCCH generator 1414. The E-DPCCH generator 1414 generates a control 5 signal containing other control information and the TFC. The generated control

INO

mn signal is coded by a coding unit 1416 and the coded signal is modulated by a 0 modulation unit 1418. Then, the modulated signal is subjected to channelization IN by a spreader 1420 with a channelization code Cec and then is transmitted to a multiplexer 1438.

A MAC-eu PDU generator 1428 performs two functions. First, the MAC-eu PDU generator 1428 includes the QID and the buffer status information sent from the MAC-eu scheduling controller 1412 into a MAC-eu header.

Secondly, the MAC-eu PDU generator 1428 appends the MAC-eu header to the data on standby in the priority queues 1422 and 1424 by means of the TFC sent from the MAC-eu scheduling controller 1412, and generates a MAC-eu PDU.

The MAC-eu PDU is coded by a coding unit 1430 and rate-matched by a rate matching unit 1432. The rate-matched signal is modulated by a modulation unit 1434 and the modulated signal is subjected to channelization by a spreader 1436 with a channelization code Ce. The channel coded data is transmitted to multiplexer 1438. The multiplexer 1438 multiplexes signals provided from the spreaders 1420 and 1436 and signals from other channels. The multiplexed signal is scrambled by a scrambler 1440 with a scrambling code Sdpch,n and is converted into an RF signal by an RF unit 1444. Then, the RF signal is transmitted to the Node B through an antenna.

FIG. 15 is a block diagram illustrating an apparatus for performing a transmission/reception operation by a Node B according to a preferred embodiment of the present invention. First, an operation of a reception side receiving scheduling information will be described. The reception part of the Node B has N number of reception paths 1540 and 1542 corresponding to each of N number of UEs performing an uplink packet data service. Herein, an H:\dcborzm\keep\spcciicaiionsP62O1 Div of 2004205233.doc 6109/06 \o -21-

O

O

cI operation of the reception path 1540 corresponding to a UE#1 will be described, D but it is apparent to those who skilled in the art that the other reception paths also oO perform the same operations.

O

Referring to FIG. 15, a signal received in an antenna passes through an RF unit 1538, is converted into a baseband signal, and then is inputted to a oC descrambler 1518. The descrambler 1518 descrambles the baseband signal by a 0 scrambling code Sdpch,n. The descrambled signal is sent to despreaders 1520 and N 1522 and then is dechannelized into an E-DPCCH signal and an E-DPDCH C signal. The E-DPCCH signal for which channelization has been performed by the despreader 1522 with a channelization code Cec is demodulated by a demodulation unit 1524, and then is decoded by a decoding unit 1526. A control information detector 1527 detects control information necessary in receiving EUDCH data from data decoded by the decoding unit 1526, and the control information contains modulation information, etc., of the EUDCH data.

The E-DPDCH signal for which channelization has been performed by the despreader 1520 with a channelization code Ce is demodulated by a demodulation unit 1528 with the modulation information detected by the control information detection unit 1527. The demodulated signal is subjected to a ratedematching by a rate-dematching unit 1530 and then is decoded by a decoding unit 1532.

A MAC-eu header detection unit 1534 separates buffer status information in a header and data in a payload from a MAC-eu PDU sent from the decoding unit 1532. Herein, when a QID map in a MAC-eu header has values other than 0, the MAC-eu header detection unit 1534 detects buffer status information 1516 contained in the MAC-eu header to transmit the detected buffer status information 1516 to a MAC-eu scheduler 1514. Herein, the buffer status information 1516 includes at least one QID and buffer payload information.

Further, the MAC-eu header detection unit 1534 separates MAC-eu SDUs, except for the MAC-eu header, from the MAC-eu PDU and transmits the MACeu SDUs to reordering buffers of an upper layer. The reordering buffers are H:\deboram\keep\spcciications\P62001 Div of 2004205233 doc 6/09/06 \o -22-

O

O

CI located in an RNC, correspond to priority queues of a UE-side, and align 0 received MAC-eu SDUs according to TSNs of the MAC-eu SDUs.

0o The MAC-eu scheduler 1514 generates a maximum allowed TFC

O

information 1512 for each UE by means of the buffer status information 1516 and other scheduling information, and transmits the generated maximum allowed oM TFC information 1512 to an E-SCCH generator 1510. The maximum allowed 0 TFC is determined considering a priority of data contained the buffer status O informaiton to be transmitted. The E-SCCH generator 1510 generates scheduling assignment information for the maximum allowed TFC information 1512. The scheduling assignment information is coded by a coding unit 1508 and then is modulated by a modulation unit 1506. The signal modulated by the modulation unit 1506 is subjected to channelization by a spreader 1504 with a channelization code Ces, and then is transmitted to a multiplexer 1502. The multiplexer 1502 multiplexes the received signal together with other downlink channel signals.

The multiplexed signal is scrambled by a scrambler 1500 with a scrambling code Sdl,n and is converted into an RF signal by an RF unit 1536. Then, the RF signal is transmitted to a UE through an antenna.

As described above, in the present invention, when a UE transmits data having required different priorities through an enhanced uplink channel at the same time, a Node B control scheduling reflects the priorities of the data. For this, the UE transmits buffer status information of a priority queue corresponding to quality of service, and a Node B can perform scheduling by means of the received buffer status information of the priority queue. Accordingly, the present invention provides a differentiated service according to required priorities, thereby satisfying the requirements of users.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

H:\debom\kep'pccirications\P6200 Div of20420S233.doc 6/09/06 Io -23-

O

SIn the claims which follow and in the preceding description, except where the context requires otherwise due to express language or necessary 00 implication, the word "comprise" or variations such as "comprises" or "comprising" is used in an inclusive sense, i.e. to specify the presence of the stated features but not to preclude the presence or addition of further features in on various embodiments of the invention.

O It is to be understood that, if any prior art publication is referred to herein, IN such reference does not constitute an admission that the publication forms a part of the common general knowledge in the art, in Australia or any other country H:\deboram\keep\speciicauions\P6200 I- Dw of 2004205233.doc 6/09/06

Claims (12)

1. A method which enables a user equipment to report scheduling Sinformation for requesting a scheduling assignment of an uplink packet data m service in a mobile communication system supporting the uplink packet data 0 service, the method comprising the steps of: ,O generating a media access control enhanced protocol data unit (MAC-e PDU) for the uplink packet data service; and inserting the scheduling information and packet data into the MAC-e PDU and transmitting the MAC-e PDU.

2. The method as claimed in claim 1, wherein the scheduling information contains at least one of buffer status information representing an amount of packet data stored in each of the priority queues having inherent priorities and relating to at least one service, and power status information representing a transmitting power of the user equipment.

3. The method as claimed in claim 2, wherein the buffer status information includes: a queue identifier map representing at least one priority queue, in which the stored data exists, from among the priority queues; an identifier of at least one priority queue represented by the queue identifier map; and a size of the data stored in at least one priority queue represented by the queue identifier map.

4. The method as claimed in claim 1, wherein the scheduling information is inserted into a header part of the MAC-e PDU. H:\deboram\kccp\specifcations\P62001 Div of 2004205233.doc 6/09106 N \O 1 5. The method as claimed in claim 2, further comprising a step of Sreceiving scheduling assignment information corresponding to the scheduling 00information from a Node B providing the service to the user equipment, and first transmitting packet data having a high priority according to the scheduling assignment information. S6. An apparatus which enables a user equipment to report scheduling \N information for requesting a scheduling assignment of an uplink packet data service in a mobile communication system supporting the uplink packet data service, the apparatus comprising: a plurality of priority queues having inherent priorities, for storing packet data relating to at least one service respectively; and a protocol data unit generator for generating a media access control enhanced protocol data unit (MAC-e PDU), for the uplink packet data service, receiving packet data outputted from the priority queues, inserting the scheduling information and packet data into the MAC-e PDU, and transmitting the MAC-e PDU.

7. The apparatus as claimed in claim 6, wherein the scheduling information contains at least one of buffer status information representing an amount of packet data stored in each of the priority queues having inherent priorities and relating to at least one service, and power status information representing a transmitting power of the user equipment.

8. The apparatus as claimed in claim 7, wherein the buffer status information includes: a queue identifier map representing at least one priority queue, in which the stored data exists, from among the priority queues; an identifier of at least one priority queue represented by the queue identifier map; and HI\dcboram\kcep\specificalions\P62001I Div of 2004205233doc 6/09/06 INO -26- a size of the data stored in at least one priority queue represented by the ()queue identifier map. 00

9. The apparatus as claimed in claim 6, wherein the scheduling information is inserted into a header part of the MAC-e PDU. INO The apparatus as claimed in claim 7, further comprising a scheduling INO controller for receiving scheduling assignment information corresponding to the scheduling information from a Node B providing the service to the user equipment, and controlling the priority queues to first output packet data having a high priority according to the scheduling assignment information.

11. A Node B apparatus for scheduling an uplink packet data service from a user equipment in a mobile communication system, the Node B comprising: a reception unit for a media access control enhanced protocol data unit (MAC-e PDU) for the uplink packet data service; a header detection unit for detecting at least one of scheduling information for the uplink packet data service and packet data from the MAC-e PDU; a scheduler for generating scheduling assignment information for the uplink packet data service according to the scheduling information; and a transmission unit for transmitting the scheduling assignment information to the user equipment.

12. The Node B apparatus as claimed in claim 11, wherein the scheduling infonrmation contains at least one of buffer status information representing an amount of packet data stored in each of a plurality of priority queues having inherent priorities and relating to at least one service, and power status information representing a transmitting power of the user equipment. H:\dcboram\keep\spccificalions\P62001 Div of 2004205233.doc 6109106 \o -27- O O aD 13. The Node B apparatus as claimed in claim 12, wherein the buffer 00 status information includes: 0 a queue identifier map representing at least one priority queue, in which the stored data exists, from among the priority queues; \0 Cc an identifier of at least one priority queue represented by the queue 0 identifier map; and O a size of the data stored in at least one priority queue represented by the queue identifier map.

14. The Node B apparatus as claimed in claim 11, wherein the scheduling information is inserted into a header part of the MAC-e PDU. A method as claimed in any one of claims 1 to 5, and substantially as herein described with reference to the accompanying drawings.

16. An apparatus as claimed in any one of claims 6 to 10, and substantially as herein described with reference to the accompanying drawings.

17. A Node B apparatus as claimed in any one of claims 11 to 14, and substantially as herein described with reference to the accompanying drawings Dated this 7th day of September 2006 SAMSUNG ELECTRONICS CO., LTD. By their Patent Attorneys GRIFFITH HACK Fellows Institute of Patent and Trade Mark Attorneys of Australia H:\debormm\kccp\spccifications\P6200 I Div of 2004205233.doc 7/09/06