# US 8,787,167 B2 · System and method for balancing uplink bandwidth utilization in a relay assisted cellular network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,787,167 B2 - Document ID: US8787167B2 - Status: Granted - Kind: B2 - Application number: 13/594,781 - Filed: 2012-08-25 - Published: 2013-09-26 - Granted: 2014-07-22 - Earliest claimed: 2012-03-21 - Assignees: Wipro Limited - Applicants: Saptarshi Chaudhuri; Subhodeep Sarkar - Inventors: Saptarshi Chaudhuri; Subhodeep Sarkar - Web page: https://patentgrep.com/patent/US8787167B2 ## CPC - H04W 72/21: in the uplink direction of a wireless link, i.e. towards the network - H04L 47/125: by balancing the load, e.g. traffic engineering - H04W 28/0205: {at the air interface (dynamic wireless traffic scheduling H04W72/12)} - H04W 28/088: among core entities - H04W 72/52: based on load - H04W 72/569: {of the traffic information} - H04W 72/1268: of uplink data flows - H04W 84/047: {using dedicated repeater stations} - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A system and method for balancing uplink (UL) bandwidth utilization in a relay assisted cellular network are disclosed. In one embodiment, scheduler context data associated with one or more mobile users/devices connected to the relay assisted cellular network is obtained. Further, static and dynamic load values of data packets coming from the one or more mobile users or devices are computed using the obtained scheduler context data. Furthermore, UL bandwidth utilization between the one or more mobile users or devices and a base station in the relay assisted cellular network is balanced using the computed static and dynamic load values. ## Claims ### Claim 1 A method for balancing uplink (UL) bandwidth utilization in a relay assisted cellular network, comprising: obtaining, by a load balancing computing device, scheduler context data associated with one or more mobile users/devices connected to the relay assisted cellular network; computing, by the load balancing computing device, static and dynamic load values of data packets coming from the one or more mobile users/devices using the obtained scheduler context data; and balancing, by the load balancing computing device, UL bandwidth utilization between the one or more mobile users or devices and a base station in the relay assisted cellular network using the computed static and dynamic load values, wherein the balancing further comprises continually adjusting throughput of each mobile user or device by adding needed weights based on a priority and a rate deficit according to a schedule. ### Claim 2 (depends on 1) The method of claim 1, wherein the scheduler context data comprises one or more of a number of mobile devices connected to the relay assisted cellular network, a number of users of different traffic class types, random priorities of each traffic class type users, guaranteed bit rates (GBRs) for the traffic class types, an operator's operational load window, operator's running average parameters, an average initial load to start the algorithm, a constant load factor, a percentage of mobile users that is added for different traffic class types, a trigger handover (HO) constant, or an intelligent UL bandwidth load balancer enabler. ### Claim 3 (depends on 2) The method of claim 2, wherein the number of users of different traffic class types comprises a constant bit rate (CBR), ON_OFF and/or statistically distributed traffic pattern. ### Claim 4 (depends on 2) The method of claim 2, wherein the scheduler context data further comprises user context information comprising a traffic class type, an average throughput, a normalized rate deficit, and a normalized weight factor. ### Claim 5 (depends on 1) The method of claim 1, wherein computing the static and dynamic load values comprises: computing, by the load balancing computing device, UL bandwidth lower and higher operating points; and computing, by the load balancing computing device, UL bandwidth load utilization for each mobile user/device requiring UL scheduling. ### Claim 6 (depends on 1) The method of claim 1, wherein balancing UL bandwidth utilization comprises: re-calculating, by the load balancing computing device, UL bandwidth load utilization and comparing with the computed UL bandwidth lower and higher operating points; notifying, by the load balancing computing device, any time delay or latency required for modified mobile user/device throughput; and notifying, by the load balancing computing device, one or more hand over (HO) decisions. ### Claim 7 (depends on 1) The method of claim 1, further comprising: dynamically, by the load balancing computing device, turning on and off the balancing of the UL bandwidth utilization in the relay assisted cellular network. ### Claim 8 A non-transitory computer readable medium having stored thereon instructions for balancing uplink (UL) bandwidth utilization in a relay assisted cellular network comprising executable code which when executed by a processor, causes the processor to perform steps comprising: obtaining scheduler context data associated with one or more mobile users/devices connected to the relay assisted cellular network; computing static and dynamic load values of data packets coming from the one or more mobile users/devices using the obtained scheduler context data; and balancing UL bandwidth utilization between the one or more mobile users or devices and a base station in the relay assisted cellular network using the computed static and dynamic load values, wherein the balancing further comprises continually adjusting throughput of each mobile user or device by adding needed weights based on a priority and a rate deficit according to a schedule. ### Claim 9 (depends on 8) The medium as set forth in claim 8 wherein the scheduler context data comprises one or more of a number of mobile devices connected to the relay assisted cellular network, a number of users of different traffic class types, random priorities of each traffic class type users, guaranteed bit rates (GBRs) for the traffic class types, an operator's operational load window, operator's running average parameters, an average initial load to start the algorithm, a constant load factor, a percentage of mobile users that is added for different traffic class types, a trigger handover (HO) constant, or an intelligent UL bandwidth load balancer enabler. ### Claim 10 (depends on 9) The medium as set forth in claim 9 wherein the number of users of different traffic class types comprises a constant bit rate (CBR), ON_OFF and statistically distributed traffic pattern. ### Claim 11 (depends on 9) The medium as set forth in claim 9 wherein the scheduler context data further comprises user context information comprising a traffic class type, an average throughput, a normalized rate deficit, and a normalized weight factor. ### Claim 12 (depends on 8) The medium as set forth in claim 8 wherein computing the static and dynamic load values comprises: computing UL bandwidth lower and higher operating points; and computing UL bandwidth load utilization for each mobile user/device requiring UL scheduling. ### Claim 13 (depends on 8) The medium as set forth in claim 8, wherein balancing UL bandwidth utilization comprises: re-calculating UL bandwidth load utilization and comparing with the computed UL bandwidth lower and higher operating points; notifying any time delay/latency required for modified mobile user or device throughput; and notifying one or more hand over (HO) decisions. ### Claim 14 (depends on 8) The medium as set forth in claim 8 further comprising dynamically turning on and off the balancing of the UL bandwidth utilization in the relay assisted cellular network. ### Claim 15 A load balancing computing device comprising: a processor; a memory, wherein the memory coupled to the processor which are configured to execute programmed instructions stored in the memory comprising: obtaining scheduler context data associated with one or more mobile users/devices connected to the relay assisted cellular network; computing static and dynamic load values of data packets coming from the one or more mobile users/devices using the obtained scheduler context data; and balancing UL bandwidth utilization between the one or more mobile users/devices and a base station in the relay assisted cellular network using the computed static and dynamic load values, wherein the balancing further comprises continually adjusting throughput of each mobile user or device by adding needed weights based on a priority and a rate deficit according to a schedule. ### Claim 16 (depends on 15) The device as set forth in claim 15 wherein the scheduler context data comprises one or more of a number of mobile devices connected to the relay assisted cellular network, a number of users of different traffic class types, random priorities of each traffic class type users, guaranteed bit rates (GBRs) for the traffic class types, an operator's operational load window, operator's running average parameters, an average initial load to start the algorithm, a constant load factor, a percentage of mobile users that is added for different traffic class types, a trigger handover (HO) constant, or an intelligent UL bandwidth load balancer enabler. ### Claim 17 (depends on 16) The device as set forth in claim 16 wherein the number of users of different traffic class types comprises a constant bit rate (CBR), ON_OFF and statistically distributed traffic pattern. ### Claim 18 (depends on 16) The device as set forth in claim 16 wherein the scheduler context data further comprises user context information comprising a traffic class type, an average throughput, a normalized rate deficit, and a normalized weight factor. ### Claim 19 (depends on 15) The device as set forth in claim 15 wherein the processor is further configured to execute programmed instructions stored in the memory for the computing the static and dynamic load values comprises: computing UL bandwidth lower and higher operating points; and computing UL bandwidth load utilization for each mobile user or device requiring UL scheduling. ### Claim 20 (depends on 15) The device as set forth in claim 15 wherein the processor is further configured to execute programmed instructions stored in the memory for the balancing UL bandwidth utilization comprises: re-calculating UL bandwidth load utilization and comparing with the computed UL bandwidth lower and higher operating points; notifying any time delay/latency required for modified mobile user/device throughput; and notifying one or more hand over (HO) decisions. ### Claim 21 (depends on 15) The device as set forth in claim 15 wherein the processor is further configured to execute programmed instructions stored in the memory further comprising dynamically turning on and off the balancing of the UL bandwidth utilization in the relay assisted cellular network.