基于网络效用最大化的mesh网优化算法

作者:李可维; 王芙蓉; 王浩; 谢旭
来源:华中科技大学学报(自然科学版)科技大学, 2009, 37(12): 1-4.
DOI:10.3321/j.issn:1671-4512.2009.12.001

摘要

为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题.进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.

全文