摘要
UxDMA算法是一种高效的集中式算法,是用于时分多址、频分多址和码分多址信道分配的统一算法。在UxDMA的基础上,利用多波束天线的多波束形成能力,针对低时延定向ad hoc网络提出了一种集中式调度算法——CLSM(Centralized Low-delay Scheduling Algorithm Based on Multibeam Antennas)。CLSM通过不同时延等级限制的报文来比较着色后发送链路的优先级,优先选择高优先级链路传输。通过仿真验证了CLSM的性能:与UxDMA相比,该算法在多时延限制的发送端调度中表现出了更好的吞吐量和时延性能。
The Ux DMA 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 Ux DMA,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 Ux DMA,the proposed algorithm shows better throughput and lower delay in scheduling with multi-delay restriction.
引文
[1] XU Y,CHIN K W,RAAD R,et al. A novel distributed max weight link scheduler for multi-transmit/receive wireless mesh networks[J]. IEEE Transactions on Vehicular Technology,2016,65(11):9345-9357.
[2] BAZAN O,JASEEMUDDIN M.A survey on MAC protocols for wireless adhoc networks with beamforming antennas[J]. IEEE Communications Surveys and Tutorials,2012,14(2):216-239.
[3] ZHANG Z.DTRA:directional transmission and reception algorithms in WLANs with directional antennas for Qo S support[J].IEEE Network the Magazine of Global Internetworking,2005,19(3):27-32.
[4] WANG J,ZHAI H,LI P,et al.Directional medium access control for ad hoc networks[J].Wireless Networks,2009,15(8):1059-1073.
[5] BAO L,GARCIA-LUNA-ACEVES J J.Receiver-oriented multiple access in ad hoc networks with directional antennas[J].Wireless Networks,2005,11(1-2):67-79.
[6] WANG H,CHIN K W,SOH S,et al.A distributed maximal link scheduler for multi Tx/Rx wireless mesh networks[J]. IEEE Transactions on Wireless Communications,2015,14(1):520-531.
[7] CHIN K W,SOH S,MENG C.Novel scheduling algorithms for concurrent transmit/receive wireless mesh networks[J].Computer Networks,2012,56(4):1200-1214.
[8] RAMANATHAN S.A unified framework and algorithm for channel assignment in wireless networks[J]. Wireless Networks,1999,3(2):81-94.
[9] DUAN P,PENG L,XU R,et al.An all-to-all broadcast protocol for variable packet sizes using directional antennas[C]//Proceedings of 2016 Wireless and Optical Communication Conference.New York:IEEE,2016:1-5.
[10] LIU N,PENG L,XU R,et al.A low-latency gossiping algorithm using directional antennas for wireless multi-hop networks[C]//Proceedings of 2016 International Conference on Computer Science and Network Technology.San Diego:IEEE,2016:591-596.