注水算法

    迭代注水算法是由Wei Yu提出的，它是一種多用戶功率分配算法。這是一種自私算法，當(dāng)接收端和發(fā)送端沒(méi)有共享信道信息時(shí)，它的實(shí)現(xiàn)非常簡(jiǎn)單，復(fù)雜度低。但是，當(dāng)信道上有共享信息，需要共享信道，這是網(wǎng)絡(luò)拓?fù)渚蜁?huì)出現(xiàn)遠(yuǎn)近效應(yīng)，這就產(chǎn)生了非平衡狀態(tài)，引起用戶間信號(hào)干擾，信息傳輸效率下降。

表  基于多用戶OFDM功率分配算法表比較

       迭代注水算法是以用戶吞吐量最大化為目標(biāo)的。迭代注水算法公式列表如下：

然后求出Lagrange函數(shù)：

得：

       此時(shí)我們?cè)倮�用迭代算法，得到一個(gè)注水水位β，然后就可以求得最優(yōu)功率分配。這種算法就是我們所說(shuō)的迭代注水算法。

       迭代注水算法中很重要的一步就是確定注水水位β的值。那么，如何快速確定注水水位β的值，也從某種程度上決定了注水算法的優(yōu)劣。這里，我們提供一種β值的算法，供大家參考。

       其中0<β<1。