[发明专利]一种适用于多跳无线mesh网络的资源分配方法

权利要求书

1.一种适用于多跳无线mesh网络的资源分配方法，其特征在于，包括如下步骤：

(1)获取多跳路径上每个节点的参数，计算多跳路径中的每一跳链路针对不同速率和不同帧长的特征参数，所述特征参数包括媒体接入时隙MAS数和包错误率PER；

(2)以时隙占用最小为最优化目标，端到端PER为约束条件建立多选择背包问题的数学模型；

(3)根据动态规划方法将求解多选择背包问题转化成求解多阶段决策图；

(4)根据Dijkstra算法求解多阶段决策图获得最佳资源分配结果；

所步骤(2)中的数学模型的优化目标为：

总时隙占用数最少：

约束条件包括：

对于路径p*，端到端的业务包错误率不超过ε：

Σl∈p*log(11-el(<r><s>))≤log(11-ϵ);]]>

对于路径中的每个节点，最终分配结果小于等于节点可用时隙数：

n_l(<r>,<s>)≤mas(l)，1≤l≤m；

其中，n_l(<r>,<s>)表示链路l上速率为r和帧长为s时对应的需分配的MAS数，e_l(<r>,<s>)表示链路l上速率为r和帧长为s时对应的包错误率，mas(l)表示链路l上可用时隙数，m为路径p*的总跳数。