期刊文献+

针对不确定流量的多收发机无线网络资源优化研究 被引量:2

Resource Optimization for Uncertain Traffic in Multi-radio Wireless Networks
在线阅读 下载PDF
导出
摘要 多收发机无线网络具有多接口多信道多跳的特点,是今后无线网络发展的趋势。该网络中信道与链路的资源分配,涉及路由、信道分配以及链路调度的联合优化。在以往的研究中通常对网络流量模型进行简化,假设其是确定且相对稳定的。考虑到实际网络中流量不确定性的特征,以网络吞吐量最大化为目标,提出传输流约束、信道资源约束以及干扰约束条件下的资源分配联合优化模型,以及基于不确定流量条件下资源分配最优解的链路调度策略。仿真实验结果证明所提出的路由、信道分配及链路调度方案能够更好地适应变化的网络流量需求。 Multi-radio wireless network is one of the trends for future wireless network,which has the characteristics of multiple interfaces, multiple channels and multiple hop. The channels and links resource optimization in such network is a joint optimization problem of routing, channel allocation and link scheduling. In the existed related approaches, the net- work traffic is simply assumed to be determ/nistic and stable. However, it is known that there is always some uncertain- ty in real network traffic. In this paper, one joint optimization model for network throughput maximization was proposed under the constraints of transmission flows, eharmels and interferences. With the optimal solution with uncertain input traffic, one link schedule scheme was also proposed. Numeric simulation results show that our solution has better performance for uncertain traffic demand.
出处 《计算机科学》 CSCD 北大核心 2012年第3期33-38,共6页 Computer Science
基金 国家自然科学基金项目(60772088)资助
关键词 多接口多信道 路由 信道分配 链路调度 优化 Multi-radio multi-channel, Routing, Channel assignment, Link scheduling, Optimization
  • 相关文献

参考文献11

  • 1Gupta P, Kumar P R. The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000, 46 (2): 388-404.
  • 2李礼,张春元.多接口多信道无线网状网中流量感知的信道带宽调制算法[J].电子学报,2010,38(4):875-881. 被引量:6
  • 3Kodialam M, Nandagopal T, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks[C]//ACM MobiCorm 2005 : 73-87.
  • 4Alicherry R B M, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks [C]//ACM MobiCom. 2005 : 58-72.
  • 5Rad A H M,Wong V W S. Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks[C]//IEEE Infocorm 2007 : 1469-1480.
  • 6陈勋,张朝阳,罗海燕.无线Mesh网络中功率控制、信道分配和调度的联合优化[J].浙江大学学报(工学版),2009,43(8):1406-1411. 被引量:3
  • 7Meng X, Wong S H Y, Yuan Y, et al. Characterizing flows in large wireless data networks[C]//ACM MobiCom. 2004:174-186.
  • 8Brar G, Blough P M, Santi P. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks[C]//ACM MobiCom. 2006 : 2-13.
  • 9Dai L, Xue Y, Chang B, et al. Integrating traffic estimation and routing optimization for multiradio multi-channel wireless mesh networks[C] //IEEE InfocorrL 2008: 71-83.
  • 10Song Yang, Zhang Chi, Fang Yu-guang. Harnessing Traffic Uncertainties in Wireless Mesh Networks-A Stochastic Optimization Approach[J].Mobile Network, 2009,14: 124-133.

二级参考文献29

  • 1FACCIN S M, WIJTING C, KENCKT J, et al. Mesh WLAN networks: concept and system design [J]. IEEE Journal of Wireless Communications, 2006, 13(2): 10 - 17.
  • 2GUPTA P, KUMAR P R. The capacity of wireless networks [J]. IEEE Transactions on Information Theory, 2000, 46(2) : 388 - 404.
  • 3TOUMPIS S, GOLDSMITH A J. Capacity regions for wireless Ad hoe networks [J]. IEEE Transactions on Wireless Communications, 2003, 2(4): 736-748.
  • 4JANGEUN J, SICHITIU M L. The nominal capacity of wireless mesh networks [J]. IEEE Journal of Wireless Communications, 2003, 10(5): 8- 14.
  • 5AOUN B, BOUTABA R. Max-Min fair capacity of wireless mesh networks [C] // IEEE International Conference of the Mobile Ad-hoc and Sensor Systems (MASS). Vancouver: IEEE, 2006:21-30,.
  • 6BURKHART M, WATTENHOFER R, ZOLLINGER A. Does topology control reduce interference [C] // Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing. Tokyo: ACM, 2004: 9-19.
  • 7BEHZAD A, RUBIN I. Impact of power control on the performance of Ad hoc wireless networks [C]// 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami: IEEE, 2005:I02 - 113.
  • 8IVAN W H, SOUNG C L. Impact of power control on performance of IEEE 802.11 wireless networks [J]. IEEE Transactions on Mobile Computing, 2007, 6 ( 11 ) : 1245 - 1258.
  • 9KULKARNI G, RAGHUNATHAN V, SRIVASTAVA M. Joint end-to-end scheduling, power control and rate control in multi-hop wireless networks [C]// IEEE Conference of Global Telecommunications. Dallas: IEEE, 2004, 5: 3357-3362.
  • 10CHEN L, ZHANG Q, LI M, et al. Joint topology control and routing in IEEE 802.11-based multi-interface multi- channel mesh networks [J].IEEE Transactions on Vehicular Technology, 2007, 56(5): 3123-3136.

共引文献7

同被引文献16

  • 1卢先领,孙亚民,周灵,于继民.Ad Hoc无线网络跨层设计综述[J].计算机科学,2007,34(10):24-26. 被引量:9
  • 2SOLEIMANIAN A, JAJAEI G S. Robust nonlinear optimization with conic representable uncertainty set[ J]. European Journal of Ope- rational Research, 2013,2(16) :337-344.
  • 3BERTSEKAS D P,GAFNI E M. Projected newton methods and opti- mization of muhi-commodity flow [ J]. IEEE Trans on Automatic Control ,1983,28(2) : 1090-1096.
  • 4KLINCEWICZ J G. A newton method for convex separable network flow problems[J]. Networks, 1983, 13(3) : 427-442.
  • 5DU X, SUDJIANTO A, CHEN W. An integrated framework for opti- mization under uncertainty using inverse reliability strategy[ J]. dour- nal of Mechanical Design, 2004, 126: 562.
  • 6QI Houg-hai, ALTINAKAR M S. Integrated watershed management with nmhiobjective land-use optimizations under uncertainty [ J ]. Journal of Irrigation and Drainage Engineering-ASCE, 2013, 139(3) : 239-245.
  • 7YUN S H, CARAMANIS C. System-level optimization in wireless net- works: managing interference and uncertainty via robust optimization [J]. IEEE/ACM Trans on Networking, 2012, 20(2) : 339-352.
  • 8李保罡,刘元安,刘凯明.认知无线网络按需协同感知和信道分配[J].通信学报,2011,32(11):104-110. 被引量:2
  • 9邓雪波,王小强,陈曦,马锐,廖勇,李平.基于QoS和吞吐量公平的信道分配算法[J].计算机工程,2012,38(6):89-91. 被引量:3
  • 10姜永,胡博,陈山枝.异构无线网络用户网络关联优化:一种基于群体博弈的方法[J].计算机学报,2012,35(6):1249-1261. 被引量:11

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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