无线分组网络中公平排队算法WFQ—2002

Study on packet fair queuing algorithms WFQ—2002 for wireless packet network

移动计算已成为现代无线通信网络中一个重要的研究方向.在无线通信网络中,通信带宽是有限的,多个移动主机采用竞争机制访问一个广播信道,因此减少主机间的冲突,为每一个参与竞争的主机提供一个公平的信道服务,是当今无线通信领域亟待解决的问题之一.有线网络的公平算法不能应用于无线网络中,这是因为在无线网络中存在位置相关错误,以及错误突发等特点.设计的一个集中式的无线分组公平排队算法WFQ—2002,该算法结合了无线公平调度策略STFQ和WF2Q的特点,很好地解决了无线分组网络移动Internet中的资源公平调度问题.

Mobile computing is a new conspicuous subject which uses computer technology and telecommunication technology to provide a mobile computing environment and a new computing model. Comparing with wire network, the communication board of wireless communication network is limited and many hosts share one broadcast channel in wireless packet cellar network. So providing a fair channel service is an urgent problem to solve. Fair queuing algorithms of wire network proves to be infeasible in wireless network due to the unique issues in the wireless channel such as location-dependent and bursty channel error. This paper presents a centralized packet fair queuing scheduling algorithm-WFQ_—2002 which is effective which can better solve the problem of resource fair scheduling in mobile Internet.