退避算法在Ad hoc网络中的吞吐量性能评估

• 作者: 谢丽英 谢再晋
• 来源期刊: 计算机应用研究
• 关键词: 无线Ad hoc网络 退避算法 吞吐量 一维马尔可夫链
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 636-638
• 分类号: TP393.17
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.02.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢再晋	华南理工大学理学院	28	54	5.0	6.0
2	谢丽英	广东第二师范学院物理系	9	15	2.0	3.0