当前位置: 首页 > 专利查询>浙江大学专利>正文

基于全局调度的自适应冲突避免实时媒介访问控制方法技术

技术编号:19126813 阅读:12 留言:0更新日期:2018-10-10 08:10
本发明专利技术公开了一种基于全局调度的自适应冲突避免实时媒介访问控制方法,本发明专利技术方法的优势在于每次传输时,对网络中每个发送节点的状态进行实时更新记录,发送给接收节点,当接收节点收到每个发送节点的状态数据后,根据改进的M‑LWDF算法对这些数据进行处理,利用时延少,公平性等原则对所有发送节点进行全局调度,安排好每个发送节点的发送时间后反馈给发送节点。在这个过程中,减少节点握手的时间,减少节点传输数据冲突,也考虑到节点传输数据的公平性,从而降低网络平均时延,提高网络的吞吐量,大大提高水声通信网络性能。

【技术实现步骤摘要】
基于全局调度的自适应冲突避免实时媒介访问控制方法
本专利技术属于水声通信领域,涉及一种基于全局调度的自适应冲突避免实时媒介访问控制方法。
技术介绍
由于水声信道的复杂性和多变性,水声通信具有快速时变和长时延的特点,使得设计一个实时可靠的水声通信网络成为一项挑战。在传统的水声通信网络MAC层协议中,节点接入信道主要采用握手机制和随机竞争机制,首先,在希望发送数据前,为了减少节点间传输数据的冲突,需要在每次通信前建立握手机制,大大占用了信道时间,减少了信道利用率;其次,节点接入信道时没有考虑节点的实时动态和接入的公平性,在一定程度上会造成网络延迟和阻塞,无法满足服务质量(QualityofService,Qos)的要求;最后,各个节点都在工作状态,系统功耗较大。
技术实现思路
本专利技术的目的在于针对现有技术的不足,提出一种基于全局调度的自适应冲突避免实时媒介访问控制方法,合理设计节点传输数据的机制,结合节点的实时动态,基于接入公平性等原则,在保证节点不冲突的情况下降低传输数据前握手占用的时间,实现低时延、高吞吐量的水声通信网络,满足Qos的要求。基于全局调度的机制,而非随机竞争机制,不仅减少节点握手时间,而且将节点的实时动态和网络中节点接入的公平性加入到协议的设计中,大大提高了节点握手效率,增加网络吞吐量,实现低时延、高吞吐量的水声通信网络。本专利技术的目的是通过以下技术方案来实现的:一种基于全局调度的自适应冲突避免实时媒介访问控制方法,该方法包括以下步骤:(1)水声通信网络中的所有发送节点都发送初始传输包(initialtransmissionpacket,ITP)给接收节点,包中包括第i个发送节点第j轮等待传输的包的数目Wi,j和当前发送时刻接收节点接收到这些ITP包之后,记录下接收到包的接收时刻根据Wi,j、和建立全局调度表;(2)接收节点收到所有发送节点的信息后,根据全局调度表中的信息,通过在优化权值时延优先(modifiedlargestweighteddelayfist,M-LWDF)算法中增加第i个节点的排队包数在所有发送节点的排队包数中所占的比例,得到每个发送节点的发送优先级,根据这些优先级对发送节点进行排序;之后对排序后的发送节点进行时序地计算其发送数据时需要占用信道的时间,得到发送节点i在第j轮发送数据前的等待时间Δτi,j;然后将这些发送数据前的等待时间存储到下一轮发送数据时刻表中,通过全局调度回复包(GlobalSchedulingACKnowlegement,GSACK)发送给所有的发送节点;(3)发送节点接收到GSACK包之后,在GSACK包中的发送数据时刻表找到自己对应的等待时间,退避等待Δτi,j时间后再发送DATA包,同时将下一轮等待传输的包的数目Wi,j和当前发送时刻存储到DATA包包头中;(4)接收节点接收到所有发送节点发送的DATA包后,首先存储全局调度表中的信息,之后根据改进的M-LDWF算法对所有的发送节点计算发送优先级,同时将没有成功接收到DATA包的发送节点进行重传标记,以便于通知该节点下次重传DATA包,根据发送优先级信息和节点发送数据需要占用信道的时间信息进一步建立下一轮发送数据时刻表,将存储有下一轮发送数据时刻表信息的GSACK包发送给所有的发送节点。进一步地,所述步骤(1)中全局调度表的具体构建方法如下:全局调度表包括每个发送节点的序号i、第j轮以及第j-1轮通信中的发送节点i的等待传输的包数目Wi,j和Wi,j-1,发送时刻和以及接收时刻和每个发送节点都向接收节点发送ITP包,包中包括Wi,j和接收节点接收到第i个发送节点发送的ITP包之后,将接收到ITP包的时刻记录下来记为之后将Wi,j、存储到全局调度表中,直到接收完所有发送节点的ITP包;全局调度表具体如下:表1全局调度表进一步地,所述步骤(2)中优化的M-LWDF算法如下:M-LWDF算法是一种基于优化权值时延有限的全局调度算法,能够忍受水下信道声传播的长时延特性;它能够在瞬时的信道质量(如传播时延)和包的排队时延之间进行权衡,计算出各个节点的优先级,第i个节点的优先级计算方法如下:其中,i表示节点i;j表示第j轮的调度;P表示参数的优先级;δ表示最大丢包率的Qos参数;R表示最大数据率,和信道质量有关;λ是平均吞吐量的估计,用来保证通信的公平性;D表示包头的等待时延;T表示最大容忍时延;考虑到对于每个发送节点来说,即将到来的包的数目是波动的,我们增加了一个参数Vi[j]来评估第i个节点的排队包数在所有发送节点的排队包数中所占的比例,以保证节点的公平性;Vi[j]可表示为:Si[j]指的是第i个节点第j轮排队的包数,包括上轮中等待的包数Wi,j-1加上预测的即将到来的包数,N为发送节点总数,因此优化的M-LWDF算法可表示为:进一步地,所述步骤(3)中发送节点i在第j轮发送数据前的等待时间Δτi,j的计算方法如下:(a)j=1时,即在第一轮的时候,由于是随机接入,因此Δτi,j即为随机退避的时间;(b)j>1时,Δτi,j为优先级队列P中,排在第i个节点前的节点a的Δτa,j加上第j-1轮中节点a的传播时延(即为接收节点接收到包的时刻tDa,j-1减去发送节点发送包的时刻)减去包长度L,即为而排在队首的节点b的τ为所有发送节点的最大传播时延,以保证所有的节点都收到GSACK之后再发送DATA包,保证时间同步。进一步地,下一轮发送数据时刻表的具体构建方法如下:下一轮发送数据时刻表包括发送节点序号i、第j轮需要等待的时间Δτi,j以及是否重传标记ai;ai表示节点i是否需要重传,需要重传时记为1,表示接收节点未能成功接收到该发送节点的包,需要重传该包,否则记为0,表示接收节点已经成功接收到该发送节点的包,不需要重传;当接收节点计算出所有发送节点的优先级时,假设优先级队列为Q[i](i=1,2,…N),总共N个发送节点,根据节点优先级的先后计算出第i个节点下一轮发送DATA包需要等待的时间Δτi,j;表2下一轮发送数据时刻表发送节点i第j轮需要等待的时间是否重传1Δτ1,ja12Δτ2,ja23Δτ3,ja3………进一步地,所述水声通信网络包含一个接收节点和多个发送节点,且网络中所有的节点都处于互相通信范围之内。本专利技术的有益效果是:1、基于全局调度的机制,而非随机竞争机制,在保证节点不冲突的情况下降低传输数据前发送节点和接收节点建立握手占用的时间,提高了节点的握手效率,减少了节点的碰撞,从而减少了网络时延,提高网络的吞吐量。2、协议的设计中,采用全局调度的机制,大大减少了节点握手次数,从而减少了网络时延,提高了网络的吞吐量。3、考虑到节点的实时动态性和接入公平性等原则,对节点接入信道的时间进行调度,能够实现低时延、高吞吐量的水声通信网络,满足Qos的要求。附图说明图1是网络拓扑结构图。图2是一般基于握手的MAC协议时序流程图;图3是基于全局调度的自适应冲突避免实时MAC协议的时序流程图。具体实施方式下面结合附图和具体实例对本专利技术做进一步的描述,但本专利技术的实施和保护范围不限于此。图2所示的是一般基于握手的MAC协议时序流程图。主要内容为:当发送节点有数据进行发送时,需要先向接收节点发送本文档来自技高网...
基于全局调度的自适应冲突避免实时媒介访问控制方法

【技术保护点】
1.一种基于全局调度的自适应冲突避免实时媒介访问控制方法,其特征在于,该方法包括以下步骤:(1)水声通信网络中的所有发送节点都发送初始传输包ITP给接收节点,包中包括第i个发送节点第j轮等待传输的包的数目Wi,j和当前发送时刻

【技术特征摘要】
1.一种基于全局调度的自适应冲突避免实时媒介访问控制方法,其特征在于,该方法包括以下步骤:(1)水声通信网络中的所有发送节点都发送初始传输包ITP给接收节点,包中包括第i个发送节点第j轮等待传输的包的数目Wi,j和当前发送时刻接收节点接收到这些ITP包之后,记录下接收到包的接收时刻根据Wi,j、和建立全局调度表;(2)接收节点收到所有发送节点的信息后,根据全局调度表中的信息,通过在M-LWDF算法中增加第i个节点的排队包数在所有发送节点的排队包数中所占的比例,得到每个发送节点的发送优先级,根据这些优先级对发送节点进行排序;之后对排序后的发送节点进行时序地计算其发送数据时需要占用信道的时间,得到发送节点i在第j轮发送数据前的等待时间Δτi,j;然后将这些发送数据前的等待时间存储到下一轮发送数据时刻表中,通过全局调度回复包GSACK发送给所有的发送节点;(3)发送节点接收到GSACK包之后,在GSACK包中的发送数据时刻表找到自己对应的等待时间,退避等待Δτi,j时间后再发送DATA包,同时将下一轮等待传输的包的数目Wi,j和当前发送时刻存储到DATA包包头中;(4)接收节点接收到所有发送节点发送的DATA包后,首先存储全局调度表中的信息,之后对所有的发送节点计算发送优先级,同时将没有成功接收到DATA包的发送节点进行重传标记,以便于通知该节点下次重传DATA包,根据发送优先级信息和节点发送数据需要占用信道的时间信息进一步建立下一轮发送数据时刻表,将存储有下一轮发送数据时刻表信息的GSACK包发送给所有的发送节点。2.根据权利要求1所述的基于全局调度的自适应冲突避免实时媒介访问控制方法,其特征在于,所述步骤(1)中全局调度表的具体构建方法如下:全局调度表包括每个发送节点的序号i、第j轮以及第j-1轮通信中的发送节点i的等待传输的包数目Wi,j和Wi,j-1,发送时刻和以及接收时刻和每个发送节点都向接收节点发送ITP包,包中包括Wi,j和接收节点接收到第i个发送节点发送的ITP包之后,将接收到ITP包的时刻记录下来记为之后将Wi,j、存储到全局调度表中,直到接收完所有发送节点的ITP包;全局调度表具体如下:表1全局调度表3.根据权利要求1所述的基于全局调度的自适应冲突避免实时媒介访问控制方法,其特征在于,所述...

【专利技术属性】
技术研发人员:卓晓晓姚炜民杨鸿瞿逢重吴叶舟马东方徐敬
申请(专利权)人:浙江大学
类型:发明
国别省市:浙江,33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1