一种链路持续时间计算方法、MPR节点选择方法及路由协议

    公开(公告)号:CN109104366A

    公开(公告)日:2018-12-28

    申请号:CN201810997873.2

    申请日:2018-08-29

    申请人: 重庆大学

    IPC分类号: H04L12/721

    摘要: 本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议,其中,MPR节点选择方法是:S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集;S2:计算N1中所有节点的覆盖率;S3:计算本地节点到N1中节点的链路持续时间;S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达,将该N1中的节点加入MPR集合;S5:判断N2中是否存在未被MPR节点覆盖的节点,若不存在,则算法结束,否则,计算N1中未被选为MPR节点的覆盖率;选择覆盖率最高的,链路持续时间最长的节点加入MPR集,并移除此时被MPR集覆盖的节点;S6:循环执行直至N2为空。通过本发明,使得LD-OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10%-15%的性能提升。

    一种链路持续时间计算方法、MPR节点选择方法及路由协议

    公开(公告)号:CN109104366B

    公开(公告)日:2020-10-16

    申请号:CN201810997873.2

    申请日:2018-08-29

    申请人: 重庆大学

    IPC分类号: H04L12/721

    摘要: 本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议,其中,MPR节点选择方法是:S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集;S2:计算N1中所有节点的覆盖率;S3:计算本地节点到N1中节点的链路持续时间;S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达,将该N1中的节点加入MPR集合;S5:判断N2中是否存在未被MPR节点覆盖的节点,若不存在,则算法结束,否则,计算N1中未被选为MPR节点的覆盖率;选择覆盖率最高的,链路持续时间最长的节点加入MPR集,并移除此时被MPR集覆盖的节点;S6:循环执行直至N2为空。通过本发明,使得LD‑OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10%‑15%的性能提升。

    带冲突检测的两阶段无连接协议资源分配方法

    公开(公告)号:CN109005559B

    公开(公告)日:2020-06-26

    申请号:CN201810904617.4

    申请日:2018-08-09

    申请人: 重庆大学

    IPC分类号: H04W28/04 H04W72/04

    摘要: 本发明提出了一种带冲突检测的两阶段无连接协议资源分配方法,具体包括以下步骤:S1:基于冲突检测功能确定当前接入周期发送成功的调度请求前导数ns,SR(i)和分配给数据传输的时频资源块数目Rdata(i);S2:获取当前接入周期和上一接入周期分配给调度请求的时频资源块数目RSR(i)和RSR(i‑1);S3:按照确定下一接入周期分配给调度请求的时频资源块数目,其中,Δ(i)=ns,SR(i)‑Rdata(i)表示当前接入周期发送成功的调度请求前导数与分配给数据传输的时频资源块数目的差值,Δ(i‑1)表示上一接入周期的差值,i表示接入周期的序列号。其效果是:折衷了需要反馈调度请求三状态信息的两阶段无连接接入协议的复杂度,利用较少的性能损失,实现了无需用户数估计的最优资源分配。

    带冲突检测的两阶段无连接协议资源分配方法

    公开(公告)号:CN109005559A

    公开(公告)日:2018-12-14

    申请号:CN201810904617.4

    申请日:2018-08-09

    申请人: 重庆大学

    IPC分类号: H04W28/04 H04W72/04

    摘要: 本发明提出了一种带冲突检测的两阶段无连接协议资源分配方法,具体包括以下步骤:S1:基于冲突检测功能确定当前接入周期发送成功的调度请求前导数ns,SR(i)和分配给数据传输的时频资源块数目Rdata(i);S2:获取当前接入周期和上一接入周期分配给调度请求的时频资源块数目RSR(i)和RSR(i-1);S3:按照 确定下一接入周期分配给调度请求的时频资源块数目,其中,Δ(i)=ns,SR(i)-Rdata(i)表示当前接入周期发送成功的调度请求前导数与分配给数据传输的时频资源块数目的差值,Δ(i-1)表示上一接入周期的差值,i表示接入周期的序列号。其效果是:折衷了需要反馈调度请求三状态信息的两阶段无连接接入协议的复杂度,利用较少的性能损失,实现了无需用户数估计的最优资源分配。