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

doi:10.13700/j.bh.1001-5965.2018.0305

北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (2): 325-332.doi: 10.13700/j.bh.1001-5965.2018.0305

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

刘炜伦, 张衡阳, 郑博, 高维廷

空军工程大学信息与导航学院, 西安 710077

收稿日期:2018-05-28 出版日期:2019-02-20 发布日期:2019-03-04
通讯作者: 张衡阳 E-mail:hareed@163.com
作者简介:刘炜伦男,硕士研究生。主要研究方向:机载自组网;张衡阳男,博士,副教授,硕士生导师。主要研究方向:移动Ad hoc网络;郑博男,博士,讲师。主要研究方向:移动Ad hoc网络。
基金资助:
国家自然科学基金（61701521）；中国博士后科学基金（2016M603044）；航空科学基金（20161996010）；陕西省自然科学基金（2018JQ6074）

An adaptive backoff algorithm for FANETs based on multiple priority

LIU Weilun, ZHANG Hengyang, ZHENG Bo, GAO Weiting

Information and Navigation College, Air Force Engineering University, Xi'an 710077, China

Received:2018-05-28 Online:2019-02-20 Published:2019-03-04
Supported by:
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)

摘要/Abstract

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

关键词: 蜂群无人机自组网(FANETs), 自适应退避, 区分优先级, 忙闲因子, 最优竞争窗口, 忙闲程度

Abstract: The existing backoff algorithms of the medium access control (MAC) protocols cannot provide the multiple priority differentiation, and the performance declines sharply under heavy loads in flying Ad hoc networks (FANETs), so a novel adaptive backoff algorithm based on multiple priority differentiation is proposed in this paper. The algorithm adopts a busy/idle factor adaptive mechanism and an optimal contention window (CW) adaptive mechanism, so the length of CW for each priority can be adjusted in real time with the busy degree of channels and network state parameters. Meanwhile, the CW can quickly converge to the best state in every backoff stage, and the multiple priority differentiation can be obtained. Furthermore, the best system throughput performance can be achieved by modeling. The three-dimensional Markov chain model of the backoff process for different priorities is established and the adaptive factor under the saturated throughput is solved by theory. In addition, the mathematical expressions of system throughput and mean MAC delay are also deduced. Simulation results show that the algorithm can achieve the multiple priority differentiation and availably enhance the system throughput, and its performance is superior to the priority adaptive backoff (PAB) algorithm and adaptive CW backoff algorithm for QoS (Q-ABACW).

Key words: flying Ad hoc networks (FANETs), adaptive backoff, priority differentiation, busy/idle factor, optimal contention window, busy degree

中图分类号:

V19
TP393

刘炜伦, 张衡阳, 郑博, 高维廷. 蜂群无人机自组网多优先级自适应退避算法[J]. 北京航空航天大学学报, 2019, 45(2): 325-332.

LIU Weilun, ZHANG Hengyang, ZHENG Bo, GAO Weiting. An adaptive backoff algorithm for FANETs based on multiple priority[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2019, 45(2): 325-332.

参考文献

[1] 袁政英.美空军未来20年小型无人机发展路线图[J].防务视点,2016(10):58-59.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).
[2] 陈方舟,黄靖皓,赵阳辉.美军无人"蜂群"作战技术发展分析[J].装备学院学报,2016,27(2):34-37.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).
[3] SHARMA V,KUMAR R,KUMAR N.DPTR:Distributed priority tree-based routing protocol for FANETs[J].Computer Communications,2018,122:129-151.
[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.
[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.
[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.
[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.
[12] 卓琨,张衡阳,郑博,等.一种优先级区分的机载无线网络MAC层自适应退避算法[J].航空学报,2016,37(4):1281-1291.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).
[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.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).
[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.

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

An adaptive backoff algorithm for FANETs based on multiple priority

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	葛祥雨, 黄杰, 周前祥, 柳忠起. 空间站在轨维修操作复杂度评价及试验验证[J]. 北京航空航天大学学报, 2019, 45(11): 2228-2236.
[2]	刘一博, 沈作军, 张向宇. 一种区域参考大气密度的建模与应用方法[J]. 北京航空航天大学学报, 2019, 45(10): 2079-2088.
[3]	邱棚, 李鸣谦, 姚旭日, 翟光杰, 王雪艳. LPV模型的动态压缩测量辨识算法[J]. 北京航空航天大学学报, 2019, 45(5): 961-969.
[4]	赵亮, 邢玉明, 刘鑫, 罗叶刚, 芮州峰. 基于硬脂酸复合相变材料的被动热沉性能[J]. 北京航空航天大学学报, 2019, 45(5): 970-979.
[5]	鲍军鹏, 杨科, 周静. 卫星时序数据挖掘节点级并行与优化方法[J]. 北京航空航天大学学报, 2018, 44(12): 2470-2478.
[6]	林翊钧, 吴凤鸽, 赵军锁. 基于图像分割和密度聚类的遥感动目标分块提取[J]. 北京航空航天大学学报, 2018, 44(12): 2510-2520.
[7]	靳慧斌, 张静, 吕川. HRV在管制员疲劳检测中的适用性[J]. 北京航空航天大学学报, 2018, 44(11): 2292-2298.
[8]	曹惠玲, 高升, 薛鹏. 基于多分类AdaBoost的航空发动机故障诊断[J]. 北京航空航天大学学报, 2018, 44(9): 1818-1825.
[9]	赵亮, 邢玉明, 吕倩, 罗叶刚, 刘鑫. 纳米复合相变材料熔化过程数值模拟[J]. 北京航空航天大学学报, 2018, 44(9): 1860-1868.
[10]	卢春光, 周中良, 刘宏强, 寇添, 杨远志. 基于HCKS-EM的战斗机蛇形机动目标跟踪算法[J]. 北京航空航天大学学报, 2018, 44(9): 2004-2012.
[11]	曹双倩, 袁培江, 陈冬冬, 史震云. 激光测距传感器光束矢向和零点位置标定方法[J]. 北京航空航天大学学报, 2018, 44(6): 1321-1327.
[12]	李海波, 曹云峰, 丁萌, 庄丽葵. 火星沙尘环境光学图像增强方法[J]. 北京航空航天大学学报, 2018, 44(3): 444-453.
[13]	雷鹏, 冉志强, 王俊, 刘晓敏. 基于抛物方程的低空空域监测雷达城市环境地杂波强度分布建模[J]. 北京航空航天大学学报, 2018, 44(1): 63-70.
[14]	秦云鹏, 刘沛清, 屈秋林, 黄列伟. 不同后掠角三角翼的静态地面效应数值模拟[J]. 北京航空航天大学学报, 2016, 42(12): 2669-2675.
[15]	路中磊, 魏英杰, 王聪, 孙铁志. 开放空腔壳体入水流场结构及流体动力特征研究[J]. 北京航空航天大学学报, 2016, 42(11): 2403-2412.