电信科学

• • 上一篇    下一篇

无线自组网中基于多速率传输调度问题

王 琦,韩江洪,王青山,陆 阳   

  1. 合肥工业大学计算机与信息学院 合肥工业大学数学系;合肥工业大学计算机与信息学院;合肥工业大学数学系;合肥工业大学计算机与信息学院
  • 出版日期:2009-05-15 发布日期:2009-05-15
  • 基金资助:
    国家自然科学基金资助项目（No.60873195），教育部博士点基金资助项目(No.20050359004)，安徽省高校青年教师资助项目（No.2008jq1005），合肥工业大学博士专项基金资助项目（No.2007GDBJ027），合肥工业大学科学研究发展基金资助项目（No.081005F，No.061005F）

Scheduling Based on Multirate Transmission in Wireless Ad Hoc Network

Wang Qi,Han Jianghong,Wang Qingshan and Lu Yang   

  1. School of Computer and Information, Hefei University of Technology Department of Mathematics, Hefei University of Technology;School of Computer and Information, Hefei University of Technology;Department of Mathematics, Hefei University of Technology;School of Computer and Information, Hefei University of Technology
  • Online:2009-05-15 Published:2009-05-15

摘要： 为了研究无线自组网中多速率调度问题，首先将它模型化为一个优化问题，然后根据是否考虑节点缓冲区因素提出了两个多速率条件下的调度算法——HRFWICB和HRFWCB，它们的基本思想是在保证数据流基本公平性的前提下，优先调度高速率数据流来降低包的传输时间和延迟。实验结果证明，同Luo算法和GPPF算法相比，HRFWICB算法和HRFWCB算法能够明显地降低包的传输时间和延迟。

Abstract: This paper studies the multirate scheduling in wireless Ad-Hoc network. Firstly, we formulate it as an optimization problem. Moreover, the HRFWICB (highest rate first without considering buffer) algorithm and the HRFWCB (highest rate first with considering buffer) algorithm are present. Their main idea is scheduling prior the flow with higher transmission rate to decrease the transmission time and delay subject to that the minimum channel allocation for each flow is guaranteed. Finally the simulations are performed to compare our algorithms with Luo algorithm and GPPF(greatest potential packet first) algorithm. The result shows our algorithms can greatly decrease the transmission time and delay.

No Suggested Reading articles found!