The present invention relates to scheduling transmission opportunities, such as but not necessarily limited to scheduling transmission opportunities for terminal units configured to facilitate wireless, wireline or optical signaling.
Some combination of wireless, wireline and/or optical signaling mediums may be used to facilitate transmissions between a plurality of terminal units and an access point or other devices configured to facilitate further transmissions. In order to maximize throughput capabilities, it can be beneficial to allow multiple terminal units to transmit at the same time. The transmissions of one terminal unit may collide or otherwise interfere with transmissions of another terminal unit transmitting at the same time if the corresponding transmission is not properly scheduled. The present invention relates to scheduling transmission opportunities in order to prevent the transmissions of one terminal unit from colliding with or otherwise interfering with transmissions of another terminal unit scheduled for transmission at the same time.
As required, detailed embodiments of the present invention are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the invention that may be embodied in various and alternative forms. The figures are not necessarily to scale; some features may be exaggerated or minimized to show details of particular components. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a representative basis for teaching one skilled in the art to variously employ the present invention.
The terminal units 12 are illustrated for exemplary non-limiting purposes to be cable modems 12 configured to facilitate transmissions with an access point 14, which may be a cable modem termination system (CMTS) 14. The CMTS 14 and/or the cable modems 12 may be configured in accordance with Data Over Cable Service Interface Specification (DOCSIS) 1.1/2.0/3.0), the disclosures of which are hereby incorporated by reference in their entirety.
These particular operating characteristics of the cable modems 12 are provided for non-limiting purposes in order to demonstrate the capabilities of the present invention to schedule transmission opportunities for terminal units 12 having disparate operating capabilities. The noted operating characteristics are particular to cable modems 12 configured to facilitate transmissions over a coaxial cable 16 or hybrid fiber optic (HFC) network, and are not intended to necessarily limit the scope and contemplation of the present invention. The scheduler 18 contemplated by the present invention may be configured to facilitate scheduling transmission opportunities for other types of communication mediums 16, including those comprised partly or completely of wireless, wireline or optical infrastructures. The scheduler 18 contemplated by the present invention may also be configured to facilitate scheduling transmission opportunities for other types of terminal units 12, including terminal units configured as or included as part of a mobile phone, a cellular phone, a computer, a gateway, etc. The scheduler 18 described herein adapts to the time domain and frequency domain limitations of the illustrated cable modems 12 in order to schedule transmission opportunities to avoid collision. The scheduler 18 may be configured to leverage any other particular transmission limitation of the terminal units 12 to avoid collisions, which may vary depending on the type or operating capabilities of the terminal unit 12.
The scheduler 18 may be configured in accordance with the present invention to adjust the configuration of each transmission opportunity according to the particular operating characteristics of the terminal unit 12, such as to prevent transmission collisions. The time-frequency grid 20 is also shown to be divided into four block times 30, 32, 34, 36. Each block time corresponds with a particular interval of the time domain during which transmissions, such as OFDM transmissions requiring fixed transmission intervals, are segmented Each block time 30, 32, 34, 36 maybe comprised of a number of cells selectable by scheduler 18. The OFDM transmission opportunities are shown to vary depending on the corresponding block time 30, 32, 34, 36 in order to demonstrate the ability of the scheduler 18 to vary transmission opportunities. The scheduler 18 may be configured to maximize use of available bandwidth and/or to prioritize communications of one terminal unit over another. The scheduler 18 may also have other considerations in assigning cells to particular terminals. For example, it may be desirable to prevent optical beat interference (OBI) in radio frequency over glass (RFoG) transmission systems, or to compensate for a particular terminal not having sufficient transmit power.
The cable modem 12 scheduled to transmit during each transmission opportunity is identified with one of the alphanumeric characters A, B, C and D. The transmission opportunities may be scheduled depending on an amount of data requested by the cable modems 12 for transmission, a priority of one cable modem 12 over another cable modem, or some other strategy. The scheduling generally corresponds with identifying the one or more cable modems 12 that are to communicate and the amount of data needed to be communicated. The scheduler 18 may be configured to determine some or all this information and/or another device may provide the relevant information to the scheduler 18. The first block time 30 is scheduled to provide transmission opportunities for each of the cable modems A, B, C, D, the second block time 32 is scheduled to provide transmission opportunities for the cable modems A and C, the third block time 34 is scheduled to provide transmission opportunities for the cable modems B and D, and the fourth time block 36 is scheduled to provide transmission opportunities for the cable modems A and B. This exemplary scheduling is presented to demonstrate some of the variability and capabilities of the scheduler 18 and is not intended to necessarily limit the scope and contemplation of the present invention.
The cable modem A is shown to be fixed to a particular bandwidth (e.g., 3.2 MHz) having a fixed width (W) in the frequency domain 26 due to the limitations of its operating characteristics. This frequency limitation requires the corresponding transmission opportunities to coincide with the same portion of the frequency domain 26 (see block times 30, 32 and 36 where transmission opportunities for cable modem A coincide with the same bandwidth). A duration/length (L) in the time domain of the transmission opportunities scheduled for the cable modem A during the block times 30, 32 and 36 are shown to be adjusted according to an amount of data being transmitted, i.e., the duration one transmission opportunity may be longer than another when more data is desired to be transmitted. The cable modem A may be characterized as having a fixed frequency or frequency domain characteristic, or at least one that is not dynamically changeable by the scheduler 18, and a variable duration or time domain characteristic. The scheduler 18 may adjust a length of the transmission opportunities assigned to the cable modem A according to amount of data requiring transmission or according to the factors (e.g., the need to prioritize another terminal unit) but the scheduler 18 may be unable to rapidly change the frequency configuration associated with the cable modem A (the fixed frequency may be adjusted but the scheduler 18 may be prevented from making such adjustments on a burst-by-burst basis).
The cable modem B, unlike the cable modem A, is fixed to one of two possible bandwidths (e.g., 3.2 MHz or 6.4 MHz), thereby allowing the corresponding transmission opportunities scheduled in the four block times to occupy either 3.2 or 6.4 MHz. As with the cable modem A, the scheduler 18 may be limited to adjusting only a duration/length of the transmission opportunities assigned to the cable modem B to compensate for data variability or other adjustment factors since the bandwidth is constrained to one of the two bandwidths. Unlike the cable modem A, the scheduler 18 may schedule the cable modem B to transmit simultaneously at multiple center frequencies and multiple bandwidths (see block times 34 and 36). The cable modem B is shown to be scheduled with two transmission opportunities during the third block time 34, which may be beneficial in allowing the cable modem B to transmit more data during a particular block time 34 than it would otherwise be able to communicate if it were only assigned a single transmission interval during that block time 34. Optionally, one of the two transmission opportunities assigned to the cable modem B during the third block time 34 may overlap in the time domain relative to the other one of the two transmission opportunities, which may result from data transmission requirements necessitating the two transmission opportunities.
The cable modem C and the cable modem D are shown to share a transmission opportunity during the first block time 30. The scheduler 18 may schedule the cable modem C and the cable modem D to share the transmission opportunity due to the ability of the cable modems C, D to mix subcarriers. The subcarriers assigned within the shared transmission opportunity may be partitioned between the cable modem modems C, D, e.g., the cable modem C may be assigned to even subcarriers and the cable modem D may be assigned to odd subcarriers such that the subcarriers used to transmit data for each of the cable modems C, D are interlaced. The transmission opportunity for the second block time 32 is shown to be occupied entirely by the cable modem C, which may be desirable if the cable modem C requests to transmit a large amount of data. The transmission opportunity for the third block time 34 is shown to be occupied entirely by the cable modem D, which may be desirable if the cable modem C no longer desires data transmission or the cable modem D has priority. The transmission opportunities assigned to the cable modems C, D are shown to vary in the frequency domain for each of the first, second and third block times 30, 32, 34.
The cable modems C, D may have operating characteristics that allow them to be variable in the frequency domain 26 but fixed in the time domain 24. The time domain restrictions on the cable modems C, D may be such that the scheduler 18 is forced to fix the corresponding transmission opportunities in the time domain. The fixed time domain requirements of the cable modems C, D may limit the scheduler to make frequency domain adjustments in order to compensate for data transmission requirements, i.e., the bandwidth may be increased when more data is to be transmitted and decreased when less data is to be transmitted. The frequency dependent transmissions of the cable modems C, D may experience improved performance if a guard interval (GI) is included. The GI may be specified by the terminal uint 14. The scheduler 18 may not necessarily need to be responsible for specifying GI but the scheduler 18 may be responsible for adjusting the size of the schedule transmission opportunities to make room for the GI.
The cable modems C, D may experience improved signal transmission capabilities if signals are transmitted as shaped pulses. The shape pulses may be beneficial in constraining the associated transmitted energy in order to ameliorate leakage. If the signals during a particular transmission opportunity assigned to one of the cable modems C, D relates to an OFDM burst, such as one where the burst abruptly starts and stops, a wave ramp or raised cosine window can be integrated to eliminate or ameliorating out-of-band leakage. The use of shaped pulses may be assigned by the scheduler 18 or a network administrator or other network controller responsible for managing transmission quality. The use of GI and/or shape pulses may be transparent to the scheduler and/or the cable modems C, D at least in that the additional data associated therewith may simply be hidden as part of the entire amount of data considered by the scheduler 18 as being requested for transmission. In this manner, the scheduler 18 may not be required to process the GI or shape pulses other than to consider them as part of the data needing to be transmitted from the cable modems C, D.
Block 52 relates to the scheduler receiving or otherwise identifying transmission opportunity requests. The transmission opportunity request may relate to requests issued from the terminal units and/or the access point to the scheduler in order to identify transmission opportunities. The scheduler may be configured depending on the particular network transmission requirements to specify cells for desired transmissions. The scheduler may be configured to identify the necessity of GI or shape pulses or to otherwise analyze parameters associated with signal transmissions when facilitating scheduling of the transmission opportunities and/or the scheduler may be configured to facilitate scheduling without having to necessarily process certain transmission requirements. The scheduler may, alternatively, be configured to perform the scheduling without having to identify the data to be transmitted during each block time, whether GI or she pulses should be used or other transmission related parameters. Instead, the scheduler may be more simply configured to identify the amount of data needed for transmissions, the terminal units intended to transmit during each cell and the transmission limitations of the terminal units so that the transmission opportunities can be scheduled in a manner that maximizes throughput and/or in a manner that achieves other desirable transmission characteristics, i.e., prioritizing transmission of one device over another instead of maximizing throughput.
Block 54 relates to the scheduler identifying the terminal units desiring to transmit, i.e., the terminal units that should be scheduled to transmit during one or more of the available cells or other specifiable intervals comprising the time-frequency grid. The scheduler may identify the terminal units from the transmission opportunity requests or based on a related request from a system administrator tasked with processing terminal unit originating request for transmissions. Once the terminal units scheduled for particular block time are identified, Block 56 relates to identifying frequency and/or time domain constraints for the corresponding terminal units. The frequency domain constraints may be particular to terminal units that transmit time domain symbols such that the corresponding terminal units can transmit signals within one or more fixed frequency bandwidths and with a transmission duration/length that is variable, i.e., the transmission duration is not required to approximately equal the block time. The time domain constraints may be particular to terminal units that transmit frequency domain symbols such that the terminal units can transmit signals at virtually any bandwidth but require a fixed duration/length for the corresponding transmissions, i.e., the transmission duration approximately equal to the block time.
Block 58 relates to scheduling transmission opportunities for the terminal units identified for each block time. This may include adjusting time domain and/or frequency domain variables depending on the capabilities of each terminal unit. The particular configuration (size and shape) of the transmission opportunities for each terminal may vary from block time to block time depending on any number of factors. The transmission opportunities may be scheduled according to a time-frequency grid where each transmission opportunity is defined with time domain and frequency domain parameters usable by the corresponding terminal unit to properly time their transmissions. Block 60 relates to the scheduler publishing a schedule or otherwise instructing the terminal units of the scheduled transmission opportunities. The scheduled transmission opportunities may be published for any number of transmitting units and for any period of time, which may be partitioned or segmented into cells.
As supported above, one non-limiting aspect of the present invention contemplates the use of OFDMA upstream for a future version of DOCSIS. This invention proposes the use of TDMA to switch between PHY layers at the CMTS to allow full usage of the available spectrum, or optionally without bonding the two PHYs together, in order to simplify device implementation. When a new PHY is initially deployed, the present invention contemplates that much of the existing upstream will be consumed with upstream carriers using the PHY for DOCSIS 2.0/3.0 devices, leaving very little available spectrum in which to run the new PHY. To address this, the present invention contemplates “bonding” the new PHY to the existing QAM carriers, so that all available spectrum could be used. This, however, introduces a lot of additional complexity, particularly since the two PHY layers will likely be very different. As an alternative, the present invention proposes to use TDMA to allow “switching” between the two PHYs at the CMTS, thereby allowing a new CM to operate only with the new PHY across all available spectrum, and avoiding the need for bonding these two PHYs together. This should improve both the efficiency of the modems or other devices scheduled for transmissions, as well as making them simpler.
It may be a cost/power savings if OFDMA devices do not need to bond OFDM transmissions with legacy QAM signals, while allowing the best possible usage of limited upstream spectrum. The present invention contemplates the use of “logical channels” in DOCSIS, where different devices transmit with different modulations upstream at different times, to achieve a similar result. As alternative, the contemplated “switching” may be distinguished from “logical channels” at least in that the OFDM “channel” may span across multiple QAM signals. The present invention contemplates making OFDMA devices compatible with legacy DOCSIS devices on upstream transmissions, without making the OFDMA devices “bond” the new OFDMA PHY with legacy QAM carriers. This may include using TDMA (time domain multiple access) to switch between OFDMA (for new cable modems), and QAM carries (legacy DOCSIS) for upstream burst transmissions.
The OFDMA carriers contemplated for use in accordance with the present invention may need to conform to relatively fixed block times, typically long enough to accommodate a guard interval and a number of symbols that are ideally two raided to an integer power, such as 4096 symbols. Legacy QAM carriers are more flexible on transmission time (specified in mini-slots), but must have fixed bandwidths, such as 6.4 or 3.2 MHz. As shown above in
While exemplary embodiments are described above, it is not intended that these embodiments describe all possible forms of the invention. Rather, the words used in the specification are words of description rather than limitation, and it is understood that various changes may be made without departing from the spirit and scope of the invention. Additionally, the features of various implementing embodiments may be combined to form further embodiments of the invention. In particular, in an optical implementation, the terminals 12 may transmit with different wavelengths instead of different frequencies. Tunable lasers could accomplish changing wavelengths.
This application is a continuation of U.S. application Ser. No. 13/759,908 filed Feb. 5, 2013, the benefit and disclosure of which is incorporated in its entirety by reference herein.
Number | Name | Date | Kind |
---|---|---|---|
5448621 | Knudsen | Sep 1995 | A |
20020159513 | Williams | Oct 2002 | A1 |
20060018366 | Fluxman | Jan 2006 | A1 |
20070291702 | Nanba | Dec 2007 | A1 |
20080008127 | Choi | Jan 2008 | A1 |
20080008206 | Cho | Jan 2008 | A1 |
20090046617 | Tenny | Feb 2009 | A1 |
20090061939 | Andersson | Mar 2009 | A1 |
20090122708 | Wang et al. | May 2009 | A1 |
20100177717 | Sung et al. | Jul 2010 | A1 |
20100189048 | Baker | Jul 2010 | A1 |
20100189069 | Sahinoglu | Jul 2010 | A1 |
20100309935 | Broadcom | Dec 2010 | A1 |
20110134935 | Campos | Jun 2011 | A1 |
20120163318 | Kishiyama | Jun 2012 | A1 |
20130051358 | Renesas | Feb 2013 | A1 |
Number | Date | Country | |
---|---|---|---|
20160212657 A1 | Jul 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13759908 | Feb 2013 | US |
Child | 15083126 | US |