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

时隙ALOHA二进制指数回退算法 　　摘要： 时隙ALOHA由于简单而被广泛应用于无线通信中，但时隙ALOHA本质上是不稳定的，各种控制算法被应用以保证系统的稳定吞吐量。在建立二进制指数回退（BEB）算法的马尔可夫模型基础上，分析了系统的稳定性调节过程。数值计算和仿真测试表明二进制指数回退算法能够保证系统的稳定性，且当节点数在一定范围内时能获得时隙ALOHA的理论极限吞吐量。比较了二进制指数回退算法与伪贝叶斯算法在平均吞吐量的性能差异，结果表明，BEB算法受窗口值的影响，当用户数较大（大于128）或较小（小于32）时，吞吐量均较伪贝叶斯算法低。 关键词： 时隙ALOHA；伪贝叶斯算法；吞吐量；稳定性；马尔可夫模型 0引言 在通信网络中，当多个用户共享通信介质时就需要通过竞争方式接入信道。ALOHA及时隙ALOHA[1-2]作为一种通用的介质访问控制（Media Access Control，MAC）协议广泛应用于多个用户节点竞争同一个媒质的环境。现今，时隙ALOHA协议已被广泛应用于全球移动通信系统的随机接入信道（Random Access CHannel， RACH）中。另外，由于时隙ALOHA协议操作简单，在超宽带无线网络的实验网络开发和基于无线认知技术的动态频谱共享网络的实验网络开发中均得到了应用。然而，时隙ALOHA本质上是不稳定的，当输入数据到达率λ从0开始逐渐增加时，信道吞吐量随着数据流的增加而增大，当λ达到某一门限值，吞吐量也到达最大值。若输入负载流量λ继续上升，冲突将随之加大，重复发生的碰撞将浪费系统的部分带宽，从而使系统吞吐量随着输入负载流的增加而快速下降，系统进入不稳定的状态。 为解决时隙ALOHA的不稳定性，文献[3]提出了在不同总体负载情况下使用不同的重传概率Pr的方式来获得系统的稳定性。Sarker等在文献[4-6]中研究了在控制新包生成率、允许系统存在一定拒绝率及传输信道存在错误概率等多种环境下，有限次重传控制机制对系统稳定性的影响，研究并获得了系统的稳定范围。文献 [7-8]依据系统的连续状态和节点间协作分析了系统性能，并将博弈理论引入到信道竞争中，并以此研究了时隙ALOHA系统的信道利用率和吞吐量。文献[9]在结合物理信道特性并考虑到信号检测上的存在的误差，分析该类信道上时隙ALOHA的吞吐量及稳定性问题。Pietrabissa等[10]分析了标准和带缓存的时隙ALOHA的稳定性，并使用凸优化方式提出了一种冲突分解算法，以使系统获得稳定的最大吞吐量。Rivest[1]提出的伪贝叶斯算法（PseudoBayesian Control Algorithm，PBCA） 和Ivanovich等[11]提出p坚持控制算法都是通过对实统实际通信节点的准确估计，并调整各节点的数据发送概率来达到调整系统稳定性的目的。现有关于时隙ALOHA算法的研究主要集中在系统的稳定范围方面，而系统稳定性调节算法方面的研究，除了动态调整重传概率方法和伪贝叶斯算法外的研究成果相对较少。二进指数回退 （Binary Exponential Backoff， BEB） 算法作为一种稳定性控制算法已经广泛应用在有线以太网络的载波监听多路访问/冲突检测机制（Carrier Sense Multiple Access/Collision Detect，CSMA/CD）协议及80211分布式协调功能（Distributed Coordination Function， DCF）的载波侦听多路访问/冲突避免（Carrier Sense Multiple Access with Collision Avoidance，CSMA/CA）协议中[11]，而BEB算法在时隙ALOHA协议中的应用并未引起研究者的广泛关注。 本文结合Cali等[12]在DCF中对BEB算法的研究，建立了时隙ALOHA协议的原理模型及马尔可夫模型，通过对模型的求解得出该算法的系统吞吐量；然后通过仿真测试了BEB算法在不同窗口设定值、重传次数参数设置环境下，系统节点数变化后系统的吞吐量及系统的调节过程；并通过与伪贝叶斯算法在平均吞吐量的比较分析了造成BEB算法性能差异的原因。 在本文中，若无特殊说明，吞吐量为归一化吞吐量，定义为一段时间内信道成功完成数据传输的时间所占的比例，也是一个时隙内成功传输数据的概率。 1时隙ALOHA的BEB算法模型 从图10的仿真结果看，在起始阶段系统各种情况下的吞吐量都接近于0，经过一段时间的调整后系统吞吐量趋于一个恒定值。窗口最小值设置越小，能明显提高小节点数系统的吞吐量，但同时会降低节点数较多情况下的系统吞吐量。从图10还可以看出，当系统中所有节点都被初始化为同一个最小值W（