时隙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-01 发布日期:2013-05-08
通讯作者: 方飞
作者简介:方飞 (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]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[2]	刘风. 基于防治策略的毒品滥用流行病学模型[J]. 计算机应用, 2020, 40(9): 2768-2773.
[3]	霍纬纲, 王慧芳. 基于自编码器和隐马尔可夫模型的时间序列异常检测方法[J]. 计算机应用, 2020, 40(5): 1329-1334.
[4]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[5]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[6]	马兰, 崔博花, 刘轩, 岳猛, 吴志军. 基于隐半马尔可夫模型的SWIM应用层DDoS攻击的检测方法[J]. 计算机应用, 2019, 39(7): 1973-1978.
[7]	刘风. 毒品滥用流行病模型的稳定性分析[J]. 计算机应用, 2019, 39(5): 1534-1539.
[8]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[9]	王金策, 邓越萍, 史明, 周云飞. 多时间尺度时间序列趋势预测[J]. 计算机应用, 2019, 39(4): 1046-1052.
[10]	席皓哲, 王瑞峰. 基于天线分组的高铁大规模多输入多输出自适应波束赋形方案[J]. 计算机应用, 2019, 39(3): 839-844.
[11]	杨世强, 罗晓宇, 乔丹, 柳培蕾, 李德信. 基于滑动窗口和动态规划的连续动作分割与识别[J]. 计算机应用, 2019, 39(2): 348-353.
[12]	纪艺, 史昕, 赵祥模. 基于多前车信息融合的智能网联车辆跟驰模型[J]. 计算机应用, 2019, 39(12): 3685-3690.
[13]	许瀚, 罗亮, 孙鹏, 孟飒. 基于马尔可夫模型的云系统安全性与性能建模[J]. 计算机应用, 2019, 39(11): 3304-3309.
[14]	赵玉婷, 韩宝玲, 罗庆生. 基于deep Q-network双足机器人非平整地面行走稳定性控制方法[J]. 计算机应用, 2018, 38(9): 2459-2463.
[15]	屈启吉, 郑霖. 基于6LoWPAN的嵌入式多网关系统设计与实现[J]. 计算机应用, 2018, 38(9): 2593-2597.

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

Binary exponential backoff algorithm for slotted ALOHA

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics