• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (09): 1656-1661.

• 论文 • 上一篇    下一篇

可变频宽无线网络中信道频谱分配与链路调度

陈小惠,徐晶,刘威,程文青   

  1. (华中科技大学电子与信息工程系,湖北 武汉 430074)
  • 收稿日期:2013-03-11 修回日期:2013-05-21 出版日期:2014-09-25 发布日期:2014-09-25
  • 基金资助:

    “十二五”支撑计划资助项目(2011BAK08B00)

Channel allocation and link scheduling
in variable-width wireless networks       

CHEN Xiaohui,XU Jing,LIU Wei,CHENG Wenqing   

  1. (Department of Electronics and Information Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2013-03-11 Revised:2013-05-21 Online:2014-09-25 Published:2014-09-25

摘要:

考虑信道频宽对链路传输距离和链路间干扰的影响,对可变频宽无线网络现有的累积干扰模型进行了改进,并基于改进的干扰模型对可变频宽无线网络的信道频谱分配和链路调度问题进行了建模分析。设计了一种两层优化算法对信道频谱分配和链路调度问题进行解耦,提出了一种考虑链路负载需求满足程度的链路优先级指标,启发式地构建并发传输信道分配矩阵的方法。仿真结果表明,两层优化算法能够在合理时间内收敛,启发式方法能够高效地构建并发传输信道分配矩阵。

关键词: 信道频谱分配, 链路调度, 可变频宽, 无线网络

Abstract:

Taking account of the impacts of channel-width on the transmission range and interinterference of links, the existing cumulative interference model is improved and the channel allocation and link scheduling problem in variable channel-width wireless networks is analyzed. A twolayer algorithm is proposed to decouple the channel allocation and link scheduling in the problem and a heuristic approach considering the links-traffic satisfactions is devised to obtain the links priorities and construct the channel allocation matrices for concurrent transmissions. Simulation results show that the proposed algorithm can get convergence in reasonable time and the heuristic approach can efficiently construct the channel allocation matrices.

Key words: channel allocation;link scheduling;variable channel-width;wireless networks