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

摘要

本申请公开了一种获取基于数据包转发的分布式重叠稳定联盟结构的方法及系统，该方法包括在用于数据包转发的整个网络中，确定当前T时刻所述网络中形成的联盟结构；在所述联盟结构中，计算节点i的总收益和所述联盟结构的社会福利，其中，所述节点i可以同时加入到多个联盟中，所述社会福利为所述网络中所有节点的总收益之和；通过所述节点i的总收益和所述联盟结构的社会福利，确定所述网络中节点i的总收益和所述网络的社会福利均为最大值时的分布式重叠稳定联盟结构。通过上述方式，本申请能够为解决Ad hoc网络中节点的自私激励问题提供技术支持。

主权项

一种获取基于数据包转发的分布式重叠稳定联盟结构的方法，其特征在于，所述方法包括：在用于数据包转发的整个网络中，确定当前T时刻所述网络中形成的联盟结构η(T)，其中η(T)＝{S1(T),...,SM(T)}，S(T)为当前T时刻的形成的一个联盟，M为联盟个数，1≤M≤N，N为所述网络中节点的个数；在所述联盟结构η(T)中，计算节点i的总收益ui(η(T))和所述联盟结构η(T)的社会福利U(η(T))，其中，所述节点i可以同时加入到多个联盟中，所述社会福利为所述网络中所有节点的总收益之和；通过所述节点i的总收益ui(η(T))和所述联盟结构η(T)的社会福利U(η(T))，确定所述网络中节点i的总收益和所述网络的社会福利均为最大值时的分布式重叠稳定联盟结构。