时隙ALOHA二进制指数回退算法

doi:10.3724/SP.J.1087.2013.01203

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1203-1207.DOI: 10.3724/SP.J.1087.2013.01203

时隙ALOHA二进制指数回退算法

方飞¹,²,毛玉明¹

1. 电子科技大学通信与信息工程学院，成都 611731
2. 内江师范学院工程技术学院，四川内江 641110

收稿日期:2012-12-03 修回日期:2012-12-29 发布日期:2013-05-08 出版日期:2013-05-01
通讯作者: 方飞
作者简介:方飞 (1974-),男，四川南江人，副教授，博士研究生,CCF会员，主要研究方向：动态频谱共享网络、宽带无线网络；毛玉明(1956-),男,四川德阳人,教授,博士生导师,主要研究方向:宽带通信网、无线通信网
基金资助:
国家科技重大专项(2010ZX03005-001,2010ZX03005-003)

Binary exponential backoff algorithm for slotted ALOHA

FANG Fei¹,²,MAO Yuming²

1. Engineering and Technology College, Neijiang Normal University, Neijiang Sichuan 641110, China
2. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2012-12-03 Revised:2012-12-29 Online:2013-05-08 Published:2013-05-01
Contact: FANG Fei

摘要/Abstract

摘要： 时隙ALOHA由于简单而被广泛应用于无线通信中，但时隙ALOHA本质上是不稳定的，各种控制算法被应用以保证系统的稳定吞吐量。在建立二进制指数回退(BEB)算法的马尔可夫模型基础上，分析了系统的稳定性调节过程。数值计算和仿真测试表明二进制指数回退算法能够保证系统的稳定性，且当节点数在一定范围内时能获得时隙ALOHA的理论极限吞吐量。比较了二进制指数回退算法与伪贝叶斯算法在平均吞吐量的性能差异，结果表明，BEB算法受窗口值的影响，当用户数较大(大于128)或较小(小于32)时，吞吐量均较伪贝叶斯算法低。

关键词: 时隙ALOHA, 伪贝叶斯算法, 吞吐量, 稳定性, 马尔可夫模型

Abstract: Slot-ALOHA is widely used in wireless communications due to its simplicity. However, because slot-ALOHA is not stable in essence, many algorithms have been used to provide steady throughput. After founding the Markov model for Binary Exponent Backoff (BEB) algorithm, this paper analyzed the adjusting progress. The numerical computation and simulation results demonstrate that BEB algorithm can guarantee the system steady and the theoretic throughput can be derived when the number of modes is within certain range. By comparing throughput of BEB to that of Pseudo-Bayesian Control Algorithm (PBCA), it can derive that the throughput of BEB is less than PBCA when the number of users is either too big or small because of being influenced by the backoff window size.

Key words: slotted ALOHA, Pseudo-Bayesian Control Algorithm (PBCA), throughput, stability, Markov model

中图分类号:

TP393.1

方飞毛玉明. 时隙ALOHA二进制指数回退算法[J]. 计算机应用, 2013, 33(05): 1203-1207.

FANG Fei MAO Yuming. Binary exponential backoff algorithm for slotted ALOHA[J]. Journal of Computer Applications, 2013, 33(05): 1203-1207.

参考文献

［1］RIVEST R L. Network control by Bayesian broadcast ［J］. IEEE Transactions on Information Theory，1987, 33(3): 323-328.

［2］RICHARD T B M, VISHAL M, DAN R. An analysis of generalized slotted-Aloha protocols ［J］. IEEE/ACM Transactions on Networking， 2009, 17(3): 936-949.

［3］CLARE L P. Control procedures for slotted Aloha systems that achieve stability ［J］. ACM SIGCOMM Computer Communication Review, 1986, 16(3): 302 -309.

［4］SARKER J H,MOUFTAH H T.A retransmission cut-off random access protocol with multi-packet reception capability for wireless net-works ［C］// SENSORCOMM'09: Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications. Washington, DC: IEEE Computer Society, 2009:217-222.

［5］SARKER J H. Stability of random access protocol with newly generated packet rejection and retransmission cut-off ［C］// WTS'06: Proceedings of the 2006 Wireless Telecommunications Symposium. Piscataway: IEEE, 2006:1-7.

［6］SARKER J H. Stable and unstable operating regions of slotted ALOHA with number of retransmission attempts and number of power levels［J］. IEEE Proceedings Communications,2006,153(3):355-364.

〖HJ1.7mm〗

［7］PARK J, van der SCHAAR M. Medium access control protocols with memory ［J］. IEEE/ACM Transactions on Networking， 2010, 18(6): 1921-1934.

［8］HU YINGBO, YANG WEIWEI.Throughput analysis of slotted ALOHA with cooperative transmission using successive interference cancellation［J］. Science in China Series F: Information Sciences,2009, 52(12): 2354-2359.

［9］

WANG S-H, HONG Y-W P. Transmission control with imperfect CSI information in channel-aware slotted ALOHA networks ［J］. IEEE Transactions on Wireless Communications,2009, 8(10): 5214-5224.
［10］PIETRABISSA A, FIASCHETTI A. An innovative optimal approach to slotted-Aloha random access protocol［C］ // Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop. Piscataway: IEEE, 2010: 462-468.

［11］IVANOVICH M, ZUKERMAN M,CAMERON F.A study of deadlock models for a multiservice medium access protocol employing a slotted Aloha signalling channel［J］. IEEE/ACM Transactions on Networking, 2000, 8(6): 800-811.

［12］CALI F, CONTI M, GREGORI E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit ［J］. IEEE/ACM Transactions on Networking, 2000, 8(6): 785-799.

［13］BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function［J］. IEEE Journal on Selected Areas in Communications,2000, 18(3): 535-547.

[1]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[2]	乔峰, 仇润鹤. 剩余硬件损伤下非线性能量收集全双工双向中继网络的吞吐量优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3884-3892.
[3]	张钟元, 戴炜, 李光昱, 陈小庆, 邓启波. 基于改进人工势场和一致性协议的协同避障算法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2644-2650.
[4]	陈一驰, 陈斌. 计算机视觉中的终身学习综述[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1785-1795.
[5]	高昊, 张庆科, 卜降龙, 李俊青, 张化祥. 基于协同变异与莱维飞行策略的教与学优化算法及其应用[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1355-1364.
[6]	李映岐, 姬伟峰, 翁江, 吴玄, 申秀雨, 孙岩. 异构备份网络的病毒传播模型及稳定性分析[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1176-1182.
[7]	廖发康, 周亚丽, 张奇志. 变长度柔性双足机器人行走控制及稳定性分析[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 312-320.
[8]	张凯望, 惠飞, 张国祥, 石琦, 刘志忠. 考虑时延速度差和限速信息的智能网联车跟驰模型[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2936-2942.
[9]	张丰婷, 杨菊花, 任金荟, 金坤. 基于优化变分模态分解和核极限学习机的集装箱吞吐量预测[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2333-2342.
[10]	李汉伦, 任建国. P2P网络中基于特征行为检测的恶意代码传播模型[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2125-2131.
[11]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[12]	刘风. 基于防治策略的毒品滥用流行病学模型[J]. 计算机应用, 2020, 40(9): 2768-2773.
[13]	霍纬纲, 王慧芳. 基于自编码器和隐马尔可夫模型的时间序列异常检测方法[J]. 计算机应用, 2020, 40(5): 1329-1334.
[14]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[15]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.

时隙ALOHA二进制指数回退算法

Binary exponential backoff algorithm for slotted ALOHA

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics