US20050169229A1 - Apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an orthogonal frequency division multiple access system - Google Patents
Apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an orthogonal frequency division multiple access system Download PDFInfo
- Publication number
- US20050169229A1 US20050169229A1 US11/020,414 US2041404A US2005169229A1 US 20050169229 A1 US20050169229 A1 US 20050169229A1 US 2041404 A US2041404 A US 2041404A US 2005169229 A1 US2005169229 A1 US 2005169229A1
- Authority
- US
- United States
- Prior art keywords
- subchannels
- frf
- mss
- subchannel
- allocated
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
-
- 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/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
-
- 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/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0037—Inter-user or inter-terminal allocation
-
- 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/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling
-
- 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/0091—Signaling for the administration of the divided path
- H04L5/0094—Indication of how sub-channels of the path are allocated
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/29—Control channels or signalling for resource management between an access point and the access point controlling device
Definitions
- the present invention relates generally to a mobile communication system, and in particular, to an apparatus and method for allocating subchannels to a plurality of mobile stations (MSs) in an orthogonal frequency division multiple access (OFDMA) mobile communication system.
- MSs mobile stations
- OFDMA orthogonal frequency division multiple access
- a third generation (3G) mobile communication system is evolving into a fourth generation (4G) mobile communication system.
- the 4G mobile communication system is currently under the standardization process for the purpose of providing an efficient interworking and an integrated service between a wired communication network and a wireless communication network beyond the simple wireless communication service that the previous-generation mobile communication systems provide.
- a signal on a radio channel experiences multipath interference due to obstacles encountered between a transmitter and a receiver in the mobile communication system.
- the multipath radio channel is characterized by its maximum delay spread and signal transmission period. If the maximum delay spread is longer than the transmission period, there is no interference between successive signals and the channel is characterized as a frequency nonselective fading channel.
- ISI intersymbol interference
- orthogonal frequency division multiplexing was proposed as a useful scheme for solving the equalization problem in the single carrier transmission scheme.
- OFDM is a special case of multi-carrier modulation (MCM) in which a serial symbol sequence is converted to parallel symbol sequences and modulated to a plurality of mutually orthogonal subcarriers (or sub-carrier channels).
- MCM multi-carrier modulation
- OFDM orthogonal frequency division multiplexing
- DAB digital audio broadcasting
- WLAN wireless local area network
- WMA wireless asynchronous transfer mode
- FFT Fast Fourier Transform
- IFFT Inverse Fast Fourier Transform
- OFDM Frequency Division Multiplexing
- FDM Frequency Division Multiplexing
- the OFDM reduces the effects of the ISI by using guard intervals, and enables the design of a simple equalizer hardware structure. Furthermore, since the OFDM is robust against impulse noise, it is increasingly popular in communication systems.
- FIG. 1 is a block diagram of the typical OFDM communication system.
- the OFDM communication system is composed of a transmitter 100 and a receiver 150 .
- the transmitter 100 comprises an encoder 104 , a symbol mapper 106 , a serial-to-parallel converter (SPC) 108 , a pilot symbol inserter 110 , an IFFT 112 , a parallel-to-serial converter (PSC) 114 , a guard interval inserter 116 , a digital-to-analog converter (DAC) 118 , and a radio frequency (RF) processor 120 .
- SPC serial-to-parallel converter
- PSC parallel-to-serial converter
- DAC digital-to-analog converter
- RF radio frequency
- the encoder 104 encodes the user data 102 according to a predetermined coding method.
- the coding method can be, but is not limited to, turbo coding or convolutional coding with a predetermined coding rate.
- the symbol mapper 106 modulates the coded bits received from the encoder 104 according to a predetermined modulation scheme.
- the modulation scheme can be, but is not limited to, BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase Shift Keying), 16 QAM (16ary Quadrature Amplitude Modulation), or 64 QAM.
- the SPC 108 converts the serial modulated symbol sequence received from the symbol mapper 106 to parallel symbol sequences.
- the pilot symbol inserter 110 inserts pilot symbols into the parallel modulated symbols.
- the PSC 114 serializes the IFFT signal.
- the guard interval inserter 116 inserts a guard interval into the serial signal from the PSC 114 .
- the guard interval is inserted in order to cancel the effect of the interference between an OFDM symbol transmitted for the previous OFDM symbol period and an OFDM symbol to be transmitted for the current OFDM symbol period.
- null data is inserted for a predetermined period as the guard interval.
- the transmission of null data as the guard interval increases decision error probability of a received OFDM symbol involving interference between subcarriers if the receiver incorrectly estimates the start of the OFDM symbol.
- the guard interval is inserted in the form of a cyclic prefix or a cyclic postfix.
- the cyclic prefix is a copy of predetermined last samples of a time-domain OFDM symbol, inserted into an effective OFDM symbol.
- the cyclic postfix is a copy of predetermined first samples of a time-domain OFDM symbol, inserted into an effective OFDM symbol.
- the DAC 118 converts the output of the guard interval inserter 116 to an analog signal and outputs the converted signal to the RF processor 120 .
- the RF processor 120 which includes a filter and front end units (not shown), RF-processes the analog signal to be transmitted over the air, and transmits the RF signal over the air through a transmit (Tx) antenna.
- the receiver 150 operates in the reverse order of the operation of the transmitter 100 .
- the receiver 150 comprises an RF processor 152 , an analogue-to-digital (ADC) 154 , a guard interval remover 156 , an SPC 158 , an FFT 160 , a pilot symbol extractor 162 , a channel estimator 164 , an equalizer 166 , a PSC 168 , a symbol demapper 170 , and a decoder 172 .
- ADC analogue-to-digital
- a signal transmitted from the transmitter 100 experiences a multi-path channel and arrives at a receive (Rx) antenna as a signal having noise.
- the RF processor 152 downconverts the signal received from the Rx antenna to an intermediate frequency (IF) signal.
- the ADC 154 converts the analog IF signal to a digital signal.
- the guard interval remover 156 removes a guard interval from the digital signal.
- the SPC 158 parallelizes the serial signal received from the guard interval remover 156 and the FFT 160 performs an N-point fast Fourier transformation on the parallel signals.
- the equalizer 166 channel-equalizes the FFT signal, and the PSC 168 serializes the equalized signal.
- the pilot symbol extractor 162 detects pilot symbols from the FFT signal and the channel estimator 164 estimates a channel using the pilot symbols and provides the channel estimation result to the equalizer 166 .
- the receiver 150 creates a CQI (Channel Quality Information) corresponding to the channel estimation result and transmits the CQI to the transmitter 100 through a CQI transmitter (not shown).
- CQI Channel Quality Information
- the symbol demapper 170 demodulates the serial signal received from the PSC 168 according to a predetermined demodulation method.
- the decoder 172 decodes the demapped symbols according to a predetermined decoding method and outputs the resulting final received user data 174 .
- the demodulation and decoding methods are determined in correspondence with the modulation and coding methods used in the transmitter 100 .
- the OFDM system may use an OFDMA scheme to control multiple user accesses.
- the OFDMA scheme allows each user to use subsets of an OFDM subchannel through frequency hopping (FH) for spread spectrum.
- FH frequency hopping
- a single user can transmit on a particular subchannel exclusively at any given time.
- radio resources allocation is significant for optimization of system performance.
- an OFDM symbol is a basic unit for allocating resources.
- the number of bits of data that one OFDM symbol delivers is determined according to the modulation and coding scheme used as well as the number of data carriers per symbol.
- the basic resources allocation unit is a subchannel in the OFDMA mode.
- Each OFDM symbol is transmitted on an integer number of subchannels according to the size of the FFT and the number of data bits per subchannel is equal to that of data carriers per subchannel.
- channel allocation is performed using signal to noise ratio (SNR) measured for a predetermined period based on radio channel status information. Or more simply, the best channel selected based on previous channel status information is first allocated.
- SNR signal to noise ratio
- a reuse partitioning method was proposed for a conventional FDMA system.
- the reuse partitioning method is suited for the case where there are one modulation scheme, one service class, and one channel allocated per user. Therefore, it is not viable for the multicell environment of the OFDMA system in which adaptive modulation and coding (AMC) is used and users require various classes of data with different data rates.
- AMC adaptive modulation and coding
- a perfect dynamic channel allocation leads to complex implementation in view of cell coordination and channel estimation errors and increases performance degradation considerably.
- the present invention pertains to an effective subchannel allocating method and apparatus in the above-described OFDM system which is incorporated into the physical architecture of the 4G wireless communication network.
- An object of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, an object of the present invention is to provide an apparatus and method for efficiently allocating subchannels to a plurality of MSs in an OFDMA mobile communication system.
- Another object of the present invention is to provide an apparatus and method for adaptively allocating subchannels to a plurality of MSs according to a frequency reuse in an OFDMA mobile communication system.
- a further object of the present invention is to provide an apparatus and method for allocating subchannels to a plurality of MSs with different frequency reuse rates for the subchannels used within a particular cell in an OFDMA mobile communication system.
- the above objects are achieved by providing an apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an OFDMA system.
- a radio network controller controls radio resources for a plurality of BSs including the first BS
- information on an optimum frequency reuse factors (FRF) and a modulation scheme is received from the plurality of MSs, the number of subchannels required for each FRF is calculated according to the received information, subchannels are allocated to the first BS for each FRF, taking into consideration the calculated subchannel numbers from the first BS and neighboring BSs, and the allocated subchannels are allocated to the MSs.
- FRF optimum frequency reuse factors
- a BS subchannel allocator receives from the plurality of MSs information on an optimum FRF and a modulation scheme, calculates the number of subchannels required for each FRF according to the received information, and allocates subchannels to the first BS for each FRF, taking into consideration the calculated subchannel numbers from the first BS and neighboring BSs.
- An MS subchannel allocator allocates the allocated subchannels to the MSs.
- FIG. 1 is a block diagram of a transmitter and a receiver in a typical OFDM/OFDMA communication system
- FIG. 2 illustrates the configuration of an OFDMA communication system according to an embodiment of the present invention
- FIG. 3 is a diagram illustrating a signal flow for adaptive subchannel allocation based on a frequency reuse rate according to an embodiment of the present invention
- FIG. 4 is a flowchart illustrating an operation of an MS according to an embodiment of the present invention.
- FIG. 5 is a flowchart illustrating an operation of a BS according to an embodiment of the present invention.
- FIG. 6 is a flowchart illustrating an operation in a radio network controller (RNC) for allocating subchannels on a per-BS basis according to an embodiment of the present invention
- FIG. 7 is a flowchart illustrating an operation in the BS for allocating subchannels on a per-MS basis according to an embodiment of the present invention
- FIG. 8 is a view illustrating subchannel allocation to cells according to their frequency reuse factors according to an embodiment of the present invention.
- FIG. 9 is a block diagram of a transmitter in the BS according to an embodiment of the present invention.
- FIG. 10 is a block diagram of a receiver in the MS according to an embodiment of the present invention.
- FIG. 11 is a graph comparing an embodiment of the present invention with a conventional subchannel allocation method in terms of performance.
- the present invention is intended to provide an effective subchannel allocation method in an OFDM mobile communication system, especially in an OFDMA communication system that allocates subchannels to a plurality of users.
- a plurality of subcarriers form one subchannel for a predetermined usage or for allocating to a particular MS. That is, one subchannel is composed of one or more subcarriers, and the subcarriers are allocated to MSs on a subchannel basis.
- the present invention proposes a subchannel allocation method suitable for an OFDMA system that uses an Adatptive Modulation and Coding (AMC) scheme and provides various classes of services.
- AMC Adatptive Modulation and Coding
- the present invention uses different frequency reuse factors (FRFs) for subchannels within the same cell so that the subchannels are efficiently allocated according to the FRFs.
- FRFs frequency reuse factors
- FRF is a parameter representing the frequency efficiency of a cellular system. It is defined as the number of cells for which the total available frequency band is divided. For example, if the total number of available channels is divided by 7 and a fraction of the total available frequency spectrum is allocated to each of 7 cells, then, the FRF is 7. A cluster of the 7 cells with different frequencies is called a cell cluster. Therefore, the FRF is the number of cells in the cell cluster.
- the FRF is theoretically 1 . In its actual implementation, it is 1/0.6.
- the FRF of CDMA is 4 times less than an analog scheme, AMPS (Advanced Mobile Phone Service) and 2 to 2.4 times less than TDMA (Time Division Multiple Access). Due to the FRF, the CDMA communication system has a greater channel capacity than other wireless access systems.
- Frequency reuse techniques must be well utilized in order to increase the frequency resource use efficiency of a cellular system. As described before, frequency reuse is to use the same frequency used in a particular cell/sector for another cell/sector, and the frequency reuse rate is defined as the distance between cells/sectors using the same frequency.
- the SNR depends on the position of a receiving terminal. If the terminal is in a boundary area between cells/sectors or in a shadowing area, it experiences a very low SNR. On the other hand, if the terminal is near to a base station, it has a relatively high SNR.
- FIG. 2 illustrates the configuration of an ODMA system according to an embodiment of the present invention.
- the OFDMA system is composed of a plurality of MSs 213 223 , 225 , 227 , 223 and 235 , a plurality of BSs 211 , 221 and 231 that communicate over the air, and an RNC 201 connected to the BSs 211 , 221 and 231 by cable, for controlling them.
- the MS 213 within cell 1 communicates with the BS 211 that controls cell 1
- the MSs 223 , 225 and 227 within cell 2 communicate with the BS 221 that controls cell 2
- the MSs 233 and 235 within cell 3 communicate with the BS 231 that controls cell 3
- the RNC 201 controls the BSs 211 , 221 and 231 and performs radio resource allocation and data transmission/reception scheduling for them.
- each of the MSs 213 to 235 reports its link quality (LQ) to its serving BS.
- the BSs 211 , 221 and 231 in turn report the LQs received from the MSs 213 to 235 to the RNC 201 .
- the RNC 201 then collects the LQs, allocates radio resources (i.e. subchannels) to the BSs 211 , 221 and 231 taking into consideration the LQs and requested resources of the BSs, and notifies the BSs of the allocated radio resources.
- the BSs 211 , 221 and 231 each allocate the radio resources efficiently to the MSs 213 to 235 within their cells.
- FIG. 3 is a diagram illustrating a signal flow for adaptively allocating subchannels according to a frequency reuse rate according to an embodiment of the present invention.
- an MS first calculates an optimal FRF according to its AMC information and channel status in step 301 .
- the MS reports the optimal FRF and a modulation scheme corresponding to the FRF to a BS. For example, if the available FRFs are 1 , 3 and 7 , the MS has the highest efficiency for FRF 1, and QPSK is available as a modulation scheme, the MS reports the FRF of 1 and QPSK to the BS.
- the BS Upon receipt of the information related to the FRF and the modulation scheme of each MS, the BS calculates the numbers of subchannels required for realizing each of the FRFs in step 305 and reports the calculations to an RNC in step 307 .
- the RNC receives the number of subchannels for each FRF from each BS and allocates the total available subchannels to each BS (i.e. cell) in step 309 .
- the RNC transmits the information related to the subchannel allocation to each BS in step 311 .
- the BS allocates the allocated subchannels to the MSs within its cell in step 313 .
- the BS transmits the information related to the allocated subchannel to each of the MSs in step 315 .
- the MS transmits and receives data over the allocated subchannel to and from the BS in step 317 .
- FIG. 4 is a flowchart illustrating the operation of the MS according to an embodiment of the present invention.
- Step 401 through step 405 correspond to step 301 of FIG. 3
- step 407 corresponds to step 303
- step 409 corresponds to step 315
- step 411 corresponds to step 317 .
- the MS measures the signal to interference ratios (SIRS) of the signals received on the subchannels to calculate an optimum FRF in step 401 and calculates the average of the SIRs of the subchannels for each FRF in step 403 . Assuming that three FRFs of 1, 3 and 7 are available, the MS calculates the average of the SIRs of the subchannels for FRF 1, an FRF of 3 (FRF 3), and an FRF of 7 (FRF 7), respectively. Aside from the SIR, any other parameter can be used as long as it represents the channel status of each subchannel.
- SIR signal to interference ratios
- the MS stores a table in which the SIRs are mapped to available modulation schemes. For example, for an SIR of 5 dB, QPSK is available. For an SIR of 7 dB, 16 QAM is available. When the channel environment is good and thus the SIR is high, a higher-order modulation scheme is available.
- the MS After determining an available modulation in relation to the SIR of each FRF, the MS obtains the optimum FRF having the highest efficiency using the FRFs and the modulations in step 405 .
- step 407 the MS transmits control information related to the optimum FRF and the available modulation scheme to the BS in step 407 .
- the BS and the RNC allocate the subchannels to the MS, as described with reference to FIG. 3 .
- the MS receives the subchannel allocation information from the BS in step 409 and transmits data on the allocated subchannels in step 411 .
- FIG. 5 is a flowchart illustrating the operation of the BS according to an embodiment of the present invention.
- the BS upon receipt of the control information of an optimum FRF and a corresponding modulation scheme calculated according to the procedure of FIG. 4 from each MS in step 501 , the BS calculates the number of subchannels for the MS based on the received information in step 503 .
- the number of subchannels needed for each MS is calculated by taking into account the control information received from the MS and a data rate requested by the MS. If the MS needs to transmit 10 bits and one subchannel delivers 2 bits in the modulation scheme, a total of 5 subchannels are required for the MS. Therefore, allocation of at least 5 subchannels to the MS satisfies its requested service.
- the BS calculates the number of subchannels for each FRF in step 505 . Specifically, the number of subchannels is obtained by summing the numbers of subchannels required for the MSs for an FRF which is optimum for them.
- the BS reports the number of subchannels required for each FRF to the RNC.
- the RNC allocates subchannels for each FRF to each BS considering the reports received from BSs, which will be described later in detail.
- the BS Upon receipt of the information related to the subchannel allocation for each FRF from the RNC in step 509 , the BS allocates the subchannels to each MS according to the subchannel allocation information in step 511 and transmits information related to the allocated subchannels to each MS in step 513 .
- FIG. 6 is a flowchart illustrating the subchannel allocation procedure to each BS in the RNC according to an embodiment of the present invention.
- the RNC allocates subchannels to each BS through cell coordination according to an embodiment of the present invention.
- the FRFs of 1, 3 and 7 are available and the numbers of subchannels required for the FRFs are N b1 , N b3 and N b7 , respectively.
- the RNC receives information indicating N b1 , N b3 and N b7 for the respective FRFs from each BS in step 601 .
- b represents a cell, ranging from 1 to B. It is assumed that one RNC covers a total of B cells.
- the values are different in the cells in a multi-cell environment.
- a cell configuration in which each cell has the same number of subchannels for each FRF is applied according to an embodiment of the present invention which is described later.
- the highest FRF (FRF 7 herein) is first considered.
- an MS requests a low FRF but the subchannels are allocated to the MS with a high FRF, no problems occur because the interference is reduced.
- the subchannels are allocated to an MS with a low FRF requesting a high FRF, interference from neighboring cells can be a problem. Therefore, to ensure channel allocation to MSs requesting a high FRF with priority, the highest FRF is considered. That is, considering the average channel performance, subchannels with a high FRF perform well instead of subchannels with a low FRF, but the reverse is not true.
- the RNC selects the maximum number of subchannels from among the subchannel numbers for FRF 7 requested by the BSs in step 603 .
- the maximum subchannel number be denoted by A7.
- A7 max( N 17 , N 27 , . . . , N B7 ) (2)
- A7 is subtracted from the subchannel numbers for FRF 7.
- the difference of subtracting A7 from the subchannel numbers requested by the other cells except for the cell requesting the A7 subchannels is negative-signed.
- a number of subchannels equal to the difference are allocated to the other cells for FRF 3. Therefore, the number of the extra subchannels (i.e. the absolute value of the difference) is subtracted from the subchannel numbers that the other cells request for FRF 3 in step 605 .
- the subchannels as requested by each cell for FRF 7 are fully allocated to the cell.
- the subchannels are allocated to the cells for lower FRFs.
- the subchannels are allocated first to a cell requesting the most subchannels. If the number of the most subchannels exceeds the numbers of subchannels that the other cells request for FRF 3, the excess subchannels are allocated for a lower FRF.
- the RNC selects the maximum number of subchannels from among the subchannel numbers for FRF 3 requested by the BSs in step 607 .
- A3 is subtracted from the subchannel numbers for FRF 3.
- the difference of subtracting A3 from the subchannel numbers requested by the other cells except for the cell requesting the A3 subchannels is negative-signed.
- a number of subchannels equal to the difference are allocated to the other cells for FRF 3. Therefore, the number of the extra subchannels (i.e. the absolute value of the difference) is subtracted from the subchannel numbers that the other cells request for FRF 1 in step 609 .
- the subchannels as requested by each cell for FRF 3 are fully allocated to the cell.
- the subchannels are allocated to the cells for FRF 1.
- the subchannels are allocated first to a cell requesting the most subchannels. If the number of the most subchannels exceeds the number of subchannels that the other cells request for FRF 1, the excess subchannels are all allocated for an FRF having the highest frequency efficiency.
- the RNC selects the maximum number of subchannels from among the subchannel numbers for FRF 1 requested by the BSs in step 611 .
- the maximum subchannel number be denoted by A1.
- A1 max( N 11 , N 21 , . . . , N B1 ) (4)
- A1 is subtracted from the number of subchannels for FRF 1.
- A1 subchannels are allocated to a cell requesting the A1 subchannels for FRF 1.
- the difference of subtracting A1 from the number of subchannel requested by the other cells except for the cell requesting the A1 subchannels is negative-signed. That is, the excess subchannels are allocated for an FRF having the highest frequency efficiency in step 613 .
- the highest frequency efficiency is achieved when the FRF is 1.
- the excess channels are all allocated for FRF 1.
- BS 1 and BS 2 request 10 and 20 subchannels, respectively. Therefore, A7 is 20.
- step 2 20 is subtracted from 10 and 20, respectively, resulting in ⁇ 10 for BS 1 and 0 for BS 2. Since the subchannels are allocated first with respect to BS 2 for FRF 7, there are 10 excess subchannels (i.e. ⁇ 10) for BS 1. Then, the requested 10 subchannels are allocated to BS 1 and the 10 excess subchannels are allocated to BS 1 for a one level-lower FRF, that is, FRF 3.
- BS 1 and BS 2 need no subchannels and 5 subchannels, respectively for a FRF of 3.
- A3 is 5.
- 5 is subtracted from 0 and 5, respectively, resulting in ⁇ 5 for BS 1 and 0 for BS 2. Since subchannels are allocated first with reference to BS 2 for FRF 3, there are 5 excess subchannels (i.e. ⁇ 5) for BS 1. The 5 excess subchannels are allocated to BS 1 for a one level-lower FRF, that is, FRF 1.
- BS 1 and BS 2 each need 5 subchannels for a FRF of 1.
- A1 is 5.
- step 6 5 is subtracted from 5 and 5, respectively, resulting in 0 for BS 1 and 0 for BS 2.
- 352 subchannels remain from the subchannel allocation from among the total of 512 subchannels. As described before, the 352 subchannels are allocated for FRF 1 showing the highest frequency use efficiency. Finally, the number of subchannels allocated to each cell are 357, 5, and 7 for FRF 1, FRF3 and FRF 7, respectively. That is, (357, 5, 20).
- the amount of the information is negligibly small.
- the RNC determines what subchannels to allocate to which BSs for which FRF. It can be done in many ways. However, it is preferable to determine the positions of the allocated subchannels so that they are spaced as far apart as possible for each BS and for each FRF.
- the subchannel allocation in the above-described manner eventually brings diversity in allocating subchannels to MSs.
- FIG. 7 is a flowchart illustrating a procedure for allocating subchannels to each MS in the BS according to an embodiment of the present invention.
- the BS upon receipt of the information related to the subchannels allocated for each FRF from the RNC, the BS initializes a subchannel set, S and an MS set, U by Equation (6) and Equation (7), respectively, in step 701 .
- S ⁇ s 1 , s 2 , . . . , s N ⁇ (6) where N denotes the number of subchannels, s allocated to a BS b.
- U ⁇ u 1 , u 2 , . . . , u M ⁇ (7) where M denotes the number of MSs in the BS.
- step 703 If S is an empty set, that is, if there are no subchannels to be allocated in step 703 , the subchannel allocation procedure is terminated. In the presence of subchannels to be allocated, the procedure goes to step 705 .
- the subchannels having good channel characteristics are selected for the MSs in a predetermined order until their QoSs are satisfied.
- a higher priority is given to a user requiring subchannels with a high FRF. This is done in order to utilize the varying channel characteristics of each subchannel, while allocating subchannels with a high FRF to users.
- the first superscript of N denotes a BS and the last super script thereof denotes an MS.
- the subscript of N denotes an FRF.
- MS 3 needs 2 subchannels with FRF 3
- MS 1 needs one subchannel with FRF 1
- MS 2 needs 3 subchannels with FRF 1.
- the numbers of subchannels that the MSs require are calculated based on an average link performance. Yet, it is preferable to achieve the values using varying channel values under a real fading channel environment.
- the problem encountered with using the average link performance can be solved by allocating subchannels first to MS 3. Since subchannels 3 and 10 are used for FRF 3 in Table 2, their probability of good signal performance is higher than that of subchannels 4, 9, 1 and 6 used for FRF 1 at a receiver. Yet, any of the subchannels 4, 9, 1 and 6 performs better than the subchannels 3 and 10, the subchannel having the better performance is allocated to the MS irrespective of their FRF. In this way, the subchannels with a high FRF can be allocated to the other MSs. Thus, any loss involved in utilizing the average performance can be compensated for to some extent.
- the subchannel that provides the highest data rate (i.e. the subchannel in the best channel status) to an MS, u i from among all subchannels s j , is first allocated to the MS.
- ⁇ is set to 1 when a subchannel s j has been allocated to the MS u i . Then, the allocated subchannel and the MS element are excluded from the subchannel set U and the MS set S, respectively.
- the MS set U is empty in step 705 . That is, unallocated remaining subchannels are allocated to all of the MSs.
- step 711 If all of the requested subchannels are allocated to the MSs and there remain no available subchannels in step 711 , the subchannel allocation procedure is terminated. On the contrary, if available subchannels remain, the subchannels are allocated according to their channel statuses in step 713 , in the same manner as in step 707 .
- Equation (8) Since the remaining subchannels are allocated to every MS according to Equation (9), there is no need for the comparison included in Equation (8). While a subchannel having the highest data rate is selected by comparing available subchannels in allocating a requested subchannel to an MS in Equation (8), an MS having the highest data rate is selected to receive a remaining subchannel by comparing the data rates of all MSs in Equation (9).
- FIG. 8 illustrates subchannel allocation in each cell according to FRFs according to an embodiment of the present invention.
- Subchannels allocated for FRF 1 are reused in all 7 cells, as indicated by reference numeral 810 .
- the subchannels allocated for FRF 3 are divided among 3 cells, as indicated by reference numeral 820 and the subchannels allocated for FRF 7 are divided among 7 cells, as indicated by reference numeral 830 .
- each cell has 357 subchannels for FRF 1, 5 subchannels for FRF 3, and 20 subchannels for FRF 7.
- randomized allocation of subchannels for frequency-domain diversity is not considered in Table 3. Yet, it is preferable to allocate the subchannels in such a manner that randomizes their indexes in the actual implementation.
- One thing to note regarding the randomized allocation is that the same subchannels must be allocated to cells having the same subchannel indexes as in Table 3.
- FIG. 9 is a block diagram of a transmitter in the BS according to an embodiment of the present invention.
- data to be transmitted to K MSs are mapped to the input points of an IFFT 907 based on the subchannel allocation information by an MS subchannel allocator 903 and a subchannel mapper 905 according to the embodiment of the present invention.
- the data are IFFT-processed in the IFFT 907 .
- the IFFT signals are processed in a PSC 909 , a guard interval inserter 911 , a DAC 913 , and an RF processor 915 .
- the processed signals are then transmitted to the K users.
- the configurations of the PSC 909 , the guard interval inserter 911 , the DAC 913 , and the RF processor 915 are well know in the art, and their description is not provided.
- the subchannel allocation algorithm of the present invention is added to a typical OFDMA system configuration. That is, the BS reports to the RNC the number of subchannels required for each FRF as determined based on information related to an optimum FRF and a modulation scheme received from each MS and receives the information related to the number of subchannels to be allocated for each FRF from the RNC according to the embodiment of the present invention.
- the MS subchannel allocator 903 allocates the subchannels to each MS based on the subchannel allocation information in the procedure illustrated in FIG. 7 .
- the subchannel mapper 905 which receives the information related to the subchannel allocation to each MS from the MS subchannel allocator 903 , maps data to the subchannels for each MS according to the MS subchannel allocation information.
- one subchannel is composed of one or more subcarriers, as described before.
- One or more subchannels can be mapped to one MS.
- data for MS 1 can be mapped to subchannels 1 and 3
- data for MS 2 can be mapped to subchannels 2, 6 and 7.
- the mapping is performed corresponding to the subchannel allocation of the MS subchannel allocator 903 .
- Information related to the subchannels allocated to each MS is transmitted to the MS so that the MS can demodulate only its data according to the subchannel allocation information.
- the subchannel allocation information is transmitted as control information on an additional subchannel, or on a broadcast channel such as UL-MAP common to all of the MSs.
- FIG. 10 is a block diagram of the MS receiver according to an embodiment of the present invention.
- data transmitted from the transmitter illustrated in FIG. 9 is received at an Rx antenna in the receiver.
- the data is divided into a plurality of (e.g. N) subchannel signals through processing in an RF processor 1001 , an ADC 1003 , a guard interval remover 1005 , a SPC 1007 , and an IFFT 1009 .
- the RF processor 1001 , the ADC 1003 , the guard interval remover 1005 , the SPC 1007 , and the IFFT 1009 operate in the manner described before, thus, their description is not provided here.
- a subchannel selector 1011 selects subchannels allocated to the MS among the plurality of subchannel signals from the IFFT 1009 according to the subchannel allocation information received from the transmitter.
- a decoder 1013 decodes the selected subchannel signals in correspondence with an encoding method used in the encoder 901 of the transmitter.
- the subchannel allocation information as provided to the subchannel selector 1011 describes the subchannels allocated based on the channel and FRF information of MSs, received from the BS.
- the subchannel allocation information is preferably received at every predetermined subchannel allocation period, T. Alternatively, it can be received each time the subchannel allocation information is changed.
- FIG. 11 is a graph comparing the present invention with the conventional technology in terms of performance.
- the simulation was based on the assumption that the same power is allocated to every subchannel, a total of 512 subchannels are available, FRF 1 and FRF3 are available, 30 users are equally distributed within each cell, and mobile velocity has a uniform distribution between 0 to 100 km/h. Also, it was assumed that a minimum data rate is ensured for every user, all measurements are accurate, and AMC is performed every 1 msec.
- FIG. 11 illustrates an average throughput per cell with respect to a minimum required data rate from each user.
- the present invention was analyzed with respect to an algorithm time delay (time from MS measuring and reporting to subchannel allocation to BS) being 1 slot equal to the AMC period, 2 seconds, and 5 seconds.
- the present invention was compared with the conventional methods in which both FRF 1 and FRF 3 are applied using 128 subchannels and the subchannels are allocated only with FRF 3.
- the proposed methods adaptively allocate more subchannels for FRF 1, thereby increasing system throughput. Meanwhile, the 2-second delay does not lead to a significant performance degradation compared to the 5-second delay because the average link performance is not changed much within a range of 5 seconds. On the other hand, the increase of the user-requested transmission bit number decreases the system throughput and limits the number transmission bits ensured for every user.
- subchannels are efficiently allocated according to FRFs in an AMC system, thereby increasing system performance. Also, different FRFs are set for a cell, taking into account the amount of transmitted data between the cells and their channel statuses. Consequently, a more efficient subchannel allocation is possible.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- This application claims priority under 35 U.S.C. § 119 to an application entitled “Apparatus and Method for Allocating Subchannels Adaptively According to Frequency Reuse Rates in an Orthogonal Frequency Division Multiple Access System” filed in the Korean Intellectual Property Office on Dec. 23, 2003 and assigned Serial No. 2003-95455, the contents of which are incorporated herein by reference.
- 1. Field of the Invention
- The present invention relates generally to a mobile communication system, and in particular, to an apparatus and method for allocating subchannels to a plurality of mobile stations (MSs) in an orthogonal frequency division multiple access (OFDMA) mobile communication system.
- 2. Description of the Related Art
- A third generation (3G) mobile communication system is evolving into a fourth generation (4G) mobile communication system. The 4G mobile communication system is currently under the standardization process for the purpose of providing an efficient interworking and an integrated service between a wired communication network and a wireless communication network beyond the simple wireless communication service that the previous-generation mobile communication systems provide.
- A signal on a radio channel experiences multipath interference due to obstacles encountered between a transmitter and a receiver in the mobile communication system. The multipath radio channel is characterized by its maximum delay spread and signal transmission period. If the maximum delay spread is longer than the transmission period, there is no interference between successive signals and the channel is characterized as a frequency nonselective fading channel.
- However, the use of a single carrier scheme for high-speed data transmission with a short symbol period leads to severe intersymbol interference (ISI). The resulting increased signal distortion increases the complexity of an equalizer at a receiver.
- In this context, orthogonal frequency division multiplexing (OFDM) was proposed as a useful scheme for solving the equalization problem in the single carrier transmission scheme.
- OFDM is a special case of multi-carrier modulation (MCM) in which a serial symbol sequence is converted to parallel symbol sequences and modulated to a plurality of mutually orthogonal subcarriers (or sub-carrier channels).
- The first MCM systems appeared in the late 1950's for military high frequency (HF) radio communication, and OFDM with overlapping orthogonal sub-carriers was initially developed in the 1970's. In view of the orthogonal modulation between the multiple carriers, the OFDM has limitations in the actual implementation for the systems. In 1971, Weinstein, et. al. proposed an OFDM scheme that applies a DFT (Discrete Fourier Transform) to the parallel data transmission as an efficient modulation/demodulation process, which was a driving force behind the development of the OFDM. Also, the introduction of a guard interval and a cyclic prefix as the guard interval further mitigates many of the adverse effects of the multi-path propagation and the delay spread on the systems.
- That is why OFDM has been widely exploited for digital data communications such as digital audio broadcasting (DAB), digital TV broadcasting, wireless local area network (WLAN), and wireless asynchronous transfer mode (WATM). Although the complexity of the hardware was an obstacle to the wide use of the OFDM, recent advances in digital signal processing technology including FFT (Fast Fourier Transform) and IFFT (Inverse Fast Fourier Transform) have enabled the OFDM to be more easily implemented.
- OFDM, similar to FDM (Frequency Division Multiplexing), boasts of an optimum transmission efficiency in a high-speed data transmission because it transmits the data on sub-carriers, maintaining an orthogonality among them. The optimum transmission efficiency is further attributed to a good frequency use efficiency and a robustness against the multi-path fading in the OFDM. Overlapping frequency spectrums lead to an efficient frequency use and a robustness against frequency selective fading and multi-path fading. The OFDM reduces the effects of the ISI by using guard intervals, and enables the design of a simple equalizer hardware structure. Furthermore, since the OFDM is robust against impulse noise, it is increasingly popular in communication systems.
- With reference to
FIG. 1 , the structure of a typical OFDM mobile communication system will be described. -
FIG. 1 is a block diagram of the typical OFDM communication system. The OFDM communication system is composed of atransmitter 100 and areceiver 150. - Referring to
FIG. 1 , thetransmitter 100 comprises anencoder 104, asymbol mapper 106, a serial-to-parallel converter (SPC) 108, apilot symbol inserter 110, an IFFT 112, a parallel-to-serial converter (PSC) 114, aguard interval inserter 116, a digital-to-analog converter (DAC) 118, and a radio frequency (RF)processor 120. - Upon the generation of the user data bits and the control data bits to be transmitted, the data and control bits are provided to the
encoder 104. The user data bits and control data bits are collectively referred to as “user data” 102. Theencoder 104 encodes theuser data 102 according to a predetermined coding method. The coding method can be, but is not limited to, turbo coding or convolutional coding with a predetermined coding rate. Thesymbol mapper 106 modulates the coded bits received from theencoder 104 according to a predetermined modulation scheme. The modulation scheme can be, but is not limited to, BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase Shift Keying), 16 QAM (16ary Quadrature Amplitude Modulation), or 64 QAM. - The
SPC 108 converts the serial modulated symbol sequence received from thesymbol mapper 106 to parallel symbol sequences. The pilot symbol inserter 110 inserts pilot symbols into the parallel modulated symbols. The IFFT 112 N-point IFFT-processes the signal received from thepilot symbol inserter 110. - The PSC 114 serializes the IFFT signal. The guard interval inserter 116 inserts a guard interval into the serial signal from the
PSC 114. The guard interval is inserted in order to cancel the effect of the interference between an OFDM symbol transmitted for the previous OFDM symbol period and an OFDM symbol to be transmitted for the current OFDM symbol period. It was initially proposed that null data is inserted for a predetermined period as the guard interval. However, the transmission of null data as the guard interval increases decision error probability of a received OFDM symbol involving interference between subcarriers if the receiver incorrectly estimates the start of the OFDM symbol. Hence, the guard interval is inserted in the form of a cyclic prefix or a cyclic postfix. The cyclic prefix is a copy of predetermined last samples of a time-domain OFDM symbol, inserted into an effective OFDM symbol. The cyclic postfix is a copy of predetermined first samples of a time-domain OFDM symbol, inserted into an effective OFDM symbol. - The
DAC 118 converts the output of theguard interval inserter 116 to an analog signal and outputs the converted signal to theRF processor 120. TheRF processor 120, which includes a filter and front end units (not shown), RF-processes the analog signal to be transmitted over the air, and transmits the RF signal over the air through a transmit (Tx) antenna. - Now a description will be made of the
receiver 150. Thereceiver 150 operates in the reverse order of the operation of thetransmitter 100. - The
receiver 150 comprises anRF processor 152, an analogue-to-digital (ADC) 154, aguard interval remover 156, anSPC 158, an FFT 160, apilot symbol extractor 162, achannel estimator 164, anequalizer 166, aPSC 168, asymbol demapper 170, and adecoder 172. - A signal transmitted from the
transmitter 100 experiences a multi-path channel and arrives at a receive (Rx) antenna as a signal having noise. TheRF processor 152 downconverts the signal received from the Rx antenna to an intermediate frequency (IF) signal. The ADC 154 converts the analog IF signal to a digital signal. - The
guard interval remover 156 removes a guard interval from the digital signal. TheSPC 158 parallelizes the serial signal received from theguard interval remover 156 and theFFT 160 performs an N-point fast Fourier transformation on the parallel signals. Theequalizer 166 channel-equalizes the FFT signal, and thePSC 168 serializes the equalized signal. - The
pilot symbol extractor 162 detects pilot symbols from the FFT signal and thechannel estimator 164 estimates a channel using the pilot symbols and provides the channel estimation result to theequalizer 166. Thereceiver 150 creates a CQI (Channel Quality Information) corresponding to the channel estimation result and transmits the CQI to thetransmitter 100 through a CQI transmitter (not shown). - The symbol demapper 170 demodulates the serial signal received from the
PSC 168 according to a predetermined demodulation method. Thedecoder 172 decodes the demapped symbols according to a predetermined decoding method and outputs the resulting final receiveduser data 174. The demodulation and decoding methods are determined in correspondence with the modulation and coding methods used in thetransmitter 100. - The OFDM system may use an OFDMA scheme to control multiple user accesses. The OFDMA scheme allows each user to use subsets of an OFDM subchannel through frequency hopping (FH) for spread spectrum. In OFDMA, a single user can transmit on a particular subchannel exclusively at any given time. In this environment, radio resources allocation is significant for optimization of system performance.
- In the OFDM mode, an OFDM symbol is a basic unit for allocating resources. The number of bits of data that one OFDM symbol delivers is determined according to the modulation and coding scheme used as well as the number of data carriers per symbol. Meanwhile, the basic resources allocation unit is a subchannel in the OFDMA mode. Each OFDM symbol is transmitted on an integer number of subchannels according to the size of the FFT and the number of data bits per subchannel is equal to that of data carriers per subchannel.
- It is well known that an OFDMA system is effectively implemented using channel status information. Conventionally, channel allocation is performed using signal to noise ratio (SNR) measured for a predetermined period based on radio channel status information. Or more simply, the best channel selected based on previous channel status information is first allocated.
- To increase capacity using a given bandwidth in a multicell environment, a reuse partitioning method was proposed for a conventional FDMA system. The reuse partitioning method is suited for the case where there are one modulation scheme, one service class, and one channel allocated per user. Therefore, it is not viable for the multicell environment of the OFDMA system in which adaptive modulation and coding (AMC) is used and users require various classes of data with different data rates. Moreover, a perfect dynamic channel allocation leads to complex implementation in view of cell coordination and channel estimation errors and increases performance degradation considerably.
- The present invention pertains to an effective subchannel allocating method and apparatus in the above-described OFDM system which is incorporated into the physical architecture of the 4G wireless communication network.
- An object of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, an object of the present invention is to provide an apparatus and method for efficiently allocating subchannels to a plurality of MSs in an OFDMA mobile communication system.
- Another object of the present invention is to provide an apparatus and method for adaptively allocating subchannels to a plurality of MSs according to a frequency reuse in an OFDMA mobile communication system.
- A further object of the present invention is to provide an apparatus and method for allocating subchannels to a plurality of MSs with different frequency reuse rates for the subchannels used within a particular cell in an OFDMA mobile communication system.
- The above objects are achieved by providing an apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an OFDMA system.
- According to one aspect of the present invention, in a method of allocating one or more subchannels to one or more MSs in an OFDMA mobile communication system in which a first BS communicates with a plurality of MSs within a cell area of the first BS and a radio network controller (RNC) controls radio resources for a plurality of BSs including the first BS, information on an optimum frequency reuse factors (FRF) and a modulation scheme is received from the plurality of MSs, the number of subchannels required for each FRF is calculated according to the received information, subchannels are allocated to the first BS for each FRF, taking into consideration the calculated subchannel numbers from the first BS and neighboring BSs, and the allocated subchannels are allocated to the MSs.
- According to another aspect of the present invention, in an apparatus for allocating one or more subchannels to one or more MSs in an OFDMA mobile communication system in which a first BS communicates with a plurality of MSs within a cell area of the first BS and an RNC controls radio resources for a plurality of BSs including the first BS, a BS subchannel allocator receives from the plurality of MSs information on an optimum FRF and a modulation scheme, calculates the number of subchannels required for each FRF according to the received information, and allocates subchannels to the first BS for each FRF, taking into consideration the calculated subchannel numbers from the first BS and neighboring BSs. An MS subchannel allocator allocates the allocated subchannels to the MSs.
- The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
-
FIG. 1 is a block diagram of a transmitter and a receiver in a typical OFDM/OFDMA communication system; -
FIG. 2 illustrates the configuration of an OFDMA communication system according to an embodiment of the present invention; -
FIG. 3 is a diagram illustrating a signal flow for adaptive subchannel allocation based on a frequency reuse rate according to an embodiment of the present invention; -
FIG. 4 is a flowchart illustrating an operation of an MS according to an embodiment of the present invention; -
FIG. 5 is a flowchart illustrating an operation of a BS according to an embodiment of the present invention; -
FIG. 6 is a flowchart illustrating an operation in a radio network controller (RNC) for allocating subchannels on a per-BS basis according to an embodiment of the present invention; -
FIG. 7 is a flowchart illustrating an operation in the BS for allocating subchannels on a per-MS basis according to an embodiment of the present invention; -
FIG. 8 is a view illustrating subchannel allocation to cells according to their frequency reuse factors according to an embodiment of the present invention; -
FIG. 9 is a block diagram of a transmitter in the BS according to an embodiment of the present invention; -
FIG. 10 is a block diagram of a receiver in the MS according to an embodiment of the present invention; and -
FIG. 11 is a graph comparing an embodiment of the present invention with a conventional subchannel allocation method in terms of performance. - A preferred embodiment of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
- The present invention is intended to provide an effective subchannel allocation method in an OFDM mobile communication system, especially in an OFDMA communication system that allocates subchannels to a plurality of users.
- A plurality of subcarriers form one subchannel for a predetermined usage or for allocating to a particular MS. That is, one subchannel is composed of one or more subcarriers, and the subcarriers are allocated to MSs on a subchannel basis.
- The present invention proposes a subchannel allocation method suitable for an OFDMA system that uses an Adatptive Modulation and Coding (AMC) scheme and provides various classes of services. The subchannel allocation method leads to efficient frequency reuse and increases system performance.
- Meanwhile, the present invention uses different frequency reuse factors (FRFs) for subchannels within the same cell so that the subchannels are efficiently allocated according to the FRFs.
- FRF is a parameter representing the frequency efficiency of a cellular system. It is defined as the number of cells for which the total available frequency band is divided. For example, if the total number of available channels is divided by 7 and a fraction of the total available frequency spectrum is allocated to each of 7 cells, then, the FRF is 7. A cluster of the 7 cells with different frequencies is called a cell cluster. Therefore, the FRF is the number of cells in the cell cluster.
- For a CDMA system, the FRF is theoretically 1. In its actual implementation, it is 1/0.6. The FRF of CDMA is 4 times less than an analog scheme, AMPS (Advanced Mobile Phone Service) and 2 to 2.4 times less than TDMA (Time Division Multiple Access). Due to the FRF, the CDMA communication system has a greater channel capacity than other wireless access systems.
- Frequency reuse techniques must be well utilized in order to increase the frequency resource use efficiency of a cellular system. As described before, frequency reuse is to use the same frequency used in a particular cell/sector for another cell/sector, and the frequency reuse rate is defined as the distance between cells/sectors using the same frequency.
- In a system having an FRF of 1 (FRF 1), the SNR depends on the position of a receiving terminal. If the terminal is in a boundary area between cells/sectors or in a shadowing area, it experiences a very low SNR. On the other hand, if the terminal is near to a base station, it has a relatively high SNR.
-
FIG. 2 illustrates the configuration of an ODMA system according to an embodiment of the present invention. - Referring to
FIG. 2 , the OFDMA system is composed of a plurality ofMSs 213 223, 225, 227, 223 and 235, a plurality ofBSs RNC 201 connected to theBSs - The
MS 213 withincell 1 communicates with theBS 211 that controlscell 1, theMSs cell 2 communicate with theBS 221 that controlscell 2, and theMSs cell 3 communicate with theBS 231 that controlscell 3. Meanwhile, theRNC 201 controls theBSs - According to the present invention, each of the
MSs 213 to 235 reports its link quality (LQ) to its serving BS. TheBSs MSs 213 to 235 to theRNC 201. TheRNC 201 then collects the LQs, allocates radio resources (i.e. subchannels) to theBSs BSs MSs 213 to 235 within their cells. - The subchannel allocation to the BSs and then to the MSs according to the present invention will be described in more detail with reference to
FIG. 3 . -
FIG. 3 is a diagram illustrating a signal flow for adaptively allocating subchannels according to a frequency reuse rate according to an embodiment of the present invention. - Referring to
FIG. 3 , an MS first calculates an optimal FRF according to its AMC information and channel status instep 301. In step 303, the MS reports the optimal FRF and a modulation scheme corresponding to the FRF to a BS. For example, if the available FRFs are 1, 3 and 7, the MS has the highest efficiency forFRF 1, and QPSK is available as a modulation scheme, the MS reports the FRF of 1 and QPSK to the BS. - Upon receipt of the information related to the FRF and the modulation scheme of each MS, the BS calculates the numbers of subchannels required for realizing each of the FRFs in
step 305 and reports the calculations to an RNC instep 307. The RNC receives the number of subchannels for each FRF from each BS and allocates the total available subchannels to each BS (i.e. cell) instep 309. - The RNC transmits the information related to the subchannel allocation to each BS in
step 311. The BS allocates the allocated subchannels to the MSs within its cell instep 313. The BS transmits the information related to the allocated subchannel to each of the MSs instep 315. The MS transmits and receives data over the allocated subchannel to and from the BS instep 317. - The subchannel allocation procedure illustrated in
FIG. 3 will be described in further detail with reference toFIG. 4 throughFIG. 7 . -
FIG. 4 is a flowchart illustrating the operation of the MS according to an embodiment of the present invention. Step 401 throughstep 405 correspond to step 301 ofFIG. 3 ,step 407 corresponds to step 303,step 409 corresponds to step 315, and step 411 corresponds to step 317. - Referring to
FIG. 4 , the MS measures the signal to interference ratios (SIRS) of the signals received on the subchannels to calculate an optimum FRF instep 401 and calculates the average of the SIRs of the subchannels for each FRF instep 403. Assuming that three FRFs of 1, 3 and 7 are available, the MS calculates the average of the SIRs of the subchannels forFRF 1, an FRF of 3 (FRF 3), and an FRF of 7 (FRF 7), respectively. Aside from the SIR, any other parameter can be used as long as it represents the channel status of each subchannel. - The MS stores a table in which the SIRs are mapped to available modulation schemes. For example, for an SIR of 5 dB, QPSK is available. For an SIR of 7 dB, 16 QAM is available. When the channel environment is good and thus the SIR is high, a higher-order modulation scheme is available.
- After determining an available modulation in relation to the SIR of each FRF, the MS obtains the optimum FRF having the highest efficiency using the FRFs and the modulations in
step 405. The optimum FRF is calculated by - If QPSK is available for
FRF 1 and 16 QAM forFRF 3, the frequency efficiency values are 2 and 4/3. Hence, it is more efficient for the MS to useFRF 1. - In
step 407, the MS transmits control information related to the optimum FRF and the available modulation scheme to the BS instep 407. In the above example, the control information is FRF=1 and QPSK. - The number of bits added to transmit the control information according to the embodiment of the present invention is calculated as follows. Assuming that M modulation schemes and K FRFs are available and the control information (i.e. the FRF and modulation information) is transmitted in BPSK, delivery of the control information requires log2(KM) bits. When M=4 and K=2, 3 bits are required for the control information. Considering that control information bits are required for AMC even in a fixed FRF-cell environment, the amount of the added control information and an accompanying complexity are relatively very low in the present invention.
- After the MS transmits to the BS the control information related to the optimum FRF and the modulation scheme, the BS and the RNC allocate the subchannels to the MS, as described with reference to
FIG. 3 . The MS receives the subchannel allocation information from the BS instep 409 and transmits data on the allocated subchannels instep 411. -
FIG. 5 is a flowchart illustrating the operation of the BS according to an embodiment of the present invention. - Referring to
FIG. 5 , upon receipt of the control information of an optimum FRF and a corresponding modulation scheme calculated according to the procedure ofFIG. 4 from each MS instep 501, the BS calculates the number of subchannels for the MS based on the received information instep 503. - The number of subchannels needed for each MS is calculated by taking into account the control information received from the MS and a data rate requested by the MS. If the MS needs to transmit 10 bits and one subchannel delivers 2 bits in the modulation scheme, a total of 5 subchannels are required for the MS. Therefore, allocation of at least 5 subchannels to the MS satisfies its requested service.
- After determining the number of subchannels for each MS, the BS calculates the number of subchannels for each FRF in
step 505. Specifically, the number of subchannels is obtained by summing the numbers of subchannels required for the MSs for an FRF which is optimum for them. - In
step 507, the BS reports the number of subchannels required for each FRF to the RNC. The RNC allocates subchannels for each FRF to each BS considering the reports received from BSs, which will be described later in detail. - Upon receipt of the information related to the subchannel allocation for each FRF from the RNC in
step 509, the BS allocates the subchannels to each MS according to the subchannel allocation information instep 511 and transmits information related to the allocated subchannels to each MS instep 513. - With reference to
FIG. 6 , a description will be made of a procedure for allocating subchannels for each FRF to each BS in the RNC. -
FIG. 6 is a flowchart illustrating the subchannel allocation procedure to each BS in the RNC according to an embodiment of the present invention. - Referring to
FIG. 6 , the RNC allocates subchannels to each BS through cell coordination according to an embodiment of the present invention. For notational simplicity, it is assumed that the FRFs of 1, 3 and 7 are available and the numbers of subchannels required for the FRFs are Nb1, Nb3 and Nb7, respectively. Thus, the RNC receives information indicating Nb1, Nb3 and Nb7 for the respective FRFs from each BS instep 601. Here, b represents a cell, ranging from 1 to B. It is assumed that one RNC covers a total of B cells. - Typically, the values are different in the cells in a multi-cell environment. A cell configuration in which each cell has the same number of subchannels for each FRF is applied according to an embodiment of the present invention which is described later.
- The highest FRF (
FRF 7 herein) is first considered. In the case where an MS requests a low FRF but the subchannels are allocated to the MS with a high FRF, no problems occur because the interference is reduced. On the contrary, if the subchannels are allocated to an MS with a low FRF requesting a high FRF, interference from neighboring cells can be a problem. Therefore, to ensure channel allocation to MSs requesting a high FRF with priority, the highest FRF is considered. That is, considering the average channel performance, subchannels with a high FRF perform well instead of subchannels with a low FRF, but the reverse is not true. - Therefore, the RNC selects the maximum number of subchannels from among the subchannel numbers for
FRF 7 requested by the BSs instep 603. Let the maximum subchannel number be denoted by A7. Then A7 is expressed as
A 7=max(N 17 , N 27 , . . . , N B7) (2) - A7 is subtracted from the subchannel numbers for
FRF 7. As a result, as many subchannels as A7 are allocated to a cell requesting the A7 subchannels forFRF 7, but the difference of subtracting A7 from the subchannel numbers requested by the other cells except for the cell requesting the A7 subchannels is negative-signed. A number of subchannels equal to the difference are allocated to the other cells forFRF 3. Therefore, the number of the extra subchannels (i.e. the absolute value of the difference) is subtracted from the subchannel numbers that the other cells request forFRF 3 instep 605. - Thus, the subchannels as requested by each cell for
FRF 7 are fully allocated to the cell. In the same manner, the subchannels are allocated to the cells for lower FRFs. ForFRF 3, the subchannels are allocated first to a cell requesting the most subchannels. If the number of the most subchannels exceeds the numbers of subchannels that the other cells request forFRF 3, the excess subchannels are allocated for a lower FRF. - Therefore, the RNC selects the maximum number of subchannels from among the subchannel numbers for
FRF 3 requested by the BSs instep 607. Let the maximum subchannel number be denoted by A3. Then A3 is expressed as
A 3=max(N 13 , N 23 , . . . , N B3) (3) - A3 is subtracted from the subchannel numbers for
FRF 3. As a result, as many subchannels as A3 are allocated to a cell requesting the A3 subchannels forFRF 3, but the difference of subtracting A3 from the subchannel numbers requested by the other cells except for the cell requesting the A3 subchannels is negative-signed. A number of subchannels equal to the difference are allocated to the other cells forFRF 3. Therefore, the number of the extra subchannels (i.e. the absolute value of the difference) is subtracted from the subchannel numbers that the other cells request forFRF 1 instep 609. - Thus, the subchannels as requested by each cell for
FRF 3 are fully allocated to the cell. In the same manner, the subchannels are allocated to the cells forFRF 1. ForFRF 1, the subchannels are allocated first to a cell requesting the most subchannels. If the number of the most subchannels exceeds the number of subchannels that the other cells request forFRF 1, the excess subchannels are all allocated for an FRF having the highest frequency efficiency. - Therefore, the RNC selects the maximum number of subchannels from among the subchannel numbers for
FRF 1 requested by the BSs instep 611. Let the maximum subchannel number be denoted by A1. Then A1 is expressed as
A 1=max(N 11 , N 21 , . . . , N B1) (4) - A1 is subtracted from the number of subchannels for
FRF 1. As a result, A1 subchannels are allocated to a cell requesting the A1 subchannels forFRF 1. However, the difference of subtracting A1 from the number of subchannel requested by the other cells except for the cell requesting the A1 subchannels is negative-signed. That is, the excess subchannels are allocated for an FRF having the highest frequency efficiency instep 613. In the above example, the highest frequency efficiency is achieved when the FRF is 1. Hence, preferably the excess channels are all allocated forFRF 1. - While the embodiment of the present invention has been described for FRFs of 1, 3 and 7, it is clear that the subchannel allocation method is also applicable to a cellular system using different FRFs in the same manner.
- For a better understanding of the present invention, the method of allocating subchannels on a per-BS basis will be described by way of example of two cells requesting subchannels for respective FRFs illustrated in Table 1 below.
TABLE 1 step (N11, N13, N17) (N21, N23, N27) 1 (10, 10, 10) (5, 5, 20) A7 = max(5, 20) = 20 2 (10, 10, −10) (5, 5, 0) 3 (10, 0, 0) (5, 5, 0) A3 = max(0, 5) = 5 4 (10, −5, 0) (5, 0, 0) 5 (5, 0, 0) (5, 0, 0) A1 = max(5, 0) = 5 6 (0, 0, 0) (0, 0, 0) 7 512-5-15-140 = 352 (357, 5, 20) - Referring to Table 1, BS 1 (b=1) needs 10 subchannels for
FRF FRF FRF 7. That is, (N11, N13, N17)=(10, 10, 10). BS 2 (b=2) needs 5 subchannels forFRF FRF FRF 7. That is, (N21, N23, N27)=(5, 5, 20). - Regarding
FRF 7,BS 1 andBS 2request step BS BS 2. Since the subchannels are allocated first with respect toBS 2 forFRF 7, there are 10 excess subchannels (i.e. −10) forBS 1. Then, the requested 10 subchannels are allocated toBS 1 and the 10 excess subchannels are allocated toBS 1 for a one level-lower FRF, that is,FRF 3. - In
step 3, therefore, (N11, N13, N17)=(10, 0, 0) and (N21, N23, N27)=(5, 5, 0). Consequently, 20 subchannels are all allocated toBS 2 forFRF FRF FRF 3 toBS 1. - Now,
BS 1 andBS 2 need no subchannels and 5 subchannels, respectively for a FRF of 3. Thus, A3 is 5. Instep BS BS 2. Since subchannels are allocated first with reference toBS 2 forFRF 3, there are 5 excess subchannels (i.e. −5) forBS 1. The 5 excess subchannels are allocated toBS 1 for a one level-lower FRF, that is,FRF 1. - In
step 5, therefore, (N11, N13, N17)=(5, 0, 0) and (N21, N23, N27)=(5, 0, 0). Consequently, 5 subchannels are all allocated toBS 2 forFRF 3, and no subchannels are allocated forFRF FRF 1 toBS 1. - Now,
BS 1 andBS 2 eachneed 5 subchannels for a FRF of 1. Thus, A1 is 5. Instep BS BS 2. - Meanwhile, in the case where the point size of IFFT and FFT is 512 and thus a total of 512 subchannels are available, the number of the subchannels allocated in the procedure of Table 1 is 352 (=512-5-15-140). That is, the 5 subchannels allocated for
FRF 1 are all reused in a cluster of 7 cells. The 5 subchannels allocated forFRF 3 are reused in one cell out of every 3 cells. The 20 subchannels allocated forFRF 7 are reused in one cell out of every 7 cells. Hence, the number of subchannels to be allocated to each cell must be calculated by giving a weighting value of 3 toFRF 3 and a weighting value of 7 toFRF 7. - Therefore, 352 subchannels remain from the subchannel allocation from among the total of 512 subchannels. As described before, the 352 subchannels are allocated for
FRF 1 showing the highest frequency use efficiency. Finally, the number of subchannels allocated to each cell are 357, 5, and 7 forFRF 1, FRF3 andFRF 7, respectively. That is, (357, 5, 20). - Information related to the finally allocated subchannels for each FRF is transmitted to each BS. Let the total number of subchannels be denoted by N. Then, the maximum number of bits required from the BS to the RNC is calculated by
maximum bit number=log2 N+log2 N/3+log2 N/7 (5) - According to Equation (5), the maximum bit number is 24 for N=512. Considering the BS is connected to the RNC generally by an optical fiber, the amount of the information is negligibly small.
- When the number of subchannels is determined for each FRF in the above-described method, the RNC determines what subchannels to allocate to which BSs for which FRF. It can be done in many ways. However, it is preferable to determine the positions of the allocated subchannels so that they are spaced as far apart as possible for each BS and for each FRF.
- On the assumption that 4 subchannels are allocated for
FRF FRF 3 to each BS, the subchannels are allocated not successively but in a randomized order. The resulting increase of spacing between subchannels allocated to each BS leads to frequency-domain diversity. If the sequence of the subchannels is randomized in the order of 4, 9, 1, 6, 3, 10, 2, 8, 5, 7,subchannels FRF 1 andsubchannels FRF 3 toBS 1, as illustrated in Table 2 below.TABLE 2 Subchannels with FRF 1Subchannels with FRF 3Before randomization 1, 2, 3, 4 5, 6/7, 8/9, 10 After randomization 4, 9, 1, 6 3, 10/2, 8/5, 7 - The subchannel allocation in the above-described manner eventually brings diversity in allocating subchannels to MSs.
- The method of determining the number and positions of subchannels to be allocated to each BS for each FRF in the RNC has been described. Finally, a method of allocating subchannels to each MS according to the information related to the subchannels allocated to each BS for each FRF will be described with reference to
FIG. 7 . -
FIG. 7 is a flowchart illustrating a procedure for allocating subchannels to each MS in the BS according to an embodiment of the present invention. - Referring to
FIG. 7 , upon receipt of the information related to the subchannels allocated for each FRF from the RNC, the BS initializes a subchannel set, S and an MS set, U by Equation (6) and Equation (7), respectively, instep 701.
S={s 1 , s 2 , . . . , s N} (6)
where N denotes the number of subchannels, s allocated to a BS b.
U={u 1 , u 2 , . . . , u M} (7)
where M denotes the number of MSs in the BS. - If S is an empty set, that is, if there are no subchannels to be allocated in
step 703, the subchannel allocation procedure is terminated. In the presence of subchannels to be allocated, the procedure goes to step 705. - When there are MSs of which the quality of services (QoSs) are not satisfied, that is, all requested subchannels are not allocated to the MSs in
step 705, available subchannels are allocated to the MSs according to the status of their channel instep 707. - In
steps - It is assumed here that N1 11=1, N1 12=3, and N3 13=2, and subchannels are allocated to each BS in a randomized order as illustrated in Table 2. The first superscript of N denotes a BS and the last super script thereof denotes an MS. The subscript of N denotes an FRF. Thus,
MS 3needs 2 subchannels withFRF 3,MS 1 needs one subchannel withFRF 1, andMS 2needs 3 subchannels withFRF 1. The numbers of subchannels that the MSs require are calculated based on an average link performance. Yet, it is preferable to achieve the values using varying channel values under a real fading channel environment. - The problem encountered with using the average link performance can be solved by allocating subchannels first to
MS 3. Sincesubchannels FRF 3 in Table 2, their probability of good signal performance is higher than that ofsubchannels FRF 1 at a receiver. Yet, any of thesubchannels subchannels - The channel status-based subchannel allocation method can be implemented by
l=arg maxj R sj, s jεS
ρui sl =1, S=S−{sl},
if Tcur i≧Tqos i, U=U−{ui} (8)
where Tcur i is the number of transmission bits of user i at a subchannel allocation ime, and Tqos i is the number of transmission bits that user i requests. - According to Equation (8), the subchannel that provides the highest data rate (i.e. the subchannel in the best channel status) to an MS, ui from among all subchannels sj, is first allocated to the MS. ρ is set to 1 when a subchannel sj has been allocated to the MS ui. Then, the allocated subchannel and the MS element are excluded from the subchannel set U and the MS set S, respectively.
- When all of the MS-requested subchannels are allocated to the MSs and thus the MS set U is empty in
step 705, the MS set U is rearranged with respect to all of the MSs instep 709. That is, unallocated remaining subchannels are allocated to all of the MSs. - If all of the requested subchannels are allocated to the MSs and there remain no available subchannels in
step 711, the subchannel allocation procedure is terminated. On the contrary, if available subchannels remain, the subchannels are allocated according to their channel statuses instep 713, in the same manner as instep 707. - This subchannel allocation is done by
l=arg max i R ui , ∀i
ρui sl =1, S=S−{sl} (9) - Since the remaining subchannels are allocated to every MS according to Equation (9), there is no need for the comparison included in Equation (8). While a subchannel having the highest data rate is selected by comparing available subchannels in allocating a requested subchannel to an MS in Equation (8), an MS having the highest data rate is selected to receive a remaining subchannel by comparing the data rates of all MSs in Equation (9).
-
FIG. 8 illustrates subchannel allocation in each cell according to FRFs according to an embodiment of the present invention. - Referring to
FIG. 8 , subchannels are allocated to 7cells 800, C=1 to C=7. Subchannels allocated forFRF 1 are reused in all 7 cells, as indicated byreference numeral 810. The subchannels allocated forFRF 3 are divided among 3 cells, as indicated byreference numeral 820 and the subchannels allocated forFRF 7 are divided among 7 cells, as indicated byreference numeral 830. - For example, if the subchannels are allocated to the 7 cells according to the subchannels numbers illustrated in Table 1, 357 subchannels allocated for
FRF 1 are used in each of the 7 cells. ForFRF FRF FRF FRF FRF 7. - More specifically, with no consideration given to the randomization in allocating subchannels to each cell for conciseness, the cells illustrated in
FIG. 8 are allocated to the subchannels as illustrated in Table 3.TABLE 3 Subchannel index Cell index (C) FRF = 1 (357) FRF = 3 (5) FRF = 7 (20) 1 1-357 358-362 373-392 2 1-357 363-367 393-412 3 1-357 368-372 413-432 4 1-357 363-367 433-452 5 1-357 368-372 453-472 6 1-357 363-367 473-492 7 1-357 368-372 483-512 - For notational simplicity, randomized allocation of subchannels for frequency-domain diversity is not considered in Table 3. Yet, it is preferable to allocate the subchannels in such a manner that randomizes their indexes in the actual implementation. One thing to note regarding the randomized allocation is that the same subchannels must be allocated to cells having the same subchannel indexes as in Table 3.
- The FRF-based subchannel allocation according to the embodiment of the present invention has been described above in detail. Now a description will be made of a BS apparatus and an MS device according to the embodiment of the present invention with reference to
FIGS. 9 and 10 . -
FIG. 9 is a block diagram of a transmitter in the BS according to an embodiment of the present invention. - Referring to
FIG. 9 , after being processed in anencoder 901, data to be transmitted to K MSs are mapped to the input points of anIFFT 907 based on the subchannel allocation information by anMS subchannel allocator 903 and asubchannel mapper 905 according to the embodiment of the present invention. The data are IFFT-processed in theIFFT 907. The IFFT signals are processed in aPSC 909, aguard interval inserter 911, aDAC 913, and anRF processor 915. The processed signals are then transmitted to the K users. - The configurations of the
PSC 909, theguard interval inserter 911, theDAC 913, and theRF processor 915 are well know in the art, and their description is not provided. - The subchannel allocation algorithm of the present invention is added to a typical OFDMA system configuration. That is, the BS reports to the RNC the number of subchannels required for each FRF as determined based on information related to an optimum FRF and a modulation scheme received from each MS and receives the information related to the number of subchannels to be allocated for each FRF from the RNC according to the embodiment of the present invention. The
MS subchannel allocator 903 allocates the subchannels to each MS based on the subchannel allocation information in the procedure illustrated inFIG. 7 . Thesubchannel mapper 905, which receives the information related to the subchannel allocation to each MS from theMS subchannel allocator 903, maps data to the subchannels for each MS according to the MS subchannel allocation information. - Meanwhile, one subchannel is composed of one or more subcarriers, as described before. One or more subchannels can be mapped to one MS. For example, data for
MS 1 can be mapped tosubchannels MS 2 can be mapped tosubchannels MS subchannel allocator 903. - Information related to the subchannels allocated to each MS is transmitted to the MS so that the MS can demodulate only its data according to the subchannel allocation information. The subchannel allocation information is transmitted as control information on an additional subchannel, or on a broadcast channel such as UL-MAP common to all of the MSs.
- With reference to
FIG. 10 , a method of receiving data from the BS transmitter illustrated inFIG. 9 in a receiver of the MS will be described below. -
FIG. 10 is a block diagram of the MS receiver according to an embodiment of the present invention. Referring toFIG. 10 , data transmitted from the transmitter illustrated inFIG. 9 is received at an Rx antenna in the receiver. The data is divided into a plurality of (e.g. N) subchannel signals through processing in anRF processor 1001, anADC 1003, a guard interval remover 1005, aSPC 1007, and anIFFT 1009. TheRF processor 1001, theADC 1003, the guard interval remover 1005, theSPC 1007, and theIFFT 1009 operate in the manner described before, thus, their description is not provided here. - According to the present invention, a
subchannel selector 1011 selects subchannels allocated to the MS among the plurality of subchannel signals from theIFFT 1009 according to the subchannel allocation information received from the transmitter. Adecoder 1013 decodes the selected subchannel signals in correspondence with an encoding method used in theencoder 901 of the transmitter. - The subchannel allocation information as provided to the
subchannel selector 1011 describes the subchannels allocated based on the channel and FRF information of MSs, received from the BS. The subchannel allocation information is preferably received at every predetermined subchannel allocation period, T. Alternatively, it can be received each time the subchannel allocation information is changed. - The apparatus and method for allocating subchannels according to the embodiment of the present invention have been described. The present invention will now be compared with the conventional technology in terms of performance with reference to
FIG. 11 . -
FIG. 11 is a graph comparing the present invention with the conventional technology in terms of performance. - To analyze the performances of the adaptive FRF method according to the present invention and conventional methods, a simulation was performed under the conditions illustrated in Table 4.
TABLE 4 Number of subcarriers 512 Carrier freq. 2 GHz BW 10 MHz Number of BS 37 Channel Model Vehicular/Ch. A Radius 1 km Propagation Model Path Loss: Dr (r = −3.5) Number of users 30 User Mobility v(n) = v(n − 1) + Uniform (−10, 10)kmh, (n: time index) v(n)min = 0, v(n)max = 100 kmh Processing delay 0/2000slots (1slot: 1 msec) Modulation Scheme Adaptive: BPSK, QPSK, 16QAM, 64QAM Shadow fading Correlated model (std: 10 dB, dcorr: 20 m) - The simulation was based on the assumption that the same power is allocated to every subchannel, a total of 512 subchannels are available,
FRF 1 and FRF3 are available, 30 users are equally distributed within each cell, and mobile velocity has a uniform distribution between 0 to 100 km/h. Also, it was assumed that a minimum data rate is ensured for every user, all measurements are accurate, and AMC is performed every 1 msec. -
FIG. 11 illustrates an average throughput per cell with respect to a minimum required data rate from each user. The present invention was analyzed with respect to an algorithm time delay (time from MS measuring and reporting to subchannel allocation to BS) being 1 slot equal to the AMC period, 2 seconds, and 5 seconds. The present invention was compared with the conventional methods in which bothFRF 1 andFRF 3 are applied using 128 subchannels and the subchannels are allocated only withFRF 3. - Referring to
FIG. 11 , it is noted that as the number of user-requested transmission bits decreases, the number of extra subchannels forFRF 1 increases. The proposed methods adaptively allocate more subchannels forFRF 1, thereby increasing system throughput. Meanwhile, the 2-second delay does not lead to a significant performance degradation compared to the 5-second delay because the average link performance is not changed much within a range of 5 seconds. On the other hand, the increase of the user-requested transmission bit number decreases the system throughput and limits the number transmission bits ensured for every user. This is explained by the fact that the number of subchannels used to ensure user-requested transmission bits for users at a cell boundary increases and extra subchannels available to increase frequency efficiency decrease in number, thereby making it impossible to provide a service with a given bandwidth. Hence, it is concluded that a maximum bit number that can be ensured for every user in the proposed methods is far greater than that in the fixed FRF method. - In accordance with the present invention as described above, subchannels are efficiently allocated according to FRFs in an AMC system, thereby increasing system performance. Also, different FRFs are set for a cell, taking into account the amount of transmitted data between the cells and their channel statuses. Consequently, a more efficient subchannel allocation is possible.
- While the invention has been shown and described with reference to a certain preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (16)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR95455-2003 | 2003-12-23 | ||
KR1020030095455A KR100943572B1 (en) | 2003-12-23 | 2003-12-23 | Apparatus for allocating subchannel adaptively considering frequency reuse in orthogonal frequency division multiple access system and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050169229A1 true US20050169229A1 (en) | 2005-08-04 |
US7423991B2 US7423991B2 (en) | 2008-09-09 |
Family
ID=34545899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/020,414 Active 2026-06-21 US7423991B2 (en) | 2003-12-23 | 2004-12-23 | Apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an orthogonal frequency division multiple access system |
Country Status (4)
Country | Link |
---|---|
US (1) | US7423991B2 (en) |
EP (1) | EP1549093B1 (en) |
KR (1) | KR100943572B1 (en) |
CN (1) | CN1665228B (en) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060014542A1 (en) * | 2004-07-16 | 2006-01-19 | Qualcomm Incorporated | Rate prediction in fractional reuse systems |
US20070016413A1 (en) * | 2005-06-01 | 2007-01-18 | Samsung Electronics Co., Ltd. | Coding/decoding apparatus for orthogonal frequency division multiple access communication system and method for designing the same |
US20070026808A1 (en) * | 2005-08-01 | 2007-02-01 | Love Robert T | Channel quality indicator for time, frequency and spatial channel in terrestrial radio access network |
US20070047569A1 (en) * | 2005-08-23 | 2007-03-01 | Suman Das | Interference-reducing method of forward link scheduling for wireless networks |
US20070081491A1 (en) * | 2005-10-12 | 2007-04-12 | Lg-Nortel Co., Ltd. | Apparatus and method for assigning sub-channels in an OFDMA system |
US20070105573A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier mac to achieve fairness |
US20070105574A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant psd |
US20070105576A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US20070105575A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Flexible medium access control (mac) for ad hoc deployed wireless networks |
US20070115817A1 (en) * | 2005-10-26 | 2007-05-24 | Qualcomm Incorporated | Minimum rate guarantees on wireless channel using resource utilization messages |
US20070121547A1 (en) * | 2005-11-30 | 2007-05-31 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources in a communication system |
US20070155431A1 (en) * | 2006-01-05 | 2007-07-05 | Alcatel Lucent | Method of semidynamic centralized interference coordination for cellular systems |
US20070207810A1 (en) * | 2006-02-15 | 2007-09-06 | Samsung Electronics Co., Ltd. | System and method for allocating a channel in a communication system |
US20070259635A1 (en) * | 2006-04-26 | 2007-11-08 | Samsung Electronics Co., Ltd. | Method and system for using resources in a multi-cell communication system |
US20070258525A1 (en) * | 2006-05-05 | 2007-11-08 | Jacobsen Eric A | Method and apparatus to support scalability in a multicarrier network |
US20070263702A1 (en) * | 2006-03-14 | 2007-11-15 | Samsung Electronics Co., Ltd. | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US20070297363A1 (en) * | 2006-05-26 | 2007-12-27 | Rehan Jalil | Method and system for managing communication in a frequency division multiple access (fdma) communication network |
US20080013599A1 (en) * | 2006-07-14 | 2008-01-17 | Durga Prasad Malladi | Frequency Selective And Frequency Diversity Transmissions In A Wireless Communication System |
US20080117815A1 (en) * | 2006-11-17 | 2008-05-22 | Samsung Electronics Co., Ltd | Apparatus and method for performing sequential scheduling in multiple-input multiple-output system |
WO2009038395A2 (en) * | 2007-09-19 | 2009-03-26 | Posdata Co., Ltd. | Method and apparatus for allocating radio resources in a wireless communication system |
US20090080375A1 (en) * | 2005-12-22 | 2009-03-26 | Wichorus, Inc | Method and apparatus for network wide adaptive resource allocation for OFDMA/TDMA networks |
US20090153354A1 (en) * | 2007-12-14 | 2009-06-18 | Halliburton Energy Services, Inc. | Oilfield Area Network Communication System and Method |
US20090175324A1 (en) * | 2008-01-04 | 2009-07-09 | Qualcomm Incorporated | Dynamic interference control in a wireless communication network |
US20090197631A1 (en) * | 2008-02-01 | 2009-08-06 | Qualcomm Incorporated | Interference mitigation for control channels in a wireless communication network |
US20100008315A1 (en) * | 2008-07-11 | 2010-01-14 | Qualcomm Incorporated | Hierarchical control channel structure for wireless communication |
WO2010011112A2 (en) * | 2008-07-25 | 2010-01-28 | 엘지전자 주식회사 | Apparatus for transmitting signal in wireless communication system and method thereof |
US20110149782A1 (en) * | 2007-12-05 | 2011-06-23 | Cellco Partnership D/B/A Verizon Wireless | Methodology to analyze sector capacity in data-only mobile-wireless network |
US8219099B2 (en) | 2009-02-26 | 2012-07-10 | Qualcomm Incorporated | Methods and apparatus for subscriber station-based admission selection in a wireless communication system |
US8358723B1 (en) * | 2005-11-12 | 2013-01-22 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Self-configurable radio receiver system and method for use with signals without prior knowledge of signal defining characteristics |
US8616274B2 (en) | 2010-05-07 | 2013-12-31 | Halliburton Energy Services, Inc. | System and method for remote wellbore servicing operations |
US20140050154A1 (en) * | 2011-04-29 | 2014-02-20 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for assisting a network management unit |
US9848436B2 (en) | 2013-05-09 | 2017-12-19 | Telecom Italia S.P.A. | Method for scheduling radio resources |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9130810B2 (en) | 2000-09-13 | 2015-09-08 | Qualcomm Incorporated | OFDM communications methods and apparatus |
US7295509B2 (en) | 2000-09-13 | 2007-11-13 | Qualcomm, Incorporated | Signaling method in an OFDM multiple access system |
US9148256B2 (en) | 2004-07-21 | 2015-09-29 | Qualcomm Incorporated | Performance based rank prediction for MIMO design |
US9137822B2 (en) | 2004-07-21 | 2015-09-15 | Qualcomm Incorporated | Efficient signaling over access channel |
US9246560B2 (en) | 2005-03-10 | 2016-01-26 | Qualcomm Incorporated | Systems and methods for beamforming and rate control in a multi-input multi-output communication systems |
US9154211B2 (en) | 2005-03-11 | 2015-10-06 | Qualcomm Incorporated | Systems and methods for beamforming feedback in multi antenna communication systems |
US8446892B2 (en) | 2005-03-16 | 2013-05-21 | Qualcomm Incorporated | Channel structures for a quasi-orthogonal multiple-access communication system |
US9461859B2 (en) | 2005-03-17 | 2016-10-04 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9520972B2 (en) | 2005-03-17 | 2016-12-13 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9143305B2 (en) | 2005-03-17 | 2015-09-22 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9184870B2 (en) | 2005-04-01 | 2015-11-10 | Qualcomm Incorporated | Systems and methods for control channel signaling |
US9036538B2 (en) | 2005-04-19 | 2015-05-19 | Qualcomm Incorporated | Frequency hopping design for single carrier FDMA systems |
US9408220B2 (en) | 2005-04-19 | 2016-08-02 | Qualcomm Incorporated | Channel quality reporting for adaptive sectorization |
US8611284B2 (en) | 2005-05-31 | 2013-12-17 | Qualcomm Incorporated | Use of supplemental assignments to decrement resources |
US8565194B2 (en) | 2005-10-27 | 2013-10-22 | Qualcomm Incorporated | Puncturing signaling channel for a wireless communication system |
US8879511B2 (en) | 2005-10-27 | 2014-11-04 | Qualcomm Incorporated | Assignment acknowledgement for a wireless communication system |
US8462859B2 (en) | 2005-06-01 | 2013-06-11 | Qualcomm Incorporated | Sphere decoding apparatus |
US9179319B2 (en) | 2005-06-16 | 2015-11-03 | Qualcomm Incorporated | Adaptive sectorization in cellular systems |
US8599945B2 (en) | 2005-06-16 | 2013-12-03 | Qualcomm Incorporated | Robust rank prediction for a MIMO system |
US8885628B2 (en) | 2005-08-08 | 2014-11-11 | Qualcomm Incorporated | Code division multiplexing in a single-carrier frequency division multiple access system |
US9209956B2 (en) | 2005-08-22 | 2015-12-08 | Qualcomm Incorporated | Segment sensitive scheduling |
US20070041457A1 (en) | 2005-08-22 | 2007-02-22 | Tamer Kadous | Method and apparatus for providing antenna diversity in a wireless communication system |
US8644292B2 (en) | 2005-08-24 | 2014-02-04 | Qualcomm Incorporated | Varied transmission time intervals for wireless communication system |
US9136974B2 (en) * | 2005-08-30 | 2015-09-15 | Qualcomm Incorporated | Precoding and SDMA support |
KR100650116B1 (en) * | 2005-09-02 | 2006-11-27 | 인하대학교 산학협력단 | Method and frame structure for supporting dynamic channel allocation and dynamic power allocation in frequency reuse partitioning based ofdma system |
US20070077934A1 (en) * | 2005-09-30 | 2007-04-05 | Aik Chindapol | Dynamic reuse partitioning and subchannel allocation scheme in multicell OFDMA downlink systems |
US8477684B2 (en) | 2005-10-27 | 2013-07-02 | Qualcomm Incorporated | Acknowledgement of control messages in a wireless communication system |
US8045512B2 (en) | 2005-10-27 | 2011-10-25 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US9210651B2 (en) | 2005-10-27 | 2015-12-08 | Qualcomm Incorporated | Method and apparatus for bootstraping information in a communication system |
US8582509B2 (en) | 2005-10-27 | 2013-11-12 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US9088384B2 (en) | 2005-10-27 | 2015-07-21 | Qualcomm Incorporated | Pilot symbol transmission in wireless communication systems |
US9144060B2 (en) | 2005-10-27 | 2015-09-22 | Qualcomm Incorporated | Resource allocation for shared signaling channels |
US9225416B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Varied signaling channels for a reverse link in a wireless communication system |
US9225488B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Shared signaling channel |
US9172453B2 (en) | 2005-10-27 | 2015-10-27 | Qualcomm Incorporated | Method and apparatus for pre-coding frequency division duplexing system |
US8693405B2 (en) | 2005-10-27 | 2014-04-08 | Qualcomm Incorporated | SDMA resource management |
US8582548B2 (en) | 2005-11-18 | 2013-11-12 | Qualcomm Incorporated | Frequency division multiple access schemes for wireless communication |
US20070177545A1 (en) * | 2006-01-30 | 2007-08-02 | Natarajan Kadathur S | System and method for allocating sub-channels in a network |
KR101010548B1 (en) * | 2006-02-21 | 2011-01-24 | 퀄컴 인코포레이티드 | Spatial pilot structure for multi-antenna wireless communication |
GB2436416A (en) | 2006-03-20 | 2007-09-26 | Nec Corp | Signal resource allocation in a communication system using a plurality of subcarriers |
KR100976298B1 (en) * | 2006-05-26 | 2010-08-16 | 미쓰비시덴키 가부시키가이샤 | Scheduling method and communication apparatus |
KR100785852B1 (en) * | 2006-06-26 | 2007-12-14 | 한국전자통신연구원 | Subchannel allocation and fixed beam forming method for maximizing transmission efficiency in orthogonal frequency division multiplexing access system and apparatus for using the same |
JP4845644B2 (en) * | 2006-08-29 | 2011-12-28 | 三洋電機株式会社 | COMMUNICATION METHOD AND RADIO DEVICE USING THE SAME |
US20080075032A1 (en) * | 2006-09-22 | 2008-03-27 | Krishna Balachandran | Method of resource allocation in a wireless communication system |
EP2068466B1 (en) * | 2006-09-29 | 2013-08-28 | Fujitsu Limited | Base station device |
US8295231B2 (en) * | 2007-06-28 | 2012-10-23 | Alcatel Lucent | Method of dynamic resource allocations in wireless systems |
KR101397596B1 (en) * | 2007-07-19 | 2014-05-21 | 한국과학기술원 | Apparatus and method for allocating sub-channel in a orthogonal frequency division multiplexingaccess system |
US8259601B2 (en) * | 2007-10-16 | 2012-09-04 | Mediatek Inc. | Interference measurement mechanism for frequency reuse in cellular OFDMA systems |
EP2204058A4 (en) * | 2007-10-16 | 2013-11-13 | Mediatek Inc | Interference measurement mechanism for frequency reuse in cellular ofdma systems |
US8599705B2 (en) | 2008-02-01 | 2013-12-03 | Qualcomm Incorporated | Interference management based on enhanced pilot measurement reports |
CN101527591A (en) * | 2008-03-07 | 2009-09-09 | 富士通株式会社 | Method for selecting sub-channel mode and MIMO communication system applying same |
KR101469143B1 (en) * | 2008-06-11 | 2014-12-04 | 삼성전자주식회사 | Method for allocating subchannel and controlling interference in the ofdma system and appratus of enabling the method |
JP5256347B2 (en) * | 2008-09-05 | 2013-08-07 | エヌイーシー ヨーロッパ リミテッド | Fractional frequency reuse in OFDMA |
US8498579B2 (en) | 2009-07-20 | 2013-07-30 | Qualcomm Incorporated | Channel reuse in communication systems |
US8442001B2 (en) * | 2009-10-21 | 2013-05-14 | Qualcomm Incorporated | Systems, methods and apparatus for facilitating handover control using resource reservation with frequency reuse |
US8886203B2 (en) * | 2011-12-28 | 2014-11-11 | Qualcomm Incorporated | Dynamic channel reuse in multi-access communication systems |
JP5921345B2 (en) * | 2012-01-13 | 2016-05-24 | 株式会社日立国際電気 | Multi-channel wireless communication system, base station, channel utilization method |
CN104079383A (en) * | 2013-03-27 | 2014-10-01 | 意法-爱立信有限公司 | Acquisition method and device of channel quality indicator (CQI) and user terminal |
WO2016109991A1 (en) * | 2015-01-09 | 2016-07-14 | 华为技术有限公司 | Method and device for protecting data transmission, station, and access point |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141393A (en) * | 1999-03-03 | 2000-10-31 | Motorola, Inc. | Method and device for channel estimation, equalization, and interference suppression |
US6522885B1 (en) * | 1997-07-17 | 2003-02-18 | Nortel Networks Limited | Method and system for solving cellular communications frequency planning problem |
US20040127223A1 (en) * | 2002-09-30 | 2004-07-01 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources of a virtual cell in an OFDM mobile communication system |
US6765969B1 (en) * | 1999-09-01 | 2004-07-20 | Motorola, Inc. | Method and device for multi-user channel estimation |
US20050195909A1 (en) * | 2004-03-05 | 2005-09-08 | Samsung Electronics Co., Ltd. | Method for allocating a subchannel in an orthogonal frequency division multiple access cellular communication system |
US6985432B1 (en) * | 2000-01-28 | 2006-01-10 | Zion Hadad | OFDM communication channel |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5946625A (en) * | 1996-10-10 | 1999-08-31 | Ericsson, Inc. | Method for improving co-channel interference in a cellular system |
US6553234B1 (en) | 2000-05-01 | 2003-04-22 | Alcatel Canada, Inc. | Method of frequency reuse in a fixed access wireless network |
DE60035683T2 (en) * | 2000-08-01 | 2008-06-26 | Sony Deutschland Gmbh | Frequency reuse scheme for OFDM systems |
US6947748B2 (en) * | 2000-12-15 | 2005-09-20 | Adaptix, Inc. | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
KR100790114B1 (en) * | 2002-03-16 | 2007-12-31 | 삼성전자주식회사 | Adaptive pilot carrier allocation method and apparatus in an orthogonal frequency division multiple access system |
KR20040041009A (en) * | 2002-11-07 | 2004-05-13 | 삼성전자주식회사 | Frequency reuse method of orthogonal frequency division multiplex in mobile communication system |
-
2003
- 2003-12-23 KR KR1020030095455A patent/KR100943572B1/en not_active IP Right Cessation
-
2004
- 2004-12-23 US US11/020,414 patent/US7423991B2/en active Active
- 2004-12-23 EP EP04030718A patent/EP1549093B1/en not_active Expired - Fee Related
- 2004-12-23 CN CN2004100757982A patent/CN1665228B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6522885B1 (en) * | 1997-07-17 | 2003-02-18 | Nortel Networks Limited | Method and system for solving cellular communications frequency planning problem |
US6141393A (en) * | 1999-03-03 | 2000-10-31 | Motorola, Inc. | Method and device for channel estimation, equalization, and interference suppression |
US6765969B1 (en) * | 1999-09-01 | 2004-07-20 | Motorola, Inc. | Method and device for multi-user channel estimation |
US6985432B1 (en) * | 2000-01-28 | 2006-01-10 | Zion Hadad | OFDM communication channel |
US20040127223A1 (en) * | 2002-09-30 | 2004-07-01 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources of a virtual cell in an OFDM mobile communication system |
US20050195909A1 (en) * | 2004-03-05 | 2005-09-08 | Samsung Electronics Co., Ltd. | Method for allocating a subchannel in an orthogonal frequency division multiple access cellular communication system |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9294218B2 (en) * | 2004-07-16 | 2016-03-22 | Qualcomm Incorporated | Rate prediction in fractional reuse systems |
US20060014542A1 (en) * | 2004-07-16 | 2006-01-19 | Qualcomm Incorporated | Rate prediction in fractional reuse systems |
US20070016413A1 (en) * | 2005-06-01 | 2007-01-18 | Samsung Electronics Co., Ltd. | Coding/decoding apparatus for orthogonal frequency division multiple access communication system and method for designing the same |
US20070026808A1 (en) * | 2005-08-01 | 2007-02-01 | Love Robert T | Channel quality indicator for time, frequency and spatial channel in terrestrial radio access network |
US7457588B2 (en) * | 2005-08-01 | 2008-11-25 | Motorola, Inc. | Channel quality indicator for time, frequency and spatial channel in terrestrial radio access network |
US7738422B2 (en) * | 2005-08-23 | 2010-06-15 | Alcatel-Lucent Usa Inc. | Interference-reducing method of forward link scheduling for wireless networks |
US20070047569A1 (en) * | 2005-08-23 | 2007-03-01 | Suman Das | Interference-reducing method of forward link scheduling for wireless networks |
US20070081491A1 (en) * | 2005-10-12 | 2007-04-12 | Lg-Nortel Co., Ltd. | Apparatus and method for assigning sub-channels in an OFDMA system |
US7720483B2 (en) * | 2005-10-12 | 2010-05-18 | Lg-Nortel Co., Ltd. | Apparatus and method for assigning sub-channels in an OFDMA system |
US20070105573A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier mac to achieve fairness |
US20070105575A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Flexible medium access control (mac) for ad hoc deployed wireless networks |
US8081592B2 (en) | 2005-10-26 | 2011-12-20 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
US8391199B2 (en) | 2005-10-26 | 2013-03-05 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
US8416728B2 (en) | 2005-10-26 | 2013-04-09 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
US20100260133A1 (en) * | 2005-10-26 | 2010-10-14 | Qualcomm Incorporated | Flexible medium access control (mac) for ad hoc deployed wireless networks |
US20070115817A1 (en) * | 2005-10-26 | 2007-05-24 | Qualcomm Incorporated | Minimum rate guarantees on wireless channel using resource utilization messages |
US9204428B2 (en) | 2005-10-26 | 2015-12-01 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant PSD |
US20070105576A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US8918114B2 (en) | 2005-10-26 | 2014-12-23 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier MAC to achieve fairness |
US20070105574A1 (en) * | 2005-10-26 | 2007-05-10 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant psd |
US8942161B2 (en) * | 2005-10-26 | 2015-01-27 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US20090176503A1 (en) * | 2005-10-26 | 2009-07-09 | Qualcomm Incorporated | Flexible medium access control (mac) for ad hoc deployed wireless networks |
US8358723B1 (en) * | 2005-11-12 | 2013-01-22 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Self-configurable radio receiver system and method for use with signals without prior knowledge of signal defining characteristics |
US20070121547A1 (en) * | 2005-11-30 | 2007-05-31 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources in a communication system |
US7706804B2 (en) * | 2005-11-30 | 2010-04-27 | Samsung Electronics Co., Ltd | Apparatus and method for allocating resources in a communication system |
US20090080375A1 (en) * | 2005-12-22 | 2009-03-26 | Wichorus, Inc | Method and apparatus for network wide adaptive resource allocation for OFDMA/TDMA networks |
US8284715B2 (en) * | 2005-12-22 | 2012-10-09 | Wichorus, Inc. | Method and apparatus for network wide adaptive resource allocation for OFDMA/TDMA networks |
US20070155431A1 (en) * | 2006-01-05 | 2007-07-05 | Alcatel Lucent | Method of semidynamic centralized interference coordination for cellular systems |
US8014784B2 (en) * | 2006-02-15 | 2011-09-06 | Samsung Electronics Co., Ltd. | System and method for allocating a channel in a communication system |
US20070207810A1 (en) * | 2006-02-15 | 2007-09-06 | Samsung Electronics Co., Ltd. | System and method for allocating a channel in a communication system |
US20070263702A1 (en) * | 2006-03-14 | 2007-11-15 | Samsung Electronics Co., Ltd. | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US9379767B2 (en) | 2006-03-14 | 2016-06-28 | Samsung Electronics Co., Ltd | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US8411660B2 (en) * | 2006-03-14 | 2013-04-02 | Samsung Electronics Co., Ltd | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US10200995B2 (en) | 2006-03-14 | 2019-02-05 | Samsung Electronics Co., Ltd. | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US9674841B2 (en) | 2006-03-14 | 2017-06-06 | Samsung Electronics Co., Ltd | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US9125206B2 (en) | 2006-03-14 | 2015-09-01 | Samsung Electronics Co., Ltd | Apparatus and method for performing resource allocation and communication in a wireless communication system, and system using same |
US20070259635A1 (en) * | 2006-04-26 | 2007-11-08 | Samsung Electronics Co., Ltd. | Method and system for using resources in a multi-cell communication system |
US20070258525A1 (en) * | 2006-05-05 | 2007-11-08 | Jacobsen Eric A | Method and apparatus to support scalability in a multicarrier network |
US8411774B2 (en) * | 2006-05-05 | 2013-04-02 | Intel Corporation | Method and apparatus to support scalability in a multicarrier network |
US8023574B2 (en) * | 2006-05-05 | 2011-09-20 | Intel Corporation | Method and apparatus to support scalability in a multicarrier network |
US20120002738A1 (en) * | 2006-05-05 | 2012-01-05 | Jacobsen Eric A | Method and apparatus to support scalability in a multicarrier network |
US8494450B2 (en) | 2006-05-26 | 2013-07-23 | Wichorus, Inc. | Method and system for managing communication in a frequency division multiple access (FDMA) communication network |
US20070297363A1 (en) * | 2006-05-26 | 2007-12-27 | Rehan Jalil | Method and system for managing communication in a frequency division multiple access (fdma) communication network |
US20080013599A1 (en) * | 2006-07-14 | 2008-01-17 | Durga Prasad Malladi | Frequency Selective And Frequency Diversity Transmissions In A Wireless Communication System |
US8855225B2 (en) * | 2006-07-14 | 2014-10-07 | Qualcomm Incorporated | Frequency selective and frequency diversity transmissions in a wireless communication system |
US8369424B2 (en) * | 2006-07-14 | 2013-02-05 | Qualcomm Incorporated | Frequency selective and frequency diversity transmissions in a wireless communication system |
US20130070724A1 (en) * | 2006-07-14 | 2013-03-21 | Qualcomm Incorporated | Frequency selective and frequency diversity transmissions in a wireless communication system |
US20080117815A1 (en) * | 2006-11-17 | 2008-05-22 | Samsung Electronics Co., Ltd | Apparatus and method for performing sequential scheduling in multiple-input multiple-output system |
US8014360B2 (en) * | 2006-11-17 | 2011-09-06 | Samsung Electronics Co., Ltd. | Apparatus and method for performing sequential scheduling in multiple-input multiple-output system |
WO2009038395A2 (en) * | 2007-09-19 | 2009-03-26 | Posdata Co., Ltd. | Method and apparatus for allocating radio resources in a wireless communication system |
WO2009038395A3 (en) * | 2007-09-19 | 2009-05-22 | Posdata Co Ltd | Method and apparatus for allocating radio resources in a wireless communication system |
US8369792B2 (en) * | 2007-12-05 | 2013-02-05 | Cellco Partnership | Methodology to analyze sector capacity in data-only mobile-wireless network |
US20110149782A1 (en) * | 2007-12-05 | 2011-06-23 | Cellco Partnership D/B/A Verizon Wireless | Methodology to analyze sector capacity in data-only mobile-wireless network |
US8154419B2 (en) * | 2007-12-14 | 2012-04-10 | Halliburton Energy Services Inc. | Oilfield area network communication system and method |
US20090153354A1 (en) * | 2007-12-14 | 2009-06-18 | Halliburton Energy Services, Inc. | Oilfield Area Network Communication System and Method |
US20090175324A1 (en) * | 2008-01-04 | 2009-07-09 | Qualcomm Incorporated | Dynamic interference control in a wireless communication network |
US20110105065A1 (en) * | 2008-01-04 | 2011-05-05 | Qualcomm Incorporated | Dynamic interference control in a wireless communication network |
US8504091B2 (en) * | 2008-02-01 | 2013-08-06 | Qualcomm Incorporated | Interference mitigation for control channels in a wireless communication network |
US9648596B2 (en) | 2008-02-01 | 2017-05-09 | Qualcomm Incorporated | Interference mitigation for control channels in a wireless communication network |
US20090197631A1 (en) * | 2008-02-01 | 2009-08-06 | Qualcomm Incorporated | Interference mitigation for control channels in a wireless communication network |
US9226300B2 (en) * | 2008-07-11 | 2015-12-29 | Qualcomm Incorporated | Hierarchical control channel structure for wireless communication |
US20100008315A1 (en) * | 2008-07-11 | 2010-01-14 | Qualcomm Incorporated | Hierarchical control channel structure for wireless communication |
US20110103241A1 (en) * | 2008-07-25 | 2011-05-05 | Han Gyu Cho | Mobile station apparatus and method for transmitting signals in wireless communication system |
WO2010011112A3 (en) * | 2008-07-25 | 2010-05-27 | 엘지전자 주식회사 | Apparatus for transmitting signal in wireless communication system and method thereof |
WO2010011112A2 (en) * | 2008-07-25 | 2010-01-28 | 엘지전자 주식회사 | Apparatus for transmitting signal in wireless communication system and method thereof |
US8358619B2 (en) | 2008-07-25 | 2013-01-22 | Lg Electronics Inc. | Mobile station apparatus and method for transmitting signals in wireless communication system |
US8219099B2 (en) | 2009-02-26 | 2012-07-10 | Qualcomm Incorporated | Methods and apparatus for subscriber station-based admission selection in a wireless communication system |
US8616274B2 (en) | 2010-05-07 | 2013-12-31 | Halliburton Energy Services, Inc. | System and method for remote wellbore servicing operations |
US9398477B2 (en) * | 2011-04-29 | 2016-07-19 | Telefonaktiebolaget L M Ericsson | Method and arrangement for assisting a network management unit |
US20140050154A1 (en) * | 2011-04-29 | 2014-02-20 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for assisting a network management unit |
US9848436B2 (en) | 2013-05-09 | 2017-12-19 | Telecom Italia S.P.A. | Method for scheduling radio resources |
Also Published As
Publication number | Publication date |
---|---|
EP1549093A3 (en) | 2010-07-07 |
CN1665228B (en) | 2010-12-15 |
EP1549093A2 (en) | 2005-06-29 |
CN1665228A (en) | 2005-09-07 |
KR20050064156A (en) | 2005-06-29 |
KR100943572B1 (en) | 2010-02-24 |
EP1549093B1 (en) | 2012-02-15 |
US7423991B2 (en) | 2008-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7423991B2 (en) | Apparatus and method for allocating subchannels adaptively according to frequency reuse rates in an orthogonal frequency division multiple access system | |
US20210075572A1 (en) | Method and apparatus for generating pilot tone in orthogonal frequency division multiplexing access system, and method and apparatus for estimating channel using it | |
CA2614695C (en) | Apparatus and method for adaptive channel quality feedback in a multicarrier wireless network | |
KR100933155B1 (en) | Device and Method for Allocating Virtual Cells in Frequency Division Multiple Access Mobile Communication System | |
US9860043B2 (en) | Method and apparatus for transmitting/receiving channel quality information in a communication system using an orthogonal frequency division multiplexing scheme | |
EP1509016B1 (en) | Apparatus and method for assigning groups of subcarriers in an OFDM system | |
US7711386B2 (en) | Apparatus and method for selective power control for an OFDM mobile communication system | |
US7535869B2 (en) | Apparatus and method for dynamically assigning resources in an OFDM communication system | |
US20050025039A1 (en) | Apparatus and method for assigning subchannel in a mobile communication system using orthogonal frequency division multiple access scheme | |
US20050180313A1 (en) | Apparatus and method for controlling adaptive modulation and coding in an orthogonal frequency division multiplexing communication system | |
CA2713719C (en) | Signaling overhead reduction using sub-dl-ul-map and harq-map in mobile wimax | |
US20070093252A1 (en) | Apparatus and method for operating frequency resources in a mobile communication system | |
US20070230327A1 (en) | Transmitting apparatus and method in an orthogonal frequency division multiplexing system | |
KR20050005993A (en) | Apparatus and method for controlling adaptive modulation and coding scheme in a mobile communication system using orthogonal frequency division multiplexing scheme | |
KR100789135B1 (en) | Apparatus and method for diversity reception using cyclic?shift offset |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION, KOR Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHO, SUNG-HYUN;YUN, SANG-BOH;PARK, WON-HYOUNG;AND OTHERS;REEL/FRAME:016464/0204 Effective date: 20041220 Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHO, SUNG-HYUN;YUN, SANG-BOH;PARK, WON-HYOUNG;AND OTHERS;REEL/FRAME:016464/0204 Effective date: 20041220 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
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 |