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

说明书

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

技术领域

本发明涉及移动无线通信网络技术领域，特别涉及一种移动无线网络中基于联盟博弈的合作数据包传递方法。

背景技术

现阶段的移动节点间的通信，多是依靠于公共无线网络(如，基于IEEE 802.11的WiFi网络)，无线移动节点(如汽车等)依靠路边的基站接入互联网进行数据的通信。

而对于时间要求高的数据通信而言，一个移动节点如果能及时接收信息，那么该节点一定是在基站传输的范围内，并且相当长的一段时间内是可以与基站相通信的。然而在高速移动的情况下，移动节点在移动出与基站通信的范围时，不能够与基站通信，此外，一些节点不会参与到其它节点的协作信息传输，使用贝叶斯联盟博弈需要较为复杂的过程。

发明内容

针对现有技术的不足，本发明拟解决的技术问题是：提供一种基于联盟博弈的合作数据包传递方法。该方法首先将这些移动节点按能否相互合作进行分组，组内的移动节点形成联盟，在同一联盟内，移动节点间合作进行数据包的传递，使得当移动节点不能与基站通信时，可以依靠与其它节点形成联盟，而继续获得基站传递的信息。

本发明解决所述技术问题采用的技术方案是：提供一种基于联盟博弈的合作数据包传递方法，该方法的步骤是：

步骤1、基于社会网络分析(SNA)法分析无线网络中的移动节点确认哪些节点具有帮助联盟内其他移动节点传递数据的可能性，得到多个关系组：

在SNA法中，每一个节点代表一个移动节点，移动节点之间的关系使用边来表示，设有N个移动节点，移动节点i,j∈N，在单位时间内移动节点i与移动节点j相遇的概率相等，即r_ij＝r_ji，在一段时间内移动节点i与移动节点j相遇的次数相同，即n_ij＝n_ji，r_0j表示移动节点j与基站相遇的概率，r_0i表示移动节点i与基站相遇的概率；Q_i表示移动节点i和其他移动节点关系的矢量；设临时变量K＝Φ；

初始化所有移动节点的关系集合；然后对于任意移动节点i∈N＝{1,2,3...n}，令K＝K∪{i}，对于每一个满足j∈N\K的移动节点，如果同时满足P_ij(T_0j+T_ji＜T_i)≥ω_i，P_ji(T_0i+T_ij＜T_j)≥ω_j，n_ij＞n_th三个条件时，将移动节点j加入移动节点i的关系组中，也就是Q_i＝Q_i∪{(i,j)}；通过该步骤完成对所有移动节点的分组，形成多个关系组，在同一个关系组内的移动节点在组内具有合作性，能形成联盟；