• Title/Summary/Keyword: Iterative waterfilling

Search Result 6, Processing Time 0.017 seconds

Efficient Power Allocation Algorithm for Wireless Networks (무선망의 효율적 전력 할당 알고리즘)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.103-108
    • /
    • 2016
  • In communication systems the solution of the problem of maximizing the mutual information between the input and output of a channel composed of several subchannels under total power constraint has a waterfilling structure. OFDM and MIMO can be decomposed into parallel subchannels with CSI. Waterfilling solves the problem of optimal power allocation to these subchannels to achieve the rate approaching the channel capacity under total power constraint. In waterfilling, more power is alloted to good channels(high SNR) and less or no power to bad channels to increase the rate of good channels, resulting in channel capacity. Waterfilling finds the exact water level satisfying the power constraint employing an iterative algorithm to estimate and update the water level. In this process computation of partial sums of inverse of square of subchannel gain is repeatedly required. In this paper we reduced the computation time of waterfilling algorithm by replacing the partial sum computation with reference to an array which contains the precomputed partial sums in initialization phase.

A Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment (동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 송신 전력 제어)

  • Park, Jin-Kyu;Lim, Chang-Heon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3A
    • /
    • pp.271-280
    • /
    • 2007
  • This paper presents a power control scheme for OFDM based wireless communication systems in a multicell environment with co-channel interference which enables each system to achieve its target level of transmission bit rate. Generally, the optimal or near optimal power control scheme for multicarrier systems is Down to control the power level of each subcarrier in accordance with the associated channel status, which may be found in WF(waterfilling) and WF(iterative waterfilling) schemes. However, this requires the channel state information associated with every subchannel to be fed back from the receiver to its transmitter for successful power control. If the wireless channel exhibits relatively fast fading or the number of subcarriers is large, this may result in a considerable overhead. Here, in order to alleviate this problem, we propose a power control strategy for an OFDM systems maintaining the same power level over all the subcarriers. Also we prove its convergence, compare its complexity with that of the existing IWF algorithm, and examine its convergence characteristic through computer simulations.

Optimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters

  • Yang, Jing;Ulukus, Sennur
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.140-150
    • /
    • 2012
  • In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.

An On/Off Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment (동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 온/오프 송신 전력 제어)

  • Park, Jin-Kyu;Lim, Chang-Heon;Kim, Jin-Yul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1182-1189
    • /
    • 2007
  • Frequency reuse in a cellular wireless communication environment gives rise to a phenomenon of cochannel interference. This paper introduces a power control strategy for OFDM based communication systems operating in such an environment. Among the existing power control schemes, IWF(iterative waterfilling) is known to exhibit relatively good performance. However, it requires feedback of power level and bit allocation information for each subcarrier from a receiver to its associated transmitter, which can lead to a considerable overhead, especially for the case of employing large number of subcarriers. Motivated by this, we present a simplified power control scheme with reduced overhead feedback, which allocates some nonzero identical power to the subcarriers of which channel conditions are above a certain threshold and zero power to the other ones. Computer simulations show that the proposed strategy produces a good approximation to the performance of the IWF in terms of the transmission power level while it requires less overhead feedback.

An On/Off Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment (동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 온/오프 송신 전력 제어)

  • Park, Jin-Kyu;Lim, Chang-Heon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1042-1049
    • /
    • 2007
  • Frequency reuse in a cellular wireless communication environment gives rise to a phenomenon of cochannel interference. This paper introduces a power control strategy for OFDM based communication systems operating in such an environment. Among the existing power control schemes, IWF(iterative waterfilling) is known to exhibit relatively good performance. However, it requires feedback of power level and bit allocation information for each subcarrier from a receiver to its associated transmitter, which can lead to a considerable overhead, especially for the case of employing large number of subcarriers. Motivated by this, we present a simplified power control scheme with reduced overhead feedback, which allocates some nonzero identical power to the subcarriers of which channel conditions are above a certain threshold and zero power to the other ones. Computer simulations show that the proposed strategy produces a good approximation to the performance of the IWF in terms of the transmission power level while it requires less overhead feedback.

Distributed Resource Allocation in Two-Hierarchy Networks

  • Liu, Shuhui;Chang, Yongyu;Wang, Guangde;Yang, Dacheng
    • ETRI Journal
    • /
    • v.34 no.2
    • /
    • pp.159-167
    • /
    • 2012
  • In this paper, a new distributed resource allocation algorithm is proposed to alleviate the cross-tier interference for orthogonal frequency division multiplexing access macrocell and femtocell overlay. Specifically, the resource allocation problem is modeled as a non-cooperative game. Based on game theory, we propose an iterative algorithm between subchannel and power allocation called distributed resource allocation which requires no coordination among the two-hierarchy networks. Finally, a macrocell link quality protection process is proposed to guarantee the macrocell UE's quality of service to avoid severe cross-tier interference from femtocells. Simulation results show that the proposed algorithm can achieve remarkable performance gains as compared to the pure waterfilling algorithm.