[发明专利]一种基于联盟博弈的合作数据包传递方法

摘要

本发明涉及一种基于联盟博弈的合作数据包传递方法，该方法首先将这些移动节点按能否相互合作进行分组，组内的移动节点形成联盟，在同一联盟内，移动节点间合作进行数据包的传递，使得当移动节点不能与基站通信时，可以依靠与其它节点形成联盟，而继续获得基站传递的信息。对节点进行社会网络分析，将具有合作性的节点形成联盟，显著降低了联盟形成的复杂性，同时能增加移动节点之间通信的可靠性而且可以减少移动节点之间信息传输所需要的时间。

主权项

1.一种基于联盟博弈的合作数据包传递方法，该方法的步骤是：步骤1、基于社会网络分析(SNA)法分析无线网络中的移动节点确认哪些节点具有帮助联盟内其他移动节点传递数据的可能性，得到多个关系组：在SNA法中，每一个节点代表一个移动节点，移动节点之间的关系使用边来表示，设有N个移动节点，移动节点i,j∈N，在单位时间内移动节点i与移动节点j相遇的概率相等，即rij＝rji，在一段时间内移动节点i与移动节点j相遇的次数相同，即nij＝nji，r0j表示移动节点j与基站相遇的概率，r0i表示移动节点i与基站相遇的概率；Qi表示移动节点i和其他移动节点关系的矢量；设临时变量K＝Φ；初始化所有移动节点的关系集合；然后对于任意移动节点i∈N＝{1,2,3...n}，令K＝K∪{i}，对于每一个满足j∈N\K的移动节点，如果同时满足Pij(T0j+Tji＜Ti)≥ωi，Pji(T0i+Tij＜Tj)≥ωj，nij＞nth三个条件时，将移动节点j加入移动节点i的关系组中，也就是Qi＝Qi∪{(i,j)}；通过该步骤完成对所有移动节点的分组，形成多个关系组，在同一个关系组内的移动节点在组内具有合作性，能形成联盟；其中，ωi,ωj,nth是给定的阈值，表示社会关系的紧密程度；Pij为数据包由基站通过移动节点j传递给移动节点i的概率；Pji为数据包由基站通过移动节点i传递给移动节点j的概率；Ti为移动节点j会将从基站处得到的数据包传递给移动节点i的时间；Tj为移动节点i会将从基站处得到的数据包传递给移动节点j的时间；T0j为移动节点j与基站相通信的时间T0j＝1/r0j；T0i为移动节点i与基站相通信的时间T0i＝1/r0i；Tji为移动节点j与移动节点i相通信的时间Tji＝1/rji；将上述得到的所有移动节点的多个关系组对应成关系图G(X,Ξ)，X表示关系图中的节点，Ξ表示关系图中的边，也就是说移动节点为关系图G(X,Ξ)中的节点，即X＝N,关系图中的边表示移动节点的相互关系；步骤2、使用联盟图博弈理论解决移动节点的信息共享，关系组内的移动节点基于联盟图博弈理论形成联盟，获得稳定的联盟结构：联盟的收益和联盟的特征与参与者之间的连接方式有关，节点i∈N其接收和发送数据包所带来的收益可以分别表示为：则联盟的总收益表示为：其中，分别表示节点i∈N接收数据包、发送数据包所带来的收益，M_i,j＝(M\M_j)∩M_i表示节点i可以提供给节点j的数据包，其中M表示总的数据包，M_i表示节点i具有的数据包，M_j表示节点j具有的数据包；γ_in、γ_out和γ_cost都是价格因子；和分别表示联盟中节点i的入度和出度；节点i形成联盟传递信息的代价表示为：联盟形成的总代价为：综上，联盟形成的收益v表示为：v＝U‑C  (6)根据公式(6)计算出收益最大的联盟图博弈的图结构，移动节点依据图结构中各个节点的图的输入输出方向进行数据包的传递，此时效果为最优。