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

摘要

本发明公开了一种适用于多跳无线mesh网络的资源分配方法，包括获取多跳路径上每个节点的参数，计算多跳路径中的每一跳链路针对不同速率和不同帧长的特征参数，包括媒体接入时隙数和包错误率；以时隙占用最小为最优化目标，端到端PER为约束条件建立多选择背包问题的数学模型；根据动态规划方法将求解多选择背包问题转化成求解多阶段决策图；根据Dijkstra算法求解多阶段决策图获得最佳资源分配结果。与现有技术相比，本发明适用于多跳WMN网络的资源分配，由源节点进行资源分配，使用图论简化算法，减少资源分配的复杂度，得到可行的最优分配结果。

主权项

一种适用于多跳无线mesh网络的资源分配方法，其特征在于，包括如下步骤：(1)获取多跳路径上每个节点的参数，计算多跳路径中的每一跳链路针对不同速率和不同帧长的特征参数，所述特征参数包括媒体接入时隙MAS数和包错误率PER；(2)以时隙占用最小为最优化目标，端到端PER为约束条件建立多选择背包问题的数学模型；(3)根据动态规划方法将求解多选择背包问题转化成求解多阶段决策图；(4)根据Dijkstra算法求解多阶段决策图获得最佳资源分配结果；所步骤(2)中的数学模型的优化目标为：总时隙占用数最少：约束条件包括：对于路径p*，端到端的业务包错误率不超过ε：Σl∈p*log(11-el(<r><s>))≤log(11-ϵ);]]>对于路径中的每个节点，最终分配结果小于等于节点可用时隙数：nl(<r>,<s>)≤mas(l)，1≤l≤m；其中，nl(<r>,<s>)表示链路l上速率为r和帧长为s时对应的需分配的MAS数，el(<r>,<s>)表示链路l上速率为r和帧长为s时对应的包错误率，mas(l)表示链路l上可用时隙数，m为路径p*的总跳数。