| 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)
|
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).
| [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.
|
Figures(5) / Tables(2)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
