计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
1期
102-105,249
,共5页
二进制指数退避算法(BEB)%周期%采样%竞争窗口%吞吐率%碰撞%公平性
二進製指數退避算法(BEB)%週期%採樣%競爭窗口%吞吐率%踫撞%公平性
이진제지수퇴피산법(BEB)%주기%채양%경쟁창구%탄토솔%팽당%공평성
Binary Exponential Backoff(BEB)%periodic%sample%contention window%throughput rate%collision%fairness
针对二进制指数退避算法(BEB)中退避窗口调整机制的不足以及在各个节点传输数据时公平性差的问题,提出了周期性采样的两步指数退避算法(PTEB)。PTEB算法首先引入了采样周期的概念,在此基础上又引入了信道竞争能力参数Qc和网络拥挤参数Qb。在采样周期内计算Q c与Qb的值,并根据这两个参数的值定义了调整竞争窗口的公式。窗口的调整需要经过两个阶段来完成,不同的阶段分别对应不同的公式。仿真结果表明PTEB算法能够有效地减少节点的碰撞次数,增加网络的吞吐率和节点的公平性。
針對二進製指數退避算法(BEB)中退避窗口調整機製的不足以及在各箇節點傳輸數據時公平性差的問題,提齣瞭週期性採樣的兩步指數退避算法(PTEB)。PTEB算法首先引入瞭採樣週期的概唸,在此基礎上又引入瞭信道競爭能力參數Qc和網絡擁擠參數Qb。在採樣週期內計算Q c與Qb的值,併根據這兩箇參數的值定義瞭調整競爭窗口的公式。窗口的調整需要經過兩箇階段來完成,不同的階段分彆對應不同的公式。倣真結果錶明PTEB算法能夠有效地減少節點的踫撞次數,增加網絡的吞吐率和節點的公平性。
침대이진제지수퇴피산법(BEB)중퇴피창구조정궤제적불족이급재각개절점전수수거시공평성차적문제,제출료주기성채양적량보지수퇴피산법(PTEB)。PTEB산법수선인입료채양주기적개념,재차기출상우인입료신도경쟁능력삼수Qc화망락옹제삼수Qb。재채양주기내계산Q c여Qb적치,병근거저량개삼수적치정의료조정경쟁창구적공식。창구적조정수요경과량개계단래완성,불동적계단분별대응불동적공식。방진결과표명PTEB산법능구유효지감소절점적팽당차수,증가망락적탄토솔화절점적공평성。
Aiming at the defects of backoff window adjustment mechanisms in Binary Exponential Backoff(BEB)algorithm and fairness of each node when data transmited, this paper proposes a Periodic Two-step sampling Exponential Backoff (PTEB)algorithm. PTEB firstly introduces the concept of the period sampling, on this basis, introduces a competitive chan-nel parameters Qc and network congestion parameter Qb . Qb and Qc are calculated in the sampling period, and defines the contention window adjustment formula based on the values of these two parameters. Adjustment of the window needs to go through two stages, each stage corresponds to different formulas. Simulation results show that PTEB algorithm can effectively reduce the collision number of nodes, increase the network throughput rate and fairness between the nodes.