[发明专利]基于最晚离开时刻和最小堆的点协调无线媒介接入方法

摘要

本发明公开了一种基于最晚离开时刻和最小堆的点协调无线媒介接入方法，所述方法不同于传统的MAC协议，而是根据数据包的紧急程度来控制媒介接入，所述紧急程度以剩余时延作为衡量依据，剩余时延少的数据包所在的站点，优先获得轮询机会，从而极大地避免了因超时发送丢弃数据包的网络资源浪费，同时，单次轮询可以发送多个数据帧，减少轮询帧的发送频率，提高了信道的有效利用率。

主权项

1.基于最晚离开时刻和最小堆的点协调无线媒介接入方法，其特征在于，所述方法包括以下步骤：/nS1、数据包首先进入普通站点的队列，计算出本地剩余时延和最晚离开时刻，其中，在数据包进入队列时，按照数据包的最晚离开时刻排队，使得最晚离开时刻越小的数据包，在队列中的位置越靠前；/nS2、预设单次轮询最多传送N个帧，站点发送关联请求帧到AP，并携带最多前N个帧的最晚离开时刻，站点自行记录已发送最晚离开时刻信息到AP的队列位置，如站点发送关联请求帧携带了N个最晚离开时刻，则记录位置为N，AP维护一个以最晚离开时刻为排序依据的最小堆，最小堆的一个节点包括站点ID和一个帧的最晚离开时刻，AP收到关联请求帧后，将最多前N个帧的最晚离开时刻和站点ID组成最多N个节点，依次插入最小堆，所述步骤S2在数据开始交换之前完成；/nS3、循环执行以下步骤：/n最小堆堆顶节点依次出堆，直到堆顶节点的站点ID不一样为止，假设最小堆弹出k个节点，这k个节点的站点ID相同，则AP发送轮询帧通知该站点，该站点获得接入信道的权限，并且能够发送k个数据帧；/n该站点每发送一个数据帧时，帧头都会携带该站点队列记录位置下一位数据包的最晚离开时刻，并且记录位置自增1，如果记录位置的下一位没有数据包，则在帧头做好标记；/nAP收到数据帧后，提取帧头最晚离开时刻，与站点ID组成节点，插入最小堆，假如帧头标记为记录位置的下一位没有数据包，则在当前数据包的特定标志位做好标记，AP收到当前数据包后，将该站点ID与最小堆中最晚离开时刻的最大值加上一个系统最短时间单位组成新节点，插入最小堆，从而使AP先轮询其他站点的同时，不会让该站点永久失去轮询机会。/n