基于背包理论的无线通信数据包优化调度算法

• 作者: L M Liu 吴海良 裴先登
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线通信 数据包调度 优化
• 年，卷（期）: 2006,（11）
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP393|TN919
• 字数: 2121字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.11.011

摘要

基于背包算法理论,提出了一种新的无线通信系统的资源优化调度算法,即数据背包填充算法(KFA),并详细分析了其参数的设置.该算法利用动态编程求解技术,从待传输的无线通信数据包中优选出一组最佳的数据包,并装载成帧发送.与传统的背包算法不同的是,该算法适合于多维目标优化.系统仿真分析的结果显示在用户数少于每扇区300时,FIFS算法和KFA算法的性能差别不很大,但是随着系统中用户数目增多,系统负荷变大时,采用KFA算法的系统吞吐率比采用FIFS算法的系统高20%,且KFA算法能满足不同用户对服务质量的个性化要求,可广泛应用于3G和4G等无线通信系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴先登	华中科技大学计算机科学与技术学院	39	366	9.0	18.0