期刊文献+

基于机会约束规划的无线Mesh网跨层优化算法 被引量:1

Cross-layer optimization algorithm for wireless Mesh networks based on chance constrained programming
在线阅读 下载PDF
导出
摘要 以无线Mesh网的联合拥塞控制与功率控制为优化目标,针对网络中的不可控数据流与无线传播环境的时变随机性两类随机性因素,结合随机网络效用最大化理论,建立了无线Mesh网的跨层联合优化模型。将无线Mesh网络中的不可控数据流和时变无线传播的干扰建模为随机变量,采用机会约束规划方法进行分析,最后利用遗传算法求解该随机优化问题,并进行了仿真验证。仿真结果反映了网络速率、节点发射功率与链路置信水平三者之间的定量制约关系。 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.
出处 《计算机应用研究》 CSCD 北大核心 2012年第6期2306-2309,共4页 Application Research of Computers
基金 中央高校基本科研业务费资助项目(2010QN032)
关键词 无线网状网 拥塞控制 随机优化 多无线多信道 跨层优化 wireless Mesh network congestion control stochastic optimization multi-radio multi-channel cross-layer optimization
  • 相关文献

参考文献14

  • 1AKYILIDIZ I, WANG Xu-dong, WANG Wei-lin. Wireless Mesh networks: a survey [ J ]. Elsevier Jorunal on Computer Network, 2005,47(3 ) :445-487.
  • 2ALICHERRY M, BATHIA R, LI L. Joint channel assignment and routing for throughput optimization in multi-radio wireless Mesh networks[ C ]//Proc of the 1 lth Annum International Conference on MobiCom. New York:ACM Press,2005:58-72.
  • 3CHIANG M, LOW S H, CALDERBANK A R, et al. Layering as optimization decomposition: a mathematical theory of network architectures[ J]. Proceedings of the IEEE ,2007,95 ( 1 ) :255-311.
  • 4RASOOL S. LIN Xiao-ju. A distributed joint channel assignment, scheduling and routing algorithm for multi-channel Ad hoc Wireless networks[ C ]//Proc of the 26th IEEE Conference on Computer Communications. [ S. L ] : IEEE Press ,2007 : 1118-1126.
  • 5MERLIN S, VAIDYA N, ZORZI M. Resource allocation in multi-radio multi-channel multi-hop wireless networks[ C ]//Proc of the 27th IEEE INFOCOM Conference on Computer Communications. [ S. L ] : IEEE Press,2008:610-618.
  • 6LI Ke-wei, WANG Fu-rong, ZHANG Yang, et al. Distributed joint resource allocation in multi-radio multi-channel wireless Mesh networks[ C ]//Proc of the 28th IEEE Global Communications Confe- rence. Piscataway : IEEE Press, 2009 : 708 - 713.
  • 7李可维,涂来,王芙蓉,王浩.联合速率控制与功率分配的多信道无线网络跨层优化[J].电子学报,2009,37(6):1203-1209. 被引量:9
  • 8CHEN L, LOW S H, CHIANG M, et al. Joint optimal congestion control, routing, and scheduling in wireless Ad hoc networks [ C ]// Proc of IEEE Corfference on Computer Communications. [ S. L ] : IEEE Press ,2006.
  • 9GAO Qing-hai, ZHANG Jun-shan, HANLY S V. Cross-layer rate control in wireless networks with lossy links: leaky-pipe flow effective network utility maximization and hop-by-hop algorithms [ J]. IEEE Trans on Wireless Communicationas, 2009,8 (6) :3068- 3076.
  • 10YI Y, CHIANG M. Stochastic network utility maximization [ J ]. European Trans on Telecommunications,2008,23(19) :421-442.

二级参考文献15

  • 1Mung Chiang, Bell J. Balancing supply and demand of bandwidth in wireless cellular networks: utility maximi-zation over powers and rates[A]. IEEE INFOCOM 2004 Proceedings[C]. Hong Kong, China: IEEE Computer Society Press, 2004. 2800 -2811.
  • 2Mung Chiang. Balancing transport and physical Layers in wireless multihop networks: Jointly optimal congestion control and power control[J].IEEE Journal on Selected Areas in Communications,2005,23(1) :104- 116.
  • 3M J Neely,E Modiano,C Rohrs. Dynamic power allocation and routing time varying wireless networks[ J]. IEEE Journal on Selected Areas in Communications,2005,23(1):89- 103.
  • 4L Xiao,M Johansson,S Boyd. Joint routing and resource allocation via dual decomposition [ J]. IEEE Transactions on Communications,2004,52(7) : 1136 - 1144.
  • 5L Chen, S Low, M Chiang, J Doyle. Cross-layer congestion control,routing and scheduling design in ad hoc wireless networks[ A]. IEEE INFOCOM 2006 Proceedings[ C]. Barcelona, Spain:IEEE Computer Society Press,2006.1 - 13.
  • 6A Eryilmaz, R Srikant. Fair resource allocation in wireless networks using queue-length based scheduling and congestion control[J].IEEE Journal on Selected Areas in Communications, 2006,24(8) : 1514 - 1524.
  • 7Longbi Lin, Xiaojun Lin, Ness B Shroff. Low-complexity and distributed energy minimization in multi-hop wireless networks [A]. IEEE INFOCOM 2007 Proceedings[ C ]. Anchorage, Alaska,USA:IEEE Computer Society Press,2007.1685- 1693.
  • 8Nama H,Mung Chiang,Mandayam N. Utility-lifetime trade-off in self-regulating wireless sensor networks: a cross-layer design approach[ A ]. IEEE International Conference on Communications 2006[ C]. Istanbul, Turkey: IEEE Communication Society Press,2006.3511 - 3516.
  • 9Xiaojun Lin,Ness B Shroff, R Srikant. A tutorial on cross-layer optimization in wireless networks[ J]. IEEE Journal on Selected Areas in Communications,2006,24(8): 1452- 1463.
  • 10Xiaojun Lin; Rasool S .A distributed joint channel-assignment, scheduling and muting algorithm for multi- channel ad-hoc wireless Networks [ A ]. IEEE INFOCOM 2007 Proceedings [ C]. Anchorage,Alaska, USA: IEEE Computer Society Press, 2007. 1118 - 1126.

共引文献8

同被引文献2

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部