| 基于网络效用最大化的mesh网优化算法 |
| |
| 引用本文： | 李可维,王芙蓉,王浩,谢旭.基于网络效用最大化的mesh网优化算法[J].华中科技大学学报(自然科学版),2009(12). |
| |
| 作者姓名： | 李可维 王芙蓉 王浩 谢旭 |
| |
| 作者单位： | 华中科技大学电子与信息工程系; |
| |
| 基金项目： | 国家自然科学基金资助项目(60572047); 新世纪优秀人才支持计划资助项目(NCET-06-0642). |
| |
| 摘 要： | 为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题,进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.
|
| 关 键 词： | 无线mesh网络 拥塞控制 优化 信道分配 多无线电多信道 跨层 |
Optimization algorithm of wireless mesh networks for network utility maximization |
| |
| Li Kewei Wang Furong Wang Hao Xie Xu.Optimization algorithm of wireless mesh networks for network utility maximization[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2009(12). |
| |
| Authors: | Li Kewei Wang Furong Wang Hao Xie Xu |
| |
| Institution: | Li Kewei Wang Furong Wang Hao Xie Xu(Department of Electronics and Information Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China) |
| |
| 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,e... |
| |
| Keywords: | wireless mesh network congestion control optimization channel assignment multi-radio multi-channel cross-layer |
| 本文献已被 CNKI 等数据库收录！ |
