A Survey of Packet Scheduling Algorithms in Ad Hoc Wireless Networks
Ad Hoc无线网络分组调度算法综述

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.