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

Scheduling Based on Multirate Transmission in Wireless Ad Hoc Network

作　　者：王琦[1,2] 韩江洪[1] 王青山[2] 陆阳[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]合肥工业大学数学系,合肥230009

出　　处：《电信科学》2009年第5期40-44,共5页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60873195);教育部博士点基金资助项目(No.20050359004);安徽省高校青年教师资助项目(No.2008jq1005);合肥工业大学博士专项基金资助项目(No.2007GDBJ027);合肥工业大学科学研究发展基金资助项目(No.081005F;No.061005F)

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

关 键 词：无线自组网 多速率 调度 加权流冲突图 

分 类 号：TN929.533[电子电信—通信与信息系统] TP301.6[电子电信—信息与通信工程]