期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线中继网络的联合路由与调度的近似最优算法

Approximate algorithm for joint routing and scheduling in wireless relay networks
下载PDF
导出
摘要 在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间.首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法.理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍.仿真结果表明,所提算法的平均性能非常接近最优性能. The problem of joint routing and scheduling in 802.16j based wireless relay networks is studied to minimize the traffic time.The routing problem is solved by linear programming method,and the traffic is allocated to links.A novel link scheduling algorithm based on shifting and switching is proposed.Theoretical analysis indicates that the performance of the proposed algorithm is within a factor of 1.5 of that of any optimal algorithm in the worst case.Simulation results show that with the proposed algorithm near-optimal performance can be effectively achieved.
作者 孙绍峰 卫国
机构地区 中国科学技术大学无线网络通信安徽省重点实验室
出处 《中国科学院研究生院学报》 CAS CSCD 北大核心 2010年第4期530-537,共8页 Journal of the Graduate School of the Chinese Academy of Sciences
基金 国家重点基础研究973计划(2007CB310602)资助
关键词 无线中继网络 路由 调度 近似算法 wireless relay networks routing scheduling approximate algorithm
分类号 TN929.5 [电子电信—通信与信息系统]
  • 相关文献

参考文献13

  • 1Bononi L,Di Felice M,Molinaro A,et al.Joint channel assignment and multi-path routing for multi-radio wireless mesh networks[C] //IEEE International Conference on Distributed Computing Systems Workshops,ICDCS,2009:476-481.
  • 2Xie G,Swarmy M N S,Ahmad M O.Joint optimal muhipath routing and rate control for multidescription coded video streaming in Ad Hoc networks[J].IEEE Transactions on Multimedia,2008,10(8):1687-1697.
  • 3任娟,裘正定,王升辉.无线mesh网络中多跳数据流的拥塞控制[J].通信学报,2008,29(4):99-107. 被引量：4
  • 4Zou J,Zhao D M.Connection-based scheduling for supporting real-time traffic in wireless mesh networks[J].IEEE Transactions on Wireless Communications,2009,8(3):1182-1187.
  • 5Luo H Y,Ci S,Wu D L.A cross-layer optimized distributed scheduling algorithm for peer-to-peer video streaming over multi-hop wireless mesh networks[C] //Communications Society Conference on Sensor,Mesh and Ad Hoe Communications and Networks,SECON,2009:1-9.
  • 6Zou J,Zhao D M.G-BFS:A scheme for scheduling real-time CBR traffic in IEEE 802.11-based mesh networks[C] //Wireless Communications and Networking Conference,WCNC,2007:4268-4273.
  • 7陈庆,牛志升.基于图论的无线多跳网络合作机会调度[J].清华大学学报（自然科学版）,2008,48(10):1578-1581. 被引量：1
  • 8Arikan E.Some complexity results about packet radio networks[J].IEEE Transactions on Information Theory,1984,30(4):910-918.
  • 9Wang B,Mutka M,Torog E.Optimization based rate allocation and scheduling in TDMA based wireless mesh networks[C] //IEEE International Conference on Network Protocols,ICNP,2008:147-156.
  • 10Wei H Y,Ganguly S,Izmailov R,et al.Interference-aware IEEE 802.16 WiMax mesh networks[C] //IEEE Vehicular Technology Conference,VTC,2005:3102-3106.

二级参考文献19

  • 1Viswanath P, Tse D, Laroia R. Opportunistic beamforming using dumb antennas[J].IEEE Trans on Inform Theory, 2002, 48(6) : 1277 - 1294.
  • 2WANG Jianfeng, ZHAI Hongqiang, FANG Yuguang, et al. Opportunistic media access control and rate adaptation for wireless ad hoe networks[C]// Proc of IEEE ICC. Paris, France, 2004, 1: 154-158.
  • 3JI Zhengrong, YANG Yi, ZHOU Junlan, et al. Exploiting medium access diversity in rate adaptive wireless LANs[C]//Proe of ACM MOBICOM. Philadelphia, USA, 2005: 345 - 359.
  • 4ZHAO Miao, ZHU Huiling, SHAO Wenjian, et al. Contention-based prioritized opportunistic medium access control in wireless LANs[C]//Proe of IEEE ICC. Istanbul, Turkey, 2006.
  • 5CHEN Qing, ZHANG Qian, NIU Zhisheng. QoS-aware cooperative and opportunistic scheduling exploiting multi-user diversity for rate adaptive ad hoc networks[J]. IEEE Trans on Vech Tech, 2008, 57(2) : 1113 - 1125.
  • 6Mo J, Walrand J. Fair end-to-end window-based congestion control[J]. IEEE/ACM Transactions on Networking, 2002, 8(5): 556-567.
  • 7Kako A, Ono T, Hirata T, et al. Approximation algorithms for the weighted independent set problem[C]// Proc of Graph-Theoretic Concepts in Computer Science, 31st International Workshop. Metz, France, 2005 : 341 - 350.
  • 8AKYILDIZ I F, WANG X, WANG W. Wireless mesh networks: a survey[J]. Computer Networks, 2005,47:455-487.
  • 9FU Z, ZERFOS P, LUO H, et al. The impact of multihop wireless channel on TCP performance[J]. IEEE Transactions on Mobile Computing, 2005,4(2):209-221.
  • 10CHEN K, XUE Y, SHAH S, et al. Understanding bandwidth-delay product in mobile ad hoc networks[J]. Elsevier Computer Communications, 2004, 27:923-934.

共引文献3

中国科学院研究生院学报
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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