一种机会网络数据传输方法

摘要

本发明提供一种移动机会网络数据传输方法，涉及计算机网络通讯技术领域。该方法包括：首先，获取节点的关键社会特征，建立网络的带权邻接矩阵；其次，选择合适的社区划分算法，将网络分解成适度规模的社区；然后，根据社区性质和图论理论，设计较优的中继选择策略；最后，设计路由算法，构建移动机会网络数据传输体系。跟传统的基于历史相遇信息来设计移动机会网络数据传输策略不同，本发明选择节点的社会特征，不需要额外一段时间来运行网络；本发明所构成的拓扑结构稳定，不随时间变化；本发明所构建的社区能更真实地反映节点之间的关系，且所设计出来的路由策略，能更有效地传输数据。

主权项

一种机会网络数据传输方法，其特征在于，包括以下步骤：第一步：获取节点的关键社会特征，并根据获取的关键社会特征建立网络的带权邻接矩阵；第二步：将网络划分成适度规模的社区，具体是：步骤2.1、初始化：将整个网络分为n个社区，满足表达式2)：$\begin{array}{c}{a}_i=k_i/2W\\ {\mathrm{\Delta Q}}_{ij}=2\left(e_{ij}-a_i{a}_j\right)\end{array}---2);$其中，e_ij表示节点i和j之间的边，w_ij为节点i和j之间边的权值，W为网络中所有边的权值之和，k_i为与节点i相连边的权值之和，k_j为与节点j相连边的权值之和，a_i代表节点i相连边的权值和在所有边权值和中所占的比例，a_j代表节点j相连边的权值和在所有边权值和中所占的比例，ΔQ_ij为社区i和j之间的模块度增量；步骤2.2、选择最大的模块度增量ΔQ_ij，合并相应的社区i和j；步骤2.3、更新ΔQ_ij模块度增量为ΔQ′_jk，具体是：删除第i行和第i列的元素，按表达式3)更新第j行和第j列的元素：其中：a_i代表节点i相连边的权值和在所有边权值和中所占的比例，a_k代表节点k相连边的权值和在所有边权值和中所占的比例，ΔQ′_jk为更新后的社区j和k之间的模块度增量，ΔQ_ik为社区i和k之间的模块度增量，ΔQ_jk为社区j和k之间的模块度增量；步骤2.4、判断模块度增量的值是否为正，若模块度增量的值为正，返回步骤2.2；若模块度增量的值为负，继续下一步；第三步：根据社区性质和邻接矩阵，选择中继节点；第四步：设计路由算法，构建机会网络数据传输体系。