US20130010625A1 - Wireless subscriber uplink (ul) grant size selection - Google Patents
Wireless subscriber uplink (ul) grant size selection Download PDFInfo
- Publication number
- US20130010625A1 US20130010625A1 US13/614,559 US201213614559A US2013010625A1 US 20130010625 A1 US20130010625 A1 US 20130010625A1 US 201213614559 A US201213614559 A US 201213614559A US 2013010625 A1 US2013010625 A1 US 2013010625A1
- Authority
- US
- United States
- Prior art keywords
- size
- packet
- grant size
- predetermined time
- time interval
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
Definitions
- the described embodiments relate generally to wireless communications. More particularly, the described embodiments relate to methods and systems for wireless subscriber uplink grant size selection.
- WiMAX Worldwide Interoperability for Microwave Access
- WiMAX networks may broadcast data packets from a base station (BS) to a subscriber station (SS) or mobile station (MS), whereas in the uplink transmissions, the scheduling services may be designed to support services with different traffic characteristics and Quality of Service (QoS) requirements.
- BS base station
- SS subscriber station
- MS mobile station
- QoS Quality of Service
- a significant benefit of the converged wireless networks, such as a WiMAX network, is in the sharing of the most valuable resources—the wireless spectrum among different services.
- the wireless network convergence in a WiMAX network also comes with some challenges, due to the arbitration of uplink transmission between multiple SSs, as well as the allocation of uplink bandwidth with QoS needed for different services.
- An embodiment includes a method of a wireless subscriber requesting an Uplink (UL) grant size from a base station (BS).
- the method includes the subscriber analyzing traffic patterns of uplink data, the subscriber selecting a new grant size based on the analyzed traffic patterns, and the subscriber requesting the new grant size by signaling the new grant size to the BS.
- Another embodiment includes a mobile subscriber.
- the mobile subscriber including a means for analyzing traffic patterns of uplink data, a means for selecting a new grant size based on the analyzed traffic patterns; and a means for requesting the new grant size by signaling the new grant size to the BS.
- FIG. 1 shows an example of a wireless communications that includes a base station (BS) wirelessly communicating with multiple subscribers.
- BS base station
- FIG. 2 shows an example of an uplink sub-frame that includes an uplink grant as scheduled by a base station (BS).
- BS base station
- FIG. 3 shows an example of a functional block diagram of a subscriber that includes an adaptive uplink grant selection.
- FIG. 4 is a flow chart that includes steps of one example of a method of a wireless subscriber requesting an Uplink (UL) grant size.
- Embodiments of a wireless subscriber adaptively requesting an Uplink (UL) grant size from a base station (BS) are disclosed.
- the embodiments include the subscriber analyzing traffic patterns of uplink data, the subscriber selecting a new grant size based on the analyzed traffic pattern, and the subscriber requesting the new grant size by signaling the new grant size to the BS.
- the terms subscriber, mobile subscriber (MS), and subscriber station (SS) may be used interchangeably.
- FIG. 1 shows an example of a wireless communications that includes a base station (BS) 100 wirelessly communicating with multiple subscribers 110 , 120 , 130 .
- the subscriber include, for example, a mobile subscriber (MS) 110 , a fixed subscriber station (SS) 120 , and a CPE (consumer premises equipment) 130 .
- the CPE 130 can physically reside at a user's location 140 , and be interfaced with multiple devices 132 , 134 , 136 at the location 140 .
- Each of the devices 132 , 134 , 136 can maintain simultaneous two-way wireless communication (data and/or voice) with the BS 100 .
- the CPE 130 may be classified as a MS or a BS.
- the wireless communication between the BS 100 and the subscribers 110 , 120 , 130 includes downlink (DL) data traffic (data and/or voice), and uplink (UL) data traffic (data and/or voice).
- the data traffic includes data packets.
- An embodiment of the wireless communication system includes the data packets (DL and UL) being scheduled by the BS.
- the DL scheduling can be performed more efficiently than the UL scheduling because the BS has more complete downlink traffic information than uplink traffic information. That is, the BS directly receives the data traffic for downlink transmission, whereas the data traffic for uplink transmission resides at the subscriber. Therefore, the BS relies to at least some extent on information received from the subscribers for the uplink scheduling.
- Voice over internet protocol (VoiP) data packets requires specific timing controls of the UL scheduling of voice data packets.
- WiMAX Worldwide Interoperability for Microwave Access
- One embodiment of WiMAX (Worldwide Interoperability for Microwave Access) communication implementations includes an unsolicited grant service (UGS) for aiding a base station in UL scheduling.
- UGS is designed to support real-time service flows that generate fixed-size data packets on a periodic basis, such as VoiP without silence suppression.
- Extended Real-Time Polling Service is one of the five QOS service types defined in the IEEE 802.16 WiMAX.
- the 802.16 protocol supports five types of QoS—UGS (Unsolicited grant service), rtPS (Real time polling Service), ertPS (Extended Real-time POLLING SERVICE), nrtPS (Non-real-time polling service and BE (Best effort service).
- ertPS is a scheduling mechanism that builds on the efficiency of both UGS and rtPS.
- the ertPS is designed for realtime traffic with variable data rate (such as VoIP service with silence suppression) over the WiMAX network.
- 802.16 UL ertPS scheduling service was introduced to the WiMAX standard to support a single instance of a silence-suppressed VoiP application per ertPS connection.
- a one typical limitation includes jitter that occurs between an application and software of the subscriber, and lost scheduling MAPs.
- Desired enhancements include, for example, handling simultaneous VoiP calls and adjusting uplink scheduling accommodate for variable rate CODEC (compression/decompression) data packets streams.
- Embodiments of adaptively selecting subscriber grant size can address the described WiMAX implantations, limitations, and imperfections, and additionally provide the desired enhancements.
- FIG. 2 shows an example of an uplink sub-frame 210 that includes an uplink burst 220 as scheduled by a BS.
- the uplink sub-frame along with a corresponding downlink sub-frame, make up a single frame.
- the uplink sub-frame 210 includes slots (for example, slots 212 , 214 , 216 .
- Each slot includes a single sub-channel (that typically includes multiple sub-carriers of a multi-carrier signal) and is assigned a time duration within the uplink sub-frame 210 .
- the BS specifies which slots are allocated to a subscriber for uplink transmission.
- the number of bytes included within each slots is typically defined by an MCS (modulation and coding scheme) selected for the uplink transmission, which is typically dependent on the quality of the wireless communication link between the base station and the subscriber.
- MCS modulation and coding scheme
- Embodiments of a WiMAX uplink sub-frame include 128, 256, 512, 1024, 2048 sub-carriers (orthogonal frequency division multiplexing (OFDM) sub-carriers) divided into multiple sub-channels. Additionally, the WiMAX uplink sub-frame includes multiple time-duration slots, wherein the number of time duration slots is dependent, for example, on a ratio of DL sub-frame size to UL sub-frame size.
- OFDM orthogonal frequency division multiplexing
- a grant size can be defined by an uplink burst size. More specifically, the grant size can be specified by the number of slots allocated within an uplink burst by the BS multiplied by the number of bytes that are included within each slot.
- the BS adjusts the uplink burst accordingly. That is, the base station schedules the uplink data burst to include a number of bytes as determined by the grant size requested by the subscriber.
- the exemplary uplink sub-frame of FIG. 2 includes an uplink burst that is assigned (scheduled) 6 slots.
- UGS and ertPS assume that data arrives in a regular pattern, and by definition in the WiMAX standard there is an associated unsolicited grant interval, or UGI.
- the time intervals in which the downlink burst are allocated over multiple frames (downlink sub-frames and corresponding uplink sub frames) can be dependent upon the Quality of Service (QoS) required by the application of the data packets.
- QoS Quality of Service
- the time intervals can be defined by an unsolicited grant interval (UGI).
- UGI unsolicited grant interval
- the UGI is 20 milliseconds
- an uplink data burst occurs once every four uplink sub-frames, wherein the time duration of a frame (uplink sub-frame and downlink sub-frame) is 5 milliseconds.
- FIG. 3 shows an example of a functional block diagram of a subscriber 310 that includes an adaptive uplink grant selection. It is to be understood that the block diagram of FIG. 3 is an exemplary, and does not suggest an implementation of actual processing blocks. Rather, the block diagram of FIG. 3 provides a depiction of functional blocks for aiding in understanding the described embodiments.
- the subscriber 310 receives UL grants from an upstream BS, typically in the form of an uplink transmission schedule that includes uplink burst allocations.
- the UL data is transmitted from the subscriber 310 to the BS, along with signaling of future selected grant sizes.
- the subscriber receives the UL data from a host 320 .
- the host 320 can be, for example, a laptop that is interfaced with the subscriber 310 . It is to be understood that other embodiments include the host 320 being a part of the subscriber 310 .
- the grant size signaling is not sent with the UL data. That is, for example, the grant size signal can be sent only when the desired grant size changes. Additionally, the grant size signal can be sent in a stand-alone UL burst.
- the block diagram of the subscriber 310 of FIG. 3 includes an uplink data measurement block 332 .
- the uplink data measurement can include, for example, monitoring a number and size of data packets within the uplink data per a unit of time, comparing the number with a previous measurement interval number, comparing a packet size of a most recently received data packet with a previous maximum packet size, and/or tracking a number and size of packets of uplink data per a measurement interval.
- a processor 330 of the subscriber 310 Based on the measured uplink data, a processor 330 of the subscriber 310 generates a predicted grant selection. That is, the subscriber 310 selects a grant size by predicting future uplink data characteristics based on statistics of previously received uplink data.
- the embodiment of the subscriber 310 includes an uplink (UL) queue block 340 .
- the UL data is queued within the uplink (UL) queue block 340 before being allocated by the processor 330 according to the UL schedule provided by the BS. If the grant size allocation is too small, the data packets within the uplink (UL) queue block 340 will increase.
- the processor can modify the grant size (that is, selectively increase the grant size) if the actual number of data packets within the uplink (UL) queue block 340 is greater than expected.
- a voice packet may be allocated once per unsolicited grant interval (UGI), in which a UGI consists of four frames (for example, four WiMAX frames).
- UGI unsolicited grant interval
- a voice packet may be allocated once per unsolicited grant interval (UGI), in which a UGI consists of four frames (for example, four WiMAX frames).
- UGI unsolicited grant interval
- the wireless subscriber would maintain a queue of up to 0.5 packets per UGI, and the queue exceeding this amount can be an indicator to increase the grant size.
- the selected grant size can include both the predictive and the reactive components that are summed before being communicated to the BS through grant size signaling.
- FIG. 4 is a flow chart that includes steps of one example of a method of a wireless subscriber requesting an Uplink (UL) grant size.
- a first step 410 includes the subscriber analyzing traffic patterns of uplink data.
- a second step 420 includes the subscriber selecting a new grant size based on the analyzed traffic patterns.
- a third step 430 includes the subscriber requesting the new grant size by signaling the new grant size to the BS.
- the requested new grant size is maintained until another new grant size is requested. It is to be understood, however, that there is no limit on how frequently a new grant size is requested or signaled.
- future UL scheduling received by the subscriber is influenced by the new grant size.
- a desired enhancement to WiMAX communications includes the ability to multiplex any number of VoiP applications, or other applications each with quasi-static traffic, over a single ertPS connection.
- Each multiplexed application generally has a different quasi-static traffic pattern, including different size packets and different average inter-packet arrival intervals.
- an embodiment includes monitoring a number and size of data packets within the uplink data per a unit of time, and selecting the new grant size to just accommodate the monitored number and size of packets.
- the unit of time is an unsolicited grant interval (UGI).
- UMI unsolicited grant interval
- the new grant size is selected to be large enough to include the monitored number and size of packets without wasting additional bandwidth.
- monitoring of the number and size of data packets per the unit of time is within a measurement interval.
- the measurement interval includes a selected number of UGIs.
- the measurement interval can include a sliding window of UGIs, or blocks of UGIs.
- An exemplary measurement interval includes 10 UGIs. This embodiment includes comparing the number of data packets per unit of time with a previous measurement interval number of data packets per unit of time. If the number is a threshold amount greater than the previous measurement interval number, then selection of the new grant size is re-initiated.
- the new grant size can be selected to include fragments of packets. Additionally, the grant size can be selected so that a fragment or more packets fit within the selected grant size.
- the subscriber measures the number of packets per unit time and the total number of bytes delivered per unit time. The subscriber translates this into a particular number of bytes per unsolicited UL grant, accounting for the number of application bytes per grant interval, number of application packet fragments, MAC overhead for constructing one or more media access control (MAC) protocol data units (PDU's) depending whether UL packing is enabled, and adding extra room for additional signaling to change the unsolicited grant size in future UL grants.
- the subscriber adapts to changes in the incoming traffic by updating the measurement value, and signaling the computed result to the BS. This accommodates time-variation in the quasi-static traffic, and traffic streams multiplexed with different packet sizes and different packet inter-arrival periods.
- Another desired enhancement to WiMAX communications includes the ability to handle variable-rate VoiP applications with instantaneous changes in traffic pattern. Accordingly, and embodiment includes the subscriber analyzing traffic patterns, including comparing a packet size of a most recently received data packet with a previous maximum packet size, and selecting the new grant size based on a ratio of the packet size of a most recently received data packet with the previous maximum packet size.
- the packet size of the data packets can be determined by a Codec (compression/decompression) processor.
- the previous maximum packets size is generated during a past measurement interval for a first data packet of the present measurement interval, and the previous maximum packet size is determined by a previous data packet of the present interval for other data packets of the present measurement interval. That is, for the first packet of a present interval, the previous maximum packet size is carried over from the previous measurement interval. Once the present measurement interval begins, the packet size of the first packet of the present interval becomes the new maximum packet size, which then can be modified during the present measurement interval by a size of a subsequent packet of the present measurement interval.
- the maximum packet size is set to the maximum packet size of the measurement interval that is ending.
- maximum packet size remains that same if smaller sized packets are received, and the maximum packet size is increase to the size of a subsequent packet if the subsequent packet has a packet size bigger than the maximum packet size.
- selecting the new grant size based on a ratio of the packet size of a most recently received data packet with the previous maximum packet size includes determining if the packets size of the most recent received data packet is larger than the previous maximum packet size. If it is, then requesting the new grant size includes scaling a previously selected new grant size. Scaling of the previously selected grant size includes computing the ratio (new packet size divided by the previous maximum packet size), multiplying a previous number of application bytes per measurement interval by the ratio, and selecting the new grant size assuming no change in a number of packets within the uplink data per the measurement interval.
- the application bytes comprise a sum of sizes of packets within a previous measurement interval.
- the subscriber instantly adapts to variable rate VoiP codecs when the voice rate instantaneously increases, upon the first incoming larger packet.
- the subscriber Upon the first larger packet, the subscriber signals its new requirement to the BS. Without doing this, the subscriber has to learn more slowly about traffic changes, signal later and less precisely to the BS, resulting in increased delay or packet loss. Additionally, without doing this, overhead is increased, and the air-interface efficiency is decreased, due to having to send fragmented packets over the air.
- Another desired enhancement to WiMAX communications includes accommodating jitter between application and subscriber firmware, including jitter from the application itself or from the subscriber driver. Accordingly, an embodiment of the subscriber analyzing traffic patterns includes tracking a number and size of packets of uplink data per a measurement interval, and selecting the new grant size based on observation of variations in the number and size of packets between consecutive measurement intervals.
- observation of the variations in the number and size of packets between consecutive measurement intervals includes tracking N consecutive measurement intervals. If the variation in the selected grant size between measurement intervals is less than a threshold, then a new grant size is selected corresponding to a largest selected grant size of the N consecutive measurement intervals. If the variation in the selected grant size between measurement intervals is greater than the threshold, then a new grant size is selected corresponding to the selected grant size of a most recent measurement interval.
- Jitter between application and subscriber firmware causes some application packets to arrive earlier or later than their corresponding scheduled UL grants. This results in variation in measured traffic between traffic measurement periods, while the application traffic itself is not characteristically changing.
- the jitter can be accommodated for by allowing the measured results to vary within a relative fraction of the nominal requested grant size, without changing the requested grant size. Specifically, if the newest selected grant size is less than the last selected grant size, but greater than a fraction of the last selected grant size (for example, 0.8 times the last selected grant size), then the subscriber does not signal for a new grant size. This allows for operation in the presence of jitter, while setting the selected grant size to the maximum grant size needed to accommodate the jitter.
- An embodiment includes storing the last 3 computed (selected) grant sizes. If the subscriber has not signaled a new grant size within, for example, the last 3 measurement periods, then the subscriber chooses the maximum value from the last 3 measurement periods and signals that as the new grant size. Therefore, the subscriber is able to adapt to true, small reductions in the traffic characteristics.
- the subscriber would react immediately to every variation in measured traffic. This would cause the request grant size to react to the last measurement period. In the presence of jitter, this can cause the subscriber to request a grant size that is too small half the time. This, in turn, may result in inefficient use of the air-interface, extra MAC overhead, and increased latency or dropped packets.
- Uplink queue backups can come about for many reasons, including: a lost FCH/DL-MAP/UL-MAP, temporary link loss due to handoff or deep channel fade, higher priority messages such as handoff messages or competing UL ertPS/UGS connections stealing bandwidth due to subscriber scheduling decision, imprecision in tracking ertPS application requirements, BS loading or poor link quality reducing the UL grant bandwidth, excessive jitter between application and subscriber firmware.
- ertPS is modeled after UGS, in that it is supposed to be a quasi-fixed rate UL connection.
- an embodiment includes reactively updating the new grant size based on a data packet uplink queue. This includes comparing the data packet uplink queue with an expected data packet uplink queue, increasing the new grant size by the amount the data packet uplink queue exceeds the expected data packet uplink queue.
- the predictive grant selections include computing one grant size contribution only from the traffic flowing into the subscriber firmware. A second contribution from the current depth of the UL queue can be added. For an embodiment, the summed result is then signaled in the GMSH (grant management sub-header) transmitted in the unsolicited UL grant—letting the subscriber request a different adjustment on successive unsolicited grants. It is possible to alternatively use other forms of signaling.
- GMSH grant management sub-header
- the subscriber can modularize the problems into two independent problems, separating incoming traffic characteristics from air-interface imperfections. Further, basing the second contribution on the UL queue depth, and comparing with measurement statistics, allows the subscriber to recover from almost any sort of air-interface imperfection.
- the subscriber applies different time scales to the different problems, as ertPS application traffic characteristics are targeted as quasi-static, while air-interface imperfections may occur on a frame-by-frame basis.
Abstract
Description
- This application is a continuation of U.S. patent application Ser. No. 12/456,978, filed Jun. 25, 2009, which claims benefit to U.S. Provisional Patent Application No. 61/134,631, filed Jul. 11, 2008, each of which is incorporated herein by reference in its entirety.
- 1. Field of the Described Embodiments
- The described embodiments relate generally to wireless communications. More particularly, the described embodiments relate to methods and systems for wireless subscriber uplink grant size selection.
- 2. Background Art
- An 802.16 family of standards have been developed by the Institute of Electrical and Electronic Engineers (IEEE) to provide for fixed, portable, and/or mobile broadband wireless access (BWA) networks (for example, the IEEE std. 802.16, published 2004 and subsequent revisions). The Worldwide Interoperability for Microwave Access (WiMAX) forum facilitates the deployment of broadband wireless networks based on the IEEE 802.16 standard. In particular, the WiMAX forum ensures the compatibility and interoperability of broadband wireless equipment.
- In downlink transmissions, WiMAX networks may broadcast data packets from a base station (BS) to a subscriber station (SS) or mobile station (MS), whereas in the uplink transmissions, the scheduling services may be designed to support services with different traffic characteristics and Quality of Service (QoS) requirements. A significant benefit of the converged wireless networks, such as a WiMAX network, is in the sharing of the most valuable resources—the wireless spectrum among different services. However, the wireless network convergence in a WiMAX network also comes with some challenges, due to the arbitration of uplink transmission between multiple SSs, as well as the allocation of uplink bandwidth with QoS needed for different services.
- It is desirable to have a system and method for adaptively updating wireless uplink scheduling based on characteristics of the uplink data, to improve a user's experience, while minimizing impact on the wireless spectrum.
- An embodiment includes a method of a wireless subscriber requesting an Uplink (UL) grant size from a base station (BS). The method includes the subscriber analyzing traffic patterns of uplink data, the subscriber selecting a new grant size based on the analyzed traffic patterns, and the subscriber requesting the new grant size by signaling the new grant size to the BS.
- Another embodiment includes a mobile subscriber. The mobile subscriber including a means for analyzing traffic patterns of uplink data, a means for selecting a new grant size based on the analyzed traffic patterns; and a means for requesting the new grant size by signaling the new grant size to the BS.
- Other aspects and advantages of the described embodiments will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the described embodiments.
-
FIG. 1 shows an example of a wireless communications that includes a base station (BS) wirelessly communicating with multiple subscribers. -
FIG. 2 shows an example of an uplink sub-frame that includes an uplink grant as scheduled by a base station (BS). -
FIG. 3 shows an example of a functional block diagram of a subscriber that includes an adaptive uplink grant selection. -
FIG. 4 is a flow chart that includes steps of one example of a method of a wireless subscriber requesting an Uplink (UL) grant size. - Embodiments of a wireless subscriber adaptively requesting an Uplink (UL) grant size from a base station (BS) are disclosed. The embodiments include the subscriber analyzing traffic patterns of uplink data, the subscriber selecting a new grant size based on the analyzed traffic pattern, and the subscriber requesting the new grant size by signaling the new grant size to the BS. It is to be understood that the terms subscriber, mobile subscriber (MS), and subscriber station (SS) may be used interchangeably.
-
FIG. 1 shows an example of a wireless communications that includes a base station (BS) 100 wirelessly communicating withmultiple subscribers location 140, and be interfaced withmultiple devices 132, 134, 136 at thelocation 140. Each of thedevices 132, 134, 136 can maintain simultaneous two-way wireless communication (data and/or voice) with theBS 100. It is to be understood that in some embodiments, the CPE 130 may be classified as a MS or a BS. - The wireless communication between the
BS 100 and thesubscribers - Voice over internet protocol (VoiP) data packets requires specific timing controls of the UL scheduling of voice data packets. One embodiment of WiMAX (Worldwide Interoperability for Microwave Access) communication implementations includes an unsolicited grant service (UGS) for aiding a base station in UL scheduling. UGS is designed to support real-time service flows that generate fixed-size data packets on a periodic basis, such as VoiP without silence suppression.
- Another embodiment of WiMAX communication includes Extended Real-Time Polling Service (ertPS). Extended Real-Time Polling Service (ertPS) is one of the five QOS service types defined in the IEEE 802.16 WiMAX. The 802.16 protocol supports five types of QoS—UGS (Unsolicited grant service), rtPS (Real time polling Service), ertPS (Extended Real-time POLLING SERVICE), nrtPS (Non-real-time polling service and BE (Best effort service). ertPS is a scheduling mechanism that builds on the efficiency of both UGS and rtPS. The ertPS is designed for realtime traffic with variable data rate (such as VoIP service with silence suppression) over the WiMAX network.
- 802.16 UL ertPS scheduling service was introduced to the WiMAX standard to support a single instance of a silence-suppressed VoiP application per ertPS connection. With ertPS, the MS signals to the BS when VoiP traffic is “on,” and the BS responds by scheduling periodic UL grants for the connection. The MS signals to the BS the number of bytes requested for each UL grant—typically equal to one VoiP packet plus MAC overhead. Similarly, the MS signals to the BS when VoiP traffic is “off,” and the BS responds by no longer scheduling periodic UL grants for the connection.
- Some implementations of wireless systems, however, have limitations and/or imperfections. For example, a one typical limitation includes jitter that occurs between an application and software of the subscriber, and lost scheduling MAPs.
- Additionally, it is desirable to enhance the WiMAX standard with extended applications. Desired enhancements include, for example, handling simultaneous VoiP calls and adjusting uplink scheduling accommodate for variable rate CODEC (compression/decompression) data packets streams. Embodiments of adaptively selecting subscriber grant size can address the described WiMAX implantations, limitations, and imperfections, and additionally provide the desired enhancements.
-
FIG. 2 shows an example of anuplink sub-frame 210 that includes anuplink burst 220 as scheduled by a BS. The uplink sub-frame along with a corresponding downlink sub-frame, make up a single frame. As shown, theuplink sub-frame 210 includes slots (for example,slots uplink sub-frame 210. The BS specifies which slots are allocated to a subscriber for uplink transmission. The number of bytes included within each slots is typically defined by an MCS (modulation and coding scheme) selected for the uplink transmission, which is typically dependent on the quality of the wireless communication link between the base station and the subscriber. - Embodiments of a WiMAX uplink sub-frame include 128, 256, 512, 1024, 2048 sub-carriers (orthogonal frequency division multiplexing (OFDM) sub-carriers) divided into multiple sub-channels. Additionally, the WiMAX uplink sub-frame includes multiple time-duration slots, wherein the number of time duration slots is dependent, for example, on a ratio of DL sub-frame size to UL sub-frame size.
- As shown, the
exemplary burst 220 ofFIG. 2 is scheduled for a particular subscriber. A grant size can be defined by an uplink burst size. More specifically, the grant size can be specified by the number of slots allocated within an uplink burst by the BS multiplied by the number of bytes that are included within each slot. When a grant size is requested by a subscriber, the BS adjusts the uplink burst accordingly. That is, the base station schedules the uplink data burst to include a number of bytes as determined by the grant size requested by the subscriber. - The exemplary uplink sub-frame of
FIG. 2 includes an uplink burst that is assigned (scheduled) 6 slots. UGS and ertPS assume that data arrives in a regular pattern, and by definition in the WiMAX standard there is an associated unsolicited grant interval, or UGI. The time intervals in which the downlink burst are allocated over multiple frames (downlink sub-frames and corresponding uplink sub frames) can be dependent upon the Quality of Service (QoS) required by the application of the data packets. The time intervals can be defined by an unsolicited grant interval (UGI). For an embodiment, the UGI is 20 milliseconds, and an uplink data burst occurs once every four uplink sub-frames, wherein the time duration of a frame (uplink sub-frame and downlink sub-frame) is 5 milliseconds. -
FIG. 3 shows an example of a functional block diagram of asubscriber 310 that includes an adaptive uplink grant selection. It is to be understood that the block diagram ofFIG. 3 is an exemplary, and does not suggest an implementation of actual processing blocks. Rather, the block diagram ofFIG. 3 provides a depiction of functional blocks for aiding in understanding the described embodiments. - The
subscriber 310 receives UL grants from an upstream BS, typically in the form of an uplink transmission schedule that includes uplink burst allocations. The UL data is transmitted from thesubscriber 310 to the BS, along with signaling of future selected grant sizes. For the embodiment shown, the subscriber receives the UL data from ahost 320. Thehost 320 can be, for example, a laptop that is interfaced with thesubscriber 310. It is to be understood that other embodiments include thehost 320 being a part of thesubscriber 310. - For other embodiments, the grant size signaling is not sent with the UL data. That is, for example, the grant size signal can be sent only when the desired grant size changes. Additionally, the grant size signal can be sent in a stand-alone UL burst.
- The block diagram of the
subscriber 310 ofFIG. 3 includes an uplinkdata measurement block 332. The uplink data measurement can include, for example, monitoring a number and size of data packets within the uplink data per a unit of time, comparing the number with a previous measurement interval number, comparing a packet size of a most recently received data packet with a previous maximum packet size, and/or tracking a number and size of packets of uplink data per a measurement interval. Based on the measured uplink data, aprocessor 330 of thesubscriber 310 generates a predicted grant selection. That is, thesubscriber 310 selects a grant size by predicting future uplink data characteristics based on statistics of previously received uplink data. - The embodiment of the
subscriber 310 includes an uplink (UL)queue block 340. For this embodiment, the UL data is queued within the uplink (UL)queue block 340 before being allocated by theprocessor 330 according to the UL schedule provided by the BS. If the grant size allocation is too small, the data packets within the uplink (UL)queue block 340 will increase. The processor can modify the grant size (that is, selectively increase the grant size) if the actual number of data packets within the uplink (UL)queue block 340 is greater than expected. - For a mode of operation, the queue is expected to be essentially zero, and the grant size is increased if a queue is observed. In other modes of operation, it may be desirable to maintain data packets in the queue for the purpose of efficient use of the air interface. For example, in an embodiment, a voice packet may be allocated once per unsolicited grant interval (UGI), in which a UGI consists of four frames (for example, four WiMAX frames). However, if a situation occurs in which 1.5 voice packets occur per UGI, it is more efficient use of the air interface to request a grant size big enough for 1.5 packets rather than 2 packets. In this situation, the wireless subscriber would maintain a queue of up to 0.5 packets per UGI, and the queue exceeding this amount can be an indicator to increase the grant size.
- The selected grant size can include both the predictive and the reactive components that are summed before being communicated to the BS through grant size signaling.
-
FIG. 4 is a flow chart that includes steps of one example of a method of a wireless subscriber requesting an Uplink (UL) grant size. Afirst step 410 includes the subscriber analyzing traffic patterns of uplink data. Asecond step 420 includes the subscriber selecting a new grant size based on the analyzed traffic patterns. Athird step 430 includes the subscriber requesting the new grant size by signaling the new grant size to the BS. - Generally, the requested new grant size is maintained until another new grant size is requested. It is to be understood, however, that there is no limit on how frequently a new grant size is requested or signaled. Once the BS receives the new grant size, future UL scheduling received by the subscriber is influenced by the new grant size.
- A desired enhancement to WiMAX communications includes the ability to multiplex any number of VoiP applications, or other applications each with quasi-static traffic, over a single ertPS connection. Each multiplexed application generally has a different quasi-static traffic pattern, including different size packets and different average inter-packet arrival intervals.
- To enable multiplexing of, for example, multiple VoiP applications, an embodiment includes monitoring a number and size of data packets within the uplink data per a unit of time, and selecting the new grant size to just accommodate the monitored number and size of packets. For an embodiment, the unit of time is an unsolicited grant interval (UGI). The new grant size is selected to be large enough to include the monitored number and size of packets without wasting additional bandwidth.
- For an embodiment, monitoring of the number and size of data packets per the unit of time is within a measurement interval. For an embodiment, the measurement interval includes a selected number of UGIs. The measurement interval can include a sliding window of UGIs, or blocks of UGIs. An exemplary measurement interval includes 10 UGIs. This embodiment includes comparing the number of data packets per unit of time with a previous measurement interval number of data packets per unit of time. If the number is a threshold amount greater than the previous measurement interval number, then selection of the new grant size is re-initiated.
- It is to be understood that the new grant size can be selected to include fragments of packets. Additionally, the grant size can be selected so that a fragment or more packets fit within the selected grant size.
- The subscriber measures the number of packets per unit time and the total number of bytes delivered per unit time. The subscriber translates this into a particular number of bytes per unsolicited UL grant, accounting for the number of application bytes per grant interval, number of application packet fragments, MAC overhead for constructing one or more media access control (MAC) protocol data units (PDU's) depending whether UL packing is enabled, and adding extra room for additional signaling to change the unsolicited grant size in future UL grants. The subscriber adapts to changes in the incoming traffic by updating the measurement value, and signaling the computed result to the BS. This accommodates time-variation in the quasi-static traffic, and traffic streams multiplexed with different packet sizes and different packet inter-arrival periods.
- Another desired enhancement to WiMAX communications includes the ability to handle variable-rate VoiP applications with instantaneous changes in traffic pattern. Accordingly, and embodiment includes the subscriber analyzing traffic patterns, including comparing a packet size of a most recently received data packet with a previous maximum packet size, and selecting the new grant size based on a ratio of the packet size of a most recently received data packet with the previous maximum packet size. The packet size of the data packets can be determined by a Codec (compression/decompression) processor.
- For an embodiment, the previous maximum packets size is generated during a past measurement interval for a first data packet of the present measurement interval, and the previous maximum packet size is determined by a previous data packet of the present interval for other data packets of the present measurement interval. That is, for the first packet of a present interval, the previous maximum packet size is carried over from the previous measurement interval. Once the present measurement interval begins, the packet size of the first packet of the present interval becomes the new maximum packet size, which then can be modified during the present measurement interval by a size of a subsequent packet of the present measurement interval.
- For another embodiment, at the end of the measurement interval, the maximum packet size is set to the maximum packet size of the measurement interval that is ending. For the present (next) measurement interval maximum packet size remains that same if smaller sized packets are received, and the maximum packet size is increase to the size of a subsequent packet if the subsequent packet has a packet size bigger than the maximum packet size.
- For an embodiment selecting the new grant size based on a ratio of the packet size of a most recently received data packet with the previous maximum packet size includes determining if the packets size of the most recent received data packet is larger than the previous maximum packet size. If it is, then requesting the new grant size includes scaling a previously selected new grant size. Scaling of the previously selected grant size includes computing the ratio (new packet size divided by the previous maximum packet size), multiplying a previous number of application bytes per measurement interval by the ratio, and selecting the new grant size assuming no change in a number of packets within the uplink data per the measurement interval. The application bytes comprise a sum of sizes of packets within a previous measurement interval.
- The subscriber instantly adapts to variable rate VoiP codecs when the voice rate instantaneously increases, upon the first incoming larger packet. Upon the first larger packet, the subscriber signals its new requirement to the BS. Without doing this, the subscriber has to learn more slowly about traffic changes, signal later and less precisely to the BS, resulting in increased delay or packet loss. Additionally, without doing this, overhead is increased, and the air-interface efficiency is decreased, due to having to send fragmented packets over the air.
- Another desired enhancement to WiMAX communications includes accommodating jitter between application and subscriber firmware, including jitter from the application itself or from the subscriber driver. Accordingly, an embodiment of the subscriber analyzing traffic patterns includes tracking a number and size of packets of uplink data per a measurement interval, and selecting the new grant size based on observation of variations in the number and size of packets between consecutive measurement intervals.
- For an embodiment, observation of the variations in the number and size of packets between consecutive measurement intervals includes tracking N consecutive measurement intervals. If the variation in the selected grant size between measurement intervals is less than a threshold, then a new grant size is selected corresponding to a largest selected grant size of the N consecutive measurement intervals. If the variation in the selected grant size between measurement intervals is greater than the threshold, then a new grant size is selected corresponding to the selected grant size of a most recent measurement interval.
- Jitter between application and subscriber firmware causes some application packets to arrive earlier or later than their corresponding scheduled UL grants. This results in variation in measured traffic between traffic measurement periods, while the application traffic itself is not characteristically changing. The jitter can be accommodated for by allowing the measured results to vary within a relative fraction of the nominal requested grant size, without changing the requested grant size. Specifically, if the newest selected grant size is less than the last selected grant size, but greater than a fraction of the last selected grant size (for example, 0.8 times the last selected grant size), then the subscriber does not signal for a new grant size. This allows for operation in the presence of jitter, while setting the selected grant size to the maximum grant size needed to accommodate the jitter.
- An embodiment includes storing the last 3 computed (selected) grant sizes. If the subscriber has not signaled a new grant size within, for example, the last 3 measurement periods, then the subscriber chooses the maximum value from the last 3 measurement periods and signals that as the new grant size. Therefore, the subscriber is able to adapt to true, small reductions in the traffic characteristics.
- Without the jitter accommodation feature, the subscriber would react immediately to every variation in measured traffic. This would cause the request grant size to react to the last measurement period. In the presence of jitter, this can cause the subscriber to request a grant size that is too small half the time. This, in turn, may result in inefficient use of the air-interface, extra MAC overhead, and increased latency or dropped packets.
- Another desired enhancement to WiMAX communications includes accommodating for uplink data queue within the subscriber. Uplink queue backups can come about for many reasons, including: a lost FCH/DL-MAP/UL-MAP, temporary link loss due to handoff or deep channel fade, higher priority messages such as handoff messages or competing UL ertPS/UGS connections stealing bandwidth due to subscriber scheduling decision, imprecision in tracking ertPS application requirements, BS loading or poor link quality reducing the UL grant bandwidth, excessive jitter between application and subscriber firmware.
- It is not obvious that a subscriber must or should recover from air-interface imperfections that affect its ertPS connection. For example, for UGS, the standard states that the subscriber may signal for the BS to add up to 1% additional bandwidth. ertPS is modeled after UGS, in that it is supposed to be a quasi-fixed rate UL connection.
- Accordingly, an embodiment includes reactively updating the new grant size based on a data packet uplink queue. This includes comparing the data packet uplink queue with an expected data packet uplink queue, increasing the new grant size by the amount the data packet uplink queue exceeds the expected data packet uplink queue.
- The predictive grant selections include computing one grant size contribution only from the traffic flowing into the subscriber firmware. A second contribution from the current depth of the UL queue can be added. For an embodiment, the summed result is then signaled in the GMSH (grant management sub-header) transmitted in the unsolicited UL grant—letting the subscriber request a different adjustment on successive unsolicited grants. It is possible to alternatively use other forms of signaling.
- The subscriber can modularize the problems into two independent problems, separating incoming traffic characteristics from air-interface imperfections. Further, basing the second contribution on the UL queue depth, and comparing with measurement statistics, allows the subscriber to recover from almost any sort of air-interface imperfection. The subscriber applies different time scales to the different problems, as ertPS application traffic characteristics are targeted as quasi-static, while air-interface imperfections may occur on a frame-by-frame basis.
- Although specific embodiments have been described and illustrated, the embodiments are not to be limited to the specific forms or arrangements of parts so described and illustrated. The invention is limited only by the appended claims.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/614,559 US20130010625A1 (en) | 2008-07-11 | 2012-09-13 | Wireless subscriber uplink (ul) grant size selection |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13463108P | 2008-07-11 | 2008-07-11 | |
US12/456,978 US8300544B2 (en) | 2008-07-11 | 2009-06-25 | Wireless subscriber uplink (UL) grant size selection |
US13/614,559 US20130010625A1 (en) | 2008-07-11 | 2012-09-13 | Wireless subscriber uplink (ul) grant size selection |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/456,978 Continuation US8300544B2 (en) | 2008-07-11 | 2009-06-25 | Wireless subscriber uplink (UL) grant size selection |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130010625A1 true US20130010625A1 (en) | 2013-01-10 |
Family
ID=41505071
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/456,978 Active US8300544B2 (en) | 2008-07-11 | 2009-06-25 | Wireless subscriber uplink (UL) grant size selection |
US13/614,559 Abandoned US20130010625A1 (en) | 2008-07-11 | 2012-09-13 | Wireless subscriber uplink (ul) grant size selection |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/456,978 Active US8300544B2 (en) | 2008-07-11 | 2009-06-25 | Wireless subscriber uplink (UL) grant size selection |
Country Status (1)
Country | Link |
---|---|
US (2) | US8300544B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120250530A1 (en) * | 2011-03-28 | 2012-10-04 | Ashok Kumar Jagadeeswaran | Systems and Methods for Learning MSS of Services |
US20130039347A1 (en) * | 2011-08-12 | 2013-02-14 | Telefonaktiebolaget L M Ericcson (Publ) | RAKE Resource Multiplexing for Enhanced Uplink Data Services |
US9398490B2 (en) | 2013-03-15 | 2016-07-19 | Trane International Inc. | Method of fragmenting a message in a network |
WO2017131431A1 (en) * | 2016-01-29 | 2017-08-03 | Lg Electronics Inc. | Method for processing an uplink grant of which a resource size is zero in wireless communication system and a device therefor |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8665857B2 (en) * | 2007-12-18 | 2014-03-04 | Qualcomm Incorporated | Method and apparatus for sending and receiving random access response in a wireless communication system |
US9094202B2 (en) * | 2008-08-08 | 2015-07-28 | Qualcomm Incorporated | Utilizing HARQ for uplink grants received in wireless communications |
US8780816B2 (en) * | 2008-08-12 | 2014-07-15 | Qualcomm Incorporated | Handling uplink grant in random access response |
US20100074204A1 (en) * | 2008-09-16 | 2010-03-25 | Qualcomm Incorporated | Uplink hybrid automatic repeat request operation during random access |
US8971241B2 (en) * | 2008-09-30 | 2015-03-03 | Qualcolmm Incorporated | Techniques for supporting relay operation in wireless communication systems |
US9203564B2 (en) * | 2008-10-20 | 2015-12-01 | Qualcomm Incorporated | Data transmission via a relay station in a wireless communication system |
US8503472B2 (en) * | 2010-02-23 | 2013-08-06 | Intel Corporation | Partial bandwidth request techniques in wireless networks |
US8639116B2 (en) | 2010-12-17 | 2014-01-28 | Ron Hui | Digital subcarrier optical network utilizing digital subcarrier cross-connects with increased energy efficiency |
US9031406B2 (en) | 2010-12-17 | 2015-05-12 | University Of Kansas | Digital subcarrier cross-connect switching |
US9749112B2 (en) | 2012-09-24 | 2017-08-29 | Samsung Electronics Co., Ltd. | Method and system switching and synchronizing grant intervals in adaptive grant and polling service |
EP2928252B1 (en) | 2014-04-02 | 2018-01-31 | Telefonaktiebolaget LM Ericsson (publ) | Controlling scheduling requests |
KR102441168B1 (en) | 2015-05-08 | 2022-09-07 | 삼성전자주식회사 | Resource allocation apparatus and method for vehicle sevices |
US11470634B2 (en) * | 2018-01-18 | 2022-10-11 | Intel Corporation | Apparatuses, devices and methods for a wireless network access device, a network gateway device, a wireless communication device and for a network device |
EP4353038A1 (en) * | 2021-06-11 | 2024-04-17 | Sony Group Corporation | Methods for uplink transmission, related wireless devices and related network nodes |
Citations (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030039267A1 (en) * | 2001-08-14 | 2003-02-27 | Samsung Electronics Co., Ltd. | Reverse data transmission apparatus and method in a mobile communication system |
US20030103525A1 (en) * | 2001-11-30 | 2003-06-05 | Alcatel | IP platform for advanced multipoint access systems |
US6747993B2 (en) * | 2001-02-01 | 2004-06-08 | Motorola, Inc. | Method and apparatus for adjusting a communication timer in a communication network |
US6785252B1 (en) * | 1999-05-21 | 2004-08-31 | Ensemble Communications, Inc. | Method and apparatus for a self-correcting bandwidth request/grant protocol in a wireless communication system |
US20050063330A1 (en) * | 2003-09-20 | 2005-03-24 | Samsung Electronics Co., Ltd. | Method for uplink bandwidth request and allocation based on a quality of service class in a broadband wireless access communication system |
US20050220042A1 (en) * | 2004-02-26 | 2005-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting scheduling grant information using a transport format combination indicator in Node B controlled scheduling of an uplink packet transmission |
US20060114827A1 (en) * | 2004-11-30 | 2006-06-01 | Motorola, Inc. | Method to facilitate determination of a data rate |
US7133690B2 (en) * | 2004-01-23 | 2006-11-07 | Nokia Corporation | Method and apparatus for fast data rate ramp up in Node B scheduling of UE uplink |
US7133460B2 (en) * | 2000-10-20 | 2006-11-07 | Samsung Electronics Co., Ltd. | Apparatus and method for determining a data rate of packet data in a mobile communication system |
US20070047553A1 (en) * | 2005-08-25 | 2007-03-01 | Matusz Pawel O | Uplink scheduling in wireless networks |
US20070243879A1 (en) * | 2006-04-14 | 2007-10-18 | Park Vincent D | Methods and apparatus for supporting quality of service in communication systems |
US20070258540A1 (en) * | 2006-05-08 | 2007-11-08 | Motorola, Inc. | Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system |
US20080019306A1 (en) * | 2006-03-20 | 2008-01-24 | Aleksandar Damnjanovic | Apparatus and method for fast access in a wireless communication system |
US20080045272A1 (en) * | 2006-08-21 | 2008-02-21 | Interdigital Technology Corporation | Dynamic resource allocation, scheduling and signaling for variable data rate service in lte |
US7411974B2 (en) * | 2002-11-14 | 2008-08-12 | Qualcomm Incorporated | Wireless communication rate shaping |
US7436852B2 (en) * | 2002-11-26 | 2008-10-14 | Electronics And Telecommunications Research Institute | Resource allocation method for providing load balancing and fairness for dual ring |
US20090073922A1 (en) * | 2007-08-06 | 2009-03-19 | Qualcomm Incorporated | Multiplexing and transmission of traffic data and control information in a wireless communication system |
US7542442B2 (en) * | 2004-08-17 | 2009-06-02 | Samsung Electronics Co., Ltd | Uplink scheduling method in VoIP |
US20090141661A1 (en) * | 2007-11-29 | 2009-06-04 | Nokia Siemens Networks Oy | Residual traffic state for wireless networks |
US20090147737A1 (en) * | 2007-12-10 | 2009-06-11 | Motorola, Inc. | Latency-aware adaptive bandwidth request mechanism for real-time communication in wimax |
US20090196175A1 (en) * | 2008-02-01 | 2009-08-06 | Interdigital Patent Holdings, Inc. | Method and apparatus for initializing, preserving, and reconfiguring token buckets |
US7599321B2 (en) * | 2006-03-01 | 2009-10-06 | Freescale Semiconductor, Inc. | Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system |
US20090270094A1 (en) * | 2008-04-25 | 2009-10-29 | Fujitsu Limited | Radio base station, mobile station, and communication method |
US20100014423A1 (en) * | 2004-12-22 | 2010-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Transmission in a Shared Medium Having Different Access Modes |
US7660279B2 (en) * | 2006-01-27 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method of scheduling uplink resource in a wireless communication system |
US20100113057A1 (en) * | 2007-03-19 | 2010-05-06 | Eva Englund | Using an uplink grant as trigger of first or second type of cqi report |
US20100177649A1 (en) * | 2007-03-19 | 2010-07-15 | Ntt Docomo, Inc. | Base station apparatus, user equipment, and method used in mobile communication system |
US7761112B2 (en) * | 2006-01-13 | 2010-07-20 | Samsung Electronics Co., Ltd. | Power control method for uplink in mobile communication and apparatus thereof |
US7778151B2 (en) * | 2006-10-03 | 2010-08-17 | Texas Instruments Incorporated | Efficient scheduling request channel for wireless networks |
US7787976B2 (en) * | 2006-08-11 | 2010-08-31 | Quanta Computer Inc. | Method and apparatus for estimating length of audio file |
US7821939B2 (en) * | 2007-09-26 | 2010-10-26 | International Business Machines Corporation | Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture |
US20100323719A1 (en) * | 2009-06-22 | 2010-12-23 | Yu-Chih Jen | Method of Enhancing Positioning Measurement and Related Communication Device |
US20110038334A1 (en) * | 2009-08-12 | 2011-02-17 | Qualcomm Incorporated | Method and apparatus for semi-persistent scheduling for multiple uplink voip connections |
US7930386B2 (en) * | 2007-02-09 | 2011-04-19 | Cisco Technology, Inc. | Network discovery and dynamic adaptation of insufficient QoS resources |
US7986958B2 (en) * | 2006-10-23 | 2011-07-26 | Samsung Electronics Co., Ltd | Method for setting transmission power of data channel in a frequency division multiple access system and mobile station apparatus for the same |
US8055268B2 (en) * | 2006-12-07 | 2011-11-08 | Electronics And Telecommunications Research Institute | Method of requesting resources, method of allocating resources, and apparatus thereof using bandwidth request ranging in mobile communication system |
US8098622B2 (en) * | 2005-10-05 | 2012-01-17 | Electronics And Telecommunications Research Institute | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
US8125947B2 (en) * | 2005-09-30 | 2012-02-28 | Alcatel Lucent | Mapping control information to a dedicated physical control channel |
US8265682B2 (en) * | 2008-03-18 | 2012-09-11 | Texas Instruments Incorporated | Scheduling request usage in DRX mode in wireless networks |
US8463308B2 (en) * | 2004-10-20 | 2013-06-11 | Toshiba America Research, Inc. | Terminal transmit power control with link adaptation |
US8553634B2 (en) * | 2008-11-07 | 2013-10-08 | Lg Electronics Inc. | Method for performing bandwidth request process in wireless communication system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8280994B2 (en) | 2006-10-27 | 2012-10-02 | Rockstar Bidco Lp | Method and apparatus for designing, updating and operating a network based on quality of experience |
PL2144474T3 (en) * | 2007-08-08 | 2012-07-31 | Huawei Tech Co Ltd | Method, radio communication system and mobile station device |
US20090103438A1 (en) | 2007-10-19 | 2009-04-23 | Aricent Inc. | Grant Based Adaptive Media Access Control Scheduling |
KR101366285B1 (en) * | 2007-11-20 | 2014-02-20 | 엘지전자 주식회사 | Method of allocating resource for Mobile Station to support real time service |
TWI407731B (en) * | 2008-12-23 | 2013-09-01 | Ind Tech Res Inst | Scheduling apparatus, mobile station therewith, and method therefor |
-
2009
- 2009-06-25 US US12/456,978 patent/US8300544B2/en active Active
-
2012
- 2012-09-13 US US13/614,559 patent/US20130010625A1/en not_active Abandoned
Patent Citations (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785252B1 (en) * | 1999-05-21 | 2004-08-31 | Ensemble Communications, Inc. | Method and apparatus for a self-correcting bandwidth request/grant protocol in a wireless communication system |
US7133460B2 (en) * | 2000-10-20 | 2006-11-07 | Samsung Electronics Co., Ltd. | Apparatus and method for determining a data rate of packet data in a mobile communication system |
US6747993B2 (en) * | 2001-02-01 | 2004-06-08 | Motorola, Inc. | Method and apparatus for adjusting a communication timer in a communication network |
US20030039267A1 (en) * | 2001-08-14 | 2003-02-27 | Samsung Electronics Co., Ltd. | Reverse data transmission apparatus and method in a mobile communication system |
US20030103525A1 (en) * | 2001-11-30 | 2003-06-05 | Alcatel | IP platform for advanced multipoint access systems |
US7411974B2 (en) * | 2002-11-14 | 2008-08-12 | Qualcomm Incorporated | Wireless communication rate shaping |
US7436852B2 (en) * | 2002-11-26 | 2008-10-14 | Electronics And Telecommunications Research Institute | Resource allocation method for providing load balancing and fairness for dual ring |
US20050063330A1 (en) * | 2003-09-20 | 2005-03-24 | Samsung Electronics Co., Ltd. | Method for uplink bandwidth request and allocation based on a quality of service class in a broadband wireless access communication system |
US7133690B2 (en) * | 2004-01-23 | 2006-11-07 | Nokia Corporation | Method and apparatus for fast data rate ramp up in Node B scheduling of UE uplink |
US20050220042A1 (en) * | 2004-02-26 | 2005-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting scheduling grant information using a transport format combination indicator in Node B controlled scheduling of an uplink packet transmission |
US7542442B2 (en) * | 2004-08-17 | 2009-06-02 | Samsung Electronics Co., Ltd | Uplink scheduling method in VoIP |
US8463308B2 (en) * | 2004-10-20 | 2013-06-11 | Toshiba America Research, Inc. | Terminal transmit power control with link adaptation |
US20060114827A1 (en) * | 2004-11-30 | 2006-06-01 | Motorola, Inc. | Method to facilitate determination of a data rate |
US20100014423A1 (en) * | 2004-12-22 | 2010-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Transmission in a Shared Medium Having Different Access Modes |
US20070047553A1 (en) * | 2005-08-25 | 2007-03-01 | Matusz Pawel O | Uplink scheduling in wireless networks |
US8125947B2 (en) * | 2005-09-30 | 2012-02-28 | Alcatel Lucent | Mapping control information to a dedicated physical control channel |
US8098622B2 (en) * | 2005-10-05 | 2012-01-17 | Electronics And Telecommunications Research Institute | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
US7761112B2 (en) * | 2006-01-13 | 2010-07-20 | Samsung Electronics Co., Ltd. | Power control method for uplink in mobile communication and apparatus thereof |
US7660279B2 (en) * | 2006-01-27 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method of scheduling uplink resource in a wireless communication system |
US7599321B2 (en) * | 2006-03-01 | 2009-10-06 | Freescale Semiconductor, Inc. | Prioritization of connection identifiers for an uplink scheduler in a broadband wireless access communication system |
US20080019306A1 (en) * | 2006-03-20 | 2008-01-24 | Aleksandar Damnjanovic | Apparatus and method for fast access in a wireless communication system |
US20070243879A1 (en) * | 2006-04-14 | 2007-10-18 | Park Vincent D | Methods and apparatus for supporting quality of service in communication systems |
US20070258540A1 (en) * | 2006-05-08 | 2007-11-08 | Motorola, Inc. | Method and apparatus for providing downlink acknowledgments and transmit indicators in an orthogonal frequency division multiplexing communication system |
US7787976B2 (en) * | 2006-08-11 | 2010-08-31 | Quanta Computer Inc. | Method and apparatus for estimating length of audio file |
US20080045272A1 (en) * | 2006-08-21 | 2008-02-21 | Interdigital Technology Corporation | Dynamic resource allocation, scheduling and signaling for variable data rate service in lte |
US7778151B2 (en) * | 2006-10-03 | 2010-08-17 | Texas Instruments Incorporated | Efficient scheduling request channel for wireless networks |
US7986958B2 (en) * | 2006-10-23 | 2011-07-26 | Samsung Electronics Co., Ltd | Method for setting transmission power of data channel in a frequency division multiple access system and mobile station apparatus for the same |
US8055268B2 (en) * | 2006-12-07 | 2011-11-08 | Electronics And Telecommunications Research Institute | Method of requesting resources, method of allocating resources, and apparatus thereof using bandwidth request ranging in mobile communication system |
US7930386B2 (en) * | 2007-02-09 | 2011-04-19 | Cisco Technology, Inc. | Network discovery and dynamic adaptation of insufficient QoS resources |
US20100177649A1 (en) * | 2007-03-19 | 2010-07-15 | Ntt Docomo, Inc. | Base station apparatus, user equipment, and method used in mobile communication system |
US20100113057A1 (en) * | 2007-03-19 | 2010-05-06 | Eva Englund | Using an uplink grant as trigger of first or second type of cqi report |
US20090073922A1 (en) * | 2007-08-06 | 2009-03-19 | Qualcomm Incorporated | Multiplexing and transmission of traffic data and control information in a wireless communication system |
US7821939B2 (en) * | 2007-09-26 | 2010-10-26 | International Business Machines Corporation | Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture |
US20090141661A1 (en) * | 2007-11-29 | 2009-06-04 | Nokia Siemens Networks Oy | Residual traffic state for wireless networks |
US20090147737A1 (en) * | 2007-12-10 | 2009-06-11 | Motorola, Inc. | Latency-aware adaptive bandwidth request mechanism for real-time communication in wimax |
US20090196175A1 (en) * | 2008-02-01 | 2009-08-06 | Interdigital Patent Holdings, Inc. | Method and apparatus for initializing, preserving, and reconfiguring token buckets |
US8265682B2 (en) * | 2008-03-18 | 2012-09-11 | Texas Instruments Incorporated | Scheduling request usage in DRX mode in wireless networks |
US20090270094A1 (en) * | 2008-04-25 | 2009-10-29 | Fujitsu Limited | Radio base station, mobile station, and communication method |
US8553634B2 (en) * | 2008-11-07 | 2013-10-08 | Lg Electronics Inc. | Method for performing bandwidth request process in wireless communication system |
US20100323719A1 (en) * | 2009-06-22 | 2010-12-23 | Yu-Chih Jen | Method of Enhancing Positioning Measurement and Related Communication Device |
US20110038334A1 (en) * | 2009-08-12 | 2011-02-17 | Qualcomm Incorporated | Method and apparatus for semi-persistent scheduling for multiple uplink voip connections |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120250530A1 (en) * | 2011-03-28 | 2012-10-04 | Ashok Kumar Jagadeeswaran | Systems and Methods for Learning MSS of Services |
US8717916B2 (en) * | 2011-03-28 | 2014-05-06 | Citrix Systems, Inc. | Systems and methods for learning MSS of services |
US9491218B2 (en) | 2011-03-28 | 2016-11-08 | Citrix Systems, Inc. | Systems and methods for learning MSS of services |
US20130039347A1 (en) * | 2011-08-12 | 2013-02-14 | Telefonaktiebolaget L M Ericcson (Publ) | RAKE Resource Multiplexing for Enhanced Uplink Data Services |
US8842641B2 (en) * | 2011-08-12 | 2014-09-23 | Telefonaktiebolaget L M Ericsson (Publ) | RAKE resource multiplexing for enhanced uplink data services |
US9398490B2 (en) | 2013-03-15 | 2016-07-19 | Trane International Inc. | Method of fragmenting a message in a network |
US9743315B2 (en) | 2013-03-15 | 2017-08-22 | Trane International Inc. | Method of fragmenting a message in a network |
US10098037B2 (en) | 2013-03-15 | 2018-10-09 | Trane International Inc. | Method of fragmenting a message in a network |
WO2017131431A1 (en) * | 2016-01-29 | 2017-08-03 | Lg Electronics Inc. | Method for processing an uplink grant of which a resource size is zero in wireless communication system and a device therefor |
US10652922B2 (en) | 2016-01-29 | 2020-05-12 | Lg Electronics Inc. | Method for processing an uplink grant after the last uplink transmission in wireless communication system and a device therefor |
US10743341B2 (en) | 2016-01-29 | 2020-08-11 | Lg Electronics Inc. | Method for processing an uplink grant of which a resource size is zero in wireless communication system and a device therefor |
Also Published As
Publication number | Publication date |
---|---|
US20100008242A1 (en) | 2010-01-14 |
US8300544B2 (en) | 2012-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8300544B2 (en) | Wireless subscriber uplink (UL) grant size selection | |
JP4397928B2 (en) | A method for allocating resources of a wireless communication network to traffic to be transmitted to user equipment over a network channel | |
EP1887828B1 (en) | Mobile communication system and communication control method thereof | |
EP1691562B1 (en) | A packet scheduling method for wireless communication system | |
US8755811B2 (en) | Techniques for aligning application output and uplink resource allocation in wireless communication systems | |
KR101607097B1 (en) | Apparatus, method and computer readable medium for payload segmentation of wireless packet data transmissions | |
EP1892899B1 (en) | Data flow amount control device and method | |
US7944908B2 (en) | Method for setting output bit rate for video data transmission in a WiBro system | |
WO2010128668A1 (en) | Load estimation to meet a defined quality of service | |
US8004977B2 (en) | Method of implementing packet-based resource allocation and persistent resource allocation in a wireless communication system | |
EP2734005B1 (en) | Method of allocating resource, wireless communication system, base station, and program | |
JP2010502056A (en) | Method and device for reporting uplink scheduling requests and emergency conditions in a wireless network | |
US20080299963A1 (en) | Method and Apparatus for Vocoder Rate Control by a Mobile Terminal | |
Inan et al. | An adaptive multimedia QoS scheduler for 802.11 e wireless LANs | |
KR20070053036A (en) | Method for adaptive delay threshold-based priority queueing scheme for packet scheduling in mobile broadband wireless access system | |
Feng et al. | A predictive semi-persistent scheduling scheme for low-latency applications in LTE and NR networks | |
EP1718002A1 (en) | User selection method and device for data packet services in wireless communication systems | |
US8509108B2 (en) | Apparatus and method for detecting voice period in mobile communication system | |
KR100519666B1 (en) | Power Allocation Apparatus and Method for Packet Data Services in Mobile Communications Systems | |
CN101444132B (en) | Method and apparatus for mobile telecommunication network | |
KR101214127B1 (en) | Quality of service provisioning using periodic channel time allocation | |
JP4453010B2 (en) | Base station, radio communication method, and base transmitter | |
KR20090004070A (en) | Apparatus and method for allocating resource in wireless communication system | |
Noh et al. | A packet scheduling scheme for audio-video transmission over error-prone IEEE 802.11 e HCCA wireless LANs | |
Oh et al. | VoIP Features Oriented Uplink Scheduling Scheme in Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BECEEM COMMUNICATIONS INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SCHEIN, BRETT;REEL/FRAME:028957/0394 Effective date: 20090625 Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BECEEM COMMUNICATIONS, INC.;REEL/FRAME:028957/0423 Effective date: 20101119 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001 Effective date: 20160201 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001 Effective date: 20170120 |
|
AS | Assignment |
Owner name: BROADCOM CORPORATION, CALIFORNIA Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001 Effective date: 20170119 |