WO2005101885A1 - A method of improved scheduling for enhanced uplink of utra fdd at a base station of a communication system - Google Patents

A method of improved scheduling for enhanced uplink of utra fdd at a base station of a communication system Download PDF

Info

Publication number
WO2005101885A1
WO2005101885A1 PCT/GB2005/000696 GB2005000696W WO2005101885A1 WO 2005101885 A1 WO2005101885 A1 WO 2005101885A1 GB 2005000696 W GB2005000696 W GB 2005000696W WO 2005101885 A1 WO2005101885 A1 WO 2005101885A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
terminal
urgency
short term
indication
Prior art date
Application number
PCT/GB2005/000696
Other languages
French (fr)
Inventor
Anthony Peter Hulbert
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2005101885A1 publication Critical patent/WO2005101885A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/21Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Definitions

  • This invention relates to a method of scheduling at a base station of a communication system, in particular for mobile communications.
  • the present invention addresses the need to take account of urgency information in scheduling.
  • Various methods for taking into account urgency information in scheduling are possible, but these all have certain disadvantages. If the node B predicts urgency by examining and comparing, for example, data rate requests against granted data rate, this leads to inaccuracies since, for example latency requirements on the information might not be known a priori.
  • Another option is to incorporate priority information into the data rate request information. However this restricts scheduling in the case that the node B has additional capacity to allocate. Simply not incorporating any urgency information decreases the efficiency of the scheduling.
  • a method of scheduling at a base station of a communication system comprises determining in a terminal a short term urgency indication from buffer occupancy, data type and quality of service; sending the short term urgency indication from the terminal to the base station, which base station is adapted to dynamically allocate resources between terminals; wherein the base station varies precedence for resource allocation from the terminal according to the short term urgency indication received.
  • the terminal calculates the .urgency and sends an indication to the base station, taking account of buffer occupancy, data type and quality of service (QoS).
  • a scheduler in the base station can maintain a quality of service (QoS) target with this additional signalling, indicating ho ⁇ urgently the terminal wishes to transmit its data, so that the scheduler can increase the precedence of a terminal for a specific transmission period without allocating a higher precedence channel on a permanent basis.
  • QoS quality of service
  • the terminal provides the urgency indication by dynamic physical layer signalling on a common, shared or dedicated physical channel.
  • the terminal provides the urgency information within a medium access control (MAC) header block that is transmitted to the base station
  • MAC medium access control
  • the resources allocated to a channel are modified for individual transmit time intervals according to the urgency indications and data rate requirements of all communicating terminals in the system.
  • the short term urgency indication is only signalled by the terminal if a change in urgency occurs.
  • the short term urgency indication is signalled at regular intervals. This improves the efficiency of scheduling.
  • an average quality of service is negotiated between the terminal and the base station at the beginning of a transmission.
  • the urgency indication is transmitted at the same time as a predicted transport format combination indicator.
  • the base station is one of a Node B or radio network controller (RNC).
  • RNC radio network controller
  • a terminal comprises one of a mobile phone, laptop, PC card or personal digital assistant, the terminal being adapted to carry out the method of the first aspect.
  • the purpose of the enhanced uplink (UL) is to increase the throughput and capacity and, where possible, also reduce packet call delay in the uplink.
  • One of the prime features of the enhanced uplink is fast allocation of uplink "noise rise" at the base station or node B, otherwise known as node B scheduling.
  • the mechanism of node B scheduling is that the node B signals to terminals or user equipment (UE), using fast physical layer signalling, restrictions on the maximum data rate at which the terminals may transmit in the uplink in order to restrict the amount of interference created by the terminals.
  • the node B Since the function is located at the node B and the signalling is carried out at the physical layer, the node B is able to track rapid variations in the UE's transmit capability and buffer status, in order that it can restrict terminal data rates according to their instantaneous needs and capabilities and thus more effectively utilise the noise rise at it's receiver.
  • some additional information may be transmitted in the uplink including UE buffer status, UE transmitter (TX) power for the current transport format combination (TFC) relative to its maximum TX power and the status of other services the UE is supporting. Such information informs the scheduler of the data rate that the UE requires and is able to support.
  • the UE and network negotiate a channel precedence via high level signalling and having agreed a precedence, that precedence is fixed for the particular channel.
  • the UE and network negotiate an average QoS and the method of the present invention aids the scheduler in maintaining this QoS target by additional signalling, indicating how urgently the UE wishes to transmit a particular block of data.
  • Reasons for urgency may be that the UE transmit buffer is becoming full, .or that the data is low latency e.g. gaming.
  • the urgency information is taken into account by the scheduler when allocating UL resources, so if the buffer is not full the UE does not to send an urgency indicator, but at a later transmit time interval, when further data has arrived in the buffer, it may become necessary to transmit the same data which previously was not urgent.
  • a physical layer urgency indicator calculated in the UE, preferably transmitted together with an associated predicted TFC indicator (TFCI), is signalled from the UE, so that the scheduler can take this into account in order to maintain a QoS target.
  • TFCI predicted TFC indicator
  • the urgency indication is dynamic, i.e. is able to change between transmission intervals on a fast basis. It is signalled by physical layer signalling or within a medium access control
  • the scheduler is responsible for maintaining overall QoS targets and the scheduler has autonomy to vary precedence between channels and terminals according to the urgency indicators.
  • the urgency indicator can be provided as one or several bits on an "Enhanced UL" UL signalling channel, as one or several bits on another (non EUL) signalling channel, or as one or several bits embedded in a previous enhanced UL transmission.
  • a time line for the method of the present invention is given in Fig.l.
  • a UE 10 indicates 1 a supportable TFC or data rate, and current traffic priority, precedence or urgency indicator for the immediate future to a network traffic scheduler in a base station 11.
  • the network scheduler 2 uses desires of competing UE's to decide resources and signals 3 the allocation to use to the UE 10.
  • the UE prepares 4 current data into the block size signalled by the base station 11 , and calculates the desired capacity and precedence for the next time.
  • the UE sends 5 uplink data and indicates 6 the desired capacity and current traffic precedence for the immediate future. This cycle of desire 6 and allocation 3 is repeated.
  • the cycles may be back-to-back, or extended to interleave with traffic from other UE's depending on network management requirements. It is possible to streamline the system by having the user equipment only indicate changes in traffic precedence, for example raising the precedence for an overflow condition, where data to be sent was accumulating faster than it could, be transmitted, or reducing precedence once such a condition had passed.

Abstract

A method of scheduling at a base station of a communication system comprises determining in a terminal a short term urgency indication from buffer occupancy, data type and quality of service; sending the short term urgency indication (1) from the terminal (10) to the base station (11), which base station is adapted to dynamically allocate resources between terminals. The base station varies precedence for resource allocation from the terminal according to the short term urgency indication received.

Description

A METHOD OF IMPROVED SCHEDULING FOR ENHANCED UPLINK OF UTRA FDD AT A BASE STATION OF A COMMUNICATION SYSTEM
This invention relates to a method of scheduling at a base station of a communication system, in particular for mobile communications. The present invention addresses the need to take account of urgency information in scheduling. Various methods for taking into account urgency information in scheduling are possible, but these all have certain disadvantages. If the node B predicts urgency by examining and comparing, for example, data rate requests against granted data rate, this leads to inaccuracies since, for example latency requirements on the information might not be known a priori. Another option is to incorporate priority information into the data rate request information. However this restricts scheduling in the case that the node B has additional capacity to allocate. Simply not incorporating any urgency information decreases the efficiency of the scheduling. In accordance with a first aspect of the present invention, a method of scheduling at a base station of a communication system comprises determining in a terminal a short term urgency indication from buffer occupancy, data type and quality of service; sending the short term urgency indication from the terminal to the base station, which base station is adapted to dynamically allocate resources between terminals; wherein the base station varies precedence for resource allocation from the terminal according to the short term urgency indication received. In the present invention, the terminal calculates the .urgency and sends an indication to the base station, taking account of buffer occupancy, data type and quality of service (QoS). A scheduler in the base station can maintain a quality of service (QoS) target with this additional signalling, indicating ho ^ urgently the terminal wishes to transmit its data, so that the scheduler can increase the precedence of a terminal for a specific transmission period without allocating a higher precedence channel on a permanent basis. This makes more efficient use of the available resources. Preferably, the terminal provides the urgency indication by dynamic physical layer signalling on a common, shared or dedicated physical channel. Alternatively, the terminal provides the urgency information within a medium access control (MAC) header block that is transmitted to the base station Preferably, the resources allocated to a channel are modified for individual transmit time intervals according to the urgency indications and data rate requirements of all communicating terminals in the system. Preferably, the short term urgency indication is only signalled by the terminal if a change in urgency occurs. Alternatively, the short term urgency indication is signalled at regular intervals. This improves the efficiency of scheduling. Preferably, an average quality of service is negotiated between the terminal and the base station at the beginning of a transmission. Preferably, the urgency indication is transmitted at the same time as a predicted transport format combination indicator. Typically, the base station is one of a Node B or radio network controller (RNC). In accordance with a second aspect of the present invention, a terminal comprises one of a mobile phone, laptop, PC card or personal digital assistant, the terminal being adapted to carry out the method of the first aspect. An example of a method of scheduling at a base station of a communication system in accordance with the present invention will now be described with reference to the accompanying drawings in which:- Figure 1 illustrates a possible time line for the method of the present invention.
There is interest in producing an "enhanced uplink" channel for the FDD mode of 3GPP specifications. The purpose of the enhanced uplink (UL) is to increase the throughput and capacity and, where possible, also reduce packet call delay in the uplink. One of the prime features of the enhanced uplink is fast allocation of uplink "noise rise" at the base station or node B, otherwise known as node B scheduling. The mechanism of node B scheduling is that the node B signals to terminals or user equipment (UE), using fast physical layer signalling, restrictions on the maximum data rate at which the terminals may transmit in the uplink in order to restrict the amount of interference created by the terminals. Since the function is located at the node B and the signalling is carried out at the physical layer, the node B is able to track rapid variations in the UE's transmit capability and buffer status, in order that it can restrict terminal data rates according to their instantaneous needs and capabilities and thus more effectively utilise the noise rise at it's receiver. To facilitate efficient scheduling, some additional information may be transmitted in the uplink including UE buffer status, UE transmitter (TX) power for the current transport format combination (TFC) relative to its maximum TX power and the status of other services the UE is supporting. Such information informs the scheduler of the data rate that the UE requires and is able to support. Commonly, the UE and network negotiate a channel precedence via high level signalling and having agreed a precedence, that precedence is fixed for the particular channel. Instead of this, the UE and network negotiate an average QoS and the method of the present invention aids the scheduler in maintaining this QoS target by additional signalling, indicating how urgently the UE wishes to transmit a particular block of data. Reasons for urgency may be that the UE transmit buffer is becoming full, .or that the data is low latency e.g. gaming. The urgency information is taken into account by the scheduler when allocating UL resources, so if the buffer is not full the UE does not to send an urgency indicator, but at a later transmit time interval, when further data has arrived in the buffer, it may become necessary to transmit the same data which previously was not urgent. A physical layer urgency indicator, calculated in the UE, preferably transmitted together with an associated predicted TFC indicator (TFCI), is signalled from the UE, so that the scheduler can take this into account in order to maintain a QoS target. This differs from the known technique of higher layer priority labelling of logical channels in several ways. In the present invention, the urgency indication is dynamic, i.e. is able to change between transmission intervals on a fast basis. It is signalled by physical layer signalling or within a medium access control
(MAC) header block. The scheduler is responsible for maintaining overall QoS targets and the scheduler has autonomy to vary precedence between channels and terminals according to the urgency indicators. There are a number of possible implementations of the present invention, for example, the urgency indicator can be provided as one or several bits on an "Enhanced UL" UL signalling channel, as one or several bits on another (non EUL) signalling channel, or as one or several bits embedded in a previous enhanced UL transmission. One example of a time line for the method of the present invention is given in Fig.l. A UE 10 indicates 1 a supportable TFC or data rate, and current traffic priority, precedence or urgency indicator for the immediate future to a network traffic scheduler in a base station 11. The network scheduler 2 uses desires of competing UE's to decide resources and signals 3 the allocation to use to the UE 10. The UE prepares 4 current data into the block size signalled by the base station 11 , and calculates the desired capacity and precedence for the next time. The UE sends 5 uplink data and indicates 6 the desired capacity and current traffic precedence for the immediate future. This cycle of desire 6 and allocation 3 is repeated. The cycles may be back-to-back, or extended to interleave with traffic from other UE's depending on network management requirements. It is possible to streamline the system by having the user equipment only indicate changes in traffic precedence, for example raising the precedence for an overflow condition, where data to be sent was accumulating faster than it could, be transmitted, or reducing precedence once such a condition had passed. However, in rapidly fluctuating environments it may be easier in operation to send the same priority/ precedence/urgency information again, when change is more common than continuity, or if the data flow is burst-like. The examples are described with reference to the frequency division duplex (FDD) mode of 3rd generation project partnership (3GPP) specifications, but the invention is not limited to this, nor even to mobile phone applications. The same techniques although with different data formats, could be deployed as part of the traffic control layers of any data transfer system limited by capacity at a central node. In addition to 3GPP TDD systems or CDMA 2000 systems, or any enhancements thereof, are computers making repeated requests to a central file server in a network (either wired or wireless), or a satellite modem system. At the moment systems using the normal TCP/IP simply drop packets for which there is no capacity, and it is up to the sender to send them again if no acknowledgement is received, a slow and wasteful process.

Claims

1. A method of scheduling at a base station of a communication system, the method comprising determining in a terminal a short term urgency indication from buffer occupancy, data type and quality of service; sending the short term urgency indication from the terminal to the base station, which base station is adapted to dynamically allocate resources between terminals; wherein the base station varies precedence for resource allocation from the terminal according to the short term urgency indication received.
2. A method according to claim 1 , wherein the terminal provides the urgency indication by dynamic physical layer signalling on a common, shared or dedicated physical channel.
3. A method according to claim 1 , wherein the terminal provides the urgency information within a medium access control (MAC) header block that is transmitted to the base station.
4. A method according to claim 1 or claim 2, wherein the resources allocated to a channel are modified for individual transmit time intervals according to the urgency indications and data rate requirements of all communicating terminals in the system.
5. A method according to any of claims 1 to 4, wherein the short term urgency indication is only signalled by the terminal if a change in urgency occurs.
6. A method according to any of claims 1 to 4, wherein the short term urgency indication is signalled at regular intervals.
7. A method according to any preceding claim, wherein an average quality of service is negotiated between the terminal and the base station at the beginning of a transmission.
8. A method according to any preceding claim, wherein the urgency indication is transmitted at the same time as a predicted transport format combination indicator.
9. A method according to any preceding claim, wherein the base station is one of a Node B or RNC.
10. A terminal comprising one of a mobile phone, laptop, PC card or personal digital assistant, the terminal being adapted to carry out the method of any preceding claim.
PCT/GB2005/000696 2004-04-14 2005-02-24 A method of improved scheduling for enhanced uplink of utra fdd at a base station of a communication system WO2005101885A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0408294A GB2413241B (en) 2004-04-14 2004-04-14 A method of scheduling at a base station of a communication system
GB0408294.7 2004-04-14

Publications (1)

Publication Number Publication Date
WO2005101885A1 true WO2005101885A1 (en) 2005-10-27

Family

ID=32320801

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2005/000696 WO2005101885A1 (en) 2004-04-14 2005-02-24 A method of improved scheduling for enhanced uplink of utra fdd at a base station of a communication system

Country Status (3)

Country Link
CN (1) CN1943262A (en)
GB (1) GB2413241B (en)
WO (1) WO2005101885A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132220B (en) * 2006-08-22 2011-11-30 上海贝尔阿尔卡特股份有限公司 Method and device for reporting ascending scheduling request or emergency in wireless network
WO2016169600A1 (en) * 2015-04-23 2016-10-27 Telefonaktiebolaget Lm Ericsson (Publ) Technique for scheduling transmission of content in an access network

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0600870D0 (en) * 2006-01-17 2006-02-22 Siemens Ag A Method Of Scheduling Groups Of Mobile Users
CN106714307A (en) * 2015-07-15 2017-05-24 北京信威通信技术股份有限公司 Method for performing resource allocation through emergency channels
CN110012521A (en) * 2018-01-05 2019-07-12 中国移动通信有限公司研究院 A kind of scheduling request transmission method, device and computer readable storage medium

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355374A (en) * 1992-05-08 1994-10-11 Scientific-Atlanta, Inc. Communication network with divisible auxilliary channel allocation
GB2310972B (en) * 1996-03-07 2000-06-14 Motorola Ltd Communication system and operating method thereof
GB2320162C (en) * 1996-12-06 2011-08-03 Immarsat Ltd Communication method and apparatus
US6388999B1 (en) * 1997-12-17 2002-05-14 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communications using buffer urgency factor
US6542481B2 (en) * 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
3GPP: "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Feasibility Study for Enhanced Uplink for UTRA FDD (Release 6) 3GPP TR 25.896 V2.0.0", 3GPP TR 25.896 V2.0.0, March 2004 (2004-03-01), SOPHIA ANTIPOLIS, FRANCE, pages 1 - 180, XP002330848 *
SIEMENS: "Uplink signalling for E-DCH scheduling; Tdoc R1-040594; 3GPP TSG-RAN Working Group 1 #37", 3GPP TSG-RAN WORKING GROUP 1, 10 May 2004 (2004-05-10), MONTREAL, CANADA, pages 1 - 8, XP002330847 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132220B (en) * 2006-08-22 2011-11-30 上海贝尔阿尔卡特股份有限公司 Method and device for reporting ascending scheduling request or emergency in wireless network
WO2016169600A1 (en) * 2015-04-23 2016-10-27 Telefonaktiebolaget Lm Ericsson (Publ) Technique for scheduling transmission of content in an access network
US10244550B2 (en) 2015-04-23 2019-03-26 Telefonaktiebolaget Lm Ericsson (Publ) Technique for scheduling transmission of content in an access network

Also Published As

Publication number Publication date
GB2413241A (en) 2005-10-19
GB0408294D0 (en) 2004-05-19
GB2413241B (en) 2006-08-23
CN1943262A (en) 2007-04-04

Similar Documents

Publication Publication Date Title
US10517109B2 (en) Wireless communication method and apparatus for transferring buffered uplink data from a WTRU to a Node-B
US10356766B2 (en) Wireless communication method and apparatus for reporting traffic volume measurement information to support uplink data transmissions
JP4960365B2 (en) Method and apparatus for carrier allocation and management in a multi-carrier communication system
WO2008112233A2 (en) Method and apparatus for supporting uplink starvation avoidance in a long term evolution system
KR20050021083A (en) Method for scheduling assignment of uplink packet transmission
IL200892A (en) Method and apparatus for supporting uplink starvation avoidance in a long term evolution system
WO2009088334A1 (en) Compressed buffer status reports in lte
EP1331767A1 (en) Method and apparatus for random access packet transmission by performing load control functionality
WO2005101885A1 (en) A method of improved scheduling for enhanced uplink of utra fdd at a base station of a communication system
KR20210065098A (en) Communication device, infrastructure equipment and methods
WO2005101884A1 (en) A method of enhancing uplink transmissions
AU2008202330B2 (en) Wireless communication method and apparatus for transferring buffered enhanced uplink data from a mobile station to a node-B
GB2413243A (en) Method of enhancing uplink transmissions

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 200580011279.2

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase