[发明专利]一种无线网络的模糊控制方法

权利要求书

1.一种无线网络的模糊控制方法，其特征包括如下步骤：

步骤1)：初始化

预设 w_i、w_i′、Q_i、Q_i′、Q_sum、a₁₁、a₁₂、a₂₁、a₂₂，其中， 为客户端i第k个数据包到达系统的虚拟时间；

为客户端i第k个数据包开始发送的虚拟时间；

为客户端i第k个数据包完成发送的虚拟时间；

w_i为客户端i的预设权值；

w_i′为从权值调节器中获得的客户端i的调度用权值w_i′；

Q_i为客户端i的期望服务量；

Q_i′为系统反馈所得的客户端i的实际获得服务量；

Q_sum为系统反馈所得的系统实时总服务量；

a₁₁、a₁₂、a₂₁和a₂₂为模糊控制规则的权值修正参数的取值；

步骤2)：在路由器上建立一个基于模糊控制的分组反馈调度机制的调度器；

步骤3)：当新分组到来时，判别分组所属的客户端，安排到对应客户端所属的缓存队列，如果此时对应客户端的缓存队列不为空，转到步骤4)；如果此时对应客户端的缓存队列为空，转到步骤5)；

步骤4)：判断缓存队列是否有足够空间接纳新分组，如果空间不足直接丢弃；如果空间充足，分组直接进入对应缓存队列，系统不更新 三个值；如果继续有数据包进入队列，回到步骤3)；

步骤5)：分组进入对应缓存队列后，

更新对应客户端的虚拟开始时间 

更新对应客户端的虚拟完成时间 

其中， 为客户端i第k个数据包的大小；

更新系统的虚拟时间 

其中， 为各个客户端中最小的虚拟开始时间，如果继续有数据包进入队列，回到步骤3)；

步骤6)：当系统的缓存队列当中有数据包时，启动此步骤；

本步骤从虚拟开始时间 不大于系统虚拟时间 的客户端当中选取虚拟完成时间 为最小的客户端；

步骤7)：转发该客户端的数据包；

更新客户端i的实际获得服务量Q_i′，

其中， 和 分别为数据源i的成功转发第k和第k-1个数据包时的实际服务量；

更新系统实时总服务量Q_sum，

上式中， 表示在第k-1个数据包成功转发后的系统总服务量；L^k表示现在刚刚转发成功的第k个数据包的大小；而 则表示第k个数据包成功转发后的系统总服务量；

步骤8)：判断数据包发送完毕后，该客户端的缓存队列是否为空，如果该队列在发送后不为空，转到步骤9)；如果该队列在发送后为空，跳过步骤9)，直接执行步骤10)；

步骤9)：更新该客户端的虚拟开始时间 

直接把该客户端上一次发送数据包时的虚拟完成时间设为新的虚拟开始时间；

更新该客户端的虚拟完成时间 

步骤10)：更新系统虚拟时间 

其中， 为各个客户端中最小的虚拟开始时间，W表示当前所缓存队列不为空的待发送客户端的预设权值w_i的总和；

步骤11)：计算各个客户端期望获得的服务量与实际服务量之差e_i及误差的变化量 

e_i＝Q_i-Q_i′；

其中Q_i为客户端期望获得的服务量，

Q_i＝Q_sum*w_i/W；

步骤12)：模糊化数据源i的误差e_i和误差变化量 计算出误差e_i和误差变化量 的隶属函数参考值e_i′和 

步骤13)：计算误差和误差变化量的隶属度，

y1＝|e_i′|； 

步骤14)：根据模糊规则，把计算误差和误差变化量的隶属度分成S和B两种状态，a₁₁、a₁₂、a₂₁和a₂₂分别为误差和误差变化量两个输入值处于S和B隶属状态时对应的权值修正参数a的取值，利用重心法可以求得实际输出的权值修正参数a，

步骤15)：更新各个客户端在调度器中的调度权值w_i′，

we_i(k)＝we_i(k-1)+a*e_i′；

w_i′(k)＝w_i*we_i(k)；

其中we_i(k)和we_i(k-1)分别为k时刻和k-1时刻的调度权值系数；

w_i′(k)为k时刻客户端i的调度权值；

步骤16)：跳回步骤6)，不断循环执行，直到各个客户端的缓存队列均为空。