[发明专利]获取分布式重叠稳定联盟结构的方法及系统

权利要求书

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

在用于数据包转发的整个网络中，确定当前T时刻所述网络中形成的联盟结构η(T)，其中η(T)＝{S₁(T),...,S_M(T)}，S(T)为当前T时刻的形成的一个联盟，M为联盟个数，1≤M≤N，N为所述网络中节点的个数；

在所述联盟结构η(T)中，计算节点i的总收益u_i(η(T))和所述联盟结构η(T)的社会福利U(η(T))，其中，所述节点i可以同时加入到多个联盟中，所述社会福利为所述网络中所有节点的总收益之和；

通过所述节点i的总收益u_i(η(T))和所述联盟结构η(T)的社会福利U(η(T))，确定所述网络中节点i的总收益和所述网络的社会福利均为最大值时的分布式重叠稳定联盟结构。

2.根据权利要求1所述的方法，其特征在于，所述在所述联盟结构η(T)中，计算节点i的总收益u_i(η(T))和所述联盟结构η(T)的社会福利U(η(T))，包括：

根据第m个联盟S_m中所有节点参与数据包转发所获得的收益情况，确定所述联盟S_m的特征函数v(S_m)，其中，u_i(S_m)表示所述节点i在所述联盟S_m中的收益；

在所述联盟结构η(T)中，计算所述节点i的总收益u_i(η(T))和所述联盟结构η(T)的社会福利U(η(T))，其中，U(η(T))＝∑_i∈Nu_i(η(T))；

其中，u_i(S_m)＝α·r_i(S_m)-β·c_i(S_m)，c_i(S_m)为节点i在参与数据包转发过程中所产生的成本，r_i(S_m)为节点i由于自身合作转发的积极性而获得的支付费用，α和β表示为c_i(S_m)和r_i(S)的权重参数其中，0≤α≤1，0≤β≤1，α+β＝1。

3.根据权利要求1所述的方法，其特征在于，所述通过所述节点i的总收益u_i(η(T))和所述联盟结构η(T)的社会福利U(η(T))，确定所述网络中所述节点i的总收益和所述网络的社会福利均为最大值时的分布式重叠稳定联盟结构，包括：

在假定的新的联盟结构η(T+1)中，计算节点i的总收益u_i(η(T+1))和所述联盟结构η(T+1)的社会福利U(η(T+1))，其中，所述联盟结构η(T+1)为假定所述节点i在T+1时刻加入联盟S_j时所形成的假定的新的联盟结构，S_j∈η(T)，假定所述节点i在T时刻不在所述联盟S_j中；

如果U(η(T+1))≥U(η(T))且u_i(η(T+1))≥u_i(η(T))，则确定所述节点i可以选择加入到所述联盟S_j中，否则，所述节点i可以选择不加入到所述联盟S_j中，进而确定所述网络中所述节点i的总收益和所述网络的社会福利均为最大值时的分布式重叠稳定联盟结构。