动态二进制指数后退算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 57-59.

动态二进制指数后退算法研究

凌永发¹，高飞²

1.西安交通大学理学院，西安 710049
2.云南民族大学物理与信息工程学院，昆明 650031

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 凌永发

Study on truncated binary exponential back-off algorithm

LING Yong-fa¹，GAO Fei²

1.Faculty of Science，Xi’an Jiaotong University，Xi’an 710049，China
2.The School of Physics and Information Technology of YUN，Kunming 650031，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: LING Yong-fa

摘要/Abstract

摘要： 截断二进制指数后退算法（binary exponential back-off algorithm）广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上，提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明，改进算法是稳定有效的，其分解效率和吞吐量特性曲线较之基本算法有明显改善。

关键词: 随机多址接入, 二进制指数后退算法, 冲突分解, 时隙

Abstract: The truncated binary exponential back-off CRA gets extensive application in random multi-access channel.This paper expounds two improved algorithm on the strength of initial and end window.The experimental results indicate，the improved algorithm is stable and effective，it’s resolution efficiency and qualitative curve has appreciable improvement.

Key words: random multi-access channel, binary exponential back-off algorithm, contention resolution, time slot

凌永发¹，高飞². 动态二进制指数后退算法研究[J]. 计算机工程与应用, 2007, 43(21): 57-59.

LING Yong-fa¹，GAO Fei². Study on truncated binary exponential back-off algorithm[J]. Computer Engineering and Applications, 2007, 43(21): 57-59.

[1]	汪虹宇，莫志锋，张玉成. 卫星终端小区重选策略设计及优化[J]. 计算机工程与应用, 2020, 56(18): 247-253.
[2]	凌玲，陈淮莉. 考虑参考效应的网络零售商配送时隙定价研究[J]. 计算机工程与应用, 2020, 56(12): 231-236.
[3]	付长松，陈淮莉. 最迟预定时刻差异化背景下的时隙定价策略[J]. 计算机工程与应用, 2018, 54(15): 214-220.
[4]	史长琼1，2，夏广伟1，2，严利辉1，2. 分时隙的比特转换RFID标签防碰撞算法[J]. 计算机工程与应用, 2018, 54(11): 91-96.
[5]	李娟娟1，龚向阳2. 快速检测RFID复制标签的算法研究[J]. 计算机工程与应用, 2017, 53(8): 106-112.
[6]	肖红光，邹强. 降低无效时隙开销的RFID防碰撞算法[J]. 计算机工程与应用, 2017, 53(5): 97-102.
[7]	崔佳琦，杨剑锋，徐俊，郭成城. CSMA/CA在CSMA/TDMA混合网络中的性能分析[J]. 计算机工程与应用, 2017, 53(20): 83-88.
[8]	史长琼，肖瑞强，吴丹. 一种改进的ALOHA防碰撞算法[J]. 计算机工程与应用, 2016, 52(4): 99-103.
[9]	潘思丞1，王慧琴1，张小红2，3. 静态环境中分组ALOHA防碰撞算法研究[J]. 计算机工程与应用, 2016, 52(20): 114-117.
[10]	陈淮莉，魏云飞. 考虑客户满意度的网络零售配送时隙定价策略[J]. 计算机工程与应用, 2016, 52(19): 1-6.
[11]	刘硕1，刘芸江1，白翔2. 一种短波地空网MAC协议设计与仿真[J]. 计算机工程与应用, 2016, 52(18): 127-132.
[12]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[13]	冷爱莲1，杨恢先2，李利2. 基于固定和动态时隙相融合的TDMA分配算法[J]. 计算机工程与应用, 2015, 51(13): 92-95.
[14]	张竹青，金小萍，玉赛波，任荣凯，韩新强，裘佩佩. 多源分布式协作空时网络编码系统的设计[J]. 计算机工程与应用, 2014, 50(22): 207-210.
[15]	刘卫，赵晓侠. 无线局域网中基于节点数量的时隙长度设置[J]. 计算机工程与应用, 2014, 50(13): 114-117.