[发明专利]一种无线多跳网络的集中式优化分配方法

摘要

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

主权项

1.一种无线多跳网络的集中式优化分配方法，其特征在于，该方法的步骤如下：步骤一：初始化阶段：控制中心节点通过周期性“Hello”消息的交换，获得本网络的拓扑信息，并根据最短路径路由算法周期性更新本网络路由表；步骤二：信息收集阶段：控制中心节点周期性收集网络中所有节点的基本配置信息，包括信道带宽、是否业务流的源节点以及节点功率上界，并根据所获取的参数信息整理成已知参数库，更新源速率和功率更新可行域；步骤三：模型建立阶段：控制中心节点建立系统优化模型；步骤四：模型求解阶段：控制中心节点运用原始对偶内点法分别求得：1)由业务流速率和链路功率构成的原始变量的更新公式；2)由链路拥塞价格和节点功率价格构成的对偶变量的更新公式；步骤五：集合投影阶段：若步骤四中的更新结果超出了可行域，则根据集合投影的方法对结果进行调整；步骤六：控制消息分发阶段：当原始变量与对偶变量更新至收敛后，控制中心节点将计算结果发送给网络中的各节点，各节点按照要求分配业务流速率和链路功率；步骤七：重启动阶段：若网络拓扑发生改变或者有新的业务流加入，重新开始进入步骤一初始化阶段；否则，一直按照当前分配值运行系统。