Uplink Transmission Scheduling For Wireless Communication Networks

Tata Consultancy Services Limited
Granted App No 2464/MUM/2013 Patent 384025 Communication

Patent information

IP India · live record
Application number
2464/MUM/2013
Filing date
24 July 2013
Status
Granted
Legal status
Inforce
Publication number
27/2015
Publication type
INA
Invention field
Communication
Patent number
384025
Grant date
09 December 2021
Next renewal due
24 July 2027

Abstract

A method for uplink scheduling over a communication channel in a communication network (100) including at least one UE (106) and an eNodeB (104), is described. The method comprises determining whether the UE (106) is associated with at least one of Guaranteed Bit Rate (GBR) bearers and non-Guaranteed Bit Rate (non-GBR) bearers. Based on the determining, for each of the GBR-bearers and the non-GBR-bearers, computing a demand for resources for establishing an uplink communication, wherein the demand is computed based physical layer characteristics and transport layer characteristics associated with the communication channel. The demand computed is communicated as a request message to the eNodeB (104). In response to the request message, receiving an allocation of the resources for uplink scheduling from the eNodeB (104).

Applicants

1
India
TATA CONSULTANCY SERVICES LIMITED Nirmal Building, 9th Floor, Nariman Point, Mumbai-400021, Maharashtra

Inventors

3
India
RATH, Hemant KumarTATA CONSULTANCY SERVICES ABHILASH BUILDING, PLOT No. 96 EP-IP INDUSTRIAL AREA WHITEFIELD ROAD, BANGALORE-560066
India
SENGUPTA, MunmunTATA CONSULTANCY SERVICES ABHILASH BUILDING, PLOT No. 96 EP-IP INDUSTRIAL AREA WHITEFIELD ROAD, BANGALORE-560066
India
SIMHA, AnanthaTATA CONSULTANCY SERVICES ABHILASH BUILDING, PLOT No. 96 EP-IP INDUSTRIAL AREA WHITEFIELD ROAD, BANGALORE-560066

Claims

15
1 A method for uplink scheduling over a communication channel in a communication network including at least one User Equipment (UE) (106) and a base station (104), the method comprising: determining whether the UE (106) is associated with at least one of Guaranteed Bit Rate (GBR) bearers and non-Guaranteed Bit Rate (non-GBR) bearers; for each of the GBR-bearers and the non-GBR-bearers, computing a demand for resources for establishing an uplink communication, wherein the demand is computed based on physical layer characteristics and transport layer characteristics associated with the communication channel; communicating the demand as a request message to the base station (104); and in response to the request message, receiving an allocation of resources for uplink scheduling from the base station (104).
2 The method as claimed in claim 1, wherein the resources are defined by resource blocks.
3 The method as claimed in claim 1, wherein the physical layer characteristics comprise a maximum reported rate.
4 The method as claimed in claim 1, wherein the transport layer characteristics comprise one of Round Trip Time (RTT), congestion window (cwnd) and throughput.
5 The method as claimed in claim 1, wherein the transport layer characteristics are further, based on Transmission Control Protocol (TCP) and User Datagram Protocol (UDP).
6 The method as claimed in claim 1, wherein the request message is communicated to the eNodeB based on one of contention based techniques and polling based techniques.
7 The method as claimed in claim 1, wherein the request message further comprises the computed demand for GBR-bearers, the computed demand for non-GBR-bearers and a quality class indicator (QCI).
8 The method as claimed in claim 2, wherein the receiving an allocation is based on computing the resource blocks to be allocated, the computing further comprising: for a total number of resource blocks being greater than resource blocks determined in response to the request message, allocating a first number of resource blocks to the GBR-bearers; and for the remaining number of resource blocks, allocating the resource blocks for non-GBR-bearers based on one of Packet Delay Budget (PDB), priority associated with the UE (106) having the non-GBR-bearers and the number of available resource blocks.
9 An eNodeB (104) for uplink scheduling for a plurality of UEs (106) in communication with the eNodeB (104), the eNodeB (104) comprising: a processor (202-2); and a resource allocation module (110) executable by the processor (220-2) to: based on a demand for resource blocks received from at least one of plurality of UEs (106), determine number of the resource blocks to be allocated for the at least one UE (106); for Guaranteed Bit Rate (GBR) bearers, allocate resource blocks from a total number of resource blocks; determine remaining resource blocks from the total number of resource blocks; allocate remaining resource blocks to non-Guaranteed Bit Rate (non-GBR) based on a Packet Delay Budget (PDB) and a priority associated with the UE (106); and based on the allocating, assign the resource blocks to the UE (106), for scheduling uplink communication with the at least one UE.
10 The eNodeB (104) as claimed in claim 9, wherein the resource blocks are allocated to the GBR-bearers based on determining whether resource blocks are less than the total number of the resource blocks.
11 The eNodeB (104) as claimed in claim 9, wherein the demand is received in form of request message indicating at least one of a computed demand for resource blocks for GBR-bearers, a computed demand for resource blocks for non-GBR-bearers and a quality class indicator (QCI).
12 The eNodeB (104) as claimed in claim 11, wherein the QCI is further, indicative of the priority associated with the UE (106).
13 The eNodeB (104) as claimed in claim 9, wherein the resource allocation module (110): for a UE associated with the GBR-bearers and the non-GBR-bearers, determines a proportion of the GBR-bearers; and on determining resource blocks being greater than the total number of the resource blocks, allocates resource blocks to the GBR-bearers based on the proportion of GBR-bearers.
14 The eNodeB (104) as claimed in claim 9, wherein the allocating further comprises: determining a PDB value associated with the plurality of UEs (106) in communication with the eNodeB (104); sorting the UEs (106) based on an ascending order of the PDB value; allocating the resource blocks for the non-GBR of the UE with the lowest PDB value; and subsequently, allocating resource blocks for other UEs (106), based on the sorting and based on the available number of resource blocks.
15 The eNodeB (104) as claimed in claim 9, further comprising an assignment module (222) to: determine the number of resource blocks for which coding efficiency is maximum; and assign the resource blocks based on the determining. ,TagSPECI:As Attached

Specification

Show full textCollapse

CLIAMS:I/We claim: 1. A method for uplink scheduling over a communication channel in a communication network including at least one User Equipment (UE) (106) and a base station (104), the method comprising: determining whether the UE (106) is associated with at least one of Guaranteed Bit Rate (GBR) bearers and non-Guaranteed Bit Rate (non-GBR) bearers; for each of the GBR-bearers and the non-GBR-bearers, computing a demand for resources for establishing an uplink communication, wherein the demand is computed based on physical layer characteristics and transport layer characteristics associated with the communication channel; communicating the demand as a request message to the base station (104); and in response to the request message, receiving an allocation of resources for uplink scheduling from the base station (104). 2. The method as claimed in claim 1, wherein the resources are defined by resource blocks. 3. The method as claimed in claim 1, wherein the physical layer characteristics comprise a maximum reported rate. 4. The method as claimed in claim 1, wherein the transport layer characteristics comprise one of Round Trip Time (RTT), congestion window (cwnd) and throughput. 5. The method as claimed in claim 1, wherein the transport layer characteristics are further, based on Transmission Control Protocol (TCP) and User Datagram Protocol (UDP). 6. The method as claimed in claim 1, wherein the request message is communicated to the eNodeB based on one of contention based techniques and polling based techniques. 7. The method as claimed in claim 1, wherein the request message further comprises the computed demand for GBR-bearers, the computed demand for non-GBR-bearers and a quality class indicator (QCI). 8. The method as claimed in claim 2, wherein the receiving an allocation is based on computing the resource blocks to be allocated, the computing further comprising: for a total number of resource blocks being greater than resource blocks determined in response to the request message, allocating a first number of resource blocks to the GBR-bearers; and for the remaining number of resource blocks, allocating the resource blocks for non-GBR-bearers based on one of Packet Delay Budget (PDB), priority associated with the UE (106) having the non-GBR-bearers and the number of available resource blocks. 9. An eNodeB (104) for uplink scheduling for a plurality of UEs (106) in communication with the eNodeB (104), the eNodeB (104) comprising: a processor (202-2); and a resource allocation module (110) executable by the processor (220-2) to: based on a demand for resource blocks received from at least one of plurality of UEs (106), determine number of the resource blocks to be allocated for the at least one UE (106); for Guaranteed Bit Rate (GBR) bearers, allocate resource blocks from a total number of resource blocks; determine remaining resource blocks from the total number of resource blocks; allocate remaining resource blocks to non-Guaranteed Bit Rate (non-GBR) based on a Packet Delay Budget (PDB) and a priority associated with the UE (106); and based on the allocating, assign the resource blocks to the UE (106), for scheduling uplink communication with the at least one UE. 10. The eNodeB (104) as claimed in claim 9, wherein the resource blocks are allocated to the GBR-bearers based on determining whether resource blocks are less than the total number of the resource blocks. 11. The eNodeB (104) as claimed in claim 9, wherein the demand is received in form of request message indicating at least one of a computed demand for resource blocks for GBR-bearers, a computed demand for resource blocks for non-GBR-bearers and a quality class indicator (QCI). 12. The eNodeB (104) as claimed in claim 11, wherein the QCI is further, indicative of the priority associated with the UE (106). 13. The eNodeB (104) as claimed in claim 9, wherein the resource allocation module (110): for a UE associated with the GBR-bearers and the non-GBR-bearers, determines a proportion of the GBR-bearers; and on determining resource blocks being greater than the total number of the resource blocks, allocates resource blocks to the GBR-bearers based on the proportion of GBR-bearers. 14. The eNodeB (104) as claimed in claim 9, wherein the allocating further comprises: determining a PDB value associated with the plurality of UEs (106) in communication with the eNodeB (104); sorting the UEs (106) based on an ascending order of the PDB value; allocating the resource blocks for the non-GBR of the UE with the lowest PDB value; and subsequently, allocating resource blocks for other UEs (106), based on the sorting and based on the available number of resource blocks. 15. The eNodeB (104) as claimed in claim 9, further comprising an assignment module (222) to: determine the number of resource blocks for which coding efficiency is maximum; and assign the resource blocks based on the determining. ,TagSPECI:As Attached

Documents

Sign in to open
Orders
Section
Application documents
1 Sprcification.pdf 11 Aug 2018
2 PD009516IN-SC_Request+ Form 26.pdf 11 Aug 2018
3 FORM 5.pdf 11 Aug 2018
4 FORM 3.pdf 11 Aug 2018
5 Figures.pdf 11 Aug 2018
6 ABSTRACT.jpg 11 Aug 2018
7 2464-MUM-2013-FORM 26(1-1-2014).pdf 11 Aug 2018
8 2464-MUM-2013-FORM 18.pdf 11 Aug 2018
9 2464-MUM-2013-FORM 1(3-1-2014).pdf 11 Aug 2018
10 2464-MUM-2013-CORRESPONDENCE(3-1-2014).pdf 11 Aug 2018
11 2464-MUM-2013-CORRESPONDENCE(1-1-2014).pdf 11 Aug 2018
12 2464-MUM-2013-FER.pdf 26 Feb 2019
13 2464-MUM-2013-Information under section 8(2) (MANDATORY) [07-08-2019(online)].pdf 07 Aug 2019
14 2464-MUM-2013-FORM 3 [07-08-2019(online)].pdf 07 Aug 2019
15 2464-MUM-2013-OTHERS [22-08-2019(online)].pdf 22 Aug 2019
16 2464-MUM-2013-FER_SER_REPLY [22-08-2019(online)].pdf 22 Aug 2019
17 2464-MUM-2013-COMPLETE SPECIFICATION [22-08-2019(online)].pdf 22 Aug 2019
18 2464-MUM-2013-Correspondence to notify the Controller [24-11-2020(online)].pdf 24 Nov 2020
19 2464-MUM-2013-Written submissions and relevant documents [07-12-2020(online)].pdf 07 Dec 2020
20 2464-MUM-2013-US(14)-HearingNotice-(HearingDate-27-11-2020).pdf 03 Oct 2021
21 2464-MUM-2013-PatentCertificate09-12-2021.pdf 09 Dec 2021
22 2464-MUM-2013-IntimationOfGrant09-12-2021.pdf 09 Dec 2021
23 2464-MUM-2013-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 26 Sep 2023
24 2464-MUM-2013-FORM-27 [25-09-2026(online)].pdf 25 Sep 2026
25 2464-MUM-2013-FORM-27 [25-09-2026(online)]-2.pdf 25 Sep 2026
26 2464-MUM-2013-FORM-27 [25-09-2026(online)]-1.pdf 25 Sep 2026
Search strategy
12019-02-2611-44-08_26-02-2019.pdf

ERegister / renewals

Inforce
3rd Renewed 15 Dec 2021 Period 24 Jul 2015 – 24 Jul 2016 · CBR 29563 · Certificate 33865 ₹4,000
4th Renewed 15 Dec 2021 Period 24 Jul 2016 – 24 Jul 2017 · CBR 29563 · Certificate 33866 ₹4,000
5th Renewed 15 Dec 2021 Period 24 Jul 2017 – 24 Jul 2018 · CBR 29563 · Certificate 33867 ₹4,000
6th Renewed 15 Dec 2021 Period 24 Jul 2018 – 24 Jul 2019 · CBR 29563 · Certificate 33868 ₹4,000
7th Renewed 15 Dec 2021 Period 24 Jul 2019 – 24 Jul 2020 · CBR 29563 · Certificate 33869 ₹12,000
8th Renewed 15 Dec 2021 Period 24 Jul 2020 – 24 Jul 2021 · CBR 29563 · Certificate 33870 ₹12,000
9th Renewed 15 Dec 2021 Period 24 Jul 2021 – 24 Jul 2022 · CBR 29563 · Certificate 33871 ₹12,000
10th Renewed 01 Jul 2022 Period 24 Jul 2022 – 24 Jul 2023 · CBR 17042 · Certificate 19132 ₹12,000
11th Renewed 04 Jul 2023 Period 24 Jul 2023 – 24 Jul 2024 · CBR 27628 · Certificate 26292 ₹24,000
12th Renewed 12 Jul 2024 Period 24 Jul 2024 – 24 Jul 2025 · CBR 31907 · Certificate 74018 ₹24,000
13th Renewed 09 Jul 2025 Period 24 Jul 2025 – 24 Jul 2026 · CBR 24810 · Certificate 28104 ₹24,000
14th Renewed 13 Jul 2026 Period 24 Jul 2026 – 24 Jul 2027 · CBR 29940 · Certificate 30429 ₹24,000