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

详细信息    查看全文 | 推荐本文 |

英文篇名：A Centralized Low-delay Scheduling Algorithm Based on Multi-beam Antennas in Ad Hoc Networks 作者：张一宸 ; 彭来献 ; 徐任晖 英文作者：ZHANG Yichen;PENG Laixian;XU Renhui;College of Communication Engineering,Army Engineering Universityof PLA; 关键词：ad ; hoc网络 ; 信道接入调度 ; 多波束自适应阵列 英文关键词：ad hoc network;;channel access scheduling;;multi-beam adaptive array(MBAA) 中文刊名：DATE 英文刊名：Telecommunication Engineering 机构：解放军陆军工程大学通信工程学院; 出版日期：2019-06-28 出版单位：电讯技术 年：2019 期：v.59;No.367 基金：国家自然科学基金资助项目(61671471) 语种：中文; 页：DATE201906004 页数：6 CN：06 ISSN：51-1267/TN 分类号：25-30

摘要

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.