《计算机应用研究》|Application Research of Computers

基于机会约束规划的无线Mesh网跨层优化算法

Cross-layer optimization algorithm for wireless Mesh networks based on chance constrained programming

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李可维,柳彬,徐正喜,徐争光
机构 1.武汉第二船舶设计研究所,武汉 430064;2.华中科技大学 电子与信息工程系,武汉 430074
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2012)06-2306-04
DOI 10.3969/j.issn.1001-3695.2012.06.081
摘要 以无线Mesh网的联合拥塞控制与功率控制为优化目标, 针对网络中的不可控数据流与无线传播环境的时变随机性两类随机性因素, 结合随机网络效用最大化理论, 建立了无线Mesh网的跨层联合优化模型。将无线Mesh网络中的不可控数据流和时变无线传播的干扰建模为随机变量, 采用机会约束规划方法进行分析, 最后利用遗传算法求解该随机优化问题, 并进行了仿真验证。仿真结果反映了网络速率、节点发射功率与链路置信水平三者之间的定量制约关系。
关键词 无线网状网;拥塞控制;随机优化;多无线多信道;跨层优化
基金项目 中央高校基本科研业务费资助项目(2010QN032)
本文URL http://www.arocmag.com/article/01-2012-06-081.html
英文标题 Cross-layer optimization algorithm for wireless Mesh networks based on chance constrained programming
作者英文名 LI Ke-wei, LIU Bin, XU Zheng-xi, XU Zheng-guang
机构英文名 1. Wuhan Second Ship Design & Research Institute, Wuhan 430064, China; 2. Dept. of Electronics & Information Engineering, Huazhong University of Science & Technology, Wuhan 430074, China
英文摘要 This paper proposed a stochastic model for joint optimal congestion control and power allocation in multi-radio multi-channel networks. It formulated the design problem as a network utility maximization subject to some constraints, which was a chance constrained programming. The model characterized the stochastic network flow and time-varying wireless environment in Mesh networks based on the stochastic network utility maximization. It used the genetic algorithm to solve the stochastic optimization problem. Simulations show that the results obtained by the chance constrained programming present the quantity relationship of network throughout, transmission power and link confidence level.
英文关键词 wireless Mesh network; congestion control; stochastic optimization; multi-radio multi-channel; cross-layer optimization
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 2306-2309
中图分类号 TN915.02;TP301.6
文献标志码 A