基于信道状态判决的随机接入协议退避算法

doi:10.12305/j.issn.1001-506X.2023.06.31

摘要/Abstract

摘要：

针对二进制退避(binary exponential backoff, BEB)算法存在的“饥饿效应”及其与数据链网络作战场景不匹配的问题, 通过对现有信道状态判决方法进行改进, 结合数据链网络的作战应用场景, 提出了基于信道状态判决的退避算法, 使退避窗口的设置与节点数据的优先级以及当前信道负载密切相关。对系统的吞吐量和端到端时延进行了理论分析和仿真验证, 通过分析仿真结果可知, 无论是在系统吞吐量或是在端到端时延方面, 所提算法的性能明显优于现有退避算法, 保证了高优先级数据链信息发送的实时性。

关键词: 退避算法, 随机接入协议, 信道状态, 优先级

Abstract:

Aimming at the "starvation effect" of the binary exponential backoff(BEB) algorithm and its problem of mismatch with data link network combat scenarios, a backoff algorithm based on channel state decision is proposed by improving the existed method of channel state decision with the consideration of data link network's combat and application, the backoff window setting was closely related to the data priority and the current channel load. The system throughout and end-to-end delay are theoretically analyzed and simulated. The simulation result shows that the performance of system throughout and end-to-end delay is better than the current backoff algorithm. The high priority data link information can be transmitted in-time.

Key words: backoff algorithm, random access protocol, channel state, priority

中图分类号:

TN972

赵志勇, 胡德雄, 毛忠阳, 刘锡国. 基于信道状态判决的随机接入协议退避算法[J]. 系统工程与电子技术, 2023, 45(6): 1866-1871.

Zhiyong ZHAO, Dexiong HU, Zhongyang MAO, Xiguo LIU. Backoff algorithm for random access protocol based on channel state decision[J]. Systems Engineering and Electronics, 2023, 45(6): 1866-1871.

图/表 4

参考文献 30

1	SHARMA V , KUMAR R , KUMAR N , et al. Distributed prio-rity tree-based routing protocol for FANETs[J]. Computer Communications, 2018, 122, 129- 151. doi: 10.1016/j.comcom.2018.03.002
2	IKRAM S , SEUNG-HUN S , BYEONG-HEE R , et al. Perfor-mance 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
3	BABICH F , COMISSO M , CUTTIN A , et al. Exploiting capture and interference cancellation for uplink random multiple access in 5G millimeter-wave networks[J]. Annals of Telecommunications, 2020, 75, 1- 15. doi: 10.1007/s12243-019-00714-w
4	SATRYA G B , SHIN S Y . Enhancing security of SIC algorithm on non-orthogonal multiple access (NOMA) based systems[J]. Physical Communication, 2019, 33 (4): 16- 25.
5	WIRIAATMADJA D T , CHOI K W . Hybrid random access and data transmission protocol for machine-to-machine communications in cellular networks[J]. IEEE Trans.on Wireless Communications, 2015, 14 (1): 33- 46. doi: 10.1109/TWC.2014.2328491
6	KO K S , KIM M J , BAE K Y , et al. A novel random access for fixed-location machine-to-machine communications in OFDMA based systems[J]. IEEE Communications, 2012, 16 (9): 1428- 1431. doi: 10.1109/LCOMM.2012.072012.120788
7	JANG H S , JIN H , JUNG B C , et al. Versatile access control for massive IoT: throughput, latency, and energy efficiency[J]. IEEE Trans.on Mobile Computing, 2020, 19 (8): 1984- 1997.
8	DI C , ZHANG B , LIANG Q L , et al. Learning automata-based access class barring scheme for massive random access in machine-to-machine communications[J]. IEEE Internet of Things Journal, 2019, 6 (4): 6007- 6017. doi: 10.1109/JIOT.2018.2867937
9	DING Z G , SCHOBER R , FAN P Z , et al. Simple semi-grant-free transmission strategies assisted by non-orthogonal multiple access[J]. IEEE Trans.on Communications, 2019, 67 (6): 4464- 4478. doi: 10.1109/TCOMM.2019.2903443
10	WALI P K , DAS D . Optimization of barring factor enabled extended access barring for energy efficiency in LTE-advanced base station[J]. IEEE Trans.on Green Communications and Networking, 2018, 2 (3): 830- 843. doi: 10.1109/TGCN.2018.2812911
11	BABICH F , COMISSO M . On the use of a nonuniform backoff in 802.11 network[J]. IEEE Electronics Letters, 2010, 46 (21): 1468- 1470. doi: 10.1049/el.2010.1970
12	FANG Z , QIU Q M , DING Y F , et al. A Qos guarantee based hybrid media access control protocol of aeronautical Ad Hoc network[J]. IEEE Access, 2018, 6, 5954- 5961. doi: 10.1109/ACCESS.2017.2775342
13	HERDER J C, STEVENS J A. Method and architecture for TTNT symbol rate scaling modes[P]. US: 7839900, 2010.
14	SIM Y , CHO D H . Performance analysis of priority-based access class barring scheme for massive MTC random access[J]. IEEE Systems Journal, 2020, 14 (4): 5245- 5252. doi: 10.1109/JSYST.2020.2998047
15	SARI R F , HARWAHYU R , CHENG R G . Load estimation and connection request barring for random access in massive C-IoT[J]. IEEE Internet of Things Journal, 2020, 7 (7): 6539- 6549. doi: 10.1109/JIOT.2020.2968091
16	GAO S Y , YANG M , YU H . Modeling and parameter optimization of statistical priority-based multiple access protocol[J]. China Communication, 2019, 16 (9): 45- 61. doi: 10.23919/JCC.2019.09.004
17	STEPHEN M C, KELLI A H, SCOTT J F. Statistical priority-based multiple access system and method[P]. US: 7680077, 2010.
18	JIANG H , QU D M , DING J , et al. Multiple preambles for high success rate of grant-free random access with massive MIMO[J]. IEEE Trans.on Wireless Communications, 2019, 18 (10): 4779- 4789. doi: 10.1109/TWC.2019.2929126
19	FANG Z , ZHENG B , ZHAO W , et al. A novel statistical multi-channel busy recognition mechanism in the MAC layer for airborne tactical networks[J]. IEEE Access, 2017, 5, 19662- 19667. doi: 10.1109/ACCESS.2017.2736598
20	CHOI J . Throughout analysis for coded multichannel ALOHA random access[J]. IEEE Communications Letters, 2017, 21 (8): 1803- 1806. doi: 10.1109/LCOMM.2017.2702601
21	WANG W D , AI DHAHIR N , MINN H , et al. A game-theoretic approach for exploiting multiuser diversity in cooperative slotted Aloha[J]. IEEE Trans.on Wireless Communications, 2018, 11 (7): 4215- 4225.
22	ZHOU S J , DING H W , ZHAO Y F , et al. Research on the discrete time three-dimensional probability CSMA protocol in ad-hoc network[J]. International Journal of Recent Scientific Research, 2015, 6 (5): 4257- 4262.
23	DING H W , GUO Y Y , ZHAO Y F , et al. Research on the multi-channel probability detection CSMA protocol with monitoring function[J]. Sensor Letters, 2015, 13 (2): 143- 146. doi: 10.1166/sl.2015.3456
24	NGUYEN V D , CHUAN P , HONG C S . An efficient time slot acquisition on the hybrid TDMA/CSMA multichannel MAC in VANETs[J]. IEEE Communication Letters, 2016, 20 (5): 970- 973. doi: 10.1109/LCOMM.2016.2536672
25	刘媛, 赵瑞琴, 申晓红, 等. 冲突避免的水声网络拓扑发现协议[J]. 系统工程与电子技术, 2020, 42 (7): 1597- 1604.
	LIU Y , ZHAO R Q , SHEN X H , et al. Collision-free topology discovery protocol for underwater acoustic network[J]. Systems Engineering and Electronics, 2020, 42 (7): 1597- 1604.
26	邹明芮, 周海东, 李光彬, 等. 太赫兹无线局域网媒体访问控制协议的优化设计[J]. 系统工程与电子技术, 2017, 39 (12): 2824- 2829.
	ZOU M R , ZHOU H D , LI G B , et al. Optimization of medium access control protocol of terahertz wireless local area networks[J]. Systems Engineering and Electronics, 2017, 39 (12): 2824- 2829.
27	郑文庆, 金虎, 郭建蓬, 等. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55 (11): 80- 84.
	ZHENG W Q , JIN H , GUO J P , et al. Backoff algorithm for MAC protocol based on channel occupancy and priority[J]. Computer Engineering and Applications, 2019, 55 (11): 80- 84.
28	郑文庆, 金虎, 郭建蓬, 等. 一种新型数据链MAC协议及其信道占用研究[J]. 计算机仿真, 2019, 36 (7): 148- 152.
	ZHENG W Q , JIN H , GUO J P , et al. Research on a new data link MAC protocol and its channel occupancy[J]. Computer Simulation, 2019, 36 (7): 148- 152.
29	程文驰, 张施施. 一种数据链动态门限统计优先级多址接入协议[J]. 指挥与控制学报, 2020, 6 (1): 75- 80.
	CHENG W C , ZHANG S S . A data link-dynamic threshold statistical priority multiple access protocol[J]. Journal of Command and Control, 2020, 6 (1): 75- 80.
30	陈少峰. 基于SPMA协议的混合式信道负载统计方法[J]. 现代导航, 2017, 23 (1): 42- 47.
	CHEN S F . Hybrid channel load statistical method based on spma protocol[J]. Modern Navigation, 2017, 23 (1): 42- 47.

[1]	禹永植, 张春红, 郝海. 非完美CSI情况下大规模MIMO系统的下行链路能效优化[J]. 系统工程与电子技术, 2022, 44(5): 1694-1700.
[2]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.
[3]	方宇, 吕娜, 陈坤. 联合功率域SPMA协议的动态阈值算法[J]. 系统工程与电子技术, 2021, 43(8): 2332-2340.
[4]	吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.
[5]	王慧, 张晶, 程万里. 能量有效的NOMA多用户-多信道匹配算法[J]. 系统工程与电子技术, 2020, 42(11): 2636-2643.
[6]	胡腾, 刘占军, 刘洋, 夏帅帅, 陈前斌. 多无人机3D侦察路径规划[J]. 系统工程与电子技术, 2019, 41(7): 1551-1559.
[7]	李波, 周静杨, 高晓光. 基于拍卖算法的相控阵雷达任务调度方法[J]. 系统工程与电子技术, 2018, 40(8): 1736-1742.
[8]	邱斌, 肖海林. 非完美信道信息下LTE-V2V通信最优功率控制[J]. 系统工程与电子技术, 2018, 40(7): 1608-1614.
[9]	张浩为, 谢军伟, 师俊朋, 宗彬锋, 盛川. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 系统工程与电子技术, 2017, 39(3): 529-535.
[10]	丁超, 唐力伟, 邓士杰. 基于动态优先级的测试任务抢占调度算法[J]. 系统工程与电子技术, 2016, 38(9): 2080-2085.
[11]	阮传扬, 杨建辉. 考虑可信度和优先级的犹豫模糊信息集成算子[J]. 系统工程与电子技术, 2016, 38(10): 2324-2330.
[12]	赵雅琴, 李书营, 米雪龙, 李元元, 吴芝路. 基于STBC技术的DCSK通信系统性能分析[J]. 系统工程与电子技术, 2016, 38(1): 155-162.
[13]	吴大鹏, 龚长河, 刘乔寿, 王汝言. 紧急度感知的混合业务分组调度策略[J]. 系统工程与电子技术, 2015, 37(6): 1399-1404.
[14]	伍志韬，黄宁，王学望，胡宁. 基于随机型网络演算的AFDX端端时延分析方法[J]. Journal of Systems Engineering and Electronics, 2013, 35(1): 168-172.
[15]	童俊, 单甘霖. 面向任务的多传感器资源预分配建模与求解[J]. Journal of Systems Engineering and Electronics, 2012, 34(10): 2036-2044.