● 摘要
在容延时网络中，端到端的非连通性和节点移动是数据传输面临的两个关键问题。容延时网络路由协议需要在有节点移动的非连通网络中提供高性能和低端到端延时的数据传输。在网络节点可移动的场景中，存在节点与基础设施连接不稳定以及网络拓扑关系难以预测的问题。将有线网络和高连通网络中使用的传统路由协议应用于容延时网络将导致性能下降，因此需要设计新的路由协议，需要考虑节点移动以及节点间连接反复的中断和重连。
对于由手持设备组成的容延时网络，其蕴含的社会网络与其物理网络具有相似的网络结构。在随机移动或可预测行程的容延时网络中，基于社会行为的路由能够提高容延时网络的传输效率。本文的研究基于以下两点：首先，社会网络能够反映人到访不同地点的行为特征；其次，人到访地点的行为特征能够揭示社会和空间链接。本文的主要工作如下：
（1）为设计有效的容延时网络数据转发机制，对Eagle项目研究的基于社会网络功能的数据传输性能进行分析，包括消息转发、数据分发和移动模型。论文通过多个真实移动轨迹数据集研究社会群组的特征属性，验证了社会特征属性可以有效应用于路由转发决策中。
（2）为提高在低资源使用下的消息投递率，提出了针对手持设备容延时网络的基于社会行为的路由协议SBR，该协议考虑了节点的社区归属和关注度排序，利用网络节点的中心度刻画人间的相遇机会，进行数据的分发。论文利用ONE仿真器模拟了节点在真实城市环境中的移动，并对提出的路由协议及其它容延时网络路由协议的性能进行了分析和比较。
（3）由于社区中关注度高的人可能成为网络中数据传输的瓶颈，因此在计算网络节点关注度时考虑了节点的占用度，使得更多的节点能够成为转发路径上的中介节点，从而使改进的SBR路由协议具有更好的吞吐量和网络流量均衡性。