论文研究退避算法在Adhoc网络中的吞吐量性能评估.pdf

针对现有的主要退避算法，通过一维马尔可夫链分析了指数退避算法、线性退避算法和多项式退避算法以及各自对应的有最大重传次数限制的退避算法在饱和Adhoc网络中的吞吐量性能，为无线Adhoc网络的MAC机制的性能优化提供了理论依据。分析表明，对重传次数进行限制会减小吞吐量，同时导致丢包率的增加。三种退避算法中，多项式退避算法的吞吐量最大，而冲突概率最小，指数退避算法的吞吐量和冲突概率在三种退避算法中均居于中间；此外，吞吐量随着竞争节点的个数增加而减小，其中线性退避算法减小的速度最快，指数退避算法次之。