一种无线mesh网络的资源分配方法组成比例

本发明专利技术针对无线mesh网络资源难以实现灵活优化分别问题，通过建立建立资源优化分配模型和进行工程化等效求解，以及将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型，实现无线mesh网络的资源优化管理。

【技术实现步骤摘要】

本专利技术涉及通信网络领域，特别是涉及排队论，以及优化理论。
技术介绍
近年来，随着市场需求和无线网络技术的迅速发展，无线通信网络正在融入并且改变着人们的日常生活方式，人们对无线宽带接入的快捷性和便利性要求越来越高,传统的无线接入技术主要是通过建设大量Wi-Fi来实现网络覆盖，用户通过Wi-Fi接入点(AccessPoint，AP)访问无线网络，但由于AP的覆盖范围十分有限，随着用户数量的激增，只能通过增加AP数量来扩大无线网络覆盖范围，但增加AP数量，不但网络构建成本大大增加，而且管理和维护难度相应增大。WMN具有可靠性高、自组织、自愈和组网灵活等特性，容易实现Wi-Fi和Mesh技术的结合，只需要在传统无线网络基础上增加少量无线设备即可组网，而且可以兼容多种无线接入方式，不但提高了网络覆盖范围，而且可以明显减小网络建设代价,无线mesh网络的典型结构如图1所示。因此，WMN在未来“无线城市”的建设中具有广阔的发展前景，已成为产业界和学术界广泛关注和研究的热点问题。为实现网络资源的最大化利用，需对资源进行调节，在一个资源优化模型中,各个变量的关联关系通过目标函数和约束条件的形式表达出来。正是这种紧密耦合关系,使得需采用集中式的算法来求解模型困难,因此便综合考虑多个变量间的互相影响。然而,若通过对优化模型数学变形能够解除变量间的耦合,使得各变量独立决定目标函数,则可得到各变量独立优化的分布式求解算法。根据这样的思路,Chiang等人提出了网络效益最大化理论,用以研究某些具有可分解特性的凸优化问题的分布式解法，具体思想是,由于凸优化问题可通过求解其拉格朗日对偶问题而解决,因此可利用拉格朗日乘子将原问题的約束条件松弛到目标函数中构建拉格朗日对偶问题。然后,根据对偶问题的数学结构进行分解,解除变量间的耦合关系,得到针对每个变量独立优化的分布式算法,从而适应无中心制节点的网络优化。因此，为实现无线mesh网络高效的数据传输，有必要设计一种资源优化机制，实现网络承载能力的提升。
技术实现思路
本专利技术所要解决的技术问题是：通过建立建立资源优化分配模型和进行工程化等效求解，以及将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型，实现无线mesh网络的资源优化管理。本专利技术为解决上述技术问题所采用的技术方案包括以下步骤，如图2所示：A、建立资源优化分配模型；B、进行工程化等效求解；C、将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型。所述步骤A中，具体为：当无线mesh网络采用层叠网络结构时，min{maxi∈I[(0,(qip+aip-rip(α,β)))]+maxj∈J[0,(qjS+ajS-Σi∈IrijS(α,β))]本文档来自技高网...

【技术保护点】
一种无线mesh网络的资源分配方法，通过建立资源优化分配模型和进行工程化等效求解，以及将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型，实现无线mesh网络的资源优化管理，包括如下步骤：A、建立资源优化分配模型；B、进行工程化等效求解；C、将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型。

【技术特征摘要】
1.一种无线mesh网络的资源分配方法，通过建立资源优化分配模型和进行工程化等效求解，以及将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线mesh网络的资源优化分配模型，实现无线mesh网络的资源优化管理，包括如下步骤：A、建立资源优化分配模型；B、进行工程化等效求解；C、将工程化处理获得的优化解与通过建立资源优化分配模型获得的优化解进行对比，并自适应修正无线me...

【专利技术属性】
技术研发人员：黄东，杨涌，龙华，
申请(专利权)人：高道华，
类型：发明
国别省市：重庆;50