留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

蜂群无人机自组网多优先级自适应退避算法

刘炜伦 张衡阳 郑博 高维廷

刘炜伦, 张衡阳, 郑博, 等 . 蜂群无人机自组网多优先级自适应退避算法[J]. 北京航空航天大学学报, 2019, 45(2): 325-332. doi: 10.13700/j.bh.1001-5965.2018.0305
引用本文: 刘炜伦, 张衡阳, 郑博, 等 . 蜂群无人机自组网多优先级自适应退避算法[J]. 北京航空航天大学学报, 2019, 45(2): 325-332. doi: 10.13700/j.bh.1001-5965.2018.0305
LIU Weilun, ZHANG Hengyang, ZHENG Bo, et al. An adaptive backoff algorithm for FANETs based on multiple priority[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 325-332. doi: 10.13700/j.bh.1001-5965.2018.0305(in Chinese)
Citation: LIU Weilun, ZHANG Hengyang, ZHENG Bo, et al. An adaptive backoff algorithm for FANETs based on multiple priority[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 325-332. doi: 10.13700/j.bh.1001-5965.2018.0305(in Chinese)

蜂群无人机自组网多优先级自适应退避算法

doi: 10.13700/j.bh.1001-5965.2018.0305
基金项目: 

国家自然科学基金 61701521

中国博士后科学基金 2016M603044

航空科学基金 20161996010

陕西省自然科学基金 2018JQ6074

详细信息
    作者简介:

    刘炜伦  男, 硕士研究生。主要研究方向:机载自组网

    张衡阳  男, 博士, 副教授, 硕士生导师。主要研究方向:移动Ad hoc网络

    郑博  男, 博士, 讲师。主要研究方向:移动Ad hoc网络

    通讯作者:

    张衡阳, E-mail: hareed@163.com

  • 中图分类号: V19;TP393

An adaptive backoff algorithm for FANETs based on multiple priority

Funds: 

National Natural Science Foundation of China 61701521

China Postdoctoral Science Foundation 2016M603044

Aeronautical Science Foundation of China 20161996010

Natural Science Foundation of Shaanxi Province, China 2018JQ6074

More Information
  • 摘要:

    针对现有媒质接入控制(MAC)协议退避算法无法为蜂群无人机自组网(FANETs)提供区分服务,且在重负载时性能严重恶化等问题,提出一种多优先级自适应退避算法。采用忙闲因子自适应机制和最优竞争窗自适应机制,根据信道忙闲程度和网络状态参数自适应实时更新各优先级竞争窗口(CW)长度,从而使每次退避的竞争窗口可快速收敛到最佳状态,并实现了多业务区分服务,得到了最优的系统性能。通过建立不同优先级退避过程的三维Markov链模型求解得到了饱和吞吐量下的最优竞争窗自适应因子,并且理论推导了系统吞吐量和平均MAC时延的数学表达式。仿真结果表明,所提算法在重负载时能够实现多优先级区分服务并有效提高系统的吞吐量性能,相比区分业务优先级的自适应退避(PAB)算法和支持QoS的自适应竞争窗口退避算法(Q-ABACW),性能均有较大提升。

     

  • 图 1  MPABA原理

    Figure 1.  Principle of MPABA

    图 2  优先级r分组退避状态的三维Markov链模型

    Figure 2.  Three-dimensional Markov chain model of backoff stage for priority r traffic

    图 3  βCWIGtraM的关系

    Figure 3.  Relation of βCWI with Gtra and M

    图 4  信道负载对MPABA性能的影响

    Figure 4.  Influence of channel loads on performance of MPABA

    图 5  MPABA、PAB算法与Q-ABACW性能对比

    Figure 5.  Comparison of performance among MPABA, PAB algorithm and Q-ABACW

    表  1  仿真参数设置

    Table  1.   Simulation parameter setting

    参数 数值
    节点数量 50
    信道数量 10
    信道传输速率/(Mbit·s-1) 3
    分组长度/bit 1000
    编码效率 1/3
    单位时隙/μs 100
    各优先级最大退避次数 10
    分组拆分突发数 28
    分组成功接收所需最低突发数 14
    下载: 导出CSV

    表  2  各业务类型相关参数

    Table  2.   Related parameters of each priority type

    优先级 信息种类 lr Athr/(packet·s-1)
    1 武器协同信息
    2 态势感知信息 20 18750
    3 网络管理信息 30 5745
    4 天气、环境信息 40 1875
    下载: 导出CSV
  • [1] 袁政英.美空军未来20年小型无人机发展路线图[J].防务视点, 2016(10):58-59. http://epub.cnki.net/grid2008/detail.aspx?filename=FWSD201610032&dbname=CJFN2016

    YUAN Z Y.United States air force in the next 20 years the development of a small UAV roadmap[J]. Defense Point, 2016(10):58-59(in Chinese). http://epub.cnki.net/grid2008/detail.aspx?filename=FWSD201610032&dbname=CJFN2016
    [2] 陈方舟, 黄靖皓, 赵阳辉.美军无人"蜂群"作战技术发展分析[J].装备学院学报, 2016, 27(2):34-37. doi: 10.3783/j.issn.2095-3828.2016.02.008

    CHEN F Z, HUANG J H, ZHAO Y H.Analysis on unmanned swarm fighting system of US armed forces[J]. Journal of Equipment Academy, 2016, 27(2):34-37(in Chinese). doi: 10.3783/j.issn.2095-3828.2016.02.008
    [3] SHARMA V, KUMAR R, KUMAR N.DPTR:Distributed priority tree-based routing protocol for FANETs[J]. Computer Communications, 2018, 122:129-151. doi: 10.1016/j.comcom.2018.03.002
    [4] KHAN M A, SAFI A, QURESSHI I M, et al.Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols[C]//2017 First International Conference on Latest trends in Electrical Engineering and Computing Technologies (INTELLECT).Piscataway, NJ: IEEE Press, 2017: 1-9.
    [5] BEKMEZCI I, SAHINGOZ O K, TEMEL S.Flying ad hoc networks(FANETs):A survey[J]. Ad hoc Networks, 2013, 11(3):1254-1270. http://d.old.wanfangdata.com.cn/Periodical/dzkxxk201705027
    [6] OZGUR K S.Networking models in flying ad-hoc network evaluation:Challenges concepts and challenges[J]. Journal of Intelligent & Robotic Systems, 2014, 74(1-2):513-527.
    [7] ULLAH A, AHN J S.Performance evaluation of X-MAC/BEB protocol for wireless sensor networks[J]. Journal of Communications and Networks, 2016, 18(5):857-869. doi: 10.1109/JCN.2016.000114
    [8] DIACONU F.A modified binary exponential backoff algorithm for improving the quality of service in highly populated IEEE 802.11e networks[C]//International Symposium on Signals, Circuits and Systems ISSCS2013.Piscataway, NJ: IEEE Press, 2013: 1-4.
    [9] FIRYAGUNA F, CARVALHO M M.Performance of polling disciplines for the receiver-initiated binary exponential backoff MAC protocol[J]. Ad Hoc Networks, 2015, 59(1):1-19. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=f4fa82b853c04b3f6da288679fa124d0
    [10] QI H, HU Z Q, WEN X M.An enhanced MAC backoff algorithm for heavy user loaded WLANs[C]//2017 IEEE Wireless Communications and Networking Conference (WCNC).Piscataway, NJ: IEEE Press, 2017: 1-6.
    [11] IKRAM S, SEUNG-HUN S, BYEONG-HEE R, et al.Performance improvement of QoS-enabled WLANs using adaptive contention window backoff algorithm[J]. IEEE Systems Journal, 2018, 12(4):3260-3270. doi: 10.1109/JSYST.2017.2694859
    [12] 卓琨, 张衡阳, 郑博, 等.一种优先级区分的机载无线网络MAC层自适应退避算法[J].航空学报, 2016, 37(4):1281-1291. http://d.old.wanfangdata.com.cn/Periodical/hkxb201604020

    ZHUO K, ZHANG H Y, ZHENG B, et al.An adaptive backoff algorithm in MAC layer for airborne network based on priority differentiation[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(4):1281-1291(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/hkxb201604020
    [13] ZHANG B, HU Z, XING K.Performance of RS-Turbo concatenated code in AOS[C]//11th International Conference on Electronic Measurement & Instruments.Piscataway, NJ: IEEE Press, 2013: 983-987.
    [14] 刘炜伦, 张衡阳, 郑博.机载自组网信道占用统计预测机制[J].计算机工程与应用, 2018, 54(15):78-83. doi: 10.3778/j.issn.1002-8331.1801-0211

    LIU W L, ZHANG H Y, ZHENG B.Statistical prediction mechanism for channel occupancy in airborne ad hoc network[J]. Computer Engineering and Applications, 2018, 54(15):78-83(in Chinese). doi: 10.3778/j.issn.1002-8331.1801-0211
    [15] XU D H, ZHANG H Y, ZHENG B, et al.A priority differentiated and multi-channel MAC protocol for airborne networks[C]//The 8th IEEE International Conference on Communication Software and Networks(ICCSN).Piscataway, NJ: IEEE Press, 2016: 64-70.
  • 加载中
图(5) / 表(2)
计量
  • 文章访问数:  767
  • HTML全文浏览量:  129
  • PDF下载量:  393
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-05-28
  • 录用日期:  2018-08-24
  • 网络出版日期:  2019-02-20

目录

    /

    返回文章
    返回
    常见问答