论文研究-一种新的基于跳数的AdHoc网络退避算法.pdf-其它代码类资源

关注
论文研究-一种新的基于跳数的AdHoc网络退避算法.pdf-其它代码类资源www.shan-machinery.com

一种新的基于跳数的Ad Hoc网络退避算法,刘军,程银波,为了解决无线Ad Hoc网络中不同跳数的数据流(TCP/UDP)在端到端吞吐量上存在的不公平现象,提出了一种跨层的MAC退避算法,根据从网络��山国科技论义在线跳数对同一数据流的影响图跳数对单个数据流端到端吞吐量的影响在如图的线性网络结构中,节点之间的距离,节点的覆盖范甫源节点分别向、发送数据,数据流(或)的跳数分别为跳、跳跳。分别对和数据流所能达到的最大端到端吞吐量进行统计。从图可以看出,随着传输跳数的增加,数据流(和)的端到端眷吐量均出现大幅度卜降。相比较而言,数据流的吞吐量要小于数据流的吞吐量,这主要是由于存在反方向的确认应答,也会占用网络带宽图数据流吞吐量随跳数的变化不同跳数的数据流之间的影响图不同跳数的数据流之间端到端吞吐量的影响山国科技论义在线如图网络拓扑结构中,存在两条数据流。数据流()的珧数为跳,在相邻区域内,存在另一数据流,跳数分别为跳()跳(跳(时,对应两条流吞吐量的变化如图。从图可以看出,由于跳的数据流的引入,数据流的最大有效吞吐量从降到。随着数据流的跳数的增加,由于自竞争问题的存在,数据流本身的吞吐量不断下降,同时,数据流的吞吐量不断增加。最后,当两个数据流的跳数同为跳时,两个数据流的吞吐量也接近相等。FM Flw巴芒长妈图不同跳数的数据流之间的影响小结造成垗数小的数据流严重抢占网终资源的原因,一方血是由于同一条链路中的不同节点层之间的自竞争,跳数越大,自竞争越激烈,完成次成功传输的周期也比跳数小的链路,因此,数据流在丌始阶段的增长速夲也就远小于跳数小的链路的增长速率。这样,跳数小的链路就会在短时间内占用网络的局部带宽,导致相邻大跳数数据流可用带宽小,甚至中断。另一方面,传统的算法,数据包发送成功后,退避窗口减至最小,这种机制有利于数据发送成功的节点,会导致信道被某个节点长时间抢占。算法基于上述分析,本文提出一种棊于跳数的退避算法,节点根据当前数据包要传递的垗数(剩余垗数)来决定发送数据包时使用的值。芍点根据剩余跳数对薮据包进行区分,不同的剩余眺数采用不同的更新机制。数据包剩余跳数的跨层获取由于珧数信息来自路由层,因此算法要求路由层与层跨层协作来实现。图为垮层协作流程图山国醮技论文在线传输层由层接收数据数居包类型h控制句物据包据路由协议获取数括气剩余跳数Ns(Nma为数据流最入跳数将影括包的剩跳影Ns传轴至MA层基丁跳数的MA~避算法发理层图路由层与层的跨层机制路由层根据数据包的类型获取当前数据包的剩余跳数。如果是路由控制数据包,为了尽量提晑路由控制包的接入优先级,设置剩余跳数为网络中数据沇的最大跳数:如果是普通数据包,则棖据不同的路由协议获取当前数据包的剩余跳数。因此,算法对路由协议的选取也提出了要求,要求路由协议必须能够提供数据包的跳数信息,然后将数据包的剩余跳数与跨层接口数据一起传递给层基于跳数的退避算法当一个新的数据包要发送时,使用节点当前的一半作为初始值;当数据包发送失败(冲突)时,增人以减小再次发生冲突的概率。为了区分不同跳数的数据包,设置为原来的+a倍,其中https://www.shan-machinery.com