US20090129265A1 - Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction - Google Patents

Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction Download PDF

Info

Publication number
US20090129265A1
US20090129265A1 US12/352,319 US35231909A US2009129265A1 US 20090129265 A1 US20090129265 A1 US 20090129265A1 US 35231909 A US35231909 A US 35231909A US 2009129265 A1 US2009129265 A1 US 2009129265A1
Authority
US
United States
Prior art keywords
data units
data unit
enabled
arqs
service flows
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
Application number
US12/352,319
Inventor
Fengji Ye
Sanjay Bakshi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Priority to US12/352,319 priority Critical patent/US20090129265A1/en
Publication of US20090129265A1 publication Critical patent/US20090129265A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026Transmission of channel quality indication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1614Details of the supervisory signal using bitmaps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/187Details of sliding window management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling

Definitions

  • Embodiments of the present invention pertain to broadband wireless communications. Some embodiments of the present invention relate to media access control.
  • data may be transmitted to receiving stations in bursts. Due to the volatile nature of the communication channel, the burst size of the physical layer frames may have to be changed frequently to help ensure successful transmissions. As a result, a media access controller of a conventional transmitting station may have to reconstruct previously constructed data units to fit into either smaller or larger burst size frames. This reconstruction is very time sensitive and any delay may result in a lost transmission opportunity leading to in-efficient spectrum usage.
  • Some embodiments are directed to a media access controller that includes a per-flow scheduler, a data unit constructor, and a physical layer.
  • the per-flow scheduler generates a data unit payload from one or more service data units of an associated service flow of two or more service flows.
  • the data unit constructor constructs an initial data unit from the data unit payload after the data unit payload enters a retransmission request window.
  • the physical layer initially sets a physical-layer burst size based on channel conditions and to change the physical-layer burst size in response to changing channel conditions.
  • the per-flow scheduler reduces a size of the data unit payload when the physical layer changes the physical-layer burst size at a rate greater than a nominal rate, and increases the size of the data unit payload when the physical layer changes the physical-layer burst size at a rate less than the nominal rate.
  • FIG. 1 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention.
  • FIG. 2 is a flow chart of a service flow data unit construction procedure in accordance with some embodiments of the present invention.
  • FIG. 3 illustrates the operations of a media access controller in accordance with some embodiments of the present invention.
  • FIG. 1 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention.
  • Wireless communication device 100 may comprise a plurality of layers of a protocol stack including physical layer 102 , media access controller (MAC) 104 , and one or more of higher-level layers 106 .
  • wireless communication device 100 may transmit and/or receive multicarrier communication signals with one or more other wireless communication devices using one or more of antennas 116 .
  • Multicarrier communication signals may include orthogonal frequency division multiplexed (OFDM) signals as well as orthogonal frequency division multiple access (OFDMA) signals.
  • OFDMA orthogonal frequency division multiplexed
  • wireless communication device 100 may be a broadband or WiMax-type base station, although the scope of the invention is not limited in this respect.
  • wireless communication device 100 may transmit physical-layer bursts comprising protocol data units (PDUs) of one or more service flows to one or more receiving stations.
  • PDUs protocol data units
  • Examples of different service flows include voice, data, multimedia, streamed video, and Internet communications, although the scope of the invention is not limited in this respect.
  • media access controller 104 may vary the size of PDUs based on the physical layer burst size, although the scope of the invention is not limited in this respect.
  • Media access controller 104 may also delay construction of PDUs from the PDU payloads until after the PDU payload enters an Automatic Retransmission reQuest (ARQ) retransmission request window, although the scope of the invention is not limited in this respect.
  • ARQ Automatic Retransmission reQuest
  • the retransmission window may be an automatic repeat request window and may be part of an automatic repeat request process, although the scope of the invention is not limited in this respect.
  • media access controller 104 may comprise one or more of per-flow schedulers 108 associated with each of a plurality of service flows.
  • Per-flow schedulers 108 receive service data units (SDUs) 107 for their associated service flow from higher-level layers 106 and may, among other things, generate data unit payloads 109 .
  • Media access controller 104 may also comprise data unit constructors 110 to construct data units from data unit payloads 109 .
  • per-flow schedulers 108 may vary a size of data unit payloads based on available physical layer burst size and bandwidth allocations for the flow.
  • data unit constructors 110 may construct per-flow data units from the data unit payloads of varied size after entering a retransmission request window.
  • data unit constructors 110 may delay construction of per-flow data units from the data unit payloads until after entering the ARQ retransmission request window.
  • the boundaries of the per-flow data unit payloads may be determined from the physical layer burst size history.
  • the per flow schedulers schedules traffic based on the characteristics of the service flows (e.g.
  • a size of the data unit payload generated by per-flow schedulers 108 may be based on real-time feedback from physical layer 102 indicating a physical-layer burst size, although the scope of the invention is not limited in this respect.
  • per-flow schedulers 108 may perform fragmentation and packing on received service data units of an associated service flow to generate the data unit payloads for the associated service flow.
  • data unit constructors 110 may also be associated with one of the service flows. Data unit constructors 110 may construct per-flow data units 111 from data unit payloads 109 after the data unit payloads enter a retransmission request window for an associated one of the service flows. In these embodiments, the data unit payloads may be provided by an associated one of per-flow schedulers 108 and may comprise fragmented and packed portions of one or more service data units of the associated service flow.
  • data unit constructors 110 may refrain from delaying construction of per-flow data units for service flows that do not have ARQ retransmission requests enabled. In these embodiments, there may be less reason to delay construction of per-flow data units because the per-flow data units are not retransmitted.
  • per-flow schedulers 108 may change the size of data unit payloads when a physical layer burst size changes frequently. In these embodiments, per-flow schedulers 108 may increase the size of the data unit payload when the physical layer burst size changes less frequently. When the physical layer burst size changes frequently, the channel may be less stable and smaller MAC PDUs have a greater chance of successful transmission, although the scope of the invention is not limited in this respect. When the physical layer burst size changes less frequently, the channel may be closer to the channel's equilibrium state and the burst size may be restored to a more optimum size determined by boundary setting unit 118 . In this way, the data unit payload size may reflect the influence of the variation in the channel in a timely fashion.
  • per-flow schedulers 108 may receive boundary information 117 from boundary setting unit 118 for use in setting the size of data unit payloads.
  • data unit constructors 110 may include retransmission request handlers (TRHs) 120 associated with each of the service flows to, among other things, construct per-flow data units 111 from data unit payloads 109 .
  • TRHs retransmission request handlers
  • retransmission request handlers 120 may reconstruct at least portions or fragments of per-flow data units for retransmission when the portions or fragments are not successfully received by a receiving station.
  • retransmission request handlers 120 may maintain ARQ retransmission request window for their associated service flow.
  • the ARQ retransmission request window may comprise a sliding buffer to reference previously transmitted data units for a particular service flow for which ARQ retransmission requests are enabled. This buffer may be advanced either after one of the transmitted data units is acknowledged as being received or after a predetermined period of time. For ARQ enabled service flows, a data unit payload enters the ARQ retransmission request window after the buffer advances.
  • media access controller 104 may also comprise service flow combiner 112 to combine data units 111 from the different service flows for transmission in a single physical-layer burst by physical layer 102 .
  • service flow combiner 112 to combine data units 111 from the different service flows for transmission in a single physical-layer burst by physical layer 102 . The operations of media access controller 104 are described in more detail below.
  • the size of the data unit payload generated by one of per-flow schedulers 108 may be based at least in part, on physical-layer burst size 113 .
  • Boundary setting unit 118 may set boundaries for the size of the data unit payload generated by any one of per-flow scheduler 108 based at least in part on physical-layer burst size 113 .
  • boundary setting unit 118 may instruct the scheduler to reduce the size of data unit payloads after a physical layer burst size changes frequently.
  • Boundary setting unit 118 may instruct any one of per-flow schedulers 108 to reduce the size of data unit payloads after channel conditions degrade.
  • boundary setting unit 118 may gradually restore the size of the data unit payloads after the physical layer burst size changes less frequently.
  • Physical-layer burst size 113 may be provided by physical layer 102 , although the scope of the invention is not limited in this respect.
  • boundary setting unit 118 may set the size of the data unit payload for a particular service flow based, at least in part, on an allocated bandwidth, delay and/or jitter for the service flow associated with the data unit payload.
  • Higher-level layers 106 may provide information 119 for each service flow associated with the per flow schedulers 108 .
  • Information 119 may include bandwidth, delay and/or jitter for the service flow.
  • boundary setting unit 118 may calculate an optimal data unit payload size based on a bandwidth allocation scheme for a particular service flow and may adjust the data unit payload size on the fly based on channel conditions and other information provided by physical layer 102 , MAC layer 104 and/or higher-level layers 106 , although the scope of the invention is not limited in this respect.
  • wireless communication device 100 is illustrated as having several separate functional elements, one or more of the functional elements may be combined and may be implemented by combinations of software-configured elements, such as processing elements including digital signal processors (DSPs), and/or other hardware elements.
  • DSPs digital signal processors
  • media access controller 104 may comprise one or more processing elements such as one or more microprocessors, DSPs, application specific integrated circuits (ASICs), and combinations of various hardware and logic circuitry for performing at least the functions described herein.
  • the functional elements of wireless communication device 100 may refer to one or more processes operating on one or more processing elements.
  • physical layer 102 may transmit orthogonal frequency division multiplexed (OFDM) signals comprising a plurality of orthogonal subcarriers.
  • OFDM orthogonal frequency division multiplexed
  • the orthogonal subcarriers may be closely spaced OFDM subcarriers.
  • the subcarriers may have nulls at substantially the center frequencies of the other subcarriers.
  • wireless communication device 100 may communicate with one or more other communication stations over an orthogonal frequency division multiple access (OFDMA) communication channel.
  • OFDM orthogonal frequency division multiple access
  • wireless communication device 100 may be a multiple-input multiple-output (MIMO) communication device and may use two or more of antennas 116 to transmit multiple data streams, although the scope of the invention is not limited in this respect.
  • Antennas 116 may comprise one or more directional or omnidirectional antennas, including, for example, dipole antennas, monopole antennas, patch antennas, loop antennas, microstrip antennas or other types of antennas suitable for reception and/or transmission of multicarrier radio-frequency signals.
  • wireless communication device 100 may be a base station, a subscriber station, personal digital assistant (PDA), a laptop or portable computer with wireless communication capability or other device that may receive and/or transmit information wirelessly.
  • wireless communication device 100 may transmit and/or receive RF communications in accordance with specific communication standards, such as the Institute of Electrical and Electronics Engineers (IEEE) standards including IEEE 802.16 standards for wireless metropolitan area networks (WMANs), although wireless communication device 100 may also be suitable to transmit and/or receive communications in accordance with other techniques.
  • IEEE Institute of Electrical and Electronics Engineers
  • WMANs wireless metropolitan area networks
  • delayed or late MAC PDU construction may improve the efficiency of media access controller 104 by providing a “last-instant” opportunity to resize a MAC PDU to reflect the latest physical channel conditions. Little or no implications to other functions of media access control may be incurred.
  • the late construction of PDUs may allow data unit constructors 110 to be reused as part of an ARQ retransmission request process.
  • a broadband or WiMax media access controller may better accommodate rapid changes of physical layer burst sizes which may improve the robustness of the media access control operations and may lead to greater spectrum utilization and efficiency.
  • media access controller 104 may comprise a media access controller common part sublayer (CPS) of a media access control layer, although the scope of the invention is not limited in this respect.
  • media access controller 104 may build a data unit that may be delayed in the data flow and finalized almost immediately before data unit concatenation by service flow combiner 112 .
  • media access controller 104 may schedule a data unit payload of a service flow in a queue dedicated for the associated service flow according to quality of service (QoS) requirements for the service flow, although the scope of the invention is not limited in this respect.
  • QoS quality of service
  • the boundaries of the data unit payload may be decided by boundary setting unit 118 .
  • the operations performed by media access controller 104 after fragmentation and packing may depend on an ARQ retransmission request feature. If the ARQ retransmission request feature is not enabled, the data unit may be finalized by building the header and/or subheaders and execution of payload encryption before the data unit is fitted into a physical layer burst. When an ARQ retransmission request feature is enabled, the data unit is not finalized immediately. Instead, data unit constructors 110 may wait to enter the ARQ retransmission request window (i.e., in terms of ARQ blocks) and then one of data unit constructors 110 may perform data unit construction from the packed service data unit fragments. An ARQ block may be smallest granularity of data units in an ARQ retransmission request window.
  • the finalized per-flow data unit may be concatenated with ongoing per-flow data units in other service flows by service flow combiner 112 and may be fitted into a physical layer burst for transmission by physical layer 102 .
  • the ARQ retransmission request window may advance if applicable and any new data unit that enters the window may get constructed and finalized; otherwise an ARQ retransmission request may be initiated.
  • delayed or late data unit construction may postpone at least some tasks for data unit construction until the last possible stage. Examples of such as the tasks may include determining the boundaries and payload encryption. Some embodiments of the present invention may help prevent a finalized data unit from waiting in a queue reducing the risk of unnecessary reconstruction. In some embodiments, a last-instant opportunity for ARQ retransmission request management may be provided to allow a data unit to be resized to reflect the latest change in the channel condition.
  • late per flow data unit construction may reuse the same modules (e.g., data unit constructors 110 ) that are used when an ARQ retransmission request calls for a data unit rearrangement, resulting in changing the size of a data unit by repacking the original service data unit fragments.
  • data unit rearrangement may be called by channel state evaluator 114 and may result from a deteriorating channel condition. In such a rearrangement, the per flow data unit size may be reduced; however the late data unit construction may prevent a fragmentation and packing algorithm from being re-invoked when the original fragments remain intact.
  • channel state evaluator may provide a channel state signal 115 for a particular service flow to each transmission request handler 120 indicating whether rearrangement is to be performed, although the scope of the invention is not limited in this respect.
  • FIG. 2 is a flow chart of a service flow data unit construction procedure in accordance with some embodiments of the present invention.
  • Service flow data unit construction procedure 200 may be performed by media access controller 104 ( FIG. 1 ), although other media access controller configurations may also be used.
  • one or more service data units for a particular service flow are received from higher-level layers of the protocol stack.
  • the one or more service data units may be fragmented, and the fragments may be packed into data unit payloads.
  • the data unit payloads may be referred to as protocol data unit (PDU) payloads and may be MAC PDUs, although the scope of the invention is not limited in this respect.
  • PDU protocol data unit
  • the data unit payloads may include fragments from more than one service data unit and the size of the data unit payload may be set based on boundary information 203 .
  • boundary information 203 may correspond to boundary information 117 ( FIG. 1 ) and may be based on a bandwidth allocation for the associated service flow and/or a physical layer burst size allowing the size of the data unit payloads to be varied.
  • Operation 202 may be performed by per-flow schedulers 108 ( FIG. 1 ), although the scope of the invention is not limited in this respect.
  • Operation 204 determines if ARQ retransmission requests are enabled. When ARQ retransmission requests are enabled, operation 206 may be performed, and when ARQ retransmission requests are not enabled, operation 222 may be performed.
  • Operation 206 comprises waiting to enter a retransmission request window.
  • operation 208 may be performed after pointers in the buffer advance after receipt of an acknowledgement for a successfully received data unit.
  • operation 206 delays construction of a per-flow data unit to allow for retransmission of previously transmitted data units and/or resizing of the per-flow data units.
  • Operation 208 comprises constructing a per-flow data unit from the data unit payload generated in operation 202 .
  • Operation 208 may include adding headers, subheaders and/or encrypting the payload portion of the data unit to generate a complete data unit.
  • operation 208 may optionally comprise calculating and appending a cyclic redundancy check extension to a data unit.
  • Operations 204 , 206 and 208 may be performed by data unit constructors 110 ( FIG. 1 ), although the scope of the invention is not limited in this respect.
  • Operation 210 comprises concatenating and/or combining the per-flow data unit generated in operation 208 with per-flow data units 229 for other service flows and waiting to fit the concatenated per-flow data units into a physical layer burst.
  • the physical layer burst size may have been previously set based on channel conditions and optimized based on boundary setting unit 118 .
  • Operation 210 may be performed by service flow combiner 112 ( FIG. 1 ), although the scope of the invention is not limited in this respect.
  • Operation 212 comprises transmitting the physical layer burst and waiting for an acknowledgement (ACK) from the receiving station.
  • ACK acknowledgement
  • Operation 230 may be performed.
  • Operation 230 may indicate the successful transmission of per-flow data units allowing portions of procedure 200 to be performed in a pipeline fashion for subsequent service data units.
  • operation 216 When an acknowledgement is not received within a predetermined period of time, or when a negative acknowledgement (NACK) received in operation 214 indicating an unsuccessful transmission of portions of a physical layer burst, operation 216 is performed.
  • NACK negative acknowledgement
  • Operation 216 determines whether rearrangement of the unsuccessfully transmitted data unit is required based on channel state information 218 .
  • Data unit rearrangement may be required when channel conditions degrade resulting in more ARQ retransmission requests, for example.
  • operations 210 - 214 are repeated in which the portions of the data unit that were not successfully received are concatenated into another physical layer burst and retransmitted.
  • Operations 214 and 216 may be performed by retransmission request handlers 120 ( FIG. 1 ), although the scope of the invention is not limited in this respect.
  • operation 208 may be performed in which a new data unit is constructed to include the portions that were unsuccessfully transmitted.
  • the data unit constructed in operation 208 may be smaller that previously constructed, although the scope of the invention is not limited in this respect.
  • Operation 222 comprises constructing a data unit from the data unit generated in operation 202 when ARQ transmissions requests are not enabled.
  • Operation 224 comprises concatenating the data unit with data units 229 of other service flows 228 and fitting the concatenated data units into a physical layer burst.
  • Operation 226 comprises transmitting the data units of the physical layer burst (e.g., within a physical layer frame).
  • Operation 222 may be performed by data unit constructor 110 ( FIG. 1 ), operation 224 may be performed by service flow combiner 112 ( FIG. 1 ) and operation 226 may be performed by physical layer 102 ( FIG. 1 ), although the scope of the invention is not limited in this respect.
  • procedure 200 Although the individual operations of procedure 200 are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated.
  • service data units may be received from upper level layers, and one or more of operations 202 - 226 may be performed in a pipeline fashion as service data unit are received by a media access controller and scheduled.
  • FIG. 3 illustrates the operations of a media access controller in accordance with some embodiments of the present invention.
  • Media access controller operations 300 may be performed by media access controller 104 ( FIG. 1 ), although other media access controller configurations may also be suitable.
  • Media access controller operations 300 illustrate operations of procedure 200 ( FIG. 2 ) as performed by a media access controller such as media access controller 104 ( FIG. 1 ).
  • FIG. 3 illustrates service access point (SAP) 302 which may interface with one or more upper-level layers 106 ( FIG. 1 ).
  • Media access controller operations 300 may include service data unit fragmentation and packing operations 304 which may be performed by per-flow schedulers 108 ( FIG. 1 ) based on per-service flow scheduling algorithm 306 .
  • Media access controller operations 300 may also include ARQ retransmission request management operations 308 for the outbound data, which may be responsive to incoming acknowledgement (ACK) maps 310 .
  • ACK incoming acknowledgement
  • Media access controller operations 300 may also include data unit construction operations 312 , which may include operations 316 for ARQ retransmission requests. Operations 312 and 316 may be response to channel state conditions provided by channel state evaluator 314 , which may correspond to channel state evaluator 114 ( FIG. 1 ).
  • Media access controller operations 300 may also include concatenation operations 318 for fitting data units into the variable size physical layer bursts based on concatenation and padding algorithm 320 .
  • FIG. 3 also illustrates physical layer service access point (SAP) 322 which may receive the concatenated data units for a physical layer burst.
  • SAP physical layer service access point
  • terms such as processing, computing, calculating, determining, displaying, or the like may refer to an action and/or process of one or more processing or computing systems or similar devices that may manipulate and transform data represented as physical (e.g., electronic) quantities within a processing system's registers and memory into other data similarly represented as physical quantities within the processing system's registers or memories, or other such information storage, transmission or display devices.
  • Embodiments of the invention may be implemented in one or a combination of hardware, firmware and software. Embodiments of the invention may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by at least one processor to perform the operations described herein.
  • a machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computer).
  • a machine-readable medium may include read-only memory (ROM), random-access memory (RAM), magnetic disk storage media, optical storage media, flash-memory devices, electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and others.

Abstract

A media access controller (MAC) of a broadband wireless communication device may vary the size of data unit payloads based on a physical layer burst size. In automatic retransmission request (ARQ) enabled service flows, the MAC may delay construction of data units from the data unit payloads until after entering an ARQ retransmission request window. In some embodiments, the MAC comprises per-flow schedulers to schedule service data units (SDUs) for each of a plurality of service flows, and per-service flow retransmission request handlers to reconstruct and retransmit data units.

Description

    RELATED APPLICATIONS
  • This application is a continuation of U.S. patent application Ser. No. 11/005,841, filed Dec. 7, 2004, which is incorporated herein by reference in its entirety.
  • This patent application is related to U.S. patent application Ser. No. 11/005,801, entitled “MEDIA ACCESS CONTROLLER WITH ENHANCED DATA UNIT RETRANSMISSION FOR BROADBAND WIRELESS COMMUNICATION AND METHOD” and filed Jun. 6, 2005.
  • TECHNICAL FIELD
  • Embodiments of the present invention pertain to broadband wireless communications. Some embodiments of the present invention relate to media access control.
  • BACKGROUND
  • In some wireless communication systems, such as broadband and WiMax-type communication systems, data may be transmitted to receiving stations in bursts. Due to the volatile nature of the communication channel, the burst size of the physical layer frames may have to be changed frequently to help ensure successful transmissions. As a result, a media access controller of a conventional transmitting station may have to reconstruct previously constructed data units to fit into either smaller or larger burst size frames. This reconstruction is very time sensitive and any delay may result in a lost transmission opportunity leading to in-efficient spectrum usage.
  • SUMMARY
  • Some embodiments are directed to a media access controller that includes a per-flow scheduler, a data unit constructor, and a physical layer. The per-flow scheduler generates a data unit payload from one or more service data units of an associated service flow of two or more service flows. The data unit constructor constructs an initial data unit from the data unit payload after the data unit payload enters a retransmission request window. The physical layer initially sets a physical-layer burst size based on channel conditions and to change the physical-layer burst size in response to changing channel conditions. The per-flow scheduler reduces a size of the data unit payload when the physical layer changes the physical-layer burst size at a rate greater than a nominal rate, and increases the size of the data unit payload when the physical layer changes the physical-layer burst size at a rate less than the nominal rate.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention;
  • FIG. 2 is a flow chart of a service flow data unit construction procedure in accordance with some embodiments of the present invention; and
  • FIG. 3 illustrates the operations of a media access controller in accordance with some embodiments of the present invention.
  • DETAILED DESCRIPTION
  • The following description and the drawings illustrate specific embodiments of the invention sufficiently to enable those skilled in the art to practice them. Other embodiments may incorporate structural, logical, electrical, process, and other changes. Examples merely typify possible variations. Individual components and functions are optional unless explicitly required, and the sequence of operations may vary. Portions and features of some embodiments may be included in or substituted for those of others. Embodiments of the invention set forth in the claims encompass all available equivalents of those claims. Embodiments of the invention may be referred to, individually or collectively, herein by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is in fact disclosed.
  • FIG. 1 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention. Wireless communication device 100 may comprise a plurality of layers of a protocol stack including physical layer 102, media access controller (MAC) 104, and one or more of higher-level layers 106. In some embodiments, wireless communication device 100 may transmit and/or receive multicarrier communication signals with one or more other wireless communication devices using one or more of antennas 116. Multicarrier communication signals may include orthogonal frequency division multiplexed (OFDM) signals as well as orthogonal frequency division multiple access (OFDMA) signals. In some OFDMA embodiments, wireless communication device 100 may be a broadband or WiMax-type base station, although the scope of the invention is not limited in this respect.
  • In some embodiments, wireless communication device 100 may transmit physical-layer bursts comprising protocol data units (PDUs) of one or more service flows to one or more receiving stations. Examples of different service flows include voice, data, multimedia, streamed video, and Internet communications, although the scope of the invention is not limited in this respect.
  • In accordance with some embodiments of the present invention, media access controller 104 may vary the size of PDUs based on the physical layer burst size, although the scope of the invention is not limited in this respect. Media access controller 104 may also delay construction of PDUs from the PDU payloads until after the PDU payload enters an Automatic Retransmission reQuest (ARQ) retransmission request window, although the scope of the invention is not limited in this respect. In some embodiments, the retransmission window may be an automatic repeat request window and may be part of an automatic repeat request process, although the scope of the invention is not limited in this respect. These embodiments are discussed in more detail below.
  • In some embodiments, media access controller 104 may comprise one or more of per-flow schedulers 108 associated with each of a plurality of service flows. Per-flow schedulers 108 receive service data units (SDUs) 107 for their associated service flow from higher-level layers 106 and may, among other things, generate data unit payloads 109. Media access controller 104 may also comprise data unit constructors 110 to construct data units from data unit payloads 109.
  • In some embodiments, per-flow schedulers 108 may vary a size of data unit payloads based on available physical layer burst size and bandwidth allocations for the flow. For ARQ enabled flows, data unit constructors 110 may construct per-flow data units from the data unit payloads of varied size after entering a retransmission request window. In these embodiments, data unit constructors 110 may delay construction of per-flow data units from the data unit payloads until after entering the ARQ retransmission request window. In these embodiments, the boundaries of the per-flow data unit payloads may be determined from the physical layer burst size history. In some embodiments, the per flow schedulers schedules traffic based on the characteristics of the service flows (e.g. delay, jitter and bandwidth) by interacting with boundary setting unit, although the scope of the invention is not limited in this respect. In some embodiments, a size of the data unit payload generated by per-flow schedulers 108 may be based on real-time feedback from physical layer 102 indicating a physical-layer burst size, although the scope of the invention is not limited in this respect.
  • In some embodiments, per-flow schedulers 108 may perform fragmentation and packing on received service data units of an associated service flow to generate the data unit payloads for the associated service flow. In some embodiments, data unit constructors 110 may also be associated with one of the service flows. Data unit constructors 110 may construct per-flow data units 111 from data unit payloads 109 after the data unit payloads enter a retransmission request window for an associated one of the service flows. In these embodiments, the data unit payloads may be provided by an associated one of per-flow schedulers 108 and may comprise fragmented and packed portions of one or more service data units of the associated service flow.
  • In some embodiments, data unit constructors 110 may refrain from delaying construction of per-flow data units for service flows that do not have ARQ retransmission requests enabled. In these embodiments, there may be less reason to delay construction of per-flow data units because the per-flow data units are not retransmitted.
  • In some embodiments, per-flow schedulers 108 may change the size of data unit payloads when a physical layer burst size changes frequently. In these embodiments, per-flow schedulers 108 may increase the size of the data unit payload when the physical layer burst size changes less frequently. When the physical layer burst size changes frequently, the channel may be less stable and smaller MAC PDUs have a greater chance of successful transmission, although the scope of the invention is not limited in this respect. When the physical layer burst size changes less frequently, the channel may be closer to the channel's equilibrium state and the burst size may be restored to a more optimum size determined by boundary setting unit 118. In this way, the data unit payload size may reflect the influence of the variation in the channel in a timely fashion. This may also reduce the demand to resize the per-flow data unit frequently. The delayed data unit construction may further alleviate the burden of adjusting a data unit by allowing it to reuse the existing service data unit fragments. In some embodiments, per-flow schedulers 108 may receive boundary information 117 from boundary setting unit 118 for use in setting the size of data unit payloads.
  • In some embodiments, data unit constructors 110 may include retransmission request handlers (TRHs) 120 associated with each of the service flows to, among other things, construct per-flow data units 111 from data unit payloads 109. In some embodiments, retransmission request handlers 120 may reconstruct at least portions or fragments of per-flow data units for retransmission when the portions or fragments are not successfully received by a receiving station. In these embodiments, retransmission request handlers 120 may maintain ARQ retransmission request window for their associated service flow. The ARQ retransmission request window may comprise a sliding buffer to reference previously transmitted data units for a particular service flow for which ARQ retransmission requests are enabled. This buffer may be advanced either after one of the transmitted data units is acknowledged as being received or after a predetermined period of time. For ARQ enabled service flows, a data unit payload enters the ARQ retransmission request window after the buffer advances.
  • In some embodiments, media access controller 104 may also comprise service flow combiner 112 to combine data units 111 from the different service flows for transmission in a single physical-layer burst by physical layer 102. The operations of media access controller 104 are described in more detail below.
  • In some embodiments, the size of the data unit payload generated by one of per-flow schedulers 108 may be based at least in part, on physical-layer burst size 113. Boundary setting unit 118 may set boundaries for the size of the data unit payload generated by any one of per-flow scheduler 108 based at least in part on physical-layer burst size 113. In some embodiments, boundary setting unit 118 may instruct the scheduler to reduce the size of data unit payloads after a physical layer burst size changes frequently. Boundary setting unit 118 may instruct any one of per-flow schedulers 108 to reduce the size of data unit payloads after channel conditions degrade. In these embodiments, boundary setting unit 118 may gradually restore the size of the data unit payloads after the physical layer burst size changes less frequently. Physical-layer burst size 113 may be provided by physical layer 102, although the scope of the invention is not limited in this respect.
  • In some embodiments, boundary setting unit 118 may set the size of the data unit payload for a particular service flow based, at least in part, on an allocated bandwidth, delay and/or jitter for the service flow associated with the data unit payload. Higher-level layers 106 may provide information 119 for each service flow associated with the per flow schedulers 108. Information 119 may include bandwidth, delay and/or jitter for the service flow. In some embodiments, boundary setting unit 118 may calculate an optimal data unit payload size based on a bandwidth allocation scheme for a particular service flow and may adjust the data unit payload size on the fly based on channel conditions and other information provided by physical layer 102, MAC layer 104 and/or higher-level layers 106, although the scope of the invention is not limited in this respect.
  • Although wireless communication device 100 is illustrated as having several separate functional elements, one or more of the functional elements may be combined and may be implemented by combinations of software-configured elements, such as processing elements including digital signal processors (DSPs), and/or other hardware elements. For example, media access controller 104 may comprise one or more processing elements such as one or more microprocessors, DSPs, application specific integrated circuits (ASICs), and combinations of various hardware and logic circuitry for performing at least the functions described herein. In some embodiments, the functional elements of wireless communication device 100 may refer to one or more processes operating on one or more processing elements.
  • In some embodiments, physical layer 102 may transmit orthogonal frequency division multiplexed (OFDM) signals comprising a plurality of orthogonal subcarriers. In some embodiments, the orthogonal subcarriers may be closely spaced OFDM subcarriers. To achieve orthogonality between closely spaced subcarriers, in some embodiments, the subcarriers may have nulls at substantially the center frequencies of the other subcarriers. In some embodiments, wireless communication device 100 may communicate with one or more other communication stations over an orthogonal frequency division multiple access (OFDMA) communication channel. In some embodiments, wireless communication device 100 may be a multiple-input multiple-output (MIMO) communication device and may use two or more of antennas 116 to transmit multiple data streams, although the scope of the invention is not limited in this respect. Antennas 116 may comprise one or more directional or omnidirectional antennas, including, for example, dipole antennas, monopole antennas, patch antennas, loop antennas, microstrip antennas or other types of antennas suitable for reception and/or transmission of multicarrier radio-frequency signals.
  • In some embodiments, wireless communication device 100 may be a base station, a subscriber station, personal digital assistant (PDA), a laptop or portable computer with wireless communication capability or other device that may receive and/or transmit information wirelessly. In some embodiments, wireless communication device 100 may transmit and/or receive RF communications in accordance with specific communication standards, such as the Institute of Electrical and Electronics Engineers (IEEE) standards including IEEE 802.16 standards for wireless metropolitan area networks (WMANs), although wireless communication device 100 may also be suitable to transmit and/or receive communications in accordance with other techniques.
  • As can be seen, delayed or late MAC PDU construction may improve the efficiency of media access controller 104 by providing a “last-instant” opportunity to resize a MAC PDU to reflect the latest physical channel conditions. Little or no implications to other functions of media access control may be incurred. In some embodiments, the late construction of PDUs may allow data unit constructors 110 to be reused as part of an ARQ retransmission request process. With late PDU construction, a broadband or WiMax media access controller may better accommodate rapid changes of physical layer burst sizes which may improve the robustness of the media access control operations and may lead to greater spectrum utilization and efficiency.
  • In some embodiments, media access controller 104 may comprise a media access controller common part sublayer (CPS) of a media access control layer, although the scope of the invention is not limited in this respect. In these embodiments, media access controller 104 may build a data unit that may be delayed in the data flow and finalized almost immediately before data unit concatenation by service flow combiner 112. In some embodiments, media access controller 104 may schedule a data unit payload of a service flow in a queue dedicated for the associated service flow according to quality of service (QoS) requirements for the service flow, although the scope of the invention is not limited in this respect. The boundaries of the data unit payload may be decided by boundary setting unit 118.
  • In some embodiments, the operations performed by media access controller 104 after fragmentation and packing may depend on an ARQ retransmission request feature. If the ARQ retransmission request feature is not enabled, the data unit may be finalized by building the header and/or subheaders and execution of payload encryption before the data unit is fitted into a physical layer burst. When an ARQ retransmission request feature is enabled, the data unit is not finalized immediately. Instead, data unit constructors 110 may wait to enter the ARQ retransmission request window (i.e., in terms of ARQ blocks) and then one of data unit constructors 110 may perform data unit construction from the packed service data unit fragments. An ARQ block may be smallest granularity of data units in an ARQ retransmission request window. The finalized per-flow data unit may be concatenated with ongoing per-flow data units in other service flows by service flow combiner 112 and may be fitted into a physical layer burst for transmission by physical layer 102. In some embodiments, when a corresponding acknowledgement is received before the timeout, the ARQ retransmission request window may advance if applicable and any new data unit that enters the window may get constructed and finalized; otherwise an ARQ retransmission request may be initiated.
  • In some embodiments, delayed or late data unit construction may postpone at least some tasks for data unit construction until the last possible stage. Examples of such as the tasks may include determining the boundaries and payload encryption. Some embodiments of the present invention may help prevent a finalized data unit from waiting in a queue reducing the risk of unnecessary reconstruction. In some embodiments, a last-instant opportunity for ARQ retransmission request management may be provided to allow a data unit to be resized to reflect the latest change in the channel condition. In some embodiments, late per flow data unit construction may reuse the same modules (e.g., data unit constructors 110) that are used when an ARQ retransmission request calls for a data unit rearrangement, resulting in changing the size of a data unit by repacking the original service data unit fragments. In many situations, data unit rearrangement may be called by channel state evaluator 114 and may result from a deteriorating channel condition. In such a rearrangement, the per flow data unit size may be reduced; however the late data unit construction may prevent a fragmentation and packing algorithm from being re-invoked when the original fragments remain intact. In some embodiments, channel state evaluator may provide a channel state signal 115 for a particular service flow to each transmission request handler 120 indicating whether rearrangement is to be performed, although the scope of the invention is not limited in this respect.
  • FIG. 2 is a flow chart of a service flow data unit construction procedure in accordance with some embodiments of the present invention. Service flow data unit construction procedure 200 may be performed by media access controller 104 (FIG. 1), although other media access controller configurations may also be used. In operation 202, one or more service data units for a particular service flow are received from higher-level layers of the protocol stack. In operation 202, the one or more service data units may be fragmented, and the fragments may be packed into data unit payloads. In some embodiments, the data unit payloads may be referred to as protocol data unit (PDU) payloads and may be MAC PDUs, although the scope of the invention is not limited in this respect. The data unit payloads may include fragments from more than one service data unit and the size of the data unit payload may be set based on boundary information 203. In some embodiments, boundary information 203 may correspond to boundary information 117 (FIG. 1) and may be based on a bandwidth allocation for the associated service flow and/or a physical layer burst size allowing the size of the data unit payloads to be varied. Operation 202 may be performed by per-flow schedulers 108 (FIG. 1), although the scope of the invention is not limited in this respect.
  • Operation 204 determines if ARQ retransmission requests are enabled. When ARQ retransmission requests are enabled, operation 206 may be performed, and when ARQ retransmission requests are not enabled, operation 222 may be performed.
  • Operation 206 comprises waiting to enter a retransmission request window. In other words, operation 208 may be performed after pointers in the buffer advance after receipt of an acknowledgement for a successfully received data unit. In some embodiments, operation 206 delays construction of a per-flow data unit to allow for retransmission of previously transmitted data units and/or resizing of the per-flow data units.
  • Operation 208 comprises constructing a per-flow data unit from the data unit payload generated in operation 202. Operation 208 may include adding headers, subheaders and/or encrypting the payload portion of the data unit to generate a complete data unit. In some embodiments, operation 208 may optionally comprise calculating and appending a cyclic redundancy check extension to a data unit. Operations 204, 206 and 208 may be performed by data unit constructors 110 (FIG. 1), although the scope of the invention is not limited in this respect.
  • Operation 210 comprises concatenating and/or combining the per-flow data unit generated in operation 208 with per-flow data units 229 for other service flows and waiting to fit the concatenated per-flow data units into a physical layer burst. The physical layer burst size may have been previously set based on channel conditions and optimized based on boundary setting unit 118. Operation 210 may be performed by service flow combiner 112 (FIG. 1), although the scope of the invention is not limited in this respect.
  • Operation 212 comprises transmitting the physical layer burst and waiting for an acknowledgement (ACK) from the receiving station. When an acknowledgement is received or received without a timeout, operation 230 may be performed. Operation 230 may indicate the successful transmission of per-flow data units allowing portions of procedure 200 to be performed in a pipeline fashion for subsequent service data units.
  • When an acknowledgement is not received within a predetermined period of time, or when a negative acknowledgement (NACK) received in operation 214 indicating an unsuccessful transmission of portions of a physical layer burst, operation 216 is performed.
  • Operation 216 determines whether rearrangement of the unsuccessfully transmitted data unit is required based on channel state information 218. Data unit rearrangement may be required when channel conditions degrade resulting in more ARQ retransmission requests, for example. When data unit rearrangement is not required, operations 210-214 are repeated in which the portions of the data unit that were not successfully received are concatenated into another physical layer burst and retransmitted. Operations 214 and 216 may be performed by retransmission request handlers 120 (FIG. 1), although the scope of the invention is not limited in this respect.
  • When operation 216 determines that rearrangement is required, operation 208 may be performed in which a new data unit is constructed to include the portions that were unsuccessfully transmitted. In some embodiments, the data unit constructed in operation 208 may be smaller that previously constructed, although the scope of the invention is not limited in this respect.
  • Operation 222 comprises constructing a data unit from the data unit generated in operation 202 when ARQ transmissions requests are not enabled. Operation 224 comprises concatenating the data unit with data units 229 of other service flows 228 and fitting the concatenated data units into a physical layer burst. Operation 226 comprises transmitting the data units of the physical layer burst (e.g., within a physical layer frame). Operation 222 may be performed by data unit constructor 110 (FIG. 1), operation 224 may be performed by service flow combiner 112 (FIG. 1) and operation 226 may be performed by physical layer 102 (FIG. 1), although the scope of the invention is not limited in this respect.
  • Although the individual operations of procedure 200 are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated. For example, service data units may be received from upper level layers, and one or more of operations 202-226 may be performed in a pipeline fashion as service data unit are received by a media access controller and scheduled.
  • FIG. 3 illustrates the operations of a media access controller in accordance with some embodiments of the present invention. Media access controller operations 300 may be performed by media access controller 104 (FIG. 1), although other media access controller configurations may also be suitable. Media access controller operations 300 illustrate operations of procedure 200 (FIG. 2) as performed by a media access controller such as media access controller 104 (FIG. 1). FIG. 3 illustrates service access point (SAP) 302 which may interface with one or more upper-level layers 106 (FIG. 1). Media access controller operations 300 may include service data unit fragmentation and packing operations 304 which may be performed by per-flow schedulers 108 (FIG. 1) based on per-service flow scheduling algorithm 306. Media access controller operations 300 may also include ARQ retransmission request management operations 308 for the outbound data, which may be responsive to incoming acknowledgement (ACK) maps 310.
  • Media access controller operations 300 may also include data unit construction operations 312, which may include operations 316 for ARQ retransmission requests. Operations 312 and 316 may be response to channel state conditions provided by channel state evaluator 314, which may correspond to channel state evaluator 114 (FIG. 1).
  • Media access controller operations 300 may also include concatenation operations 318 for fitting data units into the variable size physical layer bursts based on concatenation and padding algorithm 320. FIG. 3 also illustrates physical layer service access point (SAP) 322 which may receive the concatenated data units for a physical layer burst.
  • Unless specifically stated otherwise, terms such as processing, computing, calculating, determining, displaying, or the like, may refer to an action and/or process of one or more processing or computing systems or similar devices that may manipulate and transform data represented as physical (e.g., electronic) quantities within a processing system's registers and memory into other data similarly represented as physical quantities within the processing system's registers or memories, or other such information storage, transmission or display devices.
  • Embodiments of the invention may be implemented in one or a combination of hardware, firmware and software. Embodiments of the invention may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by at least one processor to perform the operations described herein. A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computer). For example, a machine-readable medium may include read-only memory (ROM), random-access memory (RAM), magnetic disk storage media, optical storage media, flash-memory devices, electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and others.
  • The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an abstract that will allow the reader to ascertain the nature and gist of the technical disclosure. It is submitted with the understanding that it will not be used to limit or interpret the scope or meaning of the claims.
  • In the foregoing detailed description, various features are occasionally grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments of the subject matter require more features than are expressly recited in each claim. Rather, as the following claims reflect, invention may lie in less than all features of a single disclosed embodiment. Thus the following claims are hereby incorporated into the detailed description, with each claim standing on its own as a separate preferred embodiment.

Claims (20)

1. A media access controller (MAC) for a wireless access network communication device, the MAC comprising:
a data unit constructor to delay construction of data units for service flows having automatic retransmission requests (ARQs) enabled and to refrain from delaying construction of data units for service flows that do not have ARQs enabled; and
a per flow scheduler to vary a size of the data units for service flows having ARQs enabled based on a stability of a wireless channel.
2. The MAC of claim 1 wherein the data unit constructor delays construction of data units for service flows having ARQs enabled by constructing data units after data unit payloads enter a retransmission request window.
3. The MAC of claim 2 wherein the retransmission request window comprises a buffer to reference previously transmitted data units, the buffer to advance either after one of the transmitted data units is acknowledged as being received or after a predetermined period of time, and
wherein the data unit payload enters the retransmission request window after the buffer advances.
4. The MAC of claim 1 wherein for service flows having ARQs enabled, a size of unsuccessfully transmitted data units is reduced when channel conditions degrade.
5. The MAC of claim 4 wherein the data unit constructor comprises a retransmission request handler to reconstruct data units from data unit payloads for subsequent retransmission within physical-layer bursts,
wherein for service flows having ARQs enabled, the retransmission request handler reconstructs data units from portions of previously transmitted data units that are not acknowledged as being received, and
wherein a size of unsuccessfully transmitted data units is reduced when channel conditions degrade.
6. The MAC of claim 2 wherein the stability of the wireless channel is indicated by a rate at which a burst size is changed by a physical layer.
7. The MAC of claim 6 wherein the physical layer is configured to initially set a physical-layer burst size based on channel conditions and to change the physical-layer burst size in response to changing channel conditions.
8. A wireless communication device for operation in a wireless access network, the wireless communication device comprising:
a media access controller (MAC) to delay construction of data units for service flows having automatic retransmission requests (ARQs) enabled and to refrain from delaying construction of data units for service flows that do not have ARQs enabled; and
a physical layer to provide an indication of channel stability to the MAC, wherein the MAC is configured to vary a size of the data units for service flows having ARQs enabled based on the indication of channel stability.
9. The wireless communication device of claim 8 wherein the MAC is configured to delay construction of data units for service flows having ARQs enabled by constructing data units after data unit payloads enter a retransmission request window.
10. The wireless communication device of claim 9 wherein the retransmission request window comprises a buffer to reference previously transmitted data units, the buffer to advance either after one of the transmitted data units is acknowledged as being received or after a predetermined period of time, and
wherein the data unit payload enters the retransmission request window after the buffer advances.
11. The wireless communication device of claim 8 wherein for service flows having ARQs enabled, a size of unsuccessfully transmitted data units is reduced when channel conditions degrade.
12. The wireless communication device of claim 11 wherein the MAC is further configured to reconstruct data units from data unit payloads for subsequent retransmission within physical-layer bursts,
wherein for service flows having ARQs enabled, the MAC is configured to reconstruct data units from portions of previously transmitted data units that are not acknowledged as being received, and
wherein a size of unsuccessfully transmitted data units is reduced when channel conditions degrade.
13. The wireless communication device of claim 9 wherein the indication of channel stability is a rate at which a burst size is changed by the physical layer.
14. The wireless communication device of claim 13 wherein the physical layer is configured to initially set a physical-layer burst size based on channel conditions and to change the physical-layer burst size in response to changing channel conditions.
15. A method for generating data units for transmission in physical-layer bursts, the method comprising:
delaying construction of data units for service flows having automatic retransmission requests (ARQs) enabled;
refraining from delaying construction of data units for service flows that do not have ARQs enabled; and
varying a size of the data units for service flows having ARQs enabled based on a stability of a wireless channel.
16. The method of claim 15 wherein the construction of data units for service flows having ARQs enabled is delayed by constructing data units after data unit payloads enter a retransmission request window.
17. The method of claim 16 wherein the retransmission request window comprises a buffer to reference previously transmitted data units,
wherein the method comprises advancing the buffer either after one of the transmitted data units is acknowledged as being received or after a predetermined period of time, and
wherein the data unit payload enters the retransmission request window after the buffer is advanced.
18. The method of claim 15 further comprising reducing a size of unsuccessfully transmitted data units for service flows having ARQs enabled when channel conditions degrade.
19. The method of claim 18 further comprising:
reconstructing data units from data unit payloads for subsequent retransmission within physical-layer bursts;
reconstructing data units from portions of previously transmitted data units that are not acknowledged as being received for service flows having ARQs enabled; and
reducing a size of unsuccessfully transmitted data units when channel conditions degrade.
20. The method of claim 16 further comprising:
indicating the stability of the wireless channel by a rate at which a burst size is changed;
initially setting a physical-layer burst size based on channel conditions; and
changing the physical-layer burst size in response to changing channel conditions.
US12/352,319 2004-12-07 2009-01-12 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction Abandoned US20090129265A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/352,319 US20090129265A1 (en) 2004-12-07 2009-01-12 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/005,841 US7489629B2 (en) 2004-12-07 2004-12-07 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US12/352,319 US20090129265A1 (en) 2004-12-07 2009-01-12 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/005,841 Continuation US7489629B2 (en) 2004-12-07 2004-12-07 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Publications (1)

Publication Number Publication Date
US20090129265A1 true US20090129265A1 (en) 2009-05-21

Family

ID=36574137

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/005,841 Expired - Fee Related US7489629B2 (en) 2004-12-07 2004-12-07 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US12/352,319 Abandoned US20090129265A1 (en) 2004-12-07 2009-01-12 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/005,841 Expired - Fee Related US7489629B2 (en) 2004-12-07 2004-12-07 Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Country Status (6)

Country Link
US (2) US7489629B2 (en)
CN (1) CN101099325B (en)
DE (1) DE112005002986B4 (en)
MY (1) MY162800A (en)
TW (1) TWI321418B (en)
WO (1) WO2006063349A2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090103438A1 (en) * 2007-10-19 2009-04-23 Aricent Inc. Grant Based Adaptive Media Access Control Scheduling
US7929567B1 (en) * 2008-04-25 2011-04-19 Clear Wireless Llc Data rate management in a communication network
US8565792B1 (en) * 2010-02-03 2013-10-22 Sprint Spectrum L.P. Dynamic paging concatenation
US8670788B1 (en) * 2010-01-20 2014-03-11 Sprint Spectrum L.P. Dynamic paging concatenation
CN103747432A (en) * 2011-02-28 2014-04-23 华为技术有限公司 Uplink pre-scheduling processing method, device and system
US8938265B1 (en) * 2010-02-03 2015-01-20 Sprint Spectrum L.P. Dynamic per-type concatenation of paging-channel messages
CN104734822A (en) * 2013-12-20 2015-06-24 重庆重邮信科通信技术有限公司 Message flow sending method and device
WO2022090783A1 (en) * 2020-10-30 2022-05-05 Telefonaktiebolaget Lm Ericsson (Publ) Congestion control based inter-gnb carrier aggregation

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060120323A1 (en) * 2004-12-07 2006-06-08 Fengji Ye Media access controller with enhanced data unit retransmission for broadband wireless communication and method
US7489629B2 (en) * 2004-12-07 2009-02-10 Intel Corporation Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US20060140112A1 (en) * 2004-12-28 2006-06-29 Intel Corporation Method and apparatus to provide quality of service to wireless local area networks
US7623443B2 (en) * 2005-07-26 2009-11-24 Intel Corporation Time spread multicarrier burst maps
US7542439B2 (en) * 2005-09-09 2009-06-02 Intel Corporation Methods and apparatus for providing a cooperative relay system associated with a broadband wireless access network
US8131306B2 (en) 2006-03-20 2012-03-06 Intel Corporation Wireless access network and method for allocating data subcarriers within a downlink subframe based on grouping of user stations
WO2008085842A1 (en) * 2007-01-04 2008-07-17 Interdigital Technology Corporation Node b based segmentation/concatenation
BRPI0806205A2 (en) * 2007-01-08 2011-08-30 Interdigital Tech Corp multicast feedback method and apparatus
KR101300383B1 (en) 2007-01-31 2013-08-26 삼성전자주식회사 Method and apparatus for processing retransmission protocal data unit in mobile communication system
US7865610B2 (en) * 2007-03-12 2011-01-04 Nautel Limited Point to multipoint reliable protocol for synchronous streaming data in a lossy IP network
US9226195B2 (en) * 2008-06-30 2015-12-29 Htc Corporation Method for determining RLC Data PDU size in wireless communications system according to control data
TWI374360B (en) 2008-09-22 2012-10-11 Realtek Semiconductor Corp Integrated transmitting circuit and method
US8811992B2 (en) * 2009-02-24 2014-08-19 Eden Rock Communications, Llc Systems and methods for assigning regional wireless communications handovers utilizing ancillary cell feedback
US8693688B2 (en) * 2009-03-03 2014-04-08 Intel Corporation Adaptive packet ciphering
JP2011041018A (en) * 2009-08-11 2011-02-24 Sony Corp Information processing apparatus, information processing method, program and communication terminal
US8295335B2 (en) * 2009-12-31 2012-10-23 Intel Corporation Techniques to control uplink power
CN102123011B (en) * 2011-04-01 2014-04-02 北京航空航天大学 Medium access control (MAC) method and device of multirate cooperation
CN103597872B (en) * 2011-06-10 2018-01-16 三星电子株式会社 It is used for the method and system for sending and receiving divisible data cell in a wireless communication environment

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4210780A (en) * 1978-03-27 1980-07-01 The Mitre Corporation Multiple access digital communications system
US6211801B1 (en) * 1998-04-17 2001-04-03 Netergy Networks Data communication arrangement having variable length coding and method therefor
US20020089935A1 (en) * 2001-01-10 2002-07-11 Chan Joseph C. Method and apparatus for variable frame size radiolink protocol based on channel condition estimation
US20030079169A1 (en) * 2001-08-02 2003-04-24 Jin-Meng Ho Automatic repeat request for centralized channel access
US20030101274A1 (en) * 2001-11-24 2003-05-29 Lg Electronics Inc. Packet transmission scheduling technique
US6658005B2 (en) * 2000-05-17 2003-12-02 Matsushita Electric Industrial Co., Ltd. Hybrid ARQ method for packet data transmission
US20040218630A1 (en) * 2003-05-03 2004-11-04 Samsung Electronics Co., Ltd. Wireless-compatible MAC frame transmitting/receiving method and apparatus
US6879561B1 (en) * 2000-11-03 2005-04-12 Nortel Networks Limited Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US7000021B1 (en) * 2001-10-12 2006-02-14 Cisco Technology, Inc. ARQ (automatic repeat request) for broadband fixed wireless network
US20060120392A1 (en) * 2004-12-07 2006-06-08 Fengji Ye Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US20060120323A1 (en) * 2004-12-07 2006-06-08 Fengji Ye Media access controller with enhanced data unit retransmission for broadband wireless communication and method
US20080267163A1 (en) * 2002-11-07 2008-10-30 Lg Electronics Inc. Apparatus and method for moving a receive window in a radio access network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4771391A (en) 1986-07-21 1988-09-13 International Business Machines Corporation Adaptive packet length traffic control in a local area network
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
FI108824B (en) 1998-06-03 2002-03-28 Nokia Corp Data transfer procedures in a telecommunications system
CA2396213A1 (en) 2002-07-31 2004-01-31 Anthony Gerkis Automatic retransmit request protocol for channels with time-varying capacity

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4210780A (en) * 1978-03-27 1980-07-01 The Mitre Corporation Multiple access digital communications system
US6211801B1 (en) * 1998-04-17 2001-04-03 Netergy Networks Data communication arrangement having variable length coding and method therefor
US6658005B2 (en) * 2000-05-17 2003-12-02 Matsushita Electric Industrial Co., Ltd. Hybrid ARQ method for packet data transmission
US6879561B1 (en) * 2000-11-03 2005-04-12 Nortel Networks Limited Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US20020089935A1 (en) * 2001-01-10 2002-07-11 Chan Joseph C. Method and apparatus for variable frame size radiolink protocol based on channel condition estimation
US20030079169A1 (en) * 2001-08-02 2003-04-24 Jin-Meng Ho Automatic repeat request for centralized channel access
US7000021B1 (en) * 2001-10-12 2006-02-14 Cisco Technology, Inc. ARQ (automatic repeat request) for broadband fixed wireless network
US20030101274A1 (en) * 2001-11-24 2003-05-29 Lg Electronics Inc. Packet transmission scheduling technique
US20080267163A1 (en) * 2002-11-07 2008-10-30 Lg Electronics Inc. Apparatus and method for moving a receive window in a radio access network
US20040218630A1 (en) * 2003-05-03 2004-11-04 Samsung Electronics Co., Ltd. Wireless-compatible MAC frame transmitting/receiving method and apparatus
US20060120323A1 (en) * 2004-12-07 2006-06-08 Fengji Ye Media access controller with enhanced data unit retransmission for broadband wireless communication and method
US20060120392A1 (en) * 2004-12-07 2006-06-08 Fengji Ye Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US7489629B2 (en) * 2004-12-07 2009-02-10 Intel Corporation Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090103438A1 (en) * 2007-10-19 2009-04-23 Aricent Inc. Grant Based Adaptive Media Access Control Scheduling
US7929567B1 (en) * 2008-04-25 2011-04-19 Clear Wireless Llc Data rate management in a communication network
US8670788B1 (en) * 2010-01-20 2014-03-11 Sprint Spectrum L.P. Dynamic paging concatenation
US8565792B1 (en) * 2010-02-03 2013-10-22 Sprint Spectrum L.P. Dynamic paging concatenation
US8909259B2 (en) * 2010-02-03 2014-12-09 Sprint Spectrum L.P. Dynamic paging concatenation
US8938265B1 (en) * 2010-02-03 2015-01-20 Sprint Spectrum L.P. Dynamic per-type concatenation of paging-channel messages
CN103747432A (en) * 2011-02-28 2014-04-23 华为技术有限公司 Uplink pre-scheduling processing method, device and system
CN104734822A (en) * 2013-12-20 2015-06-24 重庆重邮信科通信技术有限公司 Message flow sending method and device
WO2022090783A1 (en) * 2020-10-30 2022-05-05 Telefonaktiebolaget Lm Ericsson (Publ) Congestion control based inter-gnb carrier aggregation

Also Published As

Publication number Publication date
CN101099325B (en) 2011-01-26
WO2006063349B1 (en) 2006-11-02
DE112005002986T5 (en) 2007-12-27
DE112005002986B4 (en) 2012-10-18
MY162800A (en) 2017-07-14
CN101099325A (en) 2008-01-02
US20060120392A1 (en) 2006-06-08
WO2006063349A3 (en) 2006-08-10
US7489629B2 (en) 2009-02-10
TWI321418B (en) 2010-03-01
TW200637273A (en) 2006-10-16
WO2006063349A2 (en) 2006-06-15

Similar Documents

Publication Publication Date Title
US20090129265A1 (en) Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US10986653B2 (en) Method and system for sending and receiving data
US7817667B2 (en) Method, apparatus and computer program to dynamically adjust segmentation at a protocol layer, such as at the medium access control (MAC) layer
EP1969752B1 (en) A flexible segmentation scheme for communication systems
US8988994B2 (en) System and method for creating logical radio link control (RLC) and medium access control (MAC) protocol data units (PDUs) in mobile communication system
US11122152B2 (en) Data processing method and apparatus to reduce an overhead in a layer two protocol
US20050249183A1 (en) Method and device for transmission and reception over a distributed media access control network
EP3342073B1 (en) Random linear network encoded data transmission
US20110235630A1 (en) Techniques for prioritizing traffic
TW200304748A (en) A scheme to prevent HFN un-synchronization for UM RLC in a high speed wireless communication system
WO2017049647A1 (en) Data sending method, data receiving method and relevant device
TWI663858B (en) Method of l2 layer data packet processing and electronic device using the same
TWI321417B (en) Media access controller with enhanced data unit retransmission for broadband wireless communication and method
WO2018082595A1 (en) Data transmission method and device, and base station
US11716181B1 (en) Systems and methods for packet segmentation in standalone small cell
US8073012B2 (en) Method and related apparatus for handling packet discard in a wireless communications system
CN113316922A (en) Apparatus, method, device and computer-readable storage medium for transmitting data packets
CN110858794A (en) Multi-frequency band transmission method and device
JP5517878B2 (en) COMMUNICATION METHOD, RADIO COMMUNICATION SYSTEM, AND BASE STATION CONTROL DEVICE
US20230059650A1 (en) Method and system for parallelly processing data
CN107612871A (en) A kind of data transmission processing method, user terminal, the network equipment and system
CN109327289B (en) Data packet retransmission method and device
CN116896431A (en) Processing block acknowledgements

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION