[发明专利]一种基于博弈论的移动自组织网络资源接纳控制方法

说明书

技术领域

本发明属于移动自组织网络中的服务质量确保方法，特别是基于博弈论的区分业务QoS敏感度的资源接纳控制方法。

背景技术

随着移动自组织网络(MANET)技术的发展，在该网络上运行实时应用成为可能。实时应用有着较为严格的服务质量(QoS)需求，需要网络对其QoS进行保证。这些需求包括端到端时延、带宽、吞吐量等。网络资源能否满足应用需求至关重要，否则应用可用性变差，用户也会获得不满意的体验。

由于MANET网络缺乏集中的控制，节点具有移动性，而且无线网络信道具有不可靠和易拥塞的特点，在MANET中对应用提供严格限制QoS保证具有一定困难。MANET网络中QoS随着节点的移动及信道状况的改变而不断发生变化。到目前为止，接纳控制机制仍然是提供QoS保证的一项关键技术。

接纳控制的主要功能是在不付出过多资源的基础上估计当前网络的资源状态是否能够接纳应用数据的传输。关键的一点就是收集当前网络可用资源和MANET网络中接纳控制机制性能的信息。根据收集到的信息，接纳控制机制做出是否接纳一次应用传输的决策。

另外由于业务的多样性，不同业务对服务质量下降有不同的敏感度，接纳控制机制应既考虑业务对服务质量的期望又考虑业务对QoS下降的敏感度。

发明内容

本发明以保障移动自组织网络中的服务质量为目标，基于博弈论设计并实现移动自组织网络的接纳控制机制。具体包括：

1、对用户QoS满意度建模

用户QoS满意度结合用户QoS需求及QoS敏感度，反映用户的QoS偏好和对网络当前服务质量的满意程度。在获取网络资源状态的基础上，计算用户满意度。

2、使用博弈论对移动自组织网络接纳控制进行建模

博弈论的要素包括：参与者、参与者的行动空间及策略，参与者掌握的信息以及每个参与者采取不同行动相应的效用。本发明对接纳控制过程进行抽象，分别抽象出代表业务利益的业务请求点及代表网络全局利益的接纳控制点，业务请求点的行动空间为：Stay和Leave，即业务坚持加入网络和离开网络；接纳控制点的行动空间为：Admit和Reject，即接纳业务和拒绝业务。这样就可以将移动自组织网络的接纳控制问题建立成博弈论的模型。

3、采用分布式方式部署接纳控制点

在接纳控制的过程中，接纳控制点及业务请求点均部署在源节点上。在一次接纳控制过程中，接纳控制决策在发起业务的源节点上进行执行，因此将接纳控制点分布式地部署到各个发起业务的节点上。

与现有技术相比，本发明的创新之处在于：

1)对用户QoS满意度建模，考虑到不同业务对QoS下降的敏感度不同，增强接纳控制机制对实时业务的适应性，提高用户的满意度。

2)基于博弈论的接纳控制效用函数设计紧密结合业务需求，适用于不同业务类型及QoS敏感度的业务，本发明根据当前网络状态对业务需求的满足程度，动态地做出接纳、拒绝、阻塞经退避时间后再请求三种决策。

附图说明

图1是移动自组织网络中接纳控制结构图。

图2是本发明实施方式所述业务请求点的收益函数矩阵表。

图3是本发明实施方式所述接纳控制点的收益函数矩阵表。

图4是本发明实施方式所述虚拟价值赋值表。

图5是本发明实施方式所述基于博弈的接纳控制决策表。

具体实施方式

基于博弈论的移动自组织网络接纳控制方法的实施过程见图1所示：主要包含控制功能实体(CFE)及决策功能实体(DFE)。CFE负责收集和维护网络资源状态信息、用户需求及DFE的决策等，并根据DFE决策对传送网络实行接纳控制。DFE根据网络可用资源状态、业务优先级、业务QoS需求、用户QoS满意度，做出网络资源接纳控制的最后决策。CFE负责对接纳控制决策结果进行执行。接纳控制过程主要包括获取网络资源状态、计算用户满意度、进行接纳控制博弈、确定博弈结果及执行决策结果。

网络资源状态获取过程用于统计当前业务优先级和当前网络端到端带宽、抖动、时延信息，并将其保存在CFE中。CFE可采用观测或者主动发送探测报文的方式获得当前网络资源可用信息。网络资源状态包含网络的QoS特征，带宽、抖动、时延和丢包率以及在以上QoS基础上计算出的用户满意度、业务流失率。效用函数为达成业务需求的可能程度的评价。高优先级的业务的特点是，对QoS敏感度较高，具有较高的QoS需求，达到用户满意需要的网络资源较多。高优先级的业务要达到较高的效用函数，需要的网络可用资源较多。