• Title/Summary/Keyword: water-filling algorithm

Search Result 31, Processing Time 0.022 seconds

Efficient Power Allocation Algorithms for Adaptive Spatial Multiplexing MIMO Systems (적응 공간 다중화 MIMO 시스템을 위한 효율적인 전력 할당 알고리즘)

  • Shin, Joon-Ho;Kim, Dong-Geon;Park, Hyung-Rae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4C
    • /
    • pp.232-240
    • /
    • 2011
  • While the water-filling algorithm is an efficient power allocation method that maximizes the ergodic capacity of adaptive MIMO systems, its excessive residual power causes spectrum loss in real systems employing discrete modulation indices. In this paper we propose new power allocation algorithms that improve the spectral efficiency of MIMO systems by efficiently reallocating the residual power of the water-filling algorithm. We apply the proposed algorithms to the adaptive turbo-coded MIMO system to verify their performance through computer simulation in various environments. Simulation results show that the spectral efficiency of the proposed algorithms is better than that of the water-filling algorithm by about 8.9% at SNR of 20dB in Rayleigh fading environments.

The Channel Scheduler based on Water-filling Algorithm for Best Effort Forward Link Traffics in AMC/TDM/CDM System (AMC/TDM/CDM 다중접속방식에서의 Best Effort 순방향 서비스를 위한 Water-filling Based 채널 스케줄러)

  • Ma, Dongl-Chul;Ki, Young-Min;Kim, Dong-Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.7 no.1
    • /
    • pp.59-71
    • /
    • 2003
  • The channel scheduler is suggested the radio resource management method in order to provide service with guaranteeing fairness and throughput to the users who use limited wireless channel. Proportional fairness scheduling algorithm is the channel scheduler used in the AMC(Adaptive Modulation and Coding)/TDM system, and this algorithm increases the throughput considering the user's time fairness. In this paper is suggested the channel scheduler combining CDM scheme available in AMC/TDM/CDM system. Unlike the system which only uses TDM which provide the only one user at the same slot, this scheduler can service a lot of users since this uses the CDM scheme with multi-cord channel. At every moment, allocation of transmission power to multi-channel users is problematic because of CDM scheme. In this paper, we propose a water-filling scheduling algorithm to solve the problem. Water-filling fairness(WF2) scheduling algorithm watches the average channel environment. So, this modified method guarantees fairness for each user in terms of power and service time.

  • PDF

Joint Subcarrier Matching and Power Allocation in OFDM Two-Way Relay Systems

  • Vu, Ha Nguyen;Kong, Hyung-Yun
    • Journal of Communications and Networks
    • /
    • v.14 no.3
    • /
    • pp.257-266
    • /
    • 2012
  • A decode-and-forward two-way relay system benefits from orthogonal frequency division multiplexing (OFDM) and relay transmission. In this paper, we consider a decode-and-forward two-way relay system over OFDMwith two strategies: A joint subcarrier matching algorithm and a power allocation algorithm operating with a total power constraint for all subcarriers. The two strategies are studied based on average capacity using numerical analysis by uniformly allocating power constraints for each subcarrier matching group. An optimal subcarrier matching algorithm is proposed to match subcarriers in order of channel power gain for both transmission sides. Power allocation is defined based on equally distributing the capacity of each hop in each matching group. Afterward, a modified water-filling algorithm is also considered to allocate the power among all matching groups in order to increase the overall capacity of the network. Finally, Monte Carlo simulations are completed to confirm the numerical results and show the advantages of the joint subcarrier matching, power allocation and water filling algorithms, respectively.

Examination of the Algorithms for Removing Sink and Flat Area of DEM (DEM에서의 Sink와 Flat Area 처리 알고리즘에 대한 비교 검토)

  • Kim, Kyung-Tak;Choi, Yun-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.91-101
    • /
    • 2005
  • To determine stream network and watershed boundary using DEM, it is necessary to remove sink and flat area in proper way. There are filling algorithm and breaching algorithm to remove sink and Jenson and Domingue algorithm, relief algorithm and combined gradient algorithm to determine flow direction in flat area. In this study, the algorithms are reviewed. The computer program which uses filling algorithm with breaching algorithm and combined gradient algorithm to remove errors in DEM is developed. The results from this program are compared with Arc/Info which uses filling algorithm and Jenson and Domingue algorithm. The characteristics of stream network extracted from the DEM are analyzed. They are compared with the stream from NGIS map for stream morphology and characters by stream order to examine the value of this study.

  • PDF

EVALUATION OF AN ENHANCED WEATHER GENERATION TOOL FOR SAN ANTONIO CLIMATE STATION IN TEXAS

  • Lee, Ju-Young
    • Water Engineering Research
    • /
    • v.5 no.1
    • /
    • pp.47-54
    • /
    • 2004
  • Several computer programs have been developed to make stochastically generated weather data from observed daily data. But they require fully dataset to run WGEN. Mostly, meterological data frequently have sporadic missing data as well as totally missing data. The modified WGEN has data filling algorithm for incomplete meterological datasets. Any other WGEN models have not the function of data filling. Modified WGEN with data filling algorithm is processing from the equation of Matalas for first order autoregressive process on a multi dimensional state with known cross and auto correlations among state variables. The parameters of the equation of Matalas are derived from existing dataset and derived parameters are adopted to fill data. In case of WGEN (Richardson and Wright, 1984), it is one of most widely used weather generators. But it has to be modified and added. It uses an exponential distribution to generate precipitation amounts. An exponential distribution is easier to describe the distribution of precipitation amounts. But precipitation data with using exponential distribution has not been expressed well. In this paper, generated precipitation data from WGEN and Modified WGEN were compared with corresponding measured data as statistic parameters. The modified WGEN adopted a formula of CLIGEN for WEPP (Water Erosion Prediction Project) in USDA in 1985. In this paper, the result of other parameters except precipitation is not introduced. It will be introduced through study of verification and review soon

  • PDF

An Efficient Discrete Bit Allocation Algorithm for Multi-user Channels (다수 사용자 채널을 위한 효율적인 이산 비트 할당 방법)

  • Choi, Min-Ho;Song, Sang-Seob
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9A
    • /
    • pp.998-1004
    • /
    • 2004
  • In this paper we propose a discrete bit-loading algorithm that maximizes the transmit bit rate using the channel information. to optimize the performance of the very high-speed digital subscriber line(VDSL) system under the constraint of a maximum transmit power for each user. When the power level of crosstalk is high, the power allocation of a user changes the crosstalk experienced by the other users in the same binder. In this case, the performance of DSL modems can be improved by jointly considering the bit and power allocation of all users Simulation results shows that the proposed method improves the performance compared With that of iterative water-filling method.

Dynamic Fractional Frequency Reuse based on an Improved Water-Filling for Network MIMO

  • M.K, Noor Shahida;Nordin, Rosdiadee;Ismail, Mahamod
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2124-2143
    • /
    • 2016
  • In Long Term Evolution-Advanced (LTE-A) systems, Inter-cell Interference (ICI) is a prominent limiting factor that affects the performance of the systems, especially at the cell edges. Based on the literature, Fractional Frequency Reuse (FFR) methods are known as efficient interference management techniques. In this report, the proposed Dynamic Fractional Frequency Reuse (DFFR) technique improved the capacity and cell edge coverage performance by 70% compared to the Fractional Frequency Reuse (FFR) technique. In this study, an improved power allocation method was adopted into the DFFR technique to reach the goal of not only reducing the ICI mitigation at the cell edges, but also improving the overall capacity of the LTE-A systems. Hence, an improved water-filling algorithm was proposed, and its performance was compared with that of other methods that were considered. Through the simulation results and comparisons with other frequency reuse techniques, it was shown that the proposed method significantly improved the performance of the cell edge throughput by 42%, the capacity by 75%, and the coverage by 80%. Based on the analysis and numerical expressions, it was concluded that the proposed DFFR method provides significant performance improvements, especially for cell edge users.

Group Power Constraint Based Wi-Fi Access Point Optimization for Indoor Positioning

  • Pu, Qiaolin;Zhou, Mu;Zhang, Fawen;Tian, Zengshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.1951-1972
    • /
    • 2018
  • Wi-Fi Access Point (AP) optimization approaches are used in indoor positioning systems for signal coverage enhancement, as well as positioning precision improvement. Although the huge power consumption of the AP optimization forms a serious problem due to the signal coverage requirement for large-scale indoor environment, the conventional approaches treat the problem of power consumption independent from the design of indoor positioning systems. This paper proposes a new Fast Water-filling algorithm Group Power Constraint (FWA-GPC) based Wi-Fi AP optimization approach for indoor positioning in which the power consumed by the AP optimization is significantly considered. This paper has three contributions. First, it is not restricted to conventional concept of one AP for one candidate AP location, but considered spare APs once the active APs break off. Second, it utilizes the concept of water-filling model from adaptive channel power allocation to calculate the number of APs for each candidate AP location by maximizing the location fingerprint discrimination. Third, it uses a fast version, namely Fast Water-filling algorithm, to search for the optimal solution efficiently. The experimental results conducted in two typical indoor Wi-Fi environments prove that the proposed FWA-GPC performs better than the conventional AP optimization approaches.

Data Stream Allocation Algorithm for Maximizing Sum Capacity in Multiuser MIMO Systems (다중 사용자 MIMO 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법)

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • Journal of Satellite, Information and Communications
    • /
    • v.6 no.1
    • /
    • pp.19-27
    • /
    • 2011
  • In this paper, we propose the data stream allocation algorithms for maximizing sum capacity of downlink multiuser MIMO (Multiple-input Multiple-output) systems with BD (Block Diagonalization). The conventional BD precoding algorithms maximize the capacity by controlling power against channel gain of each user. In multiuser MIMO systems, however, the number of data streams for each user can be used to as another control parameter, which determines the capacity. This paper proposes the data stream allocation algorithm of BD for increasing capacity in multiuser MIMO systems. The proposed algorithm allocates unequal bit stream to each user based on channel matrix of each user for maximizing sum capacity. It is proved that proposed algorithm can achieve the significantly improved sum capacity by computer simulation.

Capacity Maximizing Adaptive Subcarrier Selection in OFDM with Limited Feedback (OFDM 용량 극대화를 위한 적응 부 반송파 선택에 관한 연구)

  • Mun Cheol;Jung Chang-Kyoo;Park DongHee;Kwak Yoonsik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.5
    • /
    • pp.905-911
    • /
    • 2005
  • We propose an efficient adaptive subcarrier selection scheme, in which the active subcarriers and their modulation and coding schemes (MCSs) are selected at the receiver, and subsequently conveyed to the transmitter using limited feedback We theoretically show that capacity maximization can be achieved by selecting subcarriers with highest signal-to-noise ratios (SNRs) and adapting the number of active subcarriers according to channel environments. Furthermore, an ordering based adaptive subcarrier selection algorithm is proposed to select the optimal active subcarriers with low complexity. Numerical results show that the proposed adaptive subcarrier selection scheme provides higher capacity than that obtained by water-filling approaches, even with limited feedback.