无线多跳网络的分布式拥塞控制、路由及功率分配方法

本发明公开了一种无线多跳网络的分布式拥塞控制、路由及功率分配方法。该方法针对多径路由，网络节点功率受限，且网络节点为每条业务流设置了独立缓存区的场景，以最大化网络效用为目标，利用牛顿法对优化模型进行求解，获得原始变量牛顿方向更新式以及对偶变量更新式，进一步运用矩阵分裂，使对偶变量能够分布式更新，最后利用牛顿减量计算迭代步长，实现业务流源速率、链路速率以及链路功率的最优分配。本发明收敛速度相比传统算法有大幅提升，与原始对偶内点法和新型背压算法相比，网络效用和能量效用显著提升，并且能够将网络缓存区中的队列长度控制在很低的水平。