计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
2期
636-638
,共3页
无线Ad hoc网络%退避算法%吞吐量%一维马尔可夫链
無線Ad hoc網絡%退避算法%吞吐量%一維馬爾可伕鏈
무선Ad hoc망락%퇴피산법%탄토량%일유마이가부련
针对现有的主要退避算法,通过一维马尔可夫链分析了指数退避算法、线性退避算法和多项式退避算法以及各自对应的有最大重传次数限制的退避算法在饱和Ad hoc网络中的吞吐量性能,为无线Ad hoc网络的MAC机制的性能优化提供了理论依据.分析表明,对重传次数进行限制会减小吞吐量,同时导致丢包率的增加.三种退避算法中,多项式退避算法的吞吐量最大,而冲突概率最小,指数退避算法的吞吐量和冲突概率在三种退避算法中均居于中间;此外,吞吐量随着竞争节点的个数增加而减小,其中线性退避算法减小的速度最快,指数退避算法次之.
針對現有的主要退避算法,通過一維馬爾可伕鏈分析瞭指數退避算法、線性退避算法和多項式退避算法以及各自對應的有最大重傳次數限製的退避算法在飽和Ad hoc網絡中的吞吐量性能,為無線Ad hoc網絡的MAC機製的性能優化提供瞭理論依據.分析錶明,對重傳次數進行限製會減小吞吐量,同時導緻丟包率的增加.三種退避算法中,多項式退避算法的吞吐量最大,而遲突概率最小,指數退避算法的吞吐量和遲突概率在三種退避算法中均居于中間;此外,吞吐量隨著競爭節點的箇數增加而減小,其中線性退避算法減小的速度最快,指數退避算法次之.
침대현유적주요퇴피산법,통과일유마이가부련분석료지수퇴피산법、선성퇴피산법화다항식퇴피산법이급각자대응적유최대중전차수한제적퇴피산법재포화Ad hoc망락중적탄토량성능,위무선Ad hoc망락적MAC궤제적성능우화제공료이론의거.분석표명,대중전차수진행한제회감소탄토량,동시도치주포솔적증가.삼충퇴피산법중,다항식퇴피산법적탄토량최대,이충돌개솔최소,지수퇴피산법적탄토량화충돌개솔재삼충퇴피산법중균거우중간;차외,탄토량수착경쟁절점적개수증가이감소,기중선성퇴피산법감소적속도최쾌,지수퇴피산법차지.
