14、基于QMIX的社交延迟容忍网络路由策略解析

基于QMIX的社交延迟容忍网络路由策略解析

在当今复杂的网络环境中，社交延迟容忍网络（DTN）的路由问题一直是研究的热点。本文将详细介绍基于QMIX的社交DTN路由策略，包括社区检测、Dec - POMDP模型和合作多智能体强化学习协议等关键内容。

社区检测

社区检测在社交DTN中起着重要作用，它能够将网络中的节点划分为不同的社区，从而提高路由效率。为了实现这一目标，我们引入了一种改进的启发式连续迭代算法，用于模块化收敛。

• 模块化函数 ：模块化函数用于衡量社区划分的质量，它可以描述社区内部的凝聚力和社区之间的差异。其表达式为：
  [
  Q = \frac{1}{2n} \sum_{i,j} \left[ A_{ij} - \frac{s_is_j}{2n} \right] \cdot \delta(C_i, C_j) = \frac{1}{2n} \sum_{C} \left[ \sum_{in} - \frac{(\sum_{tot})^2}{2n} \right]
  ]
  其中，$A$ 是邻接矩阵，$A_{ij}$ 表示节点 $i$ 和节点 $j$ 之间的边的权重，具体指的是两者之间的连接持续时间。$s_i$ 表示与节点 $i$ 相连的所有边的权重之和，$n$ 是所有边的权重之和的一半，$\delta(C_i, C_j)$ 表示节点 $i$ 和节点 $j$ 是否在同一个社区。

• 快速展开算法 ：为了最大化模块化，我们引入了快速展开算法。在更新模块化值时，我们设置了一个阈值，以加速启发式算法的收敛，并避免将离群