一种无线多跳网络的集中式优化分配方法

摘要

本发明公开了一种无线多跳网络的集中式优化分配方法。该方法包括初始化阶段、信息收集阶段、模型建立阶段、模型求解阶段、集合投影阶段、控制消息分发阶段和重启动阶段。该方法在网络中业务流路由确知的情况下，以最大化网络效用为目标，利用原始对偶内点法对模型进行求解，获得原始及对偶变量的牛顿方向用于迭代更新。由于在牛顿方向的更新过程中需要使用到全局的诸如节点功率、源节点发送速率等信息，所以需要在控制中心节点处统一计算处理。