黄少芬， 王 杨， 孟 丹， 赵传信， 赵晨曦， 许闪闪， 方 群

0 引 言

机会社会网络(Opportunistic Social Network，OSN)是一种以人为主体的机会网络，网络中的节点具有社会属性。其主要特点：一是源节点与目标节点之间进行通信时不存在完整的路径[3]，二是消息的转发主要依赖节点的“存储—携带—转发”方法，将消息送达到目标节点。

针对机会社会网络转发节点选择问题，目前，国内外的相关研究主要分为以下三类：1)传染病转发(Epidemic Forwarding)机制[4]：运用洪泛的思想去复制网络中节点的消息副本，其优点是具有较高的消息投递成功率，但是缓存资源开销大。2)基于上下文感知(Context-aware Forwarding)转发机制[7]：主要通过获取节点移动速度、缓存大小、移动方向，并结合网络拓扑结构等特点，消息传输过程中根据上下文感知判断并决定合适的转发节点。3)基于社区感知(Community-aware Forwarding)转发机制[8]：采用单副本半隐式马尔可夫模型转发方法，通过节点在不同周期下的接触方式相似性进行社区发现。

以上三种转发方法主要针对节点消息转发机制问题，忽略了转发节点的相遇概率大小以及节点之间的社会关系强度差异。本文主要工作是在充分考虑节点的社会属性,利用社区内节点的活跃度能够增加社区之间联系的基础上,提出了一种基于贝叶斯概率树节点选择方法以减少消息平均时延和路由开销比，提高消息投递成功率。

1 网络模型及问题描述

1.1 网络模型

定义1:本文定义网络拓扑结构包含节点和链路组成的连通图，即为G=(N,L)，N代表节点组成的集合，则L代表节点间存在边的集合,表示节点与节点的连接状态。……