[发明专利]一种基于用户需求的分布式中继资源分配方法

摘要

本发明公开了一种基于用户需求的分布式中继资源分配方法。该方法如下：构建博弈模型，参与者是网络内所有的源节点和中继节点；源节点根据位置信息和传输速率，对中继节点进行优先序列排序；每个源节点向优先级最高的中继节点提出申请；中继节点对向自己提出申请的源节点进行优先级排序，并分配传输时间资源；若中继的时间资源不能满足所有源节点的传输需求，将在满足优先级高的源节点传输情况下，将剩余的时间资源分配给优先级低的源节点；如果分配的资源不足，源节点将重组偏好列表次序；未满足需求的源节点向下一个中继节点提出申请；循环进行匹配选择，直到传输连接达到稳定状态。本发明能够有效提升中继网络的用户满意度性能。

主权项

1.一种基于用户需求的分布式中继资源分配方法，其特征在于，包括以下步骤：/n步骤1，将中继选择问题建模为博弈模型，博弈的参与者是网络内所有的源节点和中继节点；/n步骤2，中继网络中的源节点根据位置信息和传输速率估计中继节点的链路传输效果，对中继节点进行优先序列排序；/n步骤3，每个源节点向优先级最高的中继节点提出申请，并得到接受、接受资源不足或拒绝三种可能的结果之一：若被接受或者中继节点给予的资源比当前得到的资源多，源节点接入新的中继节点；若被拒绝或者中继节点给予的资源比当前得到的资源少，源节点将对下一个优先级的中继节点进行申请；/n步骤4，中继节点接收到源节点的传输请求，对向自己提出申请的源节点通过传输效率进行优先级排序，根据用户的速率需求分配传输时间资源：如果中继节点的资源足够时，源节点将能得到所需的传输速率，转步骤6；如果源节点分配的资源不足，源节点只能得到所连接中继节点的传输剩余资源，进入步骤5；/n步骤5，源节点将重组列表次序，未满足需求的源节点向下一个中继节点提出申请，并返回步骤3；如果没有更好的中继可以选择，将保持原有的中继选择策略，继续连接以往的中继节点，并转步骤6；/n步骤6，传输连接达到稳定状态，结束循环；/n步骤1所述将中继选择问题建模为博弈模型，该博弈模型定义为：/n