北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (2): 38-41.doi: 10.13190/jbupt.200802.38.wangk

• 论文 • 上一篇    下一篇

无线多跳网络公平性与时延保证链路调度

王坤,彭木根,王文博   

  1. 北京邮电大学 泛网无线通信教育部重点实验室,北京 100876
  • 收稿日期:2007-07-14 修回日期:1900-01-01 出版日期:2008-04-28 发布日期:2008-04-28
  • 通讯作者: 王坤

Link Scheduling with Fairness and Delay Guarantee in Multi-hop Wireless Networks

WANG Kun, PENG Mu-gen, WANG Wen-bo   

  1. Key Laboratory of Universal Wireless Communication, Ministry of Education,Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2007-07-14 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
  • Contact: WANG Kun

摘要:

分析了无线多跳网络中链路调度机制与用户公平性和时延保证特性的关系。为保障多用户业务公平性并减少用户的端到端时延,引入了“链路调度周期”和“链路跳数度”的概念。基于用户调度机会公平性最优化问题模型,通过寻求次优解的方案提出一种用户公平性与时延保证链路调度算法。算法充分考虑了无线多跳网络的空间复用和链路物理特性,保证了系统吞吐量性能。理论分析与仿真结果表明,该算法在保证一定系统吞吐量的前提下,可以有效地提高用户公平性和端到端时延性能。

关键词: 无线多跳网络, 链路调度, 系统吞吐量, 用户公平性, 时延

Abstract:

The relationship between link scheduling scheme and the performance of user fairness and delay guarantee is detailed analyzed. In order to guarantee user fairness and reduce end-to-end delay, the concept of “link scheduling periods” and “link hop degree” are introduced. One suboptimal user fairness and delay guarantee link scheduling algorithm is proposed based on the user fairness optimization problem model. To guarantee the performance of system throughput, both the spatial reuse and link quality are considered. Theoretical analysis and simulation show that the proposed algorithm can enhance the performance of user fairness and delay effectively with a certain system throughput guarantee.

Key words: multi-hop wireless networks, link scheduling, system throughput, user fairness, delay

中图分类号: