Ad Hoc无线网络分组调度算法综述

A Survey of Packet Scheduling Algorithms in Ad Hoc Wireless Networks

随着个人通信的日益增长,支持诸如移动会议、移动网络以及个域网络的ad hoc无线网络逐渐从军用扩大到民用等诸多领域。这种网络是借助一个共享的有限带宽的信道分布式地来实现各种性能的服务。分组调度机制是ad hoc无线网络构造所依赖的最主要性能保证机制之一,而其核心问题是分组调度算法问题。本文以ad hoc无线网络的相关研究为背景,综述了该领域内已有的分组调度算法并进行了分类阐述。本文的主要贡献在于首次从QoS(Quality of Service)和公平性的角度出发,对该领域的研究成果进行了总结;同时分析了该领域尚未解决的问题,为下一步研究提出了新的课题和思路。

With the increase of personal communications, ad hoc wireless networks that are able to provide a wide range of network applications are spreading from military areas to lots of civilian areas. This kind of network implements services of various performances by a shared limited wireless channel. Packet scheduling mechanism is one of the most important performance assurances of this kind of network, and the core problem of packet scheduling mechanism is its algorithm. This paper makes a survey of the research on packet scheduling algorithms by taking the related ad hoc wireless networks researches as background. First, this paper starts by doing some background setting. Then it describes the principles and compares the similarities and differences of some typical algorithms proposed in the literature. It also discusses the internal relationships between theses algorithms and analyzes their performance characteristics. The main contribution of this paper is that it is the first paper that summarizes this research field from the view of Quality of Service (QoS ) and fairness. Meanwhile, it analyzes some unsolved problems that are believed to be of great interest.