宁波大学学报:理工版
寧波大學學報:理工版
저파대학학보:리공판
Journal of Ningbo University(Natural Science and Engineering Edition)
2012年
2期
42-46
,共5页
无线传感器网络%调度算法%加权公平队列%优先级
無線傳感器網絡%調度算法%加權公平隊列%優先級
무선전감기망락%조도산법%가권공평대렬%우선급
wireless sensor network%queueing algorithm%weighted fair queueing%priority
根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内.
根據在無線傳感器網絡上傳輸實時業務的要求,深入研究瞭加權公平隊列調度算法.在分析其無法保證實時業務的QoS的原因後,提齣一種基于優先級的加權公平隊列調度算法P-WFQ.這種算法利用滑動窗口將WFQ和基于優先級的機製結閤起來,通過有效的優先級劃分策略,在帶寬受限的情況下,保證高優先級數據的QoS要求.倣真結果錶明:P-WFQ在實時業務的時延性能上比WFQ有明顯的改善,而且能夠將實時業務的最大時延控製在允許範圍之內.
근거재무선전감기망락상전수실시업무적요구,심입연구료가권공평대렬조도산법.재분석기무법보증실시업무적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.