[发明专利]基于全局调度的自适应冲突避免实时媒介访问控制方法

摘要

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

主权项

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