| 基于背包理论的无线通信数据包优化调度算法 |
| |
| 引用本文： | 吴海良,裴先登,L M Liu.基于背包理论的无线通信数据包优化调度算法[J].华中科技大学学报(自然科学版),2006,34(11):35-37. |
| |
| 作者姓名： | 吴海良 裴先登 L M Liu |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;香港科技大学,工业工程及物流管理学,香港;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;香港科技大学,工业工程及物流管理学,香港 |
| |
| 摘 要： | 基于背包算法理论，提出了一种新的无线通信系统的资源优化调度算法，即数据背包填充算法（KFA），并详细分析了其参数的设置．该算法利用动态编程求解技术，从待传输的无线通信数据包中优选出一组最佳的数据包，并装载成帧发送．与传统的背包算法不同的是，该算法适合于多维目标优化．系统仿真分析的结果显示在用户数少于每扇区300时，FIFS算法和KFA算法的性能差别不很大，但是随着系统中用户数目增多，系统负荷变大时，采用KFA算法的系统吞吐率比采用FIFS算法的系统高20％，且KFA算法能满足不同用户对服务质量的个性化要求，可广泛应用于3G和4G等无线通信系统中．
|
| 关 键 词： | 无线通信 数据包调度 优化 |
| 文章编号： | 1671-4512（2006）11-0035-03 |
| 收稿时间： | 2005-10-09 |
| 修稿时间： | 2005年10月9日 |
An optimal algorithm of data packets scheduling for wireless communication systems by using Knapsack theory |
| |
| Wu Hailiang,Pei Xiandeng,L M Liu.An optimal algorithm of data packets scheduling for wireless communication systems by using Knapsack theory[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(11):35-37. |
| |
| Authors: | Wu Hailiang Pei Xiandeng L M Liu |
| |
| Abstract: | |
| |
| Keywords: | wireless communication data scheduling optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
