机会网络中基于有权社团结构图的路由协议研究

摘要

Most of the opportunistic networks routing algorithms based on community detection use an un-weighted network which ignores the degree of intensity of relations between nodes.This paper proposes a routing algorithm based on community detection of weighted network.We improve quick community adaptation (QCA)and make it adapt to the oppor-tunistic networks by using weighted networks.The algorithm calculates link weights by the connection information between nodes in the network.According to the different network environments,we present two weight calculation strategies:normal-ized weight strategy and non-normalized weight strategy.The algorithm detects the environment around the current node,and then chooses the right strategy.To illustrate the performance of our algorithm,we test the algorithm by using a simulation en-vironment and a real dataset.The results demonstrate that our algorithm gets a reasonable community structure and reduces the overhead ratio and keeps a higher delivery probability.%基于社团检测的机会网络路由算法大多采用无权重网络拓扑划分社团，仅将节点间的关系抽象为一条简单的无权重的边，忽略了节点关系的强弱程度。本文通过引入权重策略改进了QCA社团更新算法，提出了一种基于有权社团结构的路由算法，该算法解决了社团关系定量化单一的问题，更能真实反映出社团成员之间的关系。算法中，节点间的交互信息转化为权重，根据不同的网络环境选择不同的权重转化方案———归一化权重（normalized weight）和非归一化权重（non-normalized weight）。路由算法在检测到周围网络环境变化时自动切换权重计算方案以适应网络环境的变化。通过在仿真环境和真实数据集上测试和分析，该算法能够将网络中的节点划分出合理的社团结构，并在保证较高的传输成功率的情况下降低网络开销。