注水算法

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

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

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

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

得：

       此時我們再利用迭代算法，得到一個注水水位β，然后就可以求得最優(yōu)功率分配。這種算法就是我們所說的迭代注水算法。

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

       其中0<β<1。