胡 桐，郭忠文，Bernd－Ludwig Wenning，Carmelita G9rg

（1.中国海洋大学信息科学与工程学院，山东 青岛266100；

2.Nimbus Centre for Embedded Systems Research，Cork Institute of Technology，Cork，Ireland；3.Communications Networks，TZI，University of Bremen，Bremen，Germany）

随着微电子与通信技术的发展，具备短距无线通信能力的手持设备（如智能手机、平板电脑等）得到普及，利用数量庞大的手持设备组成分布式网络（Pocket Switched Network，PSN[1]）并提供不依赖于网络基础设施的网络服务成为了移动容迟网络的1个新的应用场景。

在由手持设备组成的移动容迟网络中，网络节点（即手持设备）由人随身携带，节点间利用移动相遇带来的通信机会转发消息。设备携带者之间的社团（Community）关系对消息的转发过程影响较大。一方面，相对于不断变化的网络拓扑，设备携带者间的社团关系较为稳定，属于相同社团的节点相遇的概率远远大于属于不同社团的节点相遇的概率。另一方面，设备携带者在网络中的活跃程度存在差异，造成了节点具有不同的中心度（Centrality），具有较高中心度的节点具有更多的消息转发机会。基于社会网络的数据转发算法（Social－based forwarding algorithm）[2－5]利用上述特性辅助转发决策，因而更加适用于手持设备网络环境。

在基于社会网络的数据转发算法基础上建立的数据共享服务通常采用发布/订阅（Publish/Subscribe）方式[6－8]。节点间的发布/订阅关系由代理节点（Broker）维护，共享数据在Broker节点之间进行转发，因而Broker节点失效将造成数据无法共享。此外，节点间共享的数据容量较大（例如包含图片或音视频的消息），通过增加冗余消息副本来提高传输成功率的方法将造成较高的消息传输代价。

针对上述问题，本文提出了基于社团的源路由算法（Social－based Source Routing，SSR）。……