US20060002360A1 - Dynamic restrictive reuse scheduler - Google Patents
Dynamic restrictive reuse scheduler Download PDFInfo
- Publication number
- US20060002360A1 US20060002360A1 US11/149,090 US14909005A US2006002360A1 US 20060002360 A1 US20060002360 A1 US 20060002360A1 US 14909005 A US14909005 A US 14909005A US 2006002360 A1 US2006002360 A1 US 2006002360A1
- Authority
- US
- United States
- Prior art keywords
- metric
- user device
- sets
- channel
- scheduling
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70702—Intercell-related aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/7097—Direct sequence modulation interference
- H04B2201/709709—Methods of preventing interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/023—Multiplexing of multicarrier modulation signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
Definitions
- the following description relates generally to wireless communications, and more particularly to scheduling resource assignments to user devices in a wireless network environment.
- Wireless networking systems have become a prevalent means by which a majority of people worldwide has come to communicate.
- Wireless communication devices have become smaller and more powerful in order to meet consumer needs and to improve portability and convenience.
- the increase in processing power in mobile devices such as cellular telephones has lead to an increase in demands on wireless network transmission systems.
- Such systems typically are not as easily updated as the cellular devices that communicate there over.
- mobile device capabilities expand, it can be difficult to maintain an older wireless network system in a manner that facilitates fully exploiting new and improved wireless device capabilities.
- frequency division based techniques typically separate the spectrum into distinct channels by splitting it into uniform chunks of bandwidth, for example, division of the frequency band allocated for wireless cellular telephone communication can be split into 30 channels, each of which can carry a voice conversation or, with digital service, carry digital data. Each channel can be assigned to only one user at a time.
- One commonly utilized variant is an orthogonal frequency division technique that effectively partitions the overall system bandwidth into multiple orthogonal subbands. These subbands are also referred to as tones, carriers, subcarriers, bins, and frequency channels. Each subband is associated with a subcarrier that can be modulated with data.
- time division based techniques a band is split time-wise into sequential time slices or time slots.
- Each user of a channel is provided with a time slice for transmitting and receiving information in a round-robin manner. For example, at any given time t, a user is provided access to the channel for a short burst. Then, access switches to another user who is provided with a short burst of time for transmitting and receiving information. The cycle of “taking turns” continues, and eventually each user is provided with multiple transmission and reception bursts.
- Code division based techniques typically transmit data over a number of frequencies available at any time in a range.
- data is digitized and spread over available bandwidth, wherein multiple users can be overlaid on the channel and respective users can be assigned a unique sequence code.
- Users can transmit in the same wide-band chunk of spectrum, wherein each user's signal is spread over the entire bandwidth by its respective unique spreading code.
- This technique can provide for sharing, wherein one or more users can concurrently transmit and receive.
- Such sharing can be achieved through spread spectrum digital modulation, wherein a user's stream of bits is encoded and spread across a very wide channel in a pseudo-random fashion.
- the receiver is designed to recognize the associated unique sequence code and undo the randomization in order to collect the bits for a particular user in a coherent manner.
- a typical wireless communication network includes one or more base stations that provide a coverage area and one or more mobile (e.g., wireless) terminals that can transmit and receive data within the coverage area.
- a typical base station can simultaneously transmit multiple data streams for broadcast, multicast, and/or unicast services, wherein a data stream is a stream of data that can be of independent reception interest to a mobile terminal.
- a mobile terminal within the coverage area of that base station can be interested in receiving one, more than one or all the data streams carried by the composite stream.
- a mobile terminal can transmit data to the base station or another mobile terminal.
- Such communication between base station and mobile terminal or between mobile terminals can be degraded due to channel variations and/or interference power variations. For example, the aforementioned variations can affect base station scheduling, power control and/or rate prediction for one or more mobile terminals.
- Restrictive reuse is a technique designed to reduce inter-cell (or inter-sector) interference in wireless communication systems.
- Restrictive reuse is a global planning scheme that takes into account the channel and interference measured by users of a wireless network.
- Restrictive reuse seeks to reuse orthogonal resources (such as frequencies, time, codes, beams, spatial dimensions, etc.) for selected users based on channel quality associated therewith.
- Conventional static restrictive reuse algorithms are inflexible and cannot accommodate data traffic bursts or data traffic of varied fairness requirements, which results in a less robust user communication experience.
- a method of dynamically scheduling frequency sets for reuse by user devices to reduce inter-cell interference comprises determining a fairness metric for each user device in a wireless communication region, determining an overall channel peak desirability metric based on channel quality over multiple orthogonal resource sets for each user device, and determining an overall scheduling metric for each user device, the overall scheduling metric is the function of the fairness metric and the channel peak desirability metric.
- a channel delay desirability metric based on channel quality over multiple orthogonal resource sets can be determined for each user device, and the overall scheduling metric can employ the channel delay desirability metric in addition to or in place of the overall channel peak desirability metric.
- a user device with a highest overall scheduling metric score can be awarded a portion of the corresponding orthogonal resource set, and the method can be reiterated until all user devices have been assigned requested resources or all orthogonal resource sets have been assigned.
- the frequency sets will be used as an embodiment of orthogonal resource sets to explain the dynamic restrictive reuse algorithm.
- various aspects set forth herein are directly applicable to other embodiments of orthogonal resources such as time slot, carriers, codes, spatial dimension, frequency/time interlaces and beamforming beams.
- a system that facilitates dynamic restrictive reuse frequency scheduling in a wireless network environment comprises a restrictive reuse scheduling component that determines an overall scheduling metric for each user device in the wireless network environment, a peak component that determines an overall channel peak desirability metric for each user device, and a delay component that determines a channel delay desirability metric for each user device.
- the dynamic restrictive reuse scheduling component can determine a fairness metric for each user device using an equal grade of service technique, a proportional fairness technique, or the like, which can be multiplied by one or more of the overall channel peak desirability metric and the channel delay desirability metric to identify a winning user device that can be awarded a frequency set during a given round of frequency set assignment.
- the system can additionally comprise a sorter component that excludes a winning user device from subsequent assignment iterations in order to ensure that all user devices receive a frequency assignment.
- the sorter component can include a winning user device in subsequent assignment iterations in order to permit the user device to obtain multiple frequency set assignments.
- Overall scheduling metric scores for individual user devices can be compared, and a user device with a highest score can be awarded a frequency set.
- Another aspect provides for a computer-readable medium having stored thereon computer-executable instructions for determining fairness metric for each user device in a wireless network environment, for determining an overall channel peak desirability metric for each user device, and for determining a channel delay desirability metric for each user device. Additionally, the computer-readable medium can comprise instructions for determining a scheduling metric score based on the preceding metrics, which can be employed to determine a winning user device to which a frequency set can be awarded.
- Still another aspect relates to a microprocessor that executes instructions for dynamic frequency set scheduling in a wireless communication network region, the instructions comprising: assessing a each of a fairness metric, an overall channel peak desirability metric, and a channel delay desirability metric for each of a plurality of user devices in the network region; determining an overall scheduling metric score for each user device that is based on the fairness metric and at least one of the overall channel peak desirability metric and the channel delay desirability metric; and awarding a frequency set to a user device with a highest overall scheduling metric relative to the other user devices in the network region.
- the one or more embodiments comprises the features hereinafter fully described and particularly pointed out in the claims.
- the following description and the annexed drawings set forth in detail certain illustrative aspects of the one or more embodiments. These aspects are indicative, however, of but a few of the various ways in which the principles of various embodiments may be employed and the described embodiments are intended to include all such aspects and their equivalents.
- FIG. 1 illustrates a diagram that facilitates understanding of restrictive reuse and resource allocation with regard thereto.
- FIG. 2 is an illustration of a system that facilitates dynamically allocating network resources using restrictive reuse in accordance with one or more embodiments.
- FIG. 3 is an illustration of a system that facilitates packet-based scheduling of frequency sets utilizing a dynamic restrictive reuse scheduling technique.
- FIG. 4 illustrates a system that facilitates dynamic restrictive reuse scheduling of frequency reuse sets based on channel desirability and channel delay, in accordance with various aspects set forth herein.
- FIG. 5 is an illustration of a system that facilitates dynamically adjusting power consumption for transmissions to user devices with sufficiently strong channel conditions, in accordance with various aspects.
- FIG. 6 is an illustration of a system that facilitates providing multiple reuse frequency sets to a user.
- FIG. 7 illustrates a system that facilitates dynamic packet-based restrictive reuse scheduling of communication frequency reuse sets without requiring assignment of connections to a static frequency reuse set.
- FIG. 8 is an illustration of a system that facilitates assigning frequency reuse sets to user devices based on assessment of channel desirability metrics for the user devices.
- FIG. 9 illustrates a methodology for providing dynamic frequency reuse set assignments to user devices in a wireless network in accordance with various embodiments.
- FIG. 10 illustrates a methodology for dynamically scheduling frequency reuse set assignments and mitigating resource waste in accordance with various embodiments.
- FIG. 11 illustrates a methodology for dynamically assigning frequency reuse sets to user devices in a wireless communication environment while permitting a user device to obtain multiple frequency sets.
- FIG. 12 is an illustration of a wireless network environment that can be employed in conjunction with the various systems and methods described herein.
- a component can be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer.
- One or more components can reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. Also, these components can execute from various computer readable media having various data structures stored thereon.
- the components can communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the Internet with other systems by way of the signal).
- a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the Internet with other systems by way of the signal).
- a subscriber station can also be called a system, a subscriber unit, mobile station, mobile, remote station, access point, base station, remote terminal, access terminal, user terminal, user agent, or user equipment.
- a subscriber station may be a cellular telephone, a cordless telephone, a Session Initiation Protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device having wireless connection capability, or other processing device connected to a wireless modem.
- SIP Session Initiation Protocol
- WLL wireless local loop
- PDA personal digital assistant
- various aspects or features described herein may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques.
- article of manufacture as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media.
- computer readable media can include but are not limited to magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), smart cards, and flash memory devices (e.g., card, stick, key drive . . . ).
- FIG. 1 illustrates a diagram 100 that facilitates understanding of restrictive reuse and resource allocation with regard thereto.
- An aspect of restrictive reuse is to intelligently deploy frequency for reuse by selected users based the users' channel qualities.
- an “active set” can be defined for each user for handoff purposes. Sectors in the active set of a user usually contribute interference to the user's reception on the forward link (FL), while sector transmissions are interfered with by the user's transmission on a reverse link (RL). By avoiding interference from various sectors in a user's active set, reduced interference on both FL and RL can be achieved. Simulations and analysis have shown that the frequency reuse assignment algorithm based on a user's active set yields a 3.5 dB signal-to-interference and noise ratio (SINR) improvement with 25% bandwidth partial loading.
- SINR signal-to-interference and noise ratio
- Schedulers in wireless networks can be modified, according to various embodiments described herein, to take advantage of the SINR improvement through restrictive reuse.
- voice capacity is often limited by the SINR of the worst users in a network.
- a capacity improvement can be achieved by assigning a static frequency reuse set to the user to improve the user SINR throughout the duration of a call.
- conventional static restrictive reuse algorithms are not flexible enough to accommodate “bursty” data traffic (e.g., traffic that is intermittent, etc.) and/or traffic of varying fairness requirements.
- Diagram 100 illustrates a simplified scenario in which communication bandwidth is divided into seven frequencies, U 0 through U 6 , that can be assigned to various sectors, over which the sectors can transmit and receive information.
- each sector is assigned a value of 0, 1, or 2.
- the overall bandwidth available in a network is divided into 7 frequency sets with universal reuse, 1 ⁇ 3 reuse and 2 ⁇ 3 reuse.
- Each reuse frequency set is then labeled with a 3-bit binary mask, where a “1” at the i th position indicates that it is used by sectors of value i.
- 110 indicates a 2 ⁇ 3 frequency reuse set that is used by sectors of values 0 and 1 but not sectors of value 2.
- the labels of frequency sets ⁇ U 0 , U 1 , U 2 , U 3 , U 4 , U 5 , U 6 ⁇ are given by ⁇ 111, 110, 101, 011, 100, 010, 001 ⁇ .
- the value of the three-bit mask can be employed to label the frequency set (e.g., wherein 111 denotes frequency set 7, 001 denotes frequency set 1, etc.).
- users can avoid dominant interferers by using a 1 ⁇ 3 or 2 ⁇ 3 reuse frequency set.
- the fairness among data users can be enforced by the scheduler.
- the user with the highest scheduling metric is typically scheduled for transmission over the scheduling time slot.
- the scheduling metric is usually computed based not only on a fairness metric but also on channel desirability, to take advantage of the multi-user diversity (MUD). For example, let ⁇ i denote the throughput of user i over a specified window, and let ⁇ i and ⁇ overscore ( ⁇ ) ⁇ i denote the instant and average spectral efficiency of user I, respectively.
- the scheduling metric can be calculated as the output of a metric combining function of the fairness metric, and the channel desirability metric.
- the scheduling metric can be further combined with other QoS related metric Q i to make the final scheduling decision.
- FIG. 2 is an illustration of a system 200 that facilitates dynamically allocating network resources using restrictive reuse in accordance with one or more embodiments.
- a dynamic restrictive reuse scheduler component 202 is operatively coupled to each of a wireless network 204 user device(s) 206 .
- Wireless network 204 can comprise on or more base stations, transceivers, etc., that transmit and receive communication signals from one or more user devices 206 .
- wireless network 204 can provide communication service to user devices 206 in conjunction with a variety of multiple access techniques, a combination thereof, or any other suitable wireless communication protocol, as will be appreciated by one skilled in the art.
- these techniques may be used for a code division multiple access (CDMA) system, a frequency division multiple access (FDMA) system, a time division multiple access (TDMA) system, an orthogonal frequency division multiple access (OFDMA) system, an interleaved (IFDMA) system, a localized FDMA (LFDMA) system, a spatial division multiple access (SDMA) system, a quasi-orthogonal multiple-access system, and so on.
- IFDMA is also called distributed FDMA
- LFDMA is also called narrowband FDMA or classical FDMA.
- OFDMA system utilizes orthogonal frequency division multiplexing (OFDM).
- OFDM, IFDMA, and LFDMA effectively partition the overall system bandwidth into multiple (K) orthogonal frequency subbands. These subbands are also called tones, subcarriers, bins, and so on. Each subband is associated with a respective subcarrier that may be modulated with data.
- OFDM transmits modulation symbols in the frequency domain on all or a subset of the K subbands.
- IFDMA transmits modulation symbols in the time domain on subbands that are uniformly distributed across the K subbands.
- LFDMA transmits modulation symbols in the time domain and typically on adjacent subbands.
- User devices 206 can be, for example, a cellular phone, a smartphone a PDA, a laptop, a wireless PC, or any other suitable communication device over which a user can communicate with the wireless network 204 .
- User devices 206 may also provide feedback to wireless network 204 to enhance the scheduler performance.
- the channel and interference condition at user devices 206 could be measured by 206 and explicitly feedback to 204 and 202 .
- For RL scheduling the channel condition of user devices and the interference level over different orthogonal resource set could be directly measured at 204 based on pilot transmitted by 206 .
- the RL transmit power of user devices 206 could be explicitly feedback to 204 and 202 .
- Dynamic restrictive reuse scheduler component 202 is a packet-based scheduler that can employ frequency reuse as a scheduling dimension in addition to EGoS and proportional fairness criteria without requiring utilization of a static frequency reuse set. Dynamic restrictive reuse scheduler component 202 can determine a scheduling metric in a manner similar to that set forth above with regard to FIG. 1 in order to facilitate frequency set assignment to one or more user devices 206 . Additionally, dynamic restrictive reuse scheduler component 202 can employ a dynamic restrictive reuse algorithm to facilitate assessing channel desirability. Dynamic restrictive reuse scheduler component 202 can assess fairness criteria to determine F i as described above, which can be augmented by desirability metrics when assigning frequency reuse sets. Two channel desirability metrics are defined with regard to various embodiments to enable restrictive reuse frequency set selection as detailed below. For the rest of this document, one specific embodiment of the dynamic restricted reuse scheduler, where the orthogonal resource sets are frequency sets, will be explained for ease of understanding.
- FIG. 3 is an illustration of a system 300 that facilitates packet-based scheduling of frequency sets utilizing a dynamic restrictive reuse scheduling technique.
- System 300 comprises a dynamic restrictive reuse scheduler component 302 operatively associated with a wireless network 304 and one or more user devices 306 , each of which are in turn operatively associated with the other.
- Dynamic restrictive reuse scheduler component 302 further comprises a channel assessment component 308 facilitates scheduling connections with the best relative channel conditions over available frequency sets. Additionally, in a scenario in which a given connection's more desirable frequency sets are occupied, channel assessment component 308 can facilitate delaying connections for later scheduling in order to provide conflict resolution functionality to dynamic restrictive reuse scheduler component 302 .
- Dynamic restrictive reuse scheduler component 302 additionally comprises a frequency analyzer 310 that can assess total available bandwidth in wireless network 304 and can parse such bandwidth into frequency sets. For example, in a case such as described with regard to FIG. 1 , frequency analyzer 310 can assign frequency sets to sectors for reuse to the exclusion of other frequencies. Such assignments can be, for instance, universal reuse sets, 2 ⁇ 3 reuse sets, 1 ⁇ 3 reuse sets, etc.
- FIG. 4 illustrates a system 400 that facilitates dynamic restrictive reuse scheduling of frequency reuse sets based on channel desirability and channel delay, in accordance with various aspects set forth herein.
- System 400 comprises a dynamic restrictive reuse scheduler component 402 that operatively associated with each of a wireless network 404 and one or more user devices 406 .
- Dynamic restrictive reuse scheduler component 402 comprises a channel assessment component 408 that facilitates scheduling connections with best relative channel conditions over available frequency sets, and a frequency analyzer 410 that determines appropriate bandwidth partitions for assignment of frequencies to sectors and/or user devices in a paging region.
- Channel assessment component 408 comprises a peak component 412 that determines channel peak desirability to facilitate scheduling connections, and a delay component 414 that delays scheduling of connections whose more favorable frequency sets are currently fully scheduled.
- the channel peak component is simply a function of the instant channel condition and average channel condition.
- both channel peak component 412 and channel delay component 414 take into account different interference levels a user experiences in different frequency sets.
- the average spectral efficiency can be calculated as the algebraic average of the filtered spectral efficiency ⁇ overscore ( ⁇ ) ⁇ i,j over each restrictive reuse frequency set U j , or the weighted average of
- the scheduler of a sector of value 0 can restrict the channel desirability factor to be computed over frequency sets that are not fully scheduled, and not over one of the 011, 010 and 001 sets.
- the factor T i reflects the instant channel desirability of a user on the user's best available frequency set relative to the user's average channel quality.
- the channel peak desirability factor T i does not reflect the potential benefit for a user to wait for an unavailable frequency set to become available. Rather, such can be defined by the channel delay desirability metric.
- D i , j ⁇ i , j max k ⁇ ⁇ scheduled ⁇ ⁇ frequency ⁇ ⁇ set ⁇ ⁇ ⁇ i , k .
- the channel delay desirability can be defined as the ratio between the maximum instant spectral efficiency over all free frequency sets, and the maximum instant spectral efficiency over all unavailable frequency sets.
- the combing function could also be other functions such as weighted sum, max etc.
- dynamic restrictive reuse scheduler component 402 can rank the scheduling metric and assign a top user an appropriate number of subcarriers in the user's winning frequency set.
- the scheduled subcarriers can then be excluded from the free frequency set(s), and metrics can be recomputed for users who not already scheduled. This process can be iterated until all subcarriers are assigned.
- the scheduling metric can be further combined with other QoS related metric Q i to make the final scheduling decision. In this aspect, only the fairness metric is used to illustrate the flexibility of the dynamic restricted reuse scheduler.
- FIG. 5 is an illustration of a system 500 that facilitates dynamically adjusting power consumption for transmissions to user devices with sufficiently strong channel conditions, in accordance with various aspects.
- the system 500 comprises a dynamic restrictive reuse scheduler component 502 , a wireless network 504 , and one or more user devices 506 , all of which are operatively associated with each other, as detailed above with regard the preceding figures.
- Dynamic restrictive reuse scheduler component 502 comprises a frequency analyzer 510 and a channel assessment component 508 , which in turn comprises a peak component 512 and a delay component 514 .
- Peak component 512 can determine a channel peak desirability metric that can be employed in conjunction with a channel delay desirability metric as described with regard to FIG. 4 to determine an overall scheduling metric, S i , that can be utilized by dynamic restrictive reuse scheduler component 502 when assigning frequency sets to the one or more user devices 506 .
- Dynamic restrictive reuse scheduler component 502 further comprises a low power component 506 that facilitates power conservation based at least in part on channel quality associated with one or more user devices 506 .
- Restrictive reuse can introduce bandwidth partial loading due to restricted sets in each sector. For instance, in diagram 100 of FIG. 1 , the 011, 010 and 001 sets are not used in sectors with a value of 0.
- the low power component 516 of the dynamic restrictive reuse scheduler 502 can transmit at reduced power on restricted port sets to user devices 506 with good channel conditions. In this manner, the bandwidth partial loading penalty can be avoided.
- equations (9) and (11) can be evaluated over all frequency sets that are not scheduled, without the restrictive reuse sector value restriction.
- the spectral efficiency of the restricted frequency sets can take into account the lowered transmission power.
- FIG. 6 is an illustration of a system 600 that facilitates providing multiple reuse frequency sets to a user.
- System 600 comprises a dynamic restrictive reuse scheduler 602 having a channel assessment component 608 , a frequency analyzer 610 , and a low power component 616 , and which is operatively associated with a wireless network 604 and one or more user devices 606 .
- Channel assessment component 608 comprises a peak component 612 that determines a channel peak desirability metric for a each user device 606 and a delay component 614 that evaluates a channel delay desirability metric for each respective user device, which metrics are then employed by the restrictive reuse scheduler 602 to determine a winning user device. The winning user device can then be assigned the reuse frequency set in question.
- Dynamic restrictive reuse scheduler 602 further comprises a sorter component 618 that facilitates relaxing various constraints associated with restrictive reuse scheduling and providing multiple reuse frequency set assignments.
- Sorter component 618 can ensure that a user device 606 that has been assigned a reuse frequency set in a previous round of channel desirability assessment is not excluded from future iterations of frequency set awarding.
- a user device that has been assigned/awarded a reuse frequency set based on a high overall channel desirability score e.g., a function of channel peak desirability and delay desirability metrics
- a high overall channel desirability score e.g., a function of channel peak desirability and delay desirability metrics
- a given user device 606 can be awarded multiple frequency sets.
- a final channel assignment for a user device 606 can be the union of all subcarriers that the user device 606 has been assigned over the multiple frequency sets.
- multiple frequency set assignment can increase peak rates for such users, which in turn mitigates delay associated with communication transmission.
- FIG. 7 illustrates a system 700 that facilitates dynamic packet-based restrictive reuse scheduling of communication frequency reuse sets without requiring assignment of connections to a static frequency reuse set.
- System 700 comprises a plurality of components similar to the systems and/or components described with regard to the preceding figures, including a dynamic restrictive reuse scheduler 702 that is operatively coupled to a wireless network 704 and one or more user devices 706 .
- Dynamic restrictive reuse scheduler component 702 further comprises a channels assessment component 708 that determines overall channel desirability as a function of a channel peak desirability metric determined by a peak component 712 and a channel delay desirability metric determined by delay component 714 on a per user device basis.
- dynamic restrictive reuse scheduler component 702 comprises a frequency analyzer 710 that assess total available bandwidth in wireless network 704 and/or regions thereof, a low power component 716 that facilitates low-power transmission to users having high quality connections, and a sorter component 718 that facilitates multiple reuse frequency set assignments, as detailed above with regard to preceding figures.
- System 700 can additionally comprise memory 720 that is operatively coupled to dynamic restrictive reuse scheduler component 702 and that stores information related to channel desirability algorithms, metrics, available frequency sets, user device frequency assignment, etc., and any other suitable information related to providing dynamic restrictive reuse scheduling of frequency reuse sets to one or more users.
- a processor 722 can be operatively connected to dynamic restrictive reuse scheduler component 702 (and/or memory 720 ) to facilitate analysis of information related to fairness criteria, desirability metrics, frequency reuse, and the like.
- processor 722 can be a processor dedicated to analyzing and/or generating information received by dynamic restrictive reuse scheduler component 702 , a processor that controls one or more components of system 700 , and/or a processor that both analyzes and generates information received by dynamic restrictive reuse scheduler component 702 and controls one or more components of system 700 .
- Memory 720 can additionally store protocols associated with generating frequency assignments, metrics, etc., such that system 700 can employ stored protocols and/or algorithms to achieve dynamic restrictive reuse frequency hopping as described herein.
- the data store (e.g., memories) components described herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory.
- nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM), or flash memory.
- Volatile memory can include random access memory (RAM), which acts as external cache memory.
- RAM is available in many forms such as synchronous RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus RAM (DRRAM).
- SRAM synchronous RAM
- DRAM dynamic RAM
- SDRAM synchronous DRAM
- DDR SDRAM double data rate SDRAM
- ESDRAM enhanced SDRAM
- SLDRAM Synchlink DRAM
- DRRAM direct Rambus RAM
- FIG. 8 is an illustration of a system 800 that facilitates assigning frequency reuse sets to user devices based on assessment of channel desirability metrics for the user devices.
- System 800 comprises a dynamic restrictive reuse scheduler 802 that is operatively coupled to a wireless network 804 and one or more user devices 806 .
- Dynamic restrictive reuse scheduler 802 is similar to the scheduler 702 , in that it comprises a channel assessment component 808 that facilitates determining various metrics associated with frequency set allocation, and a frequency analyzer 810 that assesses a total available amount of bandwidth and generates a plurality of frequency reuse subsets as detailed with regard to FIG.
- dynamic restrictive reuse scheduler 802 comprises a low power component 816 that can transmit signal(s) to one or more user devices 806 at low power upon a determination that the one or more user devices 806 have sufficiently strong channel quality (e.g., sufficient resources), and a sorter component 818 that can optionally include user devices 806 already assigned one or more frequency reuse sets in the set of users still requiring assignment, permitting a user to win multiple sets of frequencies, which can facilitate increasing a peak transmission rate for the user while mitigating channel delay.
- a low power component 816 that can transmit signal(s) to one or more user devices 806 at low power upon a determination that the one or more user devices 806 have sufficiently strong channel quality (e.g., sufficient resources)
- a sorter component 818 can optionally include user devices 806 already assigned one or more frequency reuse sets in the set of users still requiring assignment, permitting a user to win multiple sets of frequencies, which can facilitate increasing a peak transmission rate for the user while mitigating channel delay.
- Channel assessment component 808 comprises a peak component 812 that assesses a channel peak desirability metric for each user device 806 , and a delay component 814 that assesses a channel delay desirability metric to determine whether channel connection should be delayed, either or both of which metrics can be employed in conjunction with a fairness metric derived by restrictive reuse scheduler 802 to identify a winning user device 806 to which a frequency reuse set can be assigned.
- System 800 can additionally comprises a memory 820 and a processor 822 as detailed above with regard to FIG. 7 .
- an Al component 824 can be operatively associated with dynamic restrictive reuse scheduler component 802 and can make inferences regarding channel connection quality, inclusion/exclusion of a winning user device 806 from subsequent assignment rounds, whether channel delay is desirable (e.g., due to a lack of available frequency reuse sets, . . . ), etc.
- the term to “infer” or “inference” refers generally to the process of reasoning about or inferring states of the system, environment, and/or user from a set of observations as captured via events and/or data.
- Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example.
- the inference can be probabilistic—that is, the computation of a probability distribution over states of interest based on a consideration of data and events.
- Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data. Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources.
- AI component 824 can infer an appropriate frequency reuse set assignment based at least in part on, for instance, available frequency sets, total number of user devices 806 , channel desirability metrics, user device resource requirements, etc. According to this example, it can be determined that a user device 806 has sufficient transmission resource assignments, such as bandwidth, etc., in order to justify excluding the user device from a resource assignment despite high metric scores for the user device 806 , and the like. AI component 824 , in conjunction with processor 814 and/or memory 812 , can infer that such a user device should be excluded in a present round of frequency assignment. In such a case, AI component 824 can facilitate resource assignment in the most efficient manner possible to facilitate bandwidth allocation and reuse, mitigate transmission costs, etc. It will be appreciated that the foregoing examples are illustrative in nature and are not intended to limit the scope of inferences that can be made by the AI component 824 or the manner in which the AI component 824 makes such inferences.
- methodologies relating to generating supplemental system resource assignments are illustrated.
- methodologies can relate to packet-based dynamic restrictive reuse scheduling in an OFDM environment, an OFDMA environment, a CDMA environment, a TDMA environment, or any other suitable wireless environment. While, for purposes of simplicity of explanation, the methodologies are shown and described as a series of acts, it is to be understood and appreciated that the methodologies are not limited by the order of acts, as some acts may, in accordance with one or more embodiments, occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with one or more embodiments.
- FIG. 9 illustrates a methodology 900 for providing dynamic frequency reuse set assignments to user devices in a wireless network in accordance with various embodiments.
- a channel peak desirability metric, T i can be determined for each user device in the set of all user devices in a network region, or a subset thereof.
- the peak desirability metric for each user device can be derived using equations (8) and (9) described above with regard to FIG. 4 .
- a channel delay desirability metric, D i can be assessed for each user device in conjunction with equations (10) and (11), also described with regard to FIG. 4 .
- one or both metrics can be multiplied by a fairness metric, F i , for the user device, as described with regard to FIG. 1 , in order to determine an overall channel desirability metric, S i , using equation (12), at 906 .
- F i fairness metric
- the winning user device can be assigned an appropriate number of subcarriers in the user device's winning frequency set.
- the scheduled subcarriers can then be excluded from the free frequency set(s), and method 900 can revert to 902 , where metrics can be recomputed for user devices not already scheduled.
- Method 900 can be iterated until all subcarriers are assigned. In this manner, method 900 can facilitate providing packet-based dynamic restrictive reuse scheduling of frequency sets without requiring assignment of connections to a static frequency reuse set.
- FIG. 10 illustrates a methodology 1000 for dynamically scheduling frequency reuse set assignments and mitigating resource waste in accordance with various embodiments.
- an overall scheduling metric, S i can be evaluated for each user device in a set of user devices communicating over a wireless network.
- the metric S i can be a function of several metrics, as described above with regard to FIGS. 1-4 and equations (1)-(12).
- a winning user device can be identified for each round of metric evaluation. An appropriate number of subcarriers in the user device's winning frequency set at 1006 .
- the winning user device can be excluded (e.g., removed from a list of user devices) in order to ensure that other user devices can receive frequency assignments during future iterations of method 1000 .
- the method can revert to 1002 for further iteration until all user devices in the set have been assigned a set of frequencies and/or subcarriers.
- channel conditions can be evaluated and, if conditions warrant, at 1012 transmission to user devices with good channel conditions can be performed using low power in the restricted port sets in order to mitigate bandwidth partial loading due to the restricted sets.
- equations (4-7) and (9) can be evaluated over all frequency sets that are not scheduled, and without the restrictive reuse value restrictions described with regard to FIG. 1 . In this manner, method 1000 can facilitate reducing power consumption to mitigate transmission costs.
- FIG. 11 illustrates a methodology 1100 for dynamically assigning frequency reuse sets to user devices in a wireless communication environment while permitting a user device to obtain multiple frequency sets.
- a channel peak desirability metric, T i can be determined for each user device in a set of user devices in a network region, or a subset thereof.
- the channel peak desirability metric for each user device can be derived using equations (8) and (9) described above with regard to FIG. 4 .
- a channel delay desirability metric, D i can be assessed for each user device in conjunction with equations (10) and (11), also described with regard to FIG. 4 .
- one or both metrics can be multiplied by a fairness metric, F i , for the user device, as described with regard to FIG. 1 , in order to determine an overall channel desirability metric, S i , using equation (12), at 1106 .
- F i fairness metric
- the winning user device can be assigned an appropriate number of subcarriers in the user device's winning frequency set.
- the winning user device can be included in the remaining list of unscheduled user devices.
- Method 1100 can then revert to 1102 for further iterations of dynamic scheduling.
- a user devices final channel assignment can be the union of all subcarriers won by the user device over multiple frequency set assignment rounds, which can facilitate increasing peak rate of communication for the user device while mitigating delay.
- FIG. 12 shows an exemplary wireless communication system 1200 .
- the wireless communication system 1200 depicts one base station and one terminal for sake of brevity. However, it is to be appreciated that the system can include more than one base station and/or more than one terminal, wherein additional base stations and/or terminals can be substantially similar or different for the exemplary base station and terminal described below.
- the base station and/or the terminal can employ the systems ( FIGS. 1-8 ) and/or methods ( FIGS. 9-11 ) described herein to facilitate wireless communication there between.
- a transmit (TX) data processor 1210 receives, formats, codes, interleaves, and modulates (or symbol maps) traffic data and provides modulation symbols (“data symbols”).
- An OFDM modulator 1215 receives and processes the data symbols and pilot symbols and provides a stream of OFDM symbols.
- An OFDM modulator 1220 multiplexes data and pilot symbols on the proper subbands, provides a signal value of zero for each unused subband, and obtains a set of N transmit symbols for the N subbands for each OFDM symbol period.
- Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero.
- the pilot symbols may be sent continuously in each OFDM symbol period.
- the pilot symbols may be time division multiplexed (TDM), frequency division multiplexed (FDM), or code division multiplexed (CDM).
- OFDM modulator 1220 can transform each set of N transmit symbols to the time domain using an N-point IFFT to obtain a “transformed” symbol that contains N time-domain chips.
- OFDM modulator 1220 typically repeats a portion of each transformed symbol to obtain a corresponding OFDM symbol. The repeated portion is known as a cyclic prefix and is used to combat delay spread in the wireless channel.
- a transmitter unit (TMTR) 1220 receives and converts the stream of OFDM symbols into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency upconverts) the analog signals to generate a downlink signal suitable for transmission over the wireless channel.
- the downlink signal is then transmitted through an antenna 1225 to the terminals.
- an antenna 1235 receives the downlink signal and provides a received signal to a receiver unit (RCVR) 1240 .
- Receiver unit 1240 conditions (e.g., filters, amplifies, and frequency downconverts) the received signal and digitizes the conditioned signal to obtain samples.
- An OFDM demodulator 1245 removes the cyclic prefix appended to each OFDM symbol, transforms each received transformed symbol to the frequency domain using an N-point FFT, obtains N received symbols for the N subbands for each OFDM symbol period, and provides received pilot symbols to a processor 1250 for channel estimation.
- OFDM demodulator 1245 further receives a frequency response estimate for the downlink from processor 1250 , performs data demodulation on the received data symbols to obtain data symbol estimates (which are estimates of the transmitted data symbols), and provides the data symbol estimates to an RX data processor 1255 , which demodulates (i.e., symbol demaps), deinterleaves, and decodes the data symbol estimates to recover the transmitted traffic data.
- the processing by OFDM demodulator 1245 and RX data processor 1255 is complementary to the processing by OFDM modulator 1215 and TX data processor 1210 , respectively, at access point 1200 .
- a TX data processor 1260 processes traffic data and provides data symbols.
- An OFDM modulator 1265 receives and multiplexes the data symbols with pilot symbols, performs OFDM modulation, and provides a stream of OFDM symbols.
- the pilot symbols may be transmitted on subbands that have been assigned to terminal 1230 for pilot transmission, where the number of pilot subbands for the uplink may be the same or different from the number of pilot subbands for the downlink.
- a transmitter unit 1270 then receives and processes the stream of OFDM symbols to generate an uplink signal, which is transmitted by the antenna 1235 to the access point 1210 .
- the uplink signal from terminal 1230 is received by the antenna 1225 and processed by a receiver unit 1275 to obtain samples.
- An OFDM demodulator 1280 then processes the samples and provides received pilot symbols and data symbol estimates for the uplink.
- An RX data processor 1285 processes the data symbol estimates to recover the traffic data transmitted by terminal 1235 .
- a processor 1290 performs channel estimation for each active terminal transmitting on the uplink. Multiple terminals may transmit pilot concurrently on the uplink on their respective assigned sets of pilot subbands, where the pilot subband sets may be interlaced.
- Processors 1290 and 1250 direct (e.g., control, coordinate, manage, etc.) operation at access point 1210 and terminal 1235 , respectively. Respective processors 1290 and 1250 can be associated with memory units (not shown) that store program codes and data. Processors 1290 and 1250 can also perform computations to derive frequency and impulse response estimates for the uplink and downlink, respectively.
- multiple terminals may transmit concurrently on the uplink.
- the pilot subbands may be shared among different terminals.
- the channel estimation techniques may be used in cases where the pilot subbands for each terminal span the entire operating band (possibly except for the band edges). Such a pilot subband structure would be desirable to obtain frequency diversity for each terminal.
- the techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof.
- the processing units used for channel estimation may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
- ASICs application specific integrated circuits
- DSPs digital signal processors
- DSPDs digital signal processing devices
- PLDs programmable logic devices
- FPGAs field programmable gate arrays
- processors controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
- implementation can be through modules (e.g., procedures, functions, and so on) that perform the functions described herein.
- the software codes may be stored in memory unit and executed by the processors 1290 and 1250 .
Abstract
Description
- This application claims benefit under 35 U.S.C. § 119(e) from U.S. Provisional Patent Application Ser. No. 60/678,258 entitled Dynamic ASBR Scheduler and filed Jun. 9, 2004, and is a Continuation-in-Part of U.S. patent application Ser. No. ______ (Attorney Docket No. 040607) entitled “DYNAMIC ASBR SCHEDULER” and filed Jun. 7, 2005, the entireties of which are hereby incorporated by reference. This case is also related to co-pending patent application Ser. No. 10/871,084, filed on Jun. 18, 2004 and entitled “Restrictive Reuse for a Wireless Communication System”.
- I. Field
- The following description relates generally to wireless communications, and more particularly to scheduling resource assignments to user devices in a wireless network environment.
- II. Background
- Wireless networking systems have become a prevalent means by which a majority of people worldwide has come to communicate. Wireless communication devices have become smaller and more powerful in order to meet consumer needs and to improve portability and convenience. The increase in processing power in mobile devices such as cellular telephones has lead to an increase in demands on wireless network transmission systems. Such systems typically are not as easily updated as the cellular devices that communicate there over. As mobile device capabilities expand, it can be difficult to maintain an older wireless network system in a manner that facilitates fully exploiting new and improved wireless device capabilities.
- More particularly, frequency division based techniques typically separate the spectrum into distinct channels by splitting it into uniform chunks of bandwidth, for example, division of the frequency band allocated for wireless cellular telephone communication can be split into 30 channels, each of which can carry a voice conversation or, with digital service, carry digital data. Each channel can be assigned to only one user at a time. One commonly utilized variant is an orthogonal frequency division technique that effectively partitions the overall system bandwidth into multiple orthogonal subbands. These subbands are also referred to as tones, carriers, subcarriers, bins, and frequency channels. Each subband is associated with a subcarrier that can be modulated with data. With time division based techniques, a band is split time-wise into sequential time slices or time slots. Each user of a channel is provided with a time slice for transmitting and receiving information in a round-robin manner. For example, at any given time t, a user is provided access to the channel for a short burst. Then, access switches to another user who is provided with a short burst of time for transmitting and receiving information. The cycle of “taking turns” continues, and eventually each user is provided with multiple transmission and reception bursts.
- Code division based techniques typically transmit data over a number of frequencies available at any time in a range. In general, data is digitized and spread over available bandwidth, wherein multiple users can be overlaid on the channel and respective users can be assigned a unique sequence code. Users can transmit in the same wide-band chunk of spectrum, wherein each user's signal is spread over the entire bandwidth by its respective unique spreading code. This technique can provide for sharing, wherein one or more users can concurrently transmit and receive. Such sharing can be achieved through spread spectrum digital modulation, wherein a user's stream of bits is encoded and spread across a very wide channel in a pseudo-random fashion. The receiver is designed to recognize the associated unique sequence code and undo the randomization in order to collect the bits for a particular user in a coherent manner.
- A typical wireless communication network (e.g., employing frequency, time, and code division techniques) includes one or more base stations that provide a coverage area and one or more mobile (e.g., wireless) terminals that can transmit and receive data within the coverage area. A typical base station can simultaneously transmit multiple data streams for broadcast, multicast, and/or unicast services, wherein a data stream is a stream of data that can be of independent reception interest to a mobile terminal. A mobile terminal within the coverage area of that base station can be interested in receiving one, more than one or all the data streams carried by the composite stream. Likewise, a mobile terminal can transmit data to the base station or another mobile terminal. Such communication between base station and mobile terminal or between mobile terminals can be degraded due to channel variations and/or interference power variations. For example, the aforementioned variations can affect base station scheduling, power control and/or rate prediction for one or more mobile terminals.
- Restrictive reuse is a technique designed to reduce inter-cell (or inter-sector) interference in wireless communication systems. Restrictive reuse is a global planning scheme that takes into account the channel and interference measured by users of a wireless network. Restrictive reuse seeks to reuse orthogonal resources (such as frequencies, time, codes, beams, spatial dimensions, etc.) for selected users based on channel quality associated therewith. Conventional static restrictive reuse algorithms are inflexible and cannot accommodate data traffic bursts or data traffic of varied fairness requirements, which results in a less robust user communication experience.
- In view of at least the above, there exists a need in the art for a system and/or methodology of improving wireless communication and orthogonal resource allocation to users in a wireless network environment.
- The following presents a simplified summary of one or more embodiments in order to provide a basic understanding of such embodiments. This summary is not an extensive overview of all contemplated embodiments, and is intended to neither identify key or critical elements of all embodiments nor delineate the scope of any or all embodiments. Its sole purpose is to present some concepts of one or more embodiments in a simplified form as a prelude to the more detailed description that is presented later.
- In accordance with one or more embodiments and corresponding disclosure thereof, various aspects are described in connection with providing a packet-based dynamic restrictive reuse scheduler in a wireless network environment. According to one aspect, a method of dynamically scheduling frequency sets for reuse by user devices to reduce inter-cell interference comprises determining a fairness metric for each user device in a wireless communication region, determining an overall channel peak desirability metric based on channel quality over multiple orthogonal resource sets for each user device, and determining an overall scheduling metric for each user device, the overall scheduling metric is the function of the fairness metric and the channel peak desirability metric. According to a related aspect, a channel delay desirability metric based on channel quality over multiple orthogonal resource sets can be determined for each user device, and the overall scheduling metric can employ the channel delay desirability metric in addition to or in place of the overall channel peak desirability metric. A user device with a highest overall scheduling metric score can be awarded a portion of the corresponding orthogonal resource set, and the method can be reiterated until all user devices have been assigned requested resources or all orthogonal resource sets have been assigned.
- In this document, the frequency sets will be used as an embodiment of orthogonal resource sets to explain the dynamic restrictive reuse algorithm. However, various aspects set forth herein are directly applicable to other embodiments of orthogonal resources such as time slot, carriers, codes, spatial dimension, frequency/time interlaces and beamforming beams.
- According to another aspect, a system that facilitates dynamic restrictive reuse frequency scheduling in a wireless network environment comprises a restrictive reuse scheduling component that determines an overall scheduling metric for each user device in the wireless network environment, a peak component that determines an overall channel peak desirability metric for each user device, and a delay component that determines a channel delay desirability metric for each user device. The dynamic restrictive reuse scheduling component can determine a fairness metric for each user device using an equal grade of service technique, a proportional fairness technique, or the like, which can be multiplied by one or more of the overall channel peak desirability metric and the channel delay desirability metric to identify a winning user device that can be awarded a frequency set during a given round of frequency set assignment. The system can additionally comprise a sorter component that excludes a winning user device from subsequent assignment iterations in order to ensure that all user devices receive a frequency assignment. Alternatively, the sorter component can include a winning user device in subsequent assignment iterations in order to permit the user device to obtain multiple frequency set assignments.
- According to yet another aspect, an apparatus that facilitates scheduling frequency assignments for user devices in a wireless communication environment comprises means for determining a fairness metric for each user device in the communication environment, means for determining an overall channel peak desirability metric for each user device, means for determining a channel delay desirability metric for each device, and means for determining an overall scheduling metric score for each device, the scheduling metric score is a function of the fairness metric and one or both of the overall channel peak desirability metric and the and the channel delay desirability metric. Overall scheduling metric scores for individual user devices can be compared, and a user device with a highest score can be awarded a frequency set.
- Another aspect provides for a computer-readable medium having stored thereon computer-executable instructions for determining fairness metric for each user device in a wireless network environment, for determining an overall channel peak desirability metric for each user device, and for determining a channel delay desirability metric for each user device. Additionally, the computer-readable medium can comprise instructions for determining a scheduling metric score based on the preceding metrics, which can be employed to determine a winning user device to which a frequency set can be awarded.
- Still another aspect relates to a microprocessor that executes instructions for dynamic frequency set scheduling in a wireless communication network region, the instructions comprising: assessing a each of a fairness metric, an overall channel peak desirability metric, and a channel delay desirability metric for each of a plurality of user devices in the network region; determining an overall scheduling metric score for each user device that is based on the fairness metric and at least one of the overall channel peak desirability metric and the channel delay desirability metric; and awarding a frequency set to a user device with a highest overall scheduling metric relative to the other user devices in the network region.
- To the accomplishment of the foregoing and related ends, the one or more embodiments comprises the features hereinafter fully described and particularly pointed out in the claims. The following description and the annexed drawings set forth in detail certain illustrative aspects of the one or more embodiments. These aspects are indicative, however, of but a few of the various ways in which the principles of various embodiments may be employed and the described embodiments are intended to include all such aspects and their equivalents.
-
FIG. 1 illustrates a diagram that facilitates understanding of restrictive reuse and resource allocation with regard thereto. -
FIG. 2 is an illustration of a system that facilitates dynamically allocating network resources using restrictive reuse in accordance with one or more embodiments. -
FIG. 3 is an illustration of a system that facilitates packet-based scheduling of frequency sets utilizing a dynamic restrictive reuse scheduling technique. -
FIG. 4 illustrates a system that facilitates dynamic restrictive reuse scheduling of frequency reuse sets based on channel desirability and channel delay, in accordance with various aspects set forth herein. -
FIG. 5 is an illustration of a system that facilitates dynamically adjusting power consumption for transmissions to user devices with sufficiently strong channel conditions, in accordance with various aspects. -
FIG. 6 is an illustration of a system that facilitates providing multiple reuse frequency sets to a user. -
FIG. 7 illustrates a system that facilitates dynamic packet-based restrictive reuse scheduling of communication frequency reuse sets without requiring assignment of connections to a static frequency reuse set. -
FIG. 8 is an illustration of a system that facilitates assigning frequency reuse sets to user devices based on assessment of channel desirability metrics for the user devices. -
FIG. 9 illustrates a methodology for providing dynamic frequency reuse set assignments to user devices in a wireless network in accordance with various embodiments. -
FIG. 10 illustrates a methodology for dynamically scheduling frequency reuse set assignments and mitigating resource waste in accordance with various embodiments. -
FIG. 11 illustrates a methodology for dynamically assigning frequency reuse sets to user devices in a wireless communication environment while permitting a user device to obtain multiple frequency sets. -
FIG. 12 is an illustration of a wireless network environment that can be employed in conjunction with the various systems and methods described herein. - Various embodiments are now described with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more embodiments. It may be evident, however, that such embodiment(s) may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate describing one or more embodiments.
- As used in this application, the terms “component,” “system,” and the like are intended to refer to a computer-related entity, either hardware, a combination of hardware and software, software, or software in execution. For example, a component can be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. One or more components can reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. Also, these components can execute from various computer readable media having various data structures stored thereon. The components can communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the Internet with other systems by way of the signal).
- Furthermore, various embodiments are described herein in connection with a subscriber station. A subscriber station can also be called a system, a subscriber unit, mobile station, mobile, remote station, access point, base station, remote terminal, access terminal, user terminal, user agent, or user equipment. A subscriber station may be a cellular telephone, a cordless telephone, a Session Initiation Protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device having wireless connection capability, or other processing device connected to a wireless modem.
- Moreover, various aspects or features described herein may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques. The term “article of manufacture” as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. For example, computer readable media can include but are not limited to magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), smart cards, and flash memory devices (e.g., card, stick, key drive . . . ).
- Referring now to the drawings,
FIG. 1 illustrates a diagram 100 that facilitates understanding of restrictive reuse and resource allocation with regard thereto. An aspect of restrictive reuse is to intelligently deploy frequency for reuse by selected users based the users' channel qualities. With regard to CDMA systems, an “active set” can be defined for each user for handoff purposes. Sectors in the active set of a user usually contribute interference to the user's reception on the forward link (FL), while sector transmissions are interfered with by the user's transmission on a reverse link (RL). By avoiding interference from various sectors in a user's active set, reduced interference on both FL and RL can be achieved. Simulations and analysis have shown that the frequency reuse assignment algorithm based on a user's active set yields a 3.5 dB signal-to-interference and noise ratio (SINR) improvement with 25% bandwidth partial loading. - Schedulers in wireless networks can be modified, according to various embodiments described herein, to take advantage of the SINR improvement through restrictive reuse. When dealing with voice transmission traffic, voice capacity is often limited by the SINR of the worst users in a network. Because a voice user will occupy some narrow portion of available bandwidth for a relatively long duration, a capacity improvement can be achieved by assigning a static frequency reuse set to the user to improve the user SINR throughout the duration of a call. However, in the case of data traffic, conventional static restrictive reuse algorithms are not flexible enough to accommodate “bursty” data traffic (e.g., traffic that is intermittent, etc.) and/or traffic of varying fairness requirements. When a user transmits/receives bursty traffic, conventional systems require a tradeoff to be made among frequency sets that have different SINR, available bandwidth, and offered load (e.g., from other users on a given reuse set). A scheduler can be further complicated if fairness criteria such as equal grade of service (EGoS) or proportional fairness need to be enforced for users from different reuse set.
- Diagram 100 illustrates a simplified scenario in which communication bandwidth is divided into seven frequencies, U0 through U6, that can be assigned to various sectors, over which the sectors can transmit and receive information. In the following exemplary restrictive reuse algorithm, each sector is assigned a value of 0, 1, or 2. The overall bandwidth available in a network is divided into 7 frequency sets with universal reuse, ⅓ reuse and ⅔ reuse. Each reuse frequency set is then labeled with a 3-bit binary mask, where a “1” at the ith position indicates that it is used by sectors of value i. For example, 110 indicates a ⅔ frequency reuse set that is used by sectors of
values value 2. The labels of frequency sets {U0, U1, U2, U3, U4, U5, U6} are given by {111, 110, 101, 011, 100, 010, 001}. However, it will bee appreciated that other labeling conventions are possible. For instance, the value of the three-bit mask can be employed to label the frequency set (e.g., wherein 111 denotes frequency set 7, 001 denotes frequency set 1, etc.). With frequency planning, users can avoid dominant interferers by using a ⅓ or ⅔ reuse frequency set. - In third-generation networks, the fairness among data users can be enforced by the scheduler. In a network where the forward link transmissions to users are time multiplexed, the user with the highest scheduling metric is typically scheduled for transmission over the scheduling time slot. The scheduling metric is usually computed based not only on a fairness metric but also on channel desirability, to take advantage of the multi-user diversity (MUD). For example, let λi denote the throughput of user i over a specified window, and let μi and {overscore (μ)}i denote the instant and average spectral efficiency of user I, respectively. The fairness metric Fi is given by:
for an EGoS scheduler, and
for a proportional fair scheduler. The channel desirability metric is given by: - The scheduling metric can be calculated as the output of a metric combining function of the fairness metric, and the channel desirability metric. The scheduling metric can be further combined with other QoS related metric Qi to make the final scheduling decision. In this invention, only fairness metric is used to illustrated the flexibility of the dynamic restricted reuse scheduler. In one embodiment, the combining function is a product as given by:
S i =F i T i. (4) - In another embodiment, the function is a product of the each metric raised by some exponents α and β as given by:
S i =F i α T i β. (5) - In yet another embodiment, the function is a weighted sum of each metric raised by some exponents α and β as given by:
S i =aF i α +bT i β. (6) - In yet another embodiment, the function is the maximum of the weighted metric raised by some exponents α and β as given by:
S i=max(aF i a ,bT i β). (7) -
FIG. 2 is an illustration of asystem 200 that facilitates dynamically allocating network resources using restrictive reuse in accordance with one or more embodiments. A dynamic restrictivereuse scheduler component 202 is operatively coupled to each of awireless network 204 user device(s) 206.Wireless network 204 can comprise on or more base stations, transceivers, etc., that transmit and receive communication signals from one ormore user devices 206. Additionally,wireless network 204 can provide communication service touser devices 206 in conjunction with a variety of multiple access techniques, a combination thereof, or any other suitable wireless communication protocol, as will be appreciated by one skilled in the art. For example, these techniques may be used for a code division multiple access (CDMA) system, a frequency division multiple access (FDMA) system, a time division multiple access (TDMA) system, an orthogonal frequency division multiple access (OFDMA) system, an interleaved (IFDMA) system, a localized FDMA (LFDMA) system, a spatial division multiple access (SDMA) system, a quasi-orthogonal multiple-access system, and so on. IFDMA is also called distributed FDMA, and LFDMA is also called narrowband FDMA or classical FDMA. An OFDMA system utilizes orthogonal frequency division multiplexing (OFDM). OFDM, IFDMA, and LFDMA effectively partition the overall system bandwidth into multiple (K) orthogonal frequency subbands. These subbands are also called tones, subcarriers, bins, and so on. Each subband is associated with a respective subcarrier that may be modulated with data. OFDM transmits modulation symbols in the frequency domain on all or a subset of the K subbands. IFDMA transmits modulation symbols in the time domain on subbands that are uniformly distributed across the K subbands. LFDMA transmits modulation symbols in the time domain and typically on adjacent subbands. -
User devices 206 can be, for example, a cellular phone, a smartphone a PDA, a laptop, a wireless PC, or any other suitable communication device over which a user can communicate with thewireless network 204.User devices 206 may also provide feedback towireless network 204 to enhance the scheduler performance. For FL scheduling, the channel and interference condition atuser devices 206 could be measured by 206 and explicitly feedback to 204 and 202. For RL scheduling, the channel condition of user devices and the interference level over different orthogonal resource set could be directly measured at 204 based on pilot transmitted by 206. The RL transmit power ofuser devices 206 could be explicitly feedback to 204 and 202. Dynamic restrictivereuse scheduler component 202 is a packet-based scheduler that can employ frequency reuse as a scheduling dimension in addition to EGoS and proportional fairness criteria without requiring utilization of a static frequency reuse set. Dynamic restrictivereuse scheduler component 202 can determine a scheduling metric in a manner similar to that set forth above with regard toFIG. 1 in order to facilitate frequency set assignment to one ormore user devices 206. Additionally, dynamic restrictivereuse scheduler component 202 can employ a dynamic restrictive reuse algorithm to facilitate assessing channel desirability. Dynamic restrictivereuse scheduler component 202 can assess fairness criteria to determine Fi as described above, which can be augmented by desirability metrics when assigning frequency reuse sets. Two channel desirability metrics are defined with regard to various embodiments to enable restrictive reuse frequency set selection as detailed below. For the rest of this document, one specific embodiment of the dynamic restricted reuse scheduler, where the orthogonal resource sets are frequency sets, will be explained for ease of understanding. -
FIG. 3 is an illustration of asystem 300 that facilitates packet-based scheduling of frequency sets utilizing a dynamic restrictive reuse scheduling technique.System 300 comprises a dynamic restrictivereuse scheduler component 302 operatively associated with awireless network 304 and one ormore user devices 306, each of which are in turn operatively associated with the other. Dynamic restrictivereuse scheduler component 302 further comprises achannel assessment component 308 facilitates scheduling connections with the best relative channel conditions over available frequency sets. Additionally, in a scenario in which a given connection's more desirable frequency sets are occupied,channel assessment component 308 can facilitate delaying connections for later scheduling in order to provide conflict resolution functionality to dynamic restrictivereuse scheduler component 302. - Dynamic restrictive
reuse scheduler component 302 additionally comprises afrequency analyzer 310 that can assess total available bandwidth inwireless network 304 and can parse such bandwidth into frequency sets. For example, in a case such as described with regard toFIG. 1 ,frequency analyzer 310 can assign frequency sets to sectors for reuse to the exclusion of other frequencies. Such assignments can be, for instance, universal reuse sets, ⅔ reuse sets, ⅓ reuse sets, etc. -
FIG. 4 illustrates asystem 400 that facilitates dynamic restrictive reuse scheduling of frequency reuse sets based on channel desirability and channel delay, in accordance with various aspects set forth herein.System 400 comprises a dynamic restrictivereuse scheduler component 402 that operatively associated with each of awireless network 404 and one ormore user devices 406. Dynamic restrictivereuse scheduler component 402 comprises achannel assessment component 408 that facilitates scheduling connections with best relative channel conditions over available frequency sets, and afrequency analyzer 410 that determines appropriate bandwidth partitions for assignment of frequencies to sectors and/or user devices in a paging region. -
Channel assessment component 408 comprises apeak component 412 that determines channel peak desirability to facilitate scheduling connections, and adelay component 414 that delays scheduling of connections whose more favorable frequency sets are currently fully scheduled. In systems with no restrictive reuse, the channel peak component is simply a function of the instant channel condition and average channel condition. In a restrictive reuse system, bothchannel peak component 412 andchannel delay component 414 take into account different interference levels a user experiences in different frequency sets. For example,peak component 412 can assess channel peak desirability such that, for each frequency set j, the channel peak desirability factor of user i is given by:
where μi,j is the instant spectral efficiency of user i over frequency set j, and {overscore (μ)}i is the average spectral efficiency of user i over all the restrictive reuse frequency sets. The average spectral efficiency can be calculated as the algebraic average of the filtered spectral efficiency {overscore (μ)}i,j over each restrictive reuse frequency set Uj, or the weighted average of |Uj|{overscore (μ)}i,j where |Uj| denotes the size of Uj. - The overall channel peak desirability factor of user i is given by:
T i=maxj∈{free frequency set} T i,j, (9)
where the maximization is carried out over non-restricted frequency sets that are not already fully scheduled. For example, the scheduler of a sector ofvalue 0 can restrict the channel desirability factor to be computed over frequency sets that are not fully scheduled, and not over one of the 011, 010 and 001 sets. The factor Ti reflects the instant channel desirability of a user on the user's best available frequency set relative to the user's average channel quality. The channel peak desirability factor Ti does not reflect the potential benefit for a user to wait for an unavailable frequency set to become available. Rather, such can be defined by the channel delay desirability metric. -
Delay component 414 can determine a second restrictive reuse channel desirability metric, channel delay desirability, which is defined by:
When no frequency sets have been scheduled, the denominator in Di,j can be replaced by the minimum spectral efficiency over all frequency sets. The overall delay desirability factor is given by:
D i=maxj∈{free frequency set} D i,j, (11)
where the maximization is carried out over non-restricted frequency sets that are not already fully scheduled. Thus, the channel delay desirability can be defined as the ratio between the maximum instant spectral efficiency over all free frequency sets, and the maximum instant spectral efficiency over all unavailable frequency sets. - The overall restrictive reuse scheduling metric utilized by dynamic restrictive
reuse scheduler component 402 can thus be of one of the following forms:
if product is used to combine the metrics. As described above, the combing function could also be other functions such as weighted sum, max etc. For each time slot, dynamic restrictivereuse scheduler component 402 can rank the scheduling metric and assign a top user an appropriate number of subcarriers in the user's winning frequency set. The scheduled subcarriers can then be excluded from the free frequency set(s), and metrics can be recomputed for users who not already scheduled. This process can be iterated until all subcarriers are assigned. The scheduling metric can be further combined with other QoS related metric Qi to make the final scheduling decision. In this aspect, only the fairness metric is used to illustrate the flexibility of the dynamic restricted reuse scheduler. -
FIG. 5 is an illustration of asystem 500 that facilitates dynamically adjusting power consumption for transmissions to user devices with sufficiently strong channel conditions, in accordance with various aspects. Thesystem 500 comprises a dynamic restrictivereuse scheduler component 502, awireless network 504, and one ormore user devices 506, all of which are operatively associated with each other, as detailed above with regard the preceding figures. Dynamic restrictivereuse scheduler component 502 comprises afrequency analyzer 510 and achannel assessment component 508, which in turn comprises apeak component 512 and adelay component 514.Peak component 512 can determine a channel peak desirability metric that can be employed in conjunction with a channel delay desirability metric as described with regard toFIG. 4 to determine an overall scheduling metric, Si, that can be utilized by dynamic restrictivereuse scheduler component 502 when assigning frequency sets to the one ormore user devices 506. - Dynamic restrictive
reuse scheduler component 502 further comprises alow power component 506 that facilitates power conservation based at least in part on channel quality associated with one ormore user devices 506. Restrictive reuse can introduce bandwidth partial loading due to restricted sets in each sector. For instance, in diagram 100 ofFIG. 1 , the 011, 010 and 001 sets are not used in sectors with a value of 0. Thelow power component 516 of the dynamicrestrictive reuse scheduler 502 can transmit at reduced power on restricted port sets touser devices 506 with good channel conditions. In this manner, the bandwidth partial loading penalty can be avoided. To enable universal reuse, equations (9) and (11) can be evaluated over all frequency sets that are not scheduled, without the restrictive reuse sector value restriction. In addition, the spectral efficiency of the restricted frequency sets can take into account the lowered transmission power. -
FIG. 6 is an illustration of asystem 600 that facilitates providing multiple reuse frequency sets to a user.System 600 comprises a dynamicrestrictive reuse scheduler 602 having achannel assessment component 608, afrequency analyzer 610, and alow power component 616, and which is operatively associated with awireless network 604 and one ormore user devices 606.Channel assessment component 608 comprises apeak component 612 that determines a channel peak desirability metric for a eachuser device 606 and adelay component 614 that evaluates a channel delay desirability metric for each respective user device, which metrics are then employed by therestrictive reuse scheduler 602 to determine a winning user device. The winning user device can then be assigned the reuse frequency set in question. - Dynamic
restrictive reuse scheduler 602 further comprises asorter component 618 that facilitates relaxing various constraints associated with restrictive reuse scheduling and providing multiple reuse frequency set assignments.Sorter component 618 can ensure that auser device 606 that has been assigned a reuse frequency set in a previous round of channel desirability assessment is not excluded from future iterations of frequency set awarding. For example, when employing a static restrictive reuse scheduler protocol, a user device that has been assigned/awarded a reuse frequency set based on a high overall channel desirability score (e.g., a function of channel peak desirability and delay desirability metrics) can typically be excluded from future iterations of frequency assignment because the user device has successfully been assigned a reuse frequency set. By relaxing this exclusion restriction, a givenuser device 606 can be awarded multiple frequency sets. A final channel assignment for auser device 606 can be the union of all subcarriers that theuser device 606 has been assigned over the multiple frequency sets. Moreover, multiple frequency set assignment can increase peak rates for such users, which in turn mitigates delay associated with communication transmission. -
FIG. 7 illustrates asystem 700 that facilitates dynamic packet-based restrictive reuse scheduling of communication frequency reuse sets without requiring assignment of connections to a static frequency reuse set.System 700 comprises a plurality of components similar to the systems and/or components described with regard to the preceding figures, including a dynamicrestrictive reuse scheduler 702 that is operatively coupled to awireless network 704 and one ormore user devices 706. Dynamic restrictivereuse scheduler component 702 further comprises achannels assessment component 708 that determines overall channel desirability as a function of a channel peak desirability metric determined by apeak component 712 and a channel delay desirability metric determined bydelay component 714 on a per user device basis. Additionally, dynamic restrictivereuse scheduler component 702 comprises afrequency analyzer 710 that assess total available bandwidth inwireless network 704 and/or regions thereof, alow power component 716 that facilitates low-power transmission to users having high quality connections, and asorter component 718 that facilitates multiple reuse frequency set assignments, as detailed above with regard to preceding figures. -
System 700 can additionally comprisememory 720 that is operatively coupled to dynamic restrictivereuse scheduler component 702 and that stores information related to channel desirability algorithms, metrics, available frequency sets, user device frequency assignment, etc., and any other suitable information related to providing dynamic restrictive reuse scheduling of frequency reuse sets to one or more users. Aprocessor 722 can be operatively connected to dynamic restrictive reuse scheduler component 702 (and/or memory 720) to facilitate analysis of information related to fairness criteria, desirability metrics, frequency reuse, and the like. It is to be appreciated thatprocessor 722 can be a processor dedicated to analyzing and/or generating information received by dynamic restrictivereuse scheduler component 702, a processor that controls one or more components ofsystem 700, and/or a processor that both analyzes and generates information received by dynamic restrictivereuse scheduler component 702 and controls one or more components ofsystem 700. -
Memory 720 can additionally store protocols associated with generating frequency assignments, metrics, etc., such thatsystem 700 can employ stored protocols and/or algorithms to achieve dynamic restrictive reuse frequency hopping as described herein. It will be appreciated that the data store (e.g., memories) components described herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. By way of illustration, and not limitation, nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, RAM is available in many forms such as synchronous RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus RAM (DRRAM).Memory 720 of the subject systems and methods is intended to comprise, without being limited to, these and any other suitable types of memory. -
FIG. 8 is an illustration of asystem 800 that facilitates assigning frequency reuse sets to user devices based on assessment of channel desirability metrics for the user devices.System 800 comprises a dynamicrestrictive reuse scheduler 802 that is operatively coupled to awireless network 804 and one ormore user devices 806. Dynamicrestrictive reuse scheduler 802 is similar to thescheduler 702, in that it comprises achannel assessment component 808 that facilitates determining various metrics associated with frequency set allocation, and afrequency analyzer 810 that assesses a total available amount of bandwidth and generates a plurality of frequency reuse subsets as detailed with regard toFIG. 1 , which can be assigned tovarious user devices 806 to mitigate interference in betweenuser devices 806 and base tower transmissions in one or more sectors ofwireless network 804. Additionally, dynamicrestrictive reuse scheduler 802 comprises alow power component 816 that can transmit signal(s) to one ormore user devices 806 at low power upon a determination that the one ormore user devices 806 have sufficiently strong channel quality (e.g., sufficient resources), and asorter component 818 that can optionally includeuser devices 806 already assigned one or more frequency reuse sets in the set of users still requiring assignment, permitting a user to win multiple sets of frequencies, which can facilitate increasing a peak transmission rate for the user while mitigating channel delay.Channel assessment component 808 comprises apeak component 812 that assesses a channel peak desirability metric for eachuser device 806, and adelay component 814 that assesses a channel delay desirability metric to determine whether channel connection should be delayed, either or both of which metrics can be employed in conjunction with a fairness metric derived byrestrictive reuse scheduler 802 to identify a winninguser device 806 to which a frequency reuse set can be assigned. -
System 800 can additionally comprises amemory 820 and aprocessor 822 as detailed above with regard toFIG. 7 . Moreover, anAl component 824 can be operatively associated with dynamic restrictivereuse scheduler component 802 and can make inferences regarding channel connection quality, inclusion/exclusion of a winninguser device 806 from subsequent assignment rounds, whether channel delay is desirable (e.g., due to a lack of available frequency reuse sets, . . . ), etc. As used herein, the term to “infer” or “inference” refers generally to the process of reasoning about or inferring states of the system, environment, and/or user from a set of observations as captured via events and/or data. Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example. The inference can be probabilistic—that is, the computation of a probability distribution over states of interest based on a consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data. Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources. - According to an example,
AI component 824 can infer an appropriate frequency reuse set assignment based at least in part on, for instance, available frequency sets, total number ofuser devices 806, channel desirability metrics, user device resource requirements, etc. According to this example, it can be determined that auser device 806 has sufficient transmission resource assignments, such as bandwidth, etc., in order to justify excluding the user device from a resource assignment despite high metric scores for theuser device 806, and the like.AI component 824, in conjunction withprocessor 814 and/ormemory 812, can infer that such a user device should be excluded in a present round of frequency assignment. In such a case,AI component 824 can facilitate resource assignment in the most efficient manner possible to facilitate bandwidth allocation and reuse, mitigate transmission costs, etc. It will be appreciated that the foregoing examples are illustrative in nature and are not intended to limit the scope of inferences that can be made by theAI component 824 or the manner in which theAI component 824 makes such inferences. - Referring to
FIGS. 9-11 , methodologies relating to generating supplemental system resource assignments are illustrated. For example, methodologies can relate to packet-based dynamic restrictive reuse scheduling in an OFDM environment, an OFDMA environment, a CDMA environment, a TDMA environment, or any other suitable wireless environment. While, for purposes of simplicity of explanation, the methodologies are shown and described as a series of acts, it is to be understood and appreciated that the methodologies are not limited by the order of acts, as some acts may, in accordance with one or more embodiments, occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with one or more embodiments. -
FIG. 9 illustrates amethodology 900 for providing dynamic frequency reuse set assignments to user devices in a wireless network in accordance with various embodiments. At 902, a channel peak desirability metric, Ti, can be determined for each user device in the set of all user devices in a network region, or a subset thereof. For instance, the peak desirability metric for each user device can be derived using equations (8) and (9) described above with regard toFIG. 4 . At 904, a channel delay desirability metric, Di, can be assessed for each user device in conjunction with equations (10) and (11), also described with regard toFIG. 4 . Once such metrics have been evaluated for all user devices in the set, one or both metrics can be multiplied by a fairness metric, Fi, for the user device, as described with regard toFIG. 1 , in order to determine an overall channel desirability metric, Si, using equation (12), at 906. Once the overall channel desirability metric has been derived for each user device in the set, a winning user device (e.g., a user device with the highest Si value) can be identified at 908. - At 910, for each time slot, the winning user device can be assigned an appropriate number of subcarriers in the user device's winning frequency set. At 912, the scheduled subcarriers can then be excluded from the free frequency set(s), and
method 900 can revert to 902, where metrics can be recomputed for user devices not already scheduled.Method 900 can be iterated until all subcarriers are assigned. In this manner,method 900 can facilitate providing packet-based dynamic restrictive reuse scheduling of frequency sets without requiring assignment of connections to a static frequency reuse set. -
FIG. 10 illustrates amethodology 1000 for dynamically scheduling frequency reuse set assignments and mitigating resource waste in accordance with various embodiments. At 1002, an overall scheduling metric, Si, can be evaluated for each user device in a set of user devices communicating over a wireless network. The metric Si can be a function of several metrics, as described above with regard toFIGS. 1-4 and equations (1)-(12). At 1004, a winning user device can be identified for each round of metric evaluation. An appropriate number of subcarriers in the user device's winning frequency set at 1006. At 1008, the winning user device can be excluded (e.g., removed from a list of user devices) in order to ensure that other user devices can receive frequency assignments during future iterations ofmethod 1000. The method can revert to 1002 for further iteration until all user devices in the set have been assigned a set of frequencies and/or subcarriers. - At 1010, channel conditions can be evaluated and, if conditions warrant, at 1012 transmission to user devices with good channel conditions can be performed using low power in the restricted port sets in order to mitigate bandwidth partial loading due to the restricted sets. In order to enable universal reuse, equations (4-7) and (9) can be evaluated over all frequency sets that are not scheduled, and without the restrictive reuse value restrictions described with regard to
FIG. 1 . In this manner,method 1000 can facilitate reducing power consumption to mitigate transmission costs. -
FIG. 11 illustrates amethodology 1100 for dynamically assigning frequency reuse sets to user devices in a wireless communication environment while permitting a user device to obtain multiple frequency sets. At 1102, a channel peak desirability metric, Ti, can be determined for each user device in a set of user devices in a network region, or a subset thereof. The channel peak desirability metric for each user device can be derived using equations (8) and (9) described above with regard toFIG. 4 . At 1104, a channel delay desirability metric, Di, can be assessed for each user device in conjunction with equations (10) and (11), also described with regard toFIG. 4 . Once such metrics have been evaluated for all user devices in the set, one or both metrics can be multiplied by a fairness metric, Fi, for the user device, as described with regard toFIG. 1 , in order to determine an overall channel desirability metric, Si, using equation (12), at 1106. Once the overall channel desirability metric has been derived for each user device in the set, a winning user device (e.g., a user device with the highest Si value) can be identified at 1108. - At 1110, for each time slot, the winning user device can be assigned an appropriate number of subcarriers in the user device's winning frequency set. In order to permit a user device to win over multiple frequency sets, at 1112, the winning user device can be included in the remaining list of unscheduled user devices. Thus, if a frequency set assignment at 1110 is not sufficient, such that the winning device can potentially have a highest overall scheduling metric score in a subsequent scheduling round, then the user device can be permitted to obtain subsequent frequency set assignments.
Method 1100 can then revert to 1102 for further iterations of dynamic scheduling. A user devices final channel assignment can be the union of all subcarriers won by the user device over multiple frequency set assignment rounds, which can facilitate increasing peak rate of communication for the user device while mitigating delay. -
FIG. 12 shows an exemplarywireless communication system 1200. Thewireless communication system 1200 depicts one base station and one terminal for sake of brevity. However, it is to be appreciated that the system can include more than one base station and/or more than one terminal, wherein additional base stations and/or terminals can be substantially similar or different for the exemplary base station and terminal described below. In addition, it is to be appreciated that the base station and/or the terminal can employ the systems (FIGS. 1-8 ) and/or methods (FIGS. 9-11 ) described herein to facilitate wireless communication there between. - Referring now to
FIG. 12 , on a downlink, ataccess point 1205, a transmit (TX)data processor 1210 receives, formats, codes, interleaves, and modulates (or symbol maps) traffic data and provides modulation symbols (“data symbols”). AnOFDM modulator 1215 receives and processes the data symbols and pilot symbols and provides a stream of OFDM symbols. AnOFDM modulator 1220 multiplexes data and pilot symbols on the proper subbands, provides a signal value of zero for each unused subband, and obtains a set of N transmit symbols for the N subbands for each OFDM symbol period. Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero. The pilot symbols may be sent continuously in each OFDM symbol period. Alternatively, the pilot symbols may be time division multiplexed (TDM), frequency division multiplexed (FDM), or code division multiplexed (CDM).OFDM modulator 1220 can transform each set of N transmit symbols to the time domain using an N-point IFFT to obtain a “transformed” symbol that contains N time-domain chips.OFDM modulator 1220 typically repeats a portion of each transformed symbol to obtain a corresponding OFDM symbol. The repeated portion is known as a cyclic prefix and is used to combat delay spread in the wireless channel. - A transmitter unit (TMTR) 1220 receives and converts the stream of OFDM symbols into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency upconverts) the analog signals to generate a downlink signal suitable for transmission over the wireless channel. The downlink signal is then transmitted through an
antenna 1225 to the terminals. At terminal 1230, anantenna 1235 receives the downlink signal and provides a received signal to a receiver unit (RCVR) 1240.Receiver unit 1240 conditions (e.g., filters, amplifies, and frequency downconverts) the received signal and digitizes the conditioned signal to obtain samples. AnOFDM demodulator 1245 removes the cyclic prefix appended to each OFDM symbol, transforms each received transformed symbol to the frequency domain using an N-point FFT, obtains N received symbols for the N subbands for each OFDM symbol period, and provides received pilot symbols to aprocessor 1250 for channel estimation.OFDM demodulator 1245 further receives a frequency response estimate for the downlink fromprocessor 1250, performs data demodulation on the received data symbols to obtain data symbol estimates (which are estimates of the transmitted data symbols), and provides the data symbol estimates to anRX data processor 1255, which demodulates (i.e., symbol demaps), deinterleaves, and decodes the data symbol estimates to recover the transmitted traffic data. The processing byOFDM demodulator 1245 andRX data processor 1255 is complementary to the processing byOFDM modulator 1215 andTX data processor 1210, respectively, ataccess point 1200. - On the uplink, a
TX data processor 1260 processes traffic data and provides data symbols. AnOFDM modulator 1265 receives and multiplexes the data symbols with pilot symbols, performs OFDM modulation, and provides a stream of OFDM symbols. The pilot symbols may be transmitted on subbands that have been assigned to terminal 1230 for pilot transmission, where the number of pilot subbands for the uplink may be the same or different from the number of pilot subbands for the downlink. Atransmitter unit 1270 then receives and processes the stream of OFDM symbols to generate an uplink signal, which is transmitted by theantenna 1235 to theaccess point 1210. - At
access point 1210, the uplink signal from terminal 1230 is received by theantenna 1225 and processed by areceiver unit 1275 to obtain samples. AnOFDM demodulator 1280 then processes the samples and provides received pilot symbols and data symbol estimates for the uplink. AnRX data processor 1285 processes the data symbol estimates to recover the traffic data transmitted by terminal 1235. Aprocessor 1290 performs channel estimation for each active terminal transmitting on the uplink. Multiple terminals may transmit pilot concurrently on the uplink on their respective assigned sets of pilot subbands, where the pilot subband sets may be interlaced. -
Processors access point 1210 and terminal 1235, respectively.Respective processors Processors - For a multiple-access OFDM system (e.g., an orthogonal frequency division multiple-access (OFDMA) system), multiple terminals may transmit concurrently on the uplink. For such a system, the pilot subbands may be shared among different terminals. The channel estimation techniques may be used in cases where the pilot subbands for each terminal span the entire operating band (possibly except for the band edges). Such a pilot subband structure would be desirable to obtain frequency diversity for each terminal. The techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used for channel estimation may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. With software, implementation can be through modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in memory unit and executed by the
processors - What has been described above includes examples of one or more embodiments. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the aforementioned embodiments, but one of ordinary skill in the art may recognize that many further combinations and permutations of various embodiments are possible. Accordingly, the described embodiments are intended to embrace all such alterations, modifications and variations that fall within the spirit and scope of the appended claims. Furthermore, to the extent that the term “includes” is used in either the detailed description or the claims, such term is intended to be inclusive in a manner similar to the term “comprising” as “comprising” is interpreted when employed as a transitional word in a claim.
Claims (23)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/149,090 US8059589B2 (en) | 2004-06-09 | 2005-06-08 | Dynamic restrictive reuse scheduler |
PCT/US2006/021618 WO2006133023A2 (en) | 2005-06-08 | 2006-06-02 | Dynamic restrictive reuse scheduler |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US57825804P | 2004-06-09 | 2004-06-09 | |
US11/147,808 US7680475B2 (en) | 2004-06-09 | 2005-06-07 | Dynamic ASBR scheduler |
US11/149,090 US8059589B2 (en) | 2004-06-09 | 2005-06-08 | Dynamic restrictive reuse scheduler |
Related Parent Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/147,808 Continuation-In-Part US7680475B2 (en) | 2004-06-09 | 2005-06-07 | Dynamic ASBR scheduler |
US11/146,090 Division US7688378B2 (en) | 2005-06-07 | 2005-06-07 | Imager method and apparatus employing photonic crystals |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/709,798 Division US8115854B2 (en) | 2005-06-07 | 2010-02-22 | Imager method and apparatus employing photonic crystals |
Publications (2)
Publication Number | Publication Date |
---|---|
US20060002360A1 true US20060002360A1 (en) | 2006-01-05 |
US8059589B2 US8059589B2 (en) | 2011-11-15 |
Family
ID=37498965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/149,090 Active 2025-10-16 US8059589B2 (en) | 2004-06-09 | 2005-06-08 | Dynamic restrictive reuse scheduler |
Country Status (2)
Country | Link |
---|---|
US (1) | US8059589B2 (en) |
WO (1) | WO2006133023A2 (en) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050096062A1 (en) * | 2003-10-30 | 2005-05-05 | Ji Tingfang | Restrictive reuse for a wireless communication system |
US20050096061A1 (en) * | 2003-10-30 | 2005-05-05 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
US20050243939A1 (en) * | 2004-03-11 | 2005-11-03 | Samsung Electronics Co., Ltd. | Pilot designing method in an uplink OFDMA system |
US20070047569A1 (en) * | 2005-08-23 | 2007-03-01 | Suman Das | Interference-reducing method of forward link scheduling for wireless networks |
US20070116139A1 (en) * | 2005-11-22 | 2007-05-24 | Subramanian Vijay G | Method and system for allocating subcarriers to subscriber devices |
US20070211619A1 (en) * | 2006-03-07 | 2007-09-13 | Motorola, Inc. | Method and apparatus for hybrid cdm ofdma wireless transmission |
WO2007108629A1 (en) * | 2006-03-20 | 2007-09-27 | Samsung Electronics Co., Ltd. | Apparatus and method for canceling neighbor cell interference in broadband wireless communication system |
US20070253375A1 (en) * | 2006-05-01 | 2007-11-01 | Hamilton Christopher W | High-throughput scheduler with guaranteed fairness for wireless networks and other applications |
KR100810283B1 (en) | 2005-09-08 | 2008-03-06 | 삼성전자주식회사 | Apparatus and method for scheduling in a communication system |
US20080212520A1 (en) * | 2007-02-08 | 2008-09-04 | Qualcomm Incorporated | Method and apparatus for frequency hopping with frequency fraction reuse |
KR100884750B1 (en) | 2006-12-05 | 2009-02-20 | 한국전자통신연구원 | Apparatus and method for control of transmitting uplink sounding signal in OFDMA/FDD telecommunication system |
US20100002597A1 (en) * | 2004-12-22 | 2010-01-07 | Qualcomm Incorporated | Feedback to support restrictive reuse |
US20100098030A1 (en) * | 2006-11-01 | 2010-04-22 | Yi-Pin Eric Wang | Method and Arrangement for SINR Feedback in MIMO Based Wireless Communication Systems |
US7801490B1 (en) * | 2004-03-17 | 2010-09-21 | Hewlett-Packard Company | Interference based scheduling using cognitive radios |
US8032145B2 (en) | 2004-07-23 | 2011-10-04 | Qualcomm Incorporated | Restrictive reuse set management algorithm for equal grade of service on FL transmission |
US20120060171A1 (en) * | 2010-09-02 | 2012-03-08 | International Business Machines Corporation | Scheduling a Parallel Job in a System of Virtual Containers |
US20160353464A1 (en) * | 2015-05-28 | 2016-12-01 | Korea Advanced Institute Of Science And Technology | Scheduling method and apparatus of wireless communication system |
US20170163392A1 (en) * | 2015-12-08 | 2017-06-08 | Samsung Electronics Co., Ltd | Apparatus and operating method for controlling interference between base stations in wireless communication system |
US20180068358A1 (en) * | 2003-02-05 | 2018-03-08 | Steven M. Hoffberg | System and method for determining contingent relevance |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5059798B2 (en) * | 2009-03-03 | 2012-10-31 | 株式会社エヌ・ティ・ティ・ドコモ | Base station apparatus and method used in mobile communication system |
US8498579B2 (en) | 2009-07-20 | 2013-07-30 | Qualcomm Incorporated | Channel reuse in communication systems |
WO2011071329A2 (en) * | 2009-12-10 | 2011-06-16 | 엘지전자 주식회사 | Method and apparatus for reducing inter-cell interference in a wireless communication system |
CN103190193B (en) | 2010-11-10 | 2017-04-26 | 瑞典爱立信有限公司 | A radio base station and a method therein |
WO2012125087A1 (en) | 2011-03-11 | 2012-09-20 | Telefonaktiebolaget L M Ericsson (Publ) | A radio base station and a method therein for scheduling radio resources |
US8886203B2 (en) * | 2011-12-28 | 2014-11-11 | Qualcomm Incorporated | Dynamic channel reuse in multi-access communication systems |
US9497769B1 (en) * | 2012-04-12 | 2016-11-15 | Sprint Spectrum L.P. | Allocating carriers in a wireless communication system |
US9565577B2 (en) | 2013-11-21 | 2017-02-07 | At&T Intellectual Property I, L.P. | Method and apparatus for maximizing network capacity of cell sites in a wireless network |
Citations (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4639914A (en) * | 1984-12-06 | 1987-01-27 | At&T Bell Laboratories | Wireless PBX/LAN system with optimum combining |
US5038399A (en) * | 1990-05-21 | 1991-08-06 | Motorola, Inc. | Method for assigning channel reuse levels in a multi-level cellular system |
US5210771A (en) * | 1991-08-01 | 1993-05-11 | Motorola, Inc. | Multiple user spread-spectrum communication system |
US5243598A (en) * | 1991-04-02 | 1993-09-07 | Pactel Corporation | Microcell system in digital cellular |
US5355522A (en) * | 1992-06-26 | 1994-10-11 | Motorola, Inc. | Frequency selection method and apparatus |
US5497505A (en) * | 1990-10-25 | 1996-03-05 | Northern Telecom Limited | Call set-up and spectrum sharing in radio communication on systems with dynamic channel allocation |
US5515378A (en) * | 1991-12-12 | 1996-05-07 | Arraycomm, Inc. | Spatial division multiple access wireless communication systems |
US5649292A (en) * | 1994-10-31 | 1997-07-15 | Airnet Communications Corporation | Obtaining improved frequency reuse in wireless communication systems |
US5726978A (en) * | 1995-06-22 | 1998-03-10 | Telefonaktiebolaget L M Ericsson Publ. | Adaptive channel allocation in a frequency division multiplexed system |
US5839074A (en) * | 1993-01-27 | 1998-11-17 | Detemobil Deutsche Telekom Mobilnet Gmbh | Process of allocating frequencies to base stations of a mobile radiotelephone network |
US5884145A (en) * | 1996-08-28 | 1999-03-16 | Telefon Akmebolget Lm Ericsson | Method and system for autonomously allocating a cellular communications channel for communication between a cellular terminal and a telephone base station |
US5937002A (en) * | 1994-07-15 | 1999-08-10 | Telefonaktiebolaget Lm Ericsson | Channel hopping in a radio communication system |
US5937003A (en) * | 1995-12-29 | 1999-08-10 | Echelon Corporation | Adaptive reference pattern for spread spectrum detection claims |
US5995840A (en) * | 1997-07-17 | 1999-11-30 | Motorola, Inc. | Method and apparatus for dynamically selecting a frequency reuse plan for a radio messaging system |
US6035000A (en) * | 1996-04-19 | 2000-03-07 | Amati Communications Corporation | Mitigating radio frequency interference in multi-carrier transmission systems |
US6055432A (en) * | 1997-08-15 | 2000-04-25 | Lucent Technologies Inc. | Dynamic channel allocation in macrocells with random exclusion for allowing underlaying autonomous microcells |
US6067290A (en) * | 1999-07-30 | 2000-05-23 | Gigabit Wireless, Inc. | Spatial multiplexing in a cellular network |
US6069885A (en) * | 1996-12-30 | 2000-05-30 | At&T Corp | Method and apparatus for providing high speed services using a wireless communications system |
US6088416A (en) * | 1998-04-21 | 2000-07-11 | Trw Inc. | Method for reducing interference and increasing spectral efficiency |
US6112094A (en) * | 1998-04-06 | 2000-08-29 | Ericsson Inc. | Orthogonal frequency hopping pattern re-use scheme |
US6112074A (en) * | 1997-12-22 | 2000-08-29 | Motorola, Inc. | Radio communication system with automatic geographic event notification |
US6223041B1 (en) * | 1997-08-06 | 2001-04-24 | Nortel Networks Ltd | Dynamic radio resource allocation in a wireless communication system |
US6356531B1 (en) * | 1999-06-07 | 2002-03-12 | Qualcomm Incorporated | Monitoring of CDMA load and frequency reuse based on reverse link signal-to-noise ratio |
US6385457B1 (en) * | 1997-07-04 | 2002-05-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement relating to radio communications systems |
US20020061007A1 (en) * | 1999-01-13 | 2002-05-23 | Pankaj Rajesh K. | System for allocating resources in a communication system |
US6400697B1 (en) * | 1998-01-15 | 2002-06-04 | At&T Corp. | Method and apparatus for sector based resource allocation in a broadhand wireless communications system |
US20020119781A1 (en) * | 2000-12-15 | 2002-08-29 | Xiaodong Li | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
US20020159405A1 (en) * | 2000-06-29 | 2002-10-31 | Garrison G. Jack | Frequency re-use for point to multipoint applications |
US6512752B1 (en) * | 1999-12-30 | 2003-01-28 | Ericsson Inc. | Adaptive carrier assignment in multiple reuse patterns for packet data systems based on service type and user location |
US20030031130A1 (en) * | 2001-07-30 | 2003-02-13 | Vieri Vanghi | Fast flow control methods for communication networks |
US6522885B1 (en) * | 1997-07-17 | 2003-02-18 | Nortel Networks Limited | Method and system for solving cellular communications frequency planning problem |
US20030050067A1 (en) * | 2001-09-10 | 2003-03-13 | Jack Rozmaryn | Wireless systems frequency reuse planning using simulated annealing |
US6548784B2 (en) * | 2001-04-05 | 2003-04-15 | Illinois Tool Works Inc. | Controlled output for welding |
US6553234B1 (en) * | 2000-05-01 | 2003-04-22 | Alcatel Canada, Inc. | Method of frequency reuse in a fixed access wireless network |
US20030096618A1 (en) * | 2001-11-09 | 2003-05-22 | Torgny Palenius | Estimation of interference in a radio communication network |
US20030125040A1 (en) * | 2001-11-06 | 2003-07-03 | Walton Jay R. | Multiple-access multiple-input multiple-output (MIMO) communication system |
US20030123425A1 (en) * | 2000-03-30 | 2003-07-03 | Walton Jay R. | Method and apparatus for controlling transmissions of a communications system |
US6591106B1 (en) * | 1997-11-25 | 2003-07-08 | Siemens Aktiengesellschaft | Transmission system for transmitting digital signals in a radio subscriber terminal network |
US20030134639A1 (en) * | 2002-01-17 | 2003-07-17 | Stephan Karger | Method for administering radio resources by monitoring the interference situation |
US6606496B1 (en) * | 2000-08-25 | 2003-08-12 | Lucent Technologies Inc. | Reverse link other cell interference locator and handoff trigger for wireless network |
US20030176192A1 (en) * | 2002-03-06 | 2003-09-18 | Ntt Docomo, Inc. | Mobile station, base station, communications system, and communication method |
US6700882B1 (en) * | 2000-03-27 | 2004-03-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for increasing throughput and/or capacity in a TDMA system |
US6704572B1 (en) * | 1999-03-15 | 2004-03-09 | Motorola, Inc. | Time sharing of communications resources in cellular communications systems |
US20040081121A1 (en) * | 2002-08-23 | 2004-04-29 | Navini Networks, Inc. | Method and system for multi-cell interference reduction in a wireless communication system |
US20040114621A1 (en) * | 2002-12-16 | 2004-06-17 | Ron Rotstein | Method for dynamic frequency selection |
US6771599B1 (en) * | 1999-10-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Method and unit for control of communication |
US6807426B2 (en) * | 2001-04-12 | 2004-10-19 | Qualcomm Incorporated | Method and apparatus for scheduling transmissions in a communication system |
US20040209579A1 (en) * | 2003-04-10 | 2004-10-21 | Chandra Vaidyanathan | System and method for transmit weight computation for vector beamforming radio communication |
US20040209619A1 (en) * | 2001-05-05 | 2004-10-21 | Christine Crisan | Method for assigning frequencies to base stations of a mobile telephone network |
US20050048979A1 (en) * | 2003-09-02 | 2005-03-03 | Sun-Sim Chun | Method for configuring and allocating forward channel in orthogonal frequency division multiple access frequency division duplex system |
US6870808B1 (en) * | 2000-10-18 | 2005-03-22 | Adaptix, Inc. | Channel allocation in broadband orthogonal frequency-division multiple-access/space-division multiple-access networks |
US6871073B1 (en) * | 1999-12-15 | 2005-03-22 | Verizon Laboratories Inc. | Methods and techniques in channel assignment in a cellular network |
US20050063389A1 (en) * | 2003-09-23 | 2005-03-24 | Telecommunications Research Laboratories. | Scheduling of wireless packet data transmissions |
US20050073973A1 (en) * | 2003-10-03 | 2005-04-07 | Rajiv Laroia | Method of downlink resource allocation in a sectorized environment |
US20050096061A1 (en) * | 2003-10-30 | 2005-05-05 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
US20050096062A1 (en) * | 2003-10-30 | 2005-05-05 | Ji Tingfang | Restrictive reuse for a wireless communication system |
US20050122999A1 (en) * | 2003-12-08 | 2005-06-09 | Kiwi Networks | System and method for interference mitigation for wireless communication |
US20050141624A1 (en) * | 2003-12-24 | 2005-06-30 | Intel Corporation | Multiantenna communications apparatus, methods, and system |
US6917580B2 (en) * | 2000-08-01 | 2005-07-12 | Sony International (Europe) Gmbh | Frequency reuse scheme for OFDM system |
US20050181833A1 (en) * | 2004-02-12 | 2005-08-18 | Yong Hwan Lee | Wireless communication method and apparatus using multiple antennas and multiple random beams |
US6934340B1 (en) * | 2001-03-19 | 2005-08-23 | Cisco Technology, Inc. | Adaptive control system for interference rejections in a wireless communications system |
US20050237971A1 (en) * | 2004-02-23 | 2005-10-27 | Kabushiki Kaisha Toshiba | Adaptive MIMO systems |
US20060003794A1 (en) * | 2001-10-12 | 2006-01-05 | Airvana, Inc., A Massachusetts Corporation | Boosting a signal-to-interference ratio of a mobile station |
US6990349B1 (en) * | 1998-11-20 | 2006-01-24 | Nortel Networks Limited | System and method for reconnecting a mobile station to an emergency operator |
US6990348B1 (en) * | 1999-05-07 | 2006-01-24 | At&T Corp. | Self-configuring wireless system and a method to derive re-use criteria and neighboring lists therefor |
US20060019701A1 (en) * | 2004-07-23 | 2006-01-26 | Qualcomm Incorporated | Restrictive reuse set management |
US6993002B2 (en) * | 2000-07-10 | 2006-01-31 | Interdigital Technology Corp. | Code power measurement for dynamic channel allocation |
US6993339B2 (en) * | 2001-05-04 | 2006-01-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource allocation in cellular systems |
US20060023745A1 (en) * | 2004-08-02 | 2006-02-02 | Interdigital Technology Corporation | Quality control scheme for Multiple-Input Multiple-Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) systems |
US6996056B2 (en) * | 2001-05-31 | 2006-02-07 | Nortel Networks Limited | Method and apparatus for orthogonal code management in CDMA systems using smart antenna technology |
US7006466B2 (en) * | 2001-03-09 | 2006-02-28 | Lucent Technologies Inc. | Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network |
US7042856B2 (en) * | 2001-05-03 | 2006-05-09 | Qualcomm, Incorporation | Method and apparatus for controlling uplink transmissions of a wireless communication system |
US7046654B2 (en) * | 2002-03-12 | 2006-05-16 | Ericsson Inc. | Efficient radio reception method for automatic frequency planning |
US7054308B1 (en) * | 2000-11-07 | 2006-05-30 | Verizon Laboratories Inc. | Method and apparatus for estimating the call grade of service and offered traffic for voice over internet protocol calls at a PSTN-IP network gateway |
US20060120478A1 (en) * | 2004-11-15 | 2006-06-08 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting/receiving data in a multiple-input multiple-output communication system |
US7062276B2 (en) * | 2001-11-20 | 2006-06-13 | Navini Networks, Inc. | Method and system for reducing wireless multi-cell interferences through segregated channel assignments and segregated antenna beams |
US7076637B2 (en) * | 2003-10-29 | 2006-07-11 | Qualcomm Inc. | System for providing transitions between operating modes of a device |
US20060188044A1 (en) * | 2005-02-23 | 2006-08-24 | Nec Laboratories America, Inc. | Reduced-complexity multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
US20070004419A1 (en) * | 2004-06-09 | 2007-01-04 | Ji Tingfang | Dynamic ASBR scheduler |
US7260077B2 (en) * | 2001-06-18 | 2007-08-21 | Nortel Networks Limited | Adaptive scheduling for multi-carrier systems |
US7272110B2 (en) * | 2001-09-29 | 2007-09-18 | Lg Electronics Inc. | Method of allocating walsh code resource |
US7392054B2 (en) * | 2004-05-31 | 2008-06-24 | Samsung Electronics Co., Ltd. | Resource allocation scheduling method for a cellular communication system |
US20080253318A1 (en) * | 2007-03-17 | 2008-10-16 | Qualcomm Incorporated | Configurable Acknowledgement Processing in a Wireless Communication System |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5490087A (en) | 1993-12-06 | 1996-02-06 | Motorola, Inc. | Radio channel access control |
US5666649A (en) | 1994-09-01 | 1997-09-09 | Ericsson Inc. | Communications system having variable system performance capability |
US5737691A (en) | 1995-07-14 | 1998-04-07 | Motorola, Inc. | System and method for allocating frequency channels in a two-way messaging network |
GB2313742A (en) | 1996-05-28 | 1997-12-03 | Motorola Inc | Channel allocation in a cellular communication system |
US6148094A (en) | 1996-09-30 | 2000-11-14 | David J. Kinsella | Pointing device with biometric sensor |
US5850605A (en) | 1996-11-05 | 1998-12-15 | Motorola, Inc. | Method and apparatus for dynamically grouping transmitters for message transmission in a communication system |
US6549784B1 (en) | 1998-12-28 | 2003-04-15 | At&T Corp. | Method and apparatus for implementing measurement based dynamic frequency hopping in wireless communication systems |
KR100358351B1 (en) | 1999-12-14 | 2002-10-25 | 한국전자통신연구원 | Hard Handoff Method between Asynchronous CDMA System and Synchronous CDMA System |
US6832080B1 (en) | 2000-09-12 | 2004-12-14 | Ericsson, Inc. | Apparatus for and method of adapting a radio receiver using control functions |
JP4588931B2 (en) | 2001-07-05 | 2010-12-01 | 株式会社東芝 | Mobile radio terminal |
JP2003018091A (en) | 2001-07-05 | 2003-01-17 | Mitsubishi Materials Corp | Radio data communication system, radio data communication method and program thereof |
US7577145B2 (en) | 2001-07-06 | 2009-08-18 | Sharp Kabushiki Kaisha | Packet communication method, communication system, communication apparatus, communication program and recording medium containing communication program |
JP2003153335A (en) | 2001-11-09 | 2003-05-23 | Mitsubishi Materials Corp | Radio data communication system |
JP3860059B2 (en) | 2002-04-08 | 2006-12-20 | ソフトバンクテレコム株式会社 | Radio resource allocation method and radio network controller |
US9125061B2 (en) | 2002-06-07 | 2015-09-01 | Apple Inc. | Systems and methods for channel allocation for forward-link multi-user systems |
JP4256158B2 (en) | 2002-12-26 | 2009-04-22 | パナソニック株式会社 | Wireless communication apparatus and wireless communication method |
JP2004254204A (en) | 2003-02-21 | 2004-09-09 | Matsushita Electric Ind Co Ltd | Frequency hopping system radio communication equipment, wireless lan coupled radio communication equipment, frequency hopping system communication equipment and communication equipment |
PL1473886T3 (en) | 2003-04-30 | 2017-12-29 | Nokia Solutions And Networks Oy | Fair scheduling with guaranteed minimum parameter |
-
2005
- 2005-06-08 US US11/149,090 patent/US8059589B2/en active Active
-
2006
- 2006-06-02 WO PCT/US2006/021618 patent/WO2006133023A2/en active Application Filing
Patent Citations (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4639914A (en) * | 1984-12-06 | 1987-01-27 | At&T Bell Laboratories | Wireless PBX/LAN system with optimum combining |
US5038399A (en) * | 1990-05-21 | 1991-08-06 | Motorola, Inc. | Method for assigning channel reuse levels in a multi-level cellular system |
US5497505A (en) * | 1990-10-25 | 1996-03-05 | Northern Telecom Limited | Call set-up and spectrum sharing in radio communication on systems with dynamic channel allocation |
US5243598A (en) * | 1991-04-02 | 1993-09-07 | Pactel Corporation | Microcell system in digital cellular |
US5210771A (en) * | 1991-08-01 | 1993-05-11 | Motorola, Inc. | Multiple user spread-spectrum communication system |
US5515378A (en) * | 1991-12-12 | 1996-05-07 | Arraycomm, Inc. | Spatial division multiple access wireless communication systems |
US5355522A (en) * | 1992-06-26 | 1994-10-11 | Motorola, Inc. | Frequency selection method and apparatus |
US5839074A (en) * | 1993-01-27 | 1998-11-17 | Detemobil Deutsche Telekom Mobilnet Gmbh | Process of allocating frequencies to base stations of a mobile radiotelephone network |
US5937002A (en) * | 1994-07-15 | 1999-08-10 | Telefonaktiebolaget Lm Ericsson | Channel hopping in a radio communication system |
US5649292A (en) * | 1994-10-31 | 1997-07-15 | Airnet Communications Corporation | Obtaining improved frequency reuse in wireless communication systems |
US5726978A (en) * | 1995-06-22 | 1998-03-10 | Telefonaktiebolaget L M Ericsson Publ. | Adaptive channel allocation in a frequency division multiplexed system |
US5937003A (en) * | 1995-12-29 | 1999-08-10 | Echelon Corporation | Adaptive reference pattern for spread spectrum detection claims |
US6035000A (en) * | 1996-04-19 | 2000-03-07 | Amati Communications Corporation | Mitigating radio frequency interference in multi-carrier transmission systems |
US5884145A (en) * | 1996-08-28 | 1999-03-16 | Telefon Akmebolget Lm Ericsson | Method and system for autonomously allocating a cellular communications channel for communication between a cellular terminal and a telephone base station |
US6069885A (en) * | 1996-12-30 | 2000-05-30 | At&T Corp | Method and apparatus for providing high speed services using a wireless communications system |
US6385457B1 (en) * | 1997-07-04 | 2002-05-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement relating to radio communications systems |
US5995840A (en) * | 1997-07-17 | 1999-11-30 | Motorola, Inc. | Method and apparatus for dynamically selecting a frequency reuse plan for a radio messaging system |
US6522885B1 (en) * | 1997-07-17 | 2003-02-18 | Nortel Networks Limited | Method and system for solving cellular communications frequency planning problem |
US6223041B1 (en) * | 1997-08-06 | 2001-04-24 | Nortel Networks Ltd | Dynamic radio resource allocation in a wireless communication system |
US6055432A (en) * | 1997-08-15 | 2000-04-25 | Lucent Technologies Inc. | Dynamic channel allocation in macrocells with random exclusion for allowing underlaying autonomous microcells |
US6591106B1 (en) * | 1997-11-25 | 2003-07-08 | Siemens Aktiengesellschaft | Transmission system for transmitting digital signals in a radio subscriber terminal network |
US6112074A (en) * | 1997-12-22 | 2000-08-29 | Motorola, Inc. | Radio communication system with automatic geographic event notification |
US6400697B1 (en) * | 1998-01-15 | 2002-06-04 | At&T Corp. | Method and apparatus for sector based resource allocation in a broadhand wireless communications system |
US6112094A (en) * | 1998-04-06 | 2000-08-29 | Ericsson Inc. | Orthogonal frequency hopping pattern re-use scheme |
US6088416A (en) * | 1998-04-21 | 2000-07-11 | Trw Inc. | Method for reducing interference and increasing spectral efficiency |
US6990349B1 (en) * | 1998-11-20 | 2006-01-24 | Nortel Networks Limited | System and method for reconnecting a mobile station to an emergency operator |
US20020061007A1 (en) * | 1999-01-13 | 2002-05-23 | Pankaj Rajesh K. | System for allocating resources in a communication system |
US6993006B2 (en) * | 1999-01-13 | 2006-01-31 | Qualcomm, Incorporated | System for allocating resources in a communication system |
US6704572B1 (en) * | 1999-03-15 | 2004-03-09 | Motorola, Inc. | Time sharing of communications resources in cellular communications systems |
US6990348B1 (en) * | 1999-05-07 | 2006-01-24 | At&T Corp. | Self-configuring wireless system and a method to derive re-use criteria and neighboring lists therefor |
US6356531B1 (en) * | 1999-06-07 | 2002-03-12 | Qualcomm Incorporated | Monitoring of CDMA load and frequency reuse based on reverse link signal-to-noise ratio |
US6067290A (en) * | 1999-07-30 | 2000-05-23 | Gigabit Wireless, Inc. | Spatial multiplexing in a cellular network |
US6771599B1 (en) * | 1999-10-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Method and unit for control of communication |
US6871073B1 (en) * | 1999-12-15 | 2005-03-22 | Verizon Laboratories Inc. | Methods and techniques in channel assignment in a cellular network |
US6512752B1 (en) * | 1999-12-30 | 2003-01-28 | Ericsson Inc. | Adaptive carrier assignment in multiple reuse patterns for packet data systems based on service type and user location |
US6700882B1 (en) * | 2000-03-27 | 2004-03-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for increasing throughput and/or capacity in a TDMA system |
US6744743B2 (en) * | 2000-03-30 | 2004-06-01 | Qualcomm Incorporated | Method and apparatus for controlling transmissions of a communications system |
US20030123425A1 (en) * | 2000-03-30 | 2003-07-03 | Walton Jay R. | Method and apparatus for controlling transmissions of a communications system |
US6553234B1 (en) * | 2000-05-01 | 2003-04-22 | Alcatel Canada, Inc. | Method of frequency reuse in a fixed access wireless network |
US20020159405A1 (en) * | 2000-06-29 | 2002-10-31 | Garrison G. Jack | Frequency re-use for point to multipoint applications |
US6993002B2 (en) * | 2000-07-10 | 2006-01-31 | Interdigital Technology Corp. | Code power measurement for dynamic channel allocation |
US6917580B2 (en) * | 2000-08-01 | 2005-07-12 | Sony International (Europe) Gmbh | Frequency reuse scheme for OFDM system |
US6606496B1 (en) * | 2000-08-25 | 2003-08-12 | Lucent Technologies Inc. | Reverse link other cell interference locator and handoff trigger for wireless network |
US6870808B1 (en) * | 2000-10-18 | 2005-03-22 | Adaptix, Inc. | Channel allocation in broadband orthogonal frequency-division multiple-access/space-division multiple-access networks |
US7054308B1 (en) * | 2000-11-07 | 2006-05-30 | Verizon Laboratories Inc. | Method and apparatus for estimating the call grade of service and offered traffic for voice over internet protocol calls at a PSTN-IP network gateway |
US6947748B2 (en) * | 2000-12-15 | 2005-09-20 | Adaptix, Inc. | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
US20020147017A1 (en) * | 2000-12-15 | 2002-10-10 | Xiaodong Li | Multi-carrier communications with adaptive cluster configuration and switching |
US20020119781A1 (en) * | 2000-12-15 | 2002-08-29 | Xiaodong Li | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
US7006466B2 (en) * | 2001-03-09 | 2006-02-28 | Lucent Technologies Inc. | Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network |
US6934340B1 (en) * | 2001-03-19 | 2005-08-23 | Cisco Technology, Inc. | Adaptive control system for interference rejections in a wireless communications system |
US6548784B2 (en) * | 2001-04-05 | 2003-04-15 | Illinois Tool Works Inc. | Controlled output for welding |
US6807426B2 (en) * | 2001-04-12 | 2004-10-19 | Qualcomm Incorporated | Method and apparatus for scheduling transmissions in a communication system |
US7042856B2 (en) * | 2001-05-03 | 2006-05-09 | Qualcomm, Incorporation | Method and apparatus for controlling uplink transmissions of a wireless communication system |
US6993339B2 (en) * | 2001-05-04 | 2006-01-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource allocation in cellular systems |
US20040209619A1 (en) * | 2001-05-05 | 2004-10-21 | Christine Crisan | Method for assigning frequencies to base stations of a mobile telephone network |
US6996056B2 (en) * | 2001-05-31 | 2006-02-07 | Nortel Networks Limited | Method and apparatus for orthogonal code management in CDMA systems using smart antenna technology |
US7260077B2 (en) * | 2001-06-18 | 2007-08-21 | Nortel Networks Limited | Adaptive scheduling for multi-carrier systems |
US7221653B2 (en) * | 2001-07-30 | 2007-05-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Fast flow control methods for communication networks |
US20030031130A1 (en) * | 2001-07-30 | 2003-02-13 | Vieri Vanghi | Fast flow control methods for communication networks |
US20030050067A1 (en) * | 2001-09-10 | 2003-03-13 | Jack Rozmaryn | Wireless systems frequency reuse planning using simulated annealing |
US7272110B2 (en) * | 2001-09-29 | 2007-09-18 | Lg Electronics Inc. | Method of allocating walsh code resource |
US7242958B2 (en) * | 2001-10-12 | 2007-07-10 | Airvana, Inc. | Boosting a signal-to-interference ratio of a mobile station |
US7603127B2 (en) * | 2001-10-12 | 2009-10-13 | Airvana, Inc. | Boosting a signal-to-interference ratio of a mobile station |
US20060003794A1 (en) * | 2001-10-12 | 2006-01-05 | Airvana, Inc., A Massachusetts Corporation | Boosting a signal-to-interference ratio of a mobile station |
US20030125040A1 (en) * | 2001-11-06 | 2003-07-03 | Walton Jay R. | Multiple-access multiple-input multiple-output (MIMO) communication system |
US20030096618A1 (en) * | 2001-11-09 | 2003-05-22 | Torgny Palenius | Estimation of interference in a radio communication network |
US7062276B2 (en) * | 2001-11-20 | 2006-06-13 | Navini Networks, Inc. | Method and system for reducing wireless multi-cell interferences through segregated channel assignments and segregated antenna beams |
US7197316B2 (en) * | 2002-01-17 | 2007-03-27 | Siemens Aktiengesellschaft | Method for administering radio resources by monitoring the interference situation |
US20030134639A1 (en) * | 2002-01-17 | 2003-07-17 | Stephan Karger | Method for administering radio resources by monitoring the interference situation |
US7321772B2 (en) * | 2002-03-06 | 2008-01-22 | Ntt Docomo, Inc. | Mobile station, base station, communications system, and communication method |
US20030176192A1 (en) * | 2002-03-06 | 2003-09-18 | Ntt Docomo, Inc. | Mobile station, base station, communications system, and communication method |
US7046654B2 (en) * | 2002-03-12 | 2006-05-16 | Ericsson Inc. | Efficient radio reception method for automatic frequency planning |
US20040081121A1 (en) * | 2002-08-23 | 2004-04-29 | Navini Networks, Inc. | Method and system for multi-cell interference reduction in a wireless communication system |
US6914876B2 (en) * | 2002-12-16 | 2005-07-05 | Motorola, Inc. | Method for dynamic frequency selection |
US20040114621A1 (en) * | 2002-12-16 | 2004-06-17 | Ron Rotstein | Method for dynamic frequency selection |
US7099678B2 (en) * | 2003-04-10 | 2006-08-29 | Ipr Licensing, Inc. | System and method for transmit weight computation for vector beamforming radio communication |
US20040209579A1 (en) * | 2003-04-10 | 2004-10-21 | Chandra Vaidyanathan | System and method for transmit weight computation for vector beamforming radio communication |
US20050048979A1 (en) * | 2003-09-02 | 2005-03-03 | Sun-Sim Chun | Method for configuring and allocating forward channel in orthogonal frequency division multiple access frequency division duplex system |
US7257410B2 (en) * | 2003-09-02 | 2007-08-14 | Electronics And Telecommunications Research Institute | Method for configuring and allocating forward channel in orthogonal frequency division multiple access frequency division duplex system |
US20050063389A1 (en) * | 2003-09-23 | 2005-03-24 | Telecommunications Research Laboratories. | Scheduling of wireless packet data transmissions |
US20050073973A1 (en) * | 2003-10-03 | 2005-04-07 | Rajiv Laroia | Method of downlink resource allocation in a sectorized environment |
US7230942B2 (en) * | 2003-10-03 | 2007-06-12 | Qualcomm, Incorporated | Method of downlink resource allocation in a sectorized environment |
US7076637B2 (en) * | 2003-10-29 | 2006-07-11 | Qualcomm Inc. | System for providing transitions between operating modes of a device |
US20050096061A1 (en) * | 2003-10-30 | 2005-05-05 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
US20050096062A1 (en) * | 2003-10-30 | 2005-05-05 | Ji Tingfang | Restrictive reuse for a wireless communication system |
US7366202B2 (en) * | 2003-12-08 | 2008-04-29 | Colubris Networks, Inc. | System and method for interference mitigation for wireless communication |
US20050122999A1 (en) * | 2003-12-08 | 2005-06-09 | Kiwi Networks | System and method for interference mitigation for wireless communication |
US20050141624A1 (en) * | 2003-12-24 | 2005-06-30 | Intel Corporation | Multiantenna communications apparatus, methods, and system |
US7352819B2 (en) * | 2003-12-24 | 2008-04-01 | Intel Corporation | Multiantenna communications apparatus, methods, and system |
US20050181833A1 (en) * | 2004-02-12 | 2005-08-18 | Yong Hwan Lee | Wireless communication method and apparatus using multiple antennas and multiple random beams |
US7437182B2 (en) * | 2004-02-12 | 2008-10-14 | Yong-Hwan Lee | Wireless communication method and apparatus using multiple antennas and multiple random beams |
US20050237971A1 (en) * | 2004-02-23 | 2005-10-27 | Kabushiki Kaisha Toshiba | Adaptive MIMO systems |
US7392054B2 (en) * | 2004-05-31 | 2008-06-24 | Samsung Electronics Co., Ltd. | Resource allocation scheduling method for a cellular communication system |
US20070004419A1 (en) * | 2004-06-09 | 2007-01-04 | Ji Tingfang | Dynamic ASBR scheduler |
US20060019701A1 (en) * | 2004-07-23 | 2006-01-26 | Qualcomm Incorporated | Restrictive reuse set management |
US20060023745A1 (en) * | 2004-08-02 | 2006-02-02 | Interdigital Technology Corporation | Quality control scheme for Multiple-Input Multiple-Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) systems |
US20060120478A1 (en) * | 2004-11-15 | 2006-06-08 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting/receiving data in a multiple-input multiple-output communication system |
US20060188044A1 (en) * | 2005-02-23 | 2006-08-24 | Nec Laboratories America, Inc. | Reduced-complexity multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
US20080253318A1 (en) * | 2007-03-17 | 2008-10-16 | Qualcomm Incorporated | Configurable Acknowledgement Processing in a Wireless Communication System |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10943273B2 (en) * | 2003-02-05 | 2021-03-09 | The Hoffberg Family Trust 2004-1 | System and method for determining contingent relevance |
US20180068358A1 (en) * | 2003-02-05 | 2018-03-08 | Steven M. Hoffberg | System and method for determining contingent relevance |
US9585023B2 (en) | 2003-10-30 | 2017-02-28 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
US20050096061A1 (en) * | 2003-10-30 | 2005-05-05 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
US20050096062A1 (en) * | 2003-10-30 | 2005-05-05 | Ji Tingfang | Restrictive reuse for a wireless communication system |
US8483691B2 (en) | 2003-10-30 | 2013-07-09 | Qualcomm Incorporated | Restrictive reuse for a wireless communication system |
US8526963B2 (en) | 2003-10-30 | 2013-09-03 | Qualcomm Incorporated | Restrictive reuse for a wireless communication system |
US20080253319A1 (en) * | 2003-10-30 | 2008-10-16 | Qualcomm Incorporated | Restrictive reuse for a wireless communication system |
US7710918B2 (en) * | 2004-03-11 | 2010-05-04 | Samsung Electronics Co., Ltd | Pilot designing method in an uplink OFDMA system |
US20050243939A1 (en) * | 2004-03-11 | 2005-11-03 | Samsung Electronics Co., Ltd. | Pilot designing method in an uplink OFDMA system |
US7801490B1 (en) * | 2004-03-17 | 2010-09-21 | Hewlett-Packard Company | Interference based scheduling using cognitive radios |
US8032145B2 (en) | 2004-07-23 | 2011-10-04 | Qualcomm Incorporated | Restrictive reuse set management algorithm for equal grade of service on FL transmission |
US8675509B2 (en) | 2004-12-22 | 2014-03-18 | Qualcomm Incorporated | Feedback to support restrictive reuse |
US20100002597A1 (en) * | 2004-12-22 | 2010-01-07 | Qualcomm Incorporated | Feedback to support restrictive reuse |
US20070047569A1 (en) * | 2005-08-23 | 2007-03-01 | Suman Das | Interference-reducing method of forward link scheduling for wireless networks |
US7738422B2 (en) * | 2005-08-23 | 2010-06-15 | Alcatel-Lucent Usa Inc. | Interference-reducing method of forward link scheduling for wireless networks |
KR100810283B1 (en) | 2005-09-08 | 2008-03-06 | 삼성전자주식회사 | Apparatus and method for scheduling in a communication system |
US7586990B2 (en) * | 2005-11-22 | 2009-09-08 | Motorola, Inc. | Method and system for allocating subcarriers to subscriber devices |
US20070116139A1 (en) * | 2005-11-22 | 2007-05-24 | Subramanian Vijay G | Method and system for allocating subcarriers to subscriber devices |
US20070211619A1 (en) * | 2006-03-07 | 2007-09-13 | Motorola, Inc. | Method and apparatus for hybrid cdm ofdma wireless transmission |
US7729433B2 (en) * | 2006-03-07 | 2010-06-01 | Motorola, Inc. | Method and apparatus for hybrid CDM OFDMA wireless transmission |
US7773705B2 (en) | 2006-03-20 | 2010-08-10 | Samsung Electronics Co., Ltd | Apparatus and method for canceling neighbor cell interference in broadband wireless communication system |
WO2007108629A1 (en) * | 2006-03-20 | 2007-09-27 | Samsung Electronics Co., Ltd. | Apparatus and method for canceling neighbor cell interference in broadband wireless communication system |
US8228920B2 (en) * | 2006-05-01 | 2012-07-24 | Agere Systems Inc. | High-throughput scheduler with guaranteed fairness for wireless networks and other applications |
US20070253375A1 (en) * | 2006-05-01 | 2007-11-01 | Hamilton Christopher W | High-throughput scheduler with guaranteed fairness for wireless networks and other applications |
US20100098030A1 (en) * | 2006-11-01 | 2010-04-22 | Yi-Pin Eric Wang | Method and Arrangement for SINR Feedback in MIMO Based Wireless Communication Systems |
US8644263B2 (en) * | 2006-11-01 | 2014-02-04 | Unwired Planet, Llc | Method and arrangement for SINR feedback in MIMO based wireless communication systems |
KR100884750B1 (en) | 2006-12-05 | 2009-02-20 | 한국전자통신연구원 | Apparatus and method for control of transmitting uplink sounding signal in OFDMA/FDD telecommunication system |
US20080212520A1 (en) * | 2007-02-08 | 2008-09-04 | Qualcomm Incorporated | Method and apparatus for frequency hopping with frequency fraction reuse |
US8345620B2 (en) | 2007-02-08 | 2013-01-01 | Qualcomm Incorporated | Method and apparatus for frequency hopping with frequency fraction reuse |
US8881168B2 (en) | 2010-09-02 | 2014-11-04 | International Business Machines Corporation | Scheduling a parallel job in a system of virtual containers |
US8869164B2 (en) * | 2010-09-02 | 2014-10-21 | International Business Machines Corporation | Scheduling a parallel job in a system of virtual containers |
US20120060171A1 (en) * | 2010-09-02 | 2012-03-08 | International Business Machines Corporation | Scheduling a Parallel Job in a System of Virtual Containers |
US20160353464A1 (en) * | 2015-05-28 | 2016-12-01 | Korea Advanced Institute Of Science And Technology | Scheduling method and apparatus of wireless communication system |
US10356799B2 (en) * | 2015-05-28 | 2019-07-16 | Samsung Electronics Co., Ltd. | Scheduling method and apparatus of wireless communication system |
US20170163392A1 (en) * | 2015-12-08 | 2017-06-08 | Samsung Electronics Co., Ltd | Apparatus and operating method for controlling interference between base stations in wireless communication system |
US10727993B2 (en) * | 2015-12-08 | 2020-07-28 | Samsung Electronics Co., Ltd. | Apparatus and operating method for controlling interference between base stations in wireless communication system |
Also Published As
Publication number | Publication date |
---|---|
WO2006133023A3 (en) | 2009-04-16 |
US8059589B2 (en) | 2011-11-15 |
WO2006133023A2 (en) | 2006-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8059589B2 (en) | Dynamic restrictive reuse scheduler | |
US7680475B2 (en) | Dynamic ASBR scheduler | |
US8032145B2 (en) | Restrictive reuse set management algorithm for equal grade of service on FL transmission | |
US8654712B2 (en) | OFDMA reverse link scheduling | |
EP1882342B1 (en) | Efficient support for tdd beamforming via constrained hopping and on-demand pilot | |
US7835750B2 (en) | Multi-carrier wireless network using flexible fractional frequency reuse | |
KR101019002B1 (en) | Minimum rate guarantees on wireless channel using resource utilization messages | |
TWI495366B (en) | Enabling resource partitioning for wilreless communication systems | |
US8102795B2 (en) | Channel equalization with non-common midamble allocation in 3GPP TD-CDMA systems | |
Zhang et al. | Multiuser frequency-time domain radio resource allocation in downlink OFDM systems: Capacity analysis and scheduling methods | |
Filin et al. | QoS-guaranteed cross-layer transmission algorithms with adaptive frequency subchannels allocation in the IEEE 802.16 OFDMA system | |
KR100810900B1 (en) | Dynamic restrictive reuse scheduler | |
Xenakis et al. | Dynamic resource allocation in adaptive wireless multiuser multicarrier systems | |
Martyna | Downlink rate-guaranteed scheduling for multiuser OFDMA cellular systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JI, TINGFANG;TEAGUE, EDWARD H.;JULIAN, DAVID JONATHAN;REEL/FRAME:023422/0013;SIGNING DATES FROM 20090827 TO 20091003 Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JI, TINGFANG;TEAGUE, EDWARD H.;JULIAN, DAVID JONATHAN;SIGNING DATES FROM 20090827 TO 20091003;REEL/FRAME:023422/0013 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |