Traditional algorithms for dynamic OFDMA resource allocation have relatively deterministic system capacity and user fairness. Thus, in this letter, an efficient scheme is proposed to flexibly adjust quality-of-service for users, which is achieved by appropriately setting minimum data-rate of each user.
Byung-Seo KIM Sung Won KIM Kook-Yeol YOO
Previous researches on ad-hoc networks did not consider the dynamic rate adaptation for wireless multicast. Instead, they statically use the lowest data rate for multicast transmission. The MAC protocol proposed in this paper utilizes the OFDMA mechanism, so that all members can report their rate preference at one time. As a result, the best rate for each member is dynamically selected.
Ruiqin MIAO Jun SUN Lin GUI Jian XIONG
In this paper, the issue of carrier frequency offset (CFO) compensation in interleaved orthogonal frequency division multiple access (OFDMA) uplink system is investigated. To mitigate the effect of multiple access interference (MAI) caused by CFOs of different users, a new parallel interference cancellation (PIC) compensation algorithm is proposed. This scheme uses minimum mean square error (MMSE) criterion to obtain the estimation of interference users, then circular convolutions are employed to restore MAI and compensate CFO. To tackle the complexity problem of circular convolutions, an efficient MAI restoration and cancellation method is developed. Simulations illustrate the good performance and low computational complexity of the proposed algorithm.
Kyung-Soo WOO Chang-Hwan PARK Hyun-Il YOO Jaekwon KIM Seung-Hee HAN Yong-Soo CHO
In this letter, the effect of the time difference of arrival (TDoA) on synchronous types or asynchronous types of OFDMA-based multi-hop relay (MR) systems is investigated. Signal-to-interference plus noise ratios (SINRs) for downlinks and uplinks are defined to measure the degree of interference due to TDoA in asymmetric MR systems. A path selection technique based on the SINR is then proposed to determine the optimal paths for the uplink and downlink independently. It is shown that asymmetric routing can improve the performance of OFDMA-based MR systems when the proposed technique is applied to the path selection of the uplink taking into account the effect of the TDoA.
Yoshitaka HARA Yasuhiro YANO Hiroshi KUBO
This paper proposes a new antenna array calibration technique which uses frequency selection in orthogonal frequency division multiple access (OFDMA)/time division duplexing (TDD) systems. In the proposed method, subbands or frequencies of good channel conditions are initially selected for channel measurements. The relative calibration is performed at the selected subbands, which compensates for mismatch of analogue gains in multiple antennas using the measured uplink and downlink channel parameters. Furthermore, the calibration parameters are interpolated in the frequency domain for the whole bandwidth. The proposed calibration maintains accurate channel reciprocity for the whole bandwidth compared to the conventional calibration which does not use the frequency selection. The proposed calibration technique is effective in exploiting channel reciprocity at both base station and terminals with feasible amount of feedback and low-cost operation.
If ranging processes are not frequent in an uplink OFDMA system, timing synchronization between the base and mobile stations may not be maintained and the performance may be degraded. This paper proposes a random access scheme in which a short OFDMA symbol is transmitted to maintain the orthogonality with timing offsets. A short symbol is constructed by inserting zero-padding to an OFDMA symbol.
Nararat RUANGCHAIJATUPON Yusheng JI
We have developed a novel downlink packet scheduling scheme for a multiuser OFDMA system in which a subchannel can be time-multiplexed among multiple users. This scheme which is called Matrixed-based Proportional Fairness can provide a high system throughput while ensuring fairness. The scheme is based on a Proportional Fairness (PF) utility function and can be applied to any of the PF-based schedulers. Our scheduler explores multichannel multiuser diversity by using a two-dimensional matrix combining user selection, subchannel assignment, and time slot allocation. Furthermore, unlike other PF-based schemes, our scheme considers finitely backlogged queues during the time slot allocation. By doing so, it can exploit multichannel multiuser diversity to utilize bandwidth efficiently and with throughput fairness. Additionally, fairness in the time domain is enhanced by limiting the number of allocated time slots. Intensive simulations considering finitely backlogged queues and user mobility prove the scheme's effectiveness.
Woo-Jae KIM Jong-Pil YOON Joo-Young BAEK Young-Joo SUH
In this paper, we focus on resource allocation schemes for minimizing the energy consumption of subscriber stations (SSs) in uplink flows of the IEEE 802.16 OFDMA systems. The resource allocation schemes assign subcarriers, powers, and data rates to each SS based on the measured signal to noise ratio (SNR) of the uplink channel and predefined modulation and coding scheme as system parameters. Previous research efforts to optimize resource allocation focus on the rate and throughput maximizations, and develop suboptimal heuristic algorithms. However, this paper intends to reduce the energy consumption of SSs by considering the relationship between energy efficiency and resource allocation. In order to clearly formulate the relationship, we use the Multiple Choice Knapsack (MCK) problem, which is proved to be an NP-hard problem. We propose two heuristic schemes to solve the NP-hard problem, which adaptively use the modulation and coding scheme, defined in the IEEE 802.16 OFDMA systems to minimize the required transmission power of each SS. Our simulation results show that the proposed schemes can reduce the energy consumption by up to 53% compared to the channel state information (CSI) scheme, which determines the modulation and coding level only considering the channel state information.
The beamforming weights which can suppress the interfering signal toward out-of-cell mobile stations in downlink are designed for a time division duplexing based OFDMA system when the channel information is not perfect. The derived beamforming weights do not improve the average SINR performance monotonously with the increased transmit SNR if the inverse of the transmit SNR is used as the regularization factor of the beamforming weights and the channel information obtained by the BS to design the BF weights is not perfect. Therefore, we suggest a simple scheme to select the regularization factor. The proposed beamforming weights improve the performance monotonously with the increased transmit SNR and achieve near-optimal performance. The performance achieved by applying the beamforming weights used in uplink to downlink beamforming is also investigated.
Lingkang ZENG Yupei HU Gang XIE Yi ZHAO Junyang SHEN Yuan'an LIU Jin-Chun GAO
In this paper, we focus on the adaptive resource allocation issue for uplink OFDMA systems. The resources are allocated according to a proportional fairness criterion, which can strike an alterable balance between fairness and efficiency. Optimization theory is used to analyze the multi-constraint resource allocation problem and some heuristic characteristics about the optimal solution are obtained. To deal with the cohesiveness of the necessary conditions, we resort to bargaining theory that has been deeply investigated in game theory. Firstly, we summarize some assumptions about bargaining theory and show their similarities with the resource allocation process. Then we propose a priority-ranked bargaining model, whose primary contribution is applying the economic thought to the resource allocation process. A priority-ranked bargaining algorithm (PRBA) is subsequently proposed to permit the base station to auction the subcarriers one by one according to the users' current priority. By adjusting the predefined rate ratio flexibly, PRBA can achieve different degrees of fairness among the users' capacity. Simulation results show that PRBA can achieve similar performance of the max-min scheme and the NBS scheme in the case of appropriate predefined rate ratio.
Seung Su HAN Jongho PARK Tae-Jin LEE Hyun Gi AHN Kyunghun JANG
Some wireless OFDMA communication systems support the frequency reuse factor of 1. In order to reduce co-channel interference (CCI) caused by neighbor cells, the fractional frequency reuse (FFR) can be employed. A promising frequency partitioning policy and subcarrier allocation for FFR are essential. In this letter, we employ an efficient frequency partitioning mechanism with less interference and propose an efficient subcarrier allocation algorithm to maximize the sum of users capacity under FFR. We show that the proposed algorithm has higher spectral efficiency than the conventional method as well as significantly high system fairness.
Gangming LV Shihua ZHU Zhimeng ZHONG
A delay-oriented packet scheduling scheme is proposed for downlink OFDMA networks with heterogeneous delay requirements. Using a novel packet utility concept, the proposed algorithm can exploit diversity from traffic characteristics and requirements to improve delay performance for delay sensitive traffics. Besides, the proposal also shows good ability in balancing fairness and efficiency. Simulation results show that our proposal outperforms existing delay-oriented scheduling schemes in terms of both delay performance and spectrum efficiency.
Motohiro TANNO Yoshihisa KISHIYAMA Hidekazu TAOKA Nobuhiko MIKI Kenichi HIGUCHI Mamoru SAWAHASHI
This paper proposes applying the Layered Orthogonal Frequency Division Multiple Access (OFDMA) radio access scheme and its radio access techniques to LTE (Long-Term Evolution)-Advanced to satisfy its system requirements, which are much stricter than those of the Evolved Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access (UTRA) and UMTS Terrestrial Radio Access Network (UTRAN). Layered OFDMA comprises layered transmission bandwidth assignment (bandwidth is assigned to match the required data rate), a layered control signaling structure, and support for layered environments for both the downlink and uplink. Especially in the uplink, an adaptive multi-access scheme with hybrid single-carrier and multicarrier based radio access is applied. Layered OFDMA radio access will support all the functionalities specified in Release 8 LTE and later enhancements. Key radio access techniques such as fast inter-cell radio resource management that takes advantage of remote radio equipment (RRE) so as to realize inter-cell orthogonality, multi-antenna transmission with more antennas, and coverage enhancing techniques are used to achieve a high level of capacity and cell-edge spectrum efficiency.
Hongxing LI Hanwen LUO Xinbing WANG Ming DING Wen CHEN
This letter investigates a subchannel and power allocation (SPA) algorithm which maximizes the throughput of a user under the constraints of total transmit power and fair subchannel occupation among relay nodes. The proposed algorithm reduces computational complexity from exponential to linear in the number of subchannels at the expense of a small performance loss.
Similar to orthogonal frequency-division multiplexing (OFDM) systems, orthogonal frequency-division multiple access (OFDMA) is vulnerable to carrier frequency offset (CFO). Since the CFO of each user is different, CFO compensation in OFDMA uplink is much more involved than that in OFDM systems. It has been shown that the zero-forcing (ZF) compensation method is a simple yet effective remedy; however, it requires the inversion of a large matrix and the computational complexity can be very high. Recently, we have developed a low-complexity iterative method to alleviate this problem. In this paper, we consider the theoretical aspect of the algorithm. We specifically analyze the output signal-to-interference-plus-noise-ratio (SINR) of the algorithm. Two approaches are used for the analysis; one is simple but approximated, and the other is complicated but exact. The convergence problem is also discussed. In addition to the analysis, we propose a pre-compensation (PC) method enhancing the performance of the algorithm. Simulations show that our analysis is accurate and the PC method is effective.
Liping WANG Yusheng JI Fuqiang LIU
The integration of multihop relays with orthogonal frequency-division multiple access (OFDMA) cellular infrastructures can meet the growing demands for better coverage and higher throughput. Resource allocation in the OFDMA two-hop relay system is more complex than that in the conventional single-hop OFDMA system. With time division between transmissions from the base station (BS) and those from relay stations (RSs), fixed partitioning of the BS subframe and RS subframes can not adapt to various traffic demands. Moreover, single-hop scheduling algorithms can not be used directly in the two-hop system. Therefore, we propose a semi-distributed algorithm called ASP to adjust the length of every subframe adaptively, and suggest two ways to extend single-hop scheduling algorithms into multihop scenarios: link-based and end-to-end approaches. Simulation results indicate that the ASP algorithm increases system utilization and fairness. The max carrier-to-interference ratio (Max C/I) and proportional fairness (PF) scheduling algorithms extended using the end-to-end approach obtain higher throughput than those using the link-based approach, but at the expense of more overhead for information exchange between the BS and RSs. The resource allocation scheme using ASP and end-to-end PF scheduling achieves a tradeoff between system throughput maximization and fairness.
Eunchul YOON Sun-Yong KIM Suhan CHOI Hichan MOON
The downlink beamforming weights which can suppress interfering signals toward out-of-cell mobile stations for a TDD-based OFDMA system are introduced. First, the downlink beamforming weights are optimally designed based on iteration. Then, the downlink beamforming weights are designed in a sub-optimal way. It is shown that the sub-optimally designed downlink beamforming weights have the same structure as that of the uplink beamforming weights which are derived based on MMSE. The performance of these schemes is compared based on the average receive SINR. The performance of a heuristic scheme which exploits uplink beamforming weights for downlink beamforming weights is also investigated.
Nararat RUANGCHAIJATUPON Yusheng JI
Orthogonal Frequency Division Multiple Access (OFDMA) is the technique for the next generation wireless networks, whose enhanced capacity is to serve a combination of traffic with diverse QoS requirements. To realize this, the resource allocation scheme has to be carefully designed so that the instantaneous channel condition, QoS provision, and the network utilization are integrated. In this paper, we propose the resource allocation scheme for downlink traffic of 2 classes; guaranteed and non-guaranteed, having different traffic contracts. We provide guaranteed throughput for the guaranteed class by considering the cost incurred from serving this class. Then, we formulate the assignment problem with the objective of minimizing this cost. For the non-guaranteed class, we aim to maximize network utilization and to maintain throughput fairness, by employing Proportional Fairness (PF) utility function and emphasizing on the portion of network resource that the user received and the individual user's queue length. We use a heuristic approach to schedule users' data into the downlink subframe by exploiting multi-user multi-channel diversity to utilize system's bandwidth efficiently. Intensive simulation shows that our scheme differentiates classes of traffic and provides satisfied throughput, lower packet drop rate, and lower queuing delay to the guaranteed class, comparing with those of the non-guaranteed class. Furthermore, the results also show that the scheme is fair to users in the same class in both throughput and service time.
Mariko MATSUMOTO Takashi MOCHIZUKI
This letter proposes a fast carrier search method, the Carrier Search Step method (CSSM), to quickly detect the carrier frequency even when mobile stations have no knowledge of the carrier frequencies used [1]. CSSM consists of two operations: 1) mobile stations use the coarse-to-fine search to detect the synchronization channel (SCH), and 2) the center frequency of SCH is shifted within the channel bandwidth so that mobile stations can detect the SCH in an early step of the coarse-to-fine search. Compared with conventional methods, CSSM can reduce carrier search time by 90% when SCH bandwidth is 1.08 MHz and the channel bandwidth is 5 MHz. The reduction in carrier search time strengthens as the channel bandwidth increases.
Teruyuki MIYAJIMA Yoshihisa WATANABE
In block transmission systems, blind channel shortening methods are known to be effective to reduce the influence of interblock interference which degrades the performance when the length of a channel impulse response is extremely long. Conventional methods assume that the transmitted signal is uncorrelated; however, this assumption is invalid in practical systems such as OFDM with null carriers and MC-CDMA. In this paper, we consider blind channel shortening methods for block transmissions when the transmitted samples within a block are correlated. First, the channel shortening ability of a conventional method is clarified. Next, a new method which exploits the fact that the transmitted samples in different blocks are uncorrelated is introduced. It is shown that the proposed method can shorten the channel properly under certain conditions. Finally, simulation results of OFDM and MC-CDMA systems are shown to verify the effectiveness of the proposed method compared with a conventional one.