一种优先级区分的机载无线网络MAC层自适应退避算法

doi:10.7527/S1000-6893.2015.0215

Abstract

Abstract:

The existing backoff mechanisms in the media access control (MAC) layer of wireless networks exhibit some shortcomings, e.g., contention window (CW) oscillation occurs frequently, low delay QoS provisioning cannot be provided to ensure the demand of real-time traffic transmission, and different priority flows are not supported by different backoff schemes. To overcome the problems, a novel priority adaptive backoff (PAB) algorithm based on the binary exponential backoff (BEB) algorithm is proposed. In PAB, the backoff stage is chosen adaptively according to the channel busy identification and the services-priority, and the forwarding and receding transition probability between the consecutive backoff stages for different priority services can be adjusted for demands at any time. The 2D Markov chain is introduced to model and analyze PAB and the analytical expressions for the saturation throughput and average MAC delay are derived and verified by simulations. The results show that in airborne network (AN), the performance of PAB can offer a higher throughput and a lower delay than the BEB algorithm, and the transmission requirements of multi-service-types for ANs can be assured effectively.

Key words: airborne network, MAC layer, backoff algorithm, priority, Markov chain

CLC Number:

V243.1

ZHUO Kun, ZHANG Hengyang, ZHENG Bo, HUANG Guoce, DING Yongfei, CHEN Tao. An adaptive backoff algorithm in MAC layer for airborne network based on priority differentiation[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(4): 1281-1291.

References

[1] ILKER B, OZGUR K S, SAMIL T. Flying ad-hoc networks (FANETs):A survey[J]. Ad Hoc Networks, 2013, 11(3):1254-1270.
[2] KYUNG J K, YALIN S, JUSTIN Y, et al. Airborne network evaluation:Challenges and high fidelity emulation solution[J]. IEEE Communications Magazine, 2014, 52(10):30-36.
[3] OZGUR K S. Networking models in flying ad-hoc networks (FANETs):Concepts and challenges[J]. Journal of Intelligent & Robotic Systems, 2014, 74(1-2):513-527.
[4] LI J, GONG E L, SUN Z Q, et al. An interference-based distributed TDMA scheduling algorithm for aeronutical ad hoc networks[C]//International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. Piscataway, NJ:IEEE Press, 2013:453-460.
[5] 李杰, 宫二玲, 孙志强, 等. 航空自组网STDMA时隙分配算法的设计与实现[J]. 航空学报, 2014, 35(12):3371-3383. LI J, GONG E L, SUN Z Q, et al. Design and implementation of STDMA slot allocation algorithm for aeronautical ad hoc networks[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(12):3371-3383(in Chinese).
[6] LI J, ZHOU Y F, LOUISE L, et al. Packet delay in UAV wireless networks under non-saturated traffic and channel fading conditions[J]. Wireless Personal Communications, 2013, 72(2):1105-1123.
[7] STEPHEN M C, KELLI A H, SCOTT J F Z. Statistical priority-based multiple access system and method:7680077 B1[P]. 2010-03-16.
[8] JOHN C H. Method and apparatus for wireless data using doppler informtion:8614997 B1[P]. 2013-12-24.
[9] GIUSEPPE B. Performance analysis of the IEEE 802.11 distributed coordination function[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3):535-547.
[10] YE S R, TSENG Y C. A multichain backoff mechanism for IEEE 802.11 WLANs[J]. IEEE Transactions on Vehicular Technology, 2006, 55(5):1613-1620.
[11] 谢红刚, 肖进胜, 易本顺. BEB算法的不同退避阶段站点分布概率模型[J]. 西安电子科技大学学报, 2011, 38(5):178-183. XIE H G, XIAO J S, YI B S. BEB algorithm model of the probability distribution for the terminal in different backoff stages[J]. Journal of Xi'dian University, 2011, 38(5):178-183(in Chinese).
[12] ZHAO Q L, TSANG D H K, SAKURAI T. Modeling nonsaturated IEEE 802.11 DCF networks utilizing an arbitrary buffer size[J]. IEEE Transactions on Mobile Computing, 2010, 10(9):1-15.
[13] VARDAKAS J S, SIDIROPOULOS M K, LOGOTHETIS M D. Performance behaviour of IEEE 802.11 distributed coordination function[J]. Iet Circuits Devices & Systems, 2008, 2(1):50-59.
[14] BHAR G V, DEMAER S A, SHENKER S. MACAW:A media access protocol for wireless LANs[C]//Proceedings of ACM SIGCOMM' 94. Piscataway, NJ:IEEE Press, 1994:212-225.
[15] SONG N O, KWAK B J, SONG J. Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm[C]//Vehicular Technology Conference. Piscataway, NJ:IEEE Press, 2003:2775-2778.
[16] WU H, LONG K, CHENG S. IEEE 802.11 distributed coordination function (DCF):Analysis and enhancement[C]//Proceedings of ICC' 02. Piscataway, NJ:IEEE Press, 2002:605-609.
[17] 李瑞芳, 罗娟, 李仁发. 适于无线多媒体传感器网络的MAC层退避算法[J]. 通信学报, 2010, 31(11):107-116. LI R F, LUO J, LI R F. Backoff algorithm in MAC layer for wireless multimedia sensor networks[J]. Journal on Communications, 2010, 31(11):107-116(in Chinese).
[18] 朱颖, 夏海轮, 武穆清. 一种最小竞争窗口自适应调整的802.11退避算法[J]. 电子与信息学报, 2008, 30(4):961-965. ZHU Y, XIA H L, WU M Q. A self-adaptive minimum contention window adjusting backoff algorithm in IEEE 802.11 DCF[J]. Journal of Electronics & Information Technology, 2008, 30(4):961-965(in Chinese).
[19] 何宏, 李建东, 盛敏. 一种基于实时优化思想的多址接入协议性能分析[J]. 电子与信息学报, 2006, 28(5):810-814. HE H, LI J D, SHENG M. Performance analysis of a novel CRMA protocol based on runtime optimization[J]. Journal of Electronics & Information Technology, 2006, 28(5):810-814(in Chinese).
[20] 严少虎, 卓永宁, 吴诗其, 等. IEEE 802.11 DCF中带优先级的退避算法[J]. 电子与信息学报, 2005, 27(8):1316-1319. YAN S H, ZHOU Y N, WU S Q, et al. Priority backoff algorithm for IEEE 802.11 DCF[J]. Journal of Electronics & Information Technology, 2005, 27(8):1316-1319(in Chinese).
[21] 朱艺华, 徐晖, 彭静. IEEE 802.11无线网络的两步指数退避算法[J]. 电子与信息学报, 2011, 33(11):2575-2581. ZHU Y H, XU H, PENG J. Two-step backoff algorithm for IEEE 802.11 based wireless networks[J]. Journal of Electronics & Information Technology, 2011, 33(11):2575-2581(in Chinese).
[22] 王叶群, 黄国策, 张衡阳, 等. Ad hoc网络中一种生命周期约束的自适应退避算法[J]. 通信学报, 2012, 33(11):57-66. WANG Y Q, HUANG G C, ZHANG H Y, et al. Life cycle constrained backoff algorithm for ad hoc network[J]. Journal on Communications, 2012, 33(11):57-66(in Chinese).
[23] 朱颖, 武穆清. 最优化参数逼近的自适应退避算法[J]. 西安电子科技大学学报, 2007, 34(6):995-1000. ZHU Y, WU M Q. Self adaptive backoff algorithm in IEEE 802.11 with optimum parameter approaching[J]. Journal of Xi'dian University, 2007, 34(6):995-1000(in Chinese).
[24] 王叶群, 杨锋, 黄国策, 等. 一种航空自组网中带差分服务的跳频MAC协议建模[J]. 软件学报, 2013, 24(9):2214-2225. WANG Y Q, YANG F, HUANG G C, et al. Media access control protocol with differential service in aeronautical frequency-hopping ad hoc networks[J]. Journal of Software, 2013, 24(9):2214-2225(in Chinese).
[25] CHATZIMISIOS P, BOUCOUVALAS A C, VITSAS V. IEEE 802.11 wireless LAN's:Performance analysis and protocol refinement[J]. Eurasip Journal on Wireless Communications & Networking, 2005(1):67-78.

An adaptive backoff algorithm in MAC layer for airborne network based on priority differentiation

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Changxiao ZHAO, Jun DAI, Fangzheng DONG, Daojun LI. Link safety criticality balanced scheduling for airborne time-sensitive network [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328870-328870.
[2]	Zhu WANG, Mengtong ZHANG, Zhenpeng ZHANG, Guangtong XU. Multi-UAV cooperative path planning based on multi-index dynamic priority [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(4): 328816-328816.
[3]	Feng HE, Ershuai LI, Xuan ZHOU, Luxi ZHAO. A review of airborne time sensitive networking [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(17): 28165-028165.
[4]	Youlin FENG, Feng HE, Zheng LI, Xuan ZHOU, Sifan YU, Huagang XIONG. Performance evaluation of 5G wireless hybrid airborne network architecture for airliner [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(12): 327681-327681.
[5]	YU Sifan, HE Feng, XIONG Huagang. Priority-driven generalized real-time performance analysis of avionics network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325578-325578.
[6]	XU Guangtong, WANG Zhu, CAO Yan, SUN Jingliang, LONG Teng. Dynamic-priority-decoupled UAV swarm trajectory planning using distributed sequential convex programming [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(2): 325059-325059.
[7]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[8]	LV Na, PAN Wu, CHEN Kefan, ZHANG Yanhui. Data plane migration strategy of software-defined airborne network with controller failure [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324228-324228.
[9]	YU Min, LUO Jianjun, WANG Mingming. Real-time motion prediction of space tumbling targets based on machine learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324149-324149.
[10]	LYU Na, CHEN Kun, CHEN Kefan, ZHU Haifeng, PAN Wu. Congestion-minimization network update strategy for topology changes [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323661-323661.
[11]	ZHANG Hongming, GU Xiaohui, DI Yi. Reliability analysis method based on Tree Markov Chain model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(5): 222643-222643.
[12]	LYU Na, LIU Chuang, CHEN Kefan, CAO Fangbo. A method for centralized control network deployment of aeronautic swarm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(7): 321961-321961.
[13]	GUAN Xiangmin, LYU Renli. Aircraft conflict resolution method based on satisfying game theory [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(S1): 721475-721475.
[14]	NI Jiacheng, ZHANG Qun, GU Fufei, SUN Li, HUO Wenjun. Mono-static SAR HRWS imaging algorithm of sea surface based on Markov chain [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(12): 3793-3802.
[15]	TANG Yong, HU Minghua, HUANG Rongshun, WU Honggang, YIN Jia'nan, XU Zili. Aircraft taxi routes planning based on free time windows and multi-agent for A-SMGCS [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(5): 1627-1638.