无线网络中的分组调度器在分组数据到达网络节点时,对到达的各种业务的数据包进行排队、分配无线资源,如Walsh码、时隙和频率等,以满足网络系统的不同性能要求。本文以cdma2000 1x EV-DV系统为背景,对无线分组调度算法进行了研究和仿真,主要工作如下:1.采用基于效用函数的规划方法对分组调度算法的基本原理做了阐述。在介绍效用函数的基础上,分析了三种基于效用函数的调度模型,即U调度、S调度和JUS调度,分析发现:不同性能的调度算法在U调度、S调度和JUS调度中分别体现为用户目标函数UOF、系统目标函数SOF和用户-系统目标函数U-SOF的不同。2.对三种典型的分组调度算法进行了仿真研究。从理论和仿真两方面对最大载干比调度、轮循调度和正比公平性调度等三种典型调度算法的系统吞吐量性能和用户公平性性能进行了分析和比较。3.对能够取得吞吐量和公平性折衷的调度算法做了仿真研究和改进。首先对加性联合优化和乘性联合优化调度进行了理论分析,并通过仿真研究了两者的性能,以及各自的参数对性能的影响。然后在最大载干比调度和轮循调度基础上,提出了基于吞吐量划分的混合调度算法,并通过仿真对该混合调度算法的性能进行了分析。4.对保障服务质量的调度算法进行了仿真研究。以保障服务速率为例,通过理论分析和系统仿真对基于指数栅栏函数的调度和基于二次栅栏函数的调度等两种调度算法的速率保障性能进行了研究,并且分析了各自的参数变化对调度性能的影响。