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

【Abstract】 A distributed algorithm of joint optimal congestion control and channel assignment in multi-radio multi-channel networks was proposed.The design problem was formulated as a network utility maximization subject to some constraints,which is a mixed-integer non-linear programming(MINLP).Due to the hardness of designing the effective distributed algorithm for solving this MINLP,a near-optimal distributed algorithm to solve this MINLP was proposed by the Lagrange dual decomposition.By the distributed algorithm,each node regulated the transmission rate and assigns the channels according to the status of network.Simulations show that the results obtained by the proposed distributed algorithm are very close to the optimal results and get closer to the optimal results as the number of channels increases.更多还原