ad hoc网络中基于多波束天线的集中式低时延调度算法

A Centralized Low-delay Scheduling Algorithm Based on Multi-beam Antennas in Ad Hoc Networks

UxDMA算法是一种高效的集中式算法,是用于时分多址、频分多址和码分多址信道分配的统一算法。在UxDMA的基础上,利用多波束天线的多波束形成能力,针对低时延定向adhoc网络提出了一种集中式调度算法——CLSM(CentralizedLow-delaySchedulingAlgorithmBasedonMulti-beamAntennas)。CLSM通过不同时延等级限制的报文来比较着色后发送链路的优先级,优先选择高优先级链路传输。通过仿真验证了CLSM的性能:与UxDMA相比,该算法在多时延限制的发送端调度中表现出了更好的吞吐量和时延性能。

The UxDMA algorithm(a unified algorithm for efficient time/frequency/code division multiple access channel assignments) is an efficient centralized algorithm.It is a unified algorithm for time division multiple access(TDMA),frequency division multiple access(FDMA) and code division multiple access(CDMA) channel assignment.On the basis of UxDMA,using the multi-beamforming capability of multi-beam antennas,a centralized scheduling algorithm,called centralized low-delay scheduling algorithm based on multi-beam antennas(CLSM),is proposed for low-latency ad hoc networks.The CLSM compares the priorities of the colored links through packets of different delay levels,and selects links with higher priority to transmit preferentially.Finally,the performance of CLSA is verified by simulation.Compared with UxDMA,the proposed algorithm shows better throughput and lower delay in scheduling with multi-delay restriction.