[发明专利]获取非重叠稳定转发联盟结构的方法及装置

权利要求书

1.一种获取基于数据包转发的非重叠稳定转发联盟结构的方法，其特征在于，所述方法包括：

确定用于数据包转发的整个网络G，其中，所述网络G由N个理性节点构成，G为任意有向图；

通过所述整个网络G，确定所述网络G中存在的非重叠的不同联盟结构的集合为其中η_x表示为网络G中某一个包括N个所有节点的转发联盟结构，D_N表示为网络G中存在的不同联盟结构的数量，其中，其中，表示为从N-1个集合中取j个不重复的元素组成一个子集，而不考虑其元素的顺序；

以所述非重叠的不同联盟结构的集合作为离散时间的马尔科夫链模型的状态空间Ω＝{(η_x),x＝{1,...,D_N}}，基于所述离散时间的马尔科夫链模型获取所述网络G中存在的不同联盟结构集合中的非重叠稳定转发联盟结构；

所述基于所述离散时间的马尔科夫链模型获取所述网络G中存在的不同联盟结构的集合中的非重叠稳定转发联盟结构的步骤，包括：

通过求解离散时间的马尔科夫链模型的平稳概率来获取所述网络G中存在的不同联盟结构的集合中的非重叠稳定转发联盟结构；

所述通过求解离散时间的马尔科夫链模型的平稳概率来获取所述网络G中存在的不同联盟结构的集合中的非重叠稳定转发联盟结构的步骤，包括：

确定所述离散时间马尔科夫链模型的转移概率矩阵P，其中矩阵P中的每一个元素表示为P_η,η'，元素P_η,η'表示为所有节点形成的转发联盟结构从η状态到η′状态的转移概率；

通过所述转移概率矩阵P计算获得所述离散时间的马尔科夫链模型的平稳概率向量进而获得所述网络G中存在的不同联盟结构的集合中的非重叠稳定转发联盟结构；

元素P_η,η'的计算公式为：其中，C_η,η'表示为从当前的联盟调整到新的联盟中而导致转发联盟结构从η状态到η′状态对应网络节点的集合，表示为网络中任意节点自主做出调整决定的概率，表示为任意节点i由于从当前联盟调整为新联盟而导致转发联盟结构从η状态到η′状态的概率，的计算公式为：为节点i在联盟中的收益，为节点i在联盟中的收益，0＜φ≤1，

的具体计算公式分别如下：其中，表示为节点i在联盟中参与数据包转发过程中所产生的成本、表示为节点i在联盟中由于自身的合作转发的积极性而获得支付费用；表示为节点i在联盟中参与数据包转发过程中所产生的成本、表示为节点i在联盟中由于自身的合作转发的积极性而获得支付费用；α和β表示为上述公式中和的权重参数，其中，0≤α≤1，0≤β≤1，α+β＝1。

2.根据权利要求1所述的方法，其特征在于，网络中任何节点i获得的平均收益如下：表示为转发联盟结构η_x可以形成的概率，u_i(S_i)表示为节点i在联盟S_i中的收益。