根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内.
Based on the requirements of the transmission in real-time service in wireless sensor networks,the WFQ algorithm is studied in this paper.Having analyzed the reason why WFQ cannot ensure the quality of real-time service,it proposes P-WFQ,which is a priority-based Weighted Fair Queuing algorithm.With sliding windows,the P-WFQ combines both the WFQ and the priority-based mechanism.Under the condition of limited bandwidth in the link,using the proposed method to assign priority,the quality of high-priority data is ensured.Simulation shows that the P-WFQ can solve the delay problem in real-time service,and confine the worst-case within the bound as required by the real-time service.